SCRP: Stable CDS-Based Routing Protocol for Urban Vehicular Ad Hoc Networks

IEEE Transactions on Intelligent Transportation Systems

Volumn 17, Issue 5, 2016, Pages 1298-1307

  Togou, Mohammed Amine ^a,b   Hafid, Abdelhakim ^c   Khoukhi, Lyes ^b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^c INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Connected dominating sets; end to end delay; load balancing; local maximum; stability; VANET

Indexed keywords

AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK ROUTING; ROADS AND STREETS; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS;

DATA MESSAGES; DISTRIBUTED ROUTING PROTOCOLS; END TO END DELAY; LOCAL MAXIMUM; NUMBER OF HOPS; ROAD SEGMENTS; SHORTEST PATH; VEHICULAR ADHOC NETWORKS (VANETS);

VEHICULAR AD HOC NETWORKS;

EID: 84953317839     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2015.2504129     Document Type: Article

References (27)

1. S. Al-Sultan, M. M. Al-Doori, A. H. Al-Bayatti, and H. Zedan, "A comprehensive survey on vehicular ad hoc network," J. Netw. Comput. Appl., vol. 37, pp. 380-392, Jan. 2014.
2. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. 6th Annu. Int. Conf. MobiCom Netw., 2000, pp. 243-254.
3. C. Lochert et al., "A routing strategy for vehicular ad hoc networks in city environments," in Proc. IEEE Intell. Veh. Symp., Jun. 2003, pp. 156-161.
4. C. Lochert, M. Mauve, H. Fussler, and H. Hartenstein, "Geographic routing in city scenarios," SIGMOBILE Mobile Comput. Commun. Rev., vol. 9, no. 1, pp. 69-72, Jan. 2005.
5. M. Jerbi, S.-M. Senouci, R. Meraihi, and Y. Ghamri-Doudane, "An improved vehicular ad hoc routing protocol for city environments," in Proc. IEEE ICC, Jun. 2007, pp. 3972-3979.
6. G. Liu et al., "A routing strategy for metropolis vehicular communications," in Information Networking. Networking Technologies for Broadband and Mobile Networks, vol. 3090, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2004, pp. 134-143.
7. 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.
8. H. Saleet et al., "Intersection-based geographical routing protocol for VANETs: A proposal and analysis," IEEE Trans. Veh. Technol., vol. 60, no. 9, pp. 4560-4574, Nov. 2011.
9. F. Li and Y. Wang, "Routing in vehicular ad hoc networks: A survey," IEEE Veh. Technol. Mag., vol. 2, no. 2, pp. 12-22, Jun. 2007.
10. H. Wu, R. Fujimoto, R. Guensler, and M. Hunter, "MDDV: A mobility-centric data dissemination algorithm for vehicular networks," in Proc. 1st ACM Int. Workshop VANET, 2004, pp. 47-56.
11. V. Naumov and T. Gross, "Connectivity-Aware Routing (CAR) in vehicular ad-hoc networks," in Proc. 26th IEEE INFOCOM, May 2007, pp. 1919-1927.
12. 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.
13. N. Alsharif, S. Cespedes, and X. Shen, "iCAR: Intersection-based connectivity aware routing in vehicular ad hoc networks," in Proc. IEEE ICC, Jun. 2013, pp. 1736-1741.
14. P. Sahu, E. Wu, J. Sahoo, and M. Gerla, "BAHG: Back-bone-assisted hop greedy routing for VANET's city environments," IEEE Trans. Intell. Transp. Syst., vol. 14, no. 1, pp. 199-213, Mar. 2013.
15. N. Sofra, A. Gkelias, and K. Leung, "Route construction for long lifetime in VANETs," IEEE Trans. Veh. Technol., vol. 60, no. 7, pp. 3450-3461, Sep. 2011.
16. Mapmechanics, Brentford, U.K., One-Stop Shop for GIS, Data and Mapping Solutions, Accessed: 2015-01-28. [Online]. Available: http://www.mapmechanics.com/
17. Yahoo Maps, Accessed: 2015-01-28. [Online]. Available: https://maps.yahoo.com/smartview
18. H. Saleet, O. Basir, R. Langar, and R. Boutaba, "Region-based location-service-management protocol for VANETs," IEEE Trans. Veh. Technol., vol. 59, no. 2, pp. 917-931, Feb. 2010.
19. M. A. Togou, A. Hafid, and L. Khoukhi, "A novel CDS-based routing protocol for vehicular ad hoc networks in urban environments," in Proc. IEEE GLOBECOM, 2015, pp. 1-6.
20. M. A. Togou, A. Hafid, and P. Sahu, "A stable minimum velocity CDS-based virtual backbone for VANET in city environment," in Proc. 39th Conf. IEEE LCN, Sep. 2014, pp. 510-513.
21. M. Boban, T. T. V. Vinhoza, J. Barros, M. Ferreira, and O. K. Tonguz, "Impact of vehicles as obstacles in vehicular ad hoc networks," IEEE J. Sel. Areas Commun., vol. 29, no. 1, pp. 15-28, Jan. 2011.
22. A. Nadembega, A. Hafid, and T. Taleb, "Mobility prediction-aware bandwidth reservation scheme for mobile networks," IEEE Trans. Veh. Technol., vol. 64, no. 6, pp. 2561-2576, Jun. 2015.
23. H. Li, Y. Cheng, C. Zhou, and W. Zhuang, "Routing metrics for minimizing end-to-end delay in multiradio multichannel wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 11, pp. 2293-2303, Nov. 2013.
24. The Network Simulator: ns2, Accessed: 2015-01-28. [Online]. Available: http://www.isi.edu/nsnam/ns/
25. Sumo: Simulation of Urban Mobility, Accessed: 2015-01-28. [Online]. Available: www.dlr.de/ts/sumo/en/
26. K.-C. Lan, "Move: A practical simulator for mobility model in VANET," in Telematcics Communication Technologies and Vehicular Networks: Wireless Architecture and Applications. Hershey, PA, USA: IGI Global, Feb. 2010, pp. 355-368.
27. H. Xia, "A simplified analytical model for predicting path loss in urban and suburban environments," IEEE Trans. Veh. Technol., vol. 46, no. 4, pp. 1040-1046, Nov. 1997.