一种改进的最大簇中心定位算法  

Improved Maximal Cluster Center Positioning Algorithm

作　　者：周少武[1] 黄博微[1] 周明辉[1] 

机构地区：[1]湖南科技大学信息与电气工程学院,湖南湘潭411201

出　　处：《计算机工程》2011年第17期217-219,共3页Computer Engineering

基　　金：国家科技支撑计划基金资助项目(2007BAK23B03);湖南省自然科学基金资助项目(09JJ9012)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]