文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于聚类的快速Wi_Fi定位算法
侵权投诉

基于聚类的快速Wi_Fi定位算法

提出一种基于信号强度聚类的快速定位算法,依据接收信号强度的相似度对参考点分组再定位,从而减少定位计算量,提高Wi-Fi 定位精度

计 算 机 工 程 第37卷 第8期

Computer Engineering V ol.37 No.8

文章编号:1000—3428(2011)08—0285—03·开发研究与设计技术·

2011年4月

April 2011

文献标识码:A

中图分类号:TN929.5

基于聚类的快速Wi-Fi定位算法

刘兴川,林孝康

(清华大学深圳研究生院,广东 深圳 518055)

摘 要:Wi-Fi定位中用户移动终端计算能力差,提供的能量有限。为此,提出一种基于信号强度聚类的快速定位算法,依据接收信号强度的相似度对参考点分组再定位,从而减少定位计算量,提高Wi-Fi定位精度。在校园和市内2种不同室外环境下进行现场实验,数据显示定位均方根误差从16.71 m减小到9.68 m,定位时间从96.3 ms减小到5.2 ms,验证了该算法的高效性和有效性。 关键词:Wi-Fi定位;信号强度;聚类;指纹识别

Fast Wi-Fi Positioning Algorithm Based on Clustering

LIU Xing-chuan, LIN Xiao-kang

(Graduate School at Shenzhen, Tsinghua University, Shenzhen 518055, China)

【Abstract】Considering that the client devices are usually small, maintained by constrained battery in Wi-Fi positioning, this paper proposes a fast Wi-Fi positioning algorithm based on clustering. Through grouping reference points with similar signal strength together and then locating, the algorithm not only reduces the computation in positioning phase, but also achieves a high accuracy at the same time. Experiments are conducted in campus and the business district respectively, and the results demonstrate that Root Mean Square Error(RMSE) is reduced from 16.71 m to 9.68 m, the positioning time is reduced from 96.3 ms to 5.2 ms. Experimental results indicate that the algorithm is effective and available. 【Key words】Wi-Fi positioning; signal strength; clustering; Fingerprinting DOI: 10.3969/j.issn.1000-3428.2011.08.098

1 概述

随着IEEE802.11技术的成熟以及移动设备及无线局域网在世界各地的普及,移动用户的自身定位已经成为一个研究热点。GPS[1]作为全球最广泛使用的室外定位技术,在许多领域得到了应用,然而,其信号却极易受障碍物的干扰和阻断,在密集的城市地带、隧道、室内等环境中,定位误差比较大,精度难以满足实际要求。因此,出现了很多应用于室内和城市密集地带的基于移动终端的定位技术[2-3]:(1)基于到达时间(Time Of Arrival, TOA)或到达时间差(Time Diff- erence of Arrival, TDOA)方案来定位移动终端;(2)基于到达角度(Angle of Arrival, AOA)方案来定位移动终端;(3)基于接收信号强度(Received Signal Strength, RSS)的变化来定位移动终端。由于无需给移动终端添加任何硬件就可以从MAC层获得信号强度,从而实现移动终端的定位,因此基于接收信号强度的定位方案得到了学术界广泛的研究和产业界的 大量关注。

基于信号强度的指纹识别(Fingerprinting)是目前室内和室外城市密集区定位技术研究的热点,但目前制约Finger- printing定位技术走向商业化的瓶颈是如何减少定位阶段的计算量同时提高定位精度。考虑到用户移动终端计算能力差、功耗高的问题,本文提出一种基于信号强度聚类的快速Wi-Fi定位算法,在大量减少定位计算量的同时保持较好的定位精度,并在室外wireless-LANs环境中对算法进行评估。

数据库中的指纹数据进行匹配,找到最相似的结果来进行定位。Fingerprinting定位过程主要分为2个阶段[4]:训练阶段和定位阶段,如图1所示。

基于聚类的快速Wi_Fi定位算法

图1 Fingerprinting定位过程

2 Fingerprinting定位原理

信号的多径传播对环境具有依赖性,呈现出非常强的特殊性,对于每个位置而言,该位置上信道的多径结构是唯一的,这样的多径特征(如信号强度)可以认为是该位置的“指纹”。移动用户扫描周围无线信号的强度,将其与预先存储在

2.1 训练阶段

训练阶段的目标在于建立一个位置指纹识别数据库,主要工作是采集所需定位区域内各参考点(Reference Point, RP) 位置的信号特征——信号强度。如图1所示,移动用户(Mobile User, MU)依次在各个参考点上测量来自不同无线访问接点(Access Point, AP)的RSS值,将相应MAC地址的信号强度与参考点的经纬度位置信息记录到数据库中,直至遍历感兴趣区域内所有的参考点。

作者简介:刘兴川(1983-),男,博士研究生,主研方向:汽车定位,无线通信;林孝康,教授、博士生导师

收稿日期:2010-08-20 E-mail:liuxc08@mails.tsinghua.edu.cn

第1页

你可能喜欢

  • 室内定位系统
  • 室内定位技术
  • wifi定位
  • 视觉定位算法
  • 室内定位算法

热门文档

相关文档

  • 基于聚类的快速Wi-Fi定位算法

    为此,提出一种基于信号强度聚类的快速定位算法,依据接收信号强 度的相似度对参考点分组再定位,从而减少定位计算量,提高 Wi-Fi 定位精度。在校园和市内 2 种不同...

  • 基于聚类的快速Wi-Fi定位方法研究

    摘要:本文考虑到用户移动终端计算能力差,功耗有限,提出一种基于信号强度聚类的快速 Wi-Fi 定位算法,不仅大量减少了定位计算量,而且还提高了 Wi-Fi 定位的精度。通...

  • 【论文】无线传感器网络中基于聚类平均的定位算法

    无线传感器网络中基于聚类平均的定位算法_专业资料。为改善复杂环境下传感器网络基于RSSI定位算法精度,分析了复杂环境下影响定位精度的主要因素,提出了一种基于空域平均...

  • 一种基于Wi_Fi的井下人员精确定位算法

    一种基于Wi_Fi的井下人员精确定位算法_信息与通信_工程科技_专业资料。设计·开发...基于聚类的快速Wi_Fi定位... 3页 免费喜欢此文档的还喜欢 基于ZIGBEE技术的...

  • 无线传感器网络中基于聚类平均的定位算法

    无线传感器网络中基于聚类平均的定位算法侯亚娜 , 胡维平 (广西师范大学 电子工程学院 , 广西 桂林 541001 ) 摘 : 为改善复杂环境下传感器网络基于 RSSI定位...

  • 【论文】基于聚类的无线传感器网络相对定位算法

    基于聚类的无线传感器网络相对定位算法_专业资料。提出一种基于聚类的无限传感器网络相对定位算法,包括3个步骤,即将网络分簇、各簇建立局部坐标系并计算簇内节点自身...

  • 一种快速的AP聚类算法

    一种快速的AP聚类算法_林学_农林牧渔_专业资料。一、 一种快速的AP聚类算法 A P算法的步骤如下: 步骤 1 计算待聚类数据点集 X ? {x1 , x2 ,?, x N ...

  • 【论文】基于多分辨率聚类的安全定位算法

    基于多分辨率聚类的安全定位算法_专业资料。在无线传感器网络环境中,当锚节点对于未知节点进行位置或距离欺骗时,基于善意环境下的定位技术会遭到极大破坏。提出一种基...

  • 【论文】无线传感器网络中基于减法聚类的定位算法

    无线传感器网络中基于减法聚类的定位算法_专业资料。定位算法是无线传感器网络中的关键技术。文中在传统的Dv—Hop算法的基础上,找出其产生误差的主要原因,即对未知...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email