CN114301542A - 一种水声网络的并行通信方法、设备及介质 - Google Patents

一种水声网络的并行通信方法、设备及介质 Download PDF

Info

Publication number
CN114301542A
CN114301542A CN202111679446.8A CN202111679446A CN114301542A CN 114301542 A CN114301542 A CN 114301542A CN 202111679446 A CN202111679446 A CN 202111679446A CN 114301542 A CN114301542 A CN 114301542A
Authority
CN
China
Prior art keywords
node
transmission
data
time
nodes
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.)
Granted
Application number
CN202111679446.8A
Other languages
English (en)
Other versions
CN114301542B (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.)
South China Sea Survey Technology Center State Oceanic Administration (south China Sea Marine Buoy Center)
SURVEYING AND MAPPING INSTITUTE LANDS AND RESOURCE DEPARTMENT OF GUANGDONG PROVINCE
South China University of Technology SCUT
Southern Marine Science and Engineering Guangdong Laboratory Zhuhai
Original Assignee
South China Sea Survey Technology Center State Oceanic Administration (south China Sea Marine Buoy Center)
SURVEYING AND MAPPING INSTITUTE LANDS AND RESOURCE DEPARTMENT OF GUANGDONG PROVINCE
South China University of Technology SCUT
Southern Marine Science and Engineering Guangdong Laboratory Zhuhai
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 South China Sea Survey Technology Center State Oceanic Administration (south China Sea Marine Buoy Center), SURVEYING AND MAPPING INSTITUTE LANDS AND RESOURCE DEPARTMENT OF GUANGDONG PROVINCE, South China University of Technology SCUT, Southern Marine Science and Engineering Guangdong Laboratory Zhuhai filed Critical South China Sea Survey Technology Center State Oceanic Administration (south China Sea Marine Buoy Center)
Priority to CN202111679446.8A priority Critical patent/CN114301542B/zh
Publication of CN114301542A publication Critical patent/CN114301542A/zh
Application granted granted Critical
Publication of CN114301542B publication Critical patent/CN114301542B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及水声网络领域,具体公开了一种水声网络的并行通信方法、设备及介质,包括初始化水声网络中的各节点,检测并保存各所述节点与其他节点间的传播时延;将全部所述源节点的前数两个传输周期和当前传输周期重组为第一数据;其中,所述第一数据是该节点前数第二个传输周期的应答信令、前数第一个传输周期的数据包和当前传输周期的握手信令;依据各所述源节点到各所述目标节点的第一传输参数和所述传播时延,获得本传输节拍各所述源节点无冲突的发送所述第一数据的第二传输参数;控制全部所述源节点,按照第二传输参数,向全部所述目标节点传输所述第一数据。本发明提高了水声网络的利用率,降低了传输延迟,降低了水声网络设备的能耗。

Description

一种水声网络的并行通信方法、设备及介质
技术领域
本发明涉及水声网络领域,尤其涉及一种水声网络的并行通信方法、设备及介质。
背景技术
水声网络是水下通信研究的重要方向,在水下勘探、水下石油开采、战术监控、污染监测、海啸预警、辅助导航、生态监控等方面有着广泛的用途。然而受到传递介质的影响,水声信道的频带窄、干扰强、时延长,且传输能量受限,因此,控制节点共享信道方式的媒体接入控制(Med i um Access Contro l,MAC)技术成为影响水声网络性能的关键因素。
水声网络常用的MAC协议可分为非竞争式和竞争式两种,前者将整个通信的频谱资源按时间、频率、编码空间等划分为多个子信道,固定分配给不同节点单独使用,可以避免冲突的发生,适用于负载较重、连续、各节点较平衡的场合;而后者中,用户需要通过竞争获取信道的使用权,更适合处理较轻的、突发的或不平衡的通信负载。握手是竞争式MAC协议中常用的冲突避免方法,它通常将一个传输周期划分为RTS(Request-to-Send)、CTS(Clear-to-Send)、DATA和ACK(Acknowledge)四个阶段,串行进行。由于水声信道的特点,握手协议用于水声网络时效率较低,其原因主要有:(1)RTS、CTS、DATA和ACK四个阶段需串行进行,由于水下信息传播时延很长,等待握手的RTS、CTS和等待回应的ACK时间在整个传输周期中占的比例很大,显著降低了传输的效率;(2)传统握手协议中节点的通信采用了串行的方式,即上一个节点的传输周期完成后下一节点的传输周期才能够开始,由于水下点对点通信速率低,因此网络性能难以提高。
为了降低握手周期和等待回应所浪费的时间,现有的水声网络技术中,利用水下信息传播时延长的特点来实现多个节点的信令和数据包并发传输,每个节点采用经过优化的时分复用方法发送RTS/CTS信令和数据包,可以有效避免它们之间的冲突,同时将ACK/NACK信令的发送与下一传输周期的RTS/CTS信令发送相结合,并提供了节点休眠的机制,能有效地提高信道利用率,节约能耗。然而,该技术中RTS/CTS/ACK和DATA阶段相互独立,即上一阶段全部信令或数据传输完毕后,才能进入下一阶段,这种串行的方式令RTS/CTS/ACK和DATA阶段的并行传输无法一起进行全局的优化,限制了性能的提高。
发明内容
为了克服现有的水声网络通信技术传输等待周期长、信道利用率较低、网络性能难以优化和提高的问题,本发明提供一种水声网络的并行通信方法、设备及介质。
本发明提供了一种水声网络的并行通信方法,包括:
初始化水声网络中的各节点,检测并保存各所述节点与其他节点间的传播时延;其中,所述节点在某一传输节拍用于发送数据时是源节点,所述节点在某一传输节拍用于接收数据则是目标节点;
将当前传输节拍中,全部所述源节点的前数两个传输周期和当前传输周期重组为第一数据;其中,所述传输周期包括握手信令、数据包和应答信令;所述第一数据是该节点前数第二个传输周期的应答信令、前数第一个传输周期的数据包和当前传输周期的握手信令;
依据各所述源节点到各所述目标节点的第一传输参数和所述传播时延,获得本传输节拍各所述源节点无冲突的发送所述第一数据的第二传输参数;其中,所述第一传输参数包括各所述源节点在前数两个传输节拍中所有握手成功的历史信息,所述第二传输参数包括当前传输节拍中,各所述源节点发送所述第一数据各信令或数据包的时刻,以及该传输节拍的总时长;
控制全部所述源节点,按照第二传输参数,向全部所述目标节点传输所述第一数据。
作为优选地,所述初始化水声网络中的各节点,检测并保存各所述节点与其他节点间的传播时延,具体为:
将所述多信道水声网络中所有节点的时钟进行同步;
每个节点记录其与各节点之间的传播时延;
在所述多信道水声网络中广播启动信令。
优选地,所述依据各所述源节点到各所述目标节点的第一传输参数和所述传播时延,获得本传输节拍各所述源节点无冲突的发送所述第一数据的第二传输参数,具体为:
建立所述第一数据中所有数据的第一集合;
采用相同的非随机算法,计算第一集合中各数据从源节点传输到目标节点的时延,得到第二集合;
依据第二集合,计算各源节点发送第一数据中各自对应数据的最优时刻,并计算当前传输节拍的总时长,得到第二传输参数。
优选地,所述依据第二集合,计算各源节点发送第一数据中各自对应数据的最优时刻,并计算当前传输节拍的总时长,得到第二传输参数,具体为:
对于所述源节点发送应答信令和数据包的最优时刻时,选择令所述总时长最小的发送时刻作为最优时刻;
当计算所述源节点握手信令中发送请求发送信号的最优时刻时,若第二集合存在该源节点的清除发送信号预留时隙,则将该节点对应的将大于清除发送信号预留时隙起点的发送时刻删除,从该节点剩下的发送时刻中选择令所述总时长最小者作为最优时刻;
当计算所述源节点握手信令中接收清除发送信号的最优时刻时,若第二集合存在该源节点的请求发送信号预留时隙,则将该节点对应的小于请求发送信号预留时隙终点的发送时刻删除,从该节点剩下的发送时刻中选择令所述总时长最小者作为最优时刻。
本发明还提供了一种水声网络的并行通信设备,包括:初始化模块、重组模块、优化模块和控制模块;
所述初始化模块用于初始化水声网络中的各节点,检测并保存各所述节点与其他节点间的传播时延;其中,所述节点在某一传输节拍用于发送数据时是源节点,所述节点在某一传输节拍用于接收数据则是目标节点;
所述重组模块用于将当前传输节拍中,全部所述源节点的前数两个传输周期和当前传输周期重组为第一数据;其中,所述传输周期包括握手信令、数据包和应答信令;所述第一数据是该节点前数第二个传输周期的应答信令、前数第一个传输周期的数据包和当前传输周期的握手信令;
所述优化模块用于依据各所述源节点到各所述目标节点的第一传输参数和所述传播时延,获得本传输节拍各所述源节点无冲突的发送所述第一数据的第二传输参数;其中,所述第一传输参数包括各所述源节点在前数两个传输节拍中所有握手成功的历史信息,所述第二传输参数包括当前传输节拍中,各所述源节点发送所述第一数据各信令或数据包的时刻,以及该传输节拍的总时长;
所述控制模块用于控制全部所述源节点,按照第二传输参数,向全部所述目标节点传输所述第一数据。
本发明提供了一种计算机可读存储介质,所述计算机可读存储介质包括存储的计算机程序,其中,在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行上述水声网络的并行通信方法。
本发明的有益效果是:
(1)通过将当前传输节拍中,全部所述源节点的前数两个传输周期和当前传输周期重组为第一数据;其中,所述第一数据是该节点前数第二个传输周期的应答信令、前数第一个传输周期的数据包和当前传输周期的握手信令;在同一传输节拍中同时包含了点对点式的数据包传输和广播式的信令传输,缩短了单个传输周期相对占用的传输时间,提高了水声网络的利用率;
(2)通过依据各所述源节点到各所述目标节点的第一传输参数和所述传播时延,获得本传输节拍各所述源节点无冲突的发送所述第一数据的第二传输参数;其中,所述第一传输参数包括各所述源节点在前数两个传输节拍中所有握手成功的历史信息,所述第二传输参数包括当前传输节拍中,各所述源节点发送所述第一数据各信令或数据包的时刻,以及该传输节拍的总时长;对各源节点的数据发送时间进行联合优化,进一步提高了网络的整体利用率,降低了传输延迟,降低了水声网络设备的能耗。
优选地,采用重复计算技术消除额外的信息交换,能有效地提高水声网络利用率,可以广泛用于全连通结构的水声通信网、水声传感网等场合。
附图说明
下文将结合说明书附图对本发明进行进一步的描述说明,其中:
图1为本发明其中一个实施例的方法流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,作为本发明的其中一个实施例,公开了一种水声网络的并行通信方法,其实现步骤如下:
S1、初始化水声网络中的各节点,检测并保存各所述节点与其他节点间的传播时延;其中,所述节点在某一传输节拍用于发送数据时是源节点,所述节点在某一传输节拍用于接收数据则是目标节点;
S2、将当前传输节拍中,全部所述源节点的前数两个传输周期和当前传输周期重组为第一数据;其中,所述传输周期包括握手信令、数据包和应答信令;所述第一数据是该节点前数第二个传输周期的应答信令、前数第一个传输周期的数据包和当前传输周期的握手信令;
S3、依据各所述源节点到各所述目标节点的第一传输参数和所述传播时延,获得本传输节拍各所述源节点无冲突的发送所述第一数据的第二传输参数;其中,所述第一传输参数包括各所述源节点在前数两个传输节拍中所有握手成功的历史信息,所述第二传输参数包括当前传输节拍中,各所述源节点发送所述第一数据各信令或数据包的时刻,以及该传输节拍的总时长;
S4、控制全部所述源节点,按照第二传输参数,向全部所述目标节点传输所述第一数据。
作为优选地,所述步骤S1包括分步骤如下:
S11、将所述多信道水声网络中所有节点的时钟进行同步;
S12、每个节点记录其与各节点之间的传播时延;
S13、在所述多信道水声网络中广播启动信令。
优选地,所述步骤S3中,包含分步骤如下:
S31、建立所述第一数据中所有数据的第一集合;
S32、采用相同的非随机算法,计算第一集合中各数据从源节点传输到目标节点的时延,得到第二集合;
S33、依据第二集合,计算各源节点发送第一数据中各自对应数据的最优时刻,并计算当前传输节拍的总时长,得到第二传输参数。
优选地,所述S33,具体为:
S331对于所述源节点发送应答信令和数据包的最优时刻时,选择令所述总时长最小的发送时刻作为最优时刻;
S332、当计算所述源节点握手信令中发送请求发送信号的最优时刻时,若第二集合存在该源节点的清除发送信号预留时隙,则将该节点对应的将大于清除发送信号预留时隙起点的发送时刻删除,从该节点剩下的发送时刻中选择令所述总时长最小者作为最优时刻;
S333、当计算所述源节点握手信令中接收清除发送信号的最优时刻时,若第二集合存在该源节点的请求发送信号预留时隙,则将该节点对应的小于请求发送信号预留时隙终点的发送时刻删除,从该节点剩下的发送时刻中选择令所述总时长最小者作为最优时刻。
本实施例还提供了一种水声网络的并行通信设备,包括:初始化模块、重组模块、优化模块和控制模块;
所述初始化模块用于初始化水声网络中的各节点,检测并保存各所述节点与其他节点间的传播时延;其中,所述节点在某一传输节拍用于发送数据时是源节点,所述节点在某一传输节拍用于接收数据则是目标节点;
所述重组模块用于将当前传输节拍中,全部所述源节点的前数两个传输周期和当前传输周期重组为第一数据;其中,所述传输周期包括握手信令、数据包和应答信令;所述第一数据是该节点前数第二个传输周期的应答信令、前数第一个传输周期的数据包和当前传输周期的握手信令;
所述优化模块用于依据各所述源节点到各所述目标节点的第一传输参数和所述传播时延,获得本传输节拍各所述源节点无冲突的发送所述第一数据的第二传输参数;其中,所述第一传输参数包括各所述源节点在前数两个传输节拍中所有握手成功的历史信息,所述第二传输参数包括当前传输节拍中,各所述源节点发送所述第一数据各信令或数据包的时刻,以及该传输节拍的总时长;
所述控制模块用于控制全部所述源节点,按照第二传输参数,向全部所述目标节点传输所述第一数据。
作为本发明的另一实施例,设当前的传输节拍为第n传输节拍,则本实施例的针对上述实施例中步骤SS的具体计算步骤如下:
S31、初始化一个空队列S0,建立集合
Figure BDA0003453551780000081
初始化迭代变量r,使r=1,当r小于K时,重复步骤S21至步骤S24,直至r不小于K;其中,K为所述第一数据中全部信令和数据包的总数量,Si为该传输节拍参与并行通信的全部所述节点的集合;对于前数第二个传输周期的应答信令和前数第一个传输周期的数据包,Si=(si,di),其中si、di为本次传输中的发送节点及接收节点;对于当前传输周期中的握手信令,Si=(si,Λ),其中Λ表示网络中所有节点的集合;
S32、从
Figure BDA0003453551780000082
中选择Si
当Si=(si,di)时;
通过:
Figure BDA0003453551780000091
计算所有Sj=(sj,dj)∈Sr-1
通过:
Figure BDA0003453551780000092
计算所有Sj=(sj,Λ)∈Sr-1
当Si=(si,Λ)时;
通过:
Figure BDA0003453551780000093
计算所有Sj=(sj,dj)∈Sr-1
通过
Figure BDA0003453551780000094
计算所有Sj=(sj,Λ)∈Sr-1
其中,
Figure BDA0003453551780000095
表示sk到dl的传播时延,
Figure BDA0003453551780000096
为sj发送包的时刻,
Figure BDA0003453551780000097
是si
Figure BDA0003453551780000098
发送包到达dl的时刻等于sk
Figure BDA0003453551780000099
发送包到达dl的时刻,din∈Λ,djm∈Λ;
S33、如果Si=(si,di),通过:
Figure BDA00034535517800000910
Figure BDA00034535517800000911
计算得到集合;
如果Si=(si,Λ),则通过:
Figure BDA00034535517800000912
计算得到集合;
其中,
Figure BDA00034535517800000913
为sj发送包所需的时长,C为保护时间;求
Figure BDA00034535517800000914
在(-∞,∞)的补集
Figure BDA00034535517800000915
S34、将Si
Figure BDA0003453551780000101
中删除,并将Si加入Sr-1,得到Sr;通过:
Figure BDA0003453551780000102
Figure BDA0003453551780000103
RTS时隙早于CTS时隙;
得到
Figure BDA0003453551780000104
其中,Sj∈Sr-1,pl∈Λ;
S35、当r不小于K时,令传输的起始时间为T0,则节点si实际发送包的时间
Figure BDA0003453551780000105
为:
Figure BDA0003453551780000106
第n个传输节拍的总时长Ttotal为:
Figure BDA0003453551780000107
其中1≤i≤K,1≤j≤K,pl∈Λ;
优选地,通过
Figure BDA0003453551780000108
得到
Figure BDA0003453551780000109
具体为:
S341、初始化集合
Figure BDA00034535517800001010
其中,
Figure BDA00034535517800001011
表示
Figure BDA00034535517800001012
中的第l个区间,1≤l≤L,L为
Figure BDA00034535517800001013
包含的区间数目;
S342、对
Figure BDA00034535517800001014
中的区间
Figure BDA00034535517800001023
若满足
Figure BDA00034535517800001016
Figure BDA00034535517800001017
则将
Figure BDA00034535517800001018
添加到
Figure BDA00034535517800001019
中;
S343、对所有
Figure BDA00034535517800001020
通过:
Figure BDA00034535517800001021
计算出Fk;其中,Sj∈Sr-1,pl∈P;
对于应答信令和数据包,选择令Fk最小的Tk作为Tsi
当计算握手信令中的RTS预留时隙时,若Sr-1存在相同节点的CTS预留时隙,则将大于CTS预留时隙起点的Tk删除,从剩下的Tk中选择令Fk最小者作为
Figure BDA00034535517800001022
当计算握手信令中的CTS预留时隙时,若Sr-1存在相同节点的RTS预留时隙,则将小于RTS预留时隙终点的Tk删除,从剩下的Tk中选择令Fk最小者作为
Figure BDA0003453551780000111
作为本发明的又一个实施例,一个具有6个节点的水声通信网络,节点按1~6进行编号。每个节点为静态节点且均能监听到其他节点的信号,每个节点配备1个水声调制解调器,上述水声调制解调器的通信方式为全方向、半双工。上述实施例中,网络采用竞争式的MAC协议进行接入控制,所有节点采用握手的方式来传输数据,将一个传输周期分为RTS、CTS、DATA和ACK四个阶段,与传统握手协议不同之处在于,上述实施例相邻的传输周期部分重叠,采用流水线的方式进行并发传输,这样可以将多个传输周期中需要发送的信令、数据包的时刻和预留时隙进行联合优化,从而提高传输效率。具体流程如图1所示,采用以下步骤进行:
步骤1:在网络初始化状态,网络中所有节点同步时钟,检测网络中所有节点间的传播时延并保存到每个节点中;网络初始化完毕后,由其中一个节点广播网络启动信令;
上述实施例中,网络中所有节点首先采用同步算法校准各自的时钟,然后轮流发送测量传播时延的信令,每个节点通过计算信令中的时间标签与其接收时间之差得到本节点与其他节点之间的传播时延,最后广播上述时延;每个节点通过上述步骤得到网络中所有节点间的传播时延,并将其保存到一张记录所有节点间传播时延的表中;网络初始化完毕后,由节点1广播网络启动信令,信令中包含网络启动的时刻;各个节点接收到网络启动信令后,计时至上述网络启动时刻,然后进入通信状态;
步骤2:在第n个传输节拍中,网络中的每个节点根据各自记录的第n-2和n-1个传输周期中所有握手成功的历史信息,采用相同的非随机算法,计算可以无冲突发送第n-2个传输周期中所有目的节点ACK/NACK信令的时刻、发送第n-1个传输周期中所有源节点数据包的时刻和第n个传输周期中所有节点RTS和CTS的预留时隙,并计算第n个传输节拍的总时长Ttotal,然后开始计时;
上述实施例中,将三个传输周期的RTS、CTS、DATA和ACK四个阶段采用流水线的方式进行并发传输,即第n个传输周期的RTS和CTS阶段、第n-1个传输周期的DATA阶段和n-2个传输周期的ACK阶段放在同一传输节拍中,并对其中的RTS时隙、CTS时隙、数据包和ACK/NACK信令的发送时刻进行统一的优化调度,从而可以更充分地利用水下声传播时延长的特点进行并发的传输,提高传输的效率;此外,为了减少用于协调并发传输所需交换的信息,上述实施例中采用了重复计算的技术,即网络中的每个节点根据各自记录的第n-2和n-1个传输周期中所有握手成功的历史信息,独立采用相同的非随机算法计算网络中所有节点的第n-2、n-1和n个传输周期中RTS时隙、CTS时隙、数据包和ACK/NACK信令的发送时刻以及第n个传输节拍的总时长Ttotal,具体采用以下步骤进行:
步骤2.1:初始化一个空队列S0,并建立集合
Figure BDA0003453551780000121
其中K为第n-2个传输周期中需发送的ACK/NACK信令、第n-1个传输周期中需发送的数据包和第n个传输周期中的所有节点RTS和CTS时隙的数量总和,Si为发送数据包、信令或预留时隙的源节点和目的节点集合,对于第n-2个传输周期中需发送的ACK/NACK信令、第n-1个传输周期中需发送的数据包,Si=(si,di),其中si,di为本次传输中的发送节点及相应的接收节点,对于第n个传输周期中的RTS预留时隙和CTS预留时隙,Si=(si,Λ),其中Λ表示网络中所有节点的集合;初始化迭代变量r=1;
以第n-2个传输周期中,节点1需要发送ACK信令至节点2,第n-1个传输周期中,节点1和节点3需要发送数据包至节点5和节点6为例,则有S1=(1,2),S2=(1,5),S3=(3,6),S4=(1,Λ),S5=(2,Λ),S6=(3,Λ),S7=(4,Λ),S8=(5,Λ),S9=(6,Λ),S10=(1,Λ),S11=(2,Λ),S12=(3,Λ),S13=(4,Λ),S14=(5,Λ),S15=(6,Λ),其中S1对应第n-2个传输周期中节点1发送ACK信令至节点2,S2和S3对应第n-1个传输周期中节点1和节点2发送数据包至节点5和节点6,S4至S9对应第n个传输周期中RTS的预留时隙,S10至S15对应第n个传输周期中CTS的预留时隙;
步骤2.2:从
Figure BDA0003453551780000131
中选择Si,若Si=(si,di),则对所有Sj=(sj,dj)∈Sr-1,计算:
Figure BDA0003453551780000132
Figure BDA0003453551780000133
对所有Sj=(sj,Λ)∈Sr-1,计算:
Figure BDA0003453551780000134
Figure BDA0003453551780000135
若Si=(si,Λ),则对所有Sj=(sj,dj)∈Sr-1,计算:
Figure BDA0003453551780000136
Figure BDA0003453551780000137
对所有Sj=(sj,Λ)∈Sr-1,计算
Figure BDA0003453551780000138
其中
Figure BDA0003453551780000139
表示sk到dl的传播时延,
Figure BDA00034535517800001310
为sj发送包的时刻,
Figure BDA00034535517800001311
满足si
Figure BDA00034535517800001312
发送包到达dl的时刻等于sk
Figure BDA00034535517800001313
发送包到达dl的时刻,
din∈Λ,djm∈Λ;
上述实施例中,从
Figure BDA0003453551780000141
中随机选择Si,以S2={S1=(1,2),S7=(4,Λ)}为例,若从
Figure BDA0003453551780000142
中选择S3=(3,6),首先将S1的发送时间映射到S3的时间轴上:
Figure BDA0003453551780000143
然后将S7的发送时间映射到S3的时间轴上:
Figure BDA0003453551780000144
若从
Figure BDA0003453551780000145
中选择S12=(3,Λ),首先将S1的发送时间映射到S12的时间轴上:
Figure BDA0003453551780000146
Figure BDA0003453551780000147
然后将S7的发送时间映射到S12的时间轴上:
Figure BDA0003453551780000148
步骤2.3:若Si=(si,di),求集合:
Figure BDA0003453551780000149
若Si=(si,Λ),求集合:
Figure BDA00034535517800001410
其中
Figure BDA00034535517800001411
为sj发送包所需的时长,C为保护时间;求
Figure BDA00034535517800001412
在(-∞,∞)的补集
Figure BDA00034535517800001413
上述实施例中,采用上述计算公式计算所有Sj∈Sr-1对应的区间,并取它们的并集,得到
Figure BDA00034535517800001414
Figure BDA00034535517800001415
其中Lsj分别对应于ACK/NACK信令、数据包、RTS和CTS信令的长度;以S2={S1=(1,2),S7=(4,Λ)}为例,若从
Figure BDA00034535517800001416
中选择S3=(3,6),则:
Figure BDA00034535517800001417
若从
Figure BDA0003453551780000151
中选择S12=(3,Λ),则:
Figure BDA0003453551780000152
步骤2.4:将Si
Figure BDA0003453551780000153
中删除,并加入Sr-1,得到Sr;选择
Figure BDA0003453551780000154
满足
Figure BDA0003453551780000155
Figure BDA0003453551780000156
RTS时隙早于CTS时隙;
其中Sj=(sj,dj)∈Sr-1,pl∈Λ;
上述实施例中,采用上述计算公式选择令总发送时长最小的发送时刻为节点si的发送时刻
Figure BDA0003453551780000157
具体包含以下步骤:
步骤2.4.1:初始化集合
Figure BDA0003453551780000158
其中
Figure BDA0003453551780000159
表示
Figure BDA00034535517800001510
中的第l个区间,1≤l≤L,L为
Figure BDA00034535517800001511
包含的区间数目;
步骤2.4.2:对
Figure BDA00034535517800001512
中的区间
Figure BDA00034535517800001513
若满足
Figure BDA00034535517800001514
Figure BDA00034535517800001515
则将
Figure BDA00034535517800001516
添加到
Figure BDA00034535517800001517
中;
步骤2.4.3:对所有
Figure BDA00034535517800001518
计算
Figure BDA00034535517800001519
其中Sj∈Sr-1,pl∈P;对于ACK/NACK和数据包,选择令Fk最小的Tk作为
Figure BDA00034535517800001520
对于RTS和CTS预留时隙,采用以下方法选择
Figure BDA00034535517800001521
当计算RTS预留时隙时,若Sr-1存在相同节点的CTS预留时隙,则将大于CTS预留时隙起点的Tk删除,从剩下的Tk中选择令Fk最小者作为
Figure BDA00034535517800001522
当计算CTS预留时隙时,若Sr-1存在相同节点的RTS预留时隙,则将小于RTS预留时隙终点的Tk删除,从剩下的Tk中选择令Fk最小者作为
Figure BDA00034535517800001523
步骤2.5:若r<K,r=r+1,并重复执行步骤2.2~步骤2.5;否则令传输的起始时间为T0,节点si实际发送包的时间采用下式计算:
Figure BDA0003453551780000161
第n个传输节拍的总时长为:
Figure BDA0003453551780000162
其中1≤i≤K,1≤j≤K,pl∈Λ;
上述实施例中,通过上述计算公式将所有节点的发送时刻调整为大于0,然后计算第n个传输节拍的总时长;
步骤3:每个节点根据步骤2中计算的ACK/NACK信令发送时刻、数据包发送时刻和RTS/CTS预留时隙,在计时到本节点的相应时刻时,发送数据包或RTS、CTS、ACK/NACK信令,并监听各个节点的CTS信令,记录第n个传输周期中握手成功的源节点和目的节点信息;
上述实施例中,每个节点按照步骤2提供的方法独立计算出所有数据包发送时刻、ACK/NACK信令发送时刻和RTS、CTS预留时隙,并根据本节点的时钟进行计时,当计时至本节点发送包的时刻时,发送相应的数据包、ACK/NACK信令或RTS、CTS信令;每个节点将网络中所有节点的RTS和CTS预留时隙加上上述到本节点的传播时延后,在相应的RTS时间段内监听信道,当有RTS信令发送给本节点,则在可以接收数据时,在本节点的CTS信令预留时隙中发送CTS信令至源节点;在相应的CTS时间段内监听信道,获取所有节点发送的CTS信令,并记录下每一个CTS信令的源节点和目的节点,将其作为握手成功的节点信息,供第n+1个传输节拍计算信令和数据包的发送时刻使用;
步骤4:计时至第n个传输节拍结束,令n=n+1,并转步骤2。
上述实施例中,每个节点独立计算本传输节拍的总时长Ttotal,计时至Ttotal时,本传输节拍结束,进入下一传输节拍。
本发明还公开了一种终端设备,包括处理器和存储装置,存储装置用于存储一个或多个程序;当一个或多个程序被处理器执行时,处理器实现上述的水声网络的并行通信方法。所称处理器可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等,所称处理器是测试设备的控制中心,利用各种接口和线路连接整个测试设备的各个部分。
存储装置可用于存储计算机程序和/或模块,处理器通过运行或执行存储在存储装置内的计算机程序和/或模块,以及调用存储在存储装置内的数据,实现终端设备的各种功能。存储装置可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序等;存储数据区可存储根据终端设备的使用所创建的数据等。此外,存储装置可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
其中,水声网络的并行通信设备集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,计算机程序可存储于至少一个计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,计算机程序包括计算机程序代码,计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。计算机可读介质可以包括:能够携带计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。
需说明的是,以上所描述的设备及装置的实施例仅是示意性的,其中作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外,本发明提供的装置实施例的附图中,模块之间的连接关系表示它们之间具有通信连接,具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步的详细说明,应当理解,以上所述仅为本发明的具体实施例而已,并不用于限定本发明的保护范围。特别指出,对于本领域技术人员来说,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (6)

1.一种水声网络的并行通信方法,其特征在于,包括:
初始化水声网络中的各节点,检测并保存各所述节点与其他节点间的传播时延;其中,所述节点在某一传输节拍用于发送数据时是源节点,所述节点在某一传输节拍用于接收数据则是目标节点;
将当前传输节拍中,全部所述源节点的前数两个传输周期和当前传输周期重组为第一数据;其中,所述传输周期包括握手信令、数据包和应答信令;所述第一数据是该节点前数第二个传输周期的应答信令、前数第一个传输周期的数据包和当前传输周期的握手信令;
依据各所述源节点到各所述目标节点的第一传输参数和所述传播时延,获得本传输节拍各所述源节点无冲突的发送所述第一数据的第二传输参数;其中,所述第一传输参数包括各所述源节点在前数两个传输节拍中所有握手成功的历史信息,所述第二传输参数包括当前传输节拍中,各所述源节点发送所述第一数据各信令或数据包的时刻,以及该传输节拍的总时长;
控制全部所述源节点,按照第二传输参数,向全部所述目标节点传输所述第一数据。
2.根据权利要求1所述的一种多信道水声网络的并行通信方法,其特征在于,所述初始化水声网络中的各节点,检测并保存各所述节点与其他节点间的传播时延,具体为:
将所述多信道水声网络中所有节点的时钟进行同步;
每个节点记录其与各节点之间的传播时延;
在所述多信道水声网络中广播启动信令。
3.根据权利要求1所述的一种水声网络的并行通信方法,其特征在于,所述依据各所述源节点到各所述目标节点的第一传输参数和所述传播时延,获得本传输节拍各所述源节点无冲突的发送所述第一数据的第二传输参数,具体为:
建立所述第一数据中所有数据的第一集合;
采用相同的非随机算法,计算第一集合中各数据从源节点传输到目标节点的时延,得到第二集合;
依据第二集合,计算各源节点发送第一数据中各自对应数据的最优时刻,并计算当前传输节拍的总时长,得到第二传输参数。
4.根据权利要求3所述的一种水声网络的并行通信方法,其特征在于,所述依据第二集合,计算各源节点发送第一数据中各自对应数据的最优时刻,并计算当前传输节拍的总时长,得到第二传输参数,具体为:
对于所述源节点发送应答信令和数据包的最优时刻时,选择令所述总时长最小的发送时刻作为最优时刻;
当计算所述源节点握手信令中发送请求发送信号的最优时刻时,若第二集合存在该源节点的清除发送信号预留时隙,则将该节点对应的将大于清除发送信号预留时隙起点的发送时刻删除,从该节点剩下的发送时刻中选择令所述总时长最小者作为最优时刻;
当计算所述源节点握手信令中接收清除发送信号的最优时刻时,若第二集合存在该源节点的请求发送信号预留时隙,则将该节点对应的小于请求发送信号预留时隙终点的发送时刻删除,从该节点剩下的发送时刻中选择令所述总时长最小者作为最优时刻。
5.一种水声网络的并行通信设备,其特征在于,包括:初始化模块、重组模块、优化模块和控制模块;
所述初始化模块用于初始化水声网络中的各节点,检测并保存各所述节点与其他节点间的传播时延;其中,所述节点在某一传输节拍用于发送数据时是源节点,所述节点在某一传输节拍用于接收数据则是目标节点;
所述重组模块用于将当前传输节拍中,全部所述源节点的前数两个传输周期和当前传输周期重组为第一数据;其中,所述传输周期包括握手信令、数据包和应答信令;所述第一数据是该节点前数第二个传输周期的应答信令、前数第一个传输周期的数据包和当前传输周期的握手信令;
所述优化模块用于依据各所述源节点到各所述目标节点的第一传输参数和所述传播时延,获得本传输节拍各所述源节点无冲突的发送所述第一数据的第二传输参数;其中,所述第一传输参数包括各所述源节点在前数两个传输节拍中所有握手成功的历史信息,所述第二传输参数包括当前传输节拍中,各所述源节点发送所述第一数据各信令或数据包的时刻,以及该传输节拍的总时长;
所述控制模块用于控制全部所述源节点,按照第二传输参数,向全部所述目标节点传输所述第一数据。
6.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质包括存储的计算机程序,其中,在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如权利要求1至4中任意一项所述的水声网络的并行通信方法。
CN202111679446.8A 2021-12-31 2021-12-31 一种水声网络的并行通信方法、设备及介质 Active CN114301542B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111679446.8A CN114301542B (zh) 2021-12-31 2021-12-31 一种水声网络的并行通信方法、设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111679446.8A CN114301542B (zh) 2021-12-31 2021-12-31 一种水声网络的并行通信方法、设备及介质

Publications (2)

Publication Number Publication Date
CN114301542A true CN114301542A (zh) 2022-04-08
CN114301542B CN114301542B (zh) 2022-12-06

Family

ID=80974854

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111679446.8A Active CN114301542B (zh) 2021-12-31 2021-12-31 一种水声网络的并行通信方法、设备及介质

Country Status (1)

Country Link
CN (1) CN114301542B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104486005A (zh) * 2014-11-30 2015-04-01 华南理工大学 一种适用于竞争信道水声网络的多节点快速通信方法
KR101522279B1 (ko) * 2015-03-24 2015-06-05 한국해양과학기술원 수중 음향 네트워크의 정밀 시간-경계 시분할 다중 접근 방법
CN106656356A (zh) * 2016-12-14 2017-05-10 华南理工大学 一种节点发送顺序优化的竞争信道水声网络并行通信方法
CN110943861A (zh) * 2019-11-22 2020-03-31 南京航空航天大学 一种适用于水声传感器网络的多链路并发传输方法
CN113507328A (zh) * 2021-06-21 2021-10-15 华南理工大学 水声网络时隙mac协议方法、系统、装置及介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104486005A (zh) * 2014-11-30 2015-04-01 华南理工大学 一种适用于竞争信道水声网络的多节点快速通信方法
KR101522279B1 (ko) * 2015-03-24 2015-06-05 한국해양과학기술원 수중 음향 네트워크의 정밀 시간-경계 시분할 다중 접근 방법
CN106656356A (zh) * 2016-12-14 2017-05-10 华南理工大学 一种节点发送顺序优化的竞争信道水声网络并行通信方法
CN110943861A (zh) * 2019-11-22 2020-03-31 南京航空航天大学 一种适用于水声传感器网络的多链路并发传输方法
CN113507328A (zh) * 2021-06-21 2021-10-15 华南理工大学 水声网络时隙mac协议方法、系统、装置及介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
钱良芳等: "基于预约的数据队列水下无线传感器网络MAC协议", 《浙江大学学报(工学版)》 *

Also Published As

Publication number Publication date
CN114301542B (zh) 2022-12-06

Similar Documents

Publication Publication Date Title
Chatzimisios et al. Performance analysis of the IEEE 802.11 MAC protocol for wireless LANs
CN106332299B (zh) 包含运动节点的竞争信道水声网络多节点并行通信方法
CN106535343A (zh) 一种无线传感器网络信道接入方法及装置
US20140355433A1 (en) Method and apparatus for scheduling communication traffic flows
CN110933000B (zh) 分布式数据多阶段聚合方法、设备、服务器和存储介质
CN114301542B (zh) 一种水声网络的并行通信方法、设备及介质
CN111800200A (zh) 一种水声网络并行通信的发送时间规划方法
CN101848523B (zh) 一种多信道无线网状网络中的路径选择方法及装置
CN110996390A (zh) 一种无线接入网络计算资源分配方法及网络系统
CN112469136A (zh) 一种上行正交频分多址随机接入的方法和装置
EP2408150B1 (en) Audio network system having lag correction function of audio samples
CN111682915B (zh) 一种频谱资源自分配方法
Halldórsson et al. Leveraging multiple channels in ad hoc networks
CN115988630B (zh) 一种基于脉冲耦合振荡器模型的无线网络时间同步方法
CN103096483A (zh) 一种Ad Hoc网络的MAC层信道动态分配方法
JP2003234767A (ja) 等価帯域利用度のリアルタイム推定
US9860894B2 (en) Wireless backhaul system
CN114499804B (zh) 一种多信道水声网络的并行通信方法、设备及介质
CN102484794A (zh) 用于分布式网络的频谱共享方法及设备
Islam et al. An approach towards developing tower of Hanoi sequence based distributed multi-channel parallel rendezvous for ad hoc networks
CN108738050B (zh) 一种远距离条件下无线ad hoc网络P坚持机制参数优化方法
Pountourakis et al. Propagation delay and receiver collision analysis in WDMA protocols
CN114006864B (zh) 基于时间均衡的信道调度方法、装置、系统和存储介质
Millot et al. Scheduling on unspecified heterogeneous distributed resources
CN116614783A (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