CN111901062B - 一种基于网络结构自适应的深海无人平台动态网络高效tdma方法 - Google Patents
一种基于网络结构自适应的深海无人平台动态网络高效tdma方法 Download PDFInfo
- Publication number
- CN111901062B CN111901062B CN202010554531.0A CN202010554531A CN111901062B CN 111901062 B CN111901062 B CN 111901062B CN 202010554531 A CN202010554531 A CN 202010554531A CN 111901062 B CN111901062 B CN 111901062B
- Authority
- CN
- China
- Prior art keywords
- node
- sub
- time
- network
- data
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1694—Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers
-
- 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/0652—Synchronisation among time division multiple access [TDMA] nodes, e.g. time triggered protocol [TTP]
-
- 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/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
-
- 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)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供一种基于网络结构自适应的深海无人平台动态网络高效TDMA方法,在组网准备阶段,网络主节点测得它与各子节点的传播延时,并计算得到子节点的发射延时值和接受时序次序,并根据单个工作周期长度设置接收数据保护间隙。在数据传输阶段,主节点监测各子节点数据的到达时间,分析出动态网络环境下各节点实际传播时间,并计算出各节点发射延时值,通过同步帧反馈给子节点。各子节点根据实时发射延时值发射数据,可保证各子节点数据无碰撞的到达主节点。本发明实施过程中,由于实时修正传播延时,故可设置较小的保护间隙,减小空闲时间,提高信道利用率,并将水声TDMA网络协议高效的扩展到深海无人平台动态网络。
Description
技术领域
本发明涉及水声通信网络接入领域,更确切地说,是一种基于网络结构自适应的深海无人平台动态网络高效TDMA方法。
背景技术
海洋军事斗争日益复杂化,使得获取水下信息优势的能力建设成为海军发展重点之一。水下无人平台具有使用灵活、隐蔽性强、适应复杂海况等特点,已成为获取水下信息的重要技术手段。深海多无人平台组网协作探测可以扩大单无人平台的工作区域、提高工作效率,实现单无人平台或其它传统平台无法或难以完成的复杂任务,高效的网络传输效率是实现水下多无人平台组网探测的基础与前提。
时分多址(TDMA)协议是一种陆上无线网络常用的MAC协议,其为一种典型的多址接入方式,一般应用在含有主节点的单跳通信场合,网络中的子节点通过使用时隙分时共享信道资源,该方式解决了网络节点间的数据碰撞问题,提高了网络效率。由于无线电传播速度较快,陆上无线网络应用TDMA协议时,一般忽略了传播延时,而水声通信网络中,声速较慢,传播延时显然是一个不可忽略的因素,所以直接用于TDMA协议到水声通信网络中,会导致很低的网络效率。
专利号为CN102098093A的发明公开了一种水声通信网络的TDMA方法,该方法通过周期性广播携带传播延时的同步帧,使整个网络达到无冲突收发数据的效果。该专利实施过程中,设定保护间隔为网络状态延时起伏最大值,但对于由水下多无人平台组成的深海无人平台动态网络,其在执行任务时,网络结构实时变化,且随着时间增加延时可能逐渐变大,故此状态下,此发明需设置很大的保护间隔。此时会与传统TDMA协议面临相同的问题,即保护时隙过大,严重降低网络传输效率。且随着网络拓扑结构的持续变化,接收数据必将溢出保护间隔,相互碰撞,原有TDMA方法将不再适用。所以需要一套有效的控制方法来提高TDMA在深海无人平台动态网络中的信道利用率。
发明内容
本发明的目的在于克服现有技术存在的不足,而提供一种基于网络结构自适应的深海无人平台动态网络高效TDMA方法,是一种适用于深海无人平台动态水声网络,高效、灵活、可靠的TDMA方法(为便于表述,以下称DU-TDMA方法),它主要应用于主节点与子节点单跳连接的集中式拓扑结构,以子节点向主节点汇集信息的场合。
本发明的目的是通过如下技术方案来完成的。一种基于网络结构自适应的深海无人平台动态网络高效TDMA方法,包括如下步骤:
(1)在组网准备阶段,主节点与各子节点间进行应答握手,测得它与各子节点的传播延时值τk,k=1…N,N为子节点数量,为了提高信道利用率,主节点通过延时算法,计算得到子节点发射延时值tk和主节点的接收时隙次序,并根据单个工作周期长度设置接收数据保护间隙;
(2)在数据传输阶段,主节点在第一个周期的起始,发射同步帧,并将子节点发射延时值tk携带在同步帧中,子节点在收到同步帧后,延时tk时间后发射数据帧,数据帧将无碰撞地依次到达主节点,当前同步帧中还含有对前一周期数据帧的确认信息,,因此同步帧兼有确认帧的功能;
(3)对于第i个工作周期,主节点通过监测各子节点数据到达时间来分析,当前网络各节点的传播时延τi_k,并计算出下一周期子节点发射延时值ti_k,在下一个周期发射同步帧时,将当前网络状态的传播时延ti_k携带在同步帧中,子节点在收到该同步帧后,延时ti_k后发射数据帧,主节点将无碰撞地接收到各节点数据。
更进一步的,在动态网络环境下,主节点通过延时算法,计算得到子节点发射延时值tk和主节点的接收时隙次序,并根据单个工作周期长度设置较小的保护间隙,从而减少空闲时间,提高信道利用率。
本发明的有益效果为:
(1)可缩短的动态网络环境下TDMA协议的保护间隙,从而减少空闲时间,提高信道利用率。
(2)通过反馈修正各节点传播延时值,保证动态网络系统各节点数据帧无碰撞地依次到达主节点,提升水声TDMA协议的宽容性,将其应用范围扩展到深海无人平台动态网络中。
附图说明
图1是由水下多移动平台组成的深海无人平台动态网络示意图。
图2是DU-TDMA时隙图。
图3是主节点实际接收各子节点数据的到达时间示意图。
具体实施方式
下面将结合附图和实施例对本发明做详细的介绍:
如图1所示,DU-TDMA的工作过程:4个水下移动平台组网探测,其中三个为子节点,一个为主节点。当发现运动目标时,水下移动平台系统需对目标跟踪处理,并实时将各子节点数据传给主节点,用于进一步融合处理。
下面结合图2具体描述DU-TDMA的工作过程,其工作过程分为组网准备阶段和数据传输阶段。在组网准备阶段,主平台通过与各子平台之间的应答握手,测得它与各子平台之间的传播延时τk,并保存。
在数据传输阶段,主节点在第一个周期的起始,发射同步帧,并将子节点发射延时值t1_k携带在同步帧中,子节点在收到同步帧后,延时t1_k时间后发射数据帧,数据帧将无碰撞地依次到达主节点,当前同步帧中还含有对前一周期数据帧的确认信息,因此同步帧兼有确认帧的功能。
下面给出发射延时值t1_k的计算方法,假设子节点数据帧到达主节点的时刻为Uk,如图2所示,以主节点发射同步帧的时刻为时间轴0点,图2中N=3,则有:
其中,Uk是主节点为子节点分配的接收时隙的起始点,Tslot是时隙长度,Tdata是数据帧长度,Tg是保护间隔,传播延时时间会在一定的范围内起伏,为了避免频繁的测量延时时间,一般的做法是在前后时隙之间留有保护间隔,保护间隔的长度取决于延时起伏的大小,为了确保无碰撞的接收。现有水声TDMA协议中令Tg取网络传输过程中延时起伏的最大值,对于动态网络,这样会增加信道空闲时间,减少信道利用率。本发明中令Tg取网络传输过程中单个周期内延时起伏的最大值。
令集合U={U1,U2,…UN},并令Uk=tk+2τk+Tsyn,Tsyn是同步帧长度,通过循环搜索得到tk,使Uk是集合U中最小的元素,通过循环搜索得到发射延时值t1_k,使Uk是集合U中最小的元素,算法的具体步骤如下:
步骤1:初始化,k=0,N′=N;
步骤2:k=k+1,如果k>N,算法结束,否则,j=0,并执行步骤3;
步骤3:j=j+1,
如果j≤N′,并且tk满足如下条件:
则有:t1_k=Uj-2τk-Tsyn;
如果j>N′,则j=0,并执行步骤4;
步骤4:将Uj从集合U中删去,N′=N′-1,执行步骤2。
第一个周期结束后,对于第i个工作周期,主节点通过监测各子节点数据到达时间来分析,当前网络各节点的传播时延τi_k,并计算出下一周期子节点发射延时值ti_k。在下一个周期发射同步帧时,将当前网络状态的传播时延ti_k携带在同步帧中,子节点在收到该同步帧后,延时ti_k后发射数据帧,主节点将无碰撞的接收到各节点数据。
下面结合图3给出发射延时值ti_k的计算方法;
由于网络拓扑结构可能受海流等因素影响发生变化,导致第i个周期各节点数据实际到达时间Ui_k,如图3所示。则该周期各子节点的实时传播时延τi_k为
τi_k=τk+(Ui_k-Uk)
ti_k的计算过程与前面介绍的tk相同,只是在步骤3中ti_k的计算公式变为
ti_k=Uj-2τi_k-Tsyn
在下一个周期发射同步帧时,将当前网络状态的传播时延ti_k携带在同步帧中,子节点在收到该同步帧后,延时ti_k后发射数据帧,如图2所示,在第i+1个周期,调整发射时间后,子节点k数据帧到达主节点的时刻为Uk,没有偏差,从而避免误差累积产生的碰撞。
对于动态网络拓扑结构,由于主节点与各子节点间的传播时延被实时修正,从而保证DU-TDMA协议可适用于网络拓扑结构变化的环境。传播时延实时反馈修正,还能消除信道时变性对网络传输的影响。由于海洋声信道的时变性的影响,发明CN102098093A为实现无碰撞接收,设置了较大的保护间隔。而DU-TDMA协议实时修正传播时延,此修正后的时延,同时包含受网络结构变化和信道变化的影响。所以DU-TDMA协议中通过调整子节点发射时间来适应信道的时变特性,故保护时隙长度不用考虑长时间信道时变性的影响,仅需考虑在一个周期内信道的变化。一个周期的时间很短,受信道时变特性影响很小,相对于现有水声TDMA协议,可将保护间隙设置为很小的值,从而减少空闲时间,提高信道利用率。
可以理解的是,对本领域技术人员来说,对本发明的技术方案及发明构思加以等同替换或改变都应属于本发明所附的权利要求的保护范围。
Claims (2)
1.一种基于网络结构自适应的深海无人平台动态网络高效TDMA方法,其特征在于:包括如下步骤:
(1)在组网准备阶段,主节点与各子节点间进行应答握手,测得它与各子节点的传播延时值τk,k=1…N,N为子节点数量,并将τk作为子节点历史传播时延初值;主节点通过延时算法,计算得到子节点发射延时值tk和主节点的接收时隙次序,并根据单个工作周期长度设置接收数据保护间隙;
(2)在数据传输阶段,主节点在第一个周期的起始,发射同步帧,并将子节点发射延时值tk携带在同步帧中,子节点在收到同步帧后,延时tk时间后发射数据帧,数据帧将无碰撞地依次到达主节点,当前同步帧中还含有对前一周期数据帧的确认信息;
(3)对于第i个工作周期,主节点通过监测各子节点数据到达时间来分析,当前网络各节点的传播时延τi_k,并计算出下一周期子节点发射延时值ti_k,在下一个周期发射同步帧时,将当前网络状态的传播时延ti_k携带在同步帧中,子节点在收到该同步帧后,延时ti_k后发射数据帧,主节点将无碰撞地接收到各节点数据;
网络各节点实时传播时延方法为:数据传输阶段,主节点在每个周期发射同步帧时,同时预测子节点发射数据帧的到达时间,之后在接收子节点数据帧时实时估计真实到达时间,传播时延偏差为数据帧真实到达时间与估计到达时间之差;实时传播时延为历史传播时延值与传播时延偏差之和,并将当前实时传播时延值作为历史传播时延值进行更新。
2.根据权利要求1所述的基于网络结构自适应的深海无人平台动态网络高效TDMA方法,其特征在于:动态网络环境下,根据单个工作周期长度设置保护间隙。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010554531.0A CN111901062B (zh) | 2020-06-17 | 2020-06-17 | 一种基于网络结构自适应的深海无人平台动态网络高效tdma方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010554531.0A CN111901062B (zh) | 2020-06-17 | 2020-06-17 | 一种基于网络结构自适应的深海无人平台动态网络高效tdma方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111901062A CN111901062A (zh) | 2020-11-06 |
CN111901062B true CN111901062B (zh) | 2023-05-02 |
Family
ID=73206790
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010554531.0A Active CN111901062B (zh) | 2020-06-17 | 2020-06-17 | 一种基于网络结构自适应的深海无人平台动态网络高效tdma方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111901062B (zh) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108809356A (zh) * | 2017-04-26 | 2018-11-13 | 北京化工大学 | 一种基于tdma技术跳频组网的实现方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2446586B1 (en) * | 2009-06-26 | 2014-01-15 | Telefonaktiebolaget L M Ericsson (PUBL) | Detection of jitter in a communication network |
CN102098093B (zh) * | 2010-11-30 | 2013-12-11 | 中国船舶重工集团公司第七一五研究所 | 一种用于水声通信网的tdma方法 |
CN102201873B (zh) * | 2011-05-20 | 2013-11-20 | 东南大学 | 一种水声通信网络的分布式动态时分多址协议方法 |
KR101408433B1 (ko) * | 2012-11-29 | 2014-06-17 | 아주대학교산학협력단 | 전파지연 측정과 시간동기 획득을 통한 가드타임 제어 방법 |
-
2020
- 2020-06-17 CN CN202010554531.0A patent/CN111901062B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108809356A (zh) * | 2017-04-26 | 2018-11-13 | 北京化工大学 | 一种基于tdma技术跳频组网的实现方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111901062A (zh) | 2020-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10284359B2 (en) | Clock synchronization frequency offset estimation method adapted to WIA-PA network | |
EP2375834B1 (en) | Maintaining time of day synchronization | |
CN107949047B (zh) | 降低网络通信量的无线传感器网络一致性时间同步方法 | |
CN101478358B (zh) | 一种优化时间同步校正的方法和装置 | |
CN107919950B (zh) | 一种无冲突的竞争信道水声网络并行通信方法 | |
CN111490844B (zh) | 一种时钟同步方法、装置及电子设备 | |
CN113098674B (zh) | 一种高速载体自组织网数据链端机时间同步方法及系统 | |
WO2023077760A1 (zh) | 一种面向工业无线与tsn融合的跨网时间同步方法 | |
CN104703142B (zh) | 一种基于博弈论的车联网位置追踪的车辆功率控制方法 | |
CN102664696B (zh) | 面向无线传输环境的ieee1588协议优化系统及其方法 | |
Krummacker et al. | Intra-network clock synchronization for wireless networks: From state of the art systems to an improved solution | |
CN110691371B (zh) | 一种网状水声网络的mac调度方法 | |
CN109699071B (zh) | 自组网通信系统的时间同步方法、系统和可读存储介质 | |
CN111901062B (zh) | 一种基于网络结构自适应的深海无人平台动态网络高效tdma方法 | |
CN103220775A (zh) | 一种实现数据同步的方法、装置和系统 | |
CN110545153B (zh) | 一种能适应信道环境的水下无线网络时间同步方法 | |
CN108541021B (zh) | 一种适用于水下滑翔机组网的动态信道分配方法 | |
Van Kleunen et al. | MDS-Mac: a scheduled MAC for localization, time-synchronisation and communication in underwater acoustic networks | |
WO2021179704A1 (zh) | 一种随机接入信道prach信号的传输方法及设备 | |
CN108184250A (zh) | 基于表机制利用传播时延的水声节点暴露终端解决方法 | |
CN110430614B (zh) | 基于gps信号的基站信号同步方法、装置、设备及存储介质 | |
US7738405B2 (en) | Telecommunications control apparatus and a method for determining a communicating node with electric power interference taken into account | |
Zhou et al. | On the scalability of IEEE 802.11 ad-hoc-mode timing synchronization function | |
CN110086671B (zh) | 一种Ad Hoc网络的拓扑发现方法 | |
KR101371322B1 (ko) | 수중 장거리 네트워크를 위한 시간분할 다중접속 매체접속제어 프로토콜의 시간 파라미터 결정방법 |
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 |