The week's pick
Reseach Article
Effective Geographical Routing in the Presence of Unpredictable Node Mobility
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 73 - Number 11 |
| Year of Publication: 2013 |
| Authors: P. Srimanchari, M. Saroja, M. Venkatachalam |
10.5120/12788-0126
|
P. Srimanchari, M. Saroja, M. Venkatachalam . Effective Geographical Routing in the Presence of Unpredictable Node Mobility. International Journal of Computer Applications. 73, 11 ( July 2013), 34-40. DOI=10.5120/12788-0126
Abstract
The geographical routing protocol employs position information from the localization system for multi-hop data communication. However, the location inaccuracy due to the unpredictable node mobility and the power consumption of localization system reduces the performance of geographical routing protocol. Several geographical routing protocols have been proposed in Mobile Ad Hoc Network (MANET). The well-known geographical routing among them is Greedy Perimeter Stateless Routing (GPSR). In GPSR, the dead end node selection for data communication easily handles the network scalability. However, the highly dynamic network topology makes frequent changes in the neighbor's location. Hence, the inaccurate location information degrades GPSR performance. This paper proposed a Modified GPSR (MGPSR) protocol to improve the performance under a large scale and a high mobility network. Moreover, the MGPSR consists of Neighbor List Learning (NNL), Node Mobility Prediction (NMP), and Periodic Position Update (PPU) schemes to balance the data delay and packet delivery ratio. The NNL along with NMP scheme provides the accurate neighbor list under a high mobility network. Furthermore, the PPU supports the guarantee for accurate neighbor location. In addition, the proposed schemes reduce the usage of localization systems to provide accurate location information with low power consumption which improve the routing performance in MGPSR. This work simulates and compares the performance of an enhanced MGPSR in the aspects of packet delivery ratio and throughput with the existing GPSR. Thus, it proves the MGPSR outperforms the GPSR under a large scale with a high mobility network.
References
- Young-Jin Kim, Ramesh Govindan, Brad Karp, Scott Shenker, "Geographic routing made practical", Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation, Vol 2, pp 217-230, 2005.
- B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks", Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp 243-254, 2000.
- Julio C. Navas and Tomasz Imielinski, "GeoCast - Geographic Addressing and Routing", Proceedings of the 3rd Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp 66 - 76, 1997.
- Kaream Seada, and Ramesh Govindan, "On the Effect of Location Inaccuracy on Geographic Face Routing in Wireless Networks", IEEE Transactions on Ad Hoc Networks, Vol. 5, No. 6, pp. 855–871, 2007.
- Raed Alsaqour and Maha Abdelhaq, "Analysis of Mobility Parameters Effect on Position Information Inaccuracy of GPSR Position-Based Manet Routing Protocol", Vol 28, No. 2, pp 114-120, 2011.
- Fraser Cadger, Kevin Curran, and Sandra Moffett, "A Survey of Geographical Routing in Wireless Ad-Hoc Networks", IEEE Communications, Vol. 15, No. 2, pp 621 – 653, 2013.
- Ljubica Blazevic, Jean-Yves Le Boudec, and Silvia Giordano, "A Location-Based Routing Method for Mobile Ad Hoc Networks", IEEE Transactions on Mobile Computing, Vol. 4, No. 2, pp 97-110, 2005.
- Evangelos Kranakis, Harvinder Singh, and Jorge Urrutia, "Compass Routing on Geometric Networks", Proc Canadian Conference on Computational Geometry, pp 51-54, 1999.
- Hannes Frey and Ivan Stojmenovic, "On Delivery Guarantees of Face and Combined Greedy-Face Routing in Ad Hoc and Sensor Networks", Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, pp 390-401, 2006.
- Chia-Hung Lin, and Ming-Jer Tsai, "ProgressFace: An Algorithm to Improve Routing Efficiency of GPSR", IEEE Transactions on Computers, Vol. 59, No. 6, pp 822-834, 2010.
- Shengbo Yang, and Bu Sung Lee, "Toward Reliable Data Delivery for Highly Dynamic MANET", IEEE Transactions on Mobile Computing, Vol. 11, No. 1, pp 111-124, 2012.
- A. S. Ahn, A. T. Campbell, A. Veres and L. Sun, "Supporting Service Differentiation for Real-Time and Best Effort Traffic in Stateless Wireless Ad Hoc Networks", IEEE Transactions on Mobile Computing, Vol. 1, No. 3, pp. 197-207, 2002.
- Natarajan Meghanathan, "An Energy-aware Greedy Perimeter Stateless Routing Protocol for Mobile Ad hoc Networks", International Journal of Computer Applications, Vol. 9, No. 6, pp 30-35, 2010.
- Lan Luan, Wen-Jing, Hsu and Rui Zhang, "Power-Efficient Geographic Routing for MANETs", Journal of Information Science and Engineering, Vol 20, No 1, pp. 157-180, 2004.
- Sachin Sharma, H. M. Gupta, and S. Dharmaraja, "EAGR: Energy Aware Greedy Routing Scheme for Wireless Ad hoc Networks", International Symposium on Performance Evaluation of Computer and Telecomm Systems, pp. 122-129, 2008.
- Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, and Robert Morris, "A Scalable Location Service for Geographic Ad Hoc Routing", Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp 120-130, 2000.
- D. Son, A. Helmy, and B. Krishnamachari, "The Effect of Mobility-induced Location Errors on Geographic Routing in Ad Hoc Networks", IEEE Wireless Communications and Networking Conference (WCNC), 2004.
- Dongjin Son, Junghun Park, and Ahmed Helmy, "Mobility-Induced Location Errors and its Effect on Geographic Routing in Ad Hoc Networks: Analysis and Improvement using Mobility Prediction", IEEE Transactions on Computing, Vol. ,3, No. 3, pp 233-245, 2004.
- B. Peng, R. Mautz, A. H. Kemp, W. Ochieng and Q. Zeng, "On the Effect of Localization Errors on Geographic Routing in Sensor Networks", IEEE International Conference on Communications, 3136-3140, 2008.
- B. Peng, R. Mautz, A. H. Kemp, W. Ochieng, and Q. Zeng, "On the Effect of Localization Errors on Geographic Routing in Sensor Networks", IEEE Transactions on Mobile Computing, Vol. 11, No. 9, 2011.
- Juzheng Li and Sol M. Shatz, "Toward Using Node Mobility to Enhance Greedy Forwarding in Geographic Routing for Mobile Ad Hoc Networks", In the International Workshop on Mobile Device and Urban Sensing, 2008.
- Xiaojing Xiang, Zehua Zhou, and Xin Wang, "Self-Adaptive On Demand Geographic Routing Protocols for Mobile Ad Hoc Networks", IEEE Transactions on Mobile Computing, Vol. 11, No. 9, pp. 1572-1586, 2012.
- 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, pp 489-501, 2013.
Index Terms
Keywords