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

摘要：

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

关键词： 无线传感器网络 最小包围盒 凸壳规划 布尔搜索

作者: 刘磊 卫星 韩江洪

作者单位: 合肥工业大学,计算机与信息学院 合肥230009 合肥工业大学,计算机与信息学院 合肥230009;教育部安全关键工业测控工程研究中心,合肥 230009

会议类型: 国内会议

会议名称: 全国第25届计算机技术与应用学术会议(CACIS·2014)

会议地点: 江苏扬州

会议语种:中文

页码: 11-17

在线出版日期: 2014-08-22（万方平台首次上网日期，不代表论文的发表时间）