DSRC中一种考虑剩余时间的信道访问退避算法

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (13): 126-130.

DSRC中一种考虑剩余时间的信道访问退避算法

曹敦1，2，唐雨龙2，雷正保1

1.长沙理工大学汽车与机械工程学院，长沙 410076
2.长沙理工大学计算机与通信工程学院，长沙 410076

出版日期:2016-07-01 发布日期:2016-07-15

Channel access backoff algorithm considered remaining time for DSRC

CAO Dun1，2, TANG Yulong2, LEI Zhengbao1

1.College of Automobile and Mechanical Engineering, Changsha University of Science and Technology, Changsha 410076, China
2.College of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410076, China

Online:2016-07-01 Published:2016-07-15

摘要/Abstract

摘要： IEEE 802.11p协议是DSRC技术的下层标准，而该协议采用的仍然是传统的二进制指数退避算法（BEB）。BEB算法虽已广泛使用，但并不能很好地适应DSRC中车载节点的高速移动及其拓扑结构快速变化的特点，易出现信道访问不公平，网络丢包率增加等问题。针对这些问题，提出一种考虑剩余时间的退避算法，由车辆节点的当前速度计算其剩余时间，优化退避机制。实验表明，提出的机制在改善信道访问公平性，提高网络吞吐量等方面均有较好的改善。

关键词: IEEE 802.11p, 专用短程通信（DSRC）, 信道访问公平性, 退避算法

Abstract: IEEE 802.11p protocol is a low layer standard of DSRC, the backoff algoritm which utilized is BEB（Binary Exponential Backoff）. BEB is widely used, but this algorithm cannot adapt to the DSRC network very well, because vehicles with high speed and the rapid changes of the network topology may easily lead to problems, such as unfairness of channel access and increasing rate of packet loss. To optimize and improve these situation, a backoff algorithm based on remaining time is proposed, this algorithm calculates the remaining time by the current speed of vehicle nodes to optimize the backoff mechanism. The experimental results show that, the mechanism proposed has a better performance in improving fairness of channel access and increasing the network throughput.

Key words: IEEE 802.11p, Dedicated Short Range Communications（DSRC）, fairness of channel access, backoff algorithm

曹敦1，2，唐雨龙2，雷正保1. DSRC中一种考虑剩余时间的信道访问退避算法[J]. 计算机工程与应用, 2016, 52(13): 126-130.

CAO Dun1，2, TANG Yulong2, LEI Zhengbao1. Channel access backoff algorithm considered remaining time for DSRC[J]. Computer Engineering and Applications, 2016, 52(13): 126-130.

[1]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[2]	杨博1，2，王杉1，石新新1. 基于速度与状态感知的车载网络接入退避算法[J]. 计算机工程与应用, 2016, 52(14): 105-109.
[3]	曹敦1，2，唐雨龙2. DSRC中MAC层的一种动态优先级调度机制[J]. 计算机工程与应用, 2016, 52(10): 100-103.
[4]	陶志勇1，袁永财2. 周期性采样的两步指数退避算法研究[J]. 计算机工程与应用, 2015, 51(1): 102-105.
[5]	石春，何书前，邓正杰. 基于IEEE 802.11的非饱和条件自适应接入方案[J]. 计算机工程与应用, 2014, 50(22): 17-21.
[6]	蔡保国1，2，缪学宁2. 基于GDCF的竞争窗口快速增加退避算法[J]. 计算机工程与应用, 2012, 48(27): 31-37.
[7]	卢颖1，2，康凤举1，钟联炯2，高武奇2. 战术Ad hoc网业务量突发特性下的退避算法研究[J]. 计算机工程与应用, 2011, 47(26): 120-123.
[8]	明廷堂¹，吴绍兴²，汪国安¹. DCF指数退避算法的两点改进[J]. 计算机工程与应用, 2010, 46(23): 88-91.
[9]	胡国柱，王吉军，杨凯. 多速率最优竞争窗口的WLAN退避算法[J]. 计算机工程与应用, 2009, 45(32): 101-103.
[10]	范菁¹,高飞¹,张天军¹,陈跃斌^1,2. Ad Hoc网络自适应退避算法吞吐量研究[J]. 计算机工程与应用, 2008, 44(7): 148-151.
[11]	江有福¹,郑庆华²,王廷¹. Ad Hoc网络基于地理位置的双信道功率退避策略[J]. 计算机工程与应用, 2008, 44(14): 138-141.
[12]	秦耀文，胡志刚. Ad Hoc中MAC层一种基于动态预测的退避算法[J]. 计算机工程与应用, 2007, 43(22): 150-153.
[13]	宋翊，王建新. ADD：一种无线局域网MAC层竞争窗口退避算法[J]. 计算机工程与应用, 2007, 43(20): 132-135.