电信科学 ›› 2014, Vol. 30 ›› Issue (3): 94-99.doi: 10.3969/j.issn.1000-0801.2014.03.017

• 研究与开发 • 上一篇    下一篇

VANET中基于碰撞概率和过期概率的自适应退避算法研究

刘委婉1,2,陈志佳3,刘南杰1,2,仲浩1,4,赵海涛1,2   

  1. 1 南京邮电大学通信与信息工程学院 南京 210003
    2 南京邮电大学网络基因工程研究所 南京 210003
    3 国网上海市电力公司信息通信公司 上海 200122
    4 江苏有线数据网络有限公司 南京 210003
  • 出版日期:2014-03-20 发布日期:2017-06-16
  • 基金资助:
    国家重点基础研究发展计划(“973”计划)基金资助项目;国家电网公司科技项目基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;江苏省基础研究计划—重点研究专项基金资助项目;江苏省基础研究计划—重点研究专项基金资助项目;江苏省高校自然科学研究基金资助项目;江苏省高校自然科学研究基金资助项目;中国博士后研究基金资助项目;教育部博士点基金资助项目

A Self-Adaptive Back-Off Algorithm Based on Collision Probability and Expiration Probability of Beacons in VANET

Weiwan Liu1,2,Zhijia Chen3,Nanjie Liu1,2,Hao Zhong1,4,Haitao Zhao1,2   

  1. 1 College of Telecommunications &Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
    2 Digital (Network) Gene Engineering Research Institute, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
    3 State Grid Shanghai Municipal Electric Power Company Information and Communications Company, Shanghai 200122, China
    4 Jiangsu Cable Data Network Co., Ltd., Nanjing 210003, China
  • Online:2014-03-20 Published:2017-06-16

摘要:

为了提高车载自组织网络中信标消息的广播接收率,可通过建立马尔可夫链模型得出消息的碰撞概率和过期概率随最小竞争窗口的变化关系。根据上述结论提出一种根据当前车载网中过期消息数与预先设定门限值的相对大小关系而进行最小竞争窗口调整的退避算法CEB;对新提出的算法和原有的退避算法RBEB及BEB进行了仿真对比分析。仿真结果表明,所提出的退避算法相比于已有的退避算法,信标消息性能有了很大的提升。

关键词: VANET, 退避算法, 信标消息, 过期概率, 碰撞概率

Abstract:

In order to improve the broadcast reception rate in VANET, the conclusion that the relationship between collision probability and minimum contention window size and the relationship between expiration probability and minimum window size were reached by building Markov model. According to this conclusion, a minimum contention window size adjustment back-off algorithm called CEB was proposed, it is on the basis of the relative size between the number of expiration beacons and pre-set threshold. Simulations were done to compare the performance of CEB, RBEB and BEB, and the results show that the performance of the new proposed algorithm is better than that of RBEB and BEB.

Key words: vehicular Ad Hoc network, back-off algorithm, beacon information, expiration probability, collision probability

No Suggested Reading articles found!