The effect of mobility-induced location errors on geographic routing in mobile ad hoc sensor networks: analysis and improvement using mobility prediction
- 2 August 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 3 (3), 233-245
- https://doi.org/10.1109/tmc.2004.28
Abstract
Geographic routing has been introduced in mobile ad hoc networks and sensor networks. Under ideal settings, it has been proven to provide drastic performance improvement over strictly address centric routing schemes. While geographic routing has been shown to be correct and efficient when location information is accurate, its performance in the face of location errors is not well understood. We study the effect of inaccurate location information caused by node mobility under a rich set of scenarios and mobility models. We identify two main problems, named LLNK and LOOP, that are caused by mobility-induced location errors. Based on analysis via ns-2 simulations, we propose two mobility prediction schemes - neighbor location prediction (NLP) and destination location prediction (DLP) to mitigate these problems. Simulation results show noticeable improvement under all mobility models used in our study. Under the settings we examine, our schemes achieve up to 27 percent improvement in packet delivery and 37 percent reduction in network resource wastage, on average without incurring any additional communication or intense computation.Keywords
This publication has 17 references indexed in Scilit:
- Dynamic Source Routing in Ad Hoc Wireless NetworksPublished by Springer Nature ,2007
- Performance comparison of two location based routing protocols for ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Predictive location-based QoS routing in mobile ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- PATHSPublished by Association for Computing Machinery (ACM) ,2003
- IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A highly adaptive distributed routing algorithm for mobile wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Depth first search and location based localized routing and QoS routing in wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Self organization in mobile ad hoc networks: the approach of TerminodesIEEE Communications Magazine, 2001
- Advances in network simulationComputer, 2000
- Ad-hoc on-demand distance vector routingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999