《计算机应用研究》|Application Research of Computers

面向VANET可靠广播的协同背驮算法研究

Reliable broadcast oriented cooperative piggybacking algorithms in VANET

免费全文下载 (已被下载 次)  
获取PDF全文
作者 肖广兵,孙宁,吕立亚,陈勇,周煜
机构 南京林业大学 a.汽车与交通工程学院;b.机械电子工程学院,南京 210037
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2017)09-2732-05
DOI 10.3969/j.issn.1001-3695.2017.09.037
摘要 道路信号干扰造成的非可靠链路使得车载自组织网络(vehicular Ad hoc network,VANET)中的广播消息频繁发生数据丢包,由于广播消息中包含与车辆安全相关的信息,任何数据丢包都可能对车辆的安全驾驶造成严重影响。为增强车辆之间信息交互的可靠性,提出了一种贪心背驮算法(greedy piggyback algorithm,GPA)。允许所有车辆在发送自身丢包请求的同时,从接收缓存中选取若干消息进行背驮式附带广播,对其他车辆的数据丢包进行合作恢复。针对由非对称信道引起的车辆信息孤岛问题,在贪心背驮算法的基础上提出了一种基于策略学习的交互背驮算法(mutual learning and piggybacking algorithm,MLPA),通过车辆之间背驮策略的交互、学习提高VANET中消息广播的可靠性。仿真结果表明,GPA和MLPA不仅将车辆广播中数据接收的可靠度分别提高到0.85和0.95,还能获得较低的网络负载和较短的传输延迟。该算法可被推广至其他对实时性和可靠性要求较高的无线通信网络中。
关键词 协同背驮;可靠广播;车辆信息孤岛;车载自组织网络
基金项目 江苏省高校自然科学基金资助项目(15KJB580009)
江苏省自然科学基金资助项目(BK20130977)
国家自然科学基金面上项目(11272159)
本文URL http://www.arocmag.com/article/01-2017-09-037.html
英文标题 Reliable broadcast oriented cooperative piggybacking algorithms in VANET
作者英文名 Xiao Guangbing, Sun Ning, Lyu Liya, Chen Yong, Zhou Yu
机构英文名 a.CollegeofAutomobile&TrafficEngineering,b.CollegeofMechanical&ElectronicEngineering,NanjingForestryUniversity,Nanjing210037,China
英文摘要 Unreliable channel links resulted from signal blocks in the vehicular Ad-hoc network(VANET) has caused frequent data lost in the broadcast. As the lost data might contain safety-related information, any data loss in the broadcast can lead to serious crashes and accidents on the vehicle safety driving. To enhance the broadcast reliability in the VANET, this paper proposed a greedy piggyback algorithm(GPA) by exploring the advantage of cooperative piggybacking. All the vehicles in the VANET were allowed to select and piggyback some received messages in each vehicle’s periodical broadcast, which helped other neighboring vehicles to recover the lost data. To solve the vehicle broadcast island problem, it also proposed ano-ther mutual learning algorithm based on GPA(MLPA), and each vehicle could learn some global information from other vehicles’ piggybacking decisions to enhance the broadcast reliability. The simulation results show that GPA and MLPA can dramatically improve the broadcast reliability to 0.85 and 0.95 respectively in the VANET, and it also can reduce the network load and broadcast delay. This algorithm can be promoted to other wireless network which has a high request on real time and reliability.
英文关键词 cooperative piggybacking; reliable broadcast; vehicle broadcast island; VANET
参考文献 查看稿件参考文献
  [1] 朱金奇, 马春梅, 刘明, 等. 车载自组织网络中基于停车骨干网络的数据传输[J] . 软件学报, 2016, 27(2):432-450.
[2] Fujimoto R M, Guensler R, Hunter M P, et al. CRAWDAD dataset gatech/vehicular[EB/OL] . (2006-03-15)[2016-03-15] . https://crawdad. org/gatech/vehicular/20060315.
[3] 杨小凤, 陈铁军, 张秋明. 一种新颖的车载网性能分析模型[J] . 南京邮电大学学报:自然科学版, 2015, 35(1):109-113.
[4] Silva F A, Boukerche A, Silva A, et al. Geo-localized content availability in VANETs[J] . Ad Hoc Networks, 2016, 36(1):425-434.
[5] 王志明, 曾孝平, 刘学, 等. 一种异构网络 TCP 拥塞控制算法[J] . 电子与信息学报, 2016, 38(4):780-786.
[6] Liu Xuejie, Nicolau M J, Costa A, et al. A geographic opportunistic forwarding strategy for vehicular named data networking[M] . Switzerland:Springer International Publishing, 2016:509-521.
[7] 肖广兵, 孙宁, 吕立亚, 等. 无线传感网络簇内圆状分割路由算法的研究[J] . 重庆邮电大学学报:自然科学版, 2014, 26(5):587-592.
[8] Xiao Guangbing, Sun Ning, Lyu Liya, et al. An HEED-based study of cell-clustered algorithm in wireless sensor network for energy efficiency[J] . Wireless Personal Communications, 2015, 81(1):373-386.
[9] Timpner J, Wolf L. Query-response geocast for vehicular crowd sen-sing[J] . Ad Hoc Networks, 2016, 36(1):435-449.
[10] Lou Wei, Wu Jie. Toward broadcast reliability in mobile Ad hoc networks with double coverage[J] . IEEE Trans on Mobile Computing, 2007, 6(2):148-163.
[11] Zheng Kan, Zhang Lin, Xiang Wei, et al. Efficient MAC mechanisms for heterogeneous vehicular networks[M] //Heterogeneous Vehicular Networks. Switzerland:Springer International Publishing, 2016:25-46.
[12] Tan L, Li Yao, Khisti A, et al. Successive segmentation-based coding for broadcasting over erasure channels[J] . IEEE Trans on Information Theory, 2016, 62(6):3026-3038.
[13] Zheng Kan, Zheng Qiang, Chatzimisios P, et al. Heterogeneous vehicular networking:a survey on architecture, challenges, and solutions[J] . Communications Surveys & Tutorials, 2015, 17(4):2377-2396.
[14] Zhang Le, Hassanabadi B, Valaee S. Cooperative positive orthogonal code-based forwarding for multi-hop vehicular networks[J] . IEEE Trans on Wireless Communications, 2014, 13(7):3914-3925.
[15] 陈丹, 刘卜华, 闫茂德, 等. MIMO Ad hoc 网络中基于正交阵列的拓扑未知多址接入协议[J] . 电子学报, 2016, 44(2):308-318.
收稿日期 2016/7/8
修回日期 2016/8/17
页码 2732-2736
中图分类号 TP393
文献标志码 A