Skip to main content
SpringerLink
Log in

A review on distributed cluster based routing approaches in mobile wireless sensor networks

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

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

    Article  Google Scholar 

  • Afsar MM, Tayarani-N MH (2014) Clustering in sensor networks: a literature survey. J Netw Comput Appl 46:198–226

    Article  Google Scholar 

  • Akkaya K, Younis M (2005) A survey on routing protocols for wireless sensor networks. Ad hoc Netw 3(3):325–349

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Akyildiz IF, Melodia T, Chowdhury KR (2007) A survey on wireless multimedia sensor networks. Comput Netw 51(4):921–960

    Article  Google Scholar 

  • Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11(6):6–28

    Article  Google Scholar 

  • Angel KJC, Raj DEGDP (2017) Clustering algorithms in mobile wireless sensor networks—a survey. Int J Eng Res Appl 7(12):17–21

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Chang JH, Tassiulas L (2004) Maximum lifetime routing in wireless sensor networks. IEEE ACM Trans Netw 12(4):609–619

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Ghosh A, Das SK (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mob Comput 4(3):303–334

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Lee JW, Lee JJ (2012) Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN. IEEE Sens J 12(10):3036–3046

    Article  Google Scholar 

  • Ma J, Chen C, Salomaa JP (2008) MWSN for large scale mobile sensing. J Signal Process Syst 51(2):195–206

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Othman MF, Shazali K (2012) Wireless sensor network applications: a study in environment monitoring system. Proc Eng 41:1204–1210

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Singh SP, Sharma S (2015) A survey on cluster based routing protocols in wireless sensor networks. Proc Comput Sci 45:687–695

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Tian D, Georganas ND (2005) Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Netw 3(6):744–761

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Xu N (2002) A survey of sensor network applications. IEEE Commun Mag 40(8):102–114

    Article  Google Scholar 

  • Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, NIT, Thiruchirappalli, India

    Jayalekshmi Sumathi & R. Leela Velusamy

Authors
  1. Jayalekshmi Sumathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Leela Velusamy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jayalekshmi Sumathi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-02088-7

Keywords

Search

Navigation