Prolonging Network Life using Grid-based Cluster Routing and Mobile Data Collectors in Wireless Sensor Networks

Authors

  • Bhaskar Prince, Prabhat Kumar, Sunil Kumar Singh

Keywords:

Wireless Sensor Network (WSN), Mobile Data Collector (MDC), Access Point (AP), Unequal cluster, Energy Hole

Abstract

The energy hole problem is a significant challenge in wireless sensor network (WSN) that uses multi-hop routing protocols. Nodes near the base station (BS) typically experience higher energy consumption due to higher data traffic resulting in faster network energy depletion and creating an energy hole near the BS. To address this issue, the paper proposes a solution involving a mobile data collector (MDC) in an unequal grid cluster. The number and size of the clusters are determined based on the radio energy model’s threshold transmission value to provide balanced data traffic distribution in the network. The cluster head (CH) is elected based on the node’s distance from the cluster nodes centroid and the residual energy of the node. Furthermore, an MDC is deployed to collect data from the CHs of vertical boundaries effectively reducing the occurrence of energy holes and extending the network’s lifetime. Simulation results demonstrate the superior performance of our protocol compared to similar existing schemes.

Downloads

Download data is not yet available.

References

Ian F Akyildiz, Weilian Su, Yogesh Sankarasubramaniam and Erdal Cayirci. “Wireless sensor networks: a survey”. Computer networks, vol. 38, no. 4, 393–422, 2002.

Bushra Rashid and Mubashir Husain Rehmani. “Applications of wireless sensor networks for urban areas: A survey”. Journal of Network and Computer Applications, vol. 60, 192–219, 2016. [Online]. Available: http://www.sciencedirect.com/science/article/pii/ S1084804515002702.

M. Perillo, Z. Cheng and W. Heinzelman. “An analysis of strategies for mitigating the sensor network hot spot problem”. In The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, pages 474– 478, July 2005.

Nikolaos A Pantazis, Stefanos A Nikolidakis and Dimitrios D Vergados. “Energy-efficient routing protocols in wireless sensor networks: A survey”. IEEE Communications Surveys & Tutorials, vol. 15, no. 2, 551–591, 2013.

Wendi Rabiner Heinzelman, Anantha Chandrakasan and Hari Balakrishnan. “Energy-efficient communication protocol for wireless microsensor networks”. In System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on, pages 01–10. IEEE, 2000.

M. Mehdi Afsar and Mohammad H. Tayarani-N. “Clustering in sensor networks: A literature survey”. Journal of Network and Computer Applications, vol. 46, 198–226, 2014.

Giuseppe Anastasi, Marco Conti, Mario Di Francesco and Andrea Passarella. “Energy conservation in wireless sensor networks: A survey”. Ad Hoc Networks, vol. 7, no. 3, 537 – 568, 2009.

S. K. Singh, P. Kumar and J. P. Singh. “A survey on successors of leach protocol”. IEEE Access, vol. 5, 4298–4328, 2017.

Sariga Arjunan and Sujatha Pothula. “A survey on unequal clustering protocols in wireless sensor networks”. Journal of King Saud University - Computer and Information Sciences, 2017. [Online]. Available: http://www.sciencedirect.com/science/article/pii/ S1319157817300927.

Vrinda Gupta and Rajoo Pandey. “An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks”. Engineering Science and Technology, an International Journal, vol. 19, no. 2, 1050 – 1058, 2016. [Online]. Available: http://www.sciencedirect.com/science/article/pii/ S2215098616000045.

Samayveer Singh, Aruna Malik and Rajeev Kumar. “Energy efficient heterogeneous deec protocol for enhancing lifetime in wsns”. Engineering Science and Technology, an International Journal, vol. 20, no. 1, 345–353, 2017. [Online]. Available: http://www.sciencedirect.com/science/article/pii/ S2215098616301562.

Samayveer Singh. “Energy efficient multilevel network model for heterogeneous wsns”. Engineering Science and Technology, an International Journal, vol. 20, no. 1, 105 – 115, 2017. [Online]. Available: http://www.sciencedirect.com/science/article/pii/ S2215098616303470.

Wendi B Heinzelman, Anantha P Chandrakasan and Hari Balakrishnan. “An application-specific protocol architecture for wireless microsensor networks”. IEEE Transactions on wireless communications, vol. 1, no. 4, 660–670, 2002.

Tang Qiang, Wang Bingwen and Dai Zhicheng. “Ms-leach: A routing protocol combining multi-hop transmissions and single-hop transmissions”. In Pacific-Asia Conference on Circuits, Communications and Systems, pages 107–110. IEEE, 2009.

Rajashree V Biradar, SR Sawant, RR Mudholkar and VC Patil. “Multihop routing in self-organizing wireless sensor networks”. International Journal of Computer Science Issues (IJCSI), vol. 8, no. 1, 155–164, 2011.

Ashlyn Antoo and A Rameez Mohammed. “Eem-leach: energy efficient multi-hop leach routing protocol for clustered wsns”. In 2014 Intl Conf on Control, Instrumentation, Communication and Computational Technologies (ICCICCT), pages 812–818. IEEE, 2014.

Wei-dong Liu, Zheng-dong Wang, Shen Zhang and Qing-qing Wang. “A low power grid-based cluster routing algorithm of wireless sensor networks”. In 2010 intl forum on Information technology and applications (IFITA), volume 1, pages 227–229. IEEE, 2010.

KM Amrutha, P Ashwini, Divyashree K Raj, G Kavitha Rani and Monica R Mundada. “Energy efficient clustering and grid based routing in wireless sensor networks”. In intl conf on advances in computing, pages 69–74. Springer, 2013.

Srikanth Jannu and Prasanta K Jana. “A grid based clustering and routing algorithm for solving hot spot problem in wireless sensor networks”. Wireless Networks, pages 1–16, 2015.

R.C. Shah, S. Roy, S. Jain and W. Brunette. “Data mules: modeling a three-tier architecture for sparse sensor networks”. In Sensor Network Protocols and Applications, 2003. Proceedings of the First IEEE. 2003 IEEE International Workshop on, pages 30–41, May 2003.

S. K. Singh, P. Kumar and J. P. Singh. “An energy efficient odd-even round number based data collection using mules in wsns”. In 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), pages 1255–1259, March 2016.

Kumar Nitesh, Amar Kaswan and Prasanta K. Jana. “Energy density based mobile sink trajectory in wireless sensor networks”. Microsystem Technologies, Oct 2017. [Online]. Available: https://doi.org/10.1007/s00542-017-3569-4.

Sunil Kumar Singh, Prabhat Kumar and Jyoti Prakash Singh. “An energy efficient protocol to mitigate hot spot problem using unequal clustering in wsn”. Wireless Personal Communications, Apr 2018. [Online]. Available: https://doi.org/10. 1007/s11277-018-5716-3.

Andras Varga. “Omnet++”. In Modeling and Tools for Network Simulation, pages 35–59. Springer, 2010.

Pawan Singh Mehra, Mohammad Najmud Doja and Bashir Alam. “Fuzzy-based enhanced cluster head selection (fbecs) for wsn”. Journal of King Saud University-Science, vol. 32, no. 1, 390–401, 2020.

LAXMINARAYAN Sahoo, S Sen, KS Tiwary, SARBAST Moslem and TAPAN Senapati. “Improvement of wireless sensor network lifetime via intelligent clustering under uncertainty”. IEEE Access, 2024.

GC Jagan and P Jesu Jayarin. “Wireless sensor network cluster head selection and short routing using energy efficient electrostatic discharge algorithm”. Journal of Engineering, vol. 2022, 1–10, 2022.

Downloads

Published

24.03.2024

How to Cite

Bhaskar Prince. (2024). Prolonging Network Life using Grid-based Cluster Routing and Mobile Data Collectors in Wireless Sensor Networks. International Journal of Intelligent Systems and Applications in Engineering, 12(3), 3894–3905. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/6074

Issue

Section

Research Article