Energy and Distance Based Clustering: An Energy Efficient Clustering Method for Wireless Sensor Networks

Authors: Mehdi Saeidmanesh, Mojtaba Hajimohammadi, Ali Movaghar

Abstract:

In this paper, we propose an energy efficient cluster based communication protocol for wireless sensor network. Our protocol considers both the residual energy of sensor nodes and the distance of each node from the BS when selecting cluster-head. This protocol can successfully prolong the network-s lifetime by 1) reducing the total energy dissipation on the network and 2) evenly distributing energy consumption over all sensor nodes. In this protocol, the nodes with more energy and less distance from the BS are probable to be selected as cluster-head. Simulation results with MATLAB show that proposed protocol could increase the lifetime of network more than 94% for first node die (FND), and more than 6% for the half of the nodes alive (HNA) factor as compared with conventional protocols.

Keywords: Clustering methods, energy efficiency, routing protocol, wireless sensor networks.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1060201

References:

[1] Akyildiz I. F., W. Su, Y. Sankarasubramaniam, E. Cayirci., "Wireless sensor networks: a survey", Journal of Computer Networks, Vol. 38, March 2002, pp. 393-422.
[2] Min R., M. Bhardwaj, S. Cho, E. Shih, A. Sinha, A. Wang, and A. Chandrakasan, "Low Power Wireless Sensor Networks", Proc. of Internation Conf. on VLSI Design, Bangalore, India, Jan. 2001, pp. 205- 210.
[3] Katz R. H., J. M. Kahn and K. S. J. Pister, "Mobile Networking for Smart Dust", Proc. of the 5th Annual ACM/IEEE Int. Conf. on Mobile Computing and Networking (MobiCom-99), Seattle, USA, Aug. 1999, pp. 350-355.
[4] Tanenbaum A. S., C. Gamage and B. Crispo, "Taking Sensor Networks from the Lab to the Jungle",IEEE Computer Magazine, vol. 39, no. 8, Aug. 2006, pp. 98-100.
[5] Al-Karaki J. N. and A. E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey", IEEE Journal of Wireless Communications, vol. 11, no. 6, Dec. 2004, pp. 6-28.
[6] Heinzelman W. R., A. P. Chandrakasan and H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks", Proc. of the 33rd IEEE Int. Conf. on System Sciences, Honolulu, USA, Jan. 2000, pp. 1-10.
[7] Heinzelman W. R., A. P. Chandrakasan and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks", IEEE Trans. on Wireless Communications, vol. 1, no. 4, Oct. 2002, pp. 660-670.
[8] Manjeshwar A. and D. P. Agarwal, "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks", Proc. of the IEEE IPDPS, San Francisco, USA, Apr. 2001, pp 23-26.
[9] Manjeshwar A. and D. P. Agarwal, "APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks," Proc. of the IEEE IPDPS, Fort Lauderdale, USA, Apr. 2002, pp. 195-202.
[10] Khadivi A., M.Shiva and N.Yazdani, "EPMPAC: an efficient power management protocol with adaptive clustering for wireless sensor networks", Proc. of Int. Conf. on Wireless Communications, Networking and Mobile Computing, China, Sept. 2005, pp. 1154-1157.
[11] Khadivi A. and M. Shiva, "FTPASC: A Fault Tolerant Power Aware Protocol with Static Clustering for Wireless Sensor Networks", Proc. of IEEE Int. Conf. on Wireless and Mobile Computing, Networking and Communications, Montreal, Canada, Jun. 2006, pp. 397-401.
[12] Subramanian L. and R. H. Katz, "An Architecture for Building Self Configurable Systems", Proc. of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing, Boston, USA, Aug. 2000, pp. 63-73.
[13] Rappaport T., Wireless Communications: Principles & Practice, Englewood Cliffs, NJ: Prentice-Hall, 1996.
[14] Amini N., M. Fazeli, S. G. Miremadi and M. T. Manzuri, "Distance- Based Segmentation: An Energy-Efficient Clustering Hierarchy for Wireless Microsensor Networks", Proc. of the 5th Annual Conf. on Communication Networks and Services Research (CNSR 2007), Fredericton, Canada, May 2007, pp. 18-25.
[15] Calhoun B. H., D.C. Daly, N. Verma, D.F. Finchelstein, D.D. Wentzloff, A. Wang, S. Cho and A.P. Chandrakasan, "Design Considerations for Ultra-Low Energy Wireless Microsensor Nodes", IEEE Trans. on Computers, vol. 54, no. 6, Jun. 2005, pp. 727-740.
[16] Handy M. J., M. Haase and D. Timmermann, "Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection", Proc. of 4th IEEE Int. Conf. on Mobile and Wireless Communications Networks, Stockholm, Sweden, 2002, pp. 368-372.
[17] M. A. Batalin, G.S. Shukhatme, and M. Hattig, "Mobile Robot Navigation Using a Sensor Network," Proc. of IEEE Int. Conf. on Robotics and Automation, Apr. 2004, pp. 636-642.
[18] Ossama Younis, Marwan Krunz, and Srinivasan Ramasubramanian, "Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges," IEEE Network (special issue on wireless sensor networking), vol. 20, issue 3, pp. 20-25, May 2006.