西华大学学报（自然科学版）2024，Vol.43Issue(5)：81-87,7.DOI:10.12198/j.issn.1673-159X.5086
基于信号强度差值的改进质心定位算法
Improved Centroid Localization Algorithm Based on Signal Strength Difference
摘要
Abstract
Indoor positioning is an important research field in current intelligent construction.The centroid algorithm is characterized by its simplicity and low computational cost for indoor positioning.However,it suffers from poor positioning accuracy and stability.To address this issue,an improvement is proposed by utilizing the difference in signal strength(RSSI)in the centroid algorithm.The improved centroid positioning algorithm based on RSSI difference requires deploying the reference nodes involved in positioning as a localization area in the form of an isosceles right triangle.The idea of narrowing down the localization area is employed by dividing the area evenly into four sub-areas along the perpendicular bisect-ors of the triangle's vertices.During the positioning process,the three reference nodes with the strongest signal strengths are selected,and it is checked if they form an isosceles right triangle.If the condition is met,the sub-area where the target node is located is determined by calculating the signal strength differ-ences between the vertices of the reference node triangle.Finally,the centroid coordinates of the focused sub-area are computed as the final positioning result.Simulation results demonstrate that the improved al-gorithm outperforms the traditional centroid positioning algorithm and the three-side centroid algorithm in terms of higher positioning accuracy and better stability.Moreover,the improved algorithm avoids the need for using path loss functions,reducing the deployment workload of reference nodes in the early stages.Therefore,the improved algorithm is a relatively simple,practical,and highly accurate and stable indoor po-sitioning algorithm suitable for various indoor wireless positioning systems.关键词
室内定位/信号强度差值/质心算法/子区域划分/三边质心算法/无人超市Key words
indoor positioning/signal strength difference/centroid algorithm/sub area division/trilateral centroid algorithm/unmanned supermarket分类
信息技术与安全科学引用本文复制引用
张益,李飞..基于信号强度差值的改进质心定位算法[J].西华大学学报（自然科学版）,2024,43(5):81-87,7.基金项目
国家区块链创新应用试点项目(CDQKLT202232). （CDQKLT202232）
