基于布尔搜索的WSN节点最小包围盒规划方法

摘要

提出了深度优先搜索的锚节点覆盖圆位置的规划算法,引入的布尔感知模型实现了锚节点局部信息的1比特量化,减少了WSN的通信带宽.通过旋转直角坐标系,提出了坐标最大最小值的最小包围盒规划算法.根据仿真实验结果得出,低密度节点分布情况下,基于布尔搜索的锚节点位置规划算法产生的部署代价小于以往的全覆盖部署方法.根据坐标最大最小值得出的最小包围盒面积也都小于相同坐标系下的最小轴向包围盒.