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

被引：17

作者：

李小龙 ^{[1
,2
]}

冯东磊 ^{[1
]}

彭鹏程 ^{[1
]}

机构：

[1] 桂林电子科技大学计算机科学与工程学院

[2] 桂林电子科技大学广西可信软件重点实验室

来源：

物理学报 | 2016年 / 65卷 / 02期

关键词：

无线传感器网络; 拓扑控制; 势博弈;

D O I：

暂无

中图分类号：

TN929.5 [移动通信]; TP212.9 [传感器的应用];

学科分类号：

摘要：

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

引用

页码：346 / 355

页数：10

共 8 条

[1] 一种能耗均衡的无线传感器网络加权无标度拓扑研究 [J].

刘洲洲 ;

王福豹 .

物理学报, 2014, 63 (19) :59-66

[2] 基于Voronoi图盲区的无线传感器网络覆盖控制部署策略 [J].

方伟 ;

宋鑫宏 .

物理学报, 2014, 63 (22) :132-141

[3] 异构传感器网络的一种生存期可延长的可调节拓扑结构 [J].

李晓鸿 ;

葛静巧 ;

张大方 .

通信学报 , 2013, (08) :35-43

[4] 无线传感器网络的拓扑控制 [J].

张学 ;

陆桑璐 ;

陈贵海 ;

陈道蓄 ;

谢立 .

软件学报, 2007, (04) :943-954

[5] Virtual Game-Based Energy Balanced Topology Control Algorithm for Wireless Sensor Networks [J].

Hao, Xiao-Chen ;

Zhang, Ya-Xiao ;

Jia, Nan ;

Liu, Bin .

WIRELESS PERSONAL COMMUNICATIONS, 2013, 69 (04) :1289-1308

[6]

Energy-efficient topology control in wireless ad hoc networks with selfish nodes[J] . Sajjad Zarifzadeh,Nasser Yazdani,Amir Nayyeri.Computer Networks . 2011 (2)

[7] Equilibria in topology control games for ad hoc networks [J].

Eidenbenz, Stephan ;

Kumar, V. S. Anil ;

Zust, Sibylle .

MOBILE NETWORKS & APPLICATIONS, 2006, 11 (02) :143-159

[8] Potential games [J].

Monderer, D ;

Shapley, LS .

GAMES AND ECONOMIC BEHAVIOR, 1996, 14 (01) :124-143

← 1 →