Leader-Based Routing in Mobile Wireless Sensor Networks

  • Unai BurgosEmail author
  • Carlos Gómez-Calzado
  • Alberto Lafuente
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10070)


In this paper we propose a routing algorithm for Mobile Wireless Sensor Network (MWSN) where all the nodes, sensors and sink, are mobile. We follow a leader election approach to build a spanning tree by using only information provided by neighbor nodes. The leader election approach allows automatic routing adaptation despite node mobility. The routing algorithm has been implemented and evaluated using the JBotSim simulator. We present some preliminary evaluations that show the impact of mobility in the message delivery rate.


Mobile wireless sensor networks Routing Leader election 


  1. 1.
    Shakshuki, E.M., Kafi, M.A., Challal, Y., Djenouri, D., Doudou, M., Bouabdallah, A., Badache, N.: A study of wireless sensor networks for urban traffic monitoring: applications and architectures. Procedia Comput. Sci. 19, 617–626 (2013)CrossRefGoogle Scholar
  2. 2.
    Yu, M., Mokhtar, H., Merabti, M.: Fault management in wireless sensor networks. IEEE Wirel. Commun. 14(6), 13–19 (2007)CrossRefGoogle Scholar
  3. 3.
    Burgos, U., Soraluze, I., Lafuente, A.: Evaluation of a fault-tolerant wsn routing algorithm based on link quality. In: Proceedings of the 4th International Conference on Sensor Networks, pp. 97–102 (2015)Google Scholar
  4. 4.
    Ko, J., Lu, C., Srivastava, M.B., Stankovic, J.A., Terzis, A., Welsh, M.: Wireless sensor networks for healthcare. Proc. IEEE 98(11), 1947–1960 (2010)CrossRefGoogle Scholar
  5. 5.
    Munir, S.A., Ren, B., Jiao, W., Wang, B., Xie, D., Ma, J.: Mobile wireless sensor network: architecture and enabling technologies for ubiquitous computing. In: 21st International Conference on Advanced Information Networking and Applications Workshops, AINAW 2007, vol. 2, pp. 113–120, May 2007Google Scholar
  6. 6.
    Gómez-Calzado, C., Casteigts, A., Lafuente, A., Larrea, M.: A connectivity model for agreement in dynamic systems. In: Träff, J.L., Hunold, S., Versaci, F. (eds.) Euro-Par 2015. LNCS, vol. 9233, pp. 333–345. Springer, Heidelberg (2015)CrossRefGoogle Scholar
  7. 7.
    Gómez-Calzado, C., Lafuente, A., Larrea, M., Raynal, M.: Fault-tolerant leader election in mobile dynamic distributed systems. In: 2013 IEEE 19th Pacific Rim International Symposium on Dependable Computing (PRDC), pp. 78–87, December 2013Google Scholar
  8. 8.
    Crowcroft, J., Segal, M., Levin, L.: Improved structures for data collection in wireless sensor networks. In: IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, pp. 1375–1383, April 2014Google Scholar
  9. 9.
    Goyal, D., Tripathy, M.R.: Routing protocols in wireless sensor networks: a survey. In: 2012 Second International Conference on Advanced Computing Communication Technologies, pp. 474–480, January 2012Google Scholar
  10. 10.
    Anitha, R.U., Kamalakkannan, P.: Enhanced cluster based routing protocol for mobile nodes in wireless sensor network. In: 2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering (PRIME), pp. 187–193, February 2013Google Scholar
  11. 11.
    Huang, X., Zhai, H., Fang, Y.: Robust cooperative routing protocol in mobile wireless sensor networks. IEEE Trans. Wirel. Commun. 7(12), 5278–5285 (2008)CrossRefGoogle Scholar
  12. 12.
    Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Algorithms for energy-efficient multicasting in static ad hoc wireless networks. Mob. Netw. Appl. 6(3), 251–263 (2001)CrossRefzbMATHGoogle Scholar
  13. 13.
    Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, MobiCom 1998, pp. 85–97. ACM, New York (1998)Google Scholar
  14. 14.
    Arantes, L., Greve, F., Sens, P., Simon, V.: Eventual leader election in evolving mobile networks. In: Baldoni, R., Nisse, N., van Steen, M. (eds.) OPODIS 2013. LNCS, vol. 8304, pp. 23–37. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  15. 15.
    Melit, L., Badache, N.: An \(\varOmega \)-based leader election algorithm for mobile ad hoc networks. In: Proceedings of the 4th International Conference on Networked Digital Technologies, NDT 2012, Dubai, UAE, 24-26 April 2012, vol. 293, pp. 483–490. Springer (2012)Google Scholar
  16. 16.
    Chandra, T.D., Hadzilacos, V., Toueg, S.: The weakest failure detector for solving consensus. J. ACM 43(4), 685–722 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Casteigts, A.: JBotSim: a tool for fast prototyping of distributed algorithms in dynamic networks. In: Proceedings of the 8th International ICST Conference on Simulation Tools and Techniques, SIMUTools 2015, Athens, Greece (2015)Google Scholar
  18. 18.
    Rappaport, T.S., others.: Wireless Communications: Principles and Practice. vol. 2. Prentice Hall PTR, New Jersey (1996)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Unai Burgos
    • 1
    • 2
    Email author
  • Carlos Gómez-Calzado
    • 1
    • 2
  • Alberto Lafuente
    • 1
  1. 1.University of the Basque Country (UPV/EHU)DonostiaSpain
  2. 2.Wimbi Technologies S.L. (WimbiTek)DonostiaSpain

Personalised recommendations