摘要
在无线传感器网络中,针对APIT算法存在边界效应导致定位精度不足的问题,提出一种基于节点信号强度和的改进定位算法SAPIT(sum of signal strength based APIT)。该算法在PIT测试前,先确定三角形内所有节点收到三个锚节点信号强度和的最小值,利用该最小值排除引起边界效应的邻居节点;然后结合PIT测试和网格扫描算法,确定待定位节点的坐标位置。仿真结果表明,SAPIT算法降低了In-To-Out Error和Out-To-In Error的发生概率,有效地提高了节点的定位精度。
In wireless sensor networks, for the problem that the boundary effects existing in APIT algorithm cause the lack of localisation precision, we proposed an improved localisation algorithm which is based on the sum of signal strength of nodes （SAPIT）. The SAPIT algorithm determines theminimum sum of signal strength of three anchor nodes received by all the nodes in triangle before the PIT test. Then the algorithm uses the minimum sum to eliminate the neighbour nodes incurring the boundary effects. Finally, it combines PIT test with gird scanning algorithm to determine the coordinate positions of the unknown nodes. Simulation results showed that the SAPIT algorithm reduced the probabilities of occurrence of in-to-out error and out-to-in error, and effectively improved the precision of nodes localisation.
出处
《计算机应用与软件》
CSCD
2016年第2期102-106,共5页
Computer Applications and Software
基金
国家自然科学基金项目(61172144)
关键词
无线传感器网络
边界效应
信号强度和
定位精度
Wireless sensor networks Boundary effects Sum of signal strength Localisation precision
