基于能量优化的三维无线传感器网络覆盖算法  

Coverage algorithm of 3D WSNs based on energy optimization

作　　者：孙爱晶 朱鑫鑫 王磊 SUN Aijing;ZHU Xinxin;WANG Lei(School of Communications and Information Engineering,Xi’an University of Posts and Telecommunications,Xi’an 710121,China)

机构地区：[1]西安邮电大学通信与信息工程学院,陕西西安710121

出　　处：《传感器与微系统》2021年第9期124-127,共4页Transducer and Microsystem Technologies

基　　金：陕西省科技成果推广项目(2018CG-007);陕西省创新人才推进计划-物联网科技创新团队的支持(2019TD-028)。

摘　　要：针对在三维空间下节点部署网络的能耗问题,在保证k覆盖的条件下,对点部署优化问题进行研究,提出了一种改进的基于能量优化的空间镶嵌节点部署算法。利用截角八面体作为空间镶嵌的子单元进行目标空间的填充,对子单元顶点上部署的传感器节点进行休眠与分阶段唤醒策略,对休眠与唤醒过程中极大概率出现的局部最优情况融入改进后的人工蜂群算法进行改善,最终达到减小能量消耗的效果。Aiming at the problem of energy consumption of node deployment network in three-dimensional(3D)space,the problem of node deployment optimization under the condition of ensuring k coverage is studied,and an improved spatial Mosaic node deployment algorithm based on energy optimization is proposed.Use of the truncated octahedron as sub-unit of space mosaic for target space filling,references to the vertices on the deployment of sensor nodes to sleep and wake up in stages strategy,for the local optimum condition that maximum probably occur in the process of sleeping and wakeing up,fuse the improved artificial bee colony(ABC)algorithm for improvement,and ultimately achieve the effect that reduce the consumption of energy.

关 键 词：无线传感器网络 k覆盖 空间镶嵌 休眠与唤醒 

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