多目标融合势博弈无线自组网络拓扑控制算法

摘要：

针对基于博弈论的无线自组网络拓扑控制算法存在个别"瓶颈节点"负载不均衡、冗余链路多、生存时间短的问题,提出了一种多目标融合的网络拓扑控制算法.首先通过分析网络的连通性、节点发射功率、剩余能量、节点度、链路质量和链路长度对节点负载的影响,设计了一种改进的综合效用函数;建立多目标融合的网络拓扑控制势博弈模型,并证明该模型是序数势博弈且存在纳什均衡解;在维持网络k-连通的基础上,再采用最小路集算法对博弈后的网络拓扑链路进行优化,剔除冗余链路.仿真实验及对比分析结果表明,所提算法在保证网络连通性的前提下,实现了网络负载均衡,消除了冗余链路,生存时间相较于分布式能耗均衡拓扑控制算法、能量平衡拓扑控制博弈算法和节能容错拓扑控制博弈算法分别提升了25.4％、92.6％、36.8％.

关键词：负载均衡、最小路集、k-连通、生存时间、冗余链路

所属期刊栏目：45

分类号：TN311(半导体技术)

资助基金：国家自然科学基金;黑龙江省自然科学基金项目

在线出版日期：2022-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：91-97