Loading...
Please wait, while we are loading the content...
Distributed roadmap aided routing in sensor networks.
| Content Provider | CiteSeerX |
|---|---|
| Author | Zheng, Zizhan Fan, Kai-Wei Sinha, Prasun Wang, Yusu |
| Abstract | Communication between arbitrary pairs of nodes has become critical to support in emerging sensor networking applications. Traditional routing techniques for multihop wireless networks either require high control overhead in computing and maintaining routes, or may lead to unbounded route-stretch. In order to bound the route-stretch, we propose a distributed shortest-path roadmap based routing paradigm that embodies two ideas: routing hole approximation that summaries the critical information about hole boundaries and controlled advertisement that advertises the boundary information of each hole within limited neighborhoods. We show that our approach makes a desired tradeoff between the worst case route-stretch and the message overhead through both analysis and simulations. 1 |
| File Format | |
| Access Restriction | Open |
| Content Type | Text |