Abstract
Wireless Sensor Networks (WSNs) have traditionally had static topologies that require little or no maintenance from their addressing mechanisms. New research directions have introduced additional scenarios where WSNs should adapt to the environment and network conditions. This shift in requirements also means that the addressing schemes should evolve dynamically, providing a distributed and lightweight way of assigning addresses to the sensor nodes. In addition, the routing protocols, which drive the information exchange within the network, must leverage the addressing properties in order to function efficiently. In this paper, we present Sequence Chain (SC) as a lightweight tree-based addressing mechanism for Wireless Sensor Networks. SC offers distributed and dynamic address allocation together with optimized tree routing. We compare our work with the de-facto industry standard, ZigBee, and show how SC improves the formation of addressing trees and yields up to three and a half times shorter multi-hop routes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bhatti, G., Yue, G.: A structured addressing scheme for wireless multi-hop networks. Tech. rep., Mitsubishi Electric Research Labs Tech. Report (2002)
Butler, Z., Rus, D.: Event-based motion control for mobile-sensor networks. IEEE Pervasive Computing 2, 34–42 (2003)
Chen, B., Morris, R.: : Scalable landmark routing and address lookup for multi-hop wireless networksl + . Tech. rep., MIT LCS Technical Report 837 (2002)
Johnson, D., Hu, Y., Maltz, D.: RFC 4728: The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4. The IETF Trust (2007)
Elizabeth, Y.S., Sun, Y., Belding-Royer, E.M.: Dynamic address configuration in mobile ad hoc networks. Tech. rep., Computer Science, UCSB, Tech. Rep (2003)
Eriksson, J., Faloutsos, M., Krishnamurthy, S.V.: Dart: Dynamic address routing for scalable ad hoc and mesh networks. IEEE/ACM Transactions on Networking 15(1), 119–132 (2007)
Heo, N., Varshney, P.: A distributed self spreading algorithm for mobile wireless sensor networks. In: 2003 IEEE Wireless Communications and Networking, WCNC 2003, vol. 3, pp. 1597–1602 (2003)
Lu, J.L., Valois, F., Barthel, D., Dohler, M.: Low-energy address allocation scheme for wireless sensor networks. In: IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2007, pp. 1–5 (2007)
Mesargi, S., Prakash, R.: Manetconf: Configuration of hosts in a mobile ad hoc network. In: Proc. of INFOCOM 2002, New Yok, NA, pp. 1059–1068 (2002)
Sánchez López, T., Kim, D., Huerta Canepa, G., Koumadi, K.: Integrating wireless sensors and rfid tags into energy-efficient and dynamic context networks. The Computer Journal 52(2), 240–267 (2008)
Sánchez López, T., Ranasinghe, D., Harrison, M., McFarlane, D.: Adding sense to the internet of things. Personal and Ubiquitous Computing, 1–18 (2011)
Weniger, K.: Pacman: Passive autoconfiguration for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 23(3), 507–519 (2005)
Weniger, K., Zitterbart, M.: Ipv6 autoconfiguration in large scale mobile ad-hoc networks. In: Proceedings of European Wireless 2002, pp. 142–148 (2002)
Yao, Z., Dressler, F.: Dynamic address allocation for management and control in wireless sensor networks. In: Proc. of HICSS 2007, p. 292b (2007)
Zheng, J., Lee, M.J.: A resource-efficient and scalable wireless mesh routing protocol. Ad Hoc Networks 5, 704–718 (2007)
ZigBee Alliance: ZigBee Specification. ZigBee Alliance (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Sánchez López, T., Huerta-Canepa, G. (2012). A Dynamic and Distributed Addressing and Routing Protocol for Wireless Sensor Networks. In: Puiatti, A., Gu, T. (eds) Mobile and Ubiquitous Systems: Computing, Networking, and Services. MobiQuitous 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30973-1_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-30973-1_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30972-4
Online ISBN: 978-3-642-30973-1
eBook Packages: Computer ScienceComputer Science (R0)