跨层优化的WSN能耗均衡拓扑博弈算法
|
摘要
由于无线传感器网络承载服务的多样性和工作环境的复杂性,使得基于单层信息设计的拓扑控制方法面临挑战。针对该问题,通过引入博弈理论和超模博弈的概念,将节点度、网络连通性和MAC层干扰程度等跨层信息融入到效用函数的设计中,构建了一种新的拓扑博弈模型,并证明了该模型属于超模博弈且存在纯策略纳什均衡,进而提出了一种跨层优化的WSN能耗均衡拓扑博弈算法(COETG)。通过仿真实验与对比分析表明,COETG算法能在保证网络连通性和鲁棒性的前提下,降低节点发射功率,拥有良好的能耗均衡性和能量效率,有效延长了网络生存时间,提升了网络性能。
Due to the diversity of the wireless sensor network and the complexity of the working environment, the topology control method based on the single layer information design is challenged. In order to solve this problem, this paper introduces the concept of game theory and supermodular game, the cross-layer information such as node degree, network connectivity and MAC layer interference level is integrated into the design of utility function, a new topological game model is established, and this model belongs to the supermodular game and has the pure strategy Nash equilibrium. Furthermore,a Cross-layer Optimized WSN Energy balanced Topology Game algorithm(COETG)is proposed based on this topology control model. By simulation and comparative analysis, compared with other game-based topology control algorithms, the COETG algorithm can reduce the node transmitting power under the precondition of guaranteeing the network connectivity and robustness, has good energy balance and energy efficiency, and effectively prolongs the network lifetime and improves the network performance.
Due to the diversity of the wireless sensor network and the complexity of the working environment, the topology control method based on the single layer information design is challenged. In order to solve this problem, this paper introduces the concept of game theory and supermodular game, the cross-layer information such as node degree, network connectivity and MAC layer interference level is integrated into the design of utility function, a new topological game model is established, and this model belongs to the supermodular game and has the pure strategy Nash equilibrium. Furthermore,a Cross-layer Optimized WSN Energy balanced Topology Game algorithm(COETG)is proposed based on this topology control model. By simulation and comparative analysis, compared with other game-based topology control algorithms, the COETG algorithm can reduce the node transmitting power under the precondition of guaranteeing the network connectivity and robustness, has good energy balance and energy efficiency, and effectively prolongs the network lifetime and improves the network performance.
引文
[1]张学,陆桑璐,陈贵海,等.无线传感器网络的拓扑控制[J]软件学报,2007,18(4):943-954.
[2]许欧阳,李光辉.萤火虫优化和随机森林的WSN异常数据检测[J].计算机科学与探索,2018,12(10):1633-1644.
[3]戴华,王敏,易训,等.无线传感器网络安全MAX/MIN查询技术综述[J].计算机科学与探索,2017,11(8):1191-1203.
[4]胡媛,鲍宇,王元平.带状无线传感器网络能量高效的节点部署策略[J].计算机工程与应用,2017,53(23):77-81.
[5]罗小元,李昊,王金然,等.无线传感器网络拓扑三级分簇优化算法[J].控制与决策,2016,31(6):1099-1104.
[6]陈白,辛敏洁,刘伟静,等.一种基于链路质量的自维护拓扑控制博弈算法[J].电子学报,2016,44(9):2227-2234.
[7]Komali R S,Mackenzie A B.Distributed topology control in ad-hoc networks:a game theoretic perspective[C]//Consumer Communications and Networking Conference Las Vegas,NV,USA:IEEE,2006:563-568.
[8]Komali R S,Mackenzie A B,Gilles R P.Effect of selfish node behavior on efficient topology design[J].IEEE Transactions on Mobile Computing,2008,7(9):1057-1070.
[9]Zarifzadeh S,Yazdani N,Nayyeri A.Energy-efficient topology control in wireless ad hoc networks with selfish nodes☆[J].Computer Networks,2012,56(2):902-914.
[10]Hao X C,Zhang Y X,Jia N,et al.Virtual game-based energy balanced topology control algorithm for wireless sensor networks[J].Wireless Personal Communications,2013,69(4):1289-1308.
[11]Abbasi M,Fisal N.Noncooperative game-based energy welfare topology control for wireless sensor networks[J].IEEE Sensors Journal,2015,15(4):2344-2355.
[12]李小龙,冯东磊,彭鹏程,等.一种基于势博弈的无线传感器网络拓扑控制算法[J].物理学报,2016,65(2).
[13]Topkis D M.Minimizing a submodular function on a lattice[J].Operations Research,1978,26(2):305-321.
[14]Amir R.Supermodularity and complementarity in economics:an elementary survey[J].Southern Economic Journal,2005,71(3):636-660.
[15]Peters H,Vrieze K.A course in game theory[J].Economica,1992,63(249).
[16]Topkis D M.Supermodularity and complementarity[M]//Supermodularity and complementarity.[S.l.]:Princeton University Press,1998:212-214.
[17]Cheng H,Yang Q,Fu F,et al.Spectrum sharing with smooth supermodular game in cognitive radio networks[C]//International Symposium on Communications and Information Technologies,2011:543-547.
[18]程红霞,谭新莲.多次重传的链状无线传感网络可靠性分析[J].计算机工程与应用,2018,54(5):79-84.
[19]Wang X,Sheng M,Liu M,et al.RESP:a k-connected residual energy-aware topology control algorithm for ad hoc networks[M].Shanghai,China:IEEE,2013.
[20]Bena?m M,Faure M.Stochastic approximation,cooperative dynamics and supermodular games[J].Annals of Applied Probability,2012,22(5):2133-2164.
[2]许欧阳,李光辉.萤火虫优化和随机森林的WSN异常数据检测[J].计算机科学与探索,2018,12(10):1633-1644.
[3]戴华,王敏,易训,等.无线传感器网络安全MAX/MIN查询技术综述[J].计算机科学与探索,2017,11(8):1191-1203.
[4]胡媛,鲍宇,王元平.带状无线传感器网络能量高效的节点部署策略[J].计算机工程与应用,2017,53(23):77-81.
[5]罗小元,李昊,王金然,等.无线传感器网络拓扑三级分簇优化算法[J].控制与决策,2016,31(6):1099-1104.
[6]陈白,辛敏洁,刘伟静,等.一种基于链路质量的自维护拓扑控制博弈算法[J].电子学报,2016,44(9):2227-2234.
[7]Komali R S,Mackenzie A B.Distributed topology control in ad-hoc networks:a game theoretic perspective[C]//Consumer Communications and Networking Conference Las Vegas,NV,USA:IEEE,2006:563-568.
[8]Komali R S,Mackenzie A B,Gilles R P.Effect of selfish node behavior on efficient topology design[J].IEEE Transactions on Mobile Computing,2008,7(9):1057-1070.
[9]Zarifzadeh S,Yazdani N,Nayyeri A.Energy-efficient topology control in wireless ad hoc networks with selfish nodes☆[J].Computer Networks,2012,56(2):902-914.
[10]Hao X C,Zhang Y X,Jia N,et al.Virtual game-based energy balanced topology control algorithm for wireless sensor networks[J].Wireless Personal Communications,2013,69(4):1289-1308.
[11]Abbasi M,Fisal N.Noncooperative game-based energy welfare topology control for wireless sensor networks[J].IEEE Sensors Journal,2015,15(4):2344-2355.
[12]李小龙,冯东磊,彭鹏程,等.一种基于势博弈的无线传感器网络拓扑控制算法[J].物理学报,2016,65(2).
[13]Topkis D M.Minimizing a submodular function on a lattice[J].Operations Research,1978,26(2):305-321.
[14]Amir R.Supermodularity and complementarity in economics:an elementary survey[J].Southern Economic Journal,2005,71(3):636-660.
[15]Peters H,Vrieze K.A course in game theory[J].Economica,1992,63(249).
[16]Topkis D M.Supermodularity and complementarity[M]//Supermodularity and complementarity.[S.l.]:Princeton University Press,1998:212-214.
[17]Cheng H,Yang Q,Fu F,et al.Spectrum sharing with smooth supermodular game in cognitive radio networks[C]//International Symposium on Communications and Information Technologies,2011:543-547.
[18]程红霞,谭新莲.多次重传的链状无线传感网络可靠性分析[J].计算机工程与应用,2018,54(5):79-84.
[19]Wang X,Sheng M,Liu M,et al.RESP:a k-connected residual energy-aware topology control algorithm for ad hoc networks[M].Shanghai,China:IEEE,2013.
[20]Bena?m M,Faure M.Stochastic approximation,cooperative dynamics and supermodular games[J].Annals of Applied Probability,2012,22(5):2133-2164.