一种基于区域分裂与合并的势博弈网络拓扑控制算法

摘要：

现有无线传感器网络拓扑控制算法在传感器节点部署密集或稀疏区域存在网络拓扑链路冗余、个别节点负载过重、瓶颈节点和网络生命周期短等问题.针对这些问题,提出一种基于区域分裂与合并的势博弈网络拓扑控制算法,该算法首先划分目标区域并随机抛洒传感器节点,在每个子区域内进行博弈并选出簇首节点,利用区域分裂与合并思想,在节点密集区域进行分割再博弈,防止部分节点负载过大,在节点稀疏区域利用权重链路进行合并,防止出现瓶颈节点以保障网络连通;然后对所有簇首节点实施二次势博弈生成簇首拓扑结构连接各子区域.仿真结果表明,该算法能够有效缓解节点负载,均衡节点能耗,延长网络生命周期.

关键词：无线传感器网络;势博弈;分裂与合并;拓扑控制

所属期刊栏目：43

分类号：TP212.9(自动化技术及设备)

资助基金：国家自然科学基金;黑龙江省自然科学基金;研究生创新科研项目

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

页数：共7页

页码：2062-2068