The effect of mobility-induced location errors on geographic routing in mobile ad hoc and sensor networks: Analysis and improvement using mobility prediction

IEEE Transactions on Mobile Computing

Volumn 3, Issue 3, 2004, Pages 233-245

  Son, Dongjin ^a   Helmy, Ahmed ^a   Krishnamachari, Bhaskar ^a  

^a University of Southern California   (United States)

Author keywords

Location error; Mobile ad hoc networks; Mobility prediction; Wireless sensor networks

Indexed keywords

LOCATION ERRORS; MOBILE AD HOC NETWORKS; MOBILITY PREDICTION; WIRELESS SENSOR NETWORKS;

CARRIER MOBILITY; COMMUNICATION SYSTEMS; COMPUTER SIMULATION; ERROR ANALYSIS; GLOBAL POSITIONING SYSTEM; NETWORK PROTOCOLS; ROUTERS; SENSORS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 4544302904     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2004.28     Document Type: Article

References (28)

1. E. Kaplan, Understanding GPS. Artech House, 1996.
2. B. Karp and H.T. Kung, "Greedy Perimeter Stateless Routing for Wireless Networks," Proc. Mobicom, pp. 243-254, 2000.
3. S. Basagni, I. Chlamtac, V.R. Syrotiuk, and B.A. Woodward, "A Distance Routing Effect Algorithm, for Mobility (DREAM)," Proc. Mobicom '98, 1998.
4. Y. Ko and N.H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks," Proc. Mobicom '98, pp. 66-75, 1998.
5. L. Blazevic et al., "Self-Organization in Mobile Ad Hoc Networks: The Approach of Terminodes," IEEE Comm. Magazine, 2001.
6. D. Johnson and D. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, pp. 153-181, 1996.
7. T. Camp et al., "Performance Comparison of Two Location Based Routing Protocols for Ad Hoc Networks," Proc. IEEE Infocom, 2002.
8. V. Park and M. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks," Proc. Infocom, 1997.
9. C. Perkins and E. Royer, "Ad-Hoc On-Demand Distance Vector Routing," Proc. Second IEEE Workshop Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
10. F. Bai, N. Sadagopan, and A. Helmy, "IMPORTANT: A Framework to Systematically Analyze the Impact of Mobility on Performance of RouTing Protocols for Adhoc NeTworks," Proc. IEEE Infocom, pp. 825-835, Apr. 2003.
11. B. Karp, "Geographic Routing for Wireless Networks," PhD dissertation, Harvard Univ., Oct. 2000.
12. L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu, "Advances in Network Simulation (ns)," Computer, vol. 33, no. 5, pp. 59-67, May 2000.
13. W. Su, S.-J. Lee, and M. Gerla, "Mobility Prediction and Routing in Ad Hoc Wireless Networks," Int'l J. Network Management, no. 11, vol. 1, Feb. 2001.
14. W. Su and M. Gerla, "IPv6 Flow Handoff in Ad-Hoc Wireless Networks Using Mobility Prediction," Proc. IEEE GLOBECOM '99, pp. 271-275, 1999.
15. W. Su, "Motion Prediction in Mobile/Wireless Networks," PhD dissertation, UCLA Computer Science Dept, Dec. 1999.
16. S.-J. Lee, W. Su, and M. Gerla, "Ad Hoc Wireless Multicast with Mobility Prediction," Proc. IEEE Int'l Conf. Computer Comm. and Networks (ICCCN '99), pp. 4-9, Oct. 1999.
17. N. Verma, "Mobility Prediction in Ad Hoc Networks and Its Application to Routing," Research Workshop, Virginia Tech, May 2002.
18. S.H. Shah and K. Nahrstedt, "Predictive Location-Based QoS Routing in Mobile Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC '02), 2002.
19. Y. Yu, R. Govindan, and D. Estrin, "Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks," Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Dept., May 2001.
20. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, "Geographic Routing without Location Information," Proc. MobiCom '03, 2003.
21. G.T. Sibley, M.H. Rahimi, and G.S. Sukhatme, "Robomote: A Tiny Mobile Robot Platform for Large-Scale Ad-Hoc Sensor Networks," Proc. IEEE Int'l Conf. Robotics and Automation (IRCA), 2002.
22. S. Giordano and M. Hamdi, "Mobility Management: The Virtual Home Region," technical report, Oct. 1999.
23. C. Shete, S. Sawhney, S. Herwadka, V. Mehandru, and A. Helmy, "Analysis of the Effects of Mobility and Node Density on the Grid Location Service in Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), June 2004.
24. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," ACM Wireless Networks, Nov. 2001.
25. D. Son, A. Helmy, and B. Krishnamachari, "The Effect of Mobility-Induced Location Errors on Geographic Routing in Ad Hoc Networks: Analysis and Improvement Using Mobility Prediction," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), Mar. 2004.
26. D.B. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, T. Imielinski and H.F. Korth, eds., vol. 353, Kluwer Academic Publishers, 1996.
27. I. Stojmenovic, M. Russell, and B. Vukojevic, "Depth First Search and Location Based Routing and QoS Routing in Wireless Networks," Computers and Informatics, vol. 21, no. 2, pp. 149-165, 2002.
28. N. Sadagopan, F. Bai, B. Krishnamachari, and A. Helmy, "PATHS: Analysis of PATH Duration Statistics and Their Impact on Reactive MANET Routing Protocols," Proc. Fourth ACM International Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), June 2003.