International Journal of Innovative Research in Computer Science and Technology
Year: 2014, Volume: 2, Issue: 3
First page : ( 74) Last page : ( 81)
Online ISSN : 2350-0557.
Mr. Rushikesh Shrikant Vathare , Prof. (Dr.) Mrs. L. S. Admuthe, Mr. Uttam A. Patil
In geographic routing, nodes need to maintain up-to-date positions of their immediate neighbors for making effective forwarding decisions. Periodic broadcasting of beacon packets that contain the geographic location coordinates of the nodes is a popular method used by most geographic routing protocols to maintain neighbor positions. We contend and demonstrate that periodic beaconing regardless of the node mobility and traffic patterns in the network is not attractive from both update cost and routing performance points of view. We propose the Adaptive Position Update (APU) strategy for geographic routing, which dynamically adjusts the frequency of position updates based on the mobility dynamics of the nodes and the forwarding patterns in the network. APU is based on two simple principles: 1) 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). Our theoretical analysis, which is validated by NS2 simulations of a well-known geographic routing protocol, Greedy Perimeter Stateless Routing Protocol (GPSR), shows that APU can significantly reduce the update cost and improve the routing performance in terms of packet delivery ratio and average end-to-end delay in comparison with periodic beaconing and other recently proposed updating schemes. The benefits of APU are further confirmed by undertaking evaluations in realistic network scenarios, which account for localization error, realistic radio propagation, and sparse network.
[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] Xiaojing Xiang, Xin Wang and Zehua Zhou, “Self-Adaptive On-Demand Geographic Routing for Mobile Ad Hoc Networks”, IEEE Transactions Mobile Computing, Vol. 11, No. 9, SEPTEMBER 2012
[3] 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, MARCH 2005.
[4] B. Karp and H.T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” Proc. ACM MobiCom, pp. 243-254, AUGUST 2000.
[5] J. Hightower and G. Borriello, “Location Systems for Ubiquitous Computing,” Computer INFOCOM, vol. 34, no. 8, pp. 57-66, AUGUST 2001.
[6] Zygmunt J. Haas and B. Liang, “Ad Hoc Mobility Management with Uniform Quorum Systems” IEEE/ACM Trans. Networking, vol. 7, no. 2, pp. 228-240, APRIL 1999.
[7] Joo-Han Song, Student, IEEE, Vincent W. S. Wong, Member, IEEE, and Victor C. M. Leung, Fellow, IEEE “Efficient On-Demand Routing for Mobile Ad Hoc Wireless Access Networks”, IEEE Journal In Communications, Vol. 22, No. 7, SEPTEMBER 2004
[8] Chih-Hsun Chou, Kuo-Feng Ssu, Member and Hewijin Christine Jiau, ”Geographic Forwarding With Dead-End Reduction in Mobile Ad Hoc Networks”, IEEE Transactions On Network Technology, Vol. 57, No. 4, JULY 2008
[9] Surendra Boppana, Student Member and John M. Shea,” Improving the Performance of Overlapped Transmission in Wireless Ad Hoc Networks IEEE Journal On Selected Areas In Communications, Vol. 29, No. 10, DECEMBER 2011 [10] Ben Liang, Member, Xin Wang and Yuanyuan Yang,”Stateless Multicasting in Mobile Ad Hoc Networks”, IEEE Transactions on Computers, VOL. 59, NO. 8, AUGUST 2010
[11] Yuanyuan Yang and Rafael Marin-Perez, ”Beacon-Less Geographic Routing Made Practical: Challenges, Design Guidelines, and Protocols”, IEEE Communications Magazine, Vol. 19, No. 5, AUGUST 2009
[12] A. Rao, S. Ratnasamy, C. Papadimitriou and I. Stoica, “Geographic Routing Without Location Information”, IEEE INFOCOM, Vol.15, pp.153-181, FEBRUARY 2007.
[13] Juan A. Sanchez and N.H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” ACM/Baltzer Wireless Networks, Vol. 6, No. 4, 307-321, SEPTEMBER 2002.
[14] Guoxing Zhan, Weisong Shi and Julia Deng, “Design and Implementation of TARF: A Trust-Aware Routing Framework for WSNs” IEEE Transactions On Dependable And Secure Computing, Vol. 9, No. 2, MARCH/APRIL 2012
[15] Pangun Park, Piergiuseppe Di Marco, Carlo Fischione and Karl Henrik Johansson, “ Modeling and Optimization of the IEEE 802.15.4 Protocol for Reliable and Timely Communications” IEEE Transactions on Parallel and Distributed Systems,Vol.24, No. 3, MARCH 2013
Assistant Professor in E&TC Department, at Sanjay Ghodawat Institutions, Atigre, India, +919890600790, (e-mail: rushikesh.vathare18@gamil.com )
No. of Downloads: 6 | No. of Views: 1445
