摘要: 针对现有基于博弈论的无线自组网络拓扑控制算法存在个别“瓶颈节点”负载不均衡、冗余链路多、生存周期短的问题, 本文提出了一种多目标融合的序数势博弈无线自组网络拓扑控制算法. 该算法首先通过分析网络的连通性、节点发射功率、剩余能量、节点度、链路质量和链路长度对节点负载的影响, 设计了一种改进优化的综合效用函数; 基于此, 建立多目标融合的网络拓扑控制势博弈模型, 并证明该模型是序数势博弈且存在纳什均衡解; 在维持网络k-连通基础上, 再采用最小路集算法对博弈后的网络拓扑链路进行优化, 剔除冗余链路. 通过仿真实验及对比分析表明, 该算法在保证网络的连通性前提下, 实现了网络负载均衡, 消除了冗余链路, 生存周期相较于DEBA算法、PGTC算法和EBTG算法提升了23. 3%, 68.
中图分类号: