宋 安 赵海涛 王 杉 魏急波

(国防科技大学电子科学与工程学院 长沙 410073)

1 引言

无线多跳自组网能为布线困难的环境提供快速便捷的网络服务，在军事和民用两方面均得到广泛应用。作为其基本构成单位，无线多跳路径具备多跳网络的两个基本特征，即流内竞争与节点负载间存在依赖关系，因此对多跳路径的研究构成了研究多跳自组网的基础。

为了给在网络中占据了越来越大比重的QoS敏感业务提供更好的服务，对网络剩余通信能力即可用带宽的研究得到了极大的关注。可用带宽的定义为：在不影响网络中所有业务流的QoS的前提下，网络能支持的最大额外负载。但是现有的可用带宽估计方法中，基于测量的方法[1]和基于感知的方法[2-4]均将网络所能支持的最大吞吐量作为可用带宽，而没有考虑估计结果被使用后会给网络带来何种影响；基于模型的方法能在估计过程中考虑业务流之间的相互影响，但是文献[5]仅考虑了业务流的MAC层干扰约束而不能为业务提供QoS保障。

设计基于分析模型的可用带宽估计方法的前提是建立一个满足需要并且准确可靠的多跳路径分析模型。该模型必须具备以下两个特点：第一，必须全面考虑流内竞争带来的影响；第二，必须能够体现路径性能随外部负载的变化关系。但是在现有的研究中，针对流内竞争的研究不够全面，他们要么假设了理想调度而忽略了节点的相互干扰[6]，要么在进行碰撞分析时仅考虑隐藏节点的影响，而忽略了邻节点间的冲突[7-9]。……