无线传感器网络质心定位算法改进研究

2014-08-07 13:21:57梁建国傅游
微型电脑应用 2014年3期

梁建国,傅游

无线传感器网络质心定位算法改进研究

梁建国,傅游

在深入分析研究质心定位算法原理的基础上,通过提高邻居锚节点的比例以及加权质心定位算法对其定位性能进行改进,仿真结果表明,改进后的质心定位算法,比改进前的质心定位算法的定位率提高了约 20%,定位误差增大了约 5m。

无线传感器网络;质心定位算法;定位率

0 引言

节点定位是无线传感器网络关键技术之一[1],对无线传感器网络的应用如目标跟踪、生态环境监测等方面起着重要的作用[2]。无线传感器网络定位方法分类较多,目前最普遍的是根据定位过程中是否需要测距[3],将其定位方法分为基于测距[4]和无需测距定位方法两种[5]。无需测距的定位方法与基于测距的定位方法相比,虽然定位精度偏低,但对节点的硬件需求不高,能适应多数无线传感器网络的定位需求,一直是大家关注的热点。无需测距的定位算法主要有质心定位算法[6]、凸规划定位算法[7]、DV-Hop(Distance Vector-Hop)定位算法[8]和 APIT(ApproximatePoint-In-Triangulation Test)算法[9]等。

1 质心定位算法介绍

质心定位算法的具体过程为:在质心定位算法中,锚节点每隔时间 t就向邻近节点广播信标分组,信标分组中包含了锚节点的标识号和位置信息,当未知节点接收到来自不同锚节点的信标分组数量超过某一个设定值或接收一定时间后,就把这些锚节点所组成的多边形的质心确定为自身位置为[10]。如图1 所示:

图1 质心定位算法示意图

如果未知定位节点的……

登录APP查看全文