Mobile and Ubiquitous Systems: Computing, Networking, and Services. 8th International ICST Conference, MobiQuitous 2011, Copenhagen, Denmark, December 6-9, 2011, Revised Selected Papers

Research Article

A Dynamic and Distributed Addressing and Routing Protocol for Wireless Sensor Networks

Download
385 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-30973-1_27,
        author={Tom\^{a}s S\^{a}nchez L\^{o}pez and Gonzalo Huerta-Canepa},
        title={A Dynamic and Distributed Addressing and Routing Protocol for Wireless Sensor Networks},
        proceedings={Mobile and Ubiquitous Systems: Computing, Networking, and Services. 8th International ICST Conference, MobiQuitous 2011, Copenhagen, Denmark, December 6-9, 2011, Revised Selected Papers},
        proceedings_a={MOBIQUITOUS},
        year={2012},
        month={10},
        keywords={Wireless Sensor Networks Addressing Smart Objects},
        doi={10.1007/978-3-642-30973-1_27}
    }
    
  • Tomás Sánchez López
    Gonzalo Huerta-Canepa
    Year: 2012
    A Dynamic and Distributed Addressing and Routing Protocol for Wireless Sensor Networks
    MOBIQUITOUS
    Springer
    DOI: 10.1007/978-3-642-30973-1_27
Tomás Sánchez López1,*, Gonzalo Huerta-Canepa2,*
  • 1: EADS UK Innovation Works
  • 2: Korean Advanced Institute of Science and Technology
*Contact email: tomas.sanchezlopez@eads.com, gonzalo@huerta.cl

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.