CN107635275A - 基于sdn的室内目标定位中的ap选择方法 - Google Patents
基于sdn的室内目标定位中的ap选择方法 Download PDFInfo
- Publication number
- CN107635275A CN107635275A CN201710749844.XA CN201710749844A CN107635275A CN 107635275 A CN107635275 A CN 107635275A CN 201710749844 A CN201710749844 A CN 201710749844A CN 107635275 A CN107635275 A CN 107635275A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- access point
- wireless access
- positioning
- 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
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明公开了一种基于SDN的室内目标定位中的AP选择方法，主要解决现有室内定位技术存在的定位系统部署复杂、占用存储空间大、定位精度低、稳定性差等问题。其实现步骤是：(1)上传信号强度指示RSSI和物理地址信息(2)计算无线接入点AP和定位区域的相关性；(3)选择定位无线接入点AP；(4)分布式计算距离；(5)计算定位坐标；(6)显示定位坐标。本发明通过使用SDN控制器，实现室内目标定位中无线接入点AP的选择，充分利用无线接入点AP闲置的计算资源，同时也提高了定位系统的定位精确度和稳定度，节省了计算和存储的开销。
Description
技术领域
本发明属于通信技术领域，更进一步涉及目标定位技术领域中的一种基于软件定义网络SDN(Software Defined Network)的室内目标定位中的无线接入点AP(AccessPoint)选择方法。本发明可用于基于WiFi的室内目标定位中选择无线接入点AP，定位无线接入点AP分布式计算目标位置，并将位置上传显示器显示出来。
背景技术
近年来，随着无线网络、移动通信和计算机技术的快速发展，人们对基于室内位置的服务及与此相关的应用需求逐渐增加，因此关于室内位置信息的获取以及室内位置的计算成为了研究的热点。随着无线局域网WLAN(Wireless Local Area Networks)的迅速发展，WiFi在学校、商场、医院、地下室等场所已经得到广泛的部署和应用。基于WiFi的室内定位方法，因其利用广泛部署的无线网络以及普及的手机等无线设备，无需添加额外的硬件支持而成为室内定位领域的主流方法之一。
依靠WiFi信号强度衰减指示进行室内定位时，在具有大量AP节点部署的无线网络中，为获得目标位置，所需处理的数据为高维的向量(AP节点的数目)。然而，在复杂的室内环境下受多种因素的影响，无线信号的传播变得非常的复杂和多变，比如人员的走动、桌椅的遮挡、多径效应等都会影响无线信号的传播。同时，实时定位时，AP的性能、AP的数目等因素也会影响定位的精度和稳定性。
四川长虹电器股份有限公司在其申请的专利文献“基于WLAN的室内定位方法及装置”(申请号：201310094153.2，授权公告号：CN103179661B)中提供一种基于WLAN的室内定位方法及装置，即移动终端通过AP单元发送定位请求信号给服务器单元进行移动终端位置的确定，解决了室内位置快速定位的问题。但是，该方法仍然存在不足之处是，该方法没有考虑到室内复杂环境对无线信号传播的影响，也没有考虑到AP的性能、AP的数目等因素对定位的精度和稳定性的影响。
上海臻图信息技术有限公司在其申请的专利文献“一种基于权重值选择的WIFI室内定位方法”(申请号：201410010203.9，专利公开号：CN103698740A)中提出一种基于权重值选择的WIFI室内定位方法。该方法包括客户端向服务端发出定位请求和信号特征，服务端使用信号特征进行定位计算获得客户端的估计位置；训练阶段指纹特征采用信号强度指示RSSI(Received Signal Strength Indication)均值，定位阶段采用逐次累加的RSSI均值与指纹库匹配的方法。该方法虽然在一定程度上减少了由于RSSI信号随机变化引起的定位误差，但是，该方法仍然存在不足之处是，该方法时间和空间的复杂度较高，计算量相对较大，且服务端要建立多个服务器，部署复杂。
发明内容
本发明的目的在于克服上述现有技术存在的定位的精度和稳定性较低、定位系统部署复杂、占用存储空间大等不足，提出一种基于软件定义网络SDN的室内目标定位中的无线接入点AP选择方法，该定位方法是在SDN控制器实现对全网资源统一管理的基础之上，依照全局的AP与定位区域的相关性，去除易造成过度拟合的冗余节点，然后，每个定位无线接入点AP利用闲置的计算资源分布式地计算出和定位终端的距离，SDN控制器上实现对室内目标的定位。
实现本发明目的的具体步骤如下：
(1)上传信号强度指示RSSI和物理地址信息：
(1a)在室内定位区域均匀选取多个位置点；
(1b)使用OpenWrt无线路由器，获取定位终端在每一个位置点发送的探测帧，从每一个探测帧中筛选得到信号强度指示RSSI信息；
(1c)将所有信号强度指示RSSI信息值经高斯滤波后求均值，得到求均值后的信号强度指示RSSI信息；
(1d)在OpenWrt无线路由器中依照SDN控制器下发的OpenFlow流表，选择传输路径，将每一个位置点的均值后的信号强度指示RSSI信息、无线接入点AP的物理地址信息和位置信息上传软件定义网络SDN控制器；
(2)计算无线接入点AP和定位区域的相关性：
(2a)软件定义网络SDN控制器，接收每一个位置点的信号强度指示RSSI值，将每一个位置点接收的所有信号强度指示RSSI值，组成该位置点的信号强度指示RSSI向量，将所有位置点的信号强度指示RSSI向量，组成室内定位区域的信号强度指示RSSI矩阵；
(2b)依照每一个无线接入点AP在所有位置点上的RSSI值，计算每个无线接入点AP与定位区域的相关性；
(2c)将所有无线接入点AP与定位区域的相关性，组成相关性矩阵；
(3)选择定位无线接入点AP：
(3a)将相关性矩阵中元素按照从大到小进行排序；
(3b)从排序中依次选择与室内定位区域相关性大的m个无线接入点AP，将选择的每一个无线接入点AP作为室内定位区域的定位无线接入点AP，其中，m表示大于3的整数；
(3c)将室内定位区域的每一个无线接入点AP，是否被选择为定位无线接入点AP反馈至每一个无线接入点AP；
(4)分布式计算距离：
(4a)利用室内无线信号强度指示RSSI衰减大小与距离的对应公式，每个定位无线接入点AP分布式地计算与定位终端的距离；
(4b)每一个定位无线接入点AP将该定位无线接入点AP与定位终端的距离、定位无线接入点AP的物理地址上传至软件定义网络SDN控制器；
(5)计算定位坐标：
(5a)软件定义网络SDN控制器，利用极大似然算法，估计待定位目标的坐标值；
(5b)软件定义网络SDN控制器，利用加权质心算法，求定位坐标；
(6)显示定位坐标：
(6a)将定位坐标计算结果上传至定位显示屏显示，完成室内定位。
与现有技术相比，本发明具有以下优点：
第一，本发明通过软件定义网络SDN控制器接收每一个位置点获得的所有的路由器的信号强度指示RSSI值信息，计算定位区域与各个无线接入点AP的相关性，选择与室内定位区域相关性大的无线接入点，克服了现有技术中的AP的性能、AP的数目等因素影响定位的精度和稳定性、时间和空间的复杂度较高的不足，使得本发明可以在SDN控制器的管理下，提高定位的精度，减少了存储的开销。
第二，由于本发明计算无线接入点AP和定位区域的相关性，选择定位无线接入点AP，定位无线接入点AP分布式计算距离，上传软件定义网络SDN控制器，计算定位坐标，克服了现有技术中的需要部署多个服务器的不足，使得本发明充分利用了软件定义网络SDN中无线接入点AP闲置的计算资源，减少了计算的开销。
附图说明
图1为本发明得的流程图；
图2为本发明的SDN控制器管理全网资源的示意图。
具体实施方法
下面结合附图对本发明作进一步的描述。
参照附图1，对本发明的具体步骤作进一步的描述。
步骤1，上传信号强度指示RSSI和物理地址信息。
在室内定位区域均匀选取多个位置点。在室内定位区域建立平面直角坐标系，再把区域均匀划分，选取多个位置点。
在均匀选取的每一个位置点上，定位终端在WiFi开启但未连接、锁屏、位置服务关闭时，向外发送探测帧，定位终端可以选择手机、便携式电脑、平板电脑等。使用OpenWrt无线路由器，获取定位终端在每一个位置点发送的探测帧，从每一个探测帧中筛选得到信号强度指示RSSI信息和定位终端物理地址。
探测帧具体包括定位终端物理地址，信道channel，信道频率Frequency，信号强度指示RSSI值，比特速率Bit Rates，认证机制PSK以及IE Unknown。
将所有信号强度指示RSSI信息值经高斯滤波后求均值，得到求均值后的信号强度指示RSSI信息。这是因为对于一个固定的无线接入点AP，其获取的定位终端RSSI值并不是稳定的，在一段时间内接收到的RSSI是随机波动的，为摒弃小概率RSSI值，而采用高斯均值数据处理模型。
结合附图2，对本发明的SDN控制器管理全网资源作进一步的描述。SDN控制器布置在云服务器端，黑色虚线表示SDN控制器统一管理全网资源的环境下，黑色斜直线表示SDN控制器与有线路由器相连接，黑色椭圆表示室内定位区域，无线接入点AP接收定位终端发送的探测帧，根据SDN控制器下发的OpenFlow流表，选择传输路径，将每一个位置点的均值后的信号强度指示RSSI信息、无线接入点AP的物理地址信息和位置信息选择的合适的有线路由器上传软件定义网络SDN控制器。
步骤2，计算无线接入点AP和定位区域的相关性。
软件定义网络SDN控制器，接收每一个位置点的信号强度指示RSSI值，将每一个位置点接收的所有信号强度指示RSSI值，组成该位置点的信号强度指示RSSI向量，将所有位置点的信号强度指示RSSI向量，组成室内定位区域的信号强度指示RSSI矩阵。
依照每一个无线接入点AP在所有位置点上的RSSI值，计算每个无线接入点AP与定位区域的相关性，将所有无线接入点AP与定位区域的相关性，组成相关性矩阵。
所述计算定位区域与各个无线接入点AP节点的相关性的公式如下：
其中，PS表示第s个无线接入点AP与室内定位区域的相关性值，s＝1,2,…,n，n表示OpenWrt无线路由器的总数，|·|表示取绝对值操作，∑表示求和操作，j表示室内定位区域中均匀选取的位置点总数，i表示室内定位区域中均匀选取的第i个位置点，xi表示第i个位置点在平面坐标系中对应的X轴坐标值，表示室内定位区域中所有位置点在平面坐标系中对应的X轴坐标值的均值，yi表示第i个位置点在平面坐标系中对应的Y轴坐标值，表示室内定位区域中所有位置点在平面坐标系中对应的Y轴坐标值的均值，RSSIsi表示第i个位置点接收的第s个无线接入点AP节点信号强度，表示室内定位区域中j个位置点接收的第s个无线接入点AP节点信号强度的均值，表示开二次根操作。
步骤3，选择定位无线接入点AP。
将相关性矩阵中元素按照从大到小进行排序。
从排序中依次选择与室内定位区域相关性大的m个无线接入点AP，将选择的每一个无线接入点AP作为室内定位区域的定位无线接入点AP，其中，m表示大于3的整数。
将室内定位区域的每一个无线接入点AP，是否被选择为定位无线接入点AP反馈至每一个无线接入点AP。
步骤4，分布式计算距离。
利用室内无线信号强度指示RSSI衰减大小与距离的对应公式，每个定位无线接入点AP分布式地计算出与定位目标的距离。在软件定义网络SDN下，流表由SDN控制器统一下发，无线接入点AP的计算资源闲置下来，可以利用闲置的计算资源每个定位无线接入点AP分布式地计算出与定位目标的距离。
传统的计算距离的理论模型为对数路径损耗模型，但是这种模型对实际环境带来的干扰和衰减考虑得不够全面，因此在这里使用改进的对数路径损耗模型：
其中，[Pr(d)]dBm表示室内定位目标处的信号强度指示RSSI值，d表示定位无线接入点AP与定位终端的距离，dBm表示信号强度指示RSSI值的单位，[Pr(d0)]dBm表示距离无线接入点AP参考距离1m处的信号强度指示RSSI值，d0表示参考距离1m，n表示无线信号在室内空间的路径损耗系数，*表示相乘，NS,NF在这里分别表示墙体和地板的损耗系数，需根据实际环境确定；LS,LF分别为墙体和地板造成的衰减，…表示根据实际环境可以添加其他障碍物带来的干扰。
在实践操作时，可以忽略墙体和地板的损耗，得到简化后的改进的对数路径损耗模型，由此可以得到所述室内无线信号强度指示RSSI衰减大小与距离的对应公式如下：
最后，每一个定位无线接入点AP将该定位无线接入点AP与定位终端的距离、定位无线接入点AP的物理地址上传至软件定义网络SDN控制器。
步骤5，计算定位坐标。
软件定义网络SDN控制器，利用极大似然算法，估计待定位目标的坐标值。
极大似然估计，是一个概率论统计学方法，在满足最大概率的条件下，初步求取定位坐标，所述极大似然算法如下。
第一步，从每一个定位无线接入点AP与定位终端的距离中，任意选择m-1个距离值作为一组距离值，那么一共有m种不同的组合；其中，一组距离值至少包含3个距离值，是因为在平面内已知三点的坐标及该三点到未知点之间的距离可以利用数学公式计算得出未知点的坐标。
第二步，通过求解如下似然方程，得到每一组距离值对应的定位目标的坐标点。
其中，xr表示第r个定位无线接入点AP在平面坐标系中对应的X轴坐标值，r＝2,3,…,m，x0表示定位目标的位置估计坐标，yr表示第r个定位无线接入点AP在平面坐标系中对应的Y轴坐标值，y0表示定位目标的位置估计坐标，dr表示第r个定位无线接入点AP与定位目标的距离。
最后在软件定义网络SDN控制器，根据求出的初步定位坐标，再利用质心算法精确定位坐标。所述加权质心算法如下。
第一步，按照下式，计算加权质心算法的权值修正系数。
其中，wf表示第f个坐标点的加权质心算法的权值修正系数，f＝1,2,…,m，f表示第f个坐标点，dk表示第k个定位无线接入点AP与定位目标的距离；
第二步，按照下式，计算室内定位目标的定位坐标。
其中，(x,y)表示精确求取定位坐标，xf表示第f个由极大似然算法所得坐标的X轴坐标值，yf表示第f个由极大似然算法所得坐标的Y轴坐标值。
步骤6，显示定位坐标。
将定位坐标计算结果上传至定位显示屏，完成室内定位。定位坐标显示采用HTTP网页界面形式，界面绘制二维坐标系，同比例缩放定位终端所处环境的坐标，实现定位坐标显示。
Claims (5)
1.一种基于软件定义网络SDN的室内目标定位中的无线接入点AP选择方法，其特征在于，包括以下步骤：
(1)上传信号强度指示RSSI和物理地址信息：
(1a)在室内定位区域均匀选取多个位置点；
(1b)使用OpenWrt无线路由器，获取定位终端在每一个位置点发送的探测帧，从每一个探测帧中筛选得到信号强度指示RSSI信息；
(1c)将所有信号强度指示RSSI信息值经高斯滤波后求均值，得到求均值后的信号强度指示RSSI信息；
(1d)在OpenWrt无线路由器中依照SDN控制器下发的OpenFlow流表，选择传输路径，将每一个位置点的均值后的信号强度指示RSSI信息、无线接入点AP的物理地址信息和位置信息上传软件定义网络SDN控制器；
(2)计算无线接入点AP和定位区域的相关性：
(2a)软件定义网络SDN控制器，接收每一个位置点的信号强度指示RSSI值，将每一个位置点接收的所有信号强度指示RSSI值，组成该位置点的信号强度指示RSSI向量，将所有位置点的信号强度指示RSSI向量，组成室内定位区域的信号强度指示RSSI矩阵；
(2b)依照每一个无线接入点AP在所有位置点上的RSSI值，计算每个无线接入点AP与定位区域的相关性；
(2c)将所有无线接入点AP与定位区域的相关性，组成相关性矩阵；
(3)选择定位无线接入点AP：
(3a)将相关性矩阵中元素按照从大到小进行排序；
(3b)从排序中依次选择与室内定位区域相关性大的m个无线接入点AP，将选择的每一个无线接入点AP作为室内定位区域的定位无线接入点AP，其中，m表示大于3的整数；
(3c)将室内定位区域的每一个无线接入点AP，是否被选择为定位无线接入点AP反馈至每一个无线接入点AP；
(4)分布式计算距离：
(4a)利用室内无线信号强度指示RSSI衰减大小与距离的对应公式，每个定位无线接入点AP分布式地计算与定位终端的距离；
(4b)每一个定位无线接入点AP将该定位无线接入点AP与定位终端的距离、定位无线接入点AP的物理地址上传至软件定义网络SDN控制器；
(5)计算定位坐标：
(5a)软件定义网络SDN控制器，利用极大似然算法，估计待定位目标的坐标值；
(5b)软件定义网络SDN控制器，利用加权质心算法，求定位坐标；
(6)显示定位坐标：
(6a)将定位坐标计算结果上传至定位显示屏显示，完成室内定位。
2.根据权利要求1所述的基于软件定义网络SDN的室内目标定位中的无线接入点AP选择方法，其特征在于：步骤(2b)中所述计算每个无线接入点AP与定位区域的相关性公式如下：
<mrow>
<msub>
<mi>P</mi>
<mi>S</mi>
</msub>
<mo>=</mo>
<mfrac>
<mrow>
<mo>|</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>j</mi>
</munderover>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<mover>
<mi>x</mi>
<mo>&OverBar;</mo>
</mover>
<mo>)</mo>
</mrow>
<mrow>
<mo>(</mo>
<msub>
<mi>y</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<mover>
<mi>y</mi>
<mo>&OverBar;</mo>
</mover>
<mo>)</mo>
</mrow>
<mrow>
<mo>(</mo>
<msub>
<mi>RSSI</mi>
<mrow>
<mi>s</mi>
<mi>i</mi>
</mrow>
</msub>
<mo>-</mo>
<mover>
<mrow>
<msub>
<mi>RSSI</mi>
<mi>s</mi>
</msub>
</mrow>
<mo>&OverBar;</mo>
</mover>
<mo>)</mo>
</mrow>
<mo>|</mo>
</mrow>
<mrow>
<msqrt>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>j</mi>
</munderover>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<mover>
<mi>x</mi>
<mo>&OverBar;</mo>
</mover>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
</msqrt>
<msqrt>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>j</mi>
</munderover>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>y</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<mover>
<mi>y</mi>
<mo>&OverBar;</mo>
</mover>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
</msqrt>
<msqrt>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>j</mi>
</munderover>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>RSSI</mi>
<mrow>
<mi>s</mi>
<mi>i</mi>
</mrow>
</msub>
<mo>-</mo>
<mover>
<mrow>
<msub>
<mi>RSSI</mi>
<mi>s</mi>
</msub>
</mrow>
<mo>&OverBar;</mo>
</mover>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
</msqrt>
</mrow>
</mfrac>
</mrow>
其中，PS表示第s个无线接入点AP与室内定位区域的相关性值，s＝1,2,…,n，n表示OpenWrt无线路由器的总数，|·|表示取绝对值操作，∑表示求和操作，j表示室内定位区域中均匀选取的位置点总数，i表示室内定位区域中均匀选取的第i个位置点，xi表示第i个位置点在平面坐标系中对应的X轴坐标值，表示室内定位区域中所有位置点在平面坐标系中对应的X轴坐标值的均值，yi表示第i个位置点在平面坐标系中对应的Y轴坐标值，表示室内定位区域中所有位置点在平面坐标系中对应的Y轴坐标值的均值，RSSIsi表示第i个位置点接收的第s个无线接入点AP节点信号强度，表示室内定位区域中j个位置点接收的第s个无线接入点AP节点信号强度的均值，表示开二次根操作。
3.根据权利要求1所述的基于软件定义网络SDN的室内目标定位中的无线接入点AP选择方法，其特征在于：步骤(4a)中所述室内无线信号强度指示RSSI衰减大小与距离的对应公式如下：
<mrow>
<mi>d</mi>
<mo>=</mo>
<msup>
<mn>10</mn>
<mfrac>
<mrow>
<msub>
<mrow>
<mo>&lsqb;</mo>
<mi>Pr</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>d</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
</mrow>
<mrow>
<mi>d</mi>
<mi>B</mi>
<mi>m</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mrow>
<mo>&lsqb;</mo>
<mi>Pr</mi>
<mrow>
<mo>(</mo>
<mi>d</mi>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
</mrow>
<mrow>
<mi>d</mi>
<mi>B</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
<mrow>
<mn>10</mn>
<mi>n</mi>
</mrow>
</mfrac>
</msup>
</mrow>
其中，d表示定位无线接入点AP与定位终端的距离，[Pr(d0)]dBm表示距离无线接入点AP参考距离1m处的信号强度指示RSSI值，d0表示参考距离1m，dBm表示信号强度指示RSSI值的单位，[Pr(d)]dBm表示室内定位目标处的信号强度指示RSSI值，n表示无线信号在室内空间的路径损耗系数。
4.根据权利要求1所述的基于软件定义网络SDN的室内目标定位中的无线接入点AP选择方法，其特征在于：步骤(5a)中所述极大似然算法如下：
第一步，从每一个定位无线接入点AP与定位终端的距离中，任意选择m-1个距离值作为一组距离值；其中，一组距离值至少包含3个距离值；
第二步，通过求解如下似然方程，得到每一组距离值对应的定位目标的坐标点：
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mn>2</mn>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>+</mo>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>y</mi>
<mn>2</mn>
</msub>
<mo>-</mo>
<msub>
<mi>y</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>=</mo>
<msup>
<msub>
<mi>d</mi>
<mn>2</mn>
</msub>
<mn>2</mn>
</msup>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mn>3</mn>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>+</mo>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>y</mi>
<mn>3</mn>
</msub>
<mo>-</mo>
<msub>
<mi>y</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>=</mo>
<msup>
<msub>
<mi>d</mi>
<mn>3</mn>
</msub>
<mn>2</mn>
</msup>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mn>...</mn>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mi>r</mi>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>+</mo>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>y</mi>
<mi>r</mi>
</msub>
<mo>-</mo>
<msub>
<mi>y</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>=</mo>
<msup>
<msub>
<mi>d</mi>
<mi>r</mi>
</msub>
<mn>2</mn>
</msup>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mn>...</mn>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mi>m</mi>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>+</mo>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>y</mi>
<mi>m</mi>
</msub>
<mo>-</mo>
<msub>
<mi>y</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>=</mo>
<msup>
<msub>
<mi>d</mi>
<mi>m</mi>
</msub>
<mn>2</mn>
</msup>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
其中，xr表示第r个定位无线接入点AP在平面坐标系中对应的X轴坐标值，r＝2,3,…,m，x0表示定位目标的位置估计坐标，yr表示第r个定位无线接入点AP在平面坐标系中对应的Y轴坐标值，y0表示定位目标的位置估计坐标，dr表示第r个定位无线接入点AP与定位目标的距离。
5.根据权利要求1所述的基于软件定义网络SDN的室内目标定位中的无线接入点AP选择方法，其特征在于：步骤(5b)中所述加权质心算法如下：
第一步，按照下式，计算加权质心算法的权值修正系数；
<mrow>
<msub>
<mi>&omega;</mi>
<mi>f</mi>
</msub>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mi>k</mi>
<mo>&NotEqual;</mo>
<mi>f</mi>
</mrow>
<mi>m</mi>
</munderover>
<msub>
<mi>d</mi>
<mi>k</mi>
</msub>
</mrow>
</mfrac>
</mrow>
其中，wf表示第f个坐标点的加权质心算法的权值修正系数，f＝1,2,…,m，f表示第f个坐标点，dk表示第k个定位无线接入点AP与定位目标的距离；
第二步，按照下式，计算室内定位目标的定位坐标；
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>,</mo>
<mi>y</mi>
<mo>)</mo>
<mo>=</mo>
<mo>(</mo>
<mfrac>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>f</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</munderover>
<msub>
<mi>&omega;</mi>
<mi>f</mi>
</msub>
<msub>
<mi>x</mi>
<mi>f</mi>
</msub>
</mrow>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>f</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</munderover>
<msub>
<mi>&omega;</mi>
<mi>f</mi>
</msub>
</mrow>
</mfrac>
<mo>,</mo>
<mfrac>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>f</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</munderover>
<msub>
<mi>&omega;</mi>
<mi>f</mi>
</msub>
<msub>
<mi>y</mi>
<mi>f</mi>
</msub>
</mrow>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>f</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</munderover>
<msub>
<mi>&omega;</mi>
<mi>f</mi>
</msub>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
其中，(x,y)表示精确求取定位坐标，xf表示第f个由极大似然算法所得坐标的X轴坐标值，yf表示第f个由极大似然算法所得坐标的Y轴坐标值。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710749844.XA CN107635275B (zh) | 2017-08-28 | 2017-08-28 | 基于sdn的室内目标定位中的ap选择方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710749844.XA CN107635275B (zh) | 2017-08-28 | 2017-08-28 | 基于sdn的室内目标定位中的ap选择方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107635275A true CN107635275A (zh) | 2018-01-26 |
| CN107635275B CN107635275B (zh) | 2019-08-06 |
Family
ID=61100346
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710749844.XA Active CN107635275B (zh) | 2017-08-28 | 2017-08-28 | 基于sdn的室内目标定位中的ap选择方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107635275B (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109905840A (zh) * | 2019-03-18 | 2019-06-18 | 成都西加云杉科技有限公司 | 定位方法、装置、系统及无线接入设备 |
| CN110234126A (zh) * | 2019-05-21 | 2019-09-13 | 重庆邮电大学 | 基于角度估计的单接入点定位精度评估方法 |
| CN110557716A (zh) * | 2019-09-03 | 2019-12-10 | 华南师范大学 | 一种基于对数正态模型的室内定位方法 |
| CN115225540A (zh) * | 2022-05-02 | 2022-10-21 | 东北大学 | 一种面向软件定义网络的数据平面故障检测与恢复方法 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103698740A (zh) * | 2014-01-09 | 2014-04-02 | 上海臻图信息技术有限公司 | 一种基于权重值选择的wifi室内定位方法 |
| CN104219696A (zh) * | 2013-06-03 | 2014-12-17 | 杭州华三通信技术有限公司 | 一种加快收集无线终端定位信号的方法及装置 |
| US20160073327A1 (en) * | 2014-09-05 | 2016-03-10 | Alcatel-Lucent Usa, Inc. | Collaborative software-defined networking (sdn) based virtual private network (vpn) |
| CN105530599A (zh) * | 2016-01-22 | 2016-04-27 | 中国人民解放军理工大学 | 基于OpenFlow协议的免配置WiFi的网络系统及组网方法 |
| CN105828385A (zh) * | 2016-03-11 | 2016-08-03 | 西安电子科技大学 | 一种基于sdn的wlan集中式的ap选择机制 |
| CN105960009A (zh) * | 2016-04-15 | 2016-09-21 | 东南大学 | 一种软件定义无线传感器网络中的定位方法 |
-
2017
- 2017-08-28 CN CN201710749844.XA patent/CN107635275B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104219696A (zh) * | 2013-06-03 | 2014-12-17 | 杭州华三通信技术有限公司 | 一种加快收集无线终端定位信号的方法及装置 |
| CN103698740A (zh) * | 2014-01-09 | 2014-04-02 | 上海臻图信息技术有限公司 | 一种基于权重值选择的wifi室内定位方法 |
| US20160073327A1 (en) * | 2014-09-05 | 2016-03-10 | Alcatel-Lucent Usa, Inc. | Collaborative software-defined networking (sdn) based virtual private network (vpn) |
| CN105530599A (zh) * | 2016-01-22 | 2016-04-27 | 中国人民解放军理工大学 | 基于OpenFlow协议的免配置WiFi的网络系统及组网方法 |
| CN105828385A (zh) * | 2016-03-11 | 2016-08-03 | 西安电子科技大学 | 一种基于sdn的wlan集中式的ap选择机制 |
| CN105960009A (zh) * | 2016-04-15 | 2016-09-21 | 东南大学 | 一种软件定义无线传感器网络中的定位方法 |
Non-Patent Citations (1)
| Title |
|---|
| 胡明成: "WLAN中集中式的AP选择机制和节能调度方法研究", 《信息科技辑》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109905840A (zh) * | 2019-03-18 | 2019-06-18 | 成都西加云杉科技有限公司 | 定位方法、装置、系统及无线接入设备 |
| CN110234126A (zh) * | 2019-05-21 | 2019-09-13 | 重庆邮电大学 | 基于角度估计的单接入点定位精度评估方法 |
| CN110557716A (zh) * | 2019-09-03 | 2019-12-10 | 华南师范大学 | 一种基于对数正态模型的室内定位方法 |
| CN115225540A (zh) * | 2022-05-02 | 2022-10-21 | 东北大学 | 一种面向软件定义网络的数据平面故障检测与恢复方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107635275B (zh) | 2019-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20200015047A1 (en) | Wifi multi-band fingerprint-based indoor positioning | |
| Goswami et al. | WiGEM: A learning-based approach for indoor localization | |
| CN107635275B (zh) | 基于sdn的室内目标定位中的ap选择方法 | |
| Hu et al. | An improvement of DV-Hop localization algorithm for wireless sensor networks | |
| CN103068035B (zh) | 一种无线网络定位方法、装置及系统 | |
| Coluccia et al. | On ML estimation for automatic RSS-based indoor localization | |
| Wang et al. | Indoor positioning via subarea fingerprinting and surface fitting with received signal strength | |
| CN105636201B (zh) | 基于稀疏信号指纹数据库的室内定位方法 | |
| CN109348403B (zh) | 一种异构网络环境中面向指纹定位的基站部署优化方法 | |
| WO2014106363A1 (zh) | 移动设备定位系统及方法 | |
| Zhang et al. | COSMO: CO-simulation with MATLAB and OMNeT++ for indoor wireless networks | |
| He et al. | A novel radio map construction method to reduce collection effort for indoor localization | |
| CN107727095A (zh) | 基于谱聚类和加权反向传播神经网络的3d室内定位方法 | |
| CN102984745A (zh) | Wi-Fi AP位置及路径损耗模型的联合估测方法 | |
| CN109490826A (zh) | 一种基于无线电波场强rssi的测距与位置定位方法 | |
| Kasebzadeh et al. | Indoor localization via WLAN path-loss models and Dempster-Shafer combining | |
| Bai et al. | A new approach for indoor customer tracking based on a single Wi-Fi connection | |
| KR101597690B1 (ko) | 무선 측위를 위한 가상 무선지도 구축 방법 및 그 장치 | |
| WO2023083041A1 (zh) | 一种定位方法、装置及存储介质 | |
| Yu et al. | A KNN indoor positioning algorithm that is weighted by the membership of fuzzy set | |
| Belay et al. | Indoor localization at 5GHz using Dynamic machine learning approach (DMLA) | |
| Zhang et al. | Indoor localization method based on AP and local linear regression algorithm | |
| CN105898710B (zh) | 一种基于虚拟定位节点的定位方法及装置 | |
| Lu et al. | A study of indoor positioning systems using iBeacons with different transmission power levels | |
| Tran et al. | Indoor Location Prediction Using Multiple Wireless Received Signal Strengths. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |