PassCAR: A passive clustering aided routing protocol for vehicular ad hoc networks

被引:76
作者
Wang, Sheng-Shih [1 ]
Lin, Yi-Shiun [1 ]
机构
[1] Minghsin Univ Sci & Technol, Dept Informat Management, Hsinchu 304, Taiwan
关键词
Vehicular ad hoc networks (VANETs); Passive clustering; Routing; MOBILE;
D O I
10.1016/j.comcom.2012.08.013
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Vehicular ad hoc networks (VANETs) are a promising architecture for vehicle-to-vehicle communications in the transportation field. However, the frequent topology changes in VANETs create many challenges to data delivery because the vehicle velocity varies with time. Thus, designing an efficient routing protocol for stable and reliable communication is essential. Existing studies show that clustering is an elegant approach to efficient routing in a mobile environment. In particular, the passive clustering (PC) mechanism has been validated as a more efficient approach compared to traditional clustering mechanisms. However, the PC mechanism was primarily designed for mobile ad hoc networks (MANETs), and may be unsuitable for constructing a cluster structure in VANETs because it does not account for vehicle behavior and link quality. In this paper, we propose a passive clustering aided routing protocol, named PassCAR, to enhance routing performance in the one-way multi-lane highway scenario. The main goal of PassCAR is to determine suitable participants for constructing a stable and reliable cluster structure during the route discovery phase. Each candidate node self-determines its own priority to compete for a participant using the proposed multi-metric election strategy based on metrics such as node degree, expected transmission count, and link lifetime. Simulation results show that, compared with the original PC mechanism, PassCAR not only increases the successful probability of route discovery, but also selects more suitable nodes to participate in the created cluster structure. This well-constructed cluster structure significantly improves the packet delivery ratio and achieves a higher network throughput due to its preference for reliable, stable, and durable routing paths. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:170 / 179
页数:10
相关论文
共 25 条
[1]  
[Anonymous], P SBT IEEE INT TEL S
[2]  
[Anonymous], IEEE T MOBILE COMPUT
[3]  
[Anonymous], IEEE INFOCOM SER
[4]  
[Anonymous], BELL SYSTEM TECHNICA
[5]   Inter-vehicle communication: Technical issues on vehicle control application [J].
Aoki, M ;
Fujii, H .
IEEE COMMUNICATIONS MAGAZINE, 1996, 34 (10) :90-93
[6]  
Baker D. J., 1984, IEEE Journal on Selected Areas in Communications, VSAC-2, P226, DOI 10.1109/JSAC.1984.1146043
[7]   Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety [J].
Biswas, S ;
Tatchikou, R ;
Dion, F .
IEEE COMMUNICATIONS MAGAZINE, 2006, 44 (01) :74-82
[8]  
De Couto D. S. J., 2003, P 9 ANN INT C MOB CO, P134, DOI DOI 10.1145/938985.939000
[9]   Multicluster, mobile, multimedia radio network [J].
Gerla, Mario ;
Tsai, Jack Tzu-Chieh .
WIRELESS NETWORKS, 1995, 1 (03) :255-265
[10]  
Karnadi F.K., 2007, IEEE WIRELESS COMMUN, P2506, DOI DOI 10.1109/WCNC.2007.467