带有带宽感知的自适应转发节点集合建立机制.pdfVIP

高技术通讯 年 第 卷 第 期： ： 带有带宽感知的自适应转发节点集合建立机制! ! 吴大鹏 武穆清 甄 岩 张晓静 （北京邮电大学宽带通信网实验室 北京 ） 摘 要 研究了多点中继（ ）集合建立机制对移动自组织网络（ ）性能的影响， 提出了一种基于可用带宽感知的集合建立方法，其特点是节点在 集合计算过程中自 适应地为两跳邻居选择可用带宽较大的中继节点，降低节点拥塞程度，而算法的复杂度与 原有算法的复杂度相同。仿真结果表明，虽然 集合平均元素数量和广播数据包数量 略有增加，但是通过文中提出的转发节点集合建立方法，网络中的分组投递率以及端到端 延迟性能得到了明显改善，此外该机制还能够根据网络当前状态实时调整，更加适应状态 时变的网络特性。 关键词 移动 网络，多点中继（ ），可用带宽，竞争窗口 的连接状况和优先级来决定本节点作为转发节点或 引 言 非转发节点；在采用邻居指派广播策略的网络中，节 移动 自组织 网络 （ ， 点的转发状态由其邻居节点即时指定。上述两种策 ［］ ）的路由协议、时间同步算法以及其它相关 略均能构造具有局部生成特征的 。 等人 操作需要在全网范围内进行广播，广播策略将直接 的研究表明，通用的自裁减广播策略能在有效减少 影响到 的性能。 中最直接的广播方 规模的同时保证数据传输的可靠性，但由于具 法为简单泛洪，用这种方法，任何节点在接收到新的 有较高的算法复杂度，使其无法适应动态性较强且 广播分组后均将其向传输范围内的邻居节点转发， 对转发响应要求较高的应用场合。邻居节点指派策 同时丢弃已经接收过的广播分组。这种方法引入了 略能够随广播过程即时构建 ，文献［］提出了基 大量不必要的分组重复转发，不仅会引发广播风暴 于贪婪策略的多点中继（ ， ）集合 ［］ 现象 ，还将浪费节点能量，使得网络出现拥塞。 建立算法，广播源节点在其候选邻居节点中选择转 高效的广播策略要求用尽可能少的重复广播来 发节点，以覆盖从源节点出发两跳范围内的所有节 覆盖网络中的所有节点，诸多文献从不同角度给出 点。与传统的有线网络不同， 的可用带宽资