论文部分内容阅读
Ad Hoc网络作为一种无中心、自构建、自组织和自管理的新型网络,因其组网灵活、展开迅速、分布式控制等诸多的优点,在军事和民用领域有广泛应用,成为研究的热点。其资源受限、无线通信以及节点移动性等特点使得网络性能与拓扑结构密切相关,不合理的网络拓扑会大量减少网络容量,增加分组传输延时,降低网络抵御节点失效的健壮性。因此,采取有效的措施进行拓扑控制,形成优化的拓扑结构,对于改善网络整体性能具有重要意义。针对网络特点,定义拓扑关键点,即网络中仅由这样的节点连接两个或多个区域,一旦故障会造成网络分割,简称为分点。以分点避免为目标,提出了一种拓扑控制算法。算法包括分点检测、分点避免和拓扑优化三个阶段。分点检测是针对网络中的节点,依据探测搜集到的可达关系来判定分点。分点避免是对划分好子集的分点,将选择出的每个子集中的代表节点以带弦环的方式加边以合并互不可达的子集,从而避免了分点的存在。考虑到每个节点的能力有限,当加边操作导致连接度超过其上限时,需要减边以限制其邻居数。拓扑优化阶段,节点依据功率估计机制,通过接收或监听邻居节点,用估计出的最小传输功率来实时调节功率,从而使网络在运行过程中仍能保证良好的网络性能。采用NS2网络模拟软件,对所提拓扑控制算法进行仿真,结果表明:算法在满足网络连通性的前提下,能有效避免分点的存在,形成优化的拓扑结构;在减少网络中分点生存时间的同时,无明显增加开销;提高了网络的抗分割能力,增强了网络的抗毁性。