高级搜索

一种基于势博弈的无线传感器网络拓扑控制算法

,  , 

downloadPDF

上一篇

下一篇

李小龙, 冯东磊, 彭鹏程. 2016: 一种基于势博弈的无线传感器网络拓扑控制算法, 物理学报, 65(2): 342-351. doi: 10.7498/aps.65.028401
引用本文: 李小龙, 冯东磊, 彭鹏程. 2016: 一种基于势博弈的无线传感器网络拓扑控制算法, 物理学报, 65(2): 342-351. doi: 10.7498/aps.65.028401
shu
Li Xiao-Long, Feng Dong-Lei, Peng Peng-Cheng. 2016: A potential game based topology control algorithm for wireless sensor networks, Acta Physica Sinica, 65(2): 342-351. doi: 10.7498/aps.65.028401
Citation: Li Xiao-Long, Feng Dong-Lei, Peng Peng-Cheng. 2016: A potential game based topology control algorithm for wireless sensor networks, Acta Physica Sinica, 65(2): 342-351. doi: 10.7498/aps.65.028401
shu

一种基于势博弈的无线传感器网络拓扑控制算法

  • 桂林电子科技大学计算机科学与工程学院,桂林541004 ;桂林电子科技大学,广西可信软件重点实验室,桂林541004

  • 桂林电子科技大学计算机科学与工程学院,桂林,541004

A potential game based topology control algorithm for wireless sensor networks

  • 摘要: 在实际的应用中,无线传感器网络常常由大量电池资源有限的传感器节点组成.如何降低网络功耗,最大化网络生存时间,是传感器网络拓扑控制技术的重要研究目标.随着传感节点的运行,节点的能量分布可能越来越不均衡,需要在考虑该因素的情况下,动态地调整节点的网络负载以均衡节点的能耗,达到延长网络生存时间的目的.该文引入博弈理论和势博弈的概念,综合考虑节点的剩余能量和节点发射功率等因素,设计了一种基于势博弈的拓扑控制模型,并证明了该模型纳什均衡的存在性.通过构造兼顾节点连通性和能耗均衡性的收益函数,以确保降低节点功耗的同时维持网络的连通性.通过提高邻居节点的平均剩余能量值以实现将剩余能量多的节点选择作为自身的邻居节点,提高节点能耗的均衡性.在此基础上,提出了一种分布式的能耗均衡拓扑控制算法.理论分析证明了该算法能保持网络的连通性.与现有基于博弈理论的DIA算法和MLPT算法相比,本算法形成的拓扑负载较重、剩余能量较小的瓶颈节点数量较少,节点剩余能量的方差较小,网络生存时间更长.
  • 加载中
  • 加载中
计量
  • 文章访问数:  307
  • HTML全文浏览数:  113
  • PDF下载数:  0
  • 施引文献:  0
出版历程
  • 刊出日期:  2016-01-30

一种基于势博弈的无线传感器网络拓扑控制算法

  • 桂林电子科技大学计算机科学与工程学院,桂林541004 ;桂林电子科技大学,广西可信软件重点实验室,桂林541004
  • 桂林电子科技大学计算机科学与工程学院,桂林,541004

摘要: 在实际的应用中,无线传感器网络常常由大量电池资源有限的传感器节点组成.如何降低网络功耗,最大化网络生存时间,是传感器网络拓扑控制技术的重要研究目标.随着传感节点的运行,节点的能量分布可能越来越不均衡,需要在考虑该因素的情况下,动态地调整节点的网络负载以均衡节点的能耗,达到延长网络生存时间的目的.该文引入博弈理论和势博弈的概念,综合考虑节点的剩余能量和节点发射功率等因素,设计了一种基于势博弈的拓扑控制模型,并证明了该模型纳什均衡的存在性.通过构造兼顾节点连通性和能耗均衡性的收益函数,以确保降低节点功耗的同时维持网络的连通性.通过提高邻居节点的平均剩余能量值以实现将剩余能量多的节点选择作为自身的邻居节点,提高节点能耗的均衡性.在此基础上,提出了一种分布式的能耗均衡拓扑控制算法.理论分析证明了该算法能保持网络的连通性.与现有基于博弈理论的DIA算法和MLPT算法相比,本算法形成的拓扑负载较重、剩余能量较小的瓶颈节点数量较少,节点剩余能量的方差较小,网络生存时间更长.

English Abstract

    全文HTML

参考文献 (0)

目录

/

返回文章
返回