Intersection-based geographical routing protocol for VANETs: A proposal and analysis

IEEE Transactions on Vehicular Technology

Volumn 60, Issue 9, 2011, Pages 4560-4574

  Saleet, Hanan ^a   Langar, Rami ^b   Naik, Kshirasagar ^c   Boutaba, Raouf ^d,e   Nayak, Amiya ^f   Goel, Nishith ^g  

^a APPLIED SCIENCE PRIVATE UNIVERSITY   (Jordan)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^c UNIVERSITY OF WATERLOO   (Canada)

^d UNIVERSITY OF WATERLOO   (Canada)

^e Pohang University of Science and Technology (POSTECH)   (South Korea)

^f UNIVERSITY OF OTTAWA   (Canada)

^g Cistel Technology Inc   (Canada)

Author keywords

Message routing; performance analysis; quality of service (QoS); vehicular ad hoc networks (VANETs)

Indexed keywords

ANALYTICAL EXPRESSIONS; BANDWIDTH USAGE; CONNECTIVITY PROBABILITY; CONSTRAINED OPTIMIZATION PROBLEMS; END TO END DELAY; ERROR RATE; GEOGRAPHICAL FORWARDING; GEOGRAPHICAL ROUTING PROTOCOL; GREEDY PERIMETER STATELESS ROUTING; HIGH PROBABILITY; HOP COUNT; LINK-STATE ROUTING; MESSAGE ROUTING; NEAR-OPTIMAL SOLUTIONS; NETWORK CONNECTIVITY; NODE MOVEMENT; OPTIMIZATION PROBLEMS; PERFORMANCE ANALYSIS; QOS ROUTING; QUALITY OF SERVICE (QOS); ROAD INTERSECTIONS; ROUTING SCHEME; TOLERABLE DELAY; VEHICULAR AD HOC NETWORKS;

AD HOC NETWORKS; BIT ERROR RATE; CONSTRAINED OPTIMIZATION; INTERNET PROTOCOLS; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; PROBLEM SOLVING; QUALITY OF SERVICE; ROADS AND STREETS; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS;

GATEWAYS (COMPUTER NETWORKS);

EID: 83655191345     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2011.2173510     Document Type: Conference Paper

References (42)

1. Y. Toor, P.Muhlethaler, A. Laouiti, and A. Fortelle, "Vehicular ad hoc networks: Applications and related technical issues," IEEE Commun. Surveys Tutorials, vol. 10, no. 3, pp. 74-88, 3rd Quarter, 2008.
2. H. Hartenstein and K. Laberteaux, "A tutorial survey on vehicular ad hoc networks," IEEE Commun. Mag., vol. 46, no. 6, pp. 164-171, Jun. 2008.
3. J. Zhao and G. Cao, "VADD: Vehicle-assisted data delivery in vehicular ad hoc networks," IEEE Trans. Veh. Technol., vol. 57, no. 3, pp. 1910-1922, May 2008.
4. C. Lochert, "A routing strategy for vehicular ad hoc network in the city environments," in Proc. IEEE Intell. Veh. Symp., 2003, pp. 156-161.
5. V. Naumov and T. Gross, "Connectivity-Aware Routing (CAR) in vehicular adhoc networks," in Proc. IEEE INFOCOM, 2007, pp. 1919-1927.
6. T. Clausen and P. Jacquet, "RFC 3626: The optimized link-state routing protocol," Internet Eng. Task Force Request For Comments, 2003.
7. D. Johnson and D. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile Comput., vol. 353, pp. 153-181, 1996.
8. C. Perkins and E. Royer, "Ad-hoc on demand distance vector routing," in Proc. 2nd IEEEWorkshop Mobile Comput. Syst. Appl., 1999, pp. 90-100.
9. C. Lochert, B. Scheuermann, C. Wewetzer, A. Luebke, and M. Mauve, "Data aggregation and roadside unit placement for a VANET traffic information system," in Proc. ACM VANET, 2008, pp. 58-65.
10. T. Camp, J. Boleng, and L. Wilcox, "Location information services in mobile ad hoc networks," in Proc. IEEE ICC, 2001, pp. 3318-3324.
11. B. N. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. ACM MOBICOM, 2000, pp. 243-254.
12. C. Lochert, M. Mauve, H. Fusler, and H. Hartenstein, "Geographic routing in city scenarios," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 9, no. 1, pp. 69-72, Jan. 2005.
13. T. Li, S. K. Hazra, and W. Seah, "A position-based routing protocol for metropolitan bus networks," in Proc. IEEE VTC-Spring, 2005, pp. 2315-2319.
14. J. Nzouonta, N. Rajgure, G. Wang, and C. Borcea, "VANET routing on city roads using real-time vehicular traffic information," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3609-3626, Sep. 2009.
15. H. Saleet, O. Basir, R. Langar, and R. Boutaba, "Region-based locationservice-management protocol for VANETs," IEEE Trans. Veh. Technol., vol. 59, no. 2, pp. 917-931, Feb. 2010.
16. GB Traffic Volumes, May 2005. [Online]. Available: www. mapmechanics.com
17. SmartView. [Online]. Available: www.yahoo.com
18. S. Panichpapiboon andW. Pattara-atikom, "Connectivity requirements for self-organizing traffic information systems," IEEE Trans. Veh. Technol., vol. 57, no. 6, pp. 3333-3340, Nov. 2008.
19. H. Cheng and Y.-D. Yao, "Power adaptation for multihop networks with end-to-end BER requirements," IEEE Trans. Veh. Technol., vol. 59, no. 7, pp. 3445-3454, Sep. 2010.
20. Z. Wang and J. Crowcroft, "Quality-of-service routing for supporting multimedia applications," IEEE J. Sel. Areas Commun., vol. 14, no. 7, pp. 1228-1234, Sep. 1996.
21. X. Cheng, "Multiple description video communications in wireless ad hoc networks," M.S. thesis, Fac. Virginia Polytech. Inst., State Univ., Blacksburg, VA, 2005.
22. J. W. Mann and G. D. Smith, "A comparison of heuristics for telecommunications traffic routing," in Modern Heuristic Search Methods, V. J. Rayward-Smith, I. H. Osman, C. R. Reeves, and G. D. Smith, Eds. New York: Wiley, 1996.
23. J. Schaffer and L. Eschelman, "Combinatorial optimization by genetic algorithms: The value of the genotype/phenotype distinction," in Modern Heuristic Search Methods, V. Rayward-Smith, I. Osman, C. Reeves, and G. Smith, Eds. New York: Wiley, 1996.
24. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
25. J. M. G. Lopez, M. Imine, and O. B. Madsen, "Network planning using GA for regular topologies," in Proc. IEEE ICC, 2008, pp. 5258-5262.
26. S. Haykin and M. Moher, Modern Wireless Communication. Englewoods, NJ: Prentice-Hall, 2005.
27. SUMO: Simulation of Urban MObility. [Online]. Available: http://sumo. sourceforge.net
28. B. Ducourthial, Y. Khaled, and M. Shawky, "Conditional transmissions: Performance study of a new communication strategy in VANET," IEEE Trans. Veh. Technol., vol. 56, no. 6, pp. 3348-3357, Nov. 2007.
29. C. Perkins and E. Royer, "Ad-hoc on demand distance vector routing," in Proc. 2nd IEEE Workshop Mobile Comput. Syst. Appl., 1999, pp. 90-100.
30. C. Perkins, Ad Hoc Networking. Reading, MA: Addison Wesley, 2001.
31. S. Basagni, I. Chlamtac, V. Syrotiuk, and B.Woodward, "A distance routing effect algorithm for mobility (DREAM)," in Proc. ACM MOBICOM, 1998, pp. 76-84.
32. J. Bernsen and D. Manivannan, "Routing protocols for vehicular ad hoc networks that ensure quality of service," in Proc. ACM ICWMC, 2008, pp. 1-6.
33. F. Bai, N. Sadagopan, and A. Helmy, "The important framework for analyzing the impact of mobility on performance of routing protocols for ad hoc networks," Ad Hoc Netw., vol. 1, no. 4, pp. 383-403, Nov. 2003.
34. T. Taleb, M. Ochi, N. Kato, and Y. Nemoto, "An efficient vehicle-heading based routing protocol for VANET networks," in Proc. WCNC, 2006, pp. 2199-2204.
35. K. C. Lee, J. Haerri, U. Lee, and M. Gerla, "Enhanced perimeter routing for geographic routing protocols in urban vehicular scenarios," in Proc. IEEE Globecom Workshops, 2007, pp. 1-10.
36. Z. Mo, H. Zhu, K. Makki, and N. Pissinou, "MURU: A multi-hop routing protocol for urban vehicular ad hoc networks," in Proc. 3rd Annu. Int. Conf. Mobile Ubiquitous Syst.-Networking and Services, 2006, pp. 1-8.
37. A. Skordylis and N. Trigoni, "Delay-bounded routing in vehicular ad-hoc networks," in Proc. MOBIHOC, 2008, pp. 341-350.
38. T. K. Mak, K. P. Laberteaux, R. Sengupta, and M. Ergen, "Multichannel medium access control for dedicated short-range communications," IEEE Trans. Veh. Technol., vol. 58, no. 1, pp. 349-366, Jan. 2009.
39. X. Xie, B. Huang, S. Yang, and T. Lv, "Adaptive multi-channel MAC protocol for dense VANET with directional antennas," in Proc. 6th IEEE CCNC, 2009, pp. 1186-1190.
40. H. Su and X. Zhang, "Clustering-based multichannel MAC protocols for QoS provisioning over vehicular ad hoc networks," IEEE Trans. Veh. Technol., vol. 56, no. 6, pp. 3309-3323, Nov. 2007.
41. T. Kim, S. Jung, and S. Lee, "CMMP: Clustering-Based Multichannel MAC Protocol in VANET," in Proc. 2nd Int. Conf. Comput. Elect. Eng., 2009, pp. 380-383.
42. P. Fazio, F. De Rango, C. Sottile, and C. Calafate, "A new channel assignment scheme for interference-aware routing in vehicular networks," in Proc. IEEE VTC-Spring, 2011, pp. 1-5.