论文部分内容阅读
分布式无线网络因其低成本、易部署、自组织等特性,在军用和民用方面均得到了广泛的应用。网络的拓扑结构是网络节点进行正常通信的物理基础,对保障网络的端到端可靠传输起着至关重要的作用。拓扑控制技术利用功率控制或信道分配等手段来优化网络的拓扑结构,可实现网络能耗降低、连通性能增强或网络容量增加等目标。由于无线信道的广播特性,分布式无线网络极易受外界环境的影响。当干扰源出现在某个信道上时,可能导致工作在该信道上的多个节点同时无法工作,造成网络拓扑的割裂。同时,由于节点的能量受限,当节点能量耗尽时将导致该节点失效,导致经过该节点的通信中断,造成网络拓扑割裂。尽管现有文献提出了多种容错性网络拓扑的构建方法,这些方法仅考虑了网络节点失效或信道被干扰而失效的情况,未解决信道和节点同时失效而造成的网络拓扑割裂问题。针对上述问题,本文提出了一种可分布式执行的二信道连通且k点连通算法BCKVC(bi-Channel and k-vertex connectivity)。利用该算法构建的网络拓扑可在网络中任意一个信道被干扰且其他信道上任意k-1个节点同时失效的情况下仍能保证网络拓扑的连通性,为了实现此目的,网络的连通强度至少达到k+1点连通。算法主要联合利用功率控制和信道分配技术来构建的网络拓扑。首先,利用功率控制进行拓扑构建,拓扑构建过程中保证网络达到k+1点连通的基础上构建网络最短能量路径进一步降低网络能耗,另外,在拓扑构建过程中标记每个节点的干扰节点,在拓扑构建结束后即可获得每个节点的干扰节点集合从而降低了给节点进行信道分配产生的复杂度。最后,利用功率控制阶段得到的节点间的冲突关系进行信道分配。本文首先通过理论分析证明了该算法的正确性,并给出了算法计算复杂度分析及分布式算法实施所产生的的消息复杂度。进一步,利用仿真分析了不同k值下网络的性能。仿真结果表明,本文所提算法可在保证网络二信道连通且k点连通的基础上,大大减小网络节点的发射功率,并降低保证网络无冲突传输所需的信道数。