权重感知的三维室内无线传感器网络部署算法

Weight Aware Wireless Sensor Network Deployment in 3-D Indoor Space with Obstacles

已有室内受限空间无线传感器网络部署问题的研究均未综合考虑各种部署应用需求以及障碍物对无线传感器信号的干扰,导致传感器感知与通信能力的浪费。为解决上述问题,提出了一种基于启发式算法的无线传感器网络部署算法,该算法利用贪心策略在有障碍的三维室内环境中进行部署,并在此基础上设计了权重感知的遗传算法优化策略用以求解全局最优部署方案。部署算法利用分权的方式描述不同空间区域的重要性,利用带方差的对数正态阴影模型建模信号衰减过程,在获得最大覆盖效果的同时最小化部署开销,并保证空间k覆盖和网络连通性。实验结果表明,障碍物对无线传感器节点造成一定影响时,提出的WCRH算法与OWCRG算法的性能均优于使用传统Lineof-Sight(LoS)模型的基于面积开销比的启发式算法。

None of existing research for wireless sensor network deployment problem in restricted interior space considers about the requirements of various applications or the interference by obstacles on wireless sensors＇ signal,which leads to the waste of sensor perception and communication capabilities.To solve the problems,we proposed a heuristicbased wireless sensor network deployment algorithm which deploys sensors with a greedy-based strategy and optimizes the deployment with a weight aware genetic algorithm for global optional solution.The algorithm distinguishes the importance of different area by weight division and models the signal attenuation by log-normal shadowing model with dynamic variance （LNSM-DV） to maximize the coverage effectiveness and minimize the deployment cost guaranteeing kcoverage and network connectivity.The experimental results show that our algorithm is more efficient than the Cost-efficient k-coverage algorithm presented by Kouakou,Marc T,et al.when the obstacle causes certain effects on wireless sensor nodes.