通信学报

• •    

基于非合作博弈的无线传感器网络覆盖控制算法

刘浩然,赵赫瑶,邓玉静,王星淇,尹荣荣   

  1. 燕山大学信息科学与工程学院 河北省特种光纤与光纤传感重点实验室
  • 通讯作者: 刘浩然 liuhaoran@ysu.edu.cn E-mail:liuhaoran@ysu.edu.cn
  • 作者简介:刘浩然(1980–),男,黑龙江哈尔滨人,燕山大学教授、博士生导师,主要研究方向为无线传感网络、工业故障检测。 赵赫瑶(1992–),女,河北保定人,燕山大学硕士生,研究方向为无线传感器网络。 邓玉静(1990–),女,河北保定人,燕山大学博士生,研究方向为无线传感器网络。 王星淇(1994–),男,辽宁阜新人,燕山大学硕士生,研究方向为无线传感器网络。 尹荣荣(1985–),女,甘肃白银人,燕山大学副教授,硕士生导师,主要研究方向为无线传感器网络、网络安全。
  • 基金资助:
    河北省自然科学基金(No.F2015203091),燕山大学青年教师自主研究计划课题项目(No.14LGB017), 河北省高等学校科学技术研究项目(No.QN2018029)

Coverage control algorithm for wireless sensor networks based on non-cooperative game

LIU Haoran,ZHAO Heyao ,DENG Yujing,WANG Xingqi,YIN Rongrong   

  1. 1. College of Information Science and Engineering, Yanshan University 2.The Key Laboratory for Special Fiber and Fiber Sensor of Hebei Province
  • Contact: LIU Haoran liuhaoran@ysu.edu.cn E-mail:liuhaoran@ysu.edu.cn
  • Supported by:
    The Natural Science Foundation of Hebei Province(No. F2015203091), The Independent Research Project Topics B Category for Young Teacher of Yanshan University( No. 14LGB017), The Science and technology research project of Hebei Province(No. QN2018029)

摘要: 针对节点覆盖冗余造成能量效率低的问题,基于非合作博弈理论,考虑节点覆盖率和剩余能量两个关键因素构建收益函数,将节点生命周期和网络路径增益等性能参数融入收益函数中,使每个节点选择合适的工作策略来构建网络拓扑,提出一种基于非合作博弈理论的无线传感器网络覆盖控制算法。理论证明节点覆盖率和剩余能量之间存在纳什均衡,且收益函数收敛于帕累托最优。仿真结果表明,算法能够提供合理的网络节点覆盖率并保证能量效率。

关键词: 非合作博弈, 无线传感器网络, 覆盖率, 生命周期

Abstract: For the redundancy coverage of nodes leads to the phenomenon of low energy efficiency, Non-cooperative game theory was used to solve it. A revenue function was proposed, which considering the coverage of nodes and the residual energy. The lifetime of the node and network path gain was applied to revenue function. The network topology was built by nodes with the appropriate work strategy. Control algorithm coverage in wireless sensor network was proposed based on Non-cooperative game theory. A Nash equilibrium between the coverage rate and the residual energy was be proved, and the return function converged to the Pareto optimal. Experiments show that the algorithm can provide reasonable coverage of network nodes and ensure energy efficiency.

Key words: Non-cooperative game, Wireless sensor networks, Coverage rate, Lifetime

中图分类号: 

  • TP393