杨雪，王辉

（南京工业大学 电子与信息工程学院，江苏 南京211816）

无线传感器网络区域混合感知的APIT定位算法

杨雪，王辉

（南京工业大学 电子与信息工程学院，江苏 南京211816）

针对无线传感器网络的特点,在深入分析现有近似三角形内点测试(APIT)定位算法的基础上，提出一种改进机制，即区域混合感知的近似三角形内点测试(RMA_APIT)定位算法。该算法根据网络的部署情况，自动调整未知节点的定位区域并引入辅助节点对未知节点进行定位，从而提高定位精度。仿真结果表明，采用RMA_APIT定位算法，节点的定位精度和有效定位比都有较大提高。

无线传感器网络；定位；近似三角形内点测试；混合感知；辅助节点

无线传感器网络(WSNs)的大量应用都需要网络中节点的地理位置信息。另外，了解传感器节点位置信息还可以提高路由效率，为网络提供命名空间，向部署者报告网络的覆盖质量，实现网络的负载均衡及网络拓扑的自配置[1]。无线传感器网络的定位问题主要分为两类：(1)无线传感器网络对自身传感器节点的定位；(2)利用传感器节点对外部目标的跟踪定位，而节点自身的定位是实现外部目标跟踪定位的基础[2]。参考文献[1]对目前存在的部分定位算法的原理及特点做了详尽的分析和描述，并给出了定位系统和定位算法的性能评价参数。到目前为止，现有的无线传感器网络节点定位算法都有各自的特点和应用范围，根据定位的需求，各算法在性能评价参数上各有取舍,没有哪一种算法是绝对优秀的。……