GPCR-D: A Topology and Position Based Routing Protocol in VANET

Abstract:

Compared with traditional GPCR, there are three differences in the new GPCR-D: 1) GPCR-D is a topology and position based routing protocol. 2) It can detect dynamically the network density and establish the local areas with high node density, where vehicles speed is limited and topology changes slowly. Therefore, we adopt shortest path algorithm aimed at delivering packets speedily. While outside the local areas, topology changes rapidly, so greedy forwarding is used to avoid restoring and maintaining links frequently. Thus GPCR-D makes full use of their respective advantages. 3) The repair strategy of GPCR-D selects the neighbor whose direction is closest to destination in the neighbor table as the next forwarding hop. The simulation shows that GPCR-D works more effectively than GPCR in terms of average delivery success rate and end-to-end time delay.

• Periodical: Advanced Materials Research (Volumes 846-847)
• Pages: 858-863
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.846-847.858
• Online since: November 2013
• Authors: Xiao Ling Yang*, Dan Liao, Gang Sun, Chuan Lu, Hong Fang Yu
• Keywords: Delivery Success Rate, GPCR-D, Position, Time Delay, Topology

References

[1] Berlin M A, Anand S. Formal Verification of Safety Message Dissemination Protocol for VANETS [J]. Journal of Computer Science, 2013, 9(8): 1069.

DOI: 10.3844/jcssp.2013.1069.1078

[2] Willke T L, Tientrakool P, Maxemchuk N F. a Survey of Inter-Vehicle Communication Protocols and Their Applications [J]. IEEE Communications Surveys & Tutorials, 2009, 11(2): 3-20.

DOI: 10.1109/surv.2009.090202

[3] Zeadally S, Hunt R, Chen Y S, et al. Vehicular Ad Hoc Networks (VANETS): Status, Results, and Challenges [J]. Telecommunication Systems, 2012, 50(4): 217-241.

DOI: 10.1007/s11235-010-9400-5

[4] Kargl F, Papadimitratos P, Buttyan L, et al. Secure Vehicular Communication Systems: Implementation, Performance, and Research Challenges [J]. IEEE Communications Magazine, 2008, 46(11): 110-118.

DOI: 10.1109/mcom.2008.4689253

[5] Jayachandran S, Jothi J D, Krishnan S R. a Case Study on Various Routing Strategies of VANETS [M]. Global Trends in Computing and Communication Systems, Springer Berlin Heidelberg, 2012, 353-362.

DOI: 10.1007/978-3-642-29219-4_41

[6] Bernsen J, Manivannan D. Greedy Routing Protocols for Vehicular Ad Hoc Networks [C]. IEEE Wireless Communications and Mobile Computing Conference, 2008, 632-637.

DOI: 10.1109/iwcmc.2008.109

[7] Karagiannis G, Altintas O, Ekici E, et al. Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions [J]. IEEE Communications Surveys & Tutorials, 2011, 13(4): 584-616.

DOI: 10.1109/surv.2011.061411.00019

[8] Wang Z, Liu L, Zhou M C, et al. a Position-based Clustering Technique for Ad Hoc Intervehicle Communication [J]. IEEE Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2008, 38(2): 201-208.

DOI: 10.1109/tsmcc.2007.913917

[9] Okada H, Takano A, Kenichi M. Analysis and Proposal of Position-based Routing Protocols for Vehicular Ad Hoc Networks [J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2008, 91(7): 1634-1641.

DOI: 10.1093/ietfec/e91-a.7.1634

[10] Jacquet P, Malik S, Mans B, et al. on the Throughput-Delay Trade-off in Georouting Networks [C]. IEEE INFOCOM, 2012, 765-773.

DOI: 10.1109/infcom.2012.6195823

[11] Wang Y B, Wu T Y, Lee W T, et al. a Novel Geographic Routing Strategy over VANET [C]. IEEE 24th International Conference on Advanced Information Networking and Applications Workshops (WAINA), 2010, 873-879.

DOI: 10.1109/waina.2010.151

[12] Korkmaz G, Ekici E, Özgüner F, et al. Urban Multi-Hop Broadcast Protocol for Inter-Vehicle Communication Systems [C]. ACM International Workshop on Vehicular Ad Hoc Networks, 2004, 76-85.

DOI: 10.1145/1023875.1023887

[13] Jerbi M, Meraihi R, Senouci S M, et al. GyTAR: Improved Greedy Traffic Aware Routing Protocol for Vehicular Ad Hoc Networks in City Environments [C]. ACM International Workshop on Vehicular Ad Hoc Networks, 2006, 88-89.

DOI: 10.1145/1161064.1161080

[14] Lee K C, Le M, Harri J, et al. Louvre: Landmark Overlays for Urban Vehicular Routing Environments [C]. IEEE Vehicular Technology Conference, 2008, 1-5.

DOI: 10.1109/vetecf.2008.447

[15] Lochert C, Mauve M, Füßler H, et al. Geographic Routing in City Scenarios [J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2005, 9(1): 69-72.

DOI: 10.1145/1055959.1055970