CN105848305A - 一种基于rssi差异性的移动设备与无线节点的连接方法 - Google Patents
一种基于rssi差异性的移动设备与无线节点的连接方法 Download PDFInfo
- Publication number
- CN105848305A CN105848305A CN201610332897.7A CN201610332897A CN105848305A CN 105848305 A CN105848305 A CN 105848305A CN 201610332897 A CN201610332897 A CN 201610332897A CN 105848305 A CN105848305 A CN 105848305A
- Authority
- CN
- China
- Prior art keywords
- rssi
- node
- mobile device
- radio node
- diversity
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种基于RSSI差异性的移动设备与无线节点的连接方法,用于简化移动设备与其临近无线节点的连接流程。该方法包括两个部分:离线测量和在线滤波,首先通过离线测量记录应用环境的RSSI差异性数据;接着基于RSSI差异性数据,采用在线滤波算法对通信范围内无线节点的RSSI信号进行处理,进而筛选出与移动设备距离最近的无线节点的候选者清单。基于候选者清单,本发明可实现动态的连接方法:当候选者数量唯一时,直接连接该节点;当候选者数量不唯一时,显示候选者清单,供用户自行选择。
Description
技术领域
本发明涉及无线节点技术领域,特别是一种基于RSSI差异性的移动设备与无线节点的连接方法。
背景技术
随着无线技术的高速发展,无线节点也得到了广泛的应用。在超市、图书馆、工厂等各类场合,越来越多的无线节点被布设。根据应用需求,移动设备用户经常需要与其最近的无线节点建立连接,进而实现信息交换。移动设备与无线节点的近距离信息交互在生活中被大量的应用,并考虑到无线节点的数量,可知在具有大量无线节点的环境下,移动设备接入到与其距离最近的无线节点的技术具有重要应用价值。
中国专利申请号为:CN201510587515.0,名称为:一种基于室内定位系统的RSSI卡尔曼滤波方法;中国专利申请号为:CN201510031944.X,名称为:一种基于RSSI的室内定位方法;以上方法都用到了卡尔曼滤波对无线节点的RSSI进行处理,提升了RSSI抗干扰能力,减小了RSSI的波动范围,提供有效的基于RSSI的室内定位方法。但是这些方法都是使用处理后的RSSI测算出绝对物理坐标,由于算法具有较高的复杂度,当无线节点数量多时,处理时间过长让用户无法忍受,同时现有的测量精度也无法满足移动设备与无线节点近距离交互的要求。
中国专利申请号为:CN201510348012.8,名称为:一种移动终端与智能设备连接的蓝牙配对方法与系统,公开了一种基于二维码的移动终端与智能设备连接的方法,该方法使用二维码降低了连接配对过程的繁琐。但是,二维码的扫描需要近距离操作,且对于空间和光线的要求较高。当较多的智能设备想要执行连接操作时,由于空间的限制,扫描二维码的操作将变得不可行,因此基于二维码的接入方法在应用场景上具有一定的局限性。
中国专利申请号为:CN201410384688.8,名称为:一种基于RFID移动阅读器的精确定位系统和方法,借助RFID移动阅读器和给定的已知的起始点实现对RFID节点的定位感知。布设RFID和RFID移动阅读器需要额外的硬件成本,另外实际应用中获取起始点坐标也是有难度的。
发明内容
有鉴于此,本发明的目的是提出一种基于RSSI差异性的移动设备与无线节点的连接方法,本发明可实现动态的连接方法:当候选者数量唯一时,直接连接该节点;当候选者数量不唯一时,显示候选者清单,供用户自行选择。
本发明采用以下方案实现:包括两个部分:离线测量和在线滤波,具体为,1.通过离线测量记录应用环境的RSSI差异性数据;2.基于RSSI差异性数据,采用在线滤波算法对通信范围内无线节点的RSSI信号进行处理,进而筛选出与移动设备距离最近的无线节点的候选者清单。基于候选者清单:
其中,所述离线测量具体包括以下步骤:
步骤S11:无线节点开启广播模式,移动设备开启扫描模式;设定筛选次数n(n≥1),设定每次筛选的RSSI采样次数为K={k1,k2,k3,k4,…kn},设定移动设备与最近无线节点的最大距离为dmax,dmax由网络所处的物理空间决定。
步骤S12:将距离移动设备最近的无线节点记为N节点,移动设备在距离N节点dmax处连续扫描该环境下的所有无线节点的RSSI,并通过滤波算法处理,采样次数分别为{k1,k2,k3,k4,…kn};
步骤S13:将滤波处理后的N节点的RSSI的最小值记为Nmin;其他无线节点记为M节点,将滤波处理后的其他所有无线节点的RSSI的最大值记为Mmax;N节点和其他节点之间的RSSI差异性可用N节点的RSSI最小值与其他所有节点的RSSI最大值的差值表示,记为ΔR,其中,
ΔR=Nmin-Mmax;
计算:
其中,表示对RSSI进行kn次采样并经过滤波算法处理后计算的ΔR值,即N节点和其他节点之间的RSSI差异性;
其中,所述在线滤波具体包括以下步骤:
步骤S21:开始筛选距离移动设备最近的无线节点,令当前筛选次数为i,i的初始值为1,移动设备对其通信范围内的每个无线节点都采样ki次得到它们的RSSI,并通过滤波算法进行处理,对处理后所有的RSSI进行排序得到最大值,定义所述最大值为Rmax;其中ki∈K;
步骤S22:利用前述步骤S3的计算的进行筛选,对于步骤S21中扫描且滤波后的所有RSSI,如果则保留该无线节点,否则移除该无线节点;经过第一次筛选后保留的无线节点视为最近无线节点的候选者,保存成候选者清单;
步骤S23:当候选者清单中候选者数量唯一时,该无线节点就是距离用户最近的,直接连接,算法执行结束;当候选者清单中候选者数量不唯一时,如果此时的i<n,进入步骤S24,进入下一次筛选;如果此时i=n,将候选者清单中的无线节点推送给用户,供用户自行选择;
步骤S24:只对候选者清单中的无线节点进行采样和滤波,改变采样次数ki=ki+1,返回步骤S21。
进一步地,所述无线节点所采用的无线通信技术包括WiFi、蓝牙、Zigbee,RFID。
较佳的,筛选次数n和采样次数kn越大,筛选精度越高,但是处理时间越长。
特别的,执行完n次筛选后,对最终的候选者清单进行判断,清单中候选者数量唯一时,该无线节点就是距离用户最近的,直接连接。若最终的候选者清单中候选者数量不唯一时,表明移动设备此时无法确定最近的无线节点,将候选者清单中的无线节点推送给用户,供用户自行选择。
较佳的,当进行下一次连接时,若网络的节点部署和物理空间未发生改变,并且所述移动设备已通过一次离线测量获取过该网络的节点部署和物理空间下的RSSI差异性数据ΔR,则略过离线测量,直接进行在线滤波。
与现有技术相比,本发明有以下有益效果:
1、本发明能够简化移动设备与无线节点连接的操作流程。当移动设备能够确定最近的无线节点时,直接连接;当移动设备无法确定最近的无线节点时,推送处理后的少量的候选无线节点。避免了从设备列表中选择设备的繁琐操作,提升用户体验。
2、本发明提升了无线自动连接可靠性,对于环境所导致的RSSI变化具有较强的适应性。即使在无线节点密度较高的场合,本发明也能保证连接距离最近的无线节点的可靠性。
3、本发明降低了连接时间;实现高效的扫描和筛选,减少了接入距离最近的无线节点所需的时间。在无线节点密度较高的场合时,本发明减少连接时间的效果更加明显。
附图说明
图1为本发明实施例的算法流程示意图。
图2为本发明实施例的应用场景示例图。
具体实施方式
下面结合附图及实施例对本发明做进一步说明。
如图2所示,在本实施例中,布设众多无线节点的工业现场和持有移动设备的工作人员,无线节点物理连接着工业控制器。基于RSSI差异性的移动设备与无线节点的连接算法的工作流程如图1所示。
本实施例的硬件平台:移动设备一台(Google Nexus 9平板电脑);无线节点23个(使用的无线通信协议是蓝牙协议);
本实施例具体包括以下步骤:
一、离线测量。
第一步,模式设置和参数配置:无线节点开启广播模式,移动设备开启扫描模式。设定筛选次数为2,两次筛选的RSSI采样次数设置为{k1=1,k2=20};移动设备接入最近无线节点的最大距离设置为dmax=0.9m;无线节点间距1.2m;算法执行重复次数100。
第二步,移动设备在距离最近无线节点dmax=0.9m处连续扫描该环境下的所有无线节点的RSSI,直到采样次数达到20。
第三步,根据20次采样结果,计算ΔR1和ΔR20,结果如下表。
ΔR1 | ΔR20 |
-7 | -2.89 |
二、在线滤波。
第一步,移动设备对每个无线节点都采样一次并得到他们的RSSI,并进行卡尔曼滤波处理,对处理后所有的RSSI进行排序从而得到的最大值,定义为Rmax。
第二步,借助线下计算的ΔR1进行筛选,对于第一步中扫描且滤波处理后的所有RSSI,如果RSSI>Rmax+ΔR1即RSSI>Rmax+7,保留该无线节点,否则移除该无线节点。经过第一次筛选后剩下的无线节点视为最近无线移动节点的候选者,保存成候选者清单。第一次筛选结果如下表。
第三步,由上表可以看出,经过初步筛选后有68%的成功率可直接找到最近的无线节点并连接,此时算法执行结束。存在32%可能是候选者清单中候选者数量不唯一,此时继续执行算法。
第四步,对候选者清单中的无线节点再采样20次,并进行卡尔曼滤波处理,结合ΔR20对滤波后的RSSI再执行一次筛选,如果RSSI>Rmax+ΔR20即RSSI>Rmax+(-2.89),保留该无线节点,否则移除该无线节点。将筛选结果保存成新的候选者清单中,结果如下表。
第五步,由上表可以看出,经过第二次筛选后,连接最近的无线移动节点的成功率在初步筛选的基础上又有提升,有92%的成功率可直接找到最近的无线节点并连接,算法执行结束。仅仅存在8%可能是新的候选者清单中候选者数量不唯一,表明移动设备此时无法确定最近的无线移动节点,则将清单中的无线节点推送给用户,供用户自行选择。虽说8%的情况出现用户手动选择,但是基于RSSI差异性的移动设备与无线节点的连接算法将候选节点的个数从23个减少到2个,为用户除去了大部分的干扰,筛选效果好。
本实施例提供的一种基于RSSI差异性的移动设备与无线节点的连接算法执行时间如下:
从上表可以看出基于RSSI差异性的移动设备与无线节点的连接算法时间均值只需0.839s,连接时间最大值只需1.563s,故该算法连接用时短,且连接用时稳定。
本实施例与“一种基于室内定位系统的RSSI卡尔曼滤波方法”这个专利相比,本发明用估算相对距离替代了计算绝对物理坐标,基于RSSI的差异性的筛选能够更精确的接入到最近的无线节点。与“一种移动终端与智能设备连接的蓝牙配对方法与系统”相比,本发明提供一种动态接入到最近的无线节点的方法,无需用户手动扫描二维码并进一步简化了接入操作流程,短的接入时间和较高的接入精确度体现了本发明在无线节点接入方面的优势。
以上所述仅为本发明的较佳实施例,凡依本发明申请专利范围所做的均等变化与修饰,皆应属本发明的涵盖范围。
Claims (6)
1.一种基于RSSI差异性的移动设备与无线节点的连接方法,其特征在于,包括以下步骤:
步骤S1:离线测量:通过离线测量记录应用环境的RSSI差异性数据;
步骤S2:在线滤波:基于RSSI差异性数据,采用在线滤波算法对通信范围内无线节点的RSSI信号进行处理,进而筛选出与移动设备距离最近的无线节点的候选者清单。
2.根据权利要求1所述的一种基于RSSI差异性的移动设备与无线节点的连接方法,其特征在于:所述步骤S1具体包括以下步骤:
步骤S11:无线节点开启广播模式,移动设备开启扫描模式;设定筛选次数n(n≥1),设定每次筛选的RSSI采样次数为K={k1,k2,k3,k4,…kn},用户根据需求设定n和K,筛选次数n和采样次数kn越大,筛选精度越高,但是处理时间越长;设定移动设备与最近无线节点的最大距离为dmax;dmax由网络所处的物理空间决定;
步骤S12:将距离移动设备最近的无线节点记为N节点,移动设备在距离N节点dmax处连续扫描该环境下的所有无线节点的RSSI,并通过滤波算法处理,采样次数分别为{k1,k2,k3,k4,…kn}
步骤S13:将滤波处理后的N节点的RSSI的最小值记为Nmin;其他无线节点记为M节点,将滤波处理后的其他所有无线节点的RSSI的最大值记为Mmax;N节点和其他节点之间的RSSI差异性用N节点的RSSI最小值与其他所有节点的RSSI最大值的差值表示,记为ΔR,其中,
ΔR=Nmin-Mmax;
计算:
其中,表示对RSSI进行kn次采样并经过滤波算法处理后计算的ΔR值,即N节点和其他节点之间的RSSI差异性。
3.根据权利要求1所述的一种基于RSSI差异性的移动设备与无线节点的连接方法,其特征在于:所述步骤S2具体包括以下步骤:
步骤S21:开始筛选距离移动设备最近的无线节点,令当前筛选次数为i,i的初始值为1,移动设备对其通信范围内的每个无线节点都采样ki次得到它们的RSSI,并通过滤波算法进行处理,对处理后所有的RSSI进行排序得到最大值,定义所述最大值为Rmax;其中ki∈K;
步骤S22:利用前述步骤S13的计算的进行筛选,对于步骤S21中扫描且滤波后的所有RSSI,如果则保留该无线节点,否则移除该无线节点;经过第一次筛选后保留的无线节点视为最近无线节点的候选者,保存成候选者清单;
步骤S23:当候选者清单中候选者数量唯一时,该无线节点就是距离用户最近的,直接连接,算法执行结束;当候选者清单中候选者数量不唯一时,如果此时的i<n,进入步骤S24,进入下一次筛选;如果此时i=n,显示候选者清单,供用户自行选择;
步骤S24:只对候选者清单中的无线节点进行采样和滤波,改变采样次数ki=ki+1,返回步骤S21。
4.根据权利要求3所述的一种基于RSSI差异性的移动设备与无线节点的连接方法,其特征在于:所述步骤S23采用动态的连接方法,即当候选者数量唯一时,直接连接该节点;当候选者数量不唯一时,显示候选者清单,供用户自行选择。
5.根据权利要求1所述的一种基于RSSI差异性的移动设备与无线节点的连接方法,其特征在于:当进行下一次连接时,若网络的节点部署和物理空间未发生改变,并且所述移动设备已通过一次离线测量获取过该网络的节点部署和物理空间下的RSSI差异性数据ΔR,则略过离线测量,直接进行在线滤波。
6.根据权利要求1所述的一种基于RSSI差异性的移动设备与无线节点的连接方法,其特征在于:所述无线节点所采用的无线通信技术包括WiFi、蓝牙、Zigbee、RFID。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610332897.7A CN105848305B (zh) | 2016-05-19 | 2016-05-19 | 一种基于rssi差异性的移动设备与无线节点的连接方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610332897.7A CN105848305B (zh) | 2016-05-19 | 2016-05-19 | 一种基于rssi差异性的移动设备与无线节点的连接方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105848305A true CN105848305A (zh) | 2016-08-10 |
CN105848305B CN105848305B (zh) | 2019-04-02 |
Family
ID=56592700
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610332897.7A Active CN105848305B (zh) | 2016-05-19 | 2016-05-19 | 一种基于rssi差异性的移动设备与无线节点的连接方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105848305B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113473523A (zh) * | 2021-07-20 | 2021-10-01 | 福州大学 | 基于节点邻居关系和rssi频率分布的无线节点邻近感知方法 |
WO2023098297A1 (zh) * | 2021-11-30 | 2023-06-08 | 上海神奕医疗科技有限公司 | 医用程控仪、患者治疗设备及通信方法和存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010002366A1 (en) * | 2008-07-03 | 2010-01-07 | Wireless Extenders, Inc. | A method for scanning uplink frequencies in a wireless repeater |
CN102573049A (zh) * | 2010-12-14 | 2012-07-11 | 北京智慧图科技发展有限责任公司 | 一种室内定位方法及系统 |
CN103618997A (zh) * | 2013-11-22 | 2014-03-05 | 北京邮电大学 | 一种基于信号强度概率的室内定位方法和装置 |
CN103796304A (zh) * | 2014-01-15 | 2014-05-14 | 内蒙古科技大学 | 一种基于虚拟训练集和马尔科夫链的煤矿井下定位方法 |
CN103888979A (zh) * | 2014-03-17 | 2014-06-25 | 南京邮电大学 | 一种基于无线局域网的室内定位方法 |
CN104813186A (zh) * | 2012-12-14 | 2015-07-29 | 苹果公司 | 使用指纹数据进行位置确定 |
CN105025572A (zh) * | 2015-07-01 | 2015-11-04 | 太原科技大学 | 一种基于rssi测距的井下人员定位的改进方法 |
-
2016
- 2016-05-19 CN CN201610332897.7A patent/CN105848305B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010002366A1 (en) * | 2008-07-03 | 2010-01-07 | Wireless Extenders, Inc. | A method for scanning uplink frequencies in a wireless repeater |
CN102573049A (zh) * | 2010-12-14 | 2012-07-11 | 北京智慧图科技发展有限责任公司 | 一种室内定位方法及系统 |
CN104813186A (zh) * | 2012-12-14 | 2015-07-29 | 苹果公司 | 使用指纹数据进行位置确定 |
CN103618997A (zh) * | 2013-11-22 | 2014-03-05 | 北京邮电大学 | 一种基于信号强度概率的室内定位方法和装置 |
CN103796304A (zh) * | 2014-01-15 | 2014-05-14 | 内蒙古科技大学 | 一种基于虚拟训练集和马尔科夫链的煤矿井下定位方法 |
CN103888979A (zh) * | 2014-03-17 | 2014-06-25 | 南京邮电大学 | 一种基于无线局域网的室内定位方法 |
CN105025572A (zh) * | 2015-07-01 | 2015-11-04 | 太原科技大学 | 一种基于rssi测距的井下人员定位的改进方法 |
Non-Patent Citations (2)
Title |
---|
徐燕 石江宏 吴晓芳: "无线传感器网络中基于RSSI差值的改进定位算法", 《厦门大学学报(自然科学版)》 * |
王振强 朱义胜: "改进的基于RSSI差值的定位算法", 《通信技术》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113473523A (zh) * | 2021-07-20 | 2021-10-01 | 福州大学 | 基于节点邻居关系和rssi频率分布的无线节点邻近感知方法 |
WO2023098297A1 (zh) * | 2021-11-30 | 2023-06-08 | 上海神奕医疗科技有限公司 | 医用程控仪、患者治疗设备及通信方法和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN105848305B (zh) | 2019-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106899930B (zh) | 指纹数据库构建方法、定位方法及装置 | |
CN102186239B (zh) | 射频指纹定位方法、装置及网络设备 | |
CA2663896C (en) | Concept for localizing a position on a path | |
Gansemer et al. | Rssi-based euclidean distance algorithm for indoor positioning adapted for the use in dynamically changing wlan environments and multi-level buildings | |
CN102056293B (zh) | 射频指纹定位方法、系统、无线控制器及定位服务器 | |
CN102480678B (zh) | 一种指纹定位方法和系统 | |
US8576063B2 (en) | System and method for tracking position of moving object | |
CN105228106B (zh) | 一种基于室内的医护人员查找方法、定位服务器和系统 | |
CN106597370B (zh) | 一种基于rfid的室内无线定位方法 | |
CN106686547A (zh) | 一种基于区域划分和网络拓扑的室内指纹定位改进方法 | |
CN103442433B (zh) | 一种利用无线热点进行室内定位的方法和系统 | |
DE102004035531A1 (de) | Vorrichtung und Verfahren zum Ermitteln einer aktuellen Position eines mobilen Gerätes | |
CN105848305A (zh) | 一种基于rssi差异性的移动设备与无线节点的连接方法 | |
CN106796110A (zh) | 网络元件和用户设备在室内环境中的位置确定 | |
WO2012139250A1 (en) | Positioning in a cellular communication network | |
CN103220780A (zh) | 室内定位方法、装置及系统 | |
CN105334493A (zh) | 一种基于wlan的室内定位方法 | |
JP5284927B2 (ja) | 通信システム | |
CN104618869A (zh) | 室内定位方法和设备 | |
CN107197434A (zh) | 一种移动装置的位置定位、移动距离计算及自动控制的算法 | |
CN106231564B (zh) | 一种方位优先的位置指纹室内定位方法 | |
US11722986B2 (en) | Positioning system for continuously and accurately updating position value of wireless LAN AP, and method therefor | |
Le et al. | Received signal strength based indoor positioning algorithm using advanced clustering and kernel ridge regression | |
CN108566625A (zh) | 基于软件定义网络的WiFi定位方法 | |
US10885071B2 (en) | Method and apparatus for creating link-type grid fingerprint database |
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 |