CN102307382A

CN102307382A - 一种无线信号接收强度分布曲线的自动估算方法

Info

Publication number: CN102307382A
Application number: CN201110124440A
Authority: CN
Inventors: 刘昭斌; 王志红; 吴鑫; 刘文芝; 王辉; 马永
Original assignee: Suzhou Vocational University
Current assignee: Suzhou Vocational University
Priority date: 2011-05-16
Filing date: 2011-05-16
Publication date: 2012-01-04
Anticipated expiration: 2031-05-16
Also published as: CN102307382B

Abstract

本发明公开了一种无线信号接收强度分布曲线的自动估算方法，采用理论的无线信号传播模型和参数作为最初的强度分布曲线，***运行过程中，只用移动设备不断将接收到的接收信号强度和最大期望算法对强度分布函数进行学习，得到精确的场强分布曲线。在得到新的场强分布曲线后采用最小均方差统计估计算法对移动设备的位置进行估算。本发明提供的方法避免了无线定位***繁琐的校准过程，并能当***发生变化时，自动重新校准，大大减少了定位***的安装和维护成本。本发明适用于无线局域网、无线传感器网络、蓝牙或者手机网络等。

Description

一种无线信号接收强度分布曲线的自动估算方法

技术领域

本发明设计无线室内定位技术领域，利用无线信号接收强度来进行设备定位，特别是一种能够自动学习信号接收强度分布曲线采用点取值的自动估算方法。

背景技术

室内定位技术是一种在室内环境中获取人员物品位置信息的技术。室内定位技术在诸多领域有着广泛的应用，如博物馆导游、商场购物向导、物品人员追踪、智能楼宇、机器人、普适计算以及物流等等。由于建筑物对无线信号有着很强的屏蔽作用，基于卫星的定位***如GPS等在室内无法正常工作。目前的室内定位技术主要是指利用室内的无线信号来进行定位技术，这些无线信号包括无线局域网信号、室内无绳电话信号、无线传感器网络以及其他专属频段的信号等等。通常来说，通过测量位置已知的发射机参看点(简称参考点)发出的射频信号的传播时间和接收信号强度可以计算发射端到接收端的距离，然后由三角定位的方法，就可以测算出物体的位置。但是这两种方法都存在较大的缺陷，首先，由于室内的距离很短，对传播时间的计算精度要求很高，目前普通的无线***都无法达到，必须使用特殊设计的设备，因此成本很高。其次，由于室内环境包括墙体、门、家具等诸多障碍，无线信号的传播很不规则，无法用简单的模型来表示，因此无论是用传播时间还是接收信号强度计算所得的距离都存在较大的误差。目前主流的室内定位***采用的技术是对无线信号接收强度的分布进行提前校准，也就是说，在***使用之前，由技术人员在建筑物的各个地方提前测量无线信号的接收强度，得到信号接收强度与位置的关系曲线，并记录到数据库中，没在***使用的时候，将待定位的设备观测到的无线信号强度与数据库进行比较，找到数据库中最接近接受信号强度的记录，从而得到设备所在的位置。这种方法的精度往往比较高，但是由于在***运行前需要在建筑物各处进行提前校准，因此耗费大量的时间和安装成本，同时，当***发生变化，如参考点的位置发生变化、室内布置发生变化等情况发生时，射频能量分布需要重新校准，因此这种方法的维护成本也很高。

发明内容

本发明的目的是提出一种能够在***运行过程中，自动学习无线信号强度分布曲线，并能自适应由于***环境变化如参考点的位置、参考点发射功率、室内设备的位置等参数的变化导致的无线信号强度分布曲线的变化。解决传统室内定位***需要人工定期对无线信号强度分布曲线进行校准的问题。

为实现上述目的，本发明的技术解决方案为：

一种无线信号接收强度分布曲线的自动估算方法，适用于在***运行过程中自动学习无线信号接收强度分布曲线并能自适应环境变化导致的分布曲线变化，其特征在于包括步骤：

步骤I、选取室内环境下四个以上位置已知的参考点作为无线信号源，使用至少一个移动设备在室内环境中移动并对所接收到的各个参考点发出的信号强度进行采样，得到一系列采样点，发送至定位服务器；

步骤II、定位服务器采用对数线性模型理论的无线信号和参数作为最初的场强分布曲线，并对每个参考点发出的信号在每个采样点上的强度值进行计算；

步骤III、当定位服务器收集到足够多的接收信号强度信息后，基于该些信号强度信息利用最大期望算法对各采样点上的场强进行学习，并对信号强度分布曲线在采样点的取值进行自动估算：

1)对每个移动设备发送的每个接收信号强度o_i，计算在现有的信号强度分布曲线条件下，其位置在每个参考点x_k的概率分布p(x_k|o_i)，其中，o_i为观测到的随机变量序列，i取值于有限集{1，2，…，M}，{x_k：k≥1}是取值于有限状态{1，2，…，L}的潜在状态序列，x₁的分布称为其初始分布；

2)信号强度分布曲线在参考点x_k的值更新为：

3)计算信号强度分布的最大对数似然方程

的值，如果收敛，则计算停止，新的信号强度分布曲线由参考点上的值表示；如非收敛，则返回1)继续计算，直到收敛为止；

步骤IV、在步骤III后定位服务器利用最新的信号强度分布曲线，采用最小均方差统计估算法对移动设备的位置进行估算，计算公式为：其中

表示参考点x_k位置值，p(x_k|o_i)是在新的场强分布条件下，接收信号强度在每个参考点的概率分布。

步骤V、每过一段时间或当***环境发生改变时，重新运行步骤III-步骤IV。

进一步地，上述步骤I中对室内位置进行采样，可以是均匀采样，也可以是任意采样；

上述步骤II中建立初始场强分布曲线，采用线性对数模型，如以下公式所示：

p_{r, db} = p (d_{0}) - 10 η \log_{10} (\frac{d}{d_{0}}) - W;

其中，p_r，db代表接收信号强度，d₀代表参考距离，通常为1米，p(d₀)是信号在参考距离上的强度，η为能耗参数，室内环境下，该参数一般为1.5～6。W是均值为0的高斯分布变量。

初始场强分布曲线是多墙分布曲线，如以下公式所示：

p_{r, db} = p (d_{0}) - 10 η \log_{10} (\frac{d}{d_{0}}) - \underset{i}{Σ} λ_{i} + W;

其中，λ_i是信号穿过第i堵墙时候收到的损耗。其他参数与线性对数模型的参数一致。

在步骤II中，参数的取值无需测量，取标准值即可，例如：d₀取1米，p(d₀)取-20dBm，η取2，λ_i取10dB，w的方差取4dB。

上述步骤III中信号强度分布曲线在采样点的取值进行自动估算，具体为：

1.移动设备每隔1秒钟对所有参考点接收信号的强度进行一次测量，对未接受到信号的参考点，接收信号强度设为设备的最小接受灵敏度，将接收到的信号强度每隔一定时间传送给定位服务器，如图1所示；

2.对每个移动设备发送的接收信号强度o_i，计算在现有的信号强度分布曲线条件下，其位置在每个参考点x_k的概率分布p(x_k|o_i)，其中，o_i为观测到的随机变量序列，i取值于有限集{1，2，…，M}，{x_k：k≥1}是取值于有限状态{1，2，…，L}的潜在状态序列，x₁的分布称为其初始分布；

3.信号强度分布曲线在参考点x_k的值更新为：

4.计算信号强度分布的最大对数似然方程

的值，如果收敛，则计算停止，新的信号强度分布曲线可由参考点上的值表示，如果不收敛，则回到2继续，直到收敛为止；

上述步骤IV计算在当前场强分布条件下的位置信息，具体计算公式为：

\hat{x} = \underset{k}{Σ} \frac{p (x_{k} | o_{i}) * x_{k}}{\underset{k}{Σ} p (x_{k} | o_{i})} .

上述步骤V用于在***运行过程中对信号强度分布函数进行更新，从而自动适应由于***环境变化，设备参数变动等引起的信号强度分布函数的变化。

本发明的优点为：采用本发明的自动学习信号接收强度分布曲线采用点取值的自动估算方法，信号强度分布无需测量，而通过统计学习的方法，在***运行过程中自动学习无线信号强度分布曲线，并能自适应由于***环境变化如参考点的位置、参考点发射功率、室内设备的位置等参数的变化导致的无线信号强度分布曲线的变化；避免了室内定位***需要人工定期对无线信号强度分布曲线进行校准的问题，大大降低了无线室内定位***的安装和维护成本，同时保证了定位精度。

附图说明

图1为本发明给出的移动设备与定位服务器信息交互示意图；

图2为本发明给出的信号强度多墙分布曲线示意图；

图3为本发明给出的场强分布学习流程示意图。

具体实施方式

下面结合附图及实施案例对本发明做进一步的说明。

本发明给出的无线室内定位***，如图1所示，主要包括如下三类：

位置已知的参考点，这类设备位置已知，并且向其他节点发送无线信号，通常为无线局域网的接入点、无绳电话***的基站或者无线传感器网络中位置已知的传感器节点。在一个室内定位***中，通常要求有四个以上的参考点以保证三维定位的准确。图1所示实施例提供了本发明最低的参考点实施要求，即四个参考点——无线信号源；实际情况下，参考点越多的话将使得室内定位更加准确、容易。

移动设备：这类设备的位置未知，并且在室内移动，移动设备将接收到的参考点发出的无线信号的强度发送到定位服务器中用于位置计算。

定位服务器：用于接收移动设备发送的数据，并进行信号分布曲线的计算和移动设备位置的计算。

本发明提出的基于无线信号接收强度分布自动学习的无线室内定位方法按照如下具体步骤实施：

步骤1：对室内的位置进行采样，得到一系列采样点来表示室内位置，从而将接收信号强度分布曲线离散化，采样可以是均匀采样，也可以是非均匀采样，采样点越多，对接收信号强度分布曲线的估计就越准确。

移动设备在整个室内环境中移动，每秒钟测量一次所收到的各个参考点发出的信号强度，对没有接收到的参考点信号，记录为设备的最小灵敏度，一般为-90～-120dBm。每隔一段时间，如5到10分钟，接收到的数据将通过TCP或者UDP被传送到定位服务器中。移动设备运动到室内的各个位置，例如各个房间，也可以同时有多个移动设备在室内环境中移动，加快信息收集的速度，与普通定位方法的信号强度分布曲线提前校准不同，这种信号采集不需要记录采集点的位置，因此可以在***运行过程中自动快速完成。

步骤2：采用理论的无线信号传播模型和参数作为最初的场强分布对每个参考点发出的信号强度在采样点上的值进行计算。

利用理论的无线信号传播模型可以得到最初的信号强度分布曲线，(如图2所示)，本发明对初始的信号传播模型及其参数的取值可以采用对数模型、多墙模型或者插值模型，但是不同的信号传播模型将带来不同的模型误差，复杂模型的模型误差要小于简单模型的模型误差，在后面进行位置估算的时候，模型误差的大小将影响定位的准确度。

步骤3：当定位服务器收集到足够多的接收信号强度信息后，就用这些信号强度信息和最大期望算法对采样点上的场强值进行学习，得到精确的场强分布曲线。基本原理为统计学习理论中的最大期望算法，如图3所示，当移动设备发送了足够多的接收信号强度o_i后(其中，o_i为观测到的随机变量序列，i取值于有限集{1，2，…，M})，计算在现有的信号强度分布曲线条件下，其位置在每个参考点x_k的概率分布p(x_k|o_i)({x_k：k≥1}是取值于有限状态{1，2，…，L}的潜在状态序列)，然后，计算信号强度分布曲线在参考点的值

最后，计算信号强度分布的最大对数似然方程的值

如果收敛，则计算停止，准确的信号强度分布曲线由参考点上的值表示，如果不收敛，则继续计算，直到收敛为止；

步骤4：定位服务器利用最新的场强分布曲线，采用最小均方差统计估计算法对移动设备的位置进行估算，最小均方差统计估计的计算公式为

p(x_k|o_i)是在新的场强分布条件下，接收信号强度在每个参考点的概率分布；

步骤5：每过一段较长时间或者当***环境发生改变时，重新运行步骤3；经过一段时间，室内的环境可能发生变化，例如，无线信号发射功率可能没有改变，室内的家具布置可能发生改变等等。在这种情况下，需要对场强分布重新学习，因此只要重新运行本发明提出的算法就可以。

1.本发明采用最大期望的统计学习方法，无需提前对无线信号强度分布进行测量，而是首先采用最简单的理论模型，然后在***运行过程中对信号强度分布无线进行学习逼近，从而在不牺牲定位精度的情况下，大大简化了无线室内定位***的安装过程和成本；

2.本发明同时可以自适应由于环境变化带来的信号强度分布曲线的变化，降低了***地维护成本；

3.本发明采用基于统计理论的最小均方差进行定位，充分考虑噪声因素，因此定位精度更高；

4.本发明可以应用与各种无线定位***，例如无线局域网定位***、无绳电话定位***、无线传感器网络定位***以及GSM定位***等。

上述的具体实施，对本发明作了进一步的解释，所应理解的是，本发明所涉及的场强分布学习算法，使用于各种使用无线信号，包括无线局域网(802.11)、无线传感器网络(802.15.4)蓝牙以及手机信号(GSM，CDMA)等等，同样的方法也适用于各种无线信号在室外分布的学习，这些应用均包含在本发明的保护范围之内。

Claims

1.一种无线信号接收强度分布曲线的自动估算方法，适用于在***运行过程中自动学习无线信号接收强度分布曲线并能自适应环境变化导致的分布曲线变化，其特征在于包括步骤：

2)信号强度分布曲线在参考点x_k的值更新为：；

3)计算信号强度分布的最大对数似然方程

步骤IV、每过一段时间或当***环境发生改变时，重新运行步骤III。

2.根据权利要求1所述的一种无线信号接收强度分布曲线的自动估算方法，其特征在于：在步骤III后定位服务器利用最新的信号强度分布曲线，采用最小均方差统计估算法对移动设备的位置进行估算，计算公式为：

其中表示参考点x_k位置值，p(x_k|o_i)是在新的场强分布条件下，接收信号强度在每个参考点的概率分布。