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

摘要

如何有效的部署节点是传感器网络应用系统设计中首要考虑的问题,它直接关系到系统的成本和服务质量.针对含有透明障碍物环境中无线传感器网络的节点部署问题,提出一种基于蜂窝网格的确定性节点部署算法CG-deployment,通过计算几何法确定并修复由于透明障碍物的存在而造成的覆盖空洞.仿真结果表明:在对目标监测区域实现全覆盖的情况下,CG-deployment算法所需要的节点数目比DT-Score算法和随机部署方法更少,有效的节约了网络的部署成本.