Performance Study for Impact of Mobility Model and Position Update Interval in Geographic Routing

  • Dong, Lihua (Department of Informatics and Research Institute of Computer and Information Communication, Gyeongsang National University) ;
  • Kim, Ki-Il (Department of Informatics and Research Institute of Computer and Information Communication, Gyeongsang National University)
  • Published : 2009.12.31

Abstract

Geographic routing has attracted many researcers with no need for routing table to forward packet in mobile ad hoc networks. Previously, some literatures have mentioned how to improve the performance via simulation results. However, they didn't address the impact of various mobility models and beacon interval, which is used to maintain recent position information for nodes. In this paper, we introduce well-known geographic routing protocol called as GPSR and conduct simulation to identify the impact of these parameters. Even though GPSR shows acceptable performance in most cases, sometimes its performance becomes worse than what we expect.

Keywords

References

  1. Brad N. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," In Proceedings of MobiCom, pp. 243-254, August 2000 https://doi.org/10.1145/345910.345953
  2. Y-.B. Ko, and N. H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," In Proceedings of Mobicom, pp. 66-75, 1998
  3. Changling Liu, and Jorg Laiser, "A Survey of Mobile Ad Hoc network Routing Protocol," University of Ulm Tech. Report Series, Nr. 2003-08, October 2005
  4. D. B. Maltz, D. B. Johnson, Y. Hu, and J. Jetcheva, "A performance comparison of multihop wireless ad hoc network routing protocols," In Proceedings of MobiCom, August 1998 https://doi.org/10.1145/288235.288256
  5. D. B. Maltz, and D. B. Johnson, "The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks," IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, pp. 1439–1453, August 1999 https://doi.org/10.1109/49.779925
  6. R. Kumar, and S. V. Rao, "Directional Greedy Routing Protocol (DGRP) in mobile Ad-hoc Network. Information Technology," in Proceedings of ICIT, pp 183 – 188, December 2008 https://doi.org/10.1109/ICIT.2008.28
  7. Yu. Sukdea, Hoon Choi, Gihwan Cho, "A new recovery method for greedy routing protocols in high mobile vehicular communications," in Proceedings of Vehicular Electronics and Safety, pp. 45 – 50, September 2008 https://doi.org/10.1109/ICVES.2008.4640875
  8. Fabrizio Granelli, Giulia Boato, Dzmitry Kliazovich, and Gianni Vernazza, "Enhanced GPSR Routing in Multi-Hop Vehicular Communications through Movement Awareness," IEEE Communications Letters, Vol. 11, pp. 781-783, 2007 https://doi.org/10.1109/LCOMM.2007.070685
  9. C. Lochert, M. Mauve, and H. Fubler, "Geographic Routing in City Scenarios," Mobile Computing and Communications Review, Vol. 9 No. 1, pp.69-72, 2004 https://doi.org/10.1145/1055959.1055970
  10. K. C. Lee, J. Haerri, U. Lee, and M. Gerla, "Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios," in Proceedings of Globecom, pp.1-10, November 2007 https://doi.org/10.1109/GLOCOMW.2007.4437832
  11. 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," In Proceedings of INFOCOM, 2003
  12. Biao Zhou, Kaixin Xu, and Mario Gerla, "Group swarm mobility models for ad hoc network scenarios using virtual tracks," in Proceedings of MILCOM, October 2004