Location independent compact routing for wireless networks
MobiShare '06 Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking
Lazy cross-link removal for geographic routing
Proceedings of the 4th international conference on Embedded networked sensor systems
Communicating via fireflies: geographic routing on duty-cycled sensors
Proceedings of the 6th international conference on Information processing in sensor networks
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards
Computer Communications
A declarative sensornet architecture
ACM SIGBED Review - Special issue on the workshop on wireless sensor network architecture (April-2007)
The design and implementation of a declarative sensor network system
Proceedings of the 5th international conference on Embedded networked sensor systems
An architecture for seamless mobility in spontaneous wireless mesh networks
Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture
An algorithmic approach to geographic routing in ad hoc and sensor networks
IEEE/ACM Transactions on Networking (TON)
Ad hoc networks beyond unit disk graphs
Wireless Networks
Fast Geometric Routing with Concurrent Face Traversal
OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
An efficient void resolution method for geographic routing in wireless sensor networks
Journal of Systems and Software
On hierarchical routing in wireless sensor networks
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Reliable Greedy Forwarding in Obstacle-Aware Wireless Sensor Networks
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Search: A routing protocol for mobile cognitive radio ad-hoc networks
Computer Communications
Virtual domain and coordinate routing in wireless sensor networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Loss-aware geographic routing for unreliable wireless sensor networks
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
SEARCH: a routing protocol for mobile cognitive radio ad-hoc networks
SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
Routing in wireless networks with position trees
ADHOC-NOW'07 Proceedings of the 6th international conference on Ad-hoc, mobile and wireless networks
Minimizing recovery overhead in geographic ad hoc routing
Computer Communications
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
IEEE/ACM Transactions on Networking (TON)
Using area hierarchy for multi-resolution storage and search in large wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Pressure routing for underwater sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Adaptive geographic routing in wireless sensor networks
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Practical 3D geographic routing for wireless sensor networks
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
S4: small state and small stretch compact routing protocol for large static wireless networks
IEEE/ACM Transactions on Networking (TON)
S4: small state and small stretch routing protocol for large wireless sensor networks
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Journal of Parallel and Distributed Computing
Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Survey paper: A survey on routing algorithms for wireless Ad-Hoc and mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Concurrent face traversal for efficient geometric routing
Journal of Parallel and Distributed Computing
A case for hierarchical routing in low-power wireless embedded networks
ACM Transactions on Sensor Networks (TOSN)
Reactive traffic-aware routing strategy for urban vehicular environments
International Journal of Ad Hoc and Ubiquitous Computing
Greedy geographic routing in large-scale sensor networks: a minimum network decomposition approach
IEEE/ACM Transactions on Networking (TON)
Mercator: self-organizing geographic connectivity maps for scalable ad-hoc routing
IWSOS'07 Proceedings of the Second international conference on Self-Organizing Systems
Trap array: a unified model for scalability evaluation of geometric routing
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.01 |
We present a new geographic routing algorithm, Greedy Distributed Spanning Tree Routing (GDSTR), that finds shorter routes and generates less maintenance traffic than previous algorithms. While geographic routing potentially scales well, it faces the problem of what to do at local dead ends where greedy forwarding fails. Existing geographic routing algorithms handle dead ends by planarizing the node connectivity graph and then using the right-hand rule to route around the resulting faces. GDSTR handles this situation differently by switching instead to routing on a spanning tree until it reaches a point where greedy forwarding can again make progress. In order to choose a direction on the tree that is most likely to make progress towards the destination, each GDSTR node maintains a summary of the area covered by the subtree below each of its tree neighbors. While GDSTR requires only one tree for correctness, it uses two for robustness and to give it an additional forwarding choice. Our simulations show that GDSTR finds shorter routes than geographic face routing algorithms: GDSTR's stretch is up to 20% less than the best existing algorithm in situations where dead ends are common. In addition, we show that GDSTR requires an order of magnitude less bandwidth to maintain its trees than CLDP, the only distributed planarization algorithm that is known to work with practical radio networks.