Low Mobility Based Geographic Routing Strategy

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2014 by IJETT Journal
Volume-8 Number-8                          
Year of Publication : 2014
Authors : Prashanth Kolandaiswami Arjunan , Saravanan Jayaram , Vignesh Swaminathan


Prashanth Kolandaiswami Arjunan , Saravanan Jayaram , Vignesh Swaminathan. "Low Mobility Based Geographic Routing Strategy", International Journal of Engineering Trends and Technology(IJETT), V8(8),419-424 February 2014. ISSN:2231-5381. www.ijettjournal.org. published by seventh sense research group


In geographic routing, nodes need to maintain up-to-date positions of their immediate neighbours for making effective forwarding decisions. Periodic broadcasting of beacon packets regardless of the node mobility and traffic patterns are proved to increase the update cost and decreases the routing performance. If only a small percentage of the nodes are involved in forwarding packets, it is unnecessary for nodes which are located far away from the forwarding path to employ periodic beaconing because these updates are not useful for forwarding the current traffic. Hence Adaptive Position Update (APU) Scheme was introduced, (i) nodes whose movements are harder to predict update their positions more frequently (and vice versa), and (ii) nodes closer to forwarding paths update their positions more frequently (and vice versa). Further we contend that if forwarding nodes have high mobility there is an increased risk of frequent link failures. Thereby we propose a low mobility based forwarding node selection strategy to improve the routing performance and energy efficiency of the nodes in the system. Extensive simulations demonstrated that our routing strategy has two interesting features: 1) Less number of link failures with improved packet delivery ratio. 2) Less energy consumption when compared to APU alone and periodic broadcasting schemes.


[1] Quanjun Chen, Salil S. Kanhere and Mahbub Hassan, “ Adaptive Position Update for Geographic Routing in Mobile Ad Hoc Networks” IEEE Transactions on Mobile Computing, Vol. 12, No. 3, March 2013
[2] J. Hightower and G. Borriello, “Location Systems for Ubiquitous Computing,” Computer, vol. 34, no. 8, pp. 57-66, Aug. 2001.
[3] B. Karp and H.T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” Proc. ACM MobiCom, pp. 243-254, Aug. 2000.
[4] L. Blazevic, S. Giordano, and J.-Y. LeBoudec, “A Location Based Routing Method for Mobile Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 4, no. 2, pp.
97-110, Mar. 2005. [5] Y. Ko and N.H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” ACM/Baltzer Wireless Networks, vol. 6, no. 4,pp. 307-321, Sept. 2002.
[6] T. Camp, J. Boleng, B. Williams, L. Wilcox, and W. Navidi, “Performance Comparison of Two Location Based Routing Protocols for Ad Hoc Networks,” Proc. IEEE INFOCOM, pp. 1678-1687, June 2002.
[7] D. Johnson, Y. Hu, and D. Maltz, The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4, IETF RFC 4728, vol. 15, pp. 153-181, Feb. 2007.
[8] C. Perkins, E. Belding-Royer, and S. Das, Ad Hoc On-Demand Distance Vector (AODV) Routing, IETF RFC 3561, July 2003.
[9] J. Li, J. Jannotti, D.S.J.D. Couto, D.R. Karger, and R. Morris, “A Scalable Location Service for Geographic Ad Hoc Routing,” Proc. ACM MobiCom, pp. 120-130, Aug. 2000.
[10] Z.J. Haas and B. Liang, “Ad Hoc Mobility Management with Uniform Quorum Systems,” IEEE/ACM Trans. Networking, vol. 7, no. 2, pp. 228-240, Apr. 1999.
[11] A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, “Geographic Routing without Location Information,” Proc. ACM MobiCom, pp. 96-108, Sept.
[12] S. Lee, B. Bhattacharjee, and S. Banerjee, “Efficient Geographic Routing in Multihop Wireless Networks,” Proc. ACM MobiHoc, pp. 230-241, May 2005.
[13] Q. Chen, S.S. Kanhere, M. Hassan, and K.C. Lan, “Adaptive Position Update in Geographic Routing,” Proc. Int’l Conf. Comm. (ICC ’06), pp. 4046-4051, June 2006.
[14] M. Heissenbuttel, T. Braun, M. Walchli, and T. Bernoulli, “Evaluating of the Limitations and Alternatives in Beaconing,” Ad Hoc Networks, vol. 5, no. 5, pp. 558-578, 2007.

Wireless communication, algorithm/protocol design and analysis, routing protocols.