Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
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.
CITED BY (0)  
1 Google Scholar
2 CiteSeerX
3 refSeek
4 Scribd
5 SlideShare
6 PdfSR
1 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.
2 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.
3 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.
4 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.
5 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.
6 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.
7 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.
8 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.
9 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
10 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.
11 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.
12 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.
13 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.
14 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.
15 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.
16 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.
17 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.
18 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.
19 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.
20 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.
21 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
22 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.
23 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.
24 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.
25 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.
26 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.
27 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.
28 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
29 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.
30 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.
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