定位方法及装置制造方法及图纸

本发明专利技术公开了一种定位方法及装置，属于无线通信技术领域。所述方法包括：待定位节点向第一节点发送第一请求，第一请求包括N个第二节点的设备信息，N为大于或等于1的正整数；接收所述第一节点返回的测量信息，所述测量信息至少包括所述N个第二节点的位置信息以及所述第一节点与所述N个第二节点之间的距离；根据所述测量信息、以及在所述第一节点进行距离测量的过程中侦听到的测量时间信息，获取所述待定位节点的位置信息。本发明专利技术通过利用第一节点在与其他节点进行距离测量的过程中得到的测量信息，实现对该待定位节点自身的定位，减少了该待定位节点与其他节点进行距离测量以得到测量信息的次数，能够简化定位过程，提高定位效率。

Positioning method and device

【技术实现步骤摘要】
定位方法及装置
本专利技术涉及无线通信
，特别涉及一种定位方法及装置。
技术介绍
随着无线通信技术的普及和发展，无线通信技术不仅能够应用于通讯方面，还能够应用于定位技术中，例如，通过无线通信技术对手机等终端进行定位，以根据定位结果向用户提供周边商户或旅游景点信息；随着人们对生活质量的要求不断提高，对定位精度的要求也越来越高，以更加方便的满足日常生活中的定位需求。在相关技术中，采用无线通信技术实现定位的方法可以为：采用距离测量方法获取待定位节点与至少三个位置已知的锚节点之间的距离，根据已知锚节点的位置信息和节点之间的距离，获取该待定位节点的位置信息。在实现本专利技术的过程中，专利技术人发现现有技术至少存在以下问题：对任一待定位节点进行定位，都需要获取该待定位节点与至少三个锚节点之间的距离，定位过程中所需进行的距离测量次数多，过程繁琐，导致定位效率低。
技术实现思路
为了解决现有技术的问题，本专利技术实施例提供了一种定位方法及装置。所述技术方案如下：一方面，提供了一种定位方法，所述方法包括：待定位节点向第一节点发送第一请求，所述第一请求包括N个第二节点的设备信息，所述N为大于或等于1的正整数；接收所述第一节点返回的测量信息，所述测量信息至少包括所述N个第二节点的位置信息以及所述第一节点与所述N个第二节点之间的距离；根据所述测量信息、以及在所述第一节点进行距离测量的过程中侦听到的测量时间信息，获取所述待定位节点的位置信息。待定位节点利用第一节点在与其他节点进行距离测量的过程中得到的测量信息，实现对该待定位节点自身的定位，减少了该待定位节点与其他节点进行距离测量以得到测量信息的次数，能够简化定位过程，提高定位效率。在本专利技术的第一方面的第一种可能实现方式中，所述第一请求的帧格式包括类域、行为域、长度域及N个地址域；其中，所述类域用于指示所述第一请求是否为公共行为帧信号；所述行为域用于指示帧信号类型；所述长度域用于存储所述N个第二节点的设备信息的数目N；每个地址域用于存储一个所述第二节点的设备信息。通过使用包括类域、行为域、长度域及N个地址域的帧格式发送该第一请求，能够在尽可能少的占用带宽的前提下完整发送该第一请求所包括的信息，从而能够提高请求发送的成功率，进而提高定位效率。在本专利技术的第一方面的第二种可能实现方式中，所述测量信息的帧格式包括类域、行为域、长度域及N个距离域，所述每个距离域包括地址域、距离子域和允许误差值域；其中，所述类域用于指示所述测量信息是否为publicaction帧信号；所述行为域用于指示帧信号类型；所述长度域用于存储所述N个第二节点的设备信息的数目N；所述每个距离域所包括的所述距离子域用于指示所述第一节点与所述至少一个第二节点中任一第二节点之间的距离，每个地址域用于存储一个所述第二节点的设备信息，所述允许误差值域用于指示所述距离的最大允许测量误差值。通过使用包括类域、行为域、长度域及N个距离域的帧格式发送该测量信息，能够在尽可能少的占用带宽的前提下完整发送该测量信息所包括的信息，从而能够提高测量信息发送的成功率，进而提高定位效率。在本专利技术的第一方面的第三种可能实现方式中，所述根据所述测量信息、以及在所述第一节点进行距离测量的过程中侦听到的测量时间信息，获取所述待定位节点的位置信息之前，所述方法还包括：当所述N为2时，所述测量信息包括M1、M3、(XSTA1，YSTA1)、(XAP1，YAP1)、(XAP3，YAP3)时，获取L1距离值；相应地，根据所述测量信息、以及在所述第一节点进行距离测量的过程中侦听到的测量时间信息，获取所述待定位节点的位置信息包括：根据所述M1、所述M3及所述测量时间信息，分别获取D(STA2-STA1，STA2-AP1)＝L1-L2和D(STA2-STA1，STA2-AP3)＝L1-L3；根据所述D(STA2-STA1，STA2-AP1)和D(STA2-STA1，STA2-AP3)及所获取到的所述L1距离值，获取所述L2距离值和所述L3距离值；根据所述L1距离值、所述L2距离值和所述L3距离值以及(XSTA1，YSTA1)、(XAP1，YAP1)、(XAP3，YAP3)，获取所述待定位节点的位置信息；其中，STA1为所述第一节点，STA2为所述待定位节点，AP1和AP3为所述第二节点，M1为STA1与AP1之间的距离，M3为STA1与AP3之间的距离，(XSTA1，YSTA1)、(XAP1，YAP1)、(XAP3，YAP3)分别为STA1、AP1、AP3的位置信息，L1为STA2与STA1之间的距离，L2为STA2与AP1之间的距离，L3为STA2与AP3之间的距离。通过上述定位方法进行定位，只需采用距离测量方法测量一次待定位节点与第一节点或位于侦听范围内的任一第二节点之间的距离，根据该距离和向该第一节点获取到的测量信息、以及在对该第一节点与位于该待定位节点侦听范围内的两个第二节点之间的距离测量的侦听过程中侦听到的测量时间信息，实现定位的目的，减少了与其他节点之间进行距离测量的次数，简化了定位过程，提高定位效率。根据所述测量信息、以及在所述第一节点进行距离测量的过程中侦听到的测量时间信息，获取所述待定位节点的位置信息，包括：当所述N为3时，所述测量信息中包括M1、M2、M3、(XAP1，YAP1)、(XAP2，YAP2)、(XAP3，YAP3)时，根据所述M1、所述M2、所述M3及所述测量时间信息，分别获取D(STA2-STA1，STA2-AP1)＝L1-L2、D(STA2-STA1，STA2-AP2)＝L1-L3和D(STA2-STA1，STA2-AP3)＝L1-L4；在本专利技术的第一方面的第四种可能实现方式中，根据所述D(STA2-STA1，STA2-AP1)＝L1-L2、D(STA2-STA1，STA2-AP2)＝L1-L3和D(STA2-STA1，STA2-AP3)＝L1-L4，分别获取D(STA2-AP2，STA2-AP1)＝L3-L2、D(STA2-AP3，STA2-AP1)＝L4-L2和D(STA2-AP3，STA2-AP2)＝L4-L3；根据所述D(STA2-AP2，STA2-AP1)、所述D(STA2-AP3，STA2-AP1)、所述D(STA2-AP3，STA2-AP2)、(XAP1，YAP1)、(XAP2，YAP2)、(XAP3，YAP3)，获取所述待定位节点的位置信息；其中，STA1为所述第一节点，STA2为所述节点自身，AP1、AP2和AP3为所述第二节点，M1为STA1与AP1之间的距离，M2为STA1与AP2之间的距离，M3为STA1与AP3之间的距离，(XAP1，YAP1)、(XAP2，YAP2)、(XAP3，YAP3)分别为AP1、AP2、AP3的位置信息，L1为STA2与STA1之间的距离，L2为STA2与AP1之间的距离，L3为STA2与AP2之间的距离，L4为STA2与AP3之间的距离。通过上述定位方法，能够实现在不使用该第一节点的位置信息的基础上实现定位，由于该第一节点的位置信息也需要根据定位方法进行获取，所以难免存在误差，而如果不使用该第一节点的位置信息，只使用在该第一节点进行距离测量的过程中侦听到的测量时间信息、以及从该第本文档来自技高网...

【技术保护点】
一种定位方法，其特征在于，所述方法包括：待定位节点向第一节点发送第一请求，所述第一请求包括N个第二节点的设备信息，所述N为大于或等于1的正整数；接收所述第一节点返回的测量信息，所述测量信息至少包括所述N个第二节点的位置信息以及所述第一节点与所述N个第二节点之间的距离；根据所述测量信息、以及在所述第一节点进行距离测量的过程中侦听到的测量时间信息，获取所述待定位节点的位置信息。

【技术特征摘要】
1.一种定位方法，其特征在于，所述方法包括：待定位节点向第一节点发送第一请求，所述第一请求包括N个第二节点的设备信息，所述N为大于或等于1的正整数；接收所述第一节点返回的测量信息，所述测量信息至少包括所述N个第二节点的位置信息以及所述第一节点与所述N个第二节点之间的距离；根据所述测量信息、以及在所述第一节点进行距离测量的过程中侦听到的测量时间信息，获取所述待定位节点的位置信息。2.根据权利要求1所述的方法，其特征在于，所述第一请求的帧格式包括类域、行为域、长度域及N个地址域；其中，所述类域用于指示所述第一请求是否为公共行为帧信号；所述行为域用于指示帧信号类型；所述长度域用于存储所述N个第二节点的设备信息的数目N；每个地址域用于存储一个所述第二节点的设备信息。3.根据权利要求1所述的方法，其特征在于，所述测量信息的帧格式包括类域、行为域、长度域及N个距离域，所述每个距离域包括地址域、距离子域和允许误差值域；其中，所述类域用于指示所述测量信息是否为公共行为帧信号；所述行为域用于指示帧信号类型；所述长度域用于存储所述N个第二节点的设备信息的数目N；所述每个距离域所包括的所述距离子域用于指示所述第一节点与所述N个第二节点中任一第二节点之间的距离，每个地址域用于存储一个所述第二节点的设备信息，所述允许误差值域用于指示所述距离的最大允许测量误差值。4.根据权利要求1所述的方法，其特征在于，所述根据所述测量信息、以及在所述第一节点进行距离测量的过程中侦听到的测量时间信息，获取所述待定位节点的位置信息之前，所述方法还包括：当所述N为2时，所述测量信息包括M1、M3、(XSTA1，YSTA1)、(XAP1，YAP1)、(XAP3，YAP3)时，获取L1距离值；相应地，根据所述测量信息、以及在所述第一节点进行距离测量的过程中侦听到的测量时间信息，获取所述待定位节点的位置信息包括：根据所述M1、所述M3及所述测量时间信息，分别获取D(STA2-STA1，STA2-AP1)＝L1-L2和D(STA2-STA1，STA2-AP3)＝L1-L3；根据所述D(STA2-STA1，STA2-AP1)和D(STA2-STA1，STA2-AP3)及所获取到的所述L1距离值，获取所述L2距离值和所述L3距离值；根据所述L1距离值、所述L2距离值和所述L3距离值以及(XSTA1，YSTA1)、(XAP1，YAP1)、(XAP3，YAP3)，获取所述待定位节点的位置信息；其中，STA1为所述第一节点，STA2为所述待定位节点，AP1和AP3为所述第二节点，M1为STA1与AP1之间的距离，M3为STA1与AP3之间的距离，(XSTA1，YSTA1)、(XAP1，YAP1)、(XAP3，YAP3)分别为STA1、AP1、AP3的位置信息，L1为STA2与STA1之间的距离，L2为STA2与AP1之间的距离，L3为STA2与AP3之间的距离。5.根据权利要求1所述的方法，其特征在于，根据所述测量信息、以及在所述第一节点进行距离测量的过程中侦听到的测量时间信息，获取所述待定位节点的位置信息，包括：当所述N为3时，所述测量信息中包括M1、M2、M3、(XAP1，YAP1)、(XAP2，YAP2)、(XAP3，YAP3)时，根据所述M1、所述M2、所述M3及所述测量时间信息，分别获取D(STA2-STA1，STA2-AP1)＝L1-L2、D(STA2-STA1，STA2-AP2)＝L1-L3和D(STA2-STA1，STA2-AP3)＝L1-L4；根据所述D(STA2-STA1，STA2-AP1)＝L1-L2、D(STA2-STA1，STA2-AP2)＝L1-L3和D(STA2-STA1，STA2-AP3)＝L1-L4，分别获取D(STA2-AP2，STA2-AP1)＝L3-L2、D(STA2-AP3，STA2-AP1)＝L4-L2和D(STA2-AP3，STA2-AP2)＝L4-L3；根据所述D(STA2-AP2，STA2-AP1)、所述D(STA2-AP3，STA2-AP1)、所述D(STA2-AP3，STA2-AP2)、(XAP1，YAP1)、(XAP2，YAP2)、(XAP3，YAP3)，获取所述待定位节点的位置信息；其中，STA1为所述第一节点，STA2为所述节点自身，AP1、AP2和AP3为所述第二节点，M1为STA1与AP1之间的距离，M2为STA1与AP2之间的距离，M3为STA1与AP3之间的距离，(XAP1，YAP1)、(XAP2，YAP2)、(XAP3，YAP3)分别为AP1、AP2、AP3的位置信息，L1为STA2与STA1之间的距离，L2为STA2与AP1之间的距离，L3为STA2与AP2之间的距离，L4为STA2与AP3之间的距离。6.根据权利要求1所述的方法，其特征在于，所述第一节点用于存储至少一个第一节点的测量信息。7.根据权利要求6所述的方法，其特征在于，所述第一请求的帧格式包括类域、行为域、长度域及N个地址对域；其中，所述类域用于指示所述第一请求是否为公共行为帧信号；所述行为域用于指示帧信号类型；所述长度域用于存储所述N个第二节点的设备信息的数目N；每个地址对域用于存储所述第一节点的设备信息和所述N个第二节点中任一第二节点的设备信息。8.根据权利要求6所述的方法，其特征在于，所述测量信息的帧格式包括类域、行为域、长度域及N个距离域，所述每个距离域包括地址对域、距离子域和允许误差值域；其中，所述类域用于指示所述测量信息是否为公共行为帧信号；所述行为域用于指示帧信号类型；所述长度域用于存储所述N个第二节点的设备信息的数目N；所述每个距离域所包括的所述地址对域用于存储所述第一节点的设备信息和所述N个第二节点中任一第二节点的设备信息，所述距离子域用于存储所述第一节点与所述第二节点之间的距离，所述允许误差值域用于指示所述距离子域中所存储距离的最大允许测量误差值。9.根据权利要求1所述的方法，其特征在于，所述待定位节点向第一节点发送第一请求之前，所述方法还包括：所述待定位节点对所述第一节点与所述N个第二节点中任一第二节点之间的距离测量过程进行侦听，得到所述测量时间信息；其中，所述待定位节点对所述第一节点与所述第二节点之间的距离测量过程进行侦听包括：接收所述第二节点发送的测量信号；存储所述测量信号的接收时间信息及所述第二节点的设备信息；接收所述第一节点发送的应答信号；存储所述应答信号的接收时间信息及所述第一节点的设备信息；接收所述第二节点向所述待定位节点发送的信号收发时间信息，所述信号收发时间信息包括所述第二节点发送所述测量信号的时间信息和所述第二节点接收所述应答信号的时间信息；存储所述测量时间信息，所述测量时间信息包括将所述信号收发时间信息、所述测量信号的接收时间信息及所述应答信号的接收时间信息。10.根据权利要求9所述的方法，其特征在于，所述待定位节点对所述第一节点与所述N个第二节点中任一第二节点之间的距离测量过程进行侦听之前，所述方法还包括：向所述第一节点发送第二请求，所述第二请求至少用于询问距离测量时间；接收所述第一节点返回的距离测量时间；根据所述距离测量时间，执行对所述第一节点与所述N个第二节点中任一第二节点之间的距离测量过程进行侦听的步骤。11.根据权利要求10所述的方法，其特征在于，所述第二请求还用于询问...

【专利技术属性】
技术研发人员：王铠尧，刘永俊，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44