Abstract
The wireless sensor network has its applications spread in almost every domain of networking, and to improve the lifetime of the limited power network various approaches are used nowadays. The network life of wireless sensor network can be enhanced using the cluster-based routing. Routing is among the most essential and challenging task for the wireless sensor network. The balanced energy consumption and network lifetime enhancement are the most popular issues for any clustering protocol. In this paper, a heterogeneous network based cluster routing protocol named heterogeneous network based clustering (HNBC) is proposed. It focuses on solving the issues of energy consumption and network lifetime which helps in providing the enhanced network performance. The proposed protocol is based on a probability model that uses the node energy and cluster head selection probability of different heterogeneous nodes for the cluster head selection. The simulation of the proposed protocol is performed using the MATLAB simulator. The results of the simulation show that the proposed scheme has improved the throughput, energy consumption, and lifetime of the network as contrasted with the existing DHSCA, DFTR, ATEER, EBCS, and ENEFC protocols.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aderohunmu FA, Deng JD (2009) An enhanced stable election protocol (sep) for clustered heterogeneous WSN. Department of Information Science, University of Otago, New Zealand
Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11:6–28. https://doi.org/10.1109/MWC.2004.1368893
Azad P, Sharma V (2013) Cluster head selection in wireless sensor networks under fuzzy environment. ISRN Sens Netw 2013:1–8. https://doi.org/10.1155/2013/909086
Bani-Hani R, Ijjeh A (2013) A survey on LEACH-based energy aware protocols for wireless sensor networks. J Commun Eng Technol Publ 8:192. https://doi.org/10.12720/jcm.8.3.192-205
Braca P, Marano S, Matta V (2008a) Running consensus in wireless sensor networks. In: 2008 11th International Conference on Information Fusion. pp 1–6
Braca P, Marano S, Matta V (2008b) Enforcing consensus while monitoring the environment in wireless sensor networks. IEEE Trans Signal Process 56:3375–3380. https://doi.org/10.1109/TSP.2008.917855
Cascone A, Marigo A, Plccoli B, Rarità L (2010) Decentralized optimal routing for packets flow on data networks. Discret Contin Dyn Syst Ser B 13:59–78. https://doi.org/10.3934/dcdsb.2010.13.59
Cutolo A, De NC, Manzo R, Rarità L (2012) Optimal paths on urban networks using travelling times prevision. Model Simul Eng. https://doi.org/10.1155/2012/564168
D’Apice C, Manzo R, Rarità L (2011) Splitting of traffic flows to control congestion in special events. Int J Math Math Sci 2011:563171. https://doi.org/10.1155/2011/563171
Darabkh KA, Al-rawashdeh WS, Hawa M (2018) MT-CHR: a modified threshold-based cluster head replacement protocol for wireless sensor networks. Comput Electr Eng 72:926–938. https://doi.org/10.1016/j.compeleceng.2018.01.032
Dietrich I, Dressler F (2009) On the lifetime of wireless sensor networks. ACM Trans Sen Netw 5:39–41. https://doi.org/10.1145/1464420.1464425
Faisal S, Javaid N, Javaid A et al (2013) Z-SEP: zonal-stable election protocol for wireless sensor networks. J Basic Appl Sci Res
Goyal D, Tripathy MR (2012) Routing protocols in wireless sensor networks: a survey. In: 2012 Second International Conference on Advanced Computing and Communication Technologies. IEEE, pp 474–480
Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1:660–670. https://doi.org/10.1109/TWC.2002.804190
Hu J, Jin Y, Dou L (2008) A time-based cluster-head selection algorithm for LEACH. In: 2008 IEEE Symposium on Computers and Communications. IEEE, pp 1172–1176
Huang J, Ruan D, Meng W (2018) An annulus sector grid aided energy-efficient multi-hop routing protocol for wireless sensor networks. Comput Networks 147:38–48. https://doi.org/10.1016/J.COMNET.2018.09.024
Jana APK (2015) A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks. Wirel Netw. https://doi.org/10.1007/s11276-014-0782-2
Kia G, Hassanzadeh A (2019) A multi-threshold long life time protocol with consistent performance for wireless sensor networks. AEUE Int J Electron Commun 101:114–127. https://doi.org/10.1016/j.aeue.2019.01.034
Li L, Li D (2018) An energy-balanced routing protocol for a wireless sensor network. J Sensors. https://doi.org/10.1155/2018/8505616
Marano S, Matta V, Willett P (2015) Sensor Network tomography: the revenge of the detected. IEEE Trans Signal Process 63:4329–4338. https://doi.org/10.1109/TSP.2015.2443720
Marappan P, Rodrigues P (2016) An energy efficient routing protocol for correlated data using CL-LEACH in WSN. Wirel Netw 22:1415–1423. https://doi.org/10.1007/s11276-015-1063-4
Muthukumaran K, Chitra K, Selvakumar C (2018) An energy efficient clustering scheme using multilevel routing for wireless sensor network R. Comput Electr Eng 69:642–652. https://doi.org/10.1016/j.compeleceng.2017.10.007
Osamy W, Salim A, Khedr AM, Salim A (2018) An information entropy based-clustering algorithm for heterogeneous wireless sensor networks. Wirel Netw. https://doi.org/10.1007/s11276-018-1877-y
Panag TS, Dhillon JS (2018) Dual head static clustering algorithm for wireless sensor networks. AEU Int J Electron Commun 88:148–156. https://doi.org/10.1016/j.aeue.2018.03.019
Pradhan S, Sharma K (2016) Cluster head rotation in wireless sensor network: a simplified approach. Int J Sens Its Appl Control Syst 4:1–10. https://doi.org/10.1457/ijsacs.2016.4.1.01
Priyadarshi R, Rawat P, Nath V (2018) Energy dependent cluster formation in heterogeneous wireless sensor network. Microsyst Technol. https://doi.org/10.1007/s00542-018-4116-7
Qing L, Zhu Q, Wang M (2006) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun 29:2230–2237. https://doi.org/10.1016/j.comcom.2006.02.017
Rarità L, D’Apice C, Piccoli B, Helbing D (2010) Sensitivity analysis of permeability parameters for flows on Barcelona networks. J Differ Equ 249:3110–3131. https://doi.org/10.1016/j.jde.2010.09.006
Rawat P, Chauhan S (2018) Energy Efficient Clustering in Heterogeneous Environment. In: Proceedings of the International Conference on Inventive Communication and Computational Technologies, ICICCT 2018. Institute of Electrical and Electronics Engineers Inc., pp 388–392
Sarkar A, Murugan TS (2017) Cluster head selection for energy efficient and delay-less routing in wireless sensor network. Wirel Networks. https://doi.org/10.1007/s11276-017-1558-2
Singh SP, Sharma SC (2015) A survey on cluster based routing protocols in wireless sensor networks. Procedia Comput Sci 45:687–695. https://doi.org/10.1016/J.PROCS.2015.03.133
Singh R, Verma AK (2017) Energy efficient cross layer based adaptive threshold routing protocol for WSN. AEU Int J Electron Commun 72:166–173. https://doi.org/10.1016/J.AEUE.2016.12.001
Singh S, Malik A, Kumar R (2017) Energy efficient heterogeneous DEEC protocol for enhancing lifetime in WSNs. Eng Sci Technol an Int J 20:345–353. https://doi.org/10.1016/J.JESTCH.2016.08.009
Smaragdakis G, Matta I, Bestavros A (2004) SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. Second Int Work Sens Actor Netw Protoc Appl. https://doi.org/10.3923/jmcomm.2010.38.42
Wang J, Cao Y, Li B et al (2017) Particle swarm optimization based clustering algorithm with mobile sink for WSNs. Futur Gener Comput Syst 76:452–457. https://doi.org/10.1016/J.FUTURE.2016.08.004
Yi D, Yang H (2016) HEER—a delay-aware and energy-efficient routing protocol for wireless sensor networks. Comput Netw 104:155–173. https://doi.org/10.1016/J.COMNET.2016.04.022
Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52:2292–2330. https://doi.org/10.1016/J.COMNET.2008.04.002
Zaki FW, Rizk R, Farouk F (2014) Multi-level stable and energy-efficient clustering protocol in heterogeneous wireless sensor networks. IET Wirel Sens Syst 4:159–169. https://doi.org/10.1049/iet-wss.2014.0051
Zhao Z, Xu K, Hui G, Hu L (2018) An energy-efficient clustering routing protocol for wireless sensor networks based on AGNES with balanced energy consumption optimization. Sensors. https://doi.org/10.3390/s18113938
Zytoune O, Fakhri Y, Aboutajdine D (2010) Lifetime maximisation algorithm in Wireless Sensor Network. Int J Ad Hoc Ubiquitous Comput 6:140. https://doi.org/10.1504/IJAHUC.2010.034967
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
Rawat, P., Chauhan, S. Probability based cluster routing protocol for wireless sensor network. J Ambient Intell Human Comput 12, 2065–2077 (2021). https://doi.org/10.1007/s12652-020-02307-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02307-1