Abstract
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.
Research supported by the Spanish Research Council, grant TIN2013-41123-P, the Basque Government, grant IT395-10, and the University of the Basque Country UPV/EHU, grant UFI11/45.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Indeed, in static scenarios communication has a probabilistic component as well as communication ranges depend on environmental factors or battery level.
- 2.
The distance is extracted from contextual information stored in the message.
- 3.
The timeout variable has a common value slightly higher than \(\beta \) in order to prevent premature time outs.
References
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)
Yu, M., Mokhtar, H., Merabti, M.: Fault management in wireless sensor networks. IEEE Wirel. Commun. 14(6), 13–19 (2007)
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)
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)
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 2007
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)
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 2013
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 2014
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 2012
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 2013
Huang, X., Zhai, H., Fang, Y.: Robust cooperative routing protocol in mobile wireless sensor networks. IEEE Trans. Wirel. Commun. 7(12), 5278–5285 (2008)
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)
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)
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)
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)
Chandra, T.D., Hadzilacos, V., Toueg, S.: The weakest failure detector for solving consensus. J. ACM 43(4), 685–722 (1996)
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)
Rappaport, T.S., others.: Wireless Communications: Principles and Practice. vol. 2. Prentice Hall PTR, New Jersey (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Burgos, U., Gómez-Calzado, C., Lafuente, A. (2016). Leader-Based Routing in Mobile Wireless Sensor Networks. In: García, C., Caballero-Gil, P., Burmester, M., Quesada-Arencibia, A. (eds) Ubiquitous Computing and Ambient Intelligence. IWAAL AmIHEALTH UCAmI 2016 2016 2016. Lecture Notes in Computer Science(), vol 10070. Springer, Cham. https://doi.org/10.1007/978-3-319-48799-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-48799-1_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48798-4
Online ISBN: 978-3-319-48799-1
eBook Packages: Computer ScienceComputer Science (R0)