一种蜂窝基站的迭代加权质心定位算法

A WEIGHTED ITERATIVE CENTROID LOCALISATION ALGORITHM FOR CELLULAR BASE STATION

在蜂窝系统中,信号受多径传播和非视距传播等因素影响,导致基于距离的GPRS定位的精度难以提高。针对该问题,提出一种基于多个基站的GPRS定位算法,它综合考虑了蜂窝网络中基站的分布特征和移动台接收的信号强度。在对孤立基站的有效性进行检测之后,以最近基站为中心,运用加权质心法求得移动终端的最终坐标。为了获得最好的定位效果,对加权系数进行了精确调优。与经典质心定位法相比,新提出的算法在精度上提高了30%左右。

In cellular networks system, signals are influenced by the factors such as muhi-path propagation and non-line-of-sight propaga- tion （NLOS）, this leads to difficulty in raising the precision of distance-based GPRS localisation. To solve this problem, in this paper we propose a multiple base station （BS）-based GPRS localisation algorithm, it takes into account comprehensively the distribution characteristics of BSs in cellular networks and the signal strength the mobile station receives. After detecting the validity of outlier BS, the algorithm takes the nearest BS as the centre, using weighted centroid algorithm to find final coordinates of the mobile terminal. In order to obtain best local- isation effect, the algorithm precisely tunes the weighting coefficient. Compared with classical centroid localisation algorithm, the newly pro- posed algorithm improves the precision up to around 30%.