基于势博弈的WSN分布式拓扑控制算法

发布时间：2019-01-18 09:07

【摘要】：针对节点能量有限的无线传感器网络(WSN),设计一种有效延长网络生命时间的网络拓扑控制算法非常有必要。考虑到节点是自私的,每个节点想着如何减少自身能耗提高自身利益,却忽视了网络整体利益。为了解决该冲突,利用势博弈存在纳什均衡的性质,提出了基于势博弈的分布式拓扑控制算法(potential game and distributed topology control,PGDTC)。该算法是一种能量高效和能量平衡的拓扑控制算法。仿真结果表明:相比于现有的一些拓扑控制算法,PGDTC算法能够有效地延长网络生命时间。
[Abstract]:It is necessary to design an effective network topology control algorithm for wireless sensor networks (WSN),) with limited node energy. Considering that the nodes are selfish, each node thinks about how to reduce its own energy consumption to improve its own interests, but ignores the overall interests of the network. In order to solve the conflict, a distributed topology control algorithm (potential game and distributed topology control,PGDTC) based on potential game is proposed by using the nature of Nash equilibrium in potential game. This algorithm is an energy efficient and energy balanced topology control algorithm. Simulation results show that compared with some existing topology control algorithms, PGDTC algorithm can effectively prolong the network lifetime.
【作者单位】： 重庆邮电大学自动化学院;
【分类号】：TN929.5;TP212.9

【相似文献】

相关期刊论文 前10条

1 张力华;霍永华;;拓扑控制算法分析与实现[J];计算机与网络;2011年12期

2 赵季红;孙丹;;基于多业务QoS服务的拓扑控制算法研究[J];无线通信技术;2011年02期

3 罗小元;闫彦霖;郝丽娟;李绍宝;关新平;;基于最优刚性图的能量有效分布式拓扑控制算法[J];通信学报;2013年12期

4 沈中;常义林;崔灿;张新;;一种建立可自维护且具有最小能量特性的无线网络的分布式拓扑控制算法[J];计算机学报;2007年04期

5 岳菊梅;闫永义;李俊民;王维;;局部构造邻居最优能耗路的拓扑控制算法[J];现代电子技术;2007年20期

6 胡黄水;秦贵和;;基于实际无线环境的无线传感器网络拓扑控制算法[J];吉林大学学报(工学版);2012年04期

7 任秀丽;邓彩丽;;基于元胞自动机的无线传感网拓扑控制算法[J];计算机应用;2012年06期

8 王东;邓好;;优化目标可变的容错三维拓扑控制算法[J];计算机工程与科学;2014年05期

9 冯彩绒;;新型无线传感器网络启发式拓扑控制算法研究[J];煤炭技术;2011年08期

10 王东;蔡小莉;李晓鸿;李发;;基于准瓶颈节点的干扰优化拓扑控制算法[J];计算机工程与应用;2011年24期

相关会议论文 前2条

1 曾明;胥布工;;基于分层的传感器网络自组织拓扑控制算法研究[A];第二十七届中国控制会议论文集[C];2008年

2 刘彬;孙超;尹荣荣;郝晓辰;;WSNs中基于博弈的能量均衡分簇拓扑控制算法[A];2010振动与噪声测试峰会论文集[C];2010年

相关博士学位论文 前10条

1 汤强;无线传感器网络层次拓扑控制算法研究[D];华中科技大学;2010年

2 李晓鸿;无线自组织网络拓扑控制算法和协议研究[D];湖南大学;2010年

3 胡黄水;可自维护的无线传感器网络拓扑控制算法研究[D];吉林大学;2012年

4 赵楠楠;无线传感器网络拓扑控制算法研究[D];北京邮电大学;2011年

5 金鑫;无线传感器网络层次型拓扑控制算法及相关问题的研究[D];中国科学技术大学;2008年

6 张路桥;无线传感器网络拓扑控制研究[D];电子科技大学;2013年

7 冯贵年;无线Ad Hoc网络中链路干扰与信息传输的分析及优化[D];清华大学;2010年

8 陈辉;无线Ad Hoc路由算法和拓扑控制算法研究[D];长安大学;2014年

9 马晨明;面向节能和容错的异构无线传感器网络分布式拓扑控制算法研究[D];浙江工业大学;2015年

10 沈中;无线Ad Hoc网络拓扑管理研究[D];西安电子科技大学;2005年

相关硕士学位论文 前10条

1 董明如;基于节点失效的无线传感器网络容错拓扑控制算法研究[D];燕山大学;2015年

2 袁银霞;车用网络拓扑控制算法研究[D];电子科技大学;2014年

3 王倩秋;Ad Hoc网络有效减小干扰的拓扑控制算法研究[D];东北大学;2013年

4 孙茜;Ad Hoc网络抗毁容错拓扑控制算法研究[D];东北大学;2013年

5 朱增玺;WSN中基于多波束转换天线的网络拓扑控制算法研究[D];合肥工业大学;2014年

6 陈晰;无线传感器网络中基于刚性图论的节能与容错拓扑控制算法研究[D];河北工程大学;2016年

7 马岚;基于WSN的污水监测系统拓扑控制算法研究[D];西安工业大学;2016年

8 薄莉莉;无线传感器网络中拓扑控制算法的研究[D];曲阜师范大学;2015年

9 王惠珠;无线传感器网络分簇拓扑控制算法研究[D];重庆邮电大学;2016年

10 张博;空间信息网容错拓扑构建算法研究与仿真[D];东北大学;2013年

，

本文编号：2410542