Abstract
Wireless sensor networks (WSN) are consisted of several sensor nodes scattered in an area to gather data from their ambient environment and send it to base station (BS). The energy of nodes in WSNs is limited. One of the most significant issues in WSNs is reducing the energy consumption of nodes, which leads to increased network lifetime. One method to reduce energy consumption in WSNs is energy-efficient routing. In energy-efficient routing, gathered data is sent to the sink in a way to save the energy of nodes. This paper proposed a cluster-based two-level routing method. In the proposed method, we seek to improve packet delivery rate and reduce energy consumption through clustering, selecting backup cluster head (BCH), layering cluster heads (CH), and dividing each cluster into four sections. The method is consisted of two phases. In the first phase, CHs and BCHs are selected, and nodes are clustered based on their residual energy, distance to BS, and centrality. To perform intra-cluster routing, each cluster is divided into four sections so that nodes directly deliver their data to CH or through the most proper node in their sections. To perform inter-cluster routing, CHs are layered based on their distance to BS. Since CHs are layered, the source CH selects the next hop from CHs in the upper layer based on their residual energy and distance to BS. The proposed method has been simulated by NS-2 software and compared with CFPT (Yarinezhad and Hashemi in J Syst Softw 155:145–161, 2019), FBCFP (Thangaramya et al. in Comput Netw 151:211–223, 2019) and DFCR (Azharuddin et al. in Comput Electr Eng, 41:177–190, 2015) methods. The results reveal that the proposed method leads to reduced end-to-end delay, number of total hops, energy consumption as well as increased packet delivery rate and network lifetime.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Yetgin H, Cheung KTK, El-Hajjar M, Hanzo LH (2017) A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Commun Surv Tutor 19(2):828–854
Yarinezhad R, Hashemi SN (2018) A cellular data dissemination model for wireless sensor networks. Pervasive Mobile Comput 48:118–136
Curry RM, Smith JC (2016) A survey of optimization algorithms for wireless sensor network lifetime maximization. Comput Ind Eng 101:145–166
Azharuddin M, Jana PK (2017) PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks. Soft Comput 21(22):6825–6839
Pantazis NA, Nikolidakis SA, Vergados DD (2012) Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun Surv Tutor 15(2):551–591
Deng R, Liang H, Yong J, Chai B, Yang T (2017) Distributed rate control, routing, and energy management in dynamic rechargeable sensor networks. Peer-to-Peer Netw. Appl. 10(3):425–439
Gupta SK, Jana PK (2015) Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach. Wireless Pers Commun 83(3):2403–2423
Xu L, Collier R, O’Hare GM (2017) A survey of clustering techniques in WSNs and consideration of the challenges of applying such to 5G IoT scenarios. IEEE Internet of Things J 4(5):1229–1249
Lalwani P, Banka H, Kumar C (2017) CRWO: clustering and routing in wireless sensor networks using optics inspired optimization. Peer-to-Peer Netw Appl 10(3):453–471
Arjunan S, Pothula S (2017) A survey on unequal clustering protocols in Wireless Sensor Networks. Journal of King Saud University-Computer and Information Sciences
Sharma S, Jena SK (2015) Cluster based multipath routing protocol for wireless sensor networks. ACM SIGCOMM Comput Commun Rev 45(2):14–20
Robinson YH, Julie EG, Kumar R (2019) Probability-based cluster head selection and fuzzy multipath routing for prolonging lifetime of wireless sensor networks. Peer-to-Peer Netw Appl 56:1–15
Li C, Bai J, Gu J, Yan X, Luo Y (2018) Clustering routing based on mixed integer programming for heterogeneous wireless sensor networks. Ad Hoc Netw 72:81–90
Singh AK, Bhalla A, Kumar P, Kaushik M (2017, September). Hierarchical routing protocols in WSN: a brief survey. In: 2017 3rd international conference on advances in computing, communication and automation (ICACCA)(Fall), pp 1–6. IEEE
Gherbi C, Aliouat Z, Benmohammed M (2017) A survey on clustering routing protocols in wireless sensor networks. Sens Rev 37(1):12–25
Ding Y, Chen R, Hao K (2016) A rule-driven multi-path routing algorithm with dynamic immune clustering for event-driven wireless sensor networks. Neurocomputing 203:139–149
Laouid A, Dahmani A, Bounceur A, Euler R, Lalem F, Tari A (2017) A distributed multi-path routing algorithm to balance energy consumption in wireless sensor networks. Ad Hoc Netw 64:53–64
Ding X, Sun X, Huang C, Wu X (2016) Cluster-level based link redundancy with network coding in duty cycled relay wireless sensor networks. Comput Netw 99:15–36
Azharuddin M, Kuila P, Jana PK (2015) Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Comput Electr Eng 41:177–190
Chanak P, Banerjee I, Sherratt RS (2017) Energy-aware distributed routing algorithm to tolerate network failure in wireless sensor networks. Ad Hoc Netw 56:158–172
Yarinezhad R, Hashemi SN (2019) A routing algorithm for wireless sensor networks based on clustering and an fpt-approximation algorithm. J Syst Softw 155:145–161
Mazinani A, Mazinani SM, Mirzaie M (2019) FMCR-CT: an energy-efficient fuzzy multi cluster-based routing with a constant threshold in wireless sensor network. Alexandria Eng J 58(1):127–141
Thangaramya K, Kulothungan K, Logambigai R, Selvi M, Ganapathy S, Kannan A (2019) Energy aware cluster and neuro-fuzzy based routing algorithm for wireless sensor networks in IoT. Comput Netw 151:211–223
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mosavifard, A., Barati, H. An energy-aware clustering and two-level routing method in wireless sensor networks. Computing 102, 1653–1671 (2020). https://doi.org/10.1007/s00607-020-00817-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-020-00817-6