Geographic Routing with Limited Information in Sensor Networks
Sundar Subramanian, Sanjay Shakkottai

TL;DR
This paper analyzes how geographic routing delays and throughput-capacity are affected when nodes have limited or imprecise location information, showing delays remain optimal and capacity is unaffected.
Contribution
It demonstrates that routing delays and throughput-capacity are robust to limited or inaccurate geographic information in sensor networks.
Findings
Routing delays remain $ heta(1/M(n))$ despite location errors.
Throughput-capacity is order-wise unaffected by progressive routing strategies.
Limited information does not significantly degrade routing performance.
Abstract
Geographic routing with greedy relaying strategies have been widely studied as a routing scheme in sensor networks. These schemes assume that the nodes have perfect information about the location of the destination. When the distance between the source and destination is normalized to unity, the asymptotic routing delays in these schemes are where M(n) is the maximum distance traveled in a single hop (transmission range of a radio). In this paper, we consider routing scenarios where nodes have location errors (imprecise GPS), or where only coarse geographic information about the destination is available, and only a fraction of the nodes have routing information. We show that even with such imprecise or limited destination-location information, the routing delays are . We also consider the throughput-capacity of networks with progressive…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCooperative Communication and Network Coding · Mobile Ad Hoc Networks · Energy Efficient Wireless Sensor Networks
