基于势博弈的WSN分布式拓扑控制算法
|
摘要
针对节点能量有限的无线传感器网络(WSN),设计一种有效延长网络生命时间的网络拓扑控制算法非常有必要。考虑到节点是自私的,每个节点想着如何减少自身能耗提高自身利益,却忽视了网络整体利益。为了解决该冲突,利用势博弈存在纳什均衡的性质,提出了基于势博弈的分布式拓扑控制算法(potential game and distributed topology control,PGDTC)。该算法是一种能量高效和能量平衡的拓扑控制算法。仿真结果表明:相比于现有的一些拓扑控制算法,PGDTC算法能够有效地延长网络生命时间。
Considering the condition that node energy limited on wireless sensor network( WSN),it is necessary to design a network topology control algorithm to extend the network life time effectively. The node is selfish. All the nodes only meditate on reducing their own consumption of energy to improve self-interest instead of the interests of the whole network. So,this paper developed an algorithm called distributed topology control algorithm based on potential game( PGDTC) to avoid the conflict,which adopted the properties that potential game exist Nash equilibrium at least one. The algorithm is an energy-efficient and energy balanced topology control algorithm. The simulation results show that PGDTC algorithm can extend the network's life time more effectively than the existing topology control algorithm.
Considering the condition that node energy limited on wireless sensor network( WSN),it is necessary to design a network topology control algorithm to extend the network life time effectively. The node is selfish. All the nodes only meditate on reducing their own consumption of energy to improve self-interest instead of the interests of the whole network. So,this paper developed an algorithm called distributed topology control algorithm based on potential game( PGDTC) to avoid the conflict,which adopted the properties that potential game exist Nash equilibrium at least one. The algorithm is an energy-efficient and energy balanced topology control algorithm. The simulation results show that PGDTC algorithm can extend the network's life time more effectively than the existing topology control algorithm.
引文
[1]张学,陆桑璐,陈贵海,等.无线传感器网络的拓扑控制[J].软件学报,2007,18(4):943-954.
[2]Li Ning,Hou J C,Sha L.Design and analysis of an MST-based topology control algorithm[J].IEEE Trans on Wireless Communications,2005,4(3):1195-1206.
[3]Li Ning,Hou J C.Localized topology control algorithms for heterogeneous wireless networks[J].IEEE/ACM Trans on Networking,2006,13(6):1313-1324.
[4]Mcdowall I.Topology control in wireless Ad hoc and sensor networks[J].ACM Computing Surveys,2005,37(2):164-194.
[5]Aziz A A,Sekercioglu Y A,Fitzpatrick P,et al.A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks[J].IEEE Communications Surveys&Tutorials,2013,15(1):121-144.
[6]Shi Haiyan,Wang Wanliang,Kwok N M,et al.Game theory for wireless sensor networks:a survey[J].Sensors,2012,12(3):1-7.
[7]Komali R S,Mac Kenzie A B,Gilles R P.Effect of selfish node behavior on efficient topology design[J].IEEE Trans on Mobile Computing,2008,7(9):1057-1070.
[8]Komali R S,Thomas R W,Dasilva L A,et al.The price of ignorance:distributed topology control in cognitive networks.[J].IEEE Trans on Wireless Communications,2010,9(4):1434-1445.
[9]李小龙,冯东磊,彭鹏程,等.一种基于势博弈的无线传感器网络拓扑控制算法[J].物理学报,2016,65(2):342-351.
[10]蔡钊,马林华,黄绍城,等.基于序数势博弈的WSN拓扑控制算法[J].计算机科学与探索,2015,10(8):1112-1121.
[11]李俊,徐友云,蔡跃明.一种基于博弈论的无线传感器网络拓扑控制算法[J].通信技术,2008,41(4):99-101.
[12]Abbasi M,Fisal N.Noncooperative game-based energy welfare topology control for wireless sensor networks[J].IEEE Sensors Journal,2015,15(4):2344-2355.
[13]尚小溥.基于图相关理论的无线传感器网络若干拓扑问题研究[D].北京:北京交通大学,2015.
[14]Wu Jie,Gao Ming,Stojmenovic I.On calculating power-aware connected dominating sets for efficient routing in Ad hoc wireless networks[C]//Proc of International Conference on Parallel Processing.Washington DC:IEEE Computer Society,2001:346-354.
[15]Xu Ya,Heidemann J,Estrin D.Geography-informed energy conservation for Ad hoc routing[C]//Proc of International Conference on Mobile Computing and Networking.2001:70-84.
[16]Li Li,Halpern J Y.Minimum-energy mobile wireless networks revisited[C]//Proc of IEEE International Conference on Communications.2010:278-283.
[17]Zeng Yuanyuan,Jia Xiaohua,He Yanxiang.Energy efficient distributed connected dominating sets construction in wireless sensor networks[C]//Proc of International Conference on Wireless Communications and Mobile Computing.2006:797-802.
[18]Chu Xiaoyu,Sethu H.An energy balanced dynamic topology control algorithm for improved network lifetime[C]//Proc of IEEE International Conference on Wireless and Mobile Computing,Networking and Communications.2014:556-561.
[19]Azad A K M,Kamruzzaman J.Energy-balanced transmission policies for wireless sensor networks[J].IEEE Trans on Mobile Computing,2011,96(7):927-940.
[20]Chu Xiaoyu,Sethu H.Cooperative topology control with adaptation for improved lifetime in wireless Ad hoc networks[C]//Proc of IEEE INFOCOM.2012:262-270.
[21]朱富强.博弈论[M].北京:经济管理出版社,2012.
[22]La珓Q D,Yong H C,Soong B H.An introduction to game theory[M]//Potential Game Theory.[S.l.]:Springer,2016.
[23]Fudenberg D,Tirole J.Game theory[M].[S.l.]:Mit Press,1991:841-846.
[24]Hao Xiaochen,Zhang Yaxiao,Jia Nan,et al.Virtual game-based energy balanced topology control algorithm for wireless sensor networks[J].Wireless Personal Communications,2013,69(4):1289-1308.
[25]Monderder D,Shapleyb L S.Potential games[J].Games&Economic Behavior,1996,14(1):124-143.
[26]Labrador M A,Wightman P M.Topology control in wireless sensor networks[M].Berlin:Springer,2009:61-68.
[27]向毅.无线传感器网络能量平衡的拓扑控制研究[D].重庆:重庆大学,2010.
[28]Wightman P M,Labrador M.Topology maintenance:extending the lifetime of wireless sensor networks[J].Latin America Transactions,2010,8(4):469-475.
[29]Wang Xijun,Sheng Min,Liu Mengxia,et al.RESP:a k-connected residual energy-aware topology control algorithm for Ad hoc networks[C]//Proc of Wireless Communications and Networking Conference.2013.
[2]Li Ning,Hou J C,Sha L.Design and analysis of an MST-based topology control algorithm[J].IEEE Trans on Wireless Communications,2005,4(3):1195-1206.
[3]Li Ning,Hou J C.Localized topology control algorithms for heterogeneous wireless networks[J].IEEE/ACM Trans on Networking,2006,13(6):1313-1324.
[4]Mcdowall I.Topology control in wireless Ad hoc and sensor networks[J].ACM Computing Surveys,2005,37(2):164-194.
[5]Aziz A A,Sekercioglu Y A,Fitzpatrick P,et al.A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks[J].IEEE Communications Surveys&Tutorials,2013,15(1):121-144.
[6]Shi Haiyan,Wang Wanliang,Kwok N M,et al.Game theory for wireless sensor networks:a survey[J].Sensors,2012,12(3):1-7.
[7]Komali R S,Mac Kenzie A B,Gilles R P.Effect of selfish node behavior on efficient topology design[J].IEEE Trans on Mobile Computing,2008,7(9):1057-1070.
[8]Komali R S,Thomas R W,Dasilva L A,et al.The price of ignorance:distributed topology control in cognitive networks.[J].IEEE Trans on Wireless Communications,2010,9(4):1434-1445.
[9]李小龙,冯东磊,彭鹏程,等.一种基于势博弈的无线传感器网络拓扑控制算法[J].物理学报,2016,65(2):342-351.
[10]蔡钊,马林华,黄绍城,等.基于序数势博弈的WSN拓扑控制算法[J].计算机科学与探索,2015,10(8):1112-1121.
[11]李俊,徐友云,蔡跃明.一种基于博弈论的无线传感器网络拓扑控制算法[J].通信技术,2008,41(4):99-101.
[12]Abbasi M,Fisal N.Noncooperative game-based energy welfare topology control for wireless sensor networks[J].IEEE Sensors Journal,2015,15(4):2344-2355.
[13]尚小溥.基于图相关理论的无线传感器网络若干拓扑问题研究[D].北京:北京交通大学,2015.
[14]Wu Jie,Gao Ming,Stojmenovic I.On calculating power-aware connected dominating sets for efficient routing in Ad hoc wireless networks[C]//Proc of International Conference on Parallel Processing.Washington DC:IEEE Computer Society,2001:346-354.
[15]Xu Ya,Heidemann J,Estrin D.Geography-informed energy conservation for Ad hoc routing[C]//Proc of International Conference on Mobile Computing and Networking.2001:70-84.
[16]Li Li,Halpern J Y.Minimum-energy mobile wireless networks revisited[C]//Proc of IEEE International Conference on Communications.2010:278-283.
[17]Zeng Yuanyuan,Jia Xiaohua,He Yanxiang.Energy efficient distributed connected dominating sets construction in wireless sensor networks[C]//Proc of International Conference on Wireless Communications and Mobile Computing.2006:797-802.
[18]Chu Xiaoyu,Sethu H.An energy balanced dynamic topology control algorithm for improved network lifetime[C]//Proc of IEEE International Conference on Wireless and Mobile Computing,Networking and Communications.2014:556-561.
[19]Azad A K M,Kamruzzaman J.Energy-balanced transmission policies for wireless sensor networks[J].IEEE Trans on Mobile Computing,2011,96(7):927-940.
[20]Chu Xiaoyu,Sethu H.Cooperative topology control with adaptation for improved lifetime in wireless Ad hoc networks[C]//Proc of IEEE INFOCOM.2012:262-270.
[21]朱富强.博弈论[M].北京:经济管理出版社,2012.
[22]La珓Q D,Yong H C,Soong B H.An introduction to game theory[M]//Potential Game Theory.[S.l.]:Springer,2016.
[23]Fudenberg D,Tirole J.Game theory[M].[S.l.]:Mit Press,1991:841-846.
[24]Hao Xiaochen,Zhang Yaxiao,Jia Nan,et al.Virtual game-based energy balanced topology control algorithm for wireless sensor networks[J].Wireless Personal Communications,2013,69(4):1289-1308.
[25]Monderder D,Shapleyb L S.Potential games[J].Games&Economic Behavior,1996,14(1):124-143.
[26]Labrador M A,Wightman P M.Topology control in wireless sensor networks[M].Berlin:Springer,2009:61-68.
[27]向毅.无线传感器网络能量平衡的拓扑控制研究[D].重庆:重庆大学,2010.
[28]Wightman P M,Labrador M.Topology maintenance:extending the lifetime of wireless sensor networks[J].Latin America Transactions,2010,8(4):469-475.
[29]Wang Xijun,Sheng Min,Liu Mengxia,et al.RESP:a k-connected residual energy-aware topology control algorithm for Ad hoc networks[C]//Proc of Wireless Communications and Networking Conference.2013.