当前位置:文档之家 > 基于K近邻算法的WLAN室内定位技术研究

基于K近邻算法的WLAN室内定位技术研究

第36卷第4B期 2009年4月 计算机科学

Computer Science

V01.36No.4B Apr.2009

基于K近邻算法的WLAN室内定位技术研究

汤丽徐玉滨周牧邓志安

(哈尔滨工业大学通信技术研究所 哈尔滨150080)

摘要主要研究了在室内WLAN的环境下,利用K近邻和加权K近邻算法进行定位时的性能。首先介绍了位置 指纹定位方法及两神定位算法的基本原理,在此基础上根据实验数据,分析了不同的参数选择对定位精度的影响,最 后研究了用于定位的来自各个AP信号的重要性问题。对室内wLAN环境下的定住方法选择和性能分析具有很好 的理论指导和实际意义。

关键词WLAN,室内定位,位置指纹,K近邻

Research on K Nearest Neighbors Algorithm under the lndoor、) ̄tAN

TANG Li XU Yu—bin ZHOU Mu DENG Z¨an

(勖mmunication Research Center,Harbin Institute of Tech∞109y,Hej】on画iang 150080,Chjna)

Abstract In this paper,the perfo咖ance of K Nearest Neighbors(KNN)a11d the Weighted K Nearest Neighbors (K聊州)pos渤njng methods under the砌00r Wireless L0cal舡ea Networks(WLAN)environrnent was aIlaIyzed

The article fhst introduced the positioning method based on 10cation fir培erprint(LF)and the basic principles o{two

positioning algorithns,and then according to the experiInental data,the discussion about the枷uence

on positi洲ng a时

racy by different

par锄eters was mad已Fimlly,the i111portance of APs which are used for positio血ng to抽1prove the lo— cation accuracy was a1So presented This paper provided great theoretical and pmctical value for ind00r positioning method selection in WLAN e“vironment condition,and also the perfoHnance of this rr忙thod proposed in this paper was verifie文

KeywordS

WLAN,Indoor positioning,L0cation fingerprint,KNN

1引言

随着可移动计算设备的广泛应用以及无线网络越来越广 泛的覆盖,用户可以使用可移动的计算设备随时随地接入互 联网,因此基于位置的服务(Location-based Services,LBS)也 就引起了越来越多的重视。目前可提供定位服务的系统中, 应用比较广泛的是全球定位系统(Global Position System, GPS)和传感定位系统。但在室内环境下,GPs系统因为卫星 信号被阻隔而无法使用;而传感定位系统又需要专门的设备 和网络支持,由此而产生的人力和基础设施成本过于昂贵,因 此利用现有的WLAN网络进行定位是一个更适宜的选择L1]。 基于wLAN的定位算法主要有到达角度定位(Angle 0f Arrival,AOA)、到达时间定位(Time Of Arrival,TOA)、信号 强度分析法(Received Signal Strength,RSs)以及位置指纹定 位法(Location Fingerprint,LF)。AOA和TOA都需要专门 的设备支持,而且受非视距以及多径影响都比较严重;RSS对 信道传输模型的依赖性非常强,多径效应、墙壁的遮挡以及环 境条件的变化都会使其精度严重恶化;采用LF定位技术则 可以有效地克服以上定位算法的缺点[2]。

2基于K近邻的位置指纹定位技术

2.1定位基本阶段

基于位置指纹定位的方法一般可以分为离线训练阶段和 在线定位阶段[3]。

(1)离线训练阶段的主要任务是建立一个位置指纹数据 库,要建立合适的指纹数据库.必须首先选择参考节点(R} ference Point,RP)的位置,然后将在每个参考节点处测量到 的来自各个AP(Access Point)的信号特征参数记录在数据库 中,这个数据库也可以称作位置指纹地图(Radio Map)。本文 选择接收信号
强度RSs(Received Signal Strength)均值作为 信号特征参数。

(1)离线训练阶段的主要任务是建立一个位置指纹数据 库,要建立合适的指纹数据库.必须首先选择参考节点(R} ference Point,RP)的位置,然后将在每个参考节点处测量到 的来自各个AP(Access Point)的信号特征参数记录在数据库 中,这个数据库也可以称作位置指纹地图(Radio Map)。本文 选择接收信号强度RSs(Received Signal Strength)均值作为 信号特征参数。

(2)在线定位阶段就是利用移动站MS(Mobile Station) 测得在某一位置处的信号特征参数(本文中选用Rss均值), 通过稻应的匹配算法,根据实测数据与Radio Map中存储数

本文受基于模糊逻辑算法的WLAN室内定位技术(863计划2008AAl22305)资助。

汤 丽女,硕士研究生,主要研究领域为无线局域网、嵌入式系统图形界面设计等,E-mail:tan91i123@http://www.doczj.com/doc/ac549debe009581b6bd9eb10.html ;徐玉滨 男,教授,博士生导 师,主要研究领域为通信网及专用移动通信系统、导航定位技术、多媒体通信技术等;周牧男,博士研究生,主要研究领域为室内定位及卫星 通信等;邓志安男,博士研究生,主要研究领域为室内定位、编码理论等。

・54・

下载Word文档免费下载:

基于K近邻算法的WLAN室内定位技术研究下载

(共5页)

基于802_11的室内定位算法研究

基于K近邻算法的WLAN室内... 3页 1下载券 基于RFID技术的室内定位... 6页 ...摘要:研究了在基于 802.11 的系统中,如何通过信号强度进行移动设备的室内定位。...

2基于能效的WLAN室内定位系统模型设计与实现

随后,基于wLAN的室内定位技术的研究随着无收稿日期:2013?10ReceivedDate:2013-10...移动终端采用计算复杂度较低的 加权K近邻算法,从而达到降低定位终端能耗的目的。...

基于K近邻算法的WLAN室内定位技术研究

基于K近邻算法的WLAN室内定位技术研究_信息与通信_工程科技_专业资料。基于K近邻算法的WLAN室内定位技术研究第卷?# #? 第 !期年月 计算机科学 % & ? () ? ...

无线局域网定位技术研究_朱敏

基于无线局域网的位置定... 暂无评价 4页 4下载券 基于K近邻算法的WLAN室内....网络与通信 无线局域网定位技术研究朱 敏(南通航运职业技术学院, 江苏 南通 ...

基于指纹的室内定位技术

61173158) 摘要:基于指纹的室内定位技术是近期研究的...特别是随着智能手机和 WLAN 基础设施的快速普及, ...确定性分类器代表为 k 近邻算法(kNN,k nearest ...

_基于WLAN的图书馆室内定位技术研究

薛涵:基于WLAN的图书馆室内定位技术研究 Xue Han: Research on the Technology ...基于K近邻算法的WLAN室内... 3页 1下载券 基于WLAN 的室内定位技... 暂无评...

定位系统

随后, 基于 WLAN 的室内定位技术的研究随着无线局域网的快速发展而急速升温。 ...精定位利用加权 K 近邻算法 估计用户位置。 2.2 系统模型设计特点 1) 基于...

室内定位系统模型设计与实现

由于无线局域网的迅速发展,基于 WLAN 的室内定位技术也越来越受到相关研究人员的...为了实现降低耗能的目的,可以采取加 权 K 近邻算法,这个计算方法相对来说比较...

基于WiFi的室内定位研究与实现

基于WiFi的室内定位研究与实现_工学_高等教育_教育...位置指纹识别的两种基本匹配算法(K 近邻法和朴素...(1)解析离线阶段采集的 RSSI 信息,建立 WLAN 地图...

无线局域网定位技术研究 - 副本

基于K近邻算法的WLAN室内... 3页 1下载券喜欢此文档的还喜欢 无线定位技术 34...维普资讯 http://www.cqvip.com 无线局域 网定位技 术研 究朱[摘 敏 ( ...