基于区域分割的无线传感器网络定位算法

摘要

A region segmentation-based localisation algorithm ( RSLA) for WSN is proposed aiming at the shortages of traditional APIT algorithm in localisation precision. In order to reduce the error brought by the boundary effect, the improved method adds a counter to each unknown node. When PIT test is done, the RSLA divides the triangle into several small areas by three perpendicular bisectors of the triangle. Then, the unknown node to be located is further determined pertaining to which small area by comparing the signal intensity it receives from three vertices of the triangle. Finally, the position of the unknown node is estimated by triangle centre scanning algorithm. Compared with the traditional APIT algorithm, simulation experiments demonstrate that the RSLA algorithm gains greater improvement in localisation precision.%针对传统APIT算法在定位精度方面的不足,提出一种基于区域分割的无线传感器网络定位算法(RSLA).为了减小边界效应造成的误差,RSLA算法为每个待定位节点添加一个计数器.PIT测试之后,RSLA算法利用三角形的三条中垂线将三角形划分成多个小区域,通过比较待定位节点收到三角形三个顶点发来的信号强度,进一步判断待定位节点属于哪一个小区域,最后利用三角形重心扫描算法估算待定位节点位置.仿真实验表明,相比传统APIT算法,RSLA算法在定位精度方面有较大的提高.