Cluster head selection using RF signal strength

The LEACH algorithm for selecting cluster heads is a probabilistic method which produces clusters with a large variation of link distances and uneven energy consumption during the data transmission phase. To address this issue, a RF signal strength algorithm based on link quality is presented. Using a competitive distributed algorithm, nodes attempt to reduce the overall energy required for transmission in addition to forming favourable clusters based on Received Signal Strength Indication (RSSI) density and quality. Cluster heads form in areas of high node density leading to a significant reduction in transmission link length, a reduced variance in link length distribution and greater opportunity for energy savings through data aggregation. Simulations show that cluster heads selected by this algorithm form clusters with a lower average link length and have less link distance variability. This produces a lower and more evenly distributed energy cost per node in the network.