狭长空间定位方法、计算机可读存储介质及计算机设备与流程

1.本发明属于室内定位技术领域，具体涉及一种狭长空间定位方法、计算机可读存储介质及计算机设备。


背景技术：

2.当前，人们对无线感知节点（基站）在狭长空间场所的研究较少，受空间限制，无线感知节点及其网络具有与阔空间不同的特征。论文《狭长空间无线感知节点布置策略及定位算法》中，对目前应用于开阔环境下的无线感知节点定位算法进行了修正，给出了应用于狭长空间的无线感知节点定位算法，同时对狭长空间的锚节点布置方法进行了研究，给出一种较优的锚节点布置策略，但该策略所使用算法是rssi，其缺点为无线信道多径衰落造成的信号能量不稳定，测量精度受天线方向性、天线增益等诸多的影响，总的来说，rssi测距适用于测试环境较空旷，在狭长空间的变现并不是很好；侯全武等根据室内或井下巷道定位中传感器网络的覆盖特点，以隧道为例，提出了狭长空间三维完全覆盖方案。


技术实现要素：

3.为了克服上述技术缺陷，本发明第一个方面提供了一种狭长空间定位方法，包括步骤：对标签、服务器、多个基站进行组网；构建区域判定模型、误差模型；通过区域判定模型确定标签所属的定位区域类型；根据定位区域类型，选取一维定位算法、二维定位算法进行定位；根据定位区域类型，采用误差模型，抑制定位结果的干扰和减损。
4.作为本发明的进一步改进，所述对标签、服务器、多个基站进行组网的步骤，包括：标签在设定时间阈值内，周期性地广播第一广播信息，所述第一广播信息包括标签的唯一标识信息；基站在接收到第一广播信息时，向服务器发出响应信息，响应信息包括标签的唯一标识信息；服务器根据相应信息的信息强度，获取基站列表，并从基站列表中确定主基站；服务器控制主基站进行周期性地广播第二广播信息；标签通过第二广播信息与基站进行组网。
5.作为本发明的进一步改进，构建区域判定模型的步骤，包括：建立三元组模型：rd
ꢀ→
{i，d，r}，其中: i 表示基站编号的集合; d 表示测距基站回传给同一标签的距离集合; r 表示划分区域的集合；针对移动的标签，与其通信范围内的多个基站进行通信，进行测距；移动的标签获取多个距离值，以构建距离集合；移动的标签根据距离集合与基站编号的映射关系，获取与移动标签最近的基站，
通过基站与基站编号的映射关系，确定定位区域类型。
6.作为本发明的进一步改进，构建误差模型的步骤，包括：在基站与标签之间收发信息时，记录各个时刻的时间戳，根据时间戳计算传播的实际时间；以实际时间，构建误差模型。
7.作为本发明的进一步改进，一维定位方法包括步骤：多个基站获取标签所发出的广播信息；记录多个基站获取到广播信息的接收时间，计算每两个基站的接收时间的时间差；根据时间差计算标签与每两个基站之间的距离差；根据多个距离差构建标签位置的双曲线方程；对双曲线方程进行求解，得到标签的位置。
8.作为本发明的进一步改进，二维定位方法包括步骤：根据基站接收到标签所发送广播的时间，计算标签与基站的距离；通过混合最小二乘法，得到标签的定位初值；将定位初值代入至泰勒级数展开算法中，计算得到标签的二次定位值；对二次定位值进行卡尔曼滤波，得到标签的最终定位值。
9.作为本发明的进一步改进，定位区域类型包括：从公共区域进入狭长空间、从房间进入狭长空间、离开狭长空间进入公共区域、离开狭长空间进入房间。
10.作为本发明的进一步改进，若定位区域类型为从公共区域进入狭长空间、从房间进入狭长空间时，采用误差模型，抑制定位结果的干扰和减损本发明的第二个方面，提供了一种计算机可读存储介质，其特征在于，所述可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行以实现上述的狭长空间定位方法。
11.本发明的第三个方面，提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、至少一段程序、代码集或指令集由所述处理器加载并执行以实现上述的狭长空间定位方法。
12.与现有技术相比，本发明具有以下有益效果：本发明设置了误差模型，对狭长空间内的定位进行纠正，提高了狭长空间定位的准确性。
附图说明
13.下面结合附图对本发明的具体实施方式作进一步详细的说明，其中：图1为发明所述狭长空间定位方法的流程图；图2为发明所述计算机设备的结构示意图。
具体实施方式
14.以下结合附图对本发明的优选发明进行说明，应当理解，此处所描述的优选发明仅用于说明和解释本发明，并不用于限定本发明。需要说明的是，s1、s2等仅作为步骤的标
号，并不代表本发明需要按照标号的顺序严格执行。
15.本发明提供了一种狭长空间定位方法，如图1所示，包括步骤：s1、对标签、服务器、多个基站进行组网。
16.通过比较在狭长空间中不同组网方式对定位的影响，构造相应的组网方式，进而实现狭长空间中的定位精度提升，在本发明中，所采用的组网方式包括步骤：s11、标签在设定时间阈值内，周期性地广播第一广播信息，所述第一广播信息包括标签的唯一标识信息。
17.s12、基站在接收到第一广播信息时，向服务器发出响应信息，响应信息包括标签的唯一标识信息。
18.s13、服务器根据相应信息的信息强度，获取基站列表，并从基站列表中确定主基站；s14、服务器控制主基站进行周期性地广播第二广播信息。
19.s15、标签通过第二广播信息与基站进行组网。
20.s2、构建区域判定模型、误差模型，其中，构建区域判定模型具体包括步骤：s21、建立三元组模型：rd
ꢀ→
{i，d，r}，其中: i 表示基站编号的集合; d 表示测距基站回传给同一标签的距离集合; r 表示划分区域的集合；s22、针对移动的标签，与其通信范围内的多个基站进行通信，进行测距；s23、移动的标签获取多个距离值，以构建距离集合；s24、移动的标签根据距离集合与基站编号的映射关系，获取与移动标签最近的基站，通过基站与基站编号的映射关系，确定定位区域类型。
21.构建误差模型具体包括步骤：s25、在基站与标签之间收发信息时，记录各个时刻的时间戳，根据时间戳计算传播的实际时间；s27、以实际时间，构建误差模型，该误差模型为一个简单的线性方程，一次往返在ss-twr技术中的时间中，总的往返时间延迟可以表示为：其中，是在设备a处测量的twr方法中信号的单次往返时间内发生的总延迟，也就是说，由设备a传输到设备b 并返回设备a的信号所产生的总延迟。基于总延迟的绝对误差和相对误差，建立基于时钟漂移误差和往返时间延迟中的相对误差的模型。从而实现了狭长空间下误差分布特点与误差模型的构建。该公式的其他内容，请参见现有技术。
22.s3、通过区域判定模型确定标签所属的定位区域类型，其中，定位区域类型包括：从公共区域进入狭长空间、从房间进入狭长空间、离开狭长空间进入公共区域、离开狭长空间进入房间。
23.s4、根据定位区域类型，选取一维定位算法、二维定位算法进行定位，比较在狭长空间中不同的定位算法对一维定位、二维定位的影响，基于此，选取相应的一维定位和二维定位的定位算法，从而实现狭长空间中的定位精度提升，本发明中，一维定位算法采用如下步骤实现：s41、多个基站获取标签所发出的广播信息；
s42、记录多个基站获取到广播信息的接收时间，计算每两个基站的接收时间的时间差；s43、根据时间差计算标签与每两个基站之间的距离差；s44、根据多个距离差构建标签位置的双曲线方程；s45、对双曲线方程进行求解，得到标签的位置。
24.二维定位算法采用如下步骤实现：s46、根据基站接收到标签所发送广播的时间，计算标签与基站的距离；s47、通过混合最小二乘法，得到标签的定位初值；s48、将定位初值代入至泰勒级数展开算法中，计算得到标签的二次定位值；s49、对二次定位值进行卡尔曼滤波，得到标签的最终定位值。
25.本发明首先通过区域判定模型确定标签所在的定位区域类型，首先判断是否是狭长空间，若为狭长空间，可减少标签与非狭长空间的基站通信，这样既大幅度减少节点功率的消耗，又大幅缩减获取一组距离的时间，从而提高定位的实时性和定位精度。
26.s5、根据定位区域类型，采用误差模型，抑制定位结果的干扰和减损。当进入狭长空间后，结合误差模型实现提高定位精确度。
27.本发明首先通过区域判定模型，对位置进行判断，如进入到狭长空间，则启用误差，模型，抑制定位结果的干扰和减损，同时，采用最小二乘法，泰勒级数协同卡尔曼滤波对定位信息进行处理，以提高狭长空间的精确测距。
28.本发明还提供了一种计算机可读存储介质，可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行以实现上述的狭长空间定位方法。
29.存储介质可以包括用于存储信息的物理装置，通常是将信息数字化后再以利用电、磁或者光学等方式的媒体加以存储。存储介质有可以包括：利用电能方式存储信息的装置如，各式存储器，如ram、rom等；利用磁能方式存储信息的装置如，硬盘、软盘、磁带、磁芯存储器、磁泡存储器、u盘；利用光学方式存储信息的装置如，cd或dvd。当然，还有其他方式的可读存储介质，例如量子存储器、石墨烯存储器等等。
30.本发明还提供了一种计算机设备，如图2所示，计算机设备包括处理器和存储器，存储器中存储有至少一条指令、至少一段程序、代码集或指令集，至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行以实现上述的狭长空间定位方法。
31.所称处理器可以是中央处理单元(central processing unit，cpu)，还可以是其他通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现成可编程门阵列(field-programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。
32.存储器可用于存储所述计算机程序或模块，所述处理器通过运行或执行存储在所述存储器内的计算机程序或模块，以及调用存储在存储器内的数据，实现所述基于镜像神经元疗法的辅助终端设备的各种功能。存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)
等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(smart media card,smc)，安全数字(secure digital,sd)卡，闪存卡(flash card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
33.以上仅为本技术的较佳发明，并不用以限制本技术，凡在本技术的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本技术的保护范围之内。