基于图论模糊聚类的室内自适应RSSI定位算法.pdfVIP

学兔兔 第34卷 第9期 仪 器 仪 表 学 报 Vo1．34 No．9 2013年9月 Chinese Joumal of Scientific instrument Sep．2013 基于图论模糊聚类的室内自适应RSSI定位算法 高 鹏 ，石为人 ，周 伟 ，王小刚 ，李洪兵 (1．公安部四川消防研究所 成都 610036；2．重庆大学自动化学院 重庆 400044) 摘 要：针对现有RSSI定位算法无法满足室内环境下对目标的自适应定位，提出一种基于图论模糊聚类的室内白适应RSSI 定位算法IAL—GT—FC。算法根据室内环境下各区域RSS1分布的差异性，建立基于图论和模糊聚类的RSSI模糊聚类模型，并基 于该模型将定位区域白适应划分成若干环境差异较小的子区域；通过建立参数自适应规则，自适应调整各子区域内的环境参 数，使其满足该区域内RSSI测距的需要；结合该区域内的环境参数，通过建立相邻区域间的RSSI补偿机制对未知节点进行 RSSI~t]距补偿；最后采用权重质心法对未知节点进行位置求解。通过实验，证明该算法具有较高的定位精度和较强的自适应能 力，能够满足室内环境下对目标的精确定位。 关键词：无线传感器网络；定位；图论；模糊聚类；自适应；室内 中图分类号：TP393．0 文献标识码：A 国家标准学科分类代码：510．99 Indoor adaptive RSSI localization algorithm based on graph theory and fuzzy clustering in wireless sensor networks Gao Peng 一，Shi Weiren ，Zhou Wei ，Wang Xiaogang ，Li Hongbing (j．Sichuan Fire Research Institute ofMinistry ofPublic Security，Chengdu 610036，China； 2．School ofAutomation，Changqing University，Chongqing 400044，China) Abstract：Aiming at the problem that most existing RSSI—based localization algorithms can not meet the requirement of adaptive localization for targets in indoor environment．In this paper，an indoor adaptive RSSI localization algorithm based on graph theory and fuzzy clustering(IAL—GT—FC)is proposed．According to the differences of RSSIs in different regions in the indoor environment，the proposed algorithm first establishes RSSI fuzzy clustering model based on graph theory and fuzzy clustering method．And then the target area is adaptively divided into several sub—regions using this model，in each