一种WIFI信号源的定向方法和系统.pdf

摘要
申请专利号：	CN201210546846.6	申请日：	2012.12.17
公开号：	CN103051398A	公开日：	2013.04.17
当前法律状态：	撤回	有效性：	无权
法律详情：	发明专利申请公布后的视为撤回IPC(主分类):H04B 17/00申请公布日:20130417\|\|\|实质审查的生效IPC(主分类):H04B 17/00申请日:20121217\|\|\|公开
IPC分类号：	H04B17/00	主分类号：	H04B17/00
申请人：	厦门市美亚柏科信息股份有限公司
发明人：	方均滩; 李俊龙; 徐志强
地址：	361008 福建省厦门市软件园二期观日路12号102-402单元
优先权：
专利代理机构：	北京恒都律师事务所 11395	代理人：	安筱琼
PDF下载：	PDF下载

内容摘要

本发明提供一种Wi-Fi信号源的定向方法和系统，其中所述方法包括：步骤1，测量一个信号测量点的信号强度以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；步骤2，测量下一个信号测量点的信号强度以获得以该下一个测量点为圆心，该下一个测量点与该下一个测量点信号源的距离为半径的信号源区域圆；步骤3，检测两个信号源区域圆是否相交，若相交，则设定所述相交区域的最小外接圆为迭代信号源区域圆；本发明的方法和系统受环境影响较小，更适合于复杂环境且不需刻意剔除受环境影响的测量值。

权利要求书

权利要求书一种Wi‑Fi信号源的定向方法，其特征在于，包括：
步骤1，测量一个信号测量点的信号强度以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；
步骤2，测量下一个信号测量点的信号强度以获得以该下一个测量点为圆心，该下一个测量点与该下一个测量点信号源的距离为半径的信号源区域圆；
步骤3，检测两个信号源区域圆是否相交，若相交，则设定相交区域的最小外接圆为迭代信号源区域圆。
如权利要求1所述的方法，其特征在于，在所述步骤3中，若检测到两个信号源区域圆不相交，则将两个信号源区域圆信息进行存储。
如权利要求1所述的方法，其特征在于，还包括在获得迭代信号源区域圆之后，重复进行步骤2和步骤3，以获得迭代信号源区域圆与下一个信号测量点的信号源区域圆相交得到的迭代信号源区域圆。
如权利要求3所述的方法，其特征在于，在所述步骤3中，若检测到两个信号源区域圆不相交，则将两个信号源区域圆信息进行存储。
如权利要求2或4所述的方法，其特征在于，将所述信号源区域圆信息进行存储形成Wi‑Fi信号源信息库。
如权利要求5所述的方法，其特征在于，所述信号源区域圆信息包括所述信号源区域圆的地理位置，所述信号测量点的强度值。
如权利要求1所述的方法，其特征在于，所述计算信号测量点与该测量
点信号源之间距离的公式为：，其中，P为信号测量点的信号强度， d为该测量点与该测量点信号源间的距离，ε为空气中的损耗系数，K为设置的与初始值相关的常数。
一种Wi‑Fi信号源的定向系统，其特征在于，包括：
测量装置，用于测量信号测量点的信号强度，以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；
检测装置，用于检测任意两信号源区域圆是否相交，若相交，则设定相交区域的最小外接圆为迭代信号源区域圆。
如权利要求8所述的系统，其特征在于，还包括存储装置，用于当检测装置检测到任意两信号源区域圆不相交时，存储两信号源区域圆信息。
如权利要求9所述的系统，其特征在于，所述存储装置包括一用于存储所述信号源区域圆信息的Wi‑Fi信号源信息库。
如权利要求9所述的系统，其特征在于，所述信号源区域圆信息包括所述信号源区域圆的地理位置，所述信号测量点的强度值。
如权利要求8所述的系统，其特征在于，在所述测量装置中，计算信号
测量点与该测量点信号源之间距离的公式为：，其中，P为信号测量点的信号强度，d为测量点与信号源间的距离，ε代表空气中的损耗系数，K是设置的与初始值相关的常数。

说明书

说明书一种Wi‑Fi信号源的定向方法和系统
技术领域
本发明涉及信号定向领域，特别地，涉及一种Wi‑Fi信号源的定向方法和系统。
背景技术
Wi‑Fi是目前被广泛使用的移动网络技术，主要是使用2.45GHz和5.8GHz的ISM频段的电磁波进行载波传输，其在传输过程中会有一定的损耗。在空旷无阻挡的环境下，传输损耗模型通常使用如下公式：
                                   (1)
其中，P为测量的信号强度，单位为dBm，d为信号源与测量点间的距离，ε为空气中的损耗系数，K为设置的与初始值相关的常数。参看如图1，为测量的信号强度和信号源与测量点间的距离的关系曲线图，其基本符合式（1）中的负对数关系。
现有的Wi‑Fi信号源的定向方法包括单点定向和三点定向。
单点定向，为首先通过式（1）导出信号源与测量点间距离的公式：
                                      (2)
然后，根据式（2），进行一次信号强度测量，用测得的信号强度算出信号源与测量点T间的距离d，可得出信号源区域O就在以测量点为圆心，d为半径的圆周上，如图2所示。
三点定向，为可在单点测量的基础上结合几何学知识推算出，在不在同一直线上的三点进行测量，所得到的三个信号源的可能位置的圆必定交于一点，那么，这一点就是信号源的位置。如图3所示，设A、B、C的坐标分别为（x1，y1）、（x2，y2）、（x3，y3），信号源D的坐标为(x, y)，首先分别在三个点A、B、C进行信号强度测量，可通过测量得到的信号强度及式（2）分别计算出A、B、C到D的距离d1、d2、d3，则D的坐标可由下面的方程组解出：
                             (3)
但是，在实际测量中是存在误差的，因此，在大多数情况下，上述的三个圆很难交于一点，这就会导致方程组(3)无解。在这种情况下，只能通过近似算法获得D的近似位置。
下面我们仅考虑有较小的测量误差的情况，在这种情况下，三圆仍然会两两相交，分为如图4（1）和图4（2）所示的两种情况，图4（1）是测量误差偏小的情况，这会导致通过测量的信号强度而得到的圆偏大；图4（2）是测量误差偏大的情况，这会导致通过测量的信号强度而得到的圆偏小。在这两种情况下，可以将由图4（1）和图4（2）中所示的区域D的三个顶点所形成的三角形的重心作为信号源的近似位置，计算方法如下：
（1）    将方程组（3）中的方程两两结合，分别求解出圆A与圆B的交点（Xab1，Yab1），（Xab2，Yab2），圆B与圆C的交点（Xbc1，Ybc1），（Xbc2，Ybc2），圆A与圆C的交点（Xac1，Yac1），（Xac2，Yac2）。
（2）    将圆A与圆B的交点（Xab1，Yab1），（Xab2，Yab2）代入，找出距圆C较近的点，设为（Xab，Yab）。同理，求出圆B与圆C的交点距圆A较近的点（Xbc，Ybc）和圆C与圆A的交点距圆B较近的点（Xac，Yac）。
（3）    将以（Xab，Yab）、（Xbc，Ybc）和（Xac，Yac）三个点为顶点的三角形的重心作为信号源的近似位置（x，y），通过下式求出：
                    (4)
当然，也存在测量误差不一致的情况，在这种情况下，三个圆也不一定两两相交，在这些情况下都可以用相应的近似算法来计算信号源的位置，这里就不一一描述了。
以上所介绍的方法都是基于空旷无阻挡的情况下，如果把环境影响的因素考虑进去，比如信号被障碍物阻挡、经障碍物反射后再被测量，在这种情况下，测量的信号强度会远小于式（1）中的理论值，那么通过式（2）计算得到的距离会远大于实际距离，那么信号源将不再位于图2所示的圆周上，由于通过测量也无法得知信号经环境影响的程度，信号源将会在图2所示的圆周向内的圆环的区域内，在极端情况下，甚至是整个圆形区域。在环境影响下，如果要使用三点定位，必须剔除受环境影响的测量值，而这目前是无法通过技术手段做到的，只能人为地根据经验来判断是否受环境影响。
总之，需要本领域技术人员迫切解决的一个技术问题就是：提出一种受环境影响小，适合于复杂环境且不需刻意剔除受环境影响的测量值的Wi‑Fi信号源定向方法和系统。
发明内容
本发明所要解决的技术问题是提供一种受环境影响小，适合于复杂环境且不需刻意剔除受环境影响的测量值的Wi‑Fi信号源定向方法和系统。
本发明提出的Wi‑Fi信号源的定向方法，包括：步骤1，测量一个信号测量点的信号强度以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；步骤2，测量下一个信号测量点的信号强度以获得以该下一个测量点为圆心，该下一个测量点与该下一个测量点信号源的距离为半径的信号源区域圆；步骤3，检测两个信号源区域圆是否相交，若相交，则设定相交区域的最小外接圆为迭代信号源区域圆。
优选的，在所述步骤3中，若检测到两个信号源区域圆不相交，则将两个信号源区域圆信息进行存储。
优选的，所述方法还包括在获得迭代信号源区域圆之后，重复进行步骤2和步骤3，以获得迭代信号源区域圆与下一个信号测量点的信号源区域圆相交得到的迭代信号源区域圆。特别的，在所述步骤3中，若检测到两个信号源区域圆不相交，则将两个信号源区域圆信息进行存储。
更优的，将所述信号源区域圆信息进行存储形成Wi‑Fi信号源信息库，且所述信号源区域圆信息包括所述信号源区域圆的地理位置，所述信号测量点的强度值。
其中，所述计算信号测量点与该测量点信号源之间距离的公式为：,
其中，P为信号测量点的信号强度，单位为dBm，d为该测量点与该测量点信号源间的距离，ε为空气中的损耗系数，K为设置的与初始值相关的常数。
本发明还提供一种Wi‑Fi信号源的定向系统，包括：测量装置，用于测量
信号测量点的信号强度，以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；检测装置，用于检测任意两信号源区域圆是否相交，若相交，则设定相交区域的最小外接圆为迭代信号源区域圆。
优选的，所述系统还包括存储装置，用于当检测装置检测到任意两信号源区域不相交时，存储两信号源区域圆信息，且所述存储装置包括一用于存储所述信号源区域圆信息的Wi‑Fi信号源信息库，其中，所述信号源区域圆信息包括所述信号源区域圆的地理位置，所述信号测量点的强度值。
本发明提供的Wi‑Fi信号源定向方法和系统受环境影响小，适合于复杂环境且不需刻意剔除受环境影响的测量值，另外，还可将测量到的信号源区域圆信息进行存储以形成Wi‑Fi信号源信息库，以便日后有需要时，可直接从信息库中进行查询以获得Wi‑Fi信号源信息。
附图说明
图1是现有技术在空旷无阻挡的环境中测量的信号强度和信号源与测量点间的距离的关系曲线图；
图2是现有技术的单点定向中信号源与测量点关系的示意图；
图3是现有技术的三点定向中信号源与测量点关系的示意图；
图4（1）是现有技术的三点定向中存在测量误差时的示意图；
图4（2）是现有技术的另一三点定向中存在测量误差时的示意图；
图5是本发明的Wi‑Fi信号源定向方法实施例的流程图；
图5（1）是通过本发明的Wi‑Fi信号源定向方法实施例获得迭代信号源区域圆的示意图；
图6（1）‑（5）为通过几何算法来验证本发明的迭代过程的信号源区域圆位置关系示意图；
图7为本发明的Wi‑Fi信号源定向系统实施例的示意图；
图7（1）为本发明的Wi‑Fi信号源定向系统优选实施例的示意图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
参照图5，示出了本发明的Wi‑Fi信号源的定向方法的实施例，该方法包括如下步骤：步骤1，测量一个信号测量点的信号强度以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；步骤2，测量下一个信号测量点的信号强度以获得以该下一个测量点为圆心，该下一个测量点与该下一个测量点信号源的距离为半径的信号源区域圆；步骤3，检测两个信号源区域圆是否相交，若相交，则设定所述相交区域的最小外接圆为迭代信号源区域圆。参看图5（1）为通过本发明定向方法获得的迭代信号源区域圆D∩C的示意图。
本发明提供的Wi‑Fi信号源的定向方法可通过迭代过程实现对Wi‑Fi信号源的准确定向，其受环境影响较小，更适合于复杂的环境，且不需刻意剔除受环境影响的测量值。
优选的，在所述步骤3中，即检测两个信号源区域圆是否相交，若检测到两个信号源区域圆不相交，则将两个信号源区域圆信息进行存储。当Wi‑Fi信号源的移动达到一定程度时，信号源区域可能不会相交，这种情况下，将信号源区域圆信息进行存储作为信号源历史轨迹的一部分。
优选的，所述方法中还包括如下步骤，在获得迭代信号源区域圆之后，重复进行步骤2和步骤3，也就是说，在获得迭代信号源区域圆之后，再测量下一个信号测量点的信号强度以获得以该下一个测量点信号源的距离为半径的信号源区域圆，并且检测迭代信号源区域圆与该下一个信号测量点的信号源区域圆是否相交，若相交，则得到的新的迭代信号源区域圆，并对此迭代过程进行重复以获得更新的、更准确的Wi‑Fi信号源区域圆。更优的，在步骤3重复过程中，重复检测迭代信号源区域圆与下一个测量点信号源区域圆是否相交，当Wi‑Fi信号源的移动达到一定程度时，迭代信号源区域圆与下一个测量点信号源区域圆可能不会相交，若不相交，则对迭代信号源区域圆信息和下一个测量点信号源区域圆信息进行存储，作为信号源历史轨迹的一部分。
其中，可将信号源区域圆信息进行存储形成Wi‑Fi信号源信息库，以对信号源的历史轨迹进行搜集，汇总、分析等，以便日后有需要时，可直接从信息库中进行查询以获得Wi‑Fi信号源信息。其中，所述信号源区域圆信息包括所述信号源区域圆的地理位置，所述信号测量点的强度值等信息。
更具体的，在步骤1和步骤2中运用的计算信号测量点与该测量点信号源间距离的公式为：, 其中，P为信号测量点的信号强度，单位为dBm，d为该测量点与该测量点信号源间的距离，ε为空气中的损耗系数，K为设置的与初始值相关的常数。
在本发明提供的方法中，通过重复的迭代过程实现对Wi‑Fi信号源的准确定向，下面将通过几何算法来验证本发明的迭代过程是可行的。
参看图6（1）‑（5），首先，假设圆D为通过迭代过程得到的信号源区域圆，圆C为测量得到的下一个信号测量点的信号源区域圆，RD为圆D的半径，RC为圆C的半径，L为圆C与圆D的圆心间的距离，为方便描述，假设圆C与圆D通过迭代后的新的迭代信号源区域圆为圆，其半径为R。在不考虑两圆无交集的情况下，隐含这样一个条件：。
第一种情况，当时，两圆为包含关系，参看图6（1），6（2）。如图6（1）所示，当RD>RC时，通过迭代过程得到的信号源区域圆D包含测量得到的下一个信号测量点的信号源区域圆C，则= D∩C =C 。如图6（2）所示，当RD<RC时，测量得到的下一个信号测量点的信号源区域圆C包含测通过迭代过程得到的信号源区域圆D，则= D∩C =D。由此可得，=min{D,C}。
第二种情况，当时，两圆为相交关系，参看图6（3）‑（5）。
如图6（3）所示，当时，以两圆交点P、Q的连线段PQ为直径的圆即为两圆相交区域的最小外接圆，可得到连线段PQ垂直于两圆圆心的连线段CD，且交点为圆的圆心。根据直角三角形直角边小于斜边，可以得到R<RD及R<RC。由此可得：<min{D,C}，即圆C和圆D的相交部分不包含C或D的半圆周。
    当时，分为两种情况，第一种如图6（4）所示，当RD<RC，圆C和圆D的相交部分包含圆D的半圆周，则= D∩C =D；第二种如图6（5）所示，当RD>RC，C和圆D的相交部分包含圆C的半圆周，则= D∩C =C。由此可得，=min{D,C}。
综上可得：≤min{D,C} ，也就是说新的迭代信号源区域圆总会小于上一个通过迭代过程得到的信号源区域圆与测量得到的下一个信号测量点的信号源区域圆中较小的那个。
由于是迭代的中间结果，根据上式可以得到以下推论：≤min{Cn},（n=1,2,3,……），式中为新的迭代信号源区域圆，Cn为各次的测量得到的信号测量点的信号源区域圆，也就是说，新的迭代信号源区域圆不会大于测量得到的信号测量点的信号源区域圆中最大的一个，由于通过重复的迭代过程得到的信号源区域是逐渐缩小的，所以可证明此方法是可行性的。
参看图7 ，为本发明提供的一种Wi‑Fi信号源的定向系统实施例的示意图，其包括：测量装置71，用于测量信号测量点的信号强度，以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；检测装置72，用于检测任意两信号源区域圆是否相交，若相交，则设定所述相交区域的最小外接圆为迭代信号源区域圆。
通过本发明提供的Wi‑Fi信号源的定向系统可通过迭代过程实现对Wi‑Fi信号源的准确定向，受环境影响较小，更适合于复杂的环境，且不需刻意剔除受环境影响的测量值。
参看图7（1），为本发明的定向系统优选实施例的示意图，本系统还包括存储装置73，用于当检测装置检测到任意两信号源区域不相交时，存储信号源区域圆信息，且所述存储装置包括一用于存储所述信号源区域圆信息的Wi‑Fi信号源信息库。其中，所述信号源区域圆信息包括所述信号源区域圆的地理位置，所述信号测量点的强度值等信息。
具体的，在测量装置71中运用的计算信号测量点与该测量点信号源间距离的公式为：，其中，P为信号测量点的信号强度，单位为dBm，d为该测量点与该测量点信号源间的距离，ε为空气中的损耗系数，K为设置的与初始值相关的常数。
本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于系统实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上对本发明所提供的一种Wi‑Fi信号源的定向方法和系统进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

资源描述

《一种WIFI信号源的定向方法和系统.pdf》由会员分享，可在线阅读，更多相关《一种WIFI信号源的定向方法和系统.pdf（17页珍藏版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 103051398 A (43)申请公布日 2013.04.17 CN 103051398 A *CN103051398A* (21)申请号 201210546846.6 (22)申请日 2012.12.17 H04B 17/00(2006.01) (71)申请人厦门市美亚柏科信息股份有限公司地址 361008 福建省厦门市软件园二期观日路 12 号 102-402 单元 (72)发明人方均滩李俊龙徐志强 (74)专利代理机构北京恒都律师事务所 11395 代理人安筱琼 (54) 发明名称一种 Wi-Fi 信号源的定向方法和系统 (57) 摘要本发。

2、明提供一种 Wi-Fi 信号源的定向方法和系统，其中所述方法包括：步骤 1，测量一个信号测量点的信号强度以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；步骤 2，测量下一个信号测量点的信号强度以获得以该下一个测量点为圆心，该下一个测量点与该下一个测量点信号源的距离为半径的信号源区域圆；步骤 3，检测两个信号源区域圆是否相交，若相交，则设定所述相交区域的最小外接圆为迭代信号源区域圆；本发明的方法和系统受环境影响较小，更适合于复杂环境且不需刻意剔除受环境影响的测量值。 (51)Int.Cl. 权利要求书 1 页说。

3、明书 6 页附图 9 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请权利要求书 1 页说明书 6 页附图 9 页 1/1 页 2 1. 一种 Wi-Fi 信号源的定向方法，其特征在于，包括：步骤 1，测量一个信号测量点的信号强度以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；步骤 2，测量下一个信号测量点的信号强度以获得以该下一个测量点为圆心，该下一个测量点与该下一个测量点信号源的距离为半径的信号源区域圆；步骤 3，检测两个信号源区域圆是否相交，若相交，则设定相交区域的最小外接圆为迭代信号源区域圆。 2. 。

4、如权利要求 1 所述的方法，其特征在于，在所述步骤 3 中，若检测到两个信号源区域圆不相交，则将两个信号源区域圆信息进行存储。 3. 如权利要求 1 所述的方法，其特征在于，还包括在获得迭代信号源区域圆之后，重复进行步骤 2 和步骤 3，以获得迭代信号源区域圆与下一个信号测量点的信号源区域圆相交得到的迭代信号源区域圆。 4. 如权利要求 3 所述的方法，其特征在于，在所述步骤 3 中，若检测到两个信号源区域圆不相交，则将两个信号源区域圆信息进行存储。 5.如权利要求2或4所述的方法，其特征在于，将所述信号源区域圆信息进行存储形成 Wi-Fi 信号源信息库。。

5、6. 如权利要求 5 所述的方法，其特征在于，所述信号源区域圆信息包括所述信号源区域圆的地理位置，所述信号测量点的强度值。 7. 如权利要求 1 所述的方法，其特征在于，所述计算信号测量点与该测量点信号源之间距离的公式为：，其中， P为信号测量点的信号强度， d为该测量点与该测量点信号源间的距离，为空气中的损耗系数， K为设置的与初始值相关的常数。 8. 一种 Wi-Fi 信号源的定向系统，其特征在于，包括：测量装置，用于测量信号测量点的信号强度，以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；检测装置，用于检测任意两信号源。

6、区域圆是否相交，若相交，则设定相交区域的最小外接圆为迭代信号源区域圆。 9. 如权利要求 8 所述的系统，其特征在于，还包括存储装置，用于当检测装置检测到任意两信号源区域圆不相交时，存储两信号源区域圆信息。 10. 如权利要求 9 所述的系统，其特征在于，所述存储装置包括一用于存储所述信号源区域圆信息的 Wi-Fi 信号源信息库。 11. 如权利要求 9 所述的系统，其特征在于，所述信号源区域圆信息包括所述信号源区域圆的地理位置，所述信号测量点的强度值。 12. 如权利要求 8 所述的系统，其特征在于，在所述测量装置中，计算信号测量点与该测量点信号源之间距。

7、离的公式为：，其中， P 为信号测量点的信号强度， d 为测量点与信号源间的距离，代表空气中的损耗系数， K 是设置的与初始值相关的常数。权利要求书 CN 103051398 A 2 1/6 页 3 一种 Wi-Fi 信号源的定向方法和系统技术领域 0001 本发明涉及信号定向领域，特别地，涉及一种 Wi-Fi 信号源的定向方法和系统。背景技术 0002 Wi-Fi 是目前被广泛使用的移动网络技术，主要是使用 2.45GHz 和 5.8GHz 的 ISM 频段的电磁波进行载波传输，其在传输过程中会有一定的损耗。在空旷无阻挡的环境下，传输损耗模型通常使用如下。

8、公式： (1) 其中， P 为测量的信号强度，单位为 dBm， d 为信号源与测量点间的距离，为空气中的损耗系数， K 为设置的与初始值相关的常数。参看如图 1，为测量的信号强度和信号源与测量点间的距离的关系曲线图，其基本符合式（1）中的负对数关系。 0003 现有的 Wi-Fi 信号源的定向方法包括单点定向和三点定向。 0004 单点定向，为首先通过式（1）导出信号源与测量点间距离的公式： (2) 然后，根据式（2），进行一次信号强度测量，用测得的信号强度算出信号源与测量点 T 间的距离 d，可得出信号源区域 O 就在以测量点为圆心， d 为半径的圆周上。

9、，如图 2 所示。 0005 三点定向，为可在单点测量的基础上结合几何学知识推算出，在不在同一直线上的三点进行测量，所得到的三个信号源的可能位置的圆必定交于一点，那么，这一点就是信号源的位置。如图 3 所示，设 A、 B、 C 的坐标分别为（x1， y1）、（x2， y2）、（x3， y3），信号源 D 的坐标为 (x, y)，首先分别在三个点 A、 B、 C 进行信号强度测量，可通过测量得到的信号强度及式（2）分别计算出 A、 B、 C 到 D 的距离 d1、 d2、 d3，则 D 的坐标可由下面的方程组解出： (3) 但是，在实际测量中是存在误。

10、差的，因此，在大多数情况下，上述的三个圆很难交于一点，这就会导致方程组 (3) 无解。在这种情况下，只能通过近似算法获得 D 的近似位置。 0006 下面我们仅考虑有较小的测量误差的情况，在这种情况下，三圆仍然会两两相交，分为如图 4（1）和图 4（2）所示的两种情况，图 4（1）是测量误差偏小的情况，这会导致通过测量的信号强度而得到的圆偏大；图 4（2）是测量误差偏大的情况，这会导致通过测量的信号强度而得到的圆偏小。在这两种情况下，可以将由图 4（1）和图 4（2）中所示的区域说明书 CN 103051398 A 3 2/6 页 4 D 的。

11、三个顶点所形成的三角形的重心作为信号源的近似位置，计算方法如下：（1）将方程组（3）中的方程两两结合，分别求解出圆 A 与圆 B 的交点（Xab1， Yab1），（Xab2， Yab2），圆 B 与圆 C 的交点（Xbc1， Ybc1），（Xbc2， Ybc2），圆 A 与圆 C 的交点（Xac1， Yac1），（Xac2， Yac2）。 0007 （2）将圆 A 与圆 B 的交点（Xab1， Yab1），（Xab2， Yab2）代入，找出距圆 C 较近的点，设为（Xab， Yab）。同理，求出圆 B 与圆 C 的交点距圆 A 较近的点。

12、（Xbc， Ybc）和圆 C 与圆 A 的交点距圆 B 较近的点（Xac， Yac）。 0008 （3）将以（Xab， Yab）、（Xbc， Ybc）和（Xac， Yac）三个点为顶点的三角形的重心作为信号源的近似位置（x， y），通过下式求出： (4) 当然，也存在测量误差不一致的情况，在这种情况下，三个圆也不一定两两相交，在这些情况下都可以用相应的近似算法来计算信号源的位置，这里就不一一描述了。 0009 以上所介绍的方法都是基于空旷无阻挡的情况下，如果把环境影响的因素考虑进去，比如信号被障碍物阻挡、经障碍物反射后再被测量，在这种情况下。

13、，测量的信号强度会远小于式（1）中的理论值，那么通过式（2）计算得到的距离会远大于实际距离，那么信号源将不再位于图 2 所示的圆周上，由于通过测量也无法得知信号经环境影响的程度，信号源将会在图 2 所示的圆周向内的圆环的区域内，在极端情况下，甚至是整个圆形区域。在环境影响下，如果要使用三点定位，必须剔除受环境影响的测量值，而这目前是无法通过技术手段做到的，只能人为地根据经验来判断是否受环境影响。 0010 总之，需要本领域技术人员迫切解决的一个技术问题就是：提出一种受环境影响小，适合于复杂环境且不需刻意剔除受环境影响的测量值的 Wi-Fi 信号。

14、源定向方法和系统。发明内容 0011 本发明所要解决的技术问题是提供一种受环境影响小，适合于复杂环境且不需刻意剔除受环境影响的测量值的 Wi-Fi 信号源定向方法和系统。 0012 本发明提出的 Wi-Fi 信号源的定向方法，包括：步骤 1，测量一个信号测量点的信号强度以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；步骤 2，测量下一个信号测量点的信号强度以获得以该下一个测量点为圆心，该下一个测量点与该下一个测量点信号源的距离为半径的信号源区域圆；步骤 3，检测两个信号源区域圆是否相交，若相交，则设定相交区域的最小外接圆为。

15、迭代信号源区域圆。 0013 优选的，在所述步骤 3 中，若检测到两个信号源区域圆不相交，则将两个信号源区域圆信息进行存储。 0014 优选的，所述方法还包括在获得迭代信号源区域圆之后，重复进行步骤 2 和步骤 3，以获得迭代信号源区域圆与下一个信号测量点的信号源区域圆相交得到的迭代信号源区域圆。特别的，在所述步骤 3 中，若检测到两个信号源区域圆不相交，则将两个信号源区说明书 CN 103051398 A 4 3/6 页 5 域圆信息进行存储。 0015 更优的，将所述信号源区域圆信息进行存储形成 Wi-Fi 信号源信息库，且所述信号源区域圆信息包括所述信号。

16、源区域圆的地理位置，所述信号测量点的强度值。 0016 其中，所述计算信号测量点与该测量点信号源之间距离的公式为：, 其中， P 为信号测量点的信号强度，单位为 dBm， d 为该测量点与该测量点信号源间的距离，为空气中的损耗系数， K 为设置的与初始值相关的常数。 0017 本发明还提供一种 Wi-Fi 信号源的定向系统，包括：测量装置，用于测量信号测量点的信号强度，以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；检测装置，用于检测任意两信号源区域圆是否相交，若相交，则设定相交区域的最小外接圆为迭代信号源区域圆。 0018 。

17、优选的，所述系统还包括存储装置，用于当检测装置检测到任意两信号源区域不相交时，存储两信号源区域圆信息，且所述存储装置包括一用于存储所述信号源区域圆信息的 Wi-Fi 信号源信息库，其中，所述信号源区域圆信息包括所述信号源区域圆的地理位置，所述信号测量点的强度值。 0019 本发明提供的 Wi-Fi 信号源定向方法和系统受环境影响小，适合于复杂环境且不需刻意剔除受环境影响的测量值，另外，还可将测量到的信号源区域圆信息进行存储以形成Wi-Fi信号源信息库，以便日后有需要时，可直接从信息库中进行查询以获得Wi-Fi信号源信息。附图说明 0020 图 1 是现有技。

18、术在空旷无阻挡的环境中测量的信号强度和信号源与测量点间的距离的关系曲线图；图 2 是现有技术的单点定向中信号源与测量点关系的示意图；图 3 是现有技术的三点定向中信号源与测量点关系的示意图；图 4（1）是现有技术的三点定向中存在测量误差时的示意图；图 4（2）是现有技术的另一三点定向中存在测量误差时的示意图；图 5 是本发明的 Wi-Fi 信号源定向方法实施例的流程图；图 5（1）是通过本发明的 Wi-Fi 信号源定向方法实施例获得迭代信号源区域圆的示意图；图 6（1） -（5）为通过几何算法来验证本发明的迭代过程的信号源区域圆位置关系示意图；图。

19、7 为本发明的 Wi-Fi 信号源定向系统实施例的示意图；图 7（1）为本发明的 Wi-Fi 信号源定向系统优选实施例的示意图。具体实施方式 0021 为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。 0022 参照图 5，示出了本发明的 Wi-Fi 信号源的定向方法的实施例，该方法包括如下步说明书 CN 103051398 A 5 4/6 页 6 骤：步骤 1，测量一个信号测量点的信号强度以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；步骤 2，测量下一个信号测量点的信。

20、号强度以获得以该下一个测量点为圆心，该下一个测量点与该下一个测量点信号源的距离为半径的信号源区域圆；步骤 3，检测两个信号源区域圆是否相交，若相交，则设定所述相交区域的最小外接圆为迭代信号源区域圆。参看图 5（1）为通过本发明定向方法获得的迭代信号源区域圆 D C 的示意图。 0023 本发明提供的Wi-Fi信号源的定向方法可通过迭代过程实现对Wi-Fi信号源的准确定向，其受环境影响较小，更适合于复杂的环境，且不需刻意剔除受环境影响的测量值。 0024 优选的，在所述步骤 3 中，即检测两个信号源区域圆是否相交，若检测到两个信号源区域圆不相交，则将两个信。

21、号源区域圆信息进行存储。当 Wi-Fi 信号源的移动达到一定程度时，信号源区域可能不会相交，这种情况下，将信号源区域圆信息进行存储作为信号源历史轨迹的一部分。 0025 优选的，所述方法中还包括如下步骤，在获得迭代信号源区域圆之后，重复进行步骤 2 和步骤 3，也就是说，在获得迭代信号源区域圆之后，再测量下一个信号测量点的信号强度以获得以该下一个测量点信号源的距离为半径的信号源区域圆，并且检测迭代信号源区域圆与该下一个信号测量点的信号源区域圆是否相交，若相交，则得到的新的迭代信号源区域圆，并对此迭代过程进行重复以获得更新的、更准确的 Wi-Fi 信号源区。

22、域圆。更优的，在步骤 3 重复过程中，重复检测迭代信号源区域圆与下一个测量点信号源区域圆是否相交，当 Wi-Fi 信号源的移动达到一定程度时，迭代信号源区域圆与下一个测量点信号源区域圆可能不会相交，若不相交，则对迭代信号源区域圆信息和下一个测量点信号源区域圆信息进行存储，作为信号源历史轨迹的一部分。 0026 其中，可将信号源区域圆信息进行存储形成 Wi-Fi 信号源信息库，以对信号源的历史轨迹进行搜集，汇总、分析等，以便日后有需要时，可直接从信息库中进行查询以获得 Wi-Fi 信号源信息。其中，所述信号源区域圆信息包括所述信号源区域圆的地理位置，所述。

23、信号测量点的强度值等信息。 0027 更具体的，在步骤 1 和步骤 2 中运用的计算信号测量点与该测量点信号源间距离的公式为：, 其中， P 为信号测量点的信号强度，单位为 dBm， d 为该测量点与该测量点信号源间的距离，为空气中的损耗系数， K 为设置的与初始值相关的常数。 0028 在本发明提供的方法中，通过重复的迭代过程实现对 Wi-Fi 信号源的准确定向，下面将通过几何算法来验证本发明的迭代过程是可行的。 0029 参看图 6（1） -（5），首先，假设圆 D 为通过迭代过程得到的信号源区域圆，圆 C 为测量得到的下一个信号测量点的信号源区域圆， RD为圆。

24、D 的半径， RC为圆 C 的半径， L 为圆 C 与圆D的圆心间的距离，为方便描述，假设圆C与圆D通过迭代后的新的迭代信号源区域圆为圆，其半径为 R。在不考虑两圆无交集的情况下，隐含这样一个条件：。 0030 第一种情况，当时，两圆为包含关系，参看图 6（1）， 6（2）。如图 6 （1）所示，当RDRC时，通过迭代过程得到的信号源区域圆D包含测量得到的下一个信号测量点的信号源区域圆 C，则= D C =C 。如图 6（2）所示，当 RDRC， C 和圆 D 的相交部分包含圆 C 的半圆周，则= D C =C。由此可得，=minD,C。 0034 。

25、综上可得： minD,C ，也就是说新的迭代信号源区域圆总会小于上一个通过迭代过程得到的信号源区域圆与测量得到的下一个信号测量点的信号源区域圆中较小的那个。 0035 由于是迭代的中间结果，根据上式可以得到以下推论： minCn, （n=1,2,3,），式中为新的迭代信号源区域圆， Cn 为各次的测量得到的信号测量点的信号源区域圆，也就是说，新的迭代信号源区域圆不会大于测量得到的信号测量点的信号源区域圆中最大的一个，由于通过重复的迭代过程得到的信号源区域是逐渐缩小的，所以可证明此方法是可行性的。 0036 参看图 7 ，为本发明提供的一种 Wi-Fi 信号源的定。

26、向系统实施例的示意图，其包括：测量装置 71，用于测量信号测量点的信号强度，以获得以该测量点为圆心，该测量点与该测量点信号源的距离为半径的信号源区域圆；检测装置 72，用于检测任意两信号源区域圆是否相交，若相交，则设定所述相交区域的最小外接圆为迭代信号源区域圆。 0037 通过本发明提供的 Wi-Fi 信号源的定向系统可通过迭代过程实现对 Wi-Fi 信号源的准确定向，受环境影响较小，更适合于复杂的环境，且不需刻意剔除受环境影响的测量值。 0038 参看图 7（1），为本发明的定向系统优选实施例的示意图，本系统还包括存储装置 73，用于当检测装置检。

27、测到任意两信号源区域不相交时，存储信号源区域圆信息，且所述存储装置包括一用于存储所述信号源区域圆信息的 Wi-Fi 信号源信息库。其中，所述信号源区域圆信息包括所述信号源区域圆的地理位置，所述信号测量点的强度值等信息。 0039 具体的，在测量装置 71 中运用的计算信号测量点与该测量点信号源间距离的公式为：，其中， P 为信号测量点的信号强度，单位为 dBm， d 为该测量点与该测量点信号源间的距离，为空气中的损耗系数， K 为设置的与初始值相关的常数。说明书 CN 103051398 A 7 6/6 页 8 0040 本说明书中的各个实施例均采用递进的方式描。

28、述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于系统实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。 0041 以上对本发明所提供的一种 Wi-Fi 信号源的定向方法和系统进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。说明书 C。

29、N 103051398 A 8 1/9 页 9 图 1 图 2 说明书附图 CN 103051398 A 9 2/9 页 10 图 3 说明书附图 CN 103051398 A 10 3/9 页 11 图 4（1）说明书附图 CN 103051398 A 11 4/9 页 12 图 4（2）说明书附图 CN 103051398 A 12 5/9 页 13 图 5 说明书附图 CN 103051398 A 13 6/9 页 14 图 5（1）图 6（1）图 6（2）说明书附图 CN 103051398 A 14 7/9 页 15 图 6（3）图 6（4）图 6（5）说明书附图 CN 103051398 A 15 8/9 页 16 图 7 说明书附图 CN 103051398 A 16 9/9 页 17 图 7（1）说明书附图 CN 103051398 A 17 。

展开阅读全文