
FOLLOWUS
Mobile Ad Hoc Technology Lab, Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur 50603, Malaysia
[ "SHAH Syed Adeel Ali, E-mail: adeelbanuri@siswa.um.edu.my" ]
[ "SHIRAZ Muhammad, E-mail:muh_shiraz@um.edu.my" ]
[ "NASIR Mostofa Kamal, E-mail:kamal.mostofa@gmail.com" ]
[ "NOOR Rafidah Binti MD, E-mail:fidah@um.edu.um" ]
收稿:2013-11-21,
修回:2014-;6-16,
纸质出版:2014-07
Scan QR Code
城市车辆网络的单播路由协议:综述、分类法和开放性研究问题[J]. 信息与电子工程前沿(英文), 2014,15(7):489-513.
Syed Adeel Ali SHAH, Muhammad SHIRAZ, Mostofa Kamal NASIR, et al. Unicast routing protocols for urban vehicular networks:review, taxonomy, and open research issues[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(7): 489-513.
城市车辆网络的单播路由协议:综述、分类法和开放性研究问题[J]. 信息与电子工程前沿(英文), 2014,15(7):489-513. DOI: 10.1631/jzus.C1300332.
Syed Adeel Ali SHAH, Muhammad SHIRAZ, Mostofa Kamal NASIR, et al. Unicast routing protocols for urban vehicular networks:review, taxonomy, and open research issues[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(7): 489-513. DOI: 10.1631/jzus.C1300332.
近来,基于车载自组织网络,产生了大量车辆安全应用,这类应用考量公共利益,使用全网传播技术。与之相比,有一类无关安全的应用,考量的是位置不同的两车之间的利益,并不需要全网传播技术。已有文献提出将单播协议用于这些无关安全的应用,其中,针对城市场景的单播协议应用被认为最具挑战性,因为此种情形下,车辆特性(包括机动性、道路结构、自然环境等)极其多变,单播协议持久性最差。本综述围绕城市场景中车辆特性多样、单播协议适应难的特点而展开。首先,根据对预先定义单播路径的需求,将应用于城市场景的单播协议进行分类;之后,讨论了典型城市道路的特性,以利于探讨高效单播通信的限制所在。基于广泛的文献综述,针对单播协议操作的不同方面,提出一种分类方法。进一步,综述了最能体现城市场景根本特性的单播协议,并针对分类方法采用的几个重要参数,对这些协议作定性比较。同时,比较了用于协议实验评估的显著方法。最后,指出单播路由的开放性研究问题。
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.
M. Ahmed , , , M.R.J. Sattari , , , M.K. Nasir , , , 等 . . Vehicle adhoc sensor network framework to provide green communication for urban operation rescue . . Lect. Notes Inform. Theory , , 2013 . . 1 ( ( 2 ): ): 77 - - 82 . . DOI: 10.12720/lnit.1.2.77-82 http://doi.org/10.12720/lnit.1.2.77-82 . .
M. Behrisch , , , L. Bieker , , , J. Erdmann , , , 等 . . Sumosimulation of urban mobility-an overview . . 3rd Int. Conf. on Advances in System Simulation , , 2011 . . p.55 - - 60 . . . .
J. Bernsen , , , D. Manivannan . . Unicast routing protocols for vehicular ad hoc networks:a critical comparison and classification . . Perv. Mob. Comput. , , 2009 . . 5 ( ( 1 ): ): 1 - - 18 . . . .
J.J. Blum , , , A. Eskarian , , , L.J. Hoffman . . Challenges of intervehicle ad hoc networks . . IEEE Trans. Intell. Transp. Syst. , , 2004 . . 5 ( ( 4 ): ): 347 - - 351 . . DOI: 10.1109/TITS.2004.838218 http://doi.org/10.1109/TITS.2004.838218 . .
L. Briesemeister , , , G. Hommel . . Role-based multicast in highly mobile but sparsely connected ad hoc networks . . Proc. 1st ACM Int. Symp. on Mobile ad hoc Networking & Computing , , 2000 . . p.45 - - 50 . . . .
A. Casteigts , , , A. Nayak , , , I. Stojmenovic . . Communication protocols for vehicular ad hoc networks . . Wirel. Commun. Mob. Comput. , , 2011 . . 11 ( ( 5 ): ): 567 - - 582 . . DOI: 10.1002/wcm.879 http://doi.org/10.1002/wcm.879 . .
Q. Chen , , , S.S. Kanhere , , , M. Hassan . . Adaptive position update for geographic routing in mobile ad hoc networks . . IEEE Trans. Mob. Comput. , , 2013 . . 12 ( ( 3 ): ): 489 - - 501 . . DOI: 10.1109/TMC.2012.20 http://doi.org/10.1109/TMC.2012.20 . .
R. Chen , , , W. Jin , , , A. Regan . . Broadcasting safety information in vehicular networks:issues and approaches . . Network , , 2010 . . 24 ( ( 1 ): ): 20 - - 25 . . . .
Y. Chu , , , N. Huang . . Delivering of live video streaming for vehicular communication using peer-to-peer approach . . Mobile Networking for Vehicular Environments , , 2007 . . p.1 - - 6 . . DOI: 10.1109/MOVE.2007.4300824 http://doi.org/10.1109/MOVE.2007.4300824 . .
Y. Ding , , , L. Xiao . . SADV:static-node-assisted adaptive data dissemination in vehicular networks . . IEEE Trans. Veh. Technol. , , 2010 . . 59 ( ( 5 ): ): 2445 - - 2455 . . DOI: 10.1109/TVT.2010.2045234 http://doi.org/10.1109/TVT.2010.2045234 . .
ETSI . . ETSI TS 102 637-2 . . Intelligent Transport Systems (ITS) , , 2010 . . .
M.D. Felice , , , L. Bedogni , , , L. Bononi . . Group communication on highways:an evaluation study of geocast protocols and applications . . Ad Hoc Networks , , 2012 . . 11 ( ( 3 ): ): 818 - - 832 . . . .
A. Fonseca , , , T. Vazão . . Applicability of position-based routing for VANET in highways and urban environment . . J. Network Comput. Appl. , , 2013 . . 36 ( ( 3 ): ): 961 - - 973 . . DOI: 10.1016/j.jnca.2012.03.009 http://doi.org/10.1016/j.jnca.2012.03.009 . .
R.J. Hall . . An improved geocast for mobile ad hoc networks . . IEEE Trans. Mob. Comput. , , 2011 . . 10 ( ( 2 ): ): 254 - - 266 . . DOI: 10.1109/TMC.2010.56 http://doi.org/10.1109/TMC.2010.56 . .
J. Harri , , , F. Filali , , , C. Bonnet . . Mobility models for vehicular ad hoc networks:a survey and taxonomy . . IEEE Commun. Surv. Tutor. , , 2009 . . 11 ( ( 4 ): ): 19 - - 41 . . DOI: 10.1109/SURV.2009.090403 http://doi.org/10.1109/SURV.2009.090403 . .
T.R. Henderson , , , M. Lacage , , , G.F. Riley , , , 等 . . Network simulations with the ns-3 simulator . . SIGCOMM Demonstration , , 2008 . . .
E. Hossain , , , G. Chow , , , V. Leung , , , 等 . . Vehicular telematics over heterogeneous wireless networks:a survey . . Comput. Commun. , , 2010 . . 33 ( ( 7 ): ): 775 - - 793 . . DOI: 10.1016/j.comcom.2009.12.010 http://doi.org/10.1016/j.comcom.2009.12.010 . .
P. Jacquet , , , P. Muhlethaler , , , T. Clausen , , , 等 . . Optimized link state routing protocol for ad hoc networks . . Proc. IEEE Int. Multi Topic Conf. IEEE INMIC. Technology for the 21st Century , , 2001 . . p.62 - - 68 . . DOI: 10.1109/INMIC.2001.995315 http://doi.org/10.1109/INMIC.2001.995315 . .
B. Jarupan , , , E. Ekici . . PROMPT:a cross-layer position-based communication protocol for delay-aware vehicular access networks . . Ad Hoc Networks , , 2010 . . 8 ( ( 5 ): ): 489 - - 505 . . DOI: 10.1016/j.adhoc.2009.12.006 http://doi.org/10.1016/j.adhoc.2009.12.006 . .
B. Jarupan , , , E. Ekici . . A survey of cross-layer design for VANETs . . Ad Hoc Networks , , 2011 . . 9 ( ( 5 ): ): 966 - - 983 . . DOI: 10.1016/j.adhoc.2010.11.007 http://doi.org/10.1016/j.adhoc.2010.11.007 . .
M. Jerbi , , , R. Meraihi , , , S. Senouci , , , 等 . . GYTAR: improved greedy traffic aware routing protocol for vehicular ad hoc networks in city environments . . Proc. 3rd Int. Workshop on Vehicular ad hoc Networks , , 2006 . . p.88 - - 89 . . DOI: 10.1145/1161064.1161080 http://doi.org/10.1145/1161064.1161080 . .
D.B. Johnson , , , D.A. Maltz , , , J. Broch , , , 等 . . DSR:the dynamic source routing protocol for multi-hop wireless ad hoc networks . . Ad hoc Network. , , 2001 . . 5 139 - - 172 . . . .
F.K. Karnadi , , , Z.H. Mo , , , K. Lan . . Rapid generation of realistic mobility models for VANET . . IEEE Wireless Communications and Networking Conf. , , 2007 . . p.2506 - - 2511 . . . .
B. Karp , , , H. Kung . . GPSR:Greedy perimeter stateless routing for wireless networks . . Proc. 6th Annual Int. Conf. on Mobile Computing and Networking , , 2000 . . p.243 - - 254 . . . .
M. Käsemann , , , H. Füßler , , , H. Hartenstein , , , 等 . . A reactive location service for mobile ad hoc networks . . Citeseer , , 2002 . . .
K. Katsaros , , , M. Dianati , , , R. Tafazolli , , , 等 . . CLWPR-a novel cross-layer optimized position based routing protocol for VANETs . . IEEE Vehicular Networking Conf. , , 2011 . . p.139 - - 146 . . . .
W. Kieß , , , H. Füßler , , , J. Widmer , , , 等 . . Hierarchical location service for mobile ad-hoc networks . . ACM SIGMOBILE Mob. Comput. Commun. Rev. , , 2004 . . 8 ( ( 4 ): ): 47 - - 58 . . DOI: 10.1145/1052871.1052875 http://doi.org/10.1145/1052871.1052875 . .
Y. Ko , , , N.H. Vaidya . . Location-aided routing (LAR) in mobile ad hoc networks . . Proc. 4th Annual ACM/IEEE Int. Conf. on Mobile Computing and Networking , , 1998 . . p.66 - - 75 . . DOI: 10.1145/288235.288252 http://doi.org/10.1145/288235.288252 . .
G. Korkmaz , , , E. Ekici , , , F. Ozguner . . Black-burstbased multihop broadcast protocols for vehicular networks . . IEEE Trans. Veh. Technol. , , 2007 . . 56 ( ( 5 ): ): 3159 - - 3167 . . DOI: 10.1109/TVT.2007.900493 http://doi.org/10.1109/TVT.2007.900493 . .
K.C. Lee , , , J. Härri , , , U. Lee , , , 等 . . Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios . . IEEE Globecom Workshops , , 2007 . . p.1 - - 10 . . DOI: 10.1109/GLOCOMW.2007.4437832 http://doi.org/10.1109/GLOCOMW.2007.4437832 . .
K.C. Lee , , , U. Lee , , , M. Gerla . . Survey of routing protocols in vehicular ad hoc networks . . In :Advances in Vehicular Ad-Hoc Networks:Developments and Challenges. IGI Global , , 2009 . . p.149 - - 170 . . . .
F. Li , , , Y. Wang . . Routing in vehicular ad hoc networks: a survey . . IEEE Veh. Technol. Mag. , , 2007 . . 2 ( ( 2 ): ): 12 - - 22 . . DOI: 10.1109/MVT.2007.912927 http://doi.org/10.1109/MVT.2007.912927 . .
J. Li , , , J. Jannotti , , , D.S.J. de Couto , , , 等 . . A scalable location service for geographic ad hoc routing . . Proc. 6th ACM Int. Conf. on Mobile Computing and Networking , , 2000 . . p.120 - - 130 . . . .
C. Lochert , , , H. Hartenstein , , , J. Tian , , , 等 . . A routing strategy for vehicular ad hoc networks in city environments . . Proc. IEEE Intelligent Vehicles Symp. , , 2003 . . p.156 - - 161 . . DOI: 10.1109/IVS.2003.1212901 http://doi.org/10.1109/IVS.2003.1212901 . .
C. Lochert , , , M. Mauve , , , H. Füßler , , , 等 . . Geographic routing in city scenarios . . ACM SIGMOBILE Mob. Comput. Commun. Rev. , , 2005 . . 9 ( ( 1 ): ): 69 - - 72 . . DOI: 10.1145/1055959.1055970 http://doi.org/10.1145/1055959.1055970 . .
F.J. Martinez , , , J. Cano , , , C.T. Calafate , , , 等 . . Citymob:a mobility model pattern generator for VANETs . . IEEE Int. Conf. on Communications Workshops , , 2008 . . p.370 - - 374 . . . .
F.J. Martinez , , , C. Toh , , , J. Cano , , , 等 . . Emergency services in future intelligent transportation systems based on vehicular communication networks . . IEEE Intell. Transp. Syst. Mag. , , 2010 . . 2 ( ( 2 ): ): 6 - - 20 . . DOI: 10.1109/MITS.2010.938166 http://doi.org/10.1109/MITS.2010.938166 . .
F.J. Martinez , , , C.K. Toh , , , J. Cano , , , 等 . . A survey and comparative study of simulators for vehicular ad hoc networks (VANETs) . . Wirel. Commun. Mob. Comput. , , 2011 . . 11 ( ( 7 ): ): 813 - - 828 . . DOI: 10.1002/wcm.859 http://doi.org/10.1002/wcm.859 . .
H. Menouar , , , M. Lenardi , , , F. Filali . . Improving proactive routing in VANETs with the mopr movement prediction framework . . 7th Int. Conf. on ITS Telecommunications , , 2007 . . p.1 - - 6 . . . .
V. Naumov , , , T.R. Gross . . Connectivity-aware routing (CAR) in vehicular ad-hoc networks . . 26th IEEE Int. Conf. on Computer Communications , , 2007 . . p.1919 - - 1927 . . DOI: 10.1109/INFCOM.2007.223 http://doi.org/10.1109/INFCOM.2007.223 . .
V. Naumov , , , R. Baumann , , , T. Gross . . 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 , , 2006 . . p.108 - - 119 . . . .
D. Nicolas , , , B. Lila , , , S. Ivan . . Link Transport Time and Infrastructure Aided Delay Efficient Routing in VANETs . . Technical Report N1513, CNRS-Universite Paris Sud LRI , , 2009 . . .
J. Nzouonta , , , N. Rajgure , , , G. Wang , , , 等 . . VANET routing on city roads using real-time vehicular traffic information . . IEEE Trans. Veh. Technol. , , 2009 . . 58 ( ( 7 ): ): 3609 - - 3626 . . DOI: 10.1109/TVT.2009.2014455 http://doi.org/10.1109/TVT.2009.2014455 . .
S. Panichpapiboon , , , W. Pattara-atikom . . A review of information dissemination protocols for vehicular ad hoc networks . . Commun. Surv. Tutor. , , 2012 . . 14 ( ( 3 ): ): 784 - - 798 . . . .
P. Papadimitratos , , , A. La Fortelle , , , K. Evenssen , , , 等 . . Vehicular communication systems:enabling technologies, applications, and future outlook on intelligent transportation . . IEEE Commun. Mag. , , 2009 . . 47 ( ( 11 ): ): 84 - - 95 . . DOI: 10.1109/MCOM.2009.5307471 http://doi.org/10.1109/MCOM.2009.5307471 . .
C.E. Perkins , , , E.M. Royer . . Ad-hoc on-demand distance vector routing . . Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications , , 1999 . . p.90 - - 100 . . DOI: 10.1109/MCSA.1999.749281 http://doi.org/10.1109/MCSA.1999.749281 . .
S.A. Rao , , , M. Pai , , , M. Boussedjra , , , 等 . . GPSRl:greedy perimeter stateless routing with lifetime for VANETs . . 8th Int. Conf. on ITS Telecommunications , , 2008 . . p.299 - - 304 . . . .
R. Schmidt , , , T. Köllmer , , , T. Leinmüller , , , 等 . . Degradation of transmission range in VANETs caused by interference . . PIK-Praxis Inform. Kommun. , , 2009 . . 32 ( ( 4 ): ): 224 - - 234 . . . .
R. Schmidt , , , T. Leinmüller , , , E. Schoch , , , 等 . . Exploration of adaptive beaconing for efficient intervehicle safety communication . . Network , , 2010 . . 24 ( ( 1 ): ): 14 - - 19 . . . .
S. Schnaufer , , , W. Effelsberg . . Position-based unicast routing for city scenarios . . Int. Symp. on a World of Wireless, Mobile and Multimedia Networks , , 2008 . . p.1 - - 8 . . DOI: 10.1109/WOWMOM.2008.4594851 http://doi.org/10.1109/WOWMOM.2008.4594851 . .
E. Schoch , , , F. Kargl , , , M. Weber , , , 等 . . Communication patterns in VANETs . . IEEE Commun. Mag. , , 2008 . . 46 ( ( 11 ): ): 119 - - 125 . . DOI: 10.1109/MCOM.2008.4689254 http://doi.org/10.1109/MCOM.2008.4689254 . .
B. Seet , , , G. Liu , , , B. Lee , , , 等 . . A-STAR:a mobile ad hoc routing strategy for metropolis vehicular communications . . LNCS , , 2004 . . 3042 989 - - 999 . . DOI: 10.1007/978-3-540-24693-0_81 http://doi.org/10.1007/978-3-540-24693-0_81 . .
M. Sepulcre , , , J. Mittag , , , P. Santi , , , 等 . . Congestion and awareness control in cooperative vehicular systems . . Proc. IEEE , , 2011 . . 99 ( ( 7 ): ): 1260 - - 1279 . . DOI: 10.1109/JPROC.2011.2116751 http://doi.org/10.1109/JPROC.2011.2116751 . .
U. Shevade , , , Y. Chen , , , L. Qiu , , , 等 . . Enabling high-bandwidth vehicular content distribution . . Proc. 6th Int. Conf. on Emerging Networking EXperiments and Technologies (CoNEXT) , , 2010 . . p.23:1 - - 23:12 . . DOI: 10.1145/1921168.1921199 http://doi.org/10.1145/1921168.1921199 . .
R. Stanica , , , E. Chaput , , , A. Beylot . . Simulation of vehicular ad-hoc networks:challenges, review of tools and recommendations . . Comput. Networks , , 2011 . . 55 ( ( 14 ): ): 3179 - - 3188 . . DOI: 10.1016/j.comnet.2011.05.007 http://doi.org/10.1016/j.comnet.2011.05.007 . .
I. Stojmenovic . . Simulations in wireless sensor and ad hoc networks:matching and advancing models, metrics, and solutions . . IEEE Commun. Mag. , , 2008 . . 46 ( ( 12 ): ): 102 - - 107 . . DOI: 10.1109/MCOM.2008.4689215 http://doi.org/10.1109/MCOM.2008.4689215 . .
Z.C. Taysi , , , A.G. Yavuz . . Routing protocols for GEONET:a survey . . IEEE Trans. Intell. Transp. Syst. , , 2012 . . 13 ( ( 2 ): ): 939 - - 954 . . DOI: 10.1109/TITS.2012.2183637 http://doi.org/10.1109/TITS.2012.2183637 . .
O.K. Tonguz , , , M. Boban . . Multiplayer games over vehicular ad hoc networks:a new application . . Ad Hoc Networks , , 2010 . . 8 ( ( 5 ): ): 531 - - 543 . . DOI: 10.1016/j.adhoc.2009.12.009 http://doi.org/10.1016/j.adhoc.2009.12.009 . .
R. Uzcategui , , , G. Acosta-Marum . . WAVE:a tutorial . . IEEE Commun. Mag. , , 2009 . . 47 ( ( 5 ): ): 126 - - 133 . . DOI: 10.1109/MCOM.2009.4939288 http://doi.org/10.1109/MCOM.2009.4939288 . .
A. Varga . . The OMNeT++ discrete event simulation system . . Proc. European Simulation Multiconf. , , 2001 . . 9 185 . .
T.L. Willke , , , P. Tientrakool , , , N.F. Maxemchuk . . A survey of inter-vehicle communication protocols and their applications . . IEEE Commun. Surv. Tutor. , , 2009 . . 11 ( ( 2 ): ): 3 - - 20 . . DOI: 10.1109/SURV.2009.090202 http://doi.org/10.1109/SURV.2009.090202 . .
N. Wisitpongphan , , , O. Tonguz , , , J. Parikh , , , 等 . . Broadcast storm mitigation techniques in vehicular ad hoc networks . . IEEE Wirel. Commun. , , 2007 . . 14 ( ( 6 ): ): 84 - - 94 . . DOI: 10.1109/MWC.2007.4407231 http://doi.org/10.1109/MWC.2007.4407231 . .
Y. Xiang , , , Z. Liu , , , R. Liu , , , 等 . . GeoSVR:a mapbased stateless VANET routing . . Ad Hoc Networks , , 2013 . . 11 ( ( 7 ): ): 2125 - - 2135 . . DOI: 10.1016/j.adhoc.2012.02.015 http://doi.org/10.1016/j.adhoc.2012.02.015 . .
Q. Yang , , , A. Lim , , , S. Li , , , 等 . . ACAR:adaptive connectivity aware routing protocol for vehicular ad hoc networks . . Proc. 17th Int. Conf. on Computer Communications and Networks , , 2008 . . p.1 - - 6 . . . .
J. Zhao , , , G. Cao . . VADD:vehicle-assisted data delivery in vehicular ad hoc networks . . IEEE Trans. Veh. Technol. , , 2008 . . 57 ( ( 3 ): ): 1910 - - 1922 . . DOI: 10.1109/TVT.2007.901869 http://doi.org/10.1109/TVT.2007.901869 . .
L. Zhou , , , Y. Zhang , , , K. Song , , , 等 . . Distributed media services in P2P-based vehicular networks . . IEEE Trans. Veh. Technol. , , 2011 . . 60 ( ( 2 ): ): 692 - - 703 . . DOI: 10.1109/TVT.2010.2102782 http://doi.org/10.1109/TVT.2010.2102782 . .
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621