基于虚拟传热的能耗均衡幂律重部署算法  

Redeployment algorithm with power law based on virtual heat transfer for energy-balancing

作　　者：金杉[1,2] 金志刚[1] 苏毅珊[1] JIN Shan JIN Zhigang SU Yishan(Electrical, Automation and Information Engineering College, Tianjin University, Tianjin 300072, China Public Security Fire Department of Tianjin , Tianjin 300020, China)

机构地区：[1]天津大学电气自动化与信息工程学院,天津300072 [2]天津市公安消防局,天津300020

出　　处：《系统工程与电子技术》2017年第3期627-633,共7页Systems Engineering and Electronics

基　　金：国家自然科学基金(61571318);海南省重点研发计划项目(ZDYF2016153);青海省自然科学基金重点项目(2015-ZJ-904)资助课题

摘　　要：针对大规模双层无线传感器网络自移动传感器节点覆盖控制的能耗均衡问题,提出一种基于虚拟传热的重部署算法。建立了以二次熵为基础的幂律熵模型,设计传感器节点与汇聚节点之间的绝对移动方法;利用邻居节点之间幂律熵流动的平衡关系,建立熵平衡方程,采用相对熵求得相对移动中参照节点选取概率的权重,设计相对移动方法。叠加两种自移动方法,进行迭代,达到网络熵平衡。实验表明,所提算法能够高效实现能耗均衡,及时避免能量空洞,延长了网络生命周期,并提升了覆盖率。For resolving the problem of energy-balancing, a new redeployment algorithm based on the virtual heat transfer is proposed, which is applied to large scale of wireless sensor networks with multi-layers. Firstly, the power law entropy model is built for the absolute moving method with the relationship between a sensor and sink node. Secondly, the entropy-balancing equation is established with the balanced relationship between neighbor sensors of power law entropy flow. Then the relative moving method is proposed with the weights of probability for selecting the referencing sensor from relative entropy. Consequently, the above two moving methods are fused to be iteration for entropybalancing in networks. The experimental results show that the proposed algorithm can attain the balancing of energy consumption, prevent the energy-hole, raise the network lifetime, and improve the node coverage.

关 键 词：重部署 能耗均衡 幂律熵 虚拟传热 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]