一种无锚节点的协同定位算法
2023年电子技术应用第5期
张毅，袁玲
（重庆邮电大学 通信与信息工程学院，重庆 400065）
摘要： 为了解决无锚节点协同定位过程中累积误差的传播问题，提出了一种基于mesh网络改进的map-growing算法。该算法首先通过推导参考节点与待测节点的定位误差估计值，提出了基于几何的虚拟锚节点共线度表达式；再根据多条件约束确定了虚拟参考节点建立相对参考坐标系，并实现了最优节点集定位；最后引入节点不确定度实现节点升级策略，控制迭代定位过程中累积误差的扩散。在不同节点分布场景下的仿真结果表明，所提算法有效的缓解了协同定位过程中的累积误差，取得了较好的定位性能。
中圖分類號：TN98
文獻標志碼：A
DOI: 10.16157/j.issn.0258-7998.223680
中文引用格式： 張毅，袁玲. 一種無錨節點的協同定位算法[J]. 電子技術應用，2023，49(5)：77-81.
英文引用格式： Zhang Yi，Yuan Ling. A cooperative localization algorithm for anchor-free nodes[J]. Application of Electronic Technique，2023，49(5)：77-81.
文獻標志碼：A
DOI: 10.16157/j.issn.0258-7998.223680
中文引用格式： 張毅，袁玲. 一種無錨節點的協同定位算法[J]. 電子技術應用，2023，49(5)：77-81.
英文引用格式： Zhang Yi，Yuan Ling. A cooperative localization algorithm for anchor-free nodes[J]. Application of Electronic Technique，2023，49(5)：77-81.
A cooperative localization algorithm for anchor-free nodes
Zhang Yi，Yuan Ling
(School of Communication and Information Engineering， Chongqing University of Posts and Telecommunications， Chongqing 400065， China)
Abstract： In order to solve the problem of continuous error accumulation caused by propagation in the process of anchor-free cooperative localization, an improved map-growing algorithm based on mesh network is proposed. Firstly, the geometric collinearity formula of virtual anchor node is presented by deducing the estimation value of positioning error between reference nodes and node to be tested. Then, the virtual reference nodes are selected according to the multi-condition constraints to establish the relative reference coordinate system, and the optimal node set is used to complete the cooperative localization. Finally, the node uncertainty is introduced to accomplish the node upgrading strategy, which can curb the spread of cumulative error in the iterative positioning process. Simulation results in various node distribution scenarios show that the proposed algorithm effectively alleviates the accumulated errors in the collaborative positioning process and achieves good positioning performance.
Key words : anchor-free node；collaborative positioning；positioning algorithm；mesh network
0 引言
隨著物聯網各行業的快速發展，定位市場也呈現出了高速增長的趨勢。但由于無線定位環境的隨機性與不可靠性，往往會存在多徑效應、非視距誤差和錨節點數量不足等情況，導致定位誤差較大甚至是無法進行定位。與傳統定位不同，協同定位是基于mesh網絡節點間以動態和非分層的方式進行多對多數據傳輸的特點展開實現的，并且定位節點在完成自身定位后可以升級為錨節點去輔助鄰居節點定位。因此，協同定位的網絡部署靈活多變不受定位環境限制，可以在室內協同救援、兒童人員管理和資產定位管理等多方面得到實際應用。
但在協同定位過程中，虛擬錨節點的位置不確定性會導致定位誤差隨迭代次數的增加而不斷累積，從而產生了巨大的累積誤差。研究者對減輕累積誤差的方法展開了深入研究，文獻[3]提出了一種基于錨節點幾何特征的誤差控制機制來選擇參與定位的節點，并通過估計定位節點的置信度減少累積誤差的擴散。文獻[4]通過多次選擇鄰居錨節點實現三邊定位避免共線問題，并利用錨節點選擇策略對候選位置進行篩選實現了改進的三邊定位算法，仿真結果表明，對緩解誤差傳播取得了較好的效果。
本文詳細內容請下載：http://m.tom3567.com/resource/share/2000005324
作者信息：
張毅，袁玲
（重慶郵電大學 通信與信息工程學院，重慶 400065）
此內容為AET網站原創，未經授權禁止轉載。