摘要： 针对煤矿井下人员定位困难以及现有定位算法存在较大定位误差的问题，基于非测距定位技术提出一种改进的最大簇中心定位算法。该算法利用接收信号强度指示器的输出值对移动节点在定位区域中的位置进行归类，改进簇的生成条件和归类逻辑以解决现有定位算法存在的定位盲点问题。数值仿真与实验结果表明，该算法具有较高定位精度，适合于井下复杂多变的通信环境。

关键词: 中心定位算法, 最大簇, 网络连通性, 接收信号强度指示器

Abstract: Considering the facts that the terrain under the coal mine personnel orientation is difficult to locate, and the existing algorithm is highly positioning error, this paper designs an improved maximal-cluster centered positioning algorithm based on range-free technology. By using the output of Receive Strength Signal Indicator(RSSI), this algorithm classifies the position of moving nodes in the locating area. By means of the improved cluster generating condition and classification logic, this algorithm solves the locating blind spots problems which are not solved efficiently in the existing literatures. Results of numerical simulation and experimentation indicate that this algorithm is of high accuracy of location and it is adapt to complex communication condition under coal mine.

Key words: center positioning algorithm, maximal cluster, network connectivity, Received Signal Strength Indicator(RSSI)

中图分类号: 

• TP393