ACM SIGMOBILE Mobile Computing and Communications Review - Special issue on wireless pan & sensor networks
Error analysis of localization systems for sensor networks
Proceedings of the 13th annual ACM international workshop on Geographic information systems
The Impact of Location Errors on Geographic Routing in Sensor Networks
ICCGI '06 Proceedings of the International Multi-Conference on Computing in the Global Information Technology
Geographic routing in the presence of location errors
Computer Networks: The International Journal of Computer and Telecommunications Networking
An Adjusted Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks
UKSIM '08 Proceedings of the Tenth International Conference on Computer Modeling and Simulation
Hi-index | 0.00 |
Geographic routing is one of the most widely-accepted techniques to route information in wireless sensor networks. The main novelty is that the current node routes the packet to a neighbor which is located closer to the destination than itself. This process is called greedy routing. When the packet reaches a node that has no neighbors located closer to the destination than itself (a.k.a. local minimum) a recovery strategy is used to get to nodes that can again resume greedy routing. However, recent studies have proven that geographic routing may be ineffective in real deployments where location estimation systems introduce location errors. In this paper, we analyze in detail the problems induced by location errors in greedy routing and propose an Effective Greedy Routing supporting Location Errors (EGLE). Our simulation results show that EGLE is able to outperform existing solutions. It achieves nearly a 100% packet delivery ratio with very little additional overhead.