GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Location-aided routing (LAR) in mobile ad hoc networks
Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Routing with guaranteed delivery in ad hoc wireless networks
Wireless Networks
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Location errors in wireless embedded sensor networks: sources, models, and effects on applications
ACM SIGMOBILE Mobile Computing and Communications Review
Worst-Case optimal and average-case efficient geometric ad-hoc routing
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Geographic routing for wireless networks
Geographic routing for wireless networks
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Impact of location inconsistencies on geographic routing in wireless networks
MSWIM '03 Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance
IEEE Transactions on Mobile Computing
Position-based routing in ad hoc networks
IEEE Communications Magazine
A survey on position-based routing in mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
Impact of location errors on energy-efficient geographic routing in wireless sensor networks
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
Power-saving geographic routing in the presence of location errors
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Energy-efficient geographic routing in the presence of localization errors
Computer Networks: The International Journal of Computer and Telecommunications Networking
Survey Paper: Routing protocols in ad hoc networks: A survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Effective geographic routing in wireless sensor networks with innacurate location information
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
International Journal of Wireless and Mobile Computing
Hi-index | 0.00 |
In this paper, we propose a new geographic routing algorithm that alleviates the effect of location errors on routing in wireless ad hoc networks. In most previous work, geographic routing has been studied assuming perfect location information. However, in practice there could be significant errors in obtaining location estimates, even when nodes use GPS. Hence, existing geographic routing schemes will need to be appropriately modified. We investigate how such location errors affect the performance of geographic routing strategies. We incorporate location errors into our objective function by considering both transmission failures and backward progress. Each node then forwards packets to the node that maximizes this objective function. We call this strategy "Maximum Expectation within transmission Range" (MER). Simulation results with MER show that accounting for location errors significantly improves the performance of geographic routing. Our analysis also shows that our algorithm works well up to a critical threshold of error. We also show that MER is robust to the location error model and model parameters. Further, via simulations, we show that in a mobile environment MER performs better than existing approaches.