Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (14): 69-75.DOI: 10.3778/j.issn.1002-8331.1810-0320

Previous Articles     Next Articles

Cross-Layer Optimized WSN Energy Balanced Topology Game Algorithm

HU Xiaohui, GONG Junhui, XU Ning, DU Yongwen   

  1. School of Electronics & Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
  • Online:2019-07-15 Published:2019-07-11

跨层优化的WSN能耗均衡拓扑博弈算法

胡晓辉,巩俊辉,徐  宁,杜永文   

  1. 兰州交通大学 电子与信息工程学院,兰州 730070

Abstract: 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.

Key words: wireless sensor networks, cross-layer optimized, topology control

摘要: 由于无线传感器网络承载服务的多样性和工作环境的复杂性,使得基于单层信息设计的拓扑控制方法面临挑战。针对该问题,通过引入博弈理论和超模博弈的概念,将节点度、网络连通性和MAC层干扰程度等跨层信息融入到效用函数的设计中,构建了一种新的拓扑博弈模型,并证明了该模型属于超模博弈且存在纯策略纳什均衡,进而提出了一种跨层优化的WSN能耗均衡拓扑博弈算法(COETG)。通过仿真实验与对比分析表明,COETG算法能在保证网络连通性和鲁棒性的前提下,降低节点发射功率,拥有良好的能耗均衡性和能量效率,有效延长了网络生存时间,提升了网络性能。

关键词: 无线传感器网络, 跨层优化, 拓扑控制