Abstract
The high-level contribution of this paper is a detailed simulation based analysis of the performance of two well-known position-based routing protocols - Greedy Perimeter Stateless Routing (GPSR) and the Geographical Routing Protocol based on Prediction (GRPP) and their improved versions to handle perimeter forwarding. The two strategies adopted to improve the performance of position-based routing protocols and better handle perimeter forwarding are: Destination-node Location Prediction (DNP) and Advanced Greedy Forwarding (AGF) approaches. We use a scalable location service scheme, referred as Hierarchical Location Service (HLS) to periodically disseminate the location information of the nodes in the network. The simulations were conducted in ns-2 under different conditions of network density, node mobility and offered traffic load. Performance results indicate that with a slightly larger location service overhead, the improved versions of GPSR and GRPP based on DNP and AGF yield a relatively lower hop count, end-to-end delay per data packet and a larger packet delivery ratio.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Bettstetter, C., Hartenstein, H., Perez-Costa, X.: Stochastic Properties of the random Way Point Mobility Model. Wireless Networks 10(5), 555–567 (2004)
Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal of Selected Areas in Communication 18(3), 535–547 (2000)
Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A Performance of Comparison of Multi-hop Wireless Ad hoc Network Routing Protocols. In: 4th International Conference on Mobile Computing and Networking, pp. 85–97. ACM, Dallas (1998)
Creixell, W., Sezaki, K.: Routing Protocol for Ad hoc Mobile Networks using Mobility Prediction. International Journal of Ad Hoc and Ubiquitous Computing 2(3), 149–156 (2007)
Fall, K., Varadhan, K.: NS Notes and Documentation, The VINT Project at LBL, Xerox PARC, UCB, and USC/ISI (2001), http://www.isi.edu/nsnam/ns
Johansson, P., Larsson, N., Hedman, N., Mielczarek, B., Degermark, M.: Scenario-based Performance Analysis of Routing Protocols for Mobile Ad hoc Networks. In: 5th Annual International Conference on Mobile Computing and Networking, pp. 195–206. ACM, Seattle (1999)
Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: 6th Annual International Conference on Mobile Computing and Networking, pp. 243–254. ACM, Boston (2000)
Keiss, W., Fuessler, H., Widmer, J.: Hierarchical Location Service for Mobile Ad hoc Networks. ACM SIGMOBILE Mobile Computing and Communications Review 8(4), 47–58 (2004)
Naumov, V., Baumann, R., Gross, T.: An Evaluation of Inter-Vehicle Ad hoc Networks based on Realistic Vehicular Traces. In: 7th International Symposium on Mobile Ad hoc Networking and Computing, pp. 108–119. ACM, Florence (2006)
Son, D., Helmy, A., Krishnamachari, B.: The Effect of Mobility-Induced Location Errors on Geographic Routing in Mobile Ad hoc Sensor Networks: Analysis and Improvement using Mobility Prediction. IEEE Transactions on Mobile Computing 3(3), 233–245 (2004)
Yamazaki, K., Sezaki, K.: A Proposal of Geographic Routing Protocols for Location-aware Services. Electronics and Communications in Japan (Part I: Communications) 87(4), 26–34 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meghanathan, N. (2011). A Performance Comparison Study of Two Position-Based Routing Protocols and Their Improved Versions for Mobile Ad Hoc Networks. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds) Advances in Computer Science and Information Technology. CCSIT 2011. Communications in Computer and Information Science, vol 131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17857-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-17857-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17856-6
Online ISBN: 978-3-642-17857-3
eBook Packages: Computer ScienceComputer Science (R0)