International Journal of Computer Applications
A Wireless Sensor Network (WSN) is composed of a large number of sensor nodes, which are densely deployed either inside the phenomenon or very close to it. Unlike traditional networks, a WSN has its own design and resource constraints. As sensor nodes operate on limited battery power, energy usage is a very important concern in a WSN; and there has been significant research focus that revolves around harvesting and minimizing energy. In the paper, assuming the WSN to be large scale and non uniform an algorithm is proposed which includes-selection of cluster head from dominating set node, creation of clusters with one and only one cluster head and relay node deployment in clusters and between cluster heads.