GeoCast—geographic addressing and routing
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
A survey of routing techniques for mobile communications networks
Mobile Networks and Applications - Special issue: routing in mobile communications networks
A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Routing with guaranteed delivery in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Geometric spanner for routing in mobile networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Message-optimal connected dominating sets in mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Asymptotically optimal geometric mobile ad-hoc routing
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
A Scalable Location Management Scheme in Mobile Ad-Hoc Networks
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Geometric ad-hoc routing: of theory and practice
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Internal Node and Shortcut Based Routing with Guaranteed Delivery in Wireless Networks
ICDCSW '01 Proceedings of the 21st International Conference on Distributed Computing Systems
Location-Aided Routing (LAR) in Mobile Ad Hoc Networks
Location-Aided Routing (LAR) in Mobile Ad Hoc Networks
A survey on position-based routing in mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
Geometric ad-hoc routing: of theory and practice
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Ad-hoc networks beyond unit disk graphs
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Parametric probabilistic sensor network routing
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
On the effect of localization errors on geographic face routing in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
On greedy geographic routing algorithms in sensing-covered networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Localized algorithms for energy efficient topology in wireless ad hoc networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Compact routing on euclidian metrics
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Geometrically aware communication in random wireless networks
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
LLS: a locality aware location service for mobile ad hoc networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Routing via Single-Source and Multiple-Source Queries in Static Sensor Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
A distributed coordination framework for wireless sensor and actor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Sextant: a unified node and event localization framework using non-convex constraints
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Integrated coverage and connectivity configuration for energy conservation in sensor networks
ACM Transactions on Sensor Networks (TOSN)
On the pitfalls of geographic face routing
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
A unified energy-efficient topology for unicast and broadcast
Proceedings of the 11th annual international conference on Mobile computing and networking
A Spatiotemporal Communication Protocol for Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Maintaining differentiated coverage in heterogeneous sensor networks
EURASIP Journal on Wireless Communications and Networking
Theoretical aspects of connectivity-based multi-hop positioning
Theoretical Computer Science - Algorithmic aspects of wireless sensor networks
Localized Topology Control for Unicast and Broadcast in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Impact of Sensing Coverage on Greedy Geographic Routing Algorithms
IEEE Transactions on Parallel and Distributed Systems
Minimizing recovery state In geographic ad-hoc routing
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Adaptive sink mobility in event-driven multi-hop wireless sensor networks
InterSense '06 Proceedings of the first international conference on Integrated internet ad hoc and sensor networks
Locating mobile nodes with EASE: learning efficient routes from encounter histories alone
IEEE/ACM Transactions on Networking (TON)
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
Mobile Networks and Applications
Locating and bypassing holes in sensor networks
Mobile Networks and Applications
Geographic routing with limited information in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
On the θ-coverage and connectivity of large random networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Geographical Cluster-Based Routing in Sensing-Covered Networks
IEEE Transactions on Parallel and Distributed Systems
Localized algorithms for energy efficient topology in wireless ad hoc networks
Mobile Networks and Applications
Parametric probabilistic routing in sensor networks
Mobile Networks and Applications
On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Geographic routing in the presence of location errors
Computer Networks: The International Journal of Computer and Telecommunications Networking
Lazy cross-link removal for geographic routing
Proceedings of the 4th international conference on Embedded networked sensor systems
Twins: A Dual Addressing Space Representation for Self-Organizing Networks
IEEE Transactions on Parallel and Distributed Systems
Scalable logical coordinates framework for routing in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Routing of single-source and multiple-source queries in static sensor networks
Journal of Discrete Algorithms
GLR: a novel geographic routing scheme for large wireless ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Evaluating the limitations of and alternatives in beaconing
Ad Hoc Networks
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards
Computer Communications
Non-Euclidian geographic routing in wireless networks
Ad Hoc Networks
On the scalability of rendezvous-based location services for geographic wireless ad hoc routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Processing k nearest neighbor queries in location-aware sensor networks
Signal Processing
Proceedings of the 3rd ACM workshop on QoS and security for wireless and mobile networks
Communication and Coordination in Wireless Sensor and Actor Networks
IEEE Transactions on Mobile Computing
Optimizing parallel itineraries for knn query processing in wireless sensor networks
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Efficient construction of network topology to conserve energy in wireless ad hoc networks
Computer Communications
Energy efficient Chessboard Clustering and routing in heterogeneous sensor networks
International Journal of Wireless and Mobile Computing
Bounds on hop distance in greedy routing approach in wireless ad hoc networks
International Journal of Wireless and Mobile Computing
Distributed energy-efficient geographic multicast for Wireless Sensor Networks
International Journal of Wireless and Mobile Computing
Efficient geographic routing over lossy links in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
An algorithmic approach to geographic routing in ad hoc and sensor networks
IEEE/ACM Transactions on Networking (TON)
Poster abstract: force-based geometric routing
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Energy-efficient geographic routing with virtual anchors based on projection distance
Computer Communications
Skipping technique in face routing for wireless ad hoc and sensor networks
International Journal of Sensor Networks
ACM Transactions on Sensor Networks (TOSN)
Ad hoc networks beyond unit disk graphs
Wireless Networks
Di-GAFR: Directed Greedy Adaptive Face-Based Routing
ATC '08 Proceedings of the 5th international conference on Autonomic and Trusted Computing
Geographic Routing with Early Obstacles Detection and Avoidance in Dense Wireless Sensor Networks
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
International Journal of Distributed Sensor Networks - Selected Papers in Innovations and Real-Time Applications of Distributed Sensor Networks
Energy-Aware and Time-Critical Geo-Routing in Wireless Sensor Networks
International Journal of Distributed Sensor Networks
Constant memory routing in quasi-planar and quasi-polyhedral graphs
Discrete Applied Mathematics
Delivery Guarantee of Greedy Routing in Three Dimensional Wireless Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Fast Geometric Routing with Concurrent Face Traversal
OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
Succinct Greedy Graph Drawing in the Hyperbolic Plane
Graph Drawing
An efficient void resolution method for geographic routing in wireless sensor networks
Journal of Systems and Software
VCGG: a varying cone distributed topology-control algorithm for wireless ad hoc networks
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
A Data Dissemination Algorithm Based on Geographical Quorum System in Wireless Sensor Networks
CNSR '09 Proceedings of the 2009 Seventh Annual Communication Networks and Services Research Conference
Multi-hop scatternet formation and routing for large scale Bluetooth networks
International Journal of Ad Hoc and Ubiquitous Computing
Scoped Bellman-Ford geographic routing for large dynamic wireless sensor networks
Journal of Computer Science and Technology
Direction-based clustering for efficient multicasting in wireless ad-hoc networks
Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Robust position-based routing for wireless ad hoc networks
Ad Hoc Networks
Algorithms for ad hoc and sensor networks
Computer Communications
Efficient and robust geocasting protocols for sensor networks
Computer Communications
Analysis of per-node traffic load in multi-hop wireless sensor networks
IEEE Transactions on Wireless Communications
Slab routing: adapting two-dimensional geographic routing to three-dimensions
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
GOAFR Plus-ABC: geographic routing based on adaptive boundary circle in MANETs
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Greedy Distributed Tree Routing algorithm for wireless ad hoc networks
ACST '08 Proceedings of the Fourth IASTED International Conference on Advances in Computer Science and Technology
Hierarchical geographic multicast routing for wireless sensor networks
Wireless Networks
Hash-Based Virtual Hierarchies for Scalable Location Service in Mobile Ad-hoc Networks
Mobile Networks and Applications
Simple and efficient geographic routing around obstacles for wireless sensor networks
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
Topology control and geographic routing in realistic wireless networks
ADHOC-NOW'07 Proceedings of the 6th international conference on Ad-hoc, mobile and wireless networks
Self-stabilizing routing algorithms for wireless ad-hoc networks
ICDCIT'07 Proceedings of the 4th international conference on Distributed computing and internet technology
Sensor networks continue to puzzle: selected open problems
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
EEGFGR: an energy-efficient greedy-face geographic routing for wireless sensor networks
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Virtual position based geographic routing for wireless sensor networks
Computer Communications
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
Bypassing routing holes in WSNs with a predictive geographic greedy forwarding
APNOMS'09 Proceedings of the 12th Asia-Pacific network operations and management conference on Management enabling the future internet for changing business and new computing services
IEEE/ACM Transactions on Networking (TON)
Context-aware cross-layer optimized video streaming in wireless multimedia sensor networks
The Journal of Supercomputing
Geographic routing with limited information in sensor networks
IEEE Transactions on Information Theory
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
A generalized greedy routing algorithm for 2-connected graphs
Theoretical Computer Science
Algorithmic models for sensor networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A distributed routing algorithm for sensor networks derived from macroscopic models
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fine-granularity clustering in wireless sensor networks
Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
A geographic routing hybrid approach for void resolution in wireless sensor networks
Journal of Systems and Software
Bird Flight-Inspired Routing Protocol for Mobile Ad Hoc Networks
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Geometric graphs with randomly deleted edges - connectivity and routing protocols
MFCS'11 Proceedings of the 36th international conference on Mathematical foundations of computer science
Efficient approximation of routing holes in wireless sensor networks
Proceedings of the Second Symposium on Information and Communication Technology
GIST: group-independent spanning tree for data aggregation in dense sensor networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
On the topologies of local minimum spanning trees
CAAN'06 Proceedings of the Third international conference on Combinatorial and Algorithmic Aspects of Networking
Deterministic greedy routing with guaranteed delivery in 3D wireless sensor networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Path approximation for multi-hop wireless routing under application-based accuracy constraints
Computer Networks: The International Journal of Computer and Telecommunications Networking
Wireless networking: graph theory unplugged
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
Concurrent face traversal for efficient geometric routing
Journal of Parallel and Distributed Computing
Up-Down Links Dualpath Greedy Routing Protocol for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
ELBAR: efficient load balanced routing scheme for wireless sensor networks with holes
Proceedings of the Third Symposium on Information and Communication Technology
Routing through holes in wireless sensor networks
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
tinyLUNAR: one-byte multihop communications through hybrid routing in wireless sensor networks
NEW2AN'07 Proceedings of the 7th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking
Energy-efficient beaconless geographic routing in energy harvested wireless sensor networks
Concurrency and Computation: Practice & Experience
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
Movement assisted-topology control and geographic routing protocol for underwater sensor networks
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Interference-aware cooperative QoS routing in multi-hop wireless networks
Computers and Electrical Engineering
Category-based routing in social networks: Membership dimension and the small-world phenomenon
Theoretical Computer Science
| Hi-index | 0.06 |
In this paper we present GOAFR, a new geometric ad-hoc routing algorithm combining greedy and face routing. We evaluate this algorithm by both rigorous analysis and comprehensive simulation. GOAFR is the first ad-hoc algorithm to be both asymptotically optimal and average-case efficient. For our simulations we identify a network density range critical for any routing algorithm. We study a dozen of routing algorithms and show that GOAFR outperforms other prominent algorithms, such as GPSR or AFR.