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

• 学术论文 • 上一篇    下一篇

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

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

  1. 燕山大学电气工程学院, 河北秦皇岛 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   

  1. 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)

摘要:

针对无线传感器网络拓扑性能优化单一的问题,本文首先定义了表征双向通信质量的指标.其后将链路质量,节点干扰,剩余能量均衡性等参数融入收益函数,设计了一种基于链路质量的自维护拓扑控制博弈算法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

中图分类号: