CN110446156B - 一种uwb分布式计算实现大规模定位的方法 - Google Patents

一种uwb分布式计算实现大规模定位的方法 Download PDF

Info

Publication number
CN110446156B
CN110446156B CN201910684541.3A CN201910684541A CN110446156B CN 110446156 B CN110446156 B CN 110446156B CN 201910684541 A CN201910684541 A CN 201910684541A CN 110446156 B CN110446156 B CN 110446156B
Authority
CN
China
Prior art keywords
satellite
satellites
main
parent
positioning
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.)
Active
Application number
CN201910684541.3A
Other languages
English (en)
Other versions
CN110446156A (zh
Inventor
楼喜中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Weiying Technology Co ltd
Original Assignee
Hangzhou Weiying Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Weiying Technology Co ltd filed Critical Hangzhou Weiying Technology Co ltd
Priority to CN201910684541.3A priority Critical patent/CN110446156B/zh
Publication of CN110446156A publication Critical patent/CN110446156A/zh
Application granted granted Critical
Publication of CN110446156B publication Critical patent/CN110446156B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开一种UWB分布式计算实现大规模定位的方法，其特征在于，包括计算卫星与主卫星的时钟漂移系数；计算卫星与主卫星的起始时间差；校准到主卫星时钟域上的发射时间戳；卫星将包含卫星与主卫星的时钟漂移系数、卫星与主卫星的起始时间差、校准卫星的发射时间戳、邻区卫星编号的信息广播至全部卫星或者局部相关联的卫星；终端根据卫星广播的信息和自身的接收时间戳，用定位算法计算出定位点,这样消除了小区的界限，也保证了定位质量，还可以降低成本，减少卫星数量，实现UWB分布式计算实现大规模定位。

Description

一种UWB分布式计算实现大规模定位的方法
技术领域
本发明涉及一种UWB定位技术，尤其是跨小区的UWB定位。
背景技术
现在室内定位的小区切换是通过切换两个独立小区来实现的，即进入另一个小区后，原小区不再提供服务。这会导致切换频繁，小区交界处定位质量下降，所需卫星数量增多等问题。
发明内容
本发明的主要目的是提供一种UWB分布式计算实现大规模定位的方法，它在一个定位区域中消除了小区的界限；
为实现上述目的，本发明提出的UWB分布式计算实现大规模定位的方法，其特征在于，包括
计算卫星与主卫星的时钟漂移系数；
计算卫星与主卫星的起始时间差；
校准到主卫星时钟域上的发射时间戳；
卫星将包含卫星与主卫星的时钟漂移系数、卫星与主卫星的起始时间差、校准卫星的发射时间戳、邻区卫星编号的信息广播至全部卫星或者局部相关联的卫星；
终端根据卫星广播的信息和自身的接收时间戳，用定位算法计算出定位点；
优选地，卫星向卫星广播的信息的帧内容还包括轮次号、卫星的发射时间、主卫星的发射时间、卫星的x坐标、卫星的y坐标、卫星的z坐标和卫星的状态；
进一步，卫星向卫星广播的信息的帧内容依次包括轮次号、anchor编号、卫星的发射时间、校准到主卫星时钟域上的发射时间戳、卫星与主卫星的时钟漂移系数、卫星与主卫星的起始时间差、主卫星的发射时间、邻区卫星编号、卫星的x坐标、卫星的y坐标、卫星的z坐标和卫星的状态；
优选地，相邻两个小区的卫星组网时，其中的一个小区至少有一个卫星以另一小区的一个卫星为父卫星；小区内的或跨小区的卫星与父卫星之间采用不同的时序；
优选地，计算卫星与主卫星的时钟漂移系数时，普通卫星根据其父卫星的发射时间戳和接收到父卫星信号的接收时间戳计算出自身与父卫星的时钟漂移系数，再根据父卫星广播的父卫星与主卫星的时钟漂移系数，计算出该卫星与主卫星的时钟漂移系数；计算卫星与主卫星的起始时间差时，通过父卫星广播的父卫星的坐标，可得该卫星与父卫星的距离，将距离转换为计数值即可参与计算，再根据父卫星广播的父卫星与主卫星的起始时间差以及与主卫星的时钟漂移系数，计算出该卫星与主卫星的起始时间差；校准到主卫星时钟域上的发射时间戳时，根据卫星与主卫星的时钟漂移系数、卫星与主卫星的起始时间差以及父卫星携带的主卫星的发射时间戳，该卫星能将自身的发射时间戳同步到主卫星的时钟域上；
优选地，终端根据卫星广播的信息和自身的接收时间戳，用最小二乘法计算出定位点；
优选地，小区内卫星的传递方式包括相同小区卫星均为在同步链上，按照时序，上一时序的卫星是下一时序卫星的父卫星；相同小区只有一个父卫星，其它卫星都是普通卫星；相同小区内的部分卫星以第一时序的卫星为父卫星，部分卫星分别以某个不同时序为父卫星；
综上所述，通过本发明的方法，终端接收到任意的4个卫星信号均可实现定位，这样，消除了小区之间频繁切换问题，也保证了定位质量，还可以降低成本，减少卫星数量，实现UWB分布式计算实现大规模定位。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图示出的结构获得其他的附图；
图1为同一小区卫星间组网和信号传递的方式之一；
图2为同一小区卫星间组网和信号传递的方式之二；
图3为同一小区卫星间组网和信号传递的方式之三；
图4为相邻小区之间卫星间组网和信号传递的方式；
图5为卫星之间以及与终端广播信息的示意图；
图6为卫星之间广播信息的帧内容和帧格式；
图7某应用实施示例中卫星间组网以及与终端间信号传递示意图；
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围；
参考图1至3，同一小区的卫星组网和信号传递的方式有三种。一个小区中，假设共有n个时序(图3中的m+2<n-3)，第一种是一个小区均为在同步链上(除了最后一个卫星)，按照时序，上一时序的卫星是下一时序卫星的父卫星；第二种是一个小区只有一个父卫星，其它卫星都是普通卫星；第三种是第一，第二种的混合方式，一部分卫星以第一时序的卫星为父卫星，一部分卫星以第m个时序为父卫星，以此类推，卫星最多增加到一个小区的时序全部用完。图1中，定位网络中包含一个主卫星A1，其余卫星是普通卫星。图2中，每一个卫星都有父卫星(主卫星除外)，父卫星可以是主卫星也可以是普通卫星。同一小区的卫星组网和信号传递时，每个网络都有一条同步链，由所有卫星的父卫星组成。卫星的字母编号用于决定小区号，数字编号用于决定时序。在每个小区内，卫星的发射是时分的。每个小区内的时序在布网时已经设置完毕；
参考图4，小区与小区之间的传递方式如图中所示，其中m+3<n，B小区的第m时序以A小区的某一卫星为父卫星。B小区的时序设置的原则是，避免在定位终端处有撞帧现象(即终端收到两个同一时序的卫星信号)出现；在设计多小区的时序时，小区中的卫星(除主卫星外)要避免其父卫星发生撞帧现象(即收到与自身父卫星相同时序的信号)。定位卫星网络以符合时序设计要求为前提，每个小区的时序不要求全部用完；
参考图6，为卫星之间广播信息的帧内容和帧格式。优选中，帧内容和帧格式按顺序依次包括轮次号、anchor编号、卫星的发射时间、校准到主卫星时钟域上的发射时间戳、卫星与主卫星的时钟漂移系数、卫星与主卫星的起始时间差、主卫星的发射时间、邻区卫星编号、卫星的x坐标、卫星的y坐标、卫星的z坐标和卫星的状态等字段构成；
定位时，先计算卫星与主卫星的时钟漂移系数；计算卫星与主卫星的起始时间差；校准到主卫星时钟域上的发射时间戳；卫星将包含卫星与主卫星的时钟漂移系数、卫星与主卫星的起始时间差、校准卫星的发射时间戳、邻区卫星编号的信息广播至全部卫星或者局部相关联的卫星(参考图5所示)；终端根据卫星广播的信息和自身的接收时间戳，用定位算法计算出定位点。其中，计算卫星与主卫星的时钟漂移系数时，普通卫星根据其父卫星的发射时间戳和接收到父卫星信号的接收时间戳计算出自身与父卫星的时钟漂移系数，再根据父卫星广播的父卫星与主卫星的时钟漂移系数，计算出该卫星与主卫星的时钟漂移系数；计算卫星与主卫星的起始时间差时，通过父卫星广播的父卫星的坐标，可得该卫星与父卫星的距离，将距离转换为计数值即可参与计算，再根据父卫星广播的父卫星与主卫星的起始时间差以及与主卫星的时钟漂移系数，计算出该卫星与主卫星的起始时间差；校准到主卫星时钟域上的发射时间戳时，根据卫星与主卫星的时钟漂移系数、卫星与主卫星的起始时间差以及父卫星携带的主卫星的发射时间戳，该卫星能将自身的发射时间戳同步到主卫星的时钟域上。优选地，终端根据卫星广播的信息和自身的接收时间戳，用最小二乘法计算出定位点；
优选中，邻区卫星编号是指收到的卫星之间的联通关系。如果是二维的，默认无邻区信息；如果是一维的，就要求定位点在联通卫星形成的直线上；
下面结合某应用场景，对本发明方法做进一步描述：
参考图7所示，网络设计为每个小区有9个时序。其中，A1为主卫星，A2,A3,A4,A6,A8,A9的父卫星为A1，A5,A7,B9的父卫星为A6，B2父卫星为A5，B3,B8父卫星为B9，B6父卫星为B8，B5父卫星B6。A1,A6,A5/A1,A6,B9,B8,B6为同步链，其余均为普通卫星；
在B小区中，B9的父卫星时序为6，在整个网络中，只有A6的时序为6，所以不会发生父卫星撞帧现象。同理，B2的父卫星时序为5，网络中，还有B5的时序为5，需要确保B2处不会收到B5的信号。以此类推，B3，B8收不到A9的信号，B6收不到A8的信号，B5收不到A6的信号，B2收不到B5的信号；
在上述条件下，A1向A2,A3,A4,A6,A8,A9广播图6内容的帧，A2,A3,A4,A6,A8,A9接收A1的广播帧，根据父卫星的信息和自身的信息按照定位方法的步骤完成与A1同步；
同步链第二级中，同理，B2,B9,A7接收各自父卫星的信息，完成与A1同步。同步链中每一级都完成同步后，卫星就实现了全网同步；
其中，B8带有邻区信息(B8,B6)，B6带有邻区信息(B8,B6),(B6,B5)，B5带有邻区信息(B6,B5)，其余卫星的邻区信息为空；
综上所述，完成了卫星同步过程，卫星可向终端发送图6内容的帧，开始定位；
终端在网络中的每一处，都不会发生撞帧现象，如Tag1处，A1,A4,A5,A6的广播信息，不会收到相同时序的B5,B6，即布网正确；
假设终端(Tag1)在如图所示处，可收到A1,A4,A5,A6的广播信息。所有卫星无邻区信息，即二维定位，用最小二乘法等定位算法即可计算出定位点；
假设终端(Tag2)在如图所示处，收到B8,B6的广播信息，都含有邻区信息，即一维定位，最终结果定位于B8,B6所连的直线上。根据广播的信息计算出相对于B8,B6的位置，即可完成一维定位；
以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是在本发明的发明构思下，利用本发明说明书及附图内容所作的等效结构变换，或直接/间接运用在其他相关的技术领域均包括在本发明的专利保护范围内。

Claims (6)

1.一种UWB分布式计算实现大规模定位的方法，其特征在于，包括
计算卫星与主卫星的时钟漂移系数；
计算卫星与主卫星的起始时间差；
校准到主卫星时钟域上的发射时间戳；
卫星将包含卫星与主卫星的时钟漂移系数、卫星与主卫星的起始时间差、校准卫星的发射时间戳、邻区卫星编号的信息广播至全部卫星或者局部相关联的卫星，其中计算卫星与主卫星的时钟漂移系数时，普通卫星根据其父卫星的发射时间戳和接收到父卫星信号的接收时间戳计算出自身与父卫星的时钟漂移系数，再根据父卫星广播的父卫星与主卫星的时钟漂移系数，计算出该卫星与主卫星的时钟漂移系数；计算卫星与主卫星的起始时间差时，通过父卫星广播的父卫星的坐标，可得该卫星与父卫星的距离，将距离转换为计数值即可参与计算，再根据父卫星广播的父卫星与主卫星的起始时间差以及与主卫星的时钟漂移系数，计算出该卫星与主卫星的起始时间差；校准到主卫星时钟域上的发射时间戳时，根据卫星与主卫星的时钟漂移系数、卫星与主卫星的起始时间差以及父卫星携带的主卫星的发射时间戳，该卫星能将自身的发射时间戳同步到主卫星的时钟域上；所述邻区卫星编号是指收到的卫星之间的联通关系，如果是二维的，默认无邻区信息；如果是一维的，就要求定位点在联通卫星形成的直线上；
终端根据卫星广播的信息和自身的接收时间戳，用定位算法计算出定位点；
其中相邻两个小区的卫星组网时，其中的一个小区至少有一个卫星以另一小区的一个卫星为父卫星；小区内的或跨小区的卫星与父卫星之间采用不同的时序。
2.如权利要求1所述的UWB分布式计算实现大规模定位的方法，其特征在于，
卫星向卫星广播的信息的帧内容还包括轮次号、卫星的发射时间、主卫星的发射时间、卫星的x坐标、卫星的y坐标、卫星的z坐标和卫星的状态。
3.如权利要求2所述的UWB分布式计算实现大规模定位的方法，其特征在于，
卫星向卫星广播的信息的帧内容依次包括轮次号、anchor编号、卫星的发射时间、校准到主卫星时钟域上的发射时间戳、卫星与主卫星的时钟漂移系数、卫星与主卫星的起始时间差、主卫星的发射时间、邻区卫星编号、卫星的x坐标、卫星的y坐标、卫星的z坐标和卫星的状态。
4.如权利要求1或2所述的UWB分布式计算实现大规模定位的方法，其特征在于，
相邻两个小区的卫星组网时，其中的一个小区至少有一个卫星以另一小区的一个卫星为父卫星；小区内的或跨小区的卫星与父卫星之间采用不同的时序。
5.如权利要求4所述的UWB分布式计算实现大规模定位的方法，其特征在于，终端根据卫星广播的信息和自身的接收时间戳，用最小二乘法计算出定位点。
6.如权利要求5所述的UWB分布式计算实现大规模定位的方法，其特征在于，小区内卫星的传递方式包括相同小区卫星均为在同步链上，按照时序，上一时序的卫星是下一时序卫星的父卫星；相同小区只有一个父卫星，其它卫星都是普通卫星；相同小区内的部分卫星以第一时序的卫星为父卫星，部分卫星分别以某个不同时序为父卫星。
CN201910684541.3A 2019-07-26 2019-07-26 一种uwb分布式计算实现大规模定位的方法 Active CN110446156B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910684541.3A CN110446156B (zh) 2019-07-26 2019-07-26 一种uwb分布式计算实现大规模定位的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910684541.3A CN110446156B (zh) 2019-07-26 2019-07-26 一种uwb分布式计算实现大规模定位的方法

Publications (2)

Publication Number Publication Date
CN110446156A CN110446156A (zh) 2019-11-12
CN110446156B true CN110446156B (zh) 2023-06-06

Family

ID=68431820

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910684541.3A Active CN110446156B (zh) 2019-07-26 2019-07-26 一种uwb分布式计算实现大规模定位的方法

Country Status (1)

Country Link
CN (1) CN110446156B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113131983B (zh) * 2019-12-30 2022-08-19 大唐移动通信设备有限公司 一种指示方法及设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108966125A (zh) * 2018-07-05 2018-12-07 苏州寻路通途智能科技有限公司 一种基于超宽带的高精度无线室内定位方法
CN109005584A (zh) * 2017-06-06 2018-12-14 郑州联睿电子科技有限公司 基于tdoa技术的定位系统的无线时钟同步方案

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2139168A1 (en) * 2008-06-25 2009-12-30 Thomson Licensing, Inc. Method and device for time synchronization in a TDMA multi-hop wireless network
CN101588628A (zh) * 2009-06-19 2009-11-25 山东省计算中心 无线传感器网络时钟同步方法
CN102118849B (zh) * 2011-03-02 2014-04-02 重庆邮电大学 一种适用于无线传感器网络的时间同步方法
CN102355319B (zh) * 2011-08-17 2015-07-08 中国科学院深圳先进技术研究院 无线传感器网络中的时间同步方法及系统
US8923464B2 (en) * 2012-11-16 2014-12-30 Qualcomm Incorporated Methods and apparatus for enabling distributed frequency synchronization
CN104053223A (zh) * 2013-03-13 2014-09-17 中国科学院大学 一种低功耗无线传感器网络时间同步方法
CN103458498B (zh) * 2013-09-16 2014-06-18 山东省计算中心 一种智能的无线传感器网络时间同步方法
CN103945525A (zh) * 2014-04-30 2014-07-23 国家电网公司 基于层次结构的无线传感器网络时间同步方法
CN104507156B (zh) * 2014-12-17 2018-10-30 西南大学 针对无线网络的基于ieee 1588ptp机制的时间同步改进方法
CN106209289B (zh) * 2016-06-29 2018-02-09 西安空间无线电技术研究所 一种小卫星自组织网络时间同步方法
CN105959079A (zh) * 2016-07-14 2016-09-21 深圳市旗众智能自动化有限公司 一种基于分布式控制系统的时钟同步方法
CN106231669B (zh) * 2016-08-31 2020-01-31 合肥工业大学 无线传感器网络时间同步的方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109005584A (zh) * 2017-06-06 2018-12-14 郑州联睿电子科技有限公司 基于tdoa技术的定位系统的无线时钟同步方案
CN108966125A (zh) * 2018-07-05 2018-12-07 苏州寻路通途智能科技有限公司 一种基于超宽带的高精度无线室内定位方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"基于UWB室内实时精准定位系统的设计与研究";朱雨豪;《中国优秀硕士学位论文全文数据库 信息科技辑》;20180415;论文第6-9页第2章内容 *
"基于无线同步的超宽带室内精确定位技术研究";皮雨苇;《中国优秀硕士学位论文全文数据库 信息科技辑》;20180615;论文第15-26页第3章 *

Also Published As

Publication number Publication date
CN110446156A (zh) 2019-11-12

Similar Documents

Publication Publication Date Title
US20200205115A1 (en) Wireless positioning method and system using the same
WO2017186068A1 (zh) 一种uwb高精度定位系统及定位方法、装置、计算机可读介质
CN104219757A (zh) 同步信号发送时间确定方法、终端、基站及通信系统
CN108370551A (zh) 基于到达时间差定位方法、用户设备及网络设备
WO2016078310A1 (zh) 时钟同步方法、装置、级联基站系统和存储介质
CN107404754B (zh) 一种轨道交通行业lte基站间时钟同步方法和系统
JP3561180B2 (ja) 無線電気通信システム内の基地局の同期
CN102665268A (zh) 一种分级分簇无线自组织网络的分布式时钟同步方法
CN101557255A (zh) 时间同步方法、系统及时间同步通信设备
CN110958576A (zh) 一种基于uwb的室内定位方法及系统
CN106658696A (zh) 无线授时方法和系统、终端
CN110446156B (zh) 一种uwb分布式计算实现大规模定位的方法
CN106455036A (zh) 一种基于定向波束的无线网络主从同步方法
CN109191603B (zh) 一种自由流天线的并行交易数据处理系统和方法
US6975877B1 (en) System and method for synchronizing clock dividers in a wireless network
CN105790817B (zh) 一种基于定向天线的tdma自组网波束选择方法
CN110366101B (zh) 一种uwb集中式计算实现大规模定位的方法
KR100686241B1 (ko) 무선 센서 네트워크를 위한 시각 동기화 방법
CN110149141A (zh) 基于utc的信号发送定时方法
US10015632B2 (en) Precise positioning using time of arrival with pseudo-synchronized anchor nodes
CN102158944B (zh) 一种子架时钟同步的方法、子架以及网元设备
CN103685119A (zh) 上行数据传输方法及演进基站和用户设备
KR101468934B1 (ko) 시간 동기 획득 방법 및 그 장치
CN110446253A (zh) 一种通过uwb定位过程中卫星的同步方法
CN115551067A (zh) 时间同步方法、装置、设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant