基于势博弈的WSN非均匀拓扑控制算法

doi:10.19678/j.issn.1000-3428.0053794

计算机工程 ›› 2019, Vol. 45 ›› Issue (9): 65-69. doi: 10.19678/j.issn.1000-3428.0053794

基于势博弈的WSN非均匀拓扑控制算法

何亚光, 赵子豪, 李泽滔

贵州大学电气工程学院, 贵阳 550025

收稿日期:2019-01-24 修回日期:2019-03-15 发布日期:2019-09-03
作者简介:何亚光(1994-),男,硕士研究生,主研方向为无线传感器网络;赵子豪,硕士研究生;李泽滔(通信作者),教授。
基金资助:
国家自然科学基金"复杂山地环境中大规模异构传感器数据收集协议研究"（61640014）；贵州省科技计划项目（黔科合支撑[2016]2302，黔科合支撑[2019]2154）。

Non-uniform Topology Control Algorithm for WSN Based on Potential Game

HE Yaguang, ZHAO Zihao, LI Zetao

The Electrical Engineering College, Guizhou University, Guiyang 550025, China

Received:2019-01-24 Revised:2019-03-15 Published:2019-09-03
Supported by:
This work is supported by National Natural Science Foundation of China (No.51307055).

摘要/Abstract

摘要： 针对无线传感器网络中节点能量有限以及消耗不均衡的问题，运用势博弈理论，设计一种考虑节点剩余能量、信息传输成功率以及节点到基站之间距离的效用函数，构建博弈模型，在此基础上，提出基于势博弈的非均匀拓扑控制算法BLTC。仿真结果表明，与DIA算法、VGEB算法相比，BLTC算法能够均衡节点的能量消耗，延长网络的生命周期。

关键词: 无线传感器网络, 势博弈, 拓扑控制, 能量均衡, 基站

Abstract: Aiming at the problem of limited energy and unbalanced consumption of nodes in Wireless Sensor Networks(WSN),a utility function considering the residual energy of nodes,the success rate of information transmission and the distance between nodes and base stations is designed to construct a game model by using potential game theory.On this basis,a non-uniform topology control algorithm BLTC based on potential game is proposed.Simulation results show that,compared with DIA algorithm and VGEB algorithm,BLTC algorithm can balance the energy consumption of nodes and prolong the network life cycle.

Key words: Wireless Sensor Networks(WSN), potential game, topology control, energy balance, base station

中图分类号:

TP393

何亚光, 赵子豪, 李泽滔. 基于势博弈的WSN非均匀拓扑控制算法[J]. 计算机工程, 2019, 45(9): 65-69.

HE Yaguang, ZHAO Zihao, LI Zetao. Non-uniform Topology Control Algorithm for WSN Based on Potential Game[J]. Computer Engineering, 2019, 45(9): 65-69.

http://www.ecice06.com/CN/Y2019/V45/I9/65

参考文献

[1] 刘蓉,李红艳.一种面向无线传感网络的AODV改进路由协议[J].传感技术学报,2018,31(11):1764-1769.
[2] 彭宏,邵琳,孟利民.移动自组织网络基于极端预测的节能路由算法[J].传感技术学报,2011,24(2):259-263.
[3] 甘立初.基于WSN的高炉冷却水温差热负荷监测关键技术[D].南京:东南大学,2016.
[4] LUO Xiaoyuan,LI Xiaolei,WANG Jiange.Potential-game based optimally rigid topology control in wireless sensor networks[J].IEEE Access,2016,4:16599-16609.
[5] 蔡钊,马林华,黄绍城,等.基于序数势博弈的WSN拓扑控制算法[J].计算机科学与探索,2016,10(8):1112-1121.
[6] 程琛,白光伟,赵露,等.无线传感器网络不依赖位置信息的能耗均衡拓扑控制[J].计算机应用,2014,34(4):921-925,949.
[7] KOMALI R S,MACKENZIE A B,GILLES R P.Effect of selfish node behavior on efficient topology design[J].IEEE Transactions on Mobile Computing,2008,7(9):1057-1070.
[8] CHU Xiaoyu,SETHU H.Cooperative topology control with adaptation for improved lifetime in wireless sensor networks[J].Ad Hoc Networks,2015,30:99-114.
[9] 王慧娇,邱赞,董荣胜,等.一种无线传感器网络能耗均衡的自适应拓扑博弈算法[J].控制与决策,2019,34(1):72-80.
[10] 江禹生,李萍,马超.一种能量高效的无线传感器网络拓扑控制算法[J].传感器与微系统,2014,33(2):146-149,153.
[11] 裴智强.无线传感器网络拓扑控制研究[D].上海:上海交通大学,2013.
[12] 尚小溥.基于图相关理论的无线传感器网络若干拓扑问题研究[D].北京:北京交通大学,2015.
[13] NARAHARI Y,GARG D,NARAYANAM R,et al.Game theoretic problems in network economics and mechanism design solutions[M].Berlin,Germany:Springer,2009.
[14] 章辉,吕沅宏.基于能量消耗和负载均衡的异构网络基站开闭策略研究[J].天津大学学报(自然科学与工程技术版),2019,52(3):300-305.
[15] 汪洋.潜博弈在认知无线网络中的信道选择应用研究[D].哈尔滨:哈尔滨工业大学,2017.
[16] HAO Xiaochen,ZHANG Yaxiao,JIA Nan,et al.Virtual game-based energy balanced topology control algorithm for wireless sensor networks[J].Wireless Personal Communications,2013,69(4):1289-1308.
[17] 朱富强.博弈论[M].北京:经济管理出版社,2012.
[18] 曾志文.无线传感器网络能量空洞避免策略研究[D].长沙:中南大学,2010.
[19] 孙超.基于拓扑控制的无线传感器网络节能与容错算法研究[D].秦皇岛:燕山大学,2010.
[20] 陶志勇,王和章.基于新型聚类的无线传感器网络非均匀分层路由协议[J].计算机科学,2018,45(3):117-125.

选择文件类型/文献管理软件名称

选择包含的内容

基于势博弈的WSN非均匀拓扑控制算法

Non-uniform Topology Control Algorithm for WSN Based on Potential Game

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[4]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[5]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[6]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[7]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[8]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[9]	任智, 周舟, 吴本源, 陈加林. 优化链路状态路由协议的低开销拓扑维护算法[J]. 计算机工程, 2021, 47(9): 120-127,135.
[10]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[11]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[12]	王海, 翁晨傲, 李克, 骆曦. 一种面向基站扇区方向角估计的改进SVM算法[J]. 计算机工程, 2021, 47(4): 120-126.
[13]	杨立宁, 李艳婷. 基于SVD和ARIMA的时空序列分解与预测[J]. 计算机工程, 2021, 47(3): 53-61.
[14]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.
[15]	周长家, 周建国. 一种基于OLSR的无人机网络适用路由算法[J]. 计算机工程, 2021, 47(10): 174-179,185.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于势博弈的WSN非均匀拓扑控制算法

Non-uniform Topology Control Algorithm for WSN Based on Potential Game

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价