多跳无线DCF自组网MAC层可用带宽预测  

Available Bandwidth Estimation in MAC Layer of Multi-hop Wireless DCF Ad Hoc Networks

作　　者：朱明[1] 雷磊[1] 朱钢[1] 董涛[2] 

机构地区：[1]南京航空航天大学电子信息工程学院,南京210016 [2]航天恒星科技有限公司,北京100086

出　　处：《小型微型计算机系统》2016年第10期2217-2221,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61572254)资助;江苏省自然科学基金项目(K2014041565)资助;南京航空航天大学基本科研业务费项目(NJ20150014)资助;中国航天科技集团公司卫星应用研究院创新基金项目(2014_CXJJ-TX_09)资助

摘　　要：针对多跳ad hoc网络可用带宽预测算法展开研究,指出现有的两类可用带宽预测算法的局限性:主动探测算法发送的探测包会导致预测结果不准确,被动测量算法多用于单点监测,难以了解端到端的性能.针对上述局限性,对现有的被动测量算法进行改进,在DCF协议的基础上,提出基于节点可用时长的可用带宽预测算法.该算法首先定义链路可用带宽的上限值,接着通过计算收发节点可用时长不同步概率得到链路可用带宽的初步估计,最后通过讨论隐藏节点导致传输失败的两种情况对初步估计进行修正,得到最终的链路可用带宽.仿真实验验证了可用带宽预测算法的有效性和准确性.In this paper, we study the available bandwidth estimation in multi-hop ad hoc networks, pointing out limitations of the ex- isting available bandwidth estimations： estimation based on active approaches may interfere final results; Estimation based on passive approaches is usually used for monitoring of single point, and it is difficult to know the end-to-end performance. According to the a- bove limitations, we present a new algorithm to evaluate the available bandwidth based on the available period in 802.11 DCF proto- col, which is the improvement of current passive approaches. Firstly, we define the maximum of the available bandwidth in a link; Then, we calculate probability of the desynchrony in available period between transmitter and receiver to get the preliminary estimate; Lastly, we discuss the transmitting failures because of hidden nodes in two cases to amend the preliminary estimate. The simulation results verify the effectiveness and accuracy of the new algorithm.

关 键 词：多跳ad HOC网络 DCF协议 可用带宽 隐藏节点 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]