Compass routing on geometric networks
Explore this paper's citation graph
Summary
A close look at maps of numerous cities around the world, show that the previous way to explore a new, and unknown city will in general yield walks that will be close to the optimal ones to travel from one location to another.
- Type
- article
- Published
- 1999-01-01
- Cited by
- 968
- References
- 13
- OpenAlex
- https://openalex.org/W1550444125
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:1463161
Keywords
Compass, Visitor pattern, Tower, Routing (electronic design automation), Computer science
References
- Lower Bounds for Shortest Path Interval Routing
- Boolean Routing on Cayley Networks
- Universal routing schemes
- A distance routing effect algorithm for mobility (DREAM)
- Location-aided routing (LAR) in mobile ad hoc networks
- Labelling and Implicit Routing in Networks
- Efficient Message Routing in Planar Networks
- Purdue e-Pubs Purdue e-Pubs
Cited by
- Secure Unicast Position-based Routing Protocols for Ad-Hoc Networks
- EFFICIENT GREEDY-FACE-GREEDY GEOGRAPHIC ROUTING PROTOCOLS IN MOBILE AD HOC AND SENSOR NETWORKS
- On Routing, Backbone Formation and Barrier Coverage in Wireless Ad Hoc and Sensor Networks
- VCLCR: A Practical Geographic Routing Protocol in Urban Scenarios
- A Survey on Topology issues in Wireless Sensor Network
- ALGORITHMS FOR FAULT TOLERANCE IN DISTRIBUTED SYSTEMS AND ROUTING IN AD HOC NETWORKS
- Secure Protocol For Inter-Vehicle Communication Networks
- Location and topology discovery in wireless sensor networks
- Succinct Greedy Geometric Routing in R^2
- Position-based Routing Protocol for Low Power Wireless Sensor Networks
- Event-Driven Geographic Routing for Wireless Image Sensor Networks
- Algorithmes de routage : de la réduction des coûts de communication à la dynamique. (Routing algorithms : from communication cost reduction to network dynamics)
- Geographic multicast and multiratecast for wireless sensor and actuator networks
- On the benefits of nondeterminism in location-based forwarding
- Comprehensive Study of Routing Management in Wireless Sensor Networks - Part - II
- Position-Based Routing on 3-D Geometric Graphs in Mobile Ad Hoc Networks
- Online routing algorithms on geometric graphs with convex substructures
- Wireless Sensor Networks: Technology, Protocols, and Applications
- Load balancing in multi-hop wireless ad hoc networks
- ProRouting: una herramienta para la visualización de grafos de proximidad y estrategias de ruteo
Related papers
- A survey on position-based routing in mobile ad hoc networks
- A scalable location service for geographic ad hoc routing
- Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks
- Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals
- Position-based routing in ad hoc networks
- Asymptotically optimal geometric mobile ad-hoc routing
- Transmission Range Control in Multihop Packet Radio Networks
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers