基于自适应果蝇优化算法的分层异构无线传感器网络三维优化部署  

Optimization on 3D Deployment of Hierarchical Heterogeneous Wireless Sensor Networks:An Adaptive FOA Approach

作　　者：刘鹏[1] 孟欣 唐苏琼[2] 唐震洲 LIU Peng;MENG Xin;TANG Suqiong;TANG Zhenzhou(College of Computer Science&Artificial Intelligence,Wenzhou University,Wenzhou Zhejiang 325035,China;Information Technology Center,Wenzhou University,Wenzhou Zhejiang 325035,China)

机构地区：[1]温州大学计算机与人工智能学院,浙江温州325035 [2]温州大学信息技术中心,浙江温州325035

出　　处：《传感技术学报》2020年第7期1033-1040,共8页Chinese Journal of Sensors and Actuators

基　　金：浙江省自然科学基金重点项目(LZ20F010008);浙江省自然科学基金一般项目(LY15F030010,LY16F010016);温州市基础性科研项目(G20180008)。

摘　　要：分层的无线传感器网络中,汇聚层负责感知层节点流量的汇聚于转发工作,对整个网络的性能具有至关重要的影响。本文针对非均匀环境下,分层异构无线传感器网络汇聚层节点的三维优化部署进行研究,目标是在保证感知层节点全覆盖的前提下降低汇聚层节点的总功率。为此,本文基于果蝇优化算法,提出了一种以感知层节点全覆盖为约束的汇聚层节点位置和总功率联合优化方法。为了寻求果蝇优化算法搜索速度和搜索精度的平衡,本文进一步采用了自适应的更新步长机制。仿真结果表明,与传统的均匀分布无线传感器模型对比,经过本文所提出的优化机制优化后的汇聚层节点部署方案能够在保证感知层节点全覆盖的前提下,显著降低汇聚层节点的总功率。In hierarchical wireless sensor networks(H2WSNs),the convergence layer is responsible for converging and forwarding of the sensor node traffic,which has a critical impact on the performance of the whole network.This paper focuses on the optimal deployment of convergence layer nodes in H2WSNs in three-dimensional non-uniform scenarios.The goal is to reduce the total power of the convergence layer on the premise of ensuring the full coverage of sensing nodes.To this end,this paper proposes a topology optimization scheme based on the fruit fly optimization algorithm(FOA)to jointly optimize the locations and total power of the converge nodes with the constraint of full coverage of sensing nodes.Moreover,in order to balance the trade-off between the searching rate and searching accuracy,the adaptive step size is introduced into FOA.The simulation results show that,compared with the traditional evenly distributed wireless sensor model,the optimized deployment scheme can significantly reduce the total power of the convergence layer nodes on the premise of ensuring the full coverage of the sensor layer nodes.

关 键 词：无线传感器网络 部署优化 果蝇优化算法 异构节点 三维非均匀环境 

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