CN103338510B - 一种基于rssi的无线传感器网络的定位方法 - Google Patents
一种基于rssi的无线传感器网络的定位方法 Download PDFInfo
- Publication number
- CN103338510B CN103338510B CN201310198605.1A CN201310198605A CN103338510B CN 103338510 B CN103338510 B CN 103338510B CN 201310198605 A CN201310198605 A CN 201310198605A CN 103338510 B CN103338510 B CN 103338510B
- Authority
- CN
- China
- Prior art keywords
- reference unit
- overbar
- mobile device
- rssi
- prime
- 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.)
- Expired - Fee Related
Links
Abstract
本发明涉及无线传感器网络的定位领域,具体涉及一种基于RSSI的无线传感器网络的定位方法,包括以下步骤,组建网络,上位机软件对各个参考装置的位置坐标和各个移动装置的配置参数进行设定,参考装置向其余参考装置发送自身RSSI值、ID,当参考装置A作为差分修正参考节点时,计算出参考装置A的参考定位坐标及定位偏移量,移动装置根据接收到的数据,分别得到移动装置的初步定位坐标和差分修正坐标,重复执行r次,得到修正均值坐标,最后利用加权算法,计算出定位坐标。本发明解决了现有技术中定位精度不高、稳定性不高、花销大的问题,大大降低环境干扰因素的影响,符合室内无线定位的发展趋势。
Description
技术领域
本发明涉及无线传感器网络的定位领域,具体涉及一种无线传感器网络的定位方法。
背景技术
无线定位要求硬件成本低、通信开销小,定位精度高。目前,对于无线定位系统的应用和研究,室外的定位系统已经相当成熟,并有广泛的应用,如抢险救灾时的定位,矿井人员定位等。由于室内定位难度较大,有许多干扰因素,且室内定位技术尚不够成熟,缺陷较多,以至于室内定位精度难以和室外定位相比,并且稳定性很差。许多定位算法只能通过增加参考节点来提高定位精度,然后却增大了成本,比如基于TOA的定位算法、基于RSSI的三角形质心定位算法,基于RSSI测距的定位算法等。然而有些算法减小了成本,定位精度勉强能够满足,但稳定性却依旧较差,比如传统的差分修正定位算法,基于RSSI差分修正的加权质心定位算法等。一般的室内无线定位系统中所使用的定位算法就是基于RSSI的三边测量定位算法,该算法步骤为:①各个参考装置向移动装置发送数据包(自身ID、RSSI);②移动装置将接收到的RSSI按大小顺序排列,选取出最大的三个参考装置进行辅助定位;③利用三边测量法进行定位。但是这样定位误差较大,精度不高,稳定性较差,所以暂无一种定位精度高,误差小,稳定性强,花费低的定位方法。
发明内容
本发明所要解决的技术问题是提供一种基于RSSI的无线传感器网络的定位方法,解决现有技术中存在的上述问题。
本发明解决上述技术问题的技术方案如下:一种基于RSSI的无线传感器网络的定位方法,其特征在于,包括以下步骤:
步骤一,网关组建网络,使多个参考装置和移动装置都进入无线网络覆盖范围,通过上位机对各个参考装置的位置坐标进行设定;
步骤二,通过上位机软件对各个移动装置的配置参数进行设定,所述配置参数包括收集时间、路径消耗;
步骤三,每个参考装置分别向其它参考装置发送自身RSSI值、ID;
步骤四,当参考装置A作为差分修正参考节点时,A值不小于2,该参考装置根据接收到的RSSI值计算出参考装置A的路径消耗因子n,然后通过三边测量法,计算出参考装置A的参考定位坐标,并根据之前设定的位置坐标,计算出参考装置A的定位偏移量;
步骤五,当参考装置A作为差分修正参考节点时,A值不小于2,参考装置A向区域内的移动装置M发送自身的ID、定位偏移量和路径损耗因子n,移动装置M根据接收到的数据,通过三边测量法,得到移动装置M的初步定位坐标;
步骤六,当参考装置A作为差分修正参考节点时,A值不小于2,移动装置M根据之前计算出的参考装置A的定位偏移量和移动装置M的初步定位坐标,得到移动装置M的差分修正坐标;
步骤七,当参考装置A作为差分修正参考节点时,A值不小于2,重复执行步骤三至步骤六r次,r值不小于3,对得到的r个移动装置M的差分修正坐标求均值,得到移动装置M的修正均值坐标;
步骤八,重复执行步骤四至步骤七,分别计算出当其它各个参考装置分别作为差分修正参考节点时,移动装置M的修正均值坐标;
步骤九,利用加权算法,计算出移动装置M的定位坐标(x,y)。
进一步,步骤四中所述的路径损耗因子n的计算过程是:
其中:ni表示第i个参考装置作为差分修正参考节点时所对应的路径损耗因子,j表示将第j个参考装置作为修正装置,m表示将第m个参考装置作为修正装置,其中i,j,m=1,2,3,4;且i≠j≠m;d(i,j)表示参考装置i到参考装置j的欧几里德距离;d(i,m)表示参考装置i到参考装置m的欧几里德距离;表示参考装置j测量到的参考装置i的RSSI值的平均值;表示参考装置m测量到的参考装置i的RSSI值的平均值。
进一步,步骤四中所述的三边测量法的处理是:
当以参考装置A作为差分修正参考节点时,
其中:dAB,dAC,dAD分别表示参考装置A到参考装置B、C、D的测量距离,(x'A,y'A)为参考装置A的参考定位坐标。
进一步,步骤五中所述的三边测量法的处理是:
当以参考装置A作为差分修正参考节点时,
其中:dMB1,dMC1,dMD1分别表示移动装置M点到参考装置B、C、D的测量距离,(x'MA1,y'MA1)为移动装置M的初步定位坐标。
进一步,步骤八中所述的加权算法的处理是:
其中:分别表示移动装置M到参考装置A、B、C、D的r个测量距离值的均值,分别表示当以参考装置A、B、C、D作为差分修正参考节点时,移动装置M的修正均值坐标。
进一步,所述参考装置为4个,分别位于定位区域的四个顶点。
进一步,所述网关和参考装置均采用CC2430作为无线收发的主芯片。
进一步,所述移动装置采用具有定位引擎的CC2431芯片。
进一步,所述网关通过232串口与上位机连接。
本发明的有益效果是:提供了一种基于RSSI的无线传感器网络的定位方法,解决了现有技术中定位精度不高、稳定性不高的问题;采用的节点数较少,解决了花销大的问题;对路径消耗因子进行修正处理,大大降低环境干扰因素的影响;符合室内无线定位的发展趋势。
具体实施方式
以下结合附图对本发明的原理和特征进行描述,所举实例只用于解释本发明,并非用于限定本发明的范围。
一种基于RSSI的无线传感器网络的定位方法,包括以下步骤:
步骤一,网关组建网络,将4个参考装置和若干移动装置都加入无线网络,将4个参考装置分别设置于定位区域的四个顶点,所述网关和参考装置均采用CC2430作为无线收发的主芯片,所述移动装置采用具有定位引擎的CC2431芯片,网关通过232串口与上位机连接,通过上位机软件对各个参考装置的位置坐标进行设定。
步骤二,通过上位机软件对各个移动装置的配置参数进行设定,所述配置参数包括收集时间、路径消耗。
步骤三,各个参考装置分别向其它参考装置发送自身RSSI值、ID;
步骤四,当参考装置A作为差分修正参考节点时,参考装置A根据接收到的RSSI值,计算出自身的路径损耗因子n,计算过程为:
其中:ni表示第i个参考装置作为差分修正参考节点时所对应的路径损失因子,j表示将第j个参考装置作为修正装置,m表示将第m个参考装置作为辅助修正装置,其中i,j,m=1,2,3,4;且i≠j≠m;d(i,j)表示参考装置i到参考装置j的欧几里德距离;表示参考装置j测量到的参考装置i的RSSI值的平均值;
然后通过三边测量法,计算出参考装置A的参考定位坐标,计算过程为:
其中:dAB,dAC,dAD分别表示参考装置A到参考装置B、C、D的测量距离,(x'A,y'A)为参考装置A的参考定位坐标;
然后根据之前设定的参考装置A的坐标,得出参考装置A的定位偏移量(ΔxA,ΔyA),计算过程为:
其中:(x'A,y'A)为参考装置A的参考定位坐标,(xA,yA)为参考装置A之前设定的坐标;
步骤五,当参考装置A作为差分修正参考节点时,参考装置A向区域内的移动装置M发送自身ID、定位偏移量、路径损耗因子n,移动装置M根据接收到的数据,通过三边测量法,得到移动装置M的初步定位坐标,计算过程为:
其中:dMB1,dMC1,dMD1分别表示移动装置M点到参考装置B、C、D的测量距离,(x'MA1,y'MA1)为移动装置M的初步定位坐标;
步骤六,当参考装置A作为差分修正参考节点时,移动装置M根据之前求出的参考装置A的定位偏移量和移动装置M的初步定位坐标,得到移动装置M的差分修正坐标,计算过程为:
其中:(xMA1,yMA1)为移动装置M的差分修正坐标,(ΔxA,ΔyA)为参考装置A的定位偏移量,(x'MA1,y'MA1)为移动装置M的初步定位坐标;
步骤七,当参考装置A作为差分修正参考节点时,重复执行步骤三至步骤六r次,r值不小于3,对得到的r个移动装置M的差分修正坐标求均值,得到移动装置M的修正均值坐标,计算过程为:
其中:(xMA1,yMA1)为移动装置M的第1次的差分修正坐标,(xMAr,yMAr)为移动装置M的第r次的差分修正坐标,为移动装置M的修正均值坐标;
步骤八,当B、C、D参考装置分别作为差分修正参考节点时,根据步骤四到步骤七的计算,同理计算出移动装置M的修正均值坐标;利用加权算法,计算出移动装置M的定位坐标(x,y),计算过程为:
其中:分别表示移动装置M到参考装置A、B、C、D的r个测量距离值的均值,r值不小于3;分别表示当以参考装置B、C、D作为差分修正参考节点时,移动装置M的修正均值坐标,(x,y)为移动装置M的定位坐标。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (9)
1.一种基于RSSI的无线传感器网络的定位方法,其特征在于,包括以下步骤:
步骤一,网关组建网络,使多个参考装置和移动装置都进入无线网络覆盖范围,通过上位机对各个参考装置的位置坐标进行设定;
步骤二,通过上位机对各个移动装置的配置参数进行设定,所述配置参数包括收集时间、路径消耗;
步骤三,每个参考装置分别向其它参考装置发送自身RSSI值、ID;
步骤四,当参考装置A作为差分修正参考节点时,A值不小于2,该参考装置根据接收到的RSSI值计算出参考装置A的路径消耗因子n,然后通过三边测量法,计算出参考装置A的参考定位坐标,并根据之前设定的位置坐标,计算出参考装置A的定位偏移量;计算过程为:
其中:(ΔxA,ΔyA)为参考装置A的定位偏移量,(x'A,y'A)为参考装置A的参考定位坐标,(xA,yA)为参考装置A之前设定的坐标;
步骤五,当参考装置A作为差分修正参考节点时,A值不小于2,参考装置A向区域内的移动装置M发送自身的ID、定位偏移量和路径损耗因子n,移动装置M根据接收到的数据,通过三边测量法,得到移动装置M的初步定位坐标;
步骤六,当参考装置A作为差分修正参考节点时,A值不小于2,移动装置M根据之前计算的参考装置A的定位偏移量和移动装置M的初步定位坐标,得到移动装置M的差分修正坐标;计算过程为:
其中:(xMA1,yMA1)为移动装置M的差分修正坐标,(x'MA1,y'MA1)为移动装置M的初步定位坐标;
步骤七,当参考装置A作为差分修正参考节点时,A值不小于2,重复执行步骤三至步骤六,r值不小于3,对得到的r个移动装置M的差分修正坐标求均值,得到移动装置M的修正均值坐标;
步骤八,重复执行步骤四至步骤七,当其它各个参考装置分别作为差分修正参考节点时,分别计算出移动装置M的修正均值坐标;
步骤九,利用加权算法,计算出移动装置M的定位坐标(x,y)。
2.根据权利要求1所述的一种基于RSSI的无线传感器网络的定位方法,其特征在于,步骤四中所述的路径损耗因子n的计算过程是:
其中:ni表示第i个参考装置作为差分修正参考节点时所对应的路径损耗因子,j表示将第j个参考装置作为修正装置,m表示将第m个参考装置作为修正装置,其中i,j,m=1,2,3,4;且i≠j≠m;d(i,j)表示参考装置i到参考装置j的欧几里德距离;d(i,m)表示参考装置i到参考装置m的欧几里德距离;表示参考装置j测量到的参考装置i的RSSI值的平均值;表示参考装置m测量到的参考装置i的RSSI值的平均值。
3.根据权利要求1所述的一种基于RSSI的无线传感器网络的定位方法,其特征在于,步骤四中所述的三边测量法的处理是:
当以参考装置A作为差分修正参考节点时,
其中:dAB,dAC,dAD分别表示参考装置A到参考装置B、C、D的测量距离,(x'A,y'A)为参考装置A的参考定位坐标,(xB,yB)为参考装置B之前设定的坐标,(xC,yC)为参考装置C之前设定的坐标,(xD,yD)为参考装置D之前设定的坐标。
4.根据权利要求1所述的一种基于RSSI的无线传感器网络的定位方法,其特征在于,步骤五中所述的三边测量法的处理是:
当以参考装置A作为差分修正参考节点时,
其中:dMB1,dMC1,dMD1分别表示移动装置M点到参考装置B、C、D的测量距离,(x'MA1,y'MA1)为移动装置M的初步定位坐标,(xB,yB)为参考装置B之前设定的坐标,(xC,yC)为参考装置C之前设定的坐标,(xD,yD)为参考装置D之前设定的坐标。
5.根据权利要求1所述的一种基于RSSI的无线传感器网络的定位方法,其特征在于,步骤九中所述的加权算法的处理是:
其中:dMA1,dMA2,...,dMAr分别表示移动装置M到参考装置A的r个测量距离值,分别表示移动装置M到参考装置A、B、C、D的r个测量距离值的均值,分别表示当以参考装置A、B、C、D作为差分修正参考节点时,移动装置M的修正均值坐标。
6.根据权利要求1至5任一所述的一种基于RSSI的无线传感器网络的定位方法,其特征在于,所述参考装置为4个,分别位于定位区域的四个顶点。
7.根据权利要求1至5任一所述的一种基于RSSI的无线传感器网络的定位方法,其特征在于,所述网关和参考装置均采用CC2430作为无线收发的主芯片。
8.根据权利要求1至5任一所述的一种基于RSSI的无线传感器网络的定位方法,其特征在于,所述移动装置采用具有定位引擎的CC2431芯片。
9.根据权利要求1至5任一所述的一种基于RSSI的无线传感器网络的定位方法,其特征在于,所述网关通过232串口与上位机连接。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310198605.1A CN103338510B (zh) | 2013-05-24 | 2013-05-24 | 一种基于rssi的无线传感器网络的定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310198605.1A CN103338510B (zh) | 2013-05-24 | 2013-05-24 | 一种基于rssi的无线传感器网络的定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103338510A CN103338510A (zh) | 2013-10-02 |
CN103338510B true CN103338510B (zh) | 2016-09-21 |
Family
ID=49246589
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310198605.1A Expired - Fee Related CN103338510B (zh) | 2013-05-24 | 2013-05-24 | 一种基于rssi的无线传感器网络的定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103338510B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103945396A (zh) * | 2014-03-27 | 2014-07-23 | 电子科技大学 | 一种不甚发达网络环境下的云计算服务节点选取方法 |
CN105338622B (zh) * | 2015-10-13 | 2018-08-07 | 河海大学常州校区 | 一种高抗扰室内无线定位方法 |
CN106610293B (zh) * | 2015-10-23 | 2019-10-01 | 北斗导航位置服务(北京)有限公司 | 一种基于强度差分的室内定位方法及系统 |
CN107786942B (zh) * | 2017-09-30 | 2020-12-25 | 平安科技(深圳)有限公司 | 基于无线设备的定位装置、方法及计算机可读存储介质 |
CN109246622A (zh) * | 2018-08-29 | 2019-01-18 | 上海奥孛睿斯科技有限公司 | 一种物联网终端位置获取系统及获取方法 |
CN110493869B (zh) * | 2019-08-28 | 2020-09-25 | 淮阴工学院 | 一种基于rssi的k近邻差分修正质心定位方法 |
CN113099464B (zh) * | 2021-05-12 | 2022-11-08 | 国网河南省电力公司经济技术研究院 | 面向配电网的无线传感器网络部署方法、计算机可读介质 |
CN114966775A (zh) * | 2022-07-22 | 2022-08-30 | 福建鼎旸信息科技股份有限公司 | 一种基于中国北斗卫星定位数据差分修正方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101009671A (zh) * | 2006-01-25 | 2007-08-01 | 联发科技股份有限公司 | 可适性均衡器和均衡方法 |
CN101378592A (zh) * | 2008-05-06 | 2009-03-04 | 中国科学技术大学苏州研究院 | 一种基于rssi的无线传感网络节点定位方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8892127B2 (en) * | 2008-11-21 | 2014-11-18 | Qualcomm Incorporated | Wireless-based positioning adjustments using a motion sensor |
-
2013
- 2013-05-24 CN CN201310198605.1A patent/CN103338510B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101009671A (zh) * | 2006-01-25 | 2007-08-01 | 联发科技股份有限公司 | 可适性均衡器和均衡方法 |
CN101378592A (zh) * | 2008-05-06 | 2009-03-04 | 中国科学技术大学苏州研究院 | 一种基于rssi的无线传感网络节点定位方法 |
Non-Patent Citations (3)
Title |
---|
基于RSSI 差分修正的WSN 定位算法;岳菲菲等;《辽宁工业大学学报(自然科学版)》;20121231;全文 * |
无线传感器网络RSSI 自校正定位;贺远华, 黎洪生;《信息系统与网络》;20101231;全文 * |
无线传感器网络差分修正定位算法的改进;马聪聪,李志为,钟清华;《现代电子技术》;20120601;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN103338510A (zh) | 2013-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103338510B (zh) | 一种基于rssi的无线传感器网络的定位方法 | |
CN103841640B (zh) | 一种基于定位位置残差的nlos基站识别与定位方法 | |
CN104125538B (zh) | 基于wifi网络的rssi信号强度的二次定位方法及装置 | |
CN101835259B (zh) | 一种基于距离辅助的无线传感网络节点定位方法 | |
CN104902562B (zh) | 一种基于多层指纹匹配的室内定位方法 | |
CN105828435A (zh) | 基于接收信号强度优化的距离修正加权质心定位方法 | |
CN103428629B (zh) | 混合定位实现方法及系统 | |
CN109936837B (zh) | 一种基于蓝牙的室内定位方法及系统 | |
CN106488548A (zh) | 一种室内多径误差的确定方法及装置 | |
CN106842266B (zh) | 一种即时参考站定位方法及系统 | |
CN106125043B (zh) | 一种基于定位位置残差加权的定位方法 | |
CN105301560B (zh) | 一种基于2点rssi的动态加权进化定位系统及方法 | |
KR101163335B1 (ko) | 수신신호강도의 거리 추정 방식에 의거한 실내 무선 측위 방법 및 이 방법을 실시하기 위한 프로그램이 기록된 기록매체 | |
CN106199500A (zh) | 指纹特征定位方法及装置 | |
Yingxi et al. | WSN node localization algorithm design based on RSSI technology | |
CN106535322A (zh) | 一种基于wifi定向天线的室内移动定位方法 | |
CN107360552A (zh) | 一种多分类器全局动态融合的室内定位方法 | |
CN105979584A (zh) | 一种基于边长残差加权的定位方法 | |
CN107708202A (zh) | 一种基于DV‑Hop的无线传感器网络节点定位方法 | |
CN105203994B (zh) | 一种电子标签定位方法、装置、服务器及系统 | |
CN102111204A (zh) | 一种终端空间到达角度的上报方法及系统 | |
CN104735779B (zh) | 一种基于troa的nlos传输环境无线定位方法 | |
CN106019222B (zh) | 一种基于定位算法残差的二次规划定位方法 | |
CN106922017A (zh) | 定位方法以及终端 | |
KR20090088190A (ko) | 두 개의 기지국 신호를 사용하여 AoA방식과ToA방식을 결합한 위치 측위 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160921 |
|
CF01 | Termination of patent right due to non-payment of annual fee |