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

doi:10.13190/j.jbupt.2021-207

北京邮电大学学报 ›› 2022, Vol. 45 ›› Issue (4): 91-97.doi: 10.13190/j.jbupt.2021-207

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

苏扬, 魏连锁, 郭媛

齐齐哈尔大学计算机与控制工程学院, 齐齐哈尔 161003

收稿日期:2021-09-24 出版日期:2022-08-28 发布日期:2022-06-26
通讯作者: 魏连锁(1975—),男,教授,硕士生导师,邮箱:wlsaaaaaa@163.com。 E-mail:wlsaaaaaa@163.com
作者简介:苏扬(1996—),男,硕士生。
基金资助:
国家自然科学基金项目（61872204）；黑龙江省自然科学基金项目（LH2019F037）

Multi-Objective Fusion Potential Game Wireless Ad Hoc Network Topology Control Algorithm

SU Yang, WEI Liansuo, GUO Yuan

School of Computer and Control Engineering, Qiqihar University, Qiqihar 161003, China

Received:2021-09-24 Online:2022-08-28 Published:2022-06-26

摘要/Abstract

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

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

Abstract: To solve problems such as unbalanced load of individual "bottleneck nodes", many redundant links and short life cycle in existing topology control algorithm of wireless Ad hoc network based on game theory, a multi-objective fusion network topology control algorithm is proposed. First, by analyzing the influence of network connectivity, node transmission power, residual energy, node degree, link quality, and link length on node load, an improved and optimized comprehensive utility function is designed. Then, a multi-objective network topology control potential game model is established, and it is proved that the model is an ordinal potential game and has Nash equilibrium solution. On the basis of maintaining the k-connectivity of the network, the minimum path set algorithm is used to optimize the network topological links and eliminate redundant links after the gaming. Simulation experiments and comparative analysis show that the proposed algorithm can achieve network load balance and eliminate redundant links on the premise of ensuring network connectivity, and its life cycle is increased by 25.4%, 92.6%, and 36.8% compared with distributed topology control algorithm, energy balance topology control game algorithm and energy-efficient and fault-tolerant topology control game algorithm.

Key words: load balancing, minimum path set, k-connectivity, life cycle, redundant link

中图分类号:

TN311

苏扬, 魏连锁, 郭媛. 多目标融合势博弈无线自组网络拓扑控制算法[J]. 北京邮电大学学报, 2022, 45(4): 91-97.

SU Yang, WEI Liansuo, GUO Yuan. Multi-Objective Fusion Potential Game Wireless Ad Hoc Network Topology Control Algorithm[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 91-97.

参考文献

[1] PANCHAL A, SINGH R K. EHCR-FCM:energy efficient hierarchical clustering and routing using fuzzy C-means for wireless sensor networks[J]. Telecommunication Systems, 2021, 76(2):251-263.
[2] LI M, GU H P, LI Q. Optimal number of cluster heads for selection cooperation in clustering wireless sensor networks[J]. Journal of Physics:Conference Series, 2021, 1754(1):012220-012231.
[3] DONG M R, LI H B, LI Y Q, et al. Fault-tolerant topo-logy with lifetime optimization for underwater wireless sensor networks[J]. Sādhanā, 2020, 45(1):1-8.
[4] HU S H, LI G H. TMSE:a topology modification strategy to enhance the robustness of scale-free wireless sensor networks[J]. Computer Communications, 2020, 157:53-63.
[5] 李小龙, 冯东磊, 彭鹏程. 一种基于势博弈的无线传感器网络拓扑控制算法[J]. 物理学报, 2016, 65(2):346-355. LI X L, FENG D L, PENG P C. A potential game based topology control algorithm for wireless sensor networks[J]. Acta Physica Sinica, 2016, 65(2):346-355.
[6] DU Y W, GONG J H, WANG Z M, et al. A distributed energy-balanced topology control algorithm based on a noncooperative game for wireless sensor networks[J]. Sensors, 2018, 18(12):4454-4470.
[7] DU Y W, XIA J Z, GONG J H, An energy-efficient and fault-tolerant topology control game algorithm for wireless sensor network[J]. Electronics, 2019, 8(9):1009-1029.
[8] ZHENG K, WANG H J, LI H, et al. Energy-efficient localization and tracking of mobile devices in wireless sensor networks[J]. IEEE Transactions on Vehicular Technology, 2017, 66(3):2714-2726.
[9] SHARMA R, PRAKASH S. HHO-LPWSN:Harris Hawks optimization algorithm for sensor nodes localization problem in wireless sensor networks[J]. ICST Transactions on Scalable Information Systems, 2018(2):168807-168817.
[10] 贺秋歌, 王慧娇, 董荣胜. 基于势博弈水下无线传感器网络拓扑控制算法[J]. 计算机工程与设计, 2017, 38(10):2616-2622. HE Q G, WANG H J, DONG R S. Topology control algorithm based on potential game for underwater wireless sensor networks[J]. Computer Engineering and Design, 2017, 38(10):2616-2622.

[1]	苏扬魏连锁郭媛. 多目标融合的序数势博弈无线自组网络拓扑控制算法[J]. 北京邮电大学学报, 2022, 45(4): 105-111.
[2]	阎逸飞, 王智立, 邱雪松, 王嘉潞. Spark环境下基于数据倾斜模型的Shuffle分区优化方案[J]. 北京邮电大学学报, 2020, 43(2): 116-121.
[3]	刘保菊, 喻鹏, 丰雷, 邱雪松, 江昊. 电力SDN通信网中面向负载均衡的路由重构[J]. 北京邮电大学学报, 2020, 43(2): 16-22.
[4]	马庆刘, 喻鹏, 吴佳慧, 熊翱, 颜拥. 基于深度强化学习的综合能源业务通道优化机制[J]. 北京邮电大学学报, 2020, 43(2): 87-93.
[5]	王璇, 侯蓉晖, 徐伟琳. 低轨卫星网络动态路径切换技术[J]. 北京邮电大学学报, 2020, 43(2): 80-86,109.
[6]	王亚鑫, 杨大成. 一种基于C-RAN的BBU负载均衡优化算法[J]. 北京邮电大学学报, 2018, 41(5): 115-119.
[7]	朱斌, 孙斌. 结合分类回归树和K近邻的负载均衡预测算法[J]. 北京邮电大学学报, 2017, 40(s1): 93-97.
[8]	王英杰, 刘晓宁, 罗桓桓, 周桂平, 王艳茹. TWDM-PON中用户流量预测的波长分配方案[J]. 北京邮电大学学报, 2017, 40(6): 74-79.
[9]	唐伦, 梁荣, 陈婉, 张元宝. 密集网络下基于Self-Backhaul感知的用户接入负载均衡算法[J]. 北京邮电大学学报, 2017, 40(4): 60-67.
[10]	曲桦, 赵季红, 樊斌, 王密, 郭涯. 软件定义网络中应用蚁群优化的负载均衡算法[J]. 北京邮电大学学报, 2017, 40(3): 51-55.
[11]	王恒, 夏枢洋, 王平. 适用于工业无线WIA-PA网络的负载均衡成簇方法[J]. 北京邮电大学学报, 2017, 40(2): 29-35,42.
[12]	朱立才, 王汝传, 杨浩, 沙超. 一种能量有效的RPL多路径数据分发机制[J]. 北京邮电大学学报, 2016, 39(6): 82-87.
[13]	王颖, 熊文成, 李文璟. 基于最大独立链路集的随机虚拟网络映射算法[J]. 北京邮电大学学报, 2014, 37(s1): 8-11.
[14]	王婷, 许可, 王娜, 宋俊德. 云计算环境下可扩展的服务器优化选择策略[J]. 北京邮电大学学报, 2014, 37(s1): 83-86.
[15]	卢美莲, 朱亮亮. 基于CMM模型的HDFS负载均衡策略[J]. 北京邮电大学学报, 2014, 37(5): 20-25.

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

Multi-Objective Fusion Potential Game Wireless Ad Hoc Network Topology Control Algorithm

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价