A cluster-head selection algorithm for Wireless Sensor Networks

The use of Wireless Sensor Networks (WSN) is anticipated to bring lot of changes in data gathering, processing and dissemination for different environments and applications. Energy consumption is the most crucial design issue in WSN. In order to solve the issue and prolong the network lifetime, energy resources of each node in WSN need to be effectively managed. With respect to energy efficiency, the best known protocols are hierarchical in nature. Energy consumption can be reduced efficiently by using clustering based hierarchical routing protocols. In this paper, an energy-efficient clustering approach called Improved Minimum Separation Distance(IMSD) is proposed. IMSD extends the existing MSD [1] clustering algorithm. The simulation results show that IMSD is more energy-efficient, implying that it is more effective in prolonging the network life time.

[1]  Mario Gerla,et al.  On-demand routing in large ad hoc wireless networks with passive clustering , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[2]  Jonas Neander,et al.  Energy-Efficient Cluster Formation for Large Sensor Networks using a Minimum Separation Distance , 2006 .

[3]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[4]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[5]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[6]  Lei Li,et al.  An energy efficient clustering routing algorithm for wireless sensor networks , 2006 .

[7]  M. Bjorkman,et al.  Asymmetric multihop communication in large sensor networks , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[8]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[9]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.