Journal of Computer Research and Development (计算机研究与发展) 2009/2009:12 PP.2076-2084

COBRA: A Collaboration Based Reinforcement Mechanism for Mass Transmission in VANETs

Vehicular ad hoc networks (VANETs) allow vehicles to form self-organized networks while driving, which can offer cheap methods to access the Internet for the passengers. When the scope of VANETs becomes larger, its often needed to forward massive data to some fixed Internet APs distributed in the city. There are a lot of routing algorithms proposed to reduce the message propagation delay and also reduce bandwidth consumption on VANETs, but most of which are under the assumption that the bandwidth between vehicles is unlimited so massive data can be forwarded instantaneously; it is verified that this can lead poor transmission performances when implemented. The authors propose a reinforcing mechanism COBRA to forward massive data in VANETs. The COBRA mechanism focuses on the incomplete data transmitting problem brought by high driving speed and limited wireless communication range. The mechanism utilizes the stable topology characteristic of vehicles running in the same directions to prolong the opportunistic transmitting time, and also use erasure coding technology to deal with the uncertain factors in the “meeting-forwarding” processes. The simulation results show that, when data are large, or when bandwidth is limited, the routing method with the reinforcing mechanism can outperform the existing VANET routing protocols.

Key words:VANET,data collection,mobile ad hoc,opportunistic forwarding,erasure coding

ReleaseDate:2014-07-21 15:00:35

[1] Fall K. A delay-tolerant network architecture for challenged Internets [C] //Proc of ACM SIGCOMM'03. New York: ACM, 2003: 27-34

[2] Xiong Yongping, Sun Limin, Niu Jianwei, et al. Opportunistic networks [J]. Journal of Software, 2009, 20(1): 124-137 (in Chinese)(熊永平, 孙利民, 牛建伟, 等. 机会网络 [J]. 软件学报, 2009, 20(1): 124-137)

[3] Hull B, Bychkovsky V, Zhang Yang, et al. CarTel: A distributed mobile sensor computing system [C] //Proc of ACM SenSys'06. New York: ACM, 2006: 125-138

[4] Balasubramanian A, Levine B N, Venkataramani. Enhancing interactive Web applications in hybrid networks [C] //Proc of ACM Mobicom'08. New York: ACM, 2008: 70-80

[5] Lochert C, Hartenstein H, Tian Jing, et al. A routing strategy for vehicular ad hoc networks in city environments [C] //Proc of IEEE Intelligent Vehicles Symposium 2003. Piscataway, NJ: IEEE, 2003: 156-161

[6] Tian Jing, Han Lu, Rothermel K, et al. Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks [C] //Proc of IEEE Intelligent Transportation Systems 2003. Piscataway, NJ: IEEE, 2003: 1546-1551

[7] Lochert C, Mauve M, Füyler H, et al. Geographic routing in city scenarios[J] . ACM SIGMOBILE Mobile Computing and Communications Review, 2005, 9(1): 69-72

[8] Seet B, Liu Genping, Lee B C, et al. A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications[G] //LNCS 3090. Berlin: Springer, 2004: 989-999

[9] LeBrun J, Chuah C -N, Ghosal D, et al. Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks[C] //Proc of the 61st IEEE Vehicular Technology Conference. Piscataway, NJ: IEEE, 2005: 2289-2293

[10] Burns B, Brock O, Levine B N. MV routing and capacity building in disruption tolerant networks [C] //Proc of IEEE INFOCOM'05. Piscataway, NJ: IEEE, 2005: 398-408

[11] Burgess J, Gallagher B, Jensen D, et al. MaxProp: Routing for vehicle-based disruption-tolerant networks [C] //Proc of IEEE INFOCOM'06. Piscataway, NJ: IEEE, 2006

[12] Zhao Jing, Cao Guohong. VADD: Vehicle-assisted data delivery in vehicular ad hoc networks [C] //Proc of IEEE INFOCOM'06. Piscataway, NJ: IEEE, 2006

[13] Wu Hao, Fujimoto R, Guensler R, et al. MDDV: A mobility-centric data dissemination algorithm for vehicular networks [C] //Proc of ACM VANET'04. New York: ACM, 2004: 47-56

[14] Jeong J, Guo Shuo, Gu Yu, et al. TBD: Trajectory-based data forwarding for light-traffic vehicular networks [C] //Proc of IEEE ICDCS'09. Piscataway, NJ: IEEE, 2009

[15] Leontiadis I, Mascolo C. GeOpps: Geographical opportunistic routing for vehicular networks [C] //Proc of IEEE Int Symp on World of Wireless, Mobile and Multimedia Networks 2007. Piscataway, NJ: IEEE, 2007

[16] Hadaller D, Keshav S, Brecht T, et al. Vehicular opportunistic communication under the microscope [C] //Proc of ACM MobiSys'07. New York: ACM, 2007: 206-219

[17] Eriksson J, Balakrishnan H, Madden S. Cabernet: Vehicular content delivery using WiFi [C] //Proc of ACM MOBICOM'08. New York: ACM, 2008: 199-210

[18] Zhao Jing, Arnold T, Zhang Yang, et al. Extending drive-thru data access by vehicle-to-vehicle relay [C] //Proc of ACM VANET'08. New York: ACM, 2008: 66-75

[19] Skordylis A, Trigoni N. Delay-bounded routing in vehicular ad-hoc networks [C] //Proc of ACM MobiHoc'08. New York: ACM, 2008: 341-350