多边形加权质心定位算法

应用于基站和室内定位的多边形加权质心算法

根据终端接受到的多个信号强度进行加权计算,信号发射源可包括基站和室内蓝牙、WiFi等

一、距离公式 RSSI (Received Signal Strength Indication) 终端接受到的信号强度 d 终端到信号源距离 RSSI与d的关系 d =Math.pow(10, Math.abs((p0-rssi))/(10*n)); 其中,p0为距信号源单位距离处的信号强度,n为路径损耗指数

二、多边形加权定位 在获取多组信号源位置和信号强度后,根据信号强度计算相应的权重,信号越强, 说明终端距此信号源越近,定位误差越小,所以该信号源权重越大。 终端坐标(x,y) x = x1w1+x2w2+...+xnwn; y = y1w1+y2w2+...+ynwn; (x1,y1),(x2,y2)...(xn,yn)为各信号源位置坐标,wn为权重

三、算法优点 与传统三角质心定位算法比,采用了更多数据,并按权重计算,定位误差更小。 与复杂的三角形加权迭代算法相比,计算量小得多,速度更快,且定位精度几乎相同。