Title :
Efficient Route Redundancy in DAG-Based Wireless Sensor Networks
Author :
Lampin, Quentin ; Barthel, Dominique ; Valois, Fabrice
Author_Institution :
Lab. CITI, TINSA Lyon, Villeurbanne, France
Abstract :
Wireless Sensor Networks (WSN) need to be organized in order to be more resource-efficient and scalable. Directed Acyclic Graphs (DAG) are of interest for WSN organization because of their route redundancy to the root. A recent routing protocol for WSNs coming from the IETF ROLL Working Group specifies the use of DAGs and proposes to improve the route redundancy even further by routing through sibling nodes as well. In this paper, we investigate the effectiveness of routing through sibling nodes and we propose a new use of siblings which preserves most of the performance but reduces algorithmic complexity and memory requirements.
Keywords :
communication complexity; directed graphs; redundancy; routing protocols; wireless sensor networks; DAG-based wireless sensor networks; IETF ROLL Working Group; algorithmic complexity; directed acyclic graphs; efficient route redundancy; routing protocol; sibling nodes; Communications Society; Maintenance; Network topology; Peer to peer computing; Proposals; Radio access networks; Research and development; Routing protocols; Telecommunication traffic; Wireless sensor networks;
Conference_Titel :
Wireless Communications and Networking Conference (WCNC), 2010 IEEE
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-6396-1
DOI :
10.1109/WCNC.2010.5506360