Track-sector-tree clustering scheme for dense wireless sensor networks

Abstract

Wireless sensor networks (WSNs) have become essential and useful in wide variety real time applications. Since the nodes in a sensor network are limited by energy, prolonging the life time of the network is a major challenge in the design of WSN. Radio transmission requires more power and the limited energy of nodes should be conserved while communication or message passing. The effective way to accomplish this is through clustering techniques. This paper proposes a track sector tree based clustering scheme (TSTCS) which considers the network region as concentric circles with tracks and sectors. Tree structured clusters are formed and communication between sink and CH is performed with optimal energy cost. It also provides local remedy for energy suffering cluster heads by substitution technique. Extensive simulations are done and the performance of TSTCS is compared with the latest clustering algorithms for WSN.