计算机工程与科学

作者：魏连锁, 陈齐齐, 韩建, 苏扬

单位：（齐齐哈尔大学计算机与控制工程学院，黑龙江 齐齐哈尔 161006）

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

基金：国家自然科学基金(61872204)；黑龙江省自然科学基金(LH2019F037)；研究生创新科研项目(YJSCX2019072,YJSCX20200009)

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

来源：2021年第11期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2021年第11期