Connectivity vs. Control: Using Directional and Positional Cues to Stabilize Routing in Robot Networks

Karthik Dantu; Gaurav S. Sukhatme

2nd International ICST Conference on Robot Communication and Coordination

Research Article

Connectivity vs. Control: Using Directional and Positional Cues to Stabilize Routing in Robot Networks

Download436 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/ICST.ROBOCOMM2009.5846,
    author={Karthik Dantu and Gaurav S. Sukhatme},
    title={Connectivity vs. Control: Using Directional and Positional Cues to Stabilize Routing in Robot Networks},
    proceedings={2nd International ICST Conference on Robot Communication and Coordination},
    proceedings_a={ROBOCOMM},
    year={2009},
    month={5},
    keywords={},
    doi={10.4108/ICST.ROBOCOMM2009.5846}
}

Karthik Dantu
Gaurav S. Sukhatme
Year: 2009
Connectivity vs. Control: Using Directional and Positional Cues to Stabilize Routing in Robot Networks
ROBOCOMM
ICST
DOI: 10.4108/ICST.ROBOCOMM2009.5846

Karthik Dantu, Gaurav S. Sukhatme

Abstract

—Various coordination algorithms have been proposed for robot networks. One of the fundamental assumptions of such algorithms is that the underlying connectivity graph be stable. Adhoc routing protocols attempt to optimize the path from source to destination and do not guarantee route stability. We bridge this gap by providing directional and locational cues to the routing protocol to provide more stable routes. We implement our ideas on Optimized Link State Routing (OLSR), a popular proactive routing protocol for robot networks. Our results show that simple directional and locational cues can achieve up to 20% fewer route switches in comparison to the basic version of OLSR.

Published: 2009-05-19
Modified: 2010-05-16

: http://dx.doi.org/10.4108/ICST.ROBOCOMM2009.5846