[发明专利]一种基于Zigbee技术的室内定位方法

说明书

技术领域

本发明涉及通讯技术领域，特别是涉及一种基于Zigbee技术的室内定位方法。

背景技术

在室内环境无法使用卫星定位时，使用室内定位技术作为卫星定位的辅助定位，解决卫星信号到达地面时较弱、不能穿透建筑物的问题。最终定位物体当前所处的位置。

除通讯网络的蜂窝定位技术外，常见的室内无线定位技术还有：Wi-Fi、蓝牙、红外线、超宽带、RFID、ZigBee和超声波。

ZigBee是一种近距离、低复杂度、低功耗、低速率、低成本的双向无线通讯技术。它介于RFID和蓝牙之间，可以通过传感器之间的相互协调通信进行设备的位置定位。这些传感器只需要很少的能量，以接力的方式通过无线电波将数据从一个传感器传到另一个传感器，所以ZigBee最显著的技术特点是它的低功耗和低成本。其主要用于距离短、功耗低且传输速率不高的各种电子设备之间进行数据传输以及典型的有周期性数据、间歇性数据和低反应时间数据传输的应用。

发明内容

本发明提供一种基于Zigbee技术的室内定位方法，包括：

S1：判断待测节点属于哪个三角形区域的待测节点分区；

S2：在每个三角形区域内迭代计算待测节点的坐标。

进一步的，在所述的基于Zigbee技术的室内定位方法中，所述S1具体包括以下步骤：

S11：判断所有待测节点是否都已添加，若有没有添加的，则该待测节点接收所有锚点广播的信标信号，直至全部添加完成；

S12：依次计算待测节点与各锚点的连通度并从大到小排序；并选取前两个锚点做三角形的两个顶点；

S13：判断第三个连通度与第四个连通度的大小，如不相等则选第三个锚点，如相等则选任意一个锚点；做三角形的第三个定点；

S14：把待测节点按三角形区域分类加入到待测节点数组中。

进一步的，在所述的基于Zigbee技术的室内定位方法中，在S14后还包括步骤：再次判断所有待测节点是否都添加完成，若都完成则结束。

进一步的，在所述的基于Zigbee技术的室内定位方法中，所述S2具体包括以下步骤：

S21：三角形区域内所有待测节点接收这个三角形三个锚点的信标信号，并计算连通度；

S22：将所述连通度与阈值进行比对；当有多个待测节点满足阈值时则选取满足度最高的待测节点；当有相同待测节点满足阈值时则选取任意一个待测节点；当没有待测节点满足阈值时则选取满足度最高的待测节点；

S23：当为有多个待测节点满足阈值或有相同待测节点满足阈值的情况时，采用质心算法计算待测节点的坐标；当为没有待测节点满足阈值时，采用三边法计算待测节点的坐标。

S24：这个节点作为迭代的第一个节点，添加该待测节点到坐标已知数组，从待测节点数组中删除这个节点；

S25：计算该三角形中其它待测节点与该第一个节点的跳数，并进行排序；

S26：判断有无待测节点，如果有选跳数最小待测节点用极大似然法计算其坐标；将新计算出坐标的节点到坐标已知数组，从待测节点数组中删除这个节点；

S27：再次判断有无待测节点，如果没有则完成所有待测节点迭代计算，进行结果显示。

相应的，本发明还提供一种基于Zigbee技术的室内定位系统，包括：

判断模块，用于判断待测节点属于哪个三角形区域的待测节点分区；

待测节点坐标模块，用于在每个三角形区域内迭代计算待测节点的坐标。

进一步的，在所述的基于Zigbee技术的室内定位系统中，所述判断模块包括：

添加模块，用于判断所有待测节点是否都已添加，若有没有添加的，则该待测节点接收所有锚点广播的信标信号，直至全部添加完成；

第一第二顶点模块，用于依次计算待测节点与各锚点的连通度并从大到小排序；并选取前两个锚点做三角形的两个顶点；

第三顶点模块，用于判断第三个连通度与第四个连通度的大小，如不相等则选第三个锚点，如相等则选任意一个锚点；做三角形的第三个定点；

待测节点数组模块，用于把待测节点按三角形区域分类加入到待测节点数组中。

进一步的，在所述的基于Zigbee技术的室内定位系统中，还包括再次添加模块，用于再次判断所有待测节点是否都添加完成，若都完成则结束。

进一步的，在所述的基于Zigbee技术的室内定位系统中，所述待测节点坐标模块包括：

连通度模块，用于三角形区域内所有待测节点接收这个三角形三个锚点的信标信号，并计算连通度；