Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Energy Efficient Multi-hop Cluster-Head Election Strategy for Wireless Sensor Networks

  • Zhao, Liquan (Key Laboratory of Modern Power System Simulation and Control & Renewable Energy Technology, Ministry of Education (Northeast Electric Power University)) ;
  • Guo, Shuaichao (School of Electrical Engineering, Northeast Electric Power University)
  • Received : 2019.08.14
  • Accepted : 2019.10.14
  • Published : 2021.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

According to the double-phase cluster-head election method (DCE), the final cluster heads (CHs) sometimes are located at the edge of cluster. They have a long distance from the base station (BS). Sensor data is directly transmitted to BS by CHs. This makes some nodes consume much energy for transmitting data and die earlier. To address this problem, energy efficient multi-hop cluster-head election strategy (EEMCE) is proposed in this paper. To avoid taking these nodes far from BS as CH, this strategy first introduces the distance from the sensor nodes to the BS into the tentative CH election. Subsequently, in the same cluster, the energy of tentative CH is compared with those of other nodes, and then the node that has more energy than the tentative CH and being nearest the tentative CH are taken as the final CH. Lastly, if the CH is located at the periphery of the network, the multi-hop method will be employed to reduce the energy that is consumed by CHs. The simulation results suggest that the proposed method exhibits higher energy efficiency, longer stability period and better scalability than other protocols.

Keywords

References

  1. S. P. Singh and S. C. Sharma, "A survey on cluster based routing protocols in wireless sensor networks," Procedia Computer Science, vol. 45, pp. 687-695, 2015. https://doi.org/10.1016/j.procs.2015.03.133
  2. F. K. Shaikh and S. Zeadally, "Energy harvesting in wireless sensor networks: a comprehensive review," Renewable and Sustainable Energy Reviews, vol. 55, pp. 1041-1054, 2016. https://doi.org/10.1016/j.rser.2015.11.010
  3. A. A. Babayo, A. H. Anisi, and I. Ali, "A review on energy management schemes in energy harvesting wireless sensor networks," Renewable and Sustainable Energy Reviews, vol. 76, pp. 1176-1184, 2017. https://doi.org/10.1016/j.rser.2017.03.124
  4. M. H. Anisi, G. Abdul-Salaam, M. Y. I. Idris, A. W. A. Wahab, and I. Ahmedy, "Energy harvesting and battery power based routing in wireless sensor networks," Wireless Networks, vol. 23, no. 1, pp. 249-266, 2017. https://doi.org/10.1007/s11276-015-1150-6
  5. R. Cerulli, R. De Donato, and A. Raiconi, "Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges," European Journal of Operational Research, vol. 220, no. 1, pp. 58-66, 2012. https://doi.org/10.1016/j.ejor.2012.01.046
  6. V. K. Arora, V. Sharma, and M. Sachdeva, "A survey on LEACH and other's routing protocols in wireless sensor network," Optik, vol. 127, no. 16, pp. 6590-6600, 2016. https://doi.org/10.1016/j.ijleo.2016.04.041
  7. S. Tanwar, N. Kumar, and J. J. Rodrigues, "A systematic review on heterogeneous routing protocols for wireless sensor network," Journal of Network and Computer Applications, vol. 53, pp. 39-56, 2015. https://doi.org/10.1016/j.jnca.2015.03.004
  8. R. Rani, D. Kakkar, P. Kakkar, and A. Raman, "Distance based enhanced threshold sensitive stable election routing protocol for heterogeneous wireless sensor network," in Computational Intelligence in Sensor Networks. Heidelberg, Germany: Springer, 2019, pp. 101-122.
  9. N. Mittal, U. Singh, and B. S. Sohi, "A stable energy efficient clustering protocol for wireless sensor networks," Wireless Networks, vol. 23, no. 6, pp. 1809-1821, 2017. https://doi.org/10.1007/s11276-016-1255-6
  10. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, 2000.
  11. O. Younis and S. Fahmy, "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 366-379, 2004. https://doi.org/10.1109/TMC.2004.41
  12. A. Manjeshwar and D. P. Agrawal, "TEEN: a routing protocol for enhanced efficiency in wireless sensor networks," in Proceedings 15th International Parallel and Distributed Processing Symposium (IPDPS), San Francisco, CA, 2001.
  13. L. Xu, G. M. O'Hare, and R. Collier, "A balanced energy-efficient multihop clustering scheme for wireless sensor networks," in Proceedings of 2014 7th IFIP Wireless and Mobile Networking Conference (WMNC), Vilamoura, Portugal, 2014, pp. 1-8.
  14. C. Li, M. Ye, G. Chen, and J. Wu, "An energy-efficient unequal clustering mechanism for wireless sensor networks," in Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, Washington, DC, 2005.
  15. G. Smaragdakis, I. Matta, and A. Bestavros, "SEP: a stable election protocol for clustered heterogeneous wireless sensor networks," Computer Science Department, Boston University, Boston, MA, 2004.
  16. L. Qing, Q. Zhu, and M. Wang, "Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks," Computer Communications, vol. 29, no. 12, pp. 2230-2237, 2006. https://doi.org/10.1016/j.comcom.2006.02.017
  17. B. Elbhiri, R. Saadane, and D. Aboutajdine, "Developed distributed energy-efficient clustering (DDEEC) for heterogeneous wireless sensor networks," in Proceedings of 2010 5th International Symposium On I/V Communications and Mobile Network, Rabat, Morocco, 2010, pp. 1-4.
  18. G. Rahman and Z. Kaleem, "Delay-aware MAC protocol for wireless sensor and actor networks in smart grid," Wireless Personal Communications, vol. 109, no. 4, pp. 2683-2697, 2019. https://doi.org/10.1007/s11277-019-06703-5
  19. A. S. Toor and A. K. Jain, "A novel energy efficient routing protocol EACBM for scalable wireless sensor networks," International Journal of Computer Network & Information Security, vol. 10, no. 5, pp. 9-17, 2018. https://doi.org/10.5815/ijcnis.2018.05.02
  20. M. K. Khan, M. Shiraz, K. Zrar Ghafoor, S. Khan, A. Safaa Sadiq, and G. Ahmed, "EE-MRP: energy-efficient multistage routing protocol for wireless sensor networks," Wireless Communications and Mobile Computing, vol. 2018, article no. 6839671, 2018. https://doi.org/10.1155/2018/6839671
  21. R. Pachlor and D. Shrimankar, "LAR-CH: a cluster-head rotation approach for sensor networks," IEEE Sensors Journal, vol. 18, no. 23, pp. 9821-9828, 2018. https://doi.org/10.1109/jsen.2018.2872065
  22. K. Cengiz and T. Dag, "Improving energy-efficiency of WSNs through LEFCA," International Journal of Distributed Sensor Networks, vol. 12, no. 8, article no. 8139401, 2016. https://doi.org/10.1177/155014778139401
  23. Z. Kaleem, N. N. Qadri, T. Q. Duong, and G. K. Karagiannidis, "Energy-efficient device discovery in D2D cellular networks for public safety scenario," IEEE Systems Journal, vol. 13, no. 3, pp. 2716-2719, 2019. https://doi.org/10.1109/jsyst.2019.2899922
  24. Z. Kaleem, M. Yousaf, A. Qamar, A. Ahmad, T. Q. Duong, W. Choi, and A. Jamalipour, "UAV-empowered disaster-resilient edge architecture for delay-sensitive communication," IEEE Network, vol. 33, no. 6, pp. 124-132, 2019. https://doi.org/10.1109/mnet.2019.1800431
  25. R. Han, W. Yang, Y. Wang, and K. You, "DCE: a distributed energy-efficient clustering protocol for wireless sensor network based on double-phase cluster-head election," Sensors, vol. 17, no. 5, article no. 998, 2017. https://doi.org/10.3390/s17050998