摘要
针对传统APIT算法在定位精度方面的不足,提出一种基于区域分割的无线传感器网络定位算法(RSLA)。为了减小边界效应造成的误差,RSLA算法为每个待定位节点添加一个计数器。PIT测试之后,RSLA算法利用三角形的三条中垂线将三角形划分成多个小区域,通过比较待定位节点收到三角形三个顶点发来的信号强度,进一步判断待定位节点属于哪一个小区域,最后利用三角形重心扫描算法估算待定位节点位置。仿真实验表明,相比传统APIT算法,RSLA算法在定位精度方面有较大的提高。
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.
出处
《计算机应用与软件》
CSCD
北大核心
2013年第4期231-234,共4页
Computer Applications and Software
关键词
无线传感器网络
APIT
中垂线分割
三角形重心扫描算法
定位
Wireless sensor network APIT Perpendicular bisectors segmentation Triangle centre scanning algorithm Localisation
