doi:

DOI: 10.3724/SP.J.1001.2011.03871

Journal of Software (软件学报) 2011/22:7 PP.1580-1596

Mobile Distribution-Aware Data Dissemination for Vehicular Ad Hoc Networks


Abstract:
This paper proposes MDA, a mobile distribution-aware data dissemination, based on Publish/Subscribe, for Vehicular Ad Hoc Networks (VANETs). To take advantage of VANETs’ self-organization and self-stabilization, this paper first establishes an appropriate Publish/Subscribe model in VANETs. Next, the subscribers’ distribution is predicted by calculating the delivery probabilities between vehicles and subscribers. Third, based on the predicted distribution, adjust notification token’s deployment and forwarding in the VANETs are used to achieve effective distribution of notification brokers (notification-token holder). Compared with existing solutions, a novel heuristic algorithm is applied to alter the notification broker distribution and to adapt to a real-time VANETs situation. Furthermore, MDA can also reduce an overall network load of VANET by controlling the occurrences in broadcasting. Simulation results based on a real city map and realistic traffic situations show that the MDA performs much better in terms of delivery and delay ratios and have a higher network load than other solutions.

Key words:VANET (vehicular ad hoc network),data dissemination,publish/subscribe,notification-token,notification-broker

ReleaseDate:2014-07-21 15:50:32



[1] Car-to-Car communication consortium. http://www.car-to-car.org

[2] SEVECOM: Secure vehicle communication. http://www.sevecom.org

[3] U.S department of transportation: Intelligent transportation systems. http://www.its.dot.gov

[4] Ahsra: Advance cruise-assist highway system research association. http://www.ahsra.or.jp

[5] Li F, Wang Y. Routing in vehicular ad hoc networks: A survey. IEEE Vehicular Technology Magazine, 2007,2(2):12-22. [doi: 10.1109/MVT.2007.912927]

[6] Chen W, Guha RK, Kwon TJ, Lee J, Hsu IY. A survey and challenges in routing and data dissemination in vehicular ad-hoc networks. In: Proc. of the 6th Int’l Conf. on Vehicluar Electronics and Safety (ICVES 2008). Columbus: IEEE Computer Society, 2008. 328-333. http://onlinelibrary.wiley.com/doi/10.1002/wcm.862/pdf [doi: 10.1109/ICVES.2008.4640900]

[7] Zou SH, Wu HT, Cheng SD. A simple and efficient broadcasting scheme for mobile ad hoc networks. Journal of Software, 2005, 16(6):1104-1111 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/16/1104.htm [doi: 10.1360/jos161104] 邹仕洪,邬海涛,程时端.一种移动自组网中简单高效的广播算法.软件学报,2005,16(6):1104-1111. http://www.jos.org.cn/1000- 9825/16/1104.htm [doi: 10.1360/jos161104]

[8] Xue XP, Zhang SD, Zhang HK, Wang XP, Ge L, Yin Q. Content-Based routing algorithms of the publish/subscribe systems. Acta Electronica Sinica, 2008,36(5):953-961 (in Chinese with English abstract).薛小平,张思东,张宏科,王小平,葛乐,尹琴.基于内容的发布订阅系统路由算法.电子学报,2008,36(5):953-961.

[9] Mimoza D, Arjan D, Leonard B. Emergency broadcast protocol for inter-vehicle communications. In: Proc. of the 11th Int’l Conf. on Parallel and Distributed Systems—Workshops (ICPADS 2005). Fuduoka: IEEE Computer Society, 2005. 402-406. http://ieeex-plore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1524336 [doi: 10.1109/ICPADS.2005.147]

[10] Toyserkani AT, Strom EG, Svensson A. An efficient broadcast MAC scheme for traffic safety applications in automotive networks. In: Proc. of the WCNC. Las Vegas: IEEE Computer Society, 2006. 2100-2105. [doi: 10.1109/WCNC.2006.1696620]

[11] Vahdat A, Becker D. Epidemic routing for partially connected ad hoc networks. Technical Report, CS-2000-06, Duke University, 2000.

[12] Ramanathan R, Hansen R, Basu P, Rosales-Hain R, Krishnan R. Prioritized epidemic routing for opportunistic networks. In: Pickholtz R, ed. Proc. of the ACM 1st Int’l MobiSys Workshop on Mobile Opportunistic Networking. San Juan: ACM Press, 2007. 62-66. [doi: 10.1145/1247694.1247707]

[13] Huang HY, Luo PE, Li ML, Li D, Li X, Shu W, Wu MY. Performance evaluation of SUVnet with real-time traffic data. IEEE Trans. on Vehicular Technology, 2007,56(6):3381-3396. [doi: 10.1109/TVT.2007.907273]

[14] Nekovee M. Epidemic algorithms for reliable and efficient information dissemination in vehicular ad hoc networks. IET Intelligent Transport Systems, 2009,3(2):104-110. [doi: 10.1049/iet-its:20070061]

[15] Wischof L, Ebner A, Rohling H. Information dissemination in self organising intervehicle networks. IEEE Trans. on Intelligent Transportation Systems, 2005,6(3):90-101. [doi: 10.1109/TITS.2004.842407]

[16] Sormani D, Turconi G, Costa P, Frey D, Migliavacca M, Mottola L. Towards lightweight information dissemination in inter- vehicular networks. In: Holfelder W, ed. Proc. of the ACM 3rd Int’l Workshop on Vehicualr Ad Hoc Networks (VANET 2006). New York: ACM Press, 2006. 20-29. [doi: 10.1145/1161064.1161069]

[17] Sahoo J, Wu E, Sahu PK, Gerla M. BPAB: Binary partition assisted emergency broadcast protocol for vehicular ad hoc networks. In: Proc. of the 18th Int’l Conf. on Computer Communications and Networks (ICCCN 2009). San Francisco: IEEE Press, 2009. 1-6. http://www.csie.ndhu.edu.tw/webv3/cht/speech/NDHU20101029.pdf [doi: 10.1109/ICCCN.2009.5235233]

[18] Yu QY, Heijenk G. Abiding geocast for warning message dissemination in vehicular ad hoc networks. In: Proc. of the 43rd Int’l Conf. on Communications (ICC 2008). Beijing: IEEE Computer Society, 2008. 400-404. http://ieeexplore.ieee.org/stamp/stamp.jsp? arnumber=04531929

[19] Leontiadis I, Mascolo C. Opportunistic spatio-temporal dissemination system for vehicular networks. In: Pickholtz R, ed. Proc. of the 1st Int’l MobiSys Workshop on Mobile Opportunistic Networking. San Juan: ACM Press, 2007. 39-46.

[20] Wu H, Fujimoto RM, Guensler R, Hunter M. MDDV: A mobility-centric data dissemination algorithm for vehicular networks. In: Holfelder W, ed. Proc. of the ACM 1st Int’l Workshop on Vehicualr Ad Hoc Networks (VANET 2004). Philadelphia: ACM Press, 2004. 47-56. [doi: 10.1145/1023875.1023884]

[21] Li S, Zhang DL, Jiang CJ. On connectivity of vehicular wireless ad hoc network. Journal of System Simulation, 2009,21(3): 888-899 (in Chinese with English abstract).李舒,张栋良,蒋昌俊.车载无线自组网络连通性分析.系统仿真学报,2009,21(3):888-899.

[22] Chen J, Xu D, Li SC, Shen L. A robust and efficient routing strategy for vehicular ad hoc networks in city scenarios. Journal of Electronics & Information Technology, 2007,29(11):2555-2559 (in Chinese with English abstract).陈军,徐笛,李式巨,沈雷.一种稳健的城市场景车载Ad hoc路由策略.电子与信息学报,2007,29(11):2555-2559.

[23] Ding Y, Wang C, Xiao L. A static-node assisted adaptive routing protocol in vehicular networks. In: Holfelder W, ed. Proc. of the ACM 4th Int’l Workshop on Vehicular Ad Hoc Networks. ACM Press, 2007. 59-68. [doi: 10.1145/1287748.1287758]

[24] Zhao J, Zhang Y, Cao GH. Data pouring and buffering on the road: A new data dissemination paradigm for vehicular ad hoc networks. IEEE Trans. on Vehicular Technology, 2007,56(6):3266-3277. [doi: 10.1109/TVT.2007.906412]

[25] Caliskan M, Graupner D, Mauve M. Decentralized discovery of free parking places. In: Holfelder W, ed. Proc. of the ACM 3rd Int’l Workshop on Vehicular Ad Hoc Networks (VANET 2004). Los Angeles: ACM Press, 2006. 30-39. [doi: 10.1145/1161064. 1161070]

[26] Lee U, Magistretti E, Zhou B, Gerla M, Bellavista P, Corradi A. MobEyes: Smart mobs for urban monitoring with vehicular sensor networks. IEEE Wireless Communications, 2006,13(5):52-57. [doi: 10.1109/WC-M.2006.250358]

[27] Chen W, Cai SW. Ad hoc peer-to-peer network architecture for vehicle safety communications. IEEE Communications Magazine, 2005,43(4):100-107. [doi: 10.1109/MCOM.2005.1421912]

[28] Fracchia R, Meo M, Rossi D. Knowing vehicles location HELPS avoiding broadcast packets storm. In: Proc. of the 4th Int’l Workshop on Pervasive Computing and Communications (PerCom 2006). Pisa: IEEE Computer Society, 2006. 118-123. http://ieee-xplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1598952 [doi: 10.1109/PERCOMW.2006.71]

[29] Naumov V, Gross TR. Connectivity-Aware routing (CAR) in vehicular ad doc networks. In: Baldwin RL, ed. Proc. of the 26th Int’l Conf. Computer Communications (INFOCOM 2007). Anchorage: IEEE Computer Society, 2007. 1919-1927. [doi: 10.1109/ INFCOM.2007.223]

[30] Taleb T, Sakhaee E, Jamalipour A, Hashimoto K, Kato N, Nemoto Y. A stable routing protocol to support ITS services in VANET networks. IEEE Trans. on Vehicular Technology, 2007,56(6):3337-3347. [doi: 10.1109/TVT.2007.906873]

[31] Jerbi M, Senouci SM, Rasheed T, Ghamri-Doudane Y. Towards efficient geographic routing in urban vehicular networks. IEEE Trans. on Vehicular Technology, 2009,58(9):5048-5059. [doi: 10.1109/TVT.2009.2024341]

[32] Amditis A. Research on cooperative systems-overview of the on-going EU activities. IEEE-ITSS Newsletter, 2006,8(3):34-37.

[33] Schrank D, Lomax T. Annual urban mobility report. 2005. http://www/pittsburghregion.org/public/cfm/library/reports

[34] Caliskan M, Mauve M, Rech B, Lüebke A. Information collection in vehicular ad hoc networks. In: Proc. of the 5th European Congress and Exhibition on Intelligent Transportation Systems. Hannover, 2005. 1-11. http://citeseerx.ist.psu.edu/viewdoc/ download?doi=10.1.1.69.2323&rep=rep1&type=pdf

[35] Kohonen T. The self-organizing map. Journal of Neurocomputing, 1998,21(6):1-6.

[36] Graepel T, Burger M, Obermayer K. Self-Organizing maps: Generalizations and new optimization techniques. Neurocomputing, 1998,21(1-3):173-190.

[37] VanetsMobiSim project. http://vanet.eurecom.fr