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