基于布尔搜索的空间目标分布最小包围盒规划

摘要：

为了降低对平面内无源目标进行定位产生的搜索代价,研究了确定覆盖所有随机部署的无线传感器网络节点的最小包围盒问题.首先提出基于布尔搜索的无线传感器网络节点最小包围盒规划方法,运用深度优先策略,使锚节点不断逼近目标节点的实际位置;然后根据前述算法完成时的锚节点坐标,设计了坐标最大-最小值规划算法以构造最小覆盖面积包围盒.最后通过仿真和算法分析得出,所提策略计算复杂度低于遍历方式的最小包围圆、包围盒算法,且能更准确地估计出覆盖面积最小的包围盒.

关键词：无线定位、最小包围盒、覆盖圆、凸壳规划

所属期刊栏目：44

分类号：TP393.0(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61370088;国家国际科技合作专项项目2014DFB10060;安徽省自然科学基金资助项目1408085MKL80Supported by the National Natural Science Foundation of China61370088;the International S & T Cooperation Program of China2014DFB10060;the Natural Science Foundation of Anhui Province1408085MKL80

在线出版日期：2016-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：144-150