Abstract

Wireless Sensor Networks (WSNs) are resource-constrained systems. Efficient use of resources especially, energy is most important for their lifetime extension. Clustering of sensor nodes is a well-known approach for achieving high scalability and efficient resource allocation in WSN. We propose a dynamic, distributive, and self-organizing algorithm that utilizes a simplified clustering approach to organizing the WSN into two-level of the hierarchical network. We consider three-level energy heterogeneity of sensor nodes and takes the advantage of the local information such as residual energy, a number of neighbors and distance to the base station as criteria for CH election and cluster formation. Simulation results show that compared with the existing three-level energy heterogeneity based clustering algorithms, our algorithm can achieve longer sensor network lifetime.

References

• Jennifer Yick, Biswanath Mukherjee, Dipak Ghosal, Wireless sensor network survey, The International Journal of Computer and Telecommunications Networking, Vol.52, no.12, pp. 2292-2330, 2008.
• Yueh-Min Huang, Meng-Yen Hsieh, Frode Eika Sandnes, Wireless sensor networks: A survey, in: Advanced Information Networking and Applications Workshops, WAINA '09. International Conference on, pp. 636-641, 2009.
• Karl,H.,Willig,A.: Protocols and Architectures for Wireless Sensor Networks. Wiley, England (2007).
• Khediri, S.E., Nasri, N., Wei, A., Kachouri, A., A new approach for clustering in wireless sensors networks based on LEACH. Procedia Comput. Sci. 32, 1180–1185 (2014).
• Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000, pp. 1-10.
• Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1, pp.660 – 670, 2002.
• M. J. Handy, M. Haase and D. Timmermann, Low energy adaptive clustering hierarchy with deterministic cluster-head selection, 4th International Workshop on Mobile and Wireless Communications Network, 2002, pp. 368-372.
• Aderohunmu, F.A., Deng, J.D. and Purvis, M.K. , A Deterministic Energy efficient Clustering protocol for wireless sensor networks. In Proceedings of the Seventh IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing (IEEE-ISSNIP), pp. 341-346, Dec. 2011. Adelaide, Australia.
• Aderohunmu, F.A., Deng, J.D. and Purvis, M.K., Enhancing clustering in wireless sensor networks with energy heterogeneity. Inter. Journal of Business Data Communications and Networking, 7(4), pp. 18-32, 2011.
• Li Qing, Qingxin Zhu, Mingwen Wang, Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks, Computer Communications, Volume 29, Issue 12, 4 August 2006, pp. 2230-2237.
• Mainak Chatterjee, Sajal K. Das, and Damla Turgut. 2002. WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. Cluster Computing 5, 2, pp. 193-204, 2002.
• G. Smaragdakis, I. Matta, and A. Bestavros. SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks. In Proceeding of the International Workshop on SANPA, 2004.
• Dilip Kumar, Trilok C. Aseri, R.B. Patel, EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks, Computer Communications, Volume 32, Issue 4, 4 March 2009, pp. 662-667, ISSN 0140-3664.
• Manar A. Mizher, Saleh H. Al-Sharaeh, Mel Choo Ang, Ayman M. Abdalla, Manal A. Mizher, Centroid dynamic sink location for clustered wireless mobile sensor networks, Journal of Theoretical and Applied Information Technology 73 (3), pp. 481-491, 2015.
• B. Mamalis, D. Gavalas, C. Konstantopoulos, and G. Pantziou, Clustering in wireless sensor networks, RFID and Sensor Networks: Architectures, Protocols, Security and Integrations, pp. 324–353, 2009.