论文部分内容阅读
Ad hoc网络具有快速组网、系统抗毁性强、不需要架设网络基础设施等优点，在军事、抢险、救灾等领域得到了广泛应用。Ad hoc网络存在网络传输有效性和能量有效性的折中问题。拓扑控制技术作为Ad hoc网络研究的核心技术之一，对于降低节点传输功率以及增加网络容量具有明显的效果。近年来，协作通信技术（CooperativeCommunication, CC）因为其能够减少传输功率和扩大传输范围，被用来辅助拓扑控制技术。在CC模型下的拓扑控制解决了传统的拓扑控制只能在初始化全连通的网络进行的限制条件，扩大了拓扑控制的应用范围。CC模型下的拓扑控制构建的稀疏拓扑图满足网络容量和能量有效性是一个具有挑战性的问题。本文通过对现有CC模型下的拓扑控制算法的研究，采用功率分配的协作分簇方法优化网络容量和能量消耗。本文主要工作包括：1）现有CC模型下的拓扑控制研究是在保持网络连通性的前提下通过降低节点的传输功率来最小化网络总能量消耗，这样会影响网络容量。本文综合考虑总能量消耗和网络容量，提出一种基于功率分配的协作分簇算法(CooperativeClustering Based Power Assignment, CCPA)。CCPA算法首先将网络分簇，然后通过使用协作通信技术使得簇间能够通信，再采用Kruskal算法去除冗余的CC链路，最后给每个节点分配传输功率。CCPA算法可以在提高网络容量的基础上保证能量有效。仿真实验结果表明该算法有效。2）现有CC模型下的拓扑控制研究只考虑了如何减少网络的总能量消耗，并没有考虑如何均衡节点的能量消耗。生成的静态性拓扑结构会导致传输功率最大的节点一直保持最大的传输功率，以最快的速度消耗能量而网络过早的死亡，降低了网络的生存期。本文在CCPA算法的基础之上，提出了一个基于功率分配的动态协作分簇算法(Dynamic Cooperative Clustering Based Power Assignment,DCCPA)。DCCPA算法根据节点的剩余能量和距离动态更换簇头调整拓扑结构，与CCPA算法相比提升了节点的能量消耗的均衡性，有效地延长了网络生存期。