一种基于链路质量的自维护拓扑控制博弈算法

doi:10.3969/j.issn.0372-2112.2016.09.030

电子学报 ›› 2016, Vol. 44 ›› Issue (9): 2227-2234.DOI: 10.3969/j.issn.0372-2112.2016.09.030

一种基于链路质量的自维护拓扑控制博弈算法

陈白, 辛敏洁, 刘伟静, 姚宁, 郝晓辰, 汝小月

燕山大学电气工程学院, 河北秦皇岛 066004

收稿日期:2014-07-18 修回日期:2015-05-25 出版日期:2016-09-25
- 作者简介:
- 陈白女,1981生于浙江磐安.河北省燕山大学电气工程学院实验师.研究方向为无线传感器网络拓扑控制算法、信道分配算法.E-mail:chenbai@ysu.edu.cn;辛敏洁 女,1990年生于陕西宝鸡,河北省燕山大学电气工程学院硕士研究生.研究方向为无线传感器网络拓扑控制算法.E-mail:xlxmjysu@126.com
- 基金资助:
- 国家自然科学基金 (No.61403336）; 河北省自然科学基金 (No.F2015203342）; 燕山大学青年教师自主研究计划课题 (No.13LGA008，No.15LGB007）

SMGLQ: A Self-Maintaining Topology Control Game Algorithm Based on Link Quality

CHEN Bai, XIN Min-jie, LIU Wei-jing, YAO Ning, HAO Xiao-chen, RU Xiao-yue

Institute of Electrical Engineering, Yanshan University, Qinhuangdao, Hebei 066004, China

Received:2014-07-18 Revised:2015-05-25 Online:2016-09-25 Published:2016-09-25
- Supported by:
- National Natural Science Foundation of China (No.61403336); Natural Science Foundation of Heibei Province, China (No.F2015203342); Independent Research Program for Young Teachers of Yanshan University (No.13LGA008, No.15LGB007)

摘要/Abstract

摘要：

针对无线传感器网络拓扑性能优化单一的问题，本文首先定义了表征双向通信质量的指标.其后将链路质量，节点干扰，剩余能量均衡性等参数融入收益函数，设计了一种基于链路质量的自维护拓扑控制博弈算法SMGLQ.理论证明该算法能保证各节点收敛到帕累托最优.仿真实验表明它能为网络选择通信质量较好的链路，并降低能耗.

关键词: 无线传感器网络, 拓扑控制, 链路质量, 博弈论

Abstract:

In order to overcome the problem that the topology performance optimization of wireless sensor network is single,an indicator which can represent the bi-directional communication quality of a link is defined.Then the link communication quality,node interference and balance of surplus energy are integrated into the utility function.Finally,a self-maintaining topology control game algorithm based on link quality (SMGLQ) is proposed.The theoretical analysis proves that SMGLQ algorithm can converge to a Pareto optimal.Simulation results show that SMGLQ chooses the links with better communication quality for the network.Moreover,it can reduce the energy consumption.

Key words: wireless sensor network (WSN), topology control, link quality, game theory

中图分类号:

TP393

陈白, 辛敏洁, 刘伟静, 等. 一种基于链路质量的自维护拓扑控制博弈算法[J]. 电子学报, 2016, 44(9): 2227-2234.

CHEN Bai, XIN Min-jie, LIU Wei-jing, et al. SMGLQ: A Self-Maintaining Topology Control Game Algorithm Based on Link Quality[J]. Acta Electronica Sinica, 2016, 44(9): 2227-2234.

参考文献

[1] Hao X C,Zhang Y X,Jia N,et al.Virtual game-based energy balanced topology control algorithm for wireless sensor networks[J].Wireless Personal Communications,2013,69(4):1289-1308.
[2] Cho H H,Tseng F H,Shih T K,et al.A k-cooperative analysis in game-based WSN environment[J].Lecture Notes in Electrical Engineering,2014,260:1215-1225.
[3] Guoyan Yang,Xin Guan.A non-cooperative game theoretic approach to energy-efficient power control in wireless sensor networks[J].International Journal of Future Generation Communication and Networking,2014,7(1):169-180.
[4] Miao X N,Xu G.Cooperative differential game model based on trade-off between energy and delay for wireless sensor networks[J].Annals of Operations Research,2013,206(1):297-310.
[5] 郝晓辰,张亚晓,刘彬,等.一种能耗均衡的传感器网络可靠拓扑博弈算法[J].软件学报,2011,22(Suppl1):1-12. Hao Xiao-chen,Zhang Ya-xiao,Liu Bin,et al.Energy-balanced and reliable topology control game algorithm for sensor networks[J].Journal of Software,2011,22(Suppl1):1-12.(in Chinese)
[6] 王绍青,聂景楠.一种无线传感器网络性能评估及优化方法[J].电子学报,2010,38(4):882-886. WANG Shao-qing,NIE Jian-nan.An approach of performance analysis and optimization for wireless sensor networks[J].Acta Electronica Sinica,2010,38(4):882-886.(in Chinese)
[7] Xing G,Lu C,Jia X,et al.Localized and configurable topology control in lossy wireless sensor networks[J].Ad Hoc Networks,2013,11(4):1345-1358.
[8] Dinh Duong Mai,Anh Tai Tran,Myung Kyun Kim.Measuring link quality based on ETX metric in multi-hop wireless networks[J].Advanced Science and Technology Letters,2014,46(Networking and Communication 2014):115-118.
[9] 吕涛,施伟斌.无线传感器网络自适应功率调整机制研究[J].信息技术,2014,(3):134-136. LÜ Tao,Shi Wei-bin.Adaptive power adjustment mechanism for wireless sensor networks[J].Information Technology,2014(3):134-136.(in Chinese)
[10] Xiao Mi,Shao Xin-yu,Gao Liang,Luo Zhen.A new methodology for multi-objective multidisciplinary design optimization problems based on game theory[J].Expert Systems with Applications,2015,42(3):1602-1612.

[1]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[2]	张清华, 黄志康, 高满, 艾志华. 基于不确定性与错误分类率博弈的序贯三支决策模型[J]. 电子学报, 2022, 50(5): 1033-1041.
[3]	王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.
[4]	孟超, 周倩, 郭林, 王攀, 孙知信. 基于相关性传输模型的无线链路质量估计方法及路由优化算法[J]. 电子学报, 2022, 50(10): 2409-2424.
[5]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.
[6]	赵雄文, 张钰, 秦鹏, 王晓晴, 耿绥燕, 宋俊元, 刘瑶, 李思峰. 空天地一体化无线光通信网络关键技术及其发展趋势[J]. 电子学报, 2022, 50(1): 1-17.
[7]	苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.
[8]	张泰江, 李勇军, 赵尚弘, 郑永兴, 辛宁. 基于代数连通度优化的空间信息网络分布式拓扑控制方法[J]. 电子学报, 2020, 48(6): 1162-1168.
[9]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[10]	程杰, 董云玲, 陈嘉兴, 刘志华. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.
[11]	王頲, 白桦, 唐晓铭, 黄庆卿. 分布式全局精确时钟同步状态追踪:能观测性观测器分析[J]. 电子学报, 2019, 47(9): 1855-1862.
[12]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[13]	罗睿辞, 叶蔚, 刘学洋, 孙基男, 张世琨. 基于拥塞博弈的微服务运行时资源管理方法[J]. 电子学报, 2019, 47(7): 1497-1505.
[14]	丁旭, 吴晓蓓, 王力立, 张新宇, 夏昕. 无线传感器网络中基于最优转发集的协作式编码传输协议[J]. 电子学报, 2019, 47(7): 1584-1590.
[15]	张恒巍, 黄世锐. Markov微分博弈模型及其在网络安全中的应用[J]. 电子学报, 2019, 47(3): 606-612.

一种基于链路质量的自维护拓扑控制博弈算法

SMGLQ: A Self-Maintaining Topology Control Game Algorithm Based on Link Quality

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics