Home   >   CSC-OpenAccess Library   >    Manuscript Information
Performance Evaluation of GPSR Routing Protocol for VANETs using Bi-directional Coupling
Dharani Kumari N V, Shylaja B S, Sree Lakshmi Ele
Pages - 1 - 11     |    Revised - 01-03-2015     |    Published - 31-03-2015
Volume - 7   Issue - 1    |    Publication Date - March 2015  Table of Contents
VANET, Bi-directional, GPSR, SUMO, OMNET++.
Routing in Vehicular Adhoc Networks is a challenging task where the nodes themselves are vehicles. The mobility factors such as beacon intervals and vehicles with different velocities may cause inaccuracy in the identification of the vehicle's position. This in turn affects the performance of the position based routing protocols. Further, there is a need to evaluate through simulations performance of the position based routing protocol, especially in urban realistic scenarios for VANETs. The work in this paper evaluates the performance of Greedy Perimeter Stateless Routing protocol (GPSR) for VANETs which is a popular position based protocol especially for routing in MANETs. In order to evaluate realistic simulation environment bi-directional coupling of OMNET++/ INET Framework and SUMO is chosen for Nagarbhavi region in Bengaluru, India. The simulations are done for various scenarios realizing the impact of mobility parameters on routing using GPSR, and performance is measured in terms of packet delivery ratio and throughput.
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 Scribd 
5 SlideShare 
6 PdfSR 
Alsaqour, Raed, Mohamad Shanudin, Mahamod Ismail, and Maha Abdelhaq., "Analysis of mobility parameters effect on position information inaccuracy of GPSR position-based MANET Routing Protocol." Journal of Theoretical & Applied Information Technology Vol 28, 2011.
Bai, Fan and Elbatt, Tamer and Hollan, Gavin and Krishnan, Hariharan and Sadekar, Varsha." Towards characterizing and classifying communication-based automotive applications from a wireless networking perspective". In Proceedings of IEEE Workshop on Automotive Networking and Applications, 2006, pp: 1-25.
Bernsen J. and Manivannan D., "Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification". Pervasive Mobile Computing, Vol.5, 2009, pp: 1–18.
Boon-Chong Seet, Genping Liu, Bu-Sung Lee, Chuan-Heng Foh, Kai-Juan Wong, and KeokKee Lee., A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications. In Networking 2004, pages 989–999. Springer, 2004.
C Lochert, M Mauve, H Fera, and H Hartenstein, “Geographic routing in city scenarios”, ACM SIGMOBILE Mobile Computing and Communication, Vol 9, pp: 89-72, 2005.
C. Lochert, H. Hartenstein, J. Tian, D. Herrmann, H. Fler, and M. Mauve., " A routing strategy for vehicular ad hoc networks in city environments," in Proceedings of IEEE Intelligent Vehicles Symposium (IV2003), 2003, pp: 156-161.
Chou, Li-Der and Yang, Jyun-Yan and Hsieh, Ying-Cheng and Chang, Der-Chyn and Tung, Chi-Feng "Intersection-based routing protocol for VANETs", Springer Wireless personal communications, Vol 60, pp:105-124, 2011
Christoph Sommer, Reinhard German, and Falko Dressler., "Bidirectional Coupled Network and Road Traffic Simulation for Improved IVC Analysis". IEEE Transactions on Mobile Computing, Vol. 10, 2011.
Fubler H., Mauve M., Hartenstein H., Kasemann M., and Vollmer D. “Location Based Routing for Vehicular Ad Hoc Networks.” Computer Journal of ACM SIGMOBILE Mobile Computing and Communications Review, vol. 7, pp: 4749, 2003.
Hanan Saleet,Rami Langar, Kshirasagar Naik, Raouf Boutaba, Amiya Nayak, Nishith Goel., "Intersection-Based Geographical Routing Protocol for VANETs: A Proposal and Analysis" IEEE Transactions on Vehicular Technology, Vol. 60, 2011.
Jang, Hung-Chin, and Hsiang-Te Huang. "Moving Direction Based Greedy routing algorithm for VANET." in proceedings of IEEE Computer Symposium (ICS), 2010, pp: 535-540.
Jiang D. and Delgrossi L., “IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments”. In Proceedings of Vehicular Technology Conference, 2008, pp. 55-59.
Jing Tian et al., “Spatially Aware Packet Routing for Mobile Ad Hoc Inter-Vehicle Radio Networks”, in proceedings of IEEE Intelligent Transportation Systems, 2003, pp: 1546 – 1551.
Karp B. and Kung H. T., “GPSR: greedy perimeter stateless Routing for wireless networks,” in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking 2000, pp: 243–254.
Kwon, S. and Shroff, N.B. “Geographic routing in the presence of location errors,” The international journal of computer and telecommunications networking, Vol 50, pp: 2902-2917, 2006.
Kwon, S., Shroff, N.B., “Geographic routing in the presence of location errors,” The international journal of computer and telecommunications networking, vol 50, pp: 29022917,2006.
Lai, Wei Kuang and Yang, Kai-Ting and Li, Meng-Chong " Bus assisted connectionless routing protocol for metropolitan VANET" in proceedings of IEEE Fifth International Conference on Genetic and Evolutionary Computing, 2011, pp: 57-60.
Li, Hui and Guo, Aihuang and Li, Guangyu " Geographic and traffic load based routing strategy for VANET in urban traffic environment ", in proceedings of IET 3rd International Conference on Wireless, 2010, pp: 6-9.
Misbah Jadoon,Sajjad Madani,Khizar Hayat., "Location and Non-Location Based Ad-hoc Routing Protocols under various Mobility Models :A Comparative Study." The International Arab Journal of Information Technology, Vol 9, 2012.
Moez Jerb, Sidi-Mohammed Senouci, Rabah Meraihi and Yacine Ghamri-Doudan., "An Improved Vehicular Ad Hoc Routing Protocol for City Environments." in proceedings of IEEE International Conference on communication, 2007, pp: 3972-3979.
Santos R. A., Edwards R. M., Seed L. N. and Edwards A., " A Location-based routing algorithm for Vehicle to Vehicle communication." in Proceedings of IEEE 13th International Conference on Computer Communications and Networks, 2004 pp: 221-226.
Sardar Bilal, Sajjad Madani, and Imran Khan “Enhanced Junction Selection Mechanism for Routing Protocol in VANETs”, The International Arab Journal of Information Technology, Vol. 8, 2011.
Sardar Muhammad Bilal,Carlos Jesus Bernardos and Carmen Guerrero., "Position-based routing in Vehicular Networks: A survey". Journal of Networks and Computer Applications, pp: 685-697, 2013.
Shah, R.C, Wolisz, A, and Rabaey, J.M., “On the performance of geographical routing in the presence of localization errors”, IEEE International Conference on Communications. ICC 2005, vol 5, pp: 2979-2985, 2005.
Son, Dongjin, Ahmed Helmy, and Bhaskar Krishnamachari., "The effect of mobility-induced location errors on geographic routing in ad hoc networks: analysis and improvement using mobility prediction." In Wireless Communications and Networking Conference, 2004. WCNC. vol. 1, pp: 189-194, 2004.
Sunder Aditya Rao et al.,” GPSR-L: Greedy Perimeter Stateless Routing with Lifetime for VANETS,” IEEE Proc. 8th Int. Conf. on ITS Telecommunication,, pp: 299-304, 2008.
Tsiachris, Sotirios, Georgios Koltsidas, and Fotini-Niovi Pavlidou. "Junction-based geographic routing algorithm for vehicular ad hoc networks." Springer Wireless personal communications, pp: 955-973. 2013.
Tsumochi, J., Masayama, K., Uehara, H., and Yokoyama, M., “Impact of mobility Metric on Routing Protocols for Mobile Ad Hoc Networks.” in Proceedings of IEEE Pacific Rim Conference on Communication, Computers and Signal Processing, Vol 1, 2003, pp: 322325
Valery Naumov and Thomas R. Gross., “Connectivity-Aware Routing (CAR) in Vehicular AdHoc Networks”, in Proceedings of IEEE InfoCOM, 2007, Vol 26, pp: 1919-1927.
Yongjin, K, Jae-Joon, L, and Ahmed, H., “Modeling and Analyzing the Impact of Location Inconsistencies on Geographic Routing in Wireless Networks,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 8, pp: 4860.2004
Mr. Dharani Kumari N V
Dr Ambedkar Institute of Technology - India
Mr. Shylaja B S
Dr Ambedkar Institute of Technology - India
Miss Sree Lakshmi Ele
CCE, Indian Institute of Science UTL Technologies. Bengaluru-560022 India - India