极限分割估计矩形的Bounding-Box定位算法

来源：计算机工程与应用杂志2017年第18期北京时间：

作者：朱长驹，吴佳欣，宋海声，杨鸿武

单位：西北师范大学 物理与电子工程学院，兰州 730070

摘要：针对无线传感器网络中Bounding-Box算法定位精度低的问题，在Bounding-Box算法的基础上提出一种极限分割估计矩形的方法来改进定位算法，分割后的估计矩形产生一个待选质心，当满足分割条件时，对估计矩形继续分割，并不断产生待选质心，当满足终止分割条件时，将上一次分割得到的待选质心坐标作为未知节点的最终位置，通过极限分割的方法可以修正未知节点的定位误差。仿真结果表明，在无需增加额外通信开销的情况下，改进的算法在一定程度上降低了算法的平均相对定位误差。

关键词：无线传感器网络,Bounding-Box算法,极限分割,估计矩形,待选质心