战术Ad hoc网业务量突发特性下的退避算法研究

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (26): 120-123.

战术Ad hoc网业务量突发特性下的退避算法研究

卢颖1，2，康凤举1，钟联炯2，高武奇2

1.西北工业大学航海工程学院，西安 710072
2.西安工业大学计算机科学与工程学院，西安 710032

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-09-11 发布日期:2011-09-11

Study of backoff algorithm about burst traffic character of tactical Ad hoc network

LU Ying1，2，KANG Fengju1，ZHONG Lianjiong2，GAO Wuqi2

1.College of Marine Engineering，Northwestern Polytechnical University，Xi’an 710072，China
2.College of Computer Science and Engineering，Xi’an Technological University，Xi’an 710032，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-11 Published:2011-09-11

摘要/Abstract

摘要： 战术Ad hoc网是一种以突发数据业务为主的分组无线网络，业务流实际上具有着一种自相似特性，与以往研究中所使用的泊松业务模型区别很大。自相似业务突发产生成批到达，使得节点缓存队列更加拥塞，排队时延增长。在研究多路重尾ON/OFF源生成自相似业务的基础上，通过对各源的突发情况进行定量分析，提出了一种适用于自相似业务的退避算法。该算法为节点引入适当的竞争系数，使得对于信道的访问可以根据当前网络的突发状态合理分派。实验在OPNET下进行，通过调整网络节点数和突发程度，仿真得到各项统计结果。不论网络时延还是吞吐量，改进后的协议都具有较好的性能。这对战术Ad hoc网络的协议设计、资源的优化配置具有参考价值。

关键词: 自相似, Ad hoc网, 退避算法, 流量突发

Abstract: Tactical Ad hoc network traffic possesses self-similar character.It is very different from traditional Poisson model.Self-similar traffic is burstingly generated and arrives in batches.It causes buffer array of nodes more crowded and time delay of queuing to rise.To this issue，study based on assembling of multiple ON/OFF sources to simulate self-similar traffic input raises a MAC backoff algorithm which is suitable for self-similar flow through quantificational analysis of bursting situation of each sources.This algorithm introduces appropriate competition coefficient and makes appropriate nodes assignments to channel access in accordance with current bursting status.Experiments carried on OPNET obtain each graph of network performance through analogue simulation of different number of terminals and different burst degree of traffic flow.The results show the improved protocol has better performance in time delay and throughputs.The research has great significance for protocol designing of Ad hoc network，improvement of the network performance and optimization of the resources configuration.

Key words: self-similar, Ad hoc, backoff algorithm, burst of traffic flow

卢颖1，2，康凤举1，钟联炯2，高武奇2. 战术Ad hoc网业务量突发特性下的退避算法研究[J]. 计算机工程与应用, 2011, 47(26): 120-123.

LU Ying1，2，KANG Fengju1，ZHONG Lianjiong2，GAO Wuqi2. Study of backoff algorithm about burst traffic character of tactical Ad hoc network[J]. Computer Engineering and Applications, 2011, 47(26): 120-123.

[1]	刘成士，赵志刚，李强，吕慧显，董晓晨，李金霞. 加强的低秩表示图像去噪算法[J]. 计算机工程与应用, 2020, 56(2): 216-225.
[2]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[3]	刘立军1，2，花丽1，周爱平1. 认知无线Ad Hoc网络干扰约束和能量高效路由算法[J]. 计算机工程与应用, 2017, 53(17): 112-116.
[4]	乔平安，周敏，刘运爽. 基于Ad Hoc网络的新型分群算法研究[J]. 计算机工程与应用, 2017, 53(13): 129-133.
[5]	张飞1，魏迎军2. 一种多向链路感知的车载Ad Hoc网络传播协议[J]. 计算机工程与应用, 2016, 52(8): 102-105.
[6]	曹敦1，2，唐雨龙2，雷正保1. DSRC中一种考虑剩余时间的信道访问退避算法[J]. 计算机工程与应用, 2016, 52(13): 126-130.
[7]	崔苗1，2，李蓝2，张广驰1. MIMO MAC协议PHY/MAC联合仿真性能研究[J]. 计算机工程与应用, 2015, 51(14): 84-88.
[8]	陶志勇1，袁永财2. 周期性采样的两步指数退避算法研究[J]. 计算机工程与应用, 2015, 51(1): 102-105.
[9]	刘玉. 车载Ad Hoc网络中证书快速撤销机制研究[J]. 计算机工程与应用, 2014, 50(5): 65-69.
[10]	石春，何书前，邓正杰. 基于IEEE 802.11的非饱和条件自适应接入方案[J]. 计算机工程与应用, 2014, 50(22): 17-21.
[11]	潘鹏，郭达伟，刘航，王鹏. 一种新的竞争与分配相结合的MAC协议[J]. 计算机工程与应用, 2013, 49(7): 76-80.
[12]	陈世文，郭通，黄万伟. 基于快速分数阶傅氏变换的DDoS攻击检测[J]. 计算机工程与应用, 2013, 49(24): 4-7.
[13]	孙梅，张娟. ad hoc网络具有撤销机制的密钥管理方案[J]. 计算机工程与应用, 2013, 49(18): 94-98.
[14]	刘亚峰，仲红，石润华，孙苏. 基于可信度的MANETs动态信任评估[J]. 计算机工程与应用, 2013, 49(17): 78-81.
[15]	刘玉1，殷辉1，2. 移动Ad Hoc网络中的可信路由机制研究[J]. 计算机工程与应用, 2013, 49(11): 76-79.