中文摘要：

针对多跳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.