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
The Cricket location-support system
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Proceedings of the 7th annual international conference on Mobile computing and networking
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Advances in Network Simulation
Computer
Worst-Case optimal and average-case efficient geometric ad-hoc routing
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Geographic routing without location information
Proceedings of the 9th annual international conference on Mobile computing and networking
Proceedings of the 1st international conference on Embedded networked sensor systems
Self-configuring localization systems: Design and Experimental Evaluation
ACM Transactions on Embedded Computing Systems (TECS)
Practical and robust geographic routing in wireless networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Tolerance of localization imprecision in efficiently managing mobile sensor databases
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
On the pitfalls of geographic face routing
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
MAP: medial axis based geometric routing in sensor networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Location-based broadcasting for dense mobile ad hoc networks
MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Error analysis of localization systems for sensor networks
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Geographic routing with limited information in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Lazy cross-link removal for geographic routing
Proceedings of the 4th international conference on Embedded networked sensor systems
Scalable logical coordinates framework for routing in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards
Computer Communications
Geographic routing made practical
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Cramér-Rao-type bounds for localization
EURASIP Journal on Applied Signal Processing
Map: medial axis based geometric routing in sensor networks
Wireless Networks
Efficient geographic routing over lossy links in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Aligned virtual coordinates for greedy geometric routing in WSNs
International Journal of Sensor Networks
Geocasting in Wireless Ad Hoc Networks with Guaranteed Delivery
Information Networking. Towards Ubiquitous Networking and Services
Virtual-coordinate-based delivery-guaranteed routing protocol in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Efficient and robust geocasting protocols for sensor networks
Computer Communications
Interference-aware geographical routing for sensor-nets in indoor environments
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Destination-assisted routing enhancement (DARE) protocol for ad-hoc mobile networks
SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
Simple and efficient geographic routing around obstacles for wireless sensor networks
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
Optimizing end to end routing performance in wireless sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
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 robust power-aware routing algorithm for wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Journal of Parallel and Distributed Computing
A geographic routing hybrid approach for void resolution in wireless sensor networks
Journal of Systems and Software
Virtual coordinates with backtracking for void traversal in geographic routing
ADHOC-NOW'06 Proceedings of the 5th international conference on Ad-Hoc, Mobile, and Wireless Networks
Hi-index | 0.07 |
In the absence of location errors, geographic routing - using a combination of greedy forwarding and face routing - has been shown to work correctly and efficiently. The effects of location errors on geographic routing have not been studied before. In this work we provide a detailed analysis of the effects of location errors on the correctness and performance of geographic routing in static sensor networks. First, we perform a micro-level behavioral analysis to identify the possible protocol error scenarios and their conditions and bounds. Then, we present results from an extensive simulation study of GPSR and GHT to quantify the performance degradation due to location errors. Our results show that even small location errors (of 10% of the radio range or less) can in fact lead to incorrect (non-recoverable) geographic routing with noticeable performance degradation. We then introduce a simple modification for face routing that eliminates probable errors and leads to near perfect performance.