CN104066178A - 一种基于人工神经元网络的室内无线定位指纹生成方法 - Google Patents
一种基于人工神经元网络的室内无线定位指纹生成方法 Download PDFInfo
- Publication number
- CN104066178A CN104066178A CN201410309842.5A CN201410309842A CN104066178A CN 104066178 A CN104066178 A CN 104066178A CN 201410309842 A CN201410309842 A CN 201410309842A CN 104066178 A CN104066178 A CN 104066178A
- Authority
- CN
- China
- Prior art keywords
- artificial neural
- primary function
- rbf
- network
- method based
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
Abstract
本发明是一种基于人工神经元网络的室内无线定位指纹生成方法,属于无线通信技术领域,具体涉及一种基于人工神经元网络的室内无线定位指纹生成方法。本发明解决的技术问题是:提供一种基于人工神经元网络的室内无线定位指纹生成方法,该方法利用在定位区域内选取的若干勘测点所采集的数据,生成一个径向基函数网络,实现对定位区域目标点坐标到接入点AP的信号强度值RSSI的映射,并由此映射计算指纹数据。从而在较少勘测数据的情况下,利用径向基函数网络生成其它指纹数据,以提高指纹库的形成效率。
Description
技术领域
本发明属于无线通信技术领域,具体涉及一种基于人工神经元网络的室内无线定位指纹生成方法。
背景技术
基于WIFI的室内定位技术,很大程度上依赖其指纹库的建立。目前,建立指纹库主要包括基于信号传播模型和实地勘测两种,其中:
(1)基于信号传播模型方法利用信号在空气中进行传播所统计出来的模型及相应参数,对定位区域中每一坐标,计算出某接入点(Access Point,AP)到该坐标的信号强度指示(Received Signal Strength Indicator,RSSI)值。但是由于室内各种影响信号传播的因素存在(例如各种厚度的墙、带门或门洞的墙、及家具等),需要考虑做特殊处理的情况很多。此外,无线信号在经过反射、衍射、散射后,简单的传播模型很难将这些情况描述清楚。
(2)实地勘测方法基于实地勘测信号强度值构建指纹库,是不需要室内传播模型的,也不需要对传播模型的参数进行估计。但在实时定位前需要对定位区域进行离线阶段的实地信号勘测,采集定位区域选取的各个参考点位置上的RSSI强度值作为指纹特征。当采用通常的指纹比对方法进行定位时,选取参考点的密度对定位精度有很大影响。但一旦勘测点增加,其工程量和复杂度都相应增加。
由此可见,基于信号传播模型的方法和指纹现场勘测方法在实际使用中均存在一定缺点。
发明内容
本发明解决的技术问题是:提供一种基于人工神经元网络的室内无线定位指纹生成方法,该方法利用在定位区域内选取的若干勘测点所采集的数据,生成一个径向基函数网络,实现对定位区域目标点坐标到接入点AP的信号强度值RSSI的映射,并由此映射计算指纹数据。从而在较少勘测数据的情况下,利用径向基函数网络生成其它指纹数据,以提高指纹库的形成效率。
为便于叙述,我们假设定位区域内可探测到的AP个数为M。一般地,我们可以设想定位区域内目标点坐标与编号为m的AP的信号强度值RSSI的关系是一个函数f,
fm(x,y)=rssim, 1≤m≤M
要求得这个未知函数f,难度很大。但是我们可以构造径向基函数(RadialBasis Function,简称RBF)网络,使其无限接近函数f,即(f-RBF)2极小。因而在现实当中,可用该RBF网络代替函数f。
径向基函数网络属于人工神经元网络的一种,因其激活函数采用径向基函数而得名。RBF网络的结构通常为3层:第一层为输入层,第二层为以RBF为激活函数的隐藏层,第三层为输出层。RBF网络是一个前馈网络。我们采用高斯核函数作为径向基函数,
其中c为核函数中心,σ为函数的宽度参数;运算符||...||表示Norm运算,即取向量的“度量”,二维空间下即为距离。
RBF网络可描述为,
其中,
其中Km为第m个AP的RBF网络隐藏层单元数;
Cm和σm分别为径向基函数网络隐藏层的RBF函数的中心向量和宽度参数向量;
Wm为RBF网络输出层的权值向量。
将RBF网络作为勘测点坐标到RSSI勘测值的映射(见图1),其中x为勘测点坐标向量(x,y),hm(x)为第m个AP的RSSI勘测值。
我们将(1)式以矩阵形式表示。我们记
(xm,i,ym,i),i=1,...,L
为勘测数据元组,其中xm,i为勘测点坐标向量,ym,i为RSSI勘测值,L为勘测点总数;这样
Ym=(ym,1,ym,2,...,ym,L)
Ym为勘测得到的RSSI值向量;同时记
Hm是L×Km矩阵。因此,(1)式可以记为
当RBF网络的所有参数(Cm,σm,Wm)都确定后,即确定了RBF网络,此后即可生成所需的所有指纹数据。
附图说明
图1为适用于本发明的RBF网络结构图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
本发明的具体实施包括构造RBF网络和生成指纹数据。由勘测数据构造RBF网络的过程通常称为训练过程或学习过程,即确定RBF网络的所有参数(Cm,σm,Wm)的过程。
具体实施步骤如下。
步骤1:现场勘测
在定位区域内指根据室内拓扑结构和布置选取若干勘测点采集数据。采集数据包括:勘测点坐标(x,y),及勘测点处无线信号强度数据
(rssi1,rssi2,...,rssiM)
步骤2:求径向基函数网络隐藏层的RBF函数的中心向量
对每一AP,对勘测数据采用聚类算法(例如k-means,gmm等)求出其径向基函数网络隐藏层的RBF函数的中心向量
Km为第m个AP的RBF网络隐藏层单元数。一般来说,隐藏层单元数越多,构造出的RBF网络就越接近未知函数f。但隐藏层单元数越多,计算量就越大。根据AP在定位区域覆盖范围的大小,和定位区域拓扑结构的复杂程度,可以将隐藏层单元数确定在10-40之间。
步骤3:求径向基函数网络隐藏层的RBF函数的宽度参数向量
对第m个AP的每一中心cmj,其距其它中心最小的距离可作为它的宽度参数σmj,
σmj=min{||cmi-cmj||,i≠j,i=1,...,Km}
步骤4:求RBF网络输出层的权值向量
由(2)式,第m个AP的RBF网络输出层的权值向量Wm可由下式求出,
其中矩阵是Hm的伪逆矩阵。
步骤5:生成指纹数据
将所有确定需要生成指纹数据的坐标点的坐标向量逐一作为构造出的RBF网络的输入,经计算得到输出的RSSI值。
在本说明书的描述中,尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同限定。
Claims (6)
1.一种基于人工神经元网络的室内无线定位指纹生成方法,其特征在于,基于人工神经元网络的室内无线定位指纹的生成方法包括以下步骤:
(1)在定位区域内选取若干勘测点,采集数据,采集的数据包括:勘测点坐标(x,y)及勘测点处无线信号强度数据;
(2)利用所采集的数据,生成一个径向基函数网络,实现由定位区域目标点坐标到接入点AP的信号强度值RSSI的映射;
(3)利用生成出的径向基函数网络所实现的由定位区域目标点坐标到接入点AP的信号强度值RSSI的映射,计算指纹数据。
2.根据权利要求1所述的基于人工神经元网络的室内无线定位指纹生成方法,其特征在于,所述的步骤(2)中,生成径向基函数网络即是确定径向基函数网络的所有参数,包括以下步骤:
(1)由勘测数据求径向基函数网络隐藏层的RBF函数的中心向量;
(2)由中心向量求径向基函数网络隐藏层的RBF函数的宽度参数向量;
(3)由中心向量和宽度参数向量求RBF网络输出层的权值向量。
3.根据权利要求1所述的基于人工神经元网络的室内无线定位指纹生成方法,其特征在于,所述的步骤(3)中,将所有确定需要生成指纹数据的坐标点的坐标向量逐一作为生成出的径向基函数网络的输入,经计算得到输出的RSSI值。
4.根据权利要求2所述的基于人工神经元网络的室内无线定位指纹生成方法,其特征在于,所述的生成径向基函数网络步骤(1),即是对勘测数据采用聚类算法求出其径向基函数网络隐藏层的RBF函数的中心向量
Cm=(cm1,cm2,...,cmKm), 1≤m≤M。
5.根据权利要求2所述的基于人工神经元网络的室内无线定位指纹生成方法,其特征在于,所述的生成径向基函数网络步骤(2),即是对每一中心cmj,其距其它中心最小的距离作为它的宽度参数σmj,
σmj=min{||cmi-cmj||,i≠j,i=1,...,Km}。
6.根据权利要求2所述的基于人工神经元网络的室内无线定位指纹生成方法,其特征在于,所述的生成径向基函数网络步骤(3),RBF网络输出层的权值向量Wm由下式求出,
其中矩阵是Hm的伪逆矩阵。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410309842.5A CN104066178B (zh) | 2014-07-02 | 2014-07-02 | 一种基于人工神经元网络的室内无线定位指纹生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410309842.5A CN104066178B (zh) | 2014-07-02 | 2014-07-02 | 一种基于人工神经元网络的室内无线定位指纹生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104066178A true CN104066178A (zh) | 2014-09-24 |
CN104066178B CN104066178B (zh) | 2017-03-29 |
Family
ID=51553652
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410309842.5A Active CN104066178B (zh) | 2014-07-02 | 2014-07-02 | 一种基于人工神经元网络的室内无线定位指纹生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104066178B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104349278A (zh) * | 2014-10-15 | 2015-02-11 | 上海交通大学 | 基于隐藏地标的室内定位系统指纹库构建方法 |
CN104535960A (zh) * | 2014-12-29 | 2015-04-22 | 华南理工大学 | 一种基于rfid的室内快速定位方法 |
CN104581644A (zh) * | 2015-01-08 | 2015-04-29 | 重庆邮电大学 | 基于径向基插值的室内wlan指纹数据库多点自适应更新方法 |
CN106154221A (zh) * | 2016-04-05 | 2016-11-23 | 苏州市职业大学 | 一种基于wlan的半监督定位方法 |
CN107046711A (zh) * | 2017-02-21 | 2017-08-15 | 沈晓龙 | 一种室内定位的数据库建立方法和室内定位方法及装置 |
CN108169708A (zh) * | 2017-12-27 | 2018-06-15 | 中国人民解放军战略支援部队信息工程大学 | 模块化神经网络的直接定位方法 |
CN113543026A (zh) * | 2021-06-11 | 2021-10-22 | 同济大学 | 一种基于径向基函数网络的多楼层室内定位方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101772156A (zh) * | 2008-12-30 | 2010-07-07 | 阿德利亚科技(北京)有限责任公司 | 一种无线局域网设备定位方法及装置 |
-
2014
- 2014-07-02 CN CN201410309842.5A patent/CN104066178B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101772156A (zh) * | 2008-12-30 | 2010-07-07 | 阿德利亚科技(北京)有限责任公司 | 一种无线局域网设备定位方法及装置 |
Non-Patent Citations (1)
Title |
---|
何胜强: "《军用飞机智能综合论证理论和评价方法》", 31 December 2013 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104349278A (zh) * | 2014-10-15 | 2015-02-11 | 上海交通大学 | 基于隐藏地标的室内定位系统指纹库构建方法 |
CN104349278B (zh) * | 2014-10-15 | 2018-11-16 | 上海交通大学 | 基于隐藏地标的室内定位系统指纹库构建方法 |
CN104535960A (zh) * | 2014-12-29 | 2015-04-22 | 华南理工大学 | 一种基于rfid的室内快速定位方法 |
CN104535960B (zh) * | 2014-12-29 | 2017-01-11 | 华南理工大学 | 一种基于rfid的室内快速定位方法 |
CN104581644A (zh) * | 2015-01-08 | 2015-04-29 | 重庆邮电大学 | 基于径向基插值的室内wlan指纹数据库多点自适应更新方法 |
CN104581644B (zh) * | 2015-01-08 | 2017-12-08 | 重庆邮电大学 | 基于径向基插值的室内wlan指纹数据库多点自适应更新方法 |
CN106154221A (zh) * | 2016-04-05 | 2016-11-23 | 苏州市职业大学 | 一种基于wlan的半监督定位方法 |
CN107046711A (zh) * | 2017-02-21 | 2017-08-15 | 沈晓龙 | 一种室内定位的数据库建立方法和室内定位方法及装置 |
CN107046711B (zh) * | 2017-02-21 | 2020-06-23 | 沈晓龙 | 一种室内定位的数据库建立方法和室内定位方法及装置 |
CN108169708A (zh) * | 2017-12-27 | 2018-06-15 | 中国人民解放军战略支援部队信息工程大学 | 模块化神经网络的直接定位方法 |
CN113543026A (zh) * | 2021-06-11 | 2021-10-22 | 同济大学 | 一种基于径向基函数网络的多楼层室内定位方法 |
CN113543026B (zh) * | 2021-06-11 | 2022-06-24 | 同济大学 | 一种基于径向基函数网络的多楼层室内定位方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104066178B (zh) | 2017-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104066178A (zh) | 一种基于人工神经元网络的室内无线定位指纹生成方法 | |
CN103139907B (zh) | 一种利用指纹法的室内无线定位方法 | |
He et al. | Optimal multiaxial sensor placement for modal identification of large structures | |
Closas et al. | Improving accuracy by iterated multiple particle filtering | |
CN106254010B (zh) | 一种时变海洋信道建模方法 | |
CN110346654B (zh) | 基于普通克里金插值的电磁频谱地图构建方法 | |
CN105607045A (zh) | 一种欺骗式干扰下组网雷达的优化布站方法 | |
CN104766090B (zh) | 一种基于bemd和sofm的探地雷达数据可视化方法 | |
Chiu et al. | Comparative study of some population-based optimization algorithms on inverse scattering of a two-dimensional perfectly conducting cylinder in dielectric slab medium | |
CN107202976A (zh) | 低复杂度的分布式麦克风阵列声源定位系统 | |
Giannakis et al. | A machine learning approach for simulating ground penetrating radar | |
CN104318593A (zh) | 一种雷达海杂波的仿真方法和系统 | |
CN111830493A (zh) | 水中目标收发分置中高频声目标强度预报系统及方法 | |
AU2020203007A1 (en) | A method of setting-up a range-based tracking system utilising a tracking coordinate system | |
Konakoglu et al. | 2D coordinate transformation using artificial neural networks | |
CN109151727A (zh) | 基于改进的dbn的wlan指纹定位数据库构建方法 | |
Biljecki et al. | Error propagation in the computation of volumes in 3D city models with the Monte Carlo method | |
CN105785320A (zh) | 实心球阵列三维声源识别的函数型延迟求和方法 | |
CN104105049A (zh) | 一种减少传声器使用数量的房间冲激响应函数测量方法 | |
Rodriguez et al. | A prediction algorithm for data analysis in GPR-based surveys | |
Wang et al. | Distributed particle filter based speaker tracking in distributed microphone networks under non-Gaussian noise environments | |
Kumi-Boateng et al. | Feasibility of using Group Method of Data Handling (GMDH) approach for horizontal coordinate transformation | |
CN113344212B (zh) | 模型训练方法、装置、计算机设备及可读存储介质 | |
CN105954730B (zh) | 一种sar回波快速时域生成方法 | |
US20120101786A1 (en) | Method for parameterizing and morphing stochastic reservoir models |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |