面向三边测量定位的信标节点优选算法

Optimal Selection Algorithm of Beacon Nodes in Trilateration Positioning

  • 摘要: 在基于接收的信号强度指示(received signal strength indication,RSSI)的定位中,信标节点的部署结构对定位精度有极大影响。理论上,对信标节点进行密集和均匀的部署能够保证高精度定位。但在实际环境中,由于RSSI受噪声干扰严重,即使合理布局也难以保证信号的稳定传播,密集部署还会引起信号间串扰,复杂的物理环境使信标节点的部署也难以达到理想状态,这些因素都极大影响着定位效果。对此,提出了一种面向三边测量定位的信标节点优选算法。在信标节点部署完成后,首先根据信标节点间空间关系构建定位场景中各个局部区域的最佳参考信标组合,然后将设备实时扫描的信标序列和区域最佳信标组合进行匹配,用匹配优选出的信标节点来解算位置,即通过对参考信标节点的优选来改善定位效果。实验表明,该算法能有效提高定位精度,接近选取最佳参考信标定位的结果。

     

    Abstract: In received signal strength indication (RSSI)-based positioning, the deployment structure of beacon nodes greatly affects the accuracy of positioning. In theory, the intensive and well-proportioned distribution of these deployed can insure the high precise positioning results. However, the RSSI is seriously disturbed by noise in the actual environment, which makes it difficult to ensure stable signal propagation even if the layout is reasonable. In addition, dense deployment can lead to crosstalk between signals, and complex physical environments make it difficult to achieve ideal deployment of beacon nodes, which greatly affects the positioning result. In this paper, we propose an algorithm for optimal selection of beacon nodes in trilateration positioning. After beacon deployment, the optimal reference beacon combination for each local region in the positioning scene is constructed according to the geometric relationship of the beacon nodes. Then, the beacon sequence scanned by the device in real time is matched with the regional best beacon combination. The preferred beacon nodes are used to solve the position, and the positioning accuracy is improved by optimally selecting the reference beacon nodes. Experiments show that the proposed algorithm can improve the positioning accuracy efficiently, which is close to the result of selecting the best reference beacons.

     

/

返回文章
返回