基于概率及退避等待的车辆安全消息广播机制
作者:
基金项目:

国家自然科学基金(61571128);教育部博士点基金新教师类资助项目(20133503120003);福建省科技厅工业科技计划重点项目(2014H0019); 福建省自然科学基金(2013J01224);教育部“长江学者和创新团队发展计划”创新团队项目滚动支持计划(IRT_15R10)


Vehicular Safety Message Broadcast Mechanism Based on Probability and Backoff
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [17]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    在车辆自组织网中,针对安全消息广播的有效覆盖及竞争冲突问题,本文提出了基于概率及退避等待的广播机制(VANET Broadcast Mechanism based on Probability and Backoff,VBM-PB). 该机制隶属于接受者机制,其复杂度低并且具有完全分布式计算特性. VBM-PB将车辆的地理位置信息和节点负载结合,计算各节点潜在的转发概率;构造概率转发函数并设计自适应退避等待方案,减少网络中数据包冗余、降低节点间数据发送冲突并保障消息覆盖率;利用超时重传机制确保消息发送的可靠性. 仿真表明,VBM-PB与经典的几种广播机制相比,在数据包渗透速度、转发节点所占比例以及消息传输时延上均具有更好的性能.

    Abstract:

    In vehicular ad hoc network (VANET), the efficient coverage and low transmission collision of safety message is the challenge. To solve this problem, a VANET broadcast mechanism based on probability and backoff (VBM-PB) are proposed in this paper. The mechanism is part of the recipient mechanism and is practicable due to low complexity and fully distributed computation. The geographical position and data load of vehicles are both considered to calculate the forward probability of each potential relay in VBM-PB. A function of forward probability is constructed combined with an adaptive backoff mechanism, which can reduce packet redundant in the network, relieve data collision among nodes and enhance coverage rate of safety message. Besides, timeout-retransmit mechanism is also applied to guarantee high reliability of transmission. The simulation results show that the performance of VBM-PB is superior to several traditional mechanism in terms of package permeability, forwarding node proportion and transmission delay.

    参考文献
    1 Oh S, Kang J, Gruteser M. Location-based flooding techniques for vehicular emergency messaging. 3rd Annual International Conference on Mobile and Ubiquitous Systems-Workshops, 2006. 1-9.
    2 Tseng YC, Ni SY, Chen YS, et al. The broadcast storm problem in a mobile ad hoc network. Wireless Networks, 1999, 8: 153-167.
    3 陈柯蕾.车载自组织网络分簇及网关选择机制研究[硕士学位论文].开封:河南大学, 2014.
    4 Vegni AM, Stramacci A, Natalizio E. SRB: A selective reliable broadcast protocol for safety applications in VANETs. 2012 International Conference on Selected Topics in IEEE Mobile and Wireless Networking (iCOST). 2012. 89-94.
    5 Kayis O, Acarman T. Clustering formation for inter-vehicle communication. IEEE Intelligent Transportation Systems Conference (ITSC). 2007. 636-641.
    6 方松.VANET中多跳广播机制的设计与分析[硕士学位论文].北京:北京邮电大学, 2014.
    7 周娜.基于位置信息的车载自组织网络广播机制研究[硕士学位论文].南京:南京邮电大学, 2013.
    8 Pei HL, Huang TC. An improved distance-based scheme for broadcast storm suppression in VANETs. 2014 9th IEEE International Conference on Networking, Architecture, and Storage (NAS). IEEE Computer Society. 2014. 200-206.
    9 Li GS, Yao XW, Wang WL. An adaptive and opportunistic broadcast protocol for vehicular ad hoc networks. International Journal of Automation & Computing, 2012, 9(4): 378-387.
    10 Korkmaz G, Ekici E, Ozguner F. Black-burst-based multihop broadcast protocols for vehicular networks. IEEE Trans. on Vehicular Technology, 2007, 56(5): 3159-3167.
    11 Panichpapiboon S, Lin C. Irresponsible forwarding under real intervehicle spacing distributions. IEEE Trans. on Vehicular Technology, 2013, 62(5): 2264-2272.
    12 Wisitpongphan N, Tonguz OK, Parikh JS, et al. Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications, 2007, 14(6): 84-94.
    13 Lima DS, Paula MRP, Roberto FM, et al. ProbT: A temporal probabilistic protocol to mitigate the broadcast storm problem in VANETs. IEEE International Conference on Information Networking (ICOIN). 2015.7-12.
    14 李波, 沈诗律.移动自组织网中基于最优距离的概率广播方案.西安工业大学学报, 2011, (7):644-648.
    15 Pete B, Jaini P. Continuous connectivity aware routing in VANET using hybrid protocol. 2nd IEEE International Conference on Electronics and Communication Systems (ICECS). 2015. 223-226.
    16 钦健, 李鸥, 杨白薇.基于缓存队列长度的自适应网络接入延迟机制.计算机应用, 2009, 29(6):1494-1496.
    17 高峰, 高泽华, 文柳, 等. IEEE 802.11a DCF协议吞吐量与时延性能分析.北京邮电大学学报, 2010, 33(6):43-47.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

徐哲鑫,彭杏云,林潇,吴怡.基于概率及退避等待的车辆安全消息广播机制.计算机系统应用,2016,25(8):211-219

复制
分享
文章指标
  • 点击次数:1590
  • 下载次数: 2852
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2016-03-31
  • 最后修改日期:2016-04-24
  • 在线发布日期: 2016-08-16
文章二维码
您是第12465318位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号