CLC number: TN929.5
On-line Access: 2024-08-27
Received: 2023-10-17
Revision Accepted: 2024-05-08
Crosschecked: 2014-06-16
Cited: 10
Clicked: 9874
Syed Adeel Ali Shah, Muhammad Shiraz, Mostofa Kamal Nasir, Rafidah Binti Md Noor. Unicast routing protocols for urban vehicular networks: review, taxonomy, and open research issues[J]. Journal of Zhejiang University Science C, 2014, 15(7): 489-513.
@article{title="Unicast routing protocols for urban vehicular networks: review, taxonomy, and open research issues",
author="Syed Adeel Ali Shah, Muhammad Shiraz, Mostofa Kamal Nasir, Rafidah Binti Md Noor",
journal="Journal of Zhejiang University Science C",
volume="15",
number="7",
pages="489-513",
year="2014",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.C1300332"
}
%0 Journal Article
%T Unicast routing protocols for urban vehicular networks: review, taxonomy, and open research issues
%A Syed Adeel Ali Shah
%A Muhammad Shiraz
%A Mostofa Kamal Nasir
%A Rafidah Binti Md Noor
%J Journal of Zhejiang University SCIENCE C
%V 15
%N 7
%P 489-513
%@ 1869-1951
%D 2014
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.C1300332
TY - JOUR
T1 - Unicast routing protocols for urban vehicular networks: review, taxonomy, and open research issues
A1 - Syed Adeel Ali Shah
A1 - Muhammad Shiraz
A1 - Mostofa Kamal Nasir
A1 - Rafidah Binti Md Noor
J0 - Journal of Zhejiang University Science C
VL - 15
IS - 7
SP - 489
EP - 513
%@ 1869-1951
Y1 - 2014
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.C1300332
Abstract: Over the past few years, numerous traffic safety applications have been developed using vehicular ad hoc networks (VANETs). These applications represent public interest and require network-wide dissemination techniques. On the other hand, certain non-safety applications do not require network-wide dissemination techniques. Such applications can be characterized by their individual interest between two vehicles that are geographically apart. In the existing literature, several proposals of unicast protocols exist that can be used for these non-safety applications. Among the proposals, unicast protocols for city scenarios are considered to be most challenging. This implies that in city scenarios unicast protocols show minimal persistence towards highly dynamic vehicular characteristics, including mobility, road structure, and physical environment. Unlike other studies, this review is motivated by the diversity of vehicular characteristics and difficulty of unicast protocol adaption in city scenarios. The review starts with the categorization of unicast protocols for city scenarios according to their requirement for a predefined unicast path. Then, properties of typical city roads are discussed, which helps to explore limitations in efficient unicast communication. Through an exhaustive literature review, we propose a thematic taxonomy based on different aspects of unicast protocol operation. It is followed by a review of selected unicast protocols for city scenarios that reveal their fundamental characteristics. Several significant parameters from the taxonomy are used to qualitatively compare the reviewed protocols. Qualitative comparison also includes critical investigation of distinct approaches taken by researchers in experimental protocol evaluation. As an outcome of this review, we point out open research issues in unicast routing.
[1]Ahmed, M., Sattari, M.R.J., Nasir, M.K., et al., 2013. Vehicle adhoc sensor network framework to provide green communication for urban operation rescue. Lect. Notes Inform. Theory, 1(2):77-82.
[2]Behrisch, M., Bieker, L., Erdmann, J., et al., 2011. Sumo-simulation of urban mobility—an overview. 3rd Int. Conf. on Advances in System Simulation, p.55-60.
[3]Bernsen, J., Manivannan, D., 2009. Unicast routing protocols for vehicular ad hoc networks: a critical comparison and classification. Perv. Mob. Comput., 5(1):1-18.
[4]Blum, J.J., Eskarian, A., Hoffman, L.J., 2004. Challenges of intervehicle ad hoc networks. IEEE Trans. Intell. Transp. Syst., 5(4):347-351.
[5]Briesemeister, L., Hommel, G., 2000. Role-based multicast in highly mobile but sparsely connected ad hoc networks. Proc. 1st ACM Int. Symp. on Mobile ad hoc Networking & Computing, p.45-50.
[6]Casteigts, A., Nayak, A., Stojmenovic, I., 2011. Communication protocols for vehicular ad hoc networks. Wirel. Commun. Mob. Comput., 11(5):567-582.
[7]Chen, Q., Kanhere, S.S., Hassan, M., 2013. Adaptive position update for geographic routing in mobile ad hoc networks. IEEE Trans. Mob. Comput., 12(3):489-501.
[8]Chen, R., Jin, W., Regan, A., 2010. Broadcasting safety information in vehicular networks: issues and approaches. Network, 24(1):20-25.
[9]Chu, Y., Huang, N., 2007. Delivering of live video streaming for vehicular communication using peer-to-peer approach. Mobile Networking for Vehicular Environments, p.1-6.
[10]Ding, Y., Xiao, L., 2010. SADV: static-node-assisted adaptive data dissemination in vehicular networks. IEEE Trans. Veh. Technol., 59(5):2445-2455.
[11]ETSI, 2010. ETSI TS 102 637-2. Intelligent Transport Systems (ITS).
[12]Felice, M.D., Bedogni, L., Bononi, L., 2012. Group communication on highways: an evaluation study of geocast protocols and applications. Ad Hoc Networks, 11(3):818-832.
[13]Fonseca, A., Vazão, T., 2013. Applicability of position-based routing for VANET in highways and urban environment. J. Network Comput. Appl., 36(3):961-973.
[14]Hall, R.J., 2011. An improved geocast for mobile ad hoc networks. IEEE Trans. Mob. Comput., 10(2):254-266.
[15]Harri, J., Filali, F., Bonnet, C., 2009. Mobility models for vehicular ad hoc networks: a survey and taxonomy. IEEE Commun. Surv. Tutor., 11(4):19-41.
[16]Henderson, T.R., Lacage, M., Riley, G.F., et al., 2008. Network simulations with the ns-3 simulator. SIGCOMM Demonstration.
[17]Hossain, E., Chow, G., Leung, V., et al., 2010. Vehicular telematics over heterogeneous wireless networks: a survey. Comput. Commun., 33(7):775-793.
[18]Jacquet, P., Muhlethaler, P., Clausen, T., et al., 2001. Optimized link state routing protocol for ad hoc networks. Proc. IEEE Int. Multi Topic Conf. IEEE INMIC. Technology for the 21st Century, p.62-68.
[19]Jarupan, B., Ekici, E., 2010. PROMPT: a cross-layer position-based communication protocol for delay-aware vehicular access networks. Ad Hoc Networks, 8(5):489-505.
[20]Jarupan, B., Ekici, E., 2011. A survey of cross-layer design for VANETs. Ad Hoc Networks, 9(5):966-983.
[21]Jerbi, M., Meraihi, R., Senouci, S., et al., 2006. GYTAR: improved greedy traffic aware routing protocol for vehicular ad hoc networks in city environments. Proc. 3rd Int. Workshop on Vehicular ad hoc Networks, p.88-89.
[22]Johnson, D.B., Maltz, D.A., Broch, J., et al., 2001. DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad hoc Network., 5:139-172.
[23]Karnadi, F.K., Mo, Z.H., Lan, K., 2007. Rapid generation of realistic mobility models for VANET. IEEE Wireless Communications and Networking Conf., p.2506-2511.
[24]Karp, B., Kung, H., 2000. GPSR: Greedy perimeter stateless routing for wireless networks. Proc. 6th Annual Int. Conf. on Mobile Computing and Networking, p.243-254.
[25]Käsemann, M., Füßler, H., Hartenstein, H., et al., 2002. A reactive location service for mobile ad hoc networks. Citeseer.
[26]Katsaros, K., Dianati, M., Tafazolli, R., et al., 2011. CLWPR—a novel cross-layer optimized position based routing protocol for VANETs. IEEE Vehicular Networking Conf., p.139-146.
[27]Kieß, W., Füßler, H., Widmer, J., et al., 2004. Hierarchical location service for mobile ad-hoc networks. ACM SIGMOBILE Mob. Comput. Commun. Rev., 8(4):47-58.
[28]Ko, Y., Vaidya, N.H., 1998. Location-aided routing (LAR) in mobile ad hoc networks. Proc. 4th Annual ACM/IEEE Int. Conf. on Mobile Computing and Networking, p.66-75.
[29]Korkmaz, G., Ekici, E., Ozguner, F., 2007. Black-burst-based multihop broadcast protocols for vehicular networks. IEEE Trans. Veh. Technol., 56(5):3159-3167.
[30]Lee, K.C., Härri, J., Lee, U., et al., 2007. Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios. IEEE Globecom Workshops, p.1-10.
[31]Lee, K.C., Lee, U., Gerla, M., 2009. Survey of routing protocols in vehicular ad hoc networks. In: Advances in Vehicular Ad-Hoc Networks: Developments and Challenges. IGI Global, p.149-170.
[32]Li, F., Wang, Y., 2007. Routing in vehicular ad hoc networks: a survey. IEEE Veh. Technol. Mag., 2(2):12-22.
[33]Li, J., Jannotti, J., de Couto, D.S.J., et al., 2000. A scalable location service for geographic ad hoc routing. Proc. 6th ACM Int. Conf. on Mobile Computing and Networking, p.120-130.
[34]Lochert, C., Hartenstein, H., Tian, J., et al., 2003. A routing strategy for vehicular ad hoc networks in city environments. Proc. IEEE Intelligent Vehicles Symp., p.156-161.
[35]Lochert, C., Mauve, M., Füßler, H., et al., 2005. Geographic routing in city scenarios. ACM SIGMOBILE Mob. Comput. Commun. Rev., 9(1):69-72.
[36]Martinez, F.J., Cano, J., Calafate, C.T., et al., 2008. Citymob: a mobility model pattern generator for VANETs. IEEE Int. Conf. on Communications Workshops, p.370-374.
[37]Martinez, F.J., Toh, C., Cano, J., et al., 2010. Emergency services in future intelligent transportation systems based on vehicular communication networks. IEEE Intell. Transp. Syst. Mag., 2(2):6-20.
[38]Martinez, F.J., Toh, C.K., Cano, J., et al., 2011. A survey and comparative study of simulators for vehicular ad hoc networks (VANETs). Wirel. Commun. Mob. Comput., 11(7):813-828.
[39]Menouar, H., Lenardi, M., Filali, F., 2007. Improving proactive routing in VANETs with the mopr movement prediction framework. 7th Int. Conf. on ITS Telecommunications, p.1-6.
[40]Naumov, V., Gross, T.R., 2007. Connectivity-aware routing (CAR) in vehicular ad-hoc networks. 26th IEEE Int. Conf. on Computer Communications, p.1919-1927.
[41]Naumov, V., Baumann, R., Gross, T., 2006. An evaluation of inter-vehicle Ad Hoc networks based on realistic vehicular traces. Proc. 7th ACM Int. Symp. on Mobile ad hoc Networking and Computing, p.108-119.
[42]Nicolas, D., Lila, B., Ivan, S., 2009. Link Transport Time and Infrastructure Aided Delay Efficient Routing in VANETs. Technical Report N1513, CNRS-Universite Paris Sud LRI.
[43]Nzouonta, J., Rajgure, N., Wang, G., et al., 2009. VANET routing on city roads using real-time vehicular traffic information. IEEE Trans. Veh. Technol., 58(7):3609-3626.
[44]Panichpapiboon, S., Pattara-atikom, W., 2012. A review of information dissemination protocols for vehicular ad hoc networks. Commun. Surv. Tutor., 14(3):784-798.
[45]Papadimitratos, P., La Fortelle, A., Evenssen, K., et al., 2009. Vehicular communication systems: enabling technologies, applications, and future outlook on intelligent transportation. IEEE Commun. Mag., 47(11):84-95.
[46]Perkins, C.E., Royer, E.M., 1999. Ad-hoc on-demand distance vector routing. Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, p.90-100.
[47]Rao, S.A., Pai, M., Boussedjra, M., et al., 2008. GPSR-l: greedy perimeter stateless routing with lifetime for VANETs. 8th Int. Conf. on ITS Telecommunications, p.299-304.
[48]Schmidt, R., Köllmer, T., Leinmüller, T., et al., 2009. Degradation of transmission range in VANETs caused by interference. PIK-Praxis Inform. Kommun., 32(4):224-234 (in German).
[49]Schmidt, R., Leinmüller, T., Schoch, E., et al., 2010. Exploration of adaptive beaconing for efficient intervehicle safety communication. Network, 24(1):14-19.
[50]Schnaufer, S., Effelsberg, W., 2008. Position-based unicast routing for city scenarios. Int. Symp. on a World of Wireless, Mobile and Multimedia Networks, p.1-8.
[51]Schoch, E., Kargl, F., Weber, M., et al., 2008. Communication patterns in VANETs. IEEE Commun. Mag., 46(11):119-125.
[52]Seet, B., Liu, G., Lee, B., et al., 2004. A-STAR: a mobile ad hoc routing strategy for metropolis vehicular communications. LNCS, 3042:989-999.
[53]Sepulcre, M., Mittag, J., Santi, P., et al., 2011. Congestion and awareness control in cooperative vehicular systems. Proc. IEEE, 99(7):1260-1279.
[54]Shevade, U., Chen, Y., Qiu, L., et al., 2010. Enabling high-bandwidth vehicular content distribution. Proc. 6th Int. Conf. on Emerging Networking EXperiments and Technologies (CoNEXT), p.23:1-23:12.
[55]Stanica, R., Chaput, E., Beylot, A., 2011. Simulation of vehicular ad-hoc networks: challenges, review of tools and recommendations. Comput. Networks, 55(14):3179-3188.
[56]Stojmenovic, I., 2008. Simulations in wireless sensor and ad hoc networks: matching and advancing models, metrics, and solutions. IEEE Commun. Mag., 46(12):102-107.
[57]Taysi, Z.C., Yavuz, A.G., 2012. Routing protocols for GEONET: a survey. IEEE Trans. Intell. Transp. Syst., 13(2):939-954.
[58]Tonguz, O.K., Boban, M., 2010. Multiplayer games over vehicular ad hoc networks: a new application. Ad Hoc Networks, 8(5):531-543.
[59]Uzcategui, R., Acosta-Marum, G., 2009. WAVE: a tutorial. IEEE Commun. Mag., 47(5):126-133.
[60]Varga, A., 2001. The OMNeT++ discrete event simulation system. Proc. European Simulation Multiconf., 9:185.
[61]Willke, T.L., Tientrakool, P., Maxemchuk, N.F., 2009. A survey of inter-vehicle communication protocols and their applications. IEEE Commun. Surv. Tutor., 11(2):3-20.
[62]Wisitpongphan, N., Tonguz, O., Parikh, J., et al., 2007. Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wirel. Commun., 14(6):84-94.
[63]Xiang, Y., Liu, Z., Liu, R., et al., 2013. GeoSVR: a map-based stateless VANET routing. Ad Hoc Networks, 11(7):2125-2135.
[64]Yang, Q., Lim, A., Li, S., et al., 2008. ACAR: adaptive connectivity aware routing protocol for vehicular ad hoc networks. Proc. 17th Int. Conf. on Computer Communications and Networks, p.1-6.
[65]Zhao, J., Cao, G., 2008. VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans. Veh. Technol., 57(3):1910-1922.
[66]Zhou, L., Zhang, Y., Song, K., et al., 2011. Distributed media services in P2P-based vehicular networks. IEEE Trans. Veh. Technol., 60(2):692-703.
Open peer comments: Debate/Discuss/Question/Opinion
<1>