CN114679234A - 一种无线自组织网络及其全网时间统一方法 - Google Patents

一种无线自组织网络及其全网时间统一方法 Download PDF

Info

Publication number
CN114679234A
CN114679234A CN202210162926.5A CN202210162926A CN114679234A CN 114679234 A CN114679234 A CN 114679234A CN 202210162926 A CN202210162926 A CN 202210162926A CN 114679234 A CN114679234 A CN 114679234A
Authority
CN
China
Prior art keywords
user
time
hop
unification
network
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.)
Pending
Application number
CN202210162926.5A
Other languages
English (en)
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.)
Beijing Institute of Electronic System Engineering
Original Assignee
Beijing Institute of Electronic System Engineering
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 Beijing Institute of Electronic System Engineering filed Critical Beijing Institute of Electronic System Engineering
Priority to CN202210162926.5A priority Critical patent/CN114679234A/zh
Publication of CN114679234A publication Critical patent/CN114679234A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0658—Clock or time synchronisation among packet nodes
    • H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种自组织网络及其全网时间统一方法。该方法包括：第一用户基于本地一跳时间误差表与第二用户进行时间统一；及第一用户向第二用户发送协助计算时间同步误差请求，第二用户基于本地一跳时间误差表与第三用户进行时间统一并获得第二用户与第三用户时间统一结果，第二用户将该时间统一结果反馈至第一用户。第一用户为时统设备发起方，第二用户为第一用户的一跳可达用户，第三用户为第一用户的非一跳可达用户。本发明中，通过多中心测算一跳网络传输时延的方式，分步获取无线自组织网络全部单跳传输时延，以时统发起方为基准，实现全网时间统一，可实现自组织、无中心节点、多跳路由等网络特性下的全网用户的时间统一。

Description

一种无线自组织网络及其全网时间统一方法
技术领域
本发明涉及无线自组织网络通信技术领域。更具体地，涉及一种无线自组织网络及其全网时间统一方法。
背景技术
传统的无线蜂窝通信网络，需要固定的网络设备(如交换机、路由器、基站等)的支持，进行数据的转发和用户服务控制。但在某些不具备这些基础设施的特殊场合，如战场、较为偏远的山地地区、火灾水灾等灾难的营救现场、临时会场等，人们迫切需要一种新型的网络形式，能够不依赖于任何通信基础设施而实现快速组网，并依靠无线终瑞之间的相互协作来完成网络的建立、维护和信息传输。为了满足这需求，无线自组织网络应运而生。
无线自组织网络(Mobile Ad Hoc Network，MANET)是由一组带有无线网络接口的移动终端在没有固定网络设施辅助和集中管理的情况下搭建的临时性网络，因此，它不需要固定基础设施支持，而是由多个移动终端自行组织而形成的网络。无线自组织网络中的移动终端又称为节点，各节点可随意移动，并通过直接或间接的方式进行数据的转发以实现相互通信。无线自组织网络通信时，由其他用户节点进行数据的转发。这种网络形式突破了传统无线蜂窝网络的地理局限性，具有自组织性、无中心性、动态拓扑、多跳路由等特点，能够更加快速、便捷、高效地部署，适合于一些紧急场合的通信需要，如战场的单兵通信系统。
现有技术中，全网用户时间的统一通常采用以下三种方法：
(1)全网各用户通过自身的时统设备分别获取绝对准确时间，实现全网用户时间的统一。该方法要求所有用户的时统设备均能正常接收外部时间信号且信号无中断。
(2)全网各用户通过自身时统设备的守时功能，在本用户接收过外部绝对准确时间且当前无法正常接收外部时间信号时，可通过设备守时保持一段时间内用户本地时间与绝对准确时间极小误差，满足全网用户时间统一需求。
(3)当用户的时统设备无法接收外部绝对准确时间或者守时时间过长导致时间误差较大时，通过全网用户的时间统一报文进行时间统一。该方法应用时要求中心点用户与其他用户均为一跳直达网络，以中心点用户为基础，通过中心用户与其他用户进行时间统一报文交互测算通信传输时延，再由中心用户将包含通信传输时延误差的正确时间发送至其他用户，完成全网用户时间进行统一。
发明人发现，现有技术中至少存在以下问题：前两种方法均为通用方法，在所有特性的网络中均可通用，但需要增加硬件时统设备，且时间统一功能受限于时统设备工作稳定性、外界授时信号接收稳定性及守时指标的影响；第三种方法仅适用于有中心的一跳网络结构，在无线自组织网络自组织、无中心、多跳路由等特性下，第三种方法难以直接应用。
因此，需要提供一种能够实现自组织、无中心节点、多跳路由等网络特性下的全网用户的无线自组织网络及其时间统一方法。
发明内容
本发明的目的在于提供一种能够实现自组织、无中心节点、多跳路由等网络特性下的全网用户的无线自组织网络及其时间统一方法。
为达到上述目的，本发明采用下述技术方案：
第一方面，本发明提供一种基于自组织网络的全网时间统一方法，该方法包括：
第一用户基于第一用户的本地一跳时间误差表与第二用户进行时间统一；及
第一用户向第二用户发送协助计算时间同步误差请求，第二用户基于第二用户的本地一跳时间误差表与第三用户进行时间统一并获得第二用户与第三用户时间统一结果，第二用户将第二用户与第三用户时间统一结果反馈至第一用户；
其中，第一用户为时统设备发起方，第二用户为第一用户在当前网络拓扑内的一跳可达用户，第三用户为第二用户在当前网络拓扑内的一跳可达用户且为第一用户在当前网络拓扑内的非一跳可达用户。
在一个实施例中，第一用户基于第一用户的本地一跳时间误差表与第二用户进行时间统一包括：
第一用户通过无线自组织网络设备获取当前网络拓扑；
第一用户向网络内所有第二用户发送时间同步误差测试报文，时间误差测试报文包括第一用户的第一时间戳，第二用户收到第一用户发送的时间同步误差测试报文后，生成带有第二用户的第二时间戳的回执报文并发送回执报文至第一用户；
第一用户接收第二用户发送的回执报文，并生成第一用户的第三时间戳；
第一用户基于第一时间戳和第三时间戳，计算单向传输时延；
第一用户基于单向传输时延和第一时间戳，计算邻节点预计时间；
第一用户基于邻节点预计时间与第二时间戳，计算两用户时间同步误差；
第一用户基于两用户时间同步误差，分别计算第一用户与网络内全部第二用户的时间误差；
第一用户基于第一用户与网络内全部第二用户的时间误差，生成第一用户的本地一跳时间误差表；及
第一用户基于第一用户的本地一跳时间误差表实现与第二用户的时间统一。
在一个实施例中，计算单向传输时延包括：计算第三时间戳与第一时间戳的差值；及定义第三时间戳与第一时间戳的差值的1/2为单向传输时延。
在一个实施例中，计算邻节点预计时间包括：计算单向传输时延与第一时间戳的和；及定义单向传输时延与第一时间戳的和为邻节点预计时间。
在一个实施例中，计算两用户时间同步误差包括：计算邻节点预计时间与第二时间戳的差；及定义邻节点预计时间与第二时间戳的差为两用户时间同步误差。
在一个实施例中，该方法还包括：
第二用户向第三用户发送协助计算时间同步误差请求；
第三用户基于第三用户的本地一跳时间误差表与第四用户进行时间统一并获得第三用户与第四用户时间统一结果；及
第三用户将第三用户与第四用户时间统一结果通过第二用户反馈至第一用户；
其中，第四用户为第三用户在当前网络拓扑内的一跳可达用户且为第一和第二用户在当前网络拓扑内的非一跳可达用户。
在一个实施例中，方法还包括：
第三用户向第四用户发送协助计算时间同步误差请求；
第四用户基于第四用户的本地一跳时间误差表与第五用户进行时间统一并获得第四用户与第五用户时间统一结果；及
第四用户将第四用户与第五用户时间统一结果通过第三和第二用户反馈至第一用户；
其中，第五用户为第四用户在当前网络拓扑内的一跳可达用户且为第一、第二和第三用户在当前网络拓扑内的非一跳可达用户。
第二方面，本发明提供一种自组织网络，该自组织网络包括第一用户、第二用户和第三用户，第一用户为时统设备发起方，第二用户为第一用户在当前网络拓扑内的一跳可达用户，第三用户为第二用户在当前网络拓扑内的一跳可达用户且为第一用户在当前网络拓扑内的非一跳可达用户；
第一用户基于第一用户的本地一跳时间误差表与第二用户进行时间统一；及
第一用户向第二用户发送协助计算时间同步误差请求，第二用户基于第二用户的本地一跳时间误差表与第三用户进行时间统一并获得第二用户与第三用户时间统一结果，第二用户将第二用户与第三用户时间统一结果反馈至第一用户。
在一个实施例中，该自组织网络还包括第四用户，第四用户为第三用户在当前网络拓扑内的一跳可达用户且为第一和第二用户在当前网络拓扑内的非一跳可达用户；
第二用户向第三用户发送协助计算时间同步误差请求；
第三用户基于第三用户的本地一跳时间误差表与第四用户进行时间统一并获得第三用户与第四用户时间统一结果；及
第三用户将第三用户与第四用户时间统一结果通过第二用户反馈至第一用户。
在一个实施例中，自组织网络还包括第五用户，第五用户为第四用户在当前网络拓扑内的一跳可达用户且为第一、第二和第三用户在当前网络拓扑内的非一跳可达用户；
第三用户向第四用户发送协助计算时间同步误差请求；
第四用户基于第四用户的本地一跳时间误差表与第五用户进行时间统一并获得第四用户与第五用户时间统一结果；及
第四用户将第四用户与第五用户时间统一结果通过第三和第二用户反馈至第一用户。
本发明的有益效果如下：
本发明提出的一种无线自组织网络及其全网时间统一方法，通过多中心测算一跳网络传输时延的方式，分步获取无线自组织网络全部单跳传输时延，以时统发起方为基准，实现全网时间统一，可实现自组织、无中心节点、多跳路由等网络特性下的全网用户的时间统一。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1示出根据本发明实施例的一种无线自组织网络拓扑图。
图2示出根据本发明实施例的一种时间配准流程图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。附图中相似的部件以相同的附图标记进行表示。本领域技术人员应当理解，下面所具体描述的内容是说明性的而非限制性的，不应以此限制本申请的保护范围。另外还需要说明的是，为了便于描述，附图中金输出与本申请相关的部分。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本发明提供一种基于自组织网络的全网时间统一方法，该方法包括：第一用户A基于第一用户A的本地一跳时间误差表与第二用户B、D、E进行时间统一；及第一用户A向第二用户B(或第二用户E)发送协助计算时间同步误差请求，第二用户B基于第二用户B的本地一跳时间误差表与第三用户C进行时间统一并获得第二用户B与第三用户C时间统一结果，第二用户B将第二用户B与第三用户C时间统一结果反馈至第一用户A。其中，第一用户A为时统设备发起方，第二用户B为第一用户A在当前网络拓扑内的一跳可达用户，第三用户C为第二用户B在当前网络拓扑内的一跳可达用户且为第一用户A在当前网络拓扑内的非一跳可达用户。
本发明中基于无线自组织网络及其全网时间统一方法，通过多中心测算一跳网络传输时延的方式，分步获取无线自组织网络全部单跳传输时延，以时统发起方为基准，实现全网时间统一，可实现自组织、无中心节点、多跳路由等网络特性下的全网用户的时间统一。
下面结合具体实施例进行说明。
如图1所示，在无线自组织网络中，第一用户A为时统设备发起方，第二用户B、D、E为第一用户A在当前网络拓扑内的一跳可达用户，第三用户C为第二用户B(或第二用户E)在当前网络拓扑内的一跳可达用户且为第一用户A在当前网络拓扑内的非一跳可达用户。也即，图中虚线圈内的用户为第一用户A的一跳可达用户，虚线圈外的用户为第一用户A的非一跳可达用户。
在一个实施例中，第一用户A基于第一用户A的本地一跳时间误差表与第二用户B、D、E进行时间统一包括：第一用户A通过无线自组织网络设备获取当前网络拓扑；第一用户A向网络内所有第二用户B、D、E发送时间同步误差测试报文，时间误差测试报文包括第一用户的第一时间戳，第二用户B、D、E收到第一用户A发送的时间同步误差测试报文后，生成带有第二用户B、D、E的第二时间戳的回执报文并发送回执报文至第一用户A；第一用户A接收第二用户B、D、E发送的回执报文，并生成第一用户A的第三时间戳；第一用户A基于第一时间戳和第三时间戳，计算单向传输时延；第一用户A基于单向传输时延和第一时间戳，计算邻节点预计时间；第一用户A基于邻节点预计时间与第二时间戳，计算两用户时间同步误差；第一用户A基于两用户时间同步误差，分别计算第一用户A与网络内全部第二用户B、D、E的时间误差；第一用户A基于第一用户A与网络内全部第二用户B、D、E的时间误差，生成第一用户A的本地一跳时间误差表；及第一用户A基于第一用户A的本地一跳时间误差表实现与第二用户B、D、E的时间统一。
在一个实施例中，计算单向传输时延包括：计算第三时间戳与第一时间戳的差值；及定义第三时间戳与第一时间戳的差值的1/2为单向传输时延。
在一个实施例中，计算邻节点预计时间包括：计算单向传输时延与第一时间戳的和；及定义单向传输时延与第一时间戳的和为邻节点预计时间。
在一个实施例中，计算两用户时间同步误差包括：计算邻节点预计时间与第二时间戳的差；及定义邻节点预计时间与第二时间戳的差为两用户时间同步误差。
具体地，如图2所示，第一用户A为时统发起方，用户A通过无线自组织网络通信设备获取当前网络拓扑情况。用户A向所有网络内一跳可达用户发送时间同步误差测试报文，该报文含用户A时间戳TA1，相邻用户收到该条报文后打上本地时间戳T2，并立即回复至用户A，用户A收到回执后再次打上本地时间戳TA3，根据A用户两次时间戳，可计算出单向传输时延TSD＝(TA3-TA1)/2，将该单向传输时延d与用户A发送报文的时间戳TA1相加，即为邻节点预计时间TD＝TA1+TSD，将该时间与邻用户时间戳T2相减，即可计算出两用户时间同步误差TE＝TD-T2，依据此方法能够计算出本用户及相邻一跳用户的时间误差，生成本地一跳时间误差表。
在一个实施例中，该方法还包括：第二用户向第三用户发送协助计算时间同步误差请求；第三用户基于第三用户的本地一跳时间误差表与第四用户进行时间统一并获得第三用户与第四用户时间统一结果；及第三用户将第三用户与第四用户时间统一结果通过第二用户反馈至第一用户。其中，第四用户为第三用户在当前网络拓扑内的一跳可达用户且为第一和第二用户在当前网络拓扑内的非一跳可达用户。
在一个实施例中，方法还包括：第三用户向第四用户发送协助计算时间同步误差请求；第四用户基于第四用户的本地一跳时间误差表与第五用户进行时间统一并获得第四用户与第五用户时间统一结果；及第四用户将第四用户与第五用户时间统一结果通过第三和第二用户反馈至第一用户。其中，第五用户为第四用户在当前网络拓扑内的一跳可达用户且为第一、第二和第三用户在当前网络拓扑内的非一跳可达用户。
具体地，对于用户A的非一跳可达用户C，用户A在完成一跳可达用户的时间统一后，向与用户C相关联的一跳可达用户B发送协助计算时间同步误差请求，用户B收到同步误差请求后立即开展时间同步，时间同步方法同用户A与一跳可达用户的时间同步，并将同步完成的结果反馈至用户A。
由上可知，本发明中的时统设备发起方，对于一跳可达用户和非一跳可达用户均能实现用户时间统一。具体地，1)对于一跳可达用户，时统设备发起方基于本地一跳时间误差表与一跳可达用户进行时间统一；2)对于非一跳可达用户，通过多中心测算一跳网络传输时延的方式，分步获取无线自组织网络全部单跳传输时延，以时统发起方为基准，实现全网时间统一。因此，本发明可实现自组织、无中心节点、多跳路由等网络特性下的全网用户的时间统一。也就是说，本发明中无需增加硬件时统设备的情况下实现了全网用户时间统一，实现了具备无中心、多跳传输、拓扑动态变化等特性的无线自组织网络的全网用户时间统一。
本发明还提供一种自组织网络，如图1所示，该自组织网络包括第一用户A、第二用户B、D、E和第三用户C，第一用户A为时统设备发起方，第二用户B、D、E为第一用户A在当前网络拓扑内的一跳可达用户，第三用户C为第二用户B、E在当前网络拓扑内的一跳可达用户且为第一用户A在当前网络拓扑内的非一跳可达用户。
该自组织网络中，第一用户A基于第一用户A的本地一跳时间误差表与第二用户B、D、E进行时间统一；及第一用户A向第二用户B(或第二用户E)发送协助计算时间同步误差请求，第二用户B基于第二用户B的本地一跳时间误差表与第三用户C进行时间统一并获得第二用户B与第三用户C时间统一结果，第二用户B将第二用户B与第三用户C时间统一结果反馈至第一用户A。
本发明中无线自组织网络中，通过多中心测算一跳网络传输时延的方式，分步获取无线自组织网络全部单跳传输时延，以时统发起方为基准，实现全网时间统一，可实现自组织、无中心节点、多跳路由等网络特性下的全网用户的时间统一。
具体地，在该无线自组织网络中，第一用户A为时统发起方。如图2所示，用户A通过无线自组织网络通信设备获取当前网络拓扑情况。用户A向所有网络内一跳可达用户发送时间同步误差测试报文，该报文含用户A时间戳TA1，相邻用户收到该条报文后打上本地时间戳T2，并立即回复至用户A，用户A收到回执后再次打上本地时间戳TA3，根据A用户两次时间戳，可计算出单向传输时延TSD＝(TA3-TA1)/2，将该单向传输时延d与用户A发送报文的时间戳TA1相加，即为邻节点预计时间TD＝TA1+TSD，将该时间与邻用户时间戳T2相减，即可计算出两用户时间同步误差TE＝TD-T2，依据此方法能够计算出本用户及相邻一跳用户的时间误差，生成本地一跳时间误差表。
在一个实施例中，该自组织网络还包括第四用户，第四用户为第三用户在当前网络拓扑内的一跳可达用户且为第一和第二用户在当前网络拓扑内的非一跳可达用户；第二用户向第三用户发送协助计算时间同步误差请求；第三用户基于第三用户的本地一跳时间误差表与第四用户进行时间统一并获得第三用户与第四用户时间统一结果；及第三用户将第三用户与第四用户时间统一结果通过第二用户反馈至第一用户。
在一个实施例中，自组织网络还包括第五用户，第五用户为第四用户在当前网络拓扑内的一跳可达用户且为第一、第二和第三用户在当前网络拓扑内的非一跳可达用户；第三用户向第四用户发送协助计算时间同步误差请求；第四用户基于第四用户的本地一跳时间误差表与第五用户进行时间统一并获得第四用户与第五用户时间统一结果；及第四用户将第四用户与第五用户时间统一结果通过第三和第二用户反馈至第一用户。
具体地，对于用户A的非一跳可达用户C，用户A在完成一跳可达用户的时间统一后，向与用户C相关联的一跳可达用户B发送协助计算时间同步误差请求，用户B收到同步误差请求后立即开展时间同步，时间同步方法同用户A与一跳可达用户的时间同步，并将同步完成的结果反馈至用户A。
由上可知，本发明中的时统设备发起方，对于一跳可达用户和非一跳可达用户均能实现用户时间统一。具体地，1)对于一跳可达用户，时统设备发起方基于本地一跳时间误差表与一跳可达用户进行时间统一；2)对于非一跳可达用户，通过多中心测算一跳网络传输时延的方式，分步获取无线自组织网络全部单跳传输时延，以时统发起方为基准，实现全网时间统一。因此，本发明可实现自组织、无中心节点、多跳路由等网络特性下的全网用户的时间统一。也就是说，本发明中无需增加硬件时统设备的情况下实现了全网用户时间统一，实现了具备无中心、多跳传输、拓扑动态变化等特性的无线自组织网络的全网用户时间统一。
综上，本发明提出的一种无线自组织网络及其全网时间统一方法，通过多中心测算一跳网络传输时延的方式，分步获取无线自组织网络全部单跳传输时延，以时统发起方为基准，实现全网时间统一，可实现自组织、无中心节点、多跳路由等网络特性下的全网用户的时间统一。
还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。
专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的技术方案及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以对本申请进行若干改进和修饰，这些改进和修饰也落入本申请权利要求的保护范围。
显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定，对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动，这里无法对所有的实施方式予以穷举，凡是属于本发明的技术方案所引伸出的显而易见的变化或变动仍处于本发明的保护范围之列。

Claims (10)

1.一种基于自组织网络的全网时间统一方法，其特征在于，所述方法包括：
第一用户基于所述第一用户的本地一跳时间误差表与第二用户进行时间统一；及
所述第一用户向所述第二用户发送协助计算时间同步误差请求，所述第二用户基于所述第二用户的本地一跳时间误差表与第三用户进行时间统一并获得第二用户与第三用户时间统一结果，所述第二用户将所述第二用户与第三用户时间统一结果反馈至所述第一用户；
其中，所述第一用户为时统设备发起方，所述第二用户为所述第一用户在当前网络拓扑内的一跳可达用户，所述第三用户为所述第二用户在所述当前网络拓扑内的一跳可达用户且为所述第一用户在所述当前网络拓扑内的非一跳可达用户。
2.根据权利要求1所述的全网时间统一方法，其特征在于，所述第一用户基于第一用户的本地一跳时间误差表与第二用户进行时间统一包括：
所述第一用户通过无线自组织网络设备获取所述当前网络拓扑；
所述第一用户向网络内所有第二用户发送时间同步误差测试报文，所述时间误差测试报文包括所述第一用户的第一时间戳，所述第二用户收到所述第一用户发送的所述时间同步误差测试报文后，生成带有所述第二用户的第二时间戳的回执报文并发送所述回执报文至所述第一用户；
所述第一用户接收所述第二用户发送的所述回执报文，并生成所述第一用户的第三时间戳；
所述第一用户基于所述第一时间戳和所述第三时间戳，计算单向传输时延；
所述第一用户基于所述单向传输时延和所述第一时间戳，计算邻节点预计时间；
所述第一用户基于所述邻节点预计时间与所述第二时间戳，计算两用户时间同步误差；
所述第一用户基于所述两用户时间同步误差，分别计算所述第一用户与网络内全部第二用户的时间误差；
所述第一用户基于所述第一用户与网络内全部第二用户的时间误差，生成所述第一用户的本地一跳时间误差表；及
所述第一用户基于所述第一用户的本地一跳时间误差表实现与所述第二用户的时间统一。
3.根据权利要求2所述的全网时间统一方法，其特征在于，所述计算单向传输时延包括：
计算所述第三时间戳与所述第一时间戳的差值；及
定义所述第三时间戳与所述第一时间戳的差值的1/2为所述单向传输时延。
4.根据权利要求3所述的全网时间统一方法，其特征在于，所述计算邻节点预计时间包括：
计算所述单向传输时延与所述第一时间戳的和；及
定义所述单向传输时延与所述第一时间戳的和为所述邻节点预计时间。
5.根据权利要求4所述的全网时间统一方法，其特征在于，所述计算两用户时间同步误差包括：
计算所述邻节点预计时间与所述第二时间戳的差；及
定义所述邻节点预计时间与所述第二时间戳的差为所述两用户时间同步误差。
6.根据权利要求1至5中任一项所述的全网时间统一方法，其特征在于，所述方法还包括：
所述第二用户向所述第三用户发送协助计算时间同步误差请求；
所述第三用户基于第三用户的本地一跳时间误差表与第四用户进行时间统一并获得第三用户与第四用户时间统一结果；及
所述第三用户将所述第三用户与第四用户时间统一结果通过所述第二用户反馈至所述第一用户；
其中，所述第四用户为所述第三用户在所述当前网络拓扑内的一跳可达用户且为所述第一和第二用户在所述当前网络拓扑内的非一跳可达用户。
7.根据权利要求6所述的全网时间统一方法，其特征在于，所述方法还包括：
所述第三用户向所述第四用户发送协助计算时间同步误差请求；
所述第四用户基于第四用户的本地一跳时间误差表与第五用户进行时间统一并获得第四用户与第五用户时间统一结果；及
所述第四用户将所述第四用户与第五用户时间统一结果通过所述第三和第二用户反馈至所述第一用户；
其中，所述第五用户为所述第四用户在所述当前网络拓扑内的一跳可达用户且为所述第一、第二和第三用户在所述当前网络拓扑内的非一跳可达用户。
8.一种自组织网络，其特征在于，所述自组织网络包括第一用户、第二用户和第三用户，所述第一用户为时统设备发起方，所述第二用户为所述第一用户在当前网络拓扑内的一跳可达用户，所述第三用户为所述第二用户在所述当前网络拓扑内的一跳可达用户且为所述第一用户在所述当前网络拓扑内的非一跳可达用户；
所述第一用户基于所述第一用户的本地一跳时间误差表与第二用户进行时间统一；及
所述第一用户向所述第二用户发送协助计算时间同步误差请求，所述第二用户基于所述第二用户的本地一跳时间误差表与所述第三用户进行时间统一并获得第二用户与第三用户时间统一结果，所述第二用户将所述第二用户与第三用户时间统一结果反馈至所述第一用户。
9.根据权利要求8所述的自组织网络，其特征在于，所述自组织网络还包括第四用户，所述第四用户为所述第三用户在所述当前网络拓扑内的一跳可达用户且为所述第一和第二用户在所述当前网络拓扑内的非一跳可达用户；
所述第二用户向所述第三用户发送协助计算时间同步误差请求；
所述第三用户基于第三用户的本地一跳时间误差表与所述第四用户进行时间统一并获得第三用户与第四用户时间统一结果；及
所述第三用户将所述第三用户与第四用户时间统一结果通过所述第二用户反馈至所述第一用户。
10.根据权利要求9所述的自组织网络，其特征在于，所述自组织网络还包括第五用户，所述第五用户为所述第四用户在所述当前网络拓扑内的一跳可达用户且为所述第一、第二和第三用户在所述当前网络拓扑内的非一跳可达用户；
所述第三用户向所述第四用户发送协助计算时间同步误差请求；
所述第四用户基于第四用户的本地一跳时间误差表与所述第五用户进行时间统一并获得第四用户与第五用户时间统一结果；及
所述第四用户将所述第四用户与第五用户时间统一结果通过所述第三和第二用户反馈至所述第一用户。
CN202210162926.5A 2022-02-22 2022-02-22 一种无线自组织网络及其全网时间统一方法 Pending CN114679234A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210162926.5A CN114679234A (zh) 2022-02-22 2022-02-22 一种无线自组织网络及其全网时间统一方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210162926.5A CN114679234A (zh) 2022-02-22 2022-02-22 一种无线自组织网络及其全网时间统一方法

Publications (1)

Publication Number Publication Date
CN114679234A true CN114679234A (zh) 2022-06-28

Family

ID=82072138

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210162926.5A Pending CN114679234A (zh) 2022-02-22 2022-02-22 一种无线自组织网络及其全网时间统一方法

Country Status (1)

Country Link
CN (1) CN114679234A (zh)

Similar Documents

Publication Publication Date Title
CN100379183C (zh) 移动无线自组织网络的互同步方法
US20040147267A1 (en) Wireless communications network
CN101616479A (zh) 在tdma多跳无线网络中进行时间同步的方法和设备
CN112789906A (zh) 无线通信系统中使用无线通信网络进行同步的装置和方法
WO2014083640A1 (ja) 通信装置、通信システムおよび時刻同期方法
ITTO20080458A1 (it) Dispositivo mobile di comunicazione e di localizzazione
CN104125617B (zh) 一种移动终端自组网的系统和方法
BR0314346A (pt) Método de rotear uma mensagem de um nó fonte para um nó de destino em uma rede sem fio ad-hoc, rede sem fio ad hoc e nó em uma rede sem fio ad hoc
US9128172B2 (en) Packet based location provisioning in wireless networks
ATE303706T1 (de) Ortbestimmungsdienste und intelligentes netzwerk zusammenarbeit
CN101283523A (zh) 无线网络里带宽预留的多跳路由方法
WO2002080412A1 (en) Minimising signal interference within a wireless network
CN101982959B (zh) 网络的按需时间同步方法
CN112020134B (zh) 一种适用于移动自组织网络的同步方法
CN105959977A (zh) 无蜂窝覆盖场景下D2D Mesh网络中含支撑节点的混合式同步方法
Kaur et al. A survey of time synchronization protocols for wireless sensor networks
JPH11146444A (ja) 移動通信基地局網の同期確立システム
CN102572907A (zh) 一种工业信息走廊的无线通信方式
Wang et al. A survey of time synchronization algorithms for wireless sensor networks
CN114679234A (zh) 一种无线自组织网络及其全网时间统一方法
KR20090111990A (ko) 메쉬 네트워크에서의 경로 선택 절차
Dezfouli et al. Real-time communication in low-power mobile wireless networks
CN100413272C (zh) 一种移动网络中基于熵模型的移动路由器选择技术
CN105657811A (zh) 自组网节点自动同步方法
Cai et al. An end-to-end bandwidth allocation algorithm for ad hoc networks

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