通信学报 ›› 2019, Vol. 40 ›› Issue (1): 71-78.doi: 10.11959/j.issn.1000-436x.2019006

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

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

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

  1. 1 燕山大学信息科学与工程学院,河北 秦皇岛 066004
    2 河北省特种光纤与光纤传感重点实验室,河北 秦皇岛 066004
  • 修回日期:2018-07-11 出版日期:2019-01-01 发布日期:2019-02-03
  • 作者简介:刘浩然(1980- ),男,黑龙江哈尔滨人,燕山大学教授、博士生导师,主要研究方向为无线传感网络、工业故障检测。|赵赫瑶(1992- ),女,河北保定人,燕山大学硕士生,主要研究方向为无线传感器网络。|邓玉静(1990- ),女,河北保定人,燕山大学博士生,主要研究方向为无线传感器网络。|王星淇(1994- ),男,辽宁阜新人,燕山大学硕士生,主要研究方向为无线传感器网络。|尹荣荣(1985- ),女,甘肃白银人,博士,燕山大学副教授,主要研究方向为无线传感器网络、网络安全。
  • 基金资助:
    河北省自然科学基金资助项目(F2015203091);燕山大学青年教师自主研究计划课题资助项目(14LGB017);河北省高等学校科学技术研究基金资助项目(QN2018029)

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

Haoran LIU1,Heyao ZHAO1,Yujing DENG1,Xingqi WANG1,Rongrong YIN1   

  1. 1 College of Information Science and Engineering,Yanshan University,Qinhuangdao 066004,China
    2 The Key Laboratory for Special Fiber and Fiber Sensor of Hebei Province,Yanshan University,Qinhuangdao 066004,China
  • Revised:2018-07-11 Online:2019-01-01 Published:2019-02-03
  • Supported by:
    The Natural Science Foundation of Hebei Province(F2015203091);The Science and Technology Research Project of Hebei Province(QN2018029)

摘要:

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

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

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 were 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 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

中图分类号: 

No Suggested Reading articles found!