基于蜂窝网格的确定性节点部署算法  

Deterministic node deployment algorithm based on cellular grid

作　　者：赵小敏[1] 蒋双双[1] 

机构地区：[1]浙江工业大学计算机科学与技术学院,浙江杭州310023

出　　处：《浙江工业大学学报》2016年第1期39-44,共6页Journal of Zhejiang University of Technology

摘　　要：如何有效的部署节点是传感器网络应用系统设计中首要考虑的问题,它直接关系到系统的成本和服务质量.针对含有透明障碍物环境中无线传感器网络的节点部署问题,提出一种基于蜂窝网格的确定性节点部署算法CG-deployment,通过计算几何法确定并修复由于透明障碍物的存在而造成的覆盖空洞.仿真结果表明:在对目标监测区域实现全覆盖的情况下,CG-deployment算法所需要的节点数目比DT-Score算法和随机部署方法更少,有效的节约了网络的部署成本.How to effectively deploy sensor nodes is a primary consideration in wireless sensor network application system,which influences the cost and quality of service.For wireless sensor network node deployment problem in a region containing transparent obstacles,the paper proposed a node deployment method,named as CG-deployment,based on cellular grid.The algorithm uses computational geometry techniques to identify and fix coverage hole caused by transparent obstacles.The simulation results show that,in the case of the target to achieve full coverage of the monitoring area,the proposed algorithm requires fewer nodes than DT-Score and random deployment methods.It can effectively save the cost of network deployment.

关 键 词：蜂窝网格 无线传感器网络 节点部署 障碍物 

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