Abstract
Wireless Sensor Networks (WSNs) are class of networks composed of sensor nodes having sensing, communication, and computing capabilities which can monitor various environmental conditions like temperature, pressure, speed, gas, proximity, light, etc. Many applications such as smart transport systems, habitat monitoring, under water monitoring require WSNs to be mobile rather than static. Hence, Mobile Wireless Sensor Networks (MWSN) have become more prospective in human life applications. There exist various methods to organize large number of sensing devices to monitor, gather, aggregate data, and to find the best path to forward the data (routing) to the central node called Base Station. Cluster based routing is one of the efficient methods for data collection and aggregation. Non-centralized approaches for path selection and data forwarding eliminates single point failure and ensures accurate routing decisions. So, distributed cluster based routing prolongs network lifetime, improves Packet Delivery Ratio, and supports scalability in MWSN. A review on MWSN, its applications, issues in mobility management, existing cluster based distributed routing protocols, their features, parameters used for simulation, and limitations are presented in this paper.
Similar content being viewed by others
References
Abuarqoub A, Hammoudeh M, Adebisi B, Jabbar S, Bounceur A, Al-Bashar H (2017) Dynamic clustering and management of mobile wireless sensor networks. Comput Netw 117:62–75
Afsar MM, Tayarani-N MH (2014) Clustering in sensor networks: a literature survey. J Netw Comput Appl 46:198–226
Akkaya K, Younis M (2005) A survey on routing protocols for wireless sensor networks. Ad hoc Netw 3(3):325–349
Akshay N, Kumar MP, Harish B, Dhanorkar S (2010) An efficient approach for sensor deployments in wireless sensor network. In: Emerging trends in robotics and communication technologies (INTERACT), 2010 international conference on, IEEE, pp 350–355
Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422
Akyildiz IF, Melodia T, Chowdhury KR (2007) A survey on wireless multimedia sensor networks. Comput Netw 51(4):921–960
Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11(6):6–28
Angel KJC, Raj DEGDP (2017) Clustering algorithms in mobile wireless sensor networks—a survey. Int J Eng Res Appl 7(12):17–21
Anitha R, Kamalakkannan P (2013) Enhanced cluster based routing protocol for mobile nodes in wireless sensor network. In: Pattern recognition, informatics and mobile engineering (PRIME), 2013 international conference on, IEEE, pp 187–193
Awwad SA, Ng CK, Noordin NK (2010) Cluster based routing protocol with adaptive scheduling for mobility and energy awareness in wireless sensor network. Proc Asia Pac Adv Netw 30:57–65
Cakici S, Erturk I, Atmaca S, Karahan A (2014) A novel cross-layer routing protocol for increasing packet transfer reliability in mobile sensor networks. Wirel Pers Commun 77(3):2235–2254
Chang JH, Tassiulas L (2004) Maximum lifetime routing in wireless sensor networks. IEEE ACM Trans Netw 12(4):609–619
Deng S, Li J, Shen L (2011) Mobility-based clustering protocol for wireless sensor networks with mobile nodes. IET Wirel Sens Syst 1(1):39–47
El Fissaoui M, Beni-Hssane A, Saadi M (2019) Energy efficient and fault tolerant distributed algorithm for data aggregation in wireless sensor networks. J Ambient Intell Humaniz Comput 10(2):569–578
Elhoseny M, Yuan X, Yu Z, Mao C, El-Minir HK, Riad AM (2015) Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm. IEEE Commun Lett 19(12):2194–2197
Ghosh A, Das SK (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mob Comput 4(3):303–334
Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on, IEEE, p 10
Khan WZ, Saad N, Aalsalem MY (2012) An overview of evaluation metrics for routing protocols in wireless sensor networks. In: Intelligent and advanced systems (ICIAS), 2012 4th international conference on, IEEE, vol 2, pp 588–593
Kim DS, Chung YJ (2006) Self-organization routing protocol supporting mobile nodes for wireless sensor network. In: Computer and Computational Sciences, 2006. IMSCCS’06. First international multi-symposiums on, IEEE, vol 2, pp 622–626
Kuila P, Jana PK (2014) Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach. Eng Appl Artif Intell 33:127–140
Kumar GS, Paul MV, Athithan G, Jacob KP (2008) Routing protocol enhancement for handling node mobility in wireless sensor networks. In: TENCON 2008–2008 IEEE region 10 conference, IEEE, pp 1–6
Kumar V, Kumar A (2019) Improving reporting delay and lifetime of a wsn using controlled mobile sinks. J Ambient Intell Humaniz Comput 10(4):1433–1441
Lee JS, Teng CL (2017) An enhanced hierarchical clustering approach for mobile sensor networks using fuzzy inference systems. IEEE Internet Things J 4(4):1095–1103
Lee JW, Lee JJ (2012) Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN. IEEE Sens J 12(10):3036–3046
Ma J, Chen C, Salomaa JP (2008) MWSN for large scale mobile sensing. J Signal Process Syst 51(2):195–206
Mainwaring A, Culler D, Polastre J, Szewczyk R, Anderson J (2002) Wireless sensor networks for habitat monitoring. In: Proceedings of the 1st ACM international workshop on wireless sensor networks and applications, ACM, pp 88–97
Mezghani O, Abdellaoui M (2018) Efficient clustering protocol based on stochastic matrix and MCL and data routing for mobile wireless sensors network. Int J Commun Netw Inf Secur IJCNIS 10(1):188–198
Milenković A, Otto C, Jovanov E (2006) Wireless sensor networks for personal health monitoring: issues and an implementation. Comput Commun 29(13–14):2521–2533
Nayak P, Devulapalli A (2016) A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sens J 16(1):137–144
Othman MF, Shazali K (2012) Wireless sensor network applications: a study in environment monitoring system. Proc Eng 41:1204–1210
Patil SD, Vijayakumar B (2016) Clustering in mobile wireless sensor networks: a review. In: International conference on innovations in computing and networking, vol 128
Ramson SJ, Moni DJ (2017) Applications of wireless sensor networks a survey. In: Innovations in electrical, electronics, instrumentation and media technology (ICEEIMT), 2017 International conference on, IEEE, pp 325–329
Sabor N, Sasaki S, Abo-Zahhad M, Ahmed SM (2017) A comprehensive survey on hierarchical-based routing protocols for mobile wireless sensor networks: review, taxonomy, and future directions. Wirel Commun Mob Comput. https://doi.org/10.1155/2017/2818542
Sabor N, Ahmed SM, Abo-Zahhad M, Sasaki S (2018) Arbic: an adjustable range based immune hierarchy clustering protocol supporting mobility of wireless sensor networks. Pervasive Mob Comput 43:27–48
Sahi L, Khandnor P (2016) Enhanced mobility based clustering protocol for wireless sensor networks. In: Electrical, electronics, and optimization techniques (ICEEOT), international conference on, IEEE, pp 687–692
Sara GS, Sridharan D (2014) Routing in mobile wireless sensor network: a survey. Telecommun Syst 57(1):51–79
Singh SK, Kumar P (2020) A comprehensive survey on trajectory schemes for data collection using mobile elements in WSNS. J Ambient Intell Humaniz Comput 11(1):291–312
Singh SP, Sharma S (2015) A survey on cluster based routing protocols in wireless sensor networks. Proc Comput Sci 45:687–695
Sujeethnanda M, Kumar S, Ramamurthy G (2013) Mobile wireless sensor networks: a cognitive approach, Chap 17
Szilágyi L, Medvés L, Szilágyi SM (2010) A modified markov clustering approach to unsupervised classification of protein sequences. Neurocomputing 73(13–15):2332–2345
Tian D, Georganas ND (2005) Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Netw 3(6):744–761
Tunca C, Isik S, Donmez MY, Ersoy C (2013) Distributed mobile sink routing for wireless sensor networks: a survey. IEEE Commun Surv Tut 16(2):877–897
Velmani R, Kaarthick B (2014) An energy efficient data gathering in dense mobile wireless sensor networks. ISRN Sens Netw. https://doi.org/10.1155/2014/518268
Velmani R, Kaarthick B (2015) An efficient cluster-tree based data collection scheme for large mobile wireless sensor networks. IEEE Sens J 15(4):2377–2390
Wang S, Yu J, Atiquzzaman M, Chen H, Ni L (2018) Crpd: a novel clustering routing protocol for dynamic wireless sensor networks. Pers Ubiquitous Comput 22(3):545–559
Xu N (2002) A survey of sensor network applications. IEEE Commun Mag 40(8):102–114
Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330
Younis O, Fahmy S (2004) Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379
Yu S, Zhang B, Li C, Mouftah HT (2014) Routing protocols for wireless sensor networks with mobile sinks: a survey. IEEE Commun Mag 52(7):150–157
Zanjireh MM, Larijani H (2015) A survey on centralised and distributed clustering routing algorithms for WSNS. In: 2015 IEEE 81st vehicular technology conference (VTC Spring), IEEE, pp 1–6
Zou Z, Qian Y (2019) Wireless sensor network routing method based on improved ant colony algorithm. J Ambient Intell Humaniz Comput 10(3):991–998
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
Sumathi, J., Velusamy, R.L. A review on distributed cluster based routing approaches in mobile wireless sensor networks. J Ambient Intell Human Comput 12, 835–849 (2021). https://doi.org/10.1007/s12652-020-02088-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02088-7