一种不规则空间定位实现方法技术

本发明专利技术公开了一种不规则空间定位实现方法，涉及空间定位技术领域，其方法步骤如下：S1：通过布局监测传感器网络，进行监测和追踪；S2：基于定位算法，实现节点的自定位；S3：基于实用性的角度对定位算法的可扩展性和定位容错性进行评估。本发明专利技术中，基于实用性的角度对定位算法的可扩展性和定位容错性进行评估，并根据本定位算法确定在室内可实现格点矩阵内各个节点的准确定位，基于RSSI测距原理无线节点确定自身位置信息，实时监测房间内部各点的信号信息，最终实现不规则空间的定位，并且在满足网络系统性能的前提下，通过整体较低的功率来发射信号，采用低功率无线收发芯片，在提高了定位准确率的同时，也降低了定位过程中所消耗的能量。消耗的能量。消耗的能量。

【技术实现步骤摘要】
一种不规则空间定位实现方法


[0001]本专利技术涉及空间定位
，具体是一种不规则空间定位实现方法。

技术介绍

[0002]无线传感网络技术是已有网络技术的自然延伸，使人与物理世界的距离大为缩短，可以随时随地收集物理世界的信息，并施以适当的控制。同时，无线传感网络的产生和发展对于推动普适计算具有极其重要的意义。经过近些年的发展，无线传感器网络技术及应用已经开始逐渐增加，并在特定领域中发挥了重要作用。无线传感网络的“感知”特点是将来的通用服务普适化的重要基础。同时无线传感网络技术可以跟互联网技术很好地集成，产生新型融合型服务，大大扩展现有业务的空间，也使得将来的城市管理和服务的运行更加准确和智慧。
[0003]经检索，公告号为CN102364983B的专利文件，一种无线传感网中基于RSSI测距的WLS节点自定位方法，在定位过程中首先对信道衰落因子n通过加权计算获得；然后利用RSSI测距测得未知节点与信标节点的距离；最后通过加权最小二乘估计算法(WLS)估计得到未知节点的坐标。该定位算法在硬件复杂度与最小二乘(LS)估计算法相同的基础上，定位精度与之有较大提升，因此本专利技术简单、易于实现，有较强的实用价值。公告号为CN105228103B的专利文件，基于蓝牙信号的RSSI测距定位方法通过对接收到的RSSI值进行Gaussian滤波处理以及Savitzky
‑
Golay滤波处理，可以消除RSSI值存在着严重抖动的问题，获得平滑连续的RSSI值，然后将平滑连续的RSSI值带入的本专利技术提供的距离估算公式中便可以计算得到信号接收端与信号发射端之间的距离。公告号为CN102981164A的专利文件，一种支持有限不规则空间定位的方法，本方法通过配置感应接受对象和被定位对象两个单元，对规则或不十分规则的空间中确定特定物体进行定位。公告号为CN114025311A的专利文件，一种基于空间投影的RSSI测距定位方法，通过定位模型计算待测节点与锚节点间的距离，并在这一基础上引进空间投影技术计算待测节点与锚节点间角度信息，再采用基于距离的几种定位算法来得出待测节点的坐标，进一步实现高精度定位。
[0004]室内定位技术是无线传感网络技术研究的重点和热点技术之一，在室内空间定位技术中，如何通过简单的方式进行耗能低，保证定位准确率高的定位方法，是目前亟需解决的问题，基于此，我们提出一种不规则空间定位实现方法来解决现有技术的不足。

技术实现思路

[0005]本专利技术的目的在于提供一种不规则空间定位实现方法，以解决上述
技术介绍
中提出的问题。
[0006]为实现上述目的，本专利技术提供如下技术方案：
[0007]一种不规则空间定位实现方法，包括监测传感器网络和定位算法，其方法步骤如下：
[0008]S1：通过布局监测传感器网络，进行监测和追踪；
[0009]S2：基于定位算法，实现节点的自定位；
[0010]S3：基于实用性的角度对定位算法的可扩展性和定位容错性进行评估。
[0011]作为本专利技术进一步的方案：所述S1中，通过在独立的房间里均匀地安置支柱，每个支柱从房间的底层到顶端均匀安置节点，支柱的顶端安置有无线节点，房间内部安置有有线节点，单个支柱上的节点通过总线结构相连，安置在支柱顶端的无线节点和房间的主控节点就构成了房间管理的无线传感器网络，支柱的位置预先规划好。
[0012]作为本专利技术再进一步的方案：所述定位算法是基于RSSI测距原理，通过设定监控区域的节点分布为均匀的n
×
n阶网格，进而通过归纳法分析定位算法的实现原理。
[0013]作为本专利技术再进一步的方案：所述S3中，对定位算法的可扩展性进行评估分析时，因为在实际应用环境中的监测区域大多数不是标准的正方形区域，而是任意形状的区域，若需要对监测的区域进行扩展，增加网络节点，扩大监测区域，则需要对定位算法的可扩展性进行评估分析，基于正方形方框4
×
4节点矩阵进行定位，正方形方框4
×
4节点矩阵是已定位节点，通过利用已知节点给周围的未知节点进行定位，定位计算过程中可能会出现如下情形：已知节点A发送01定位信息，这时标号为G、H和I的未知节点都会收到01定位信息，回复接收的定位信息对应的RSSI值，如图5所示，可以看出未知节点G和I与已知节点的距离是相等的，这样已知节点A无法分辨未知节点G和I，为了将节点G和I区分开来，通过借助已知节点B将未知节点G和I区分开来，位置已知节点A在发送01定位信息后，接收到两个接近RSSI值，仍然将RSSI值比较情况发送出去，未知节点H在接收到RSSI值最强的信息，利用存储的位置数据库信息将自身定位，节点H成为已知节点，节点A向其邻近的节点B发送辅助定位信息，节点B先将未知节点I，J定位，节点A在侦听到节点B的定位过程完成以后，再次将未知节点G定位，这样，任意区域节点的定位会碰到两个未知节点与已知节点距离完全相同的情况，通过借助附近的位置已知节点来辅助，即可以实现未知节点的最终定位，区域扩展实现中，其中，不规则线条包围的区域是原来的监测区域，区域里面的方块为位置已知节点，区域外的节点为位置未知节点，其所在的区域为扩展区域，每个未知节点存储了扩展区域内未知节点的数据库，考虑通过与扩展区域邻近的已知节点给未知节点定位，区域扩展的具体实现步骤如下：扩展区域内的位置未知节点初始化为侦听状态，只有与原监测区域邻近的未知节点才会侦听到位置已知节点的数据信息，侦听到数据信息的未知节点运用CSMA/CA机制获取信道，向位置已知节点发送定位请求信息，原区域的已知节点接收到定位请求信息后，辅助扩展区域的未知节点定位。
[0014]作为本专利技术再进一步的方案：进行定位算法容错性评估分析时，通过比较未知节点的RSSI值则不能把节点区分开，在遇到极端情况时，设定已知节点为A，设定位置未知节点为B和C，A为位置已知，节点B和C为位置未知，利用已知节点A给位置未知节点B和C定位，设定节点安置的最大容错半径为A，节点可能放置在圆形区域内的任何地方，其中节点间距为r，以节点安置最极端的情况为例，当节点A、B和C都安置在最大容错半径的边缘时，A的坐标为(A，r)，B的坐标为(
‑
A，0)，C的坐标为(r
‑
A，0)，则节点B和C的中轴线坐标计算方式如公式1所示：
[0015]x
mid
＝(x
B
+x
C
)/2＝(
‑
a+r
‑
a)/2
ꢀꢀ
公式1
[0016]由于节点A的横坐标为a，如果要避免未知节点B，C和节点A距离相等的情形，则未知节点B和C中轴线的横坐标应大于节点A的横坐标，如公式2所示：
[0017]xmid
＞x
a
ꢀꢀ
公式2
[0018]将公式1带入公式2中，可以得到公式3：
[0019](
‑
a+r
‑
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种不规则空间定位实现方法，包括监测传感器网络和定位算法，其特征在于：其方法步骤如下：S1：通过布局监测传感器网络，进行监测和追踪；S2：基于定位算法，实现节点的自定位；S3：基于实用性的角度对定位算法的可扩展性和定位容错性进行评估。2.根据权利要求1所述的不规则空间定位实现方法，其特征在于：所述S1中，通过在独立的房间里均匀地安置支柱，每个支柱从房间的底层到顶端均匀安置节点，支柱的顶端安置有无线节点，房间内部安置有有线节点，单个支柱上的节点通过总线结构相连，安置在支柱顶端的无线节点和房间的主控节点就构成了房间管理的无线传感器网络，支柱的位置预先规划好。3.根据权利要求1所述的不规则空间定位实现方法，其特征在于：所述定位算法是基于RSSI测距原理，通过设定监控区域的节点分布为均匀的n
×
n阶网格，进而通过归纳法分析定位算法的实现原理。4.根据权利要求1所述的不规则空间定位实现方法，其特征在于：所述S3中，对定位算法的可扩展性进行评估分析时，因为在实际应用环境中的监测区域大多数不是标准的正方形区域，而是任意形状的区域，若需要对监测的区域进行扩展，增加网络节点，扩大监测区域，则需要对定位算法的可扩展性进行评估分析，基于正方形方框4
×
4节点矩阵进行定位，正方形方框4
×
4节点矩阵是已定位节点，通过利用已知节点给周围的未知节点进行定位，定位计算过程中可能会出现如下情形：已知节点A发送01定位信息，这时标号为G、H和I的未知节点都会收到01定位信息，回复接收的定位信息对应的RSSI值，如图5所示，可以看出未知节点G和I与已知节点的距离是相等的，这样已知节点A无法分辨未知节点G和I，为了将节点G和I区分开来，通过借助已知节点B将未知节点G和I区分开来，位置已知节点A在发送01定位信息后，接收到两个接近RSSI值，仍然将RSSI值比较情况发送出去，未知节点H在接收到RSSI值最强的信息，利用存储的位置数据库信息将自身定位，节点H成为已知节点，节点A向其邻近的节点B发送辅助定位信息，节点B先将未知节点I，J定位，节点A在侦听到节点B的定位过程完成以后，再次将未知节点G定位，这样，任意区域节点的定位会碰到两个未知节点与已知节点距离完全相同的情况，通过借助附近的位置已知节点来辅助，即可以实现未知节点的最终定位，区域扩展实现中，其中，不规则线条包围的区域是原来的监测区域，区域里面的方块为位置已知节点，区域外的节点为位置未知节点，其所在的区域为扩展区域，每个未知节点存储了扩展区域内未知节点的数据库，考虑通过与扩展区域邻近的已知节点给未知节点定位，区域扩展的具体实现步骤如下：扩展区域内的位置未知节点初始化为侦听状态，只有与原监测区域邻近的未知节点才会侦听到位置已知节点的数据信息，侦听到数据信息的未知节点运用CSMA/CA机制获取信道，向位置已知节点发送定位请求信息，原区域的已知节点接收到定位请...

【专利技术属性】
技术研发人员：杨兴旺，胡颖丽，邬梦，欧阳海庆，
申请(专利权)人：佳禾智能科技股份有限公司，
类型：发明
国别省市：