CN115278771B - 一种多跳水声通信网络冲突避免时隙分配方法 - Google Patents
一种多跳水声通信网络冲突避免时隙分配方法 Download PDFInfo
- Publication number
- CN115278771B CN115278771B CN202211185737.6A CN202211185737A CN115278771B CN 115278771 B CN115278771 B CN 115278771B CN 202211185737 A CN202211185737 A CN 202211185737A CN 115278771 B CN115278771 B CN 115278771B
- Authority
- CN
- China
- Prior art keywords
- nodes
- node
- data
- time slot
- transmission
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/04—Error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B13/00—Transmission systems characterised by the medium used for transmission, not provided for in groups H04B3/00 - H04B11/00
- H04B13/02—Transmission systems in which the medium consists of the earth or a large mass of water thereon, e.g. earth telegraphy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/121—Wireless traffic scheduling for groups of terminals or users
Abstract
本发明公开了一种多跳水声通信网络冲突避免时隙分配方法。本发明的优势在于提出一种适用于多跳水声通信网络,基于时分多址的冲突避免媒介访问控制方法,该方法通过冲突避免减少网络中时延的浪费,提高网络的性能。首先,该网络为一个两跳的水声通信网络,时分多址方法与单跳水声通信网络有不同之处。其次,该方法将网络中的节点进行分组管理,考虑组与组之间、相邻节点之间数据传输的影响,来分配节点传输的时隙。最后,该方法考虑到节点之间的空时不确定性,实现节点的冲突避免。
Description
技术领域
本发明属于水声通信领域,涉及一种多跳水声通信网络冲突避免时隙分配方法。
背景技术
由于水声通信网络的长传播时延特性,节点之间的传输需要考虑到长传播时延带来的空时不确定性,需要对节点传输的时隙进行分配,避免节点之间的冲突。
发明内容
本发明的目的在于针对现有技术的不足,提出一种多跳水声通信网络冲突避免时隙分配方法。
本发明的优势在于提出一种适用于多跳水声通信网络,基于时分多址的冲突避免媒介访问控制方法,该方法通过冲突避免减少网络中时延的浪费,提高网络的性能。首先,该网络为一个两跳的水声通信网络,时分多址方法与单跳水声通信网络有不同之处。其次,该方法将网络中的节点进行分组管理,考虑组与组之间、相邻节点之间数据传输的影响,来分配节点传输的时隙。最后,该方法考虑到节点之间的空时不确定性,实现节点的冲突避免。本发明方法具体包括以下步骤:
(1) 网络分组,静态网络为一个包含个节点的两跳网络。静态节点可以分为三
层,个浮标节点表示为集合个中继节点表示为集合,以及个传感器节点表示为集合。此外,节点数满足。层与层之间的节点以分簇的形式组织。
(2) 确定各个节点的传输时隙。静态节点之间都是时间同步的。传输周期被划分
为时隙,时隙的长度由通信范围和数据包传输时延决定,保证第一个发送的数据包能够
被完全接收且最后一个发送的数据包完成,可以表示为
对于传感器节点,它们在时隙开始时将数据包按顺序发送到中继节点。假设一个
中继节点个传感器节点中继数据包,其中,节
点数目满足。这里,为向中继节点发送数据包的传感器节点的个数,指
代传感器节点,表示传感器节点的集合。则传感器节点传输数据包的时刻可以计算
为
对于浮标节点,它们通过电磁波将数据传输到位于陆地或船只上的数据中心,这不会影响水声通信。因此,当浮标节点接收到数据包时,它们会尽快将数据包转发到数据中心。由于电磁波的传播速度较快,传播时延可以忽略。
(3)确定需要进行冲突避免的节点。主要针对传感器节点,需要考虑到节点之间的
簇内和簇间干扰。首先根据冲突避免条件计算出会产生干扰的节点,之后使用最小公倍数
法计算出该干扰节点会在同一个时隙的时隙,动态调整该时隙所在轮数的节点发送顺序。
需要进行冲突避免的条件为节点之间的传播时延差大于数据包的长度。假设一个中继节点个传感器节点中继数据包,其中,假设中继节
点个传感器节点中继数据包,其中。则该两
个传感器节点需要进行冲突避免的条件是
当节点之间满足该条件时,则需要考虑干扰时隙的冲突问题。节点在按照顺序传
输的过程中,假设节点的传输顺序为,节点的传输顺序为,则节点将会在
时隙产生冲突,需要对该轮的传输进行动态调整,使两个节点不同时在该时隙传输。
本发明的有益效果是:
1.该网络为一个两跳的水声通信网络,时分多址方法与单跳水声通信网络有不同之处。
2.该方法将网络中的节点进行分组管理,考虑组与组之间、相邻节点之间数据传输的影响,来分配节点传输的时隙。
3.该方法考虑到节点之间的空时不确定性,实现节点的冲突避免。
附图说明
图1是网络拓扑结构图。
图2是一种多跳水声通信网络冲突避免时隙分配方法时序流程图。
具体实施方式
下面结合附图和具体实例对本发明做进一步的描述,但本发明的实施和保护范围不限于此。
图2所示的是一种多跳水声通信网络冲突避免时隙分配方法时序流程图。主要内容为:
(2) 确定各个节点的传输时隙。静态节点之间都是时间同步的。传输周期被划分
为时隙,时隙的长度由通信范围和数据包传输时延决定,保证第一个发送的数据包能够
被完全接收且最后一个发送的数据包完成,可以表示为
对于传感器节点,它们在时隙开始时将数据包按顺序发送到中继节点。假设一个
中继节点个传感器节点中继数据包,其中,节
点数目满足。这里,为向中继节点发送数据包的传感器节点的个数,指代
传感器节点,表示传感器节点的集合。则传感器节点传输数据包的时刻可以计算为
对于浮标节点,它们通过电磁波将数据传输到位于陆地或船只上的数据中心,这不会影响水声通信。因此,当浮标节点接收到数据包时,它们会尽快将数据包转发到数据中心。由于电磁波的传播速度较快,传播时延可以忽略。
(3)确定需要进行冲突避免的节点。主要针对传感器节点,需要考虑到节点之间的
簇内和簇间干扰。首先根据冲突避免条件计算出会产生干扰的节点,之后使用最小公倍数
法计算出该干扰节点会在同一个时隙的时隙,动态调整该时隙所在轮数的节点发送顺序。
需要进行冲突避免的条件为节点之间的传播时延差大于数据包的长度。假设一个中继节点个传感器节点中继数据包,其中,假设中继节
点个传感器节点中继数据包,其中。则该两个
传感器节点需要进行冲突避免的条件是
Claims (1)
1.一种多跳水声通信网络冲突避免时隙分配方法,其特征在于,该方法包括以下步骤:
(1)网络分组,静态网络为一个包含N个节点的两跳网络,静态节点可以分为三层,C个浮标节点表示为集合M个中继节点表示为集合以及S个传感器节点表示为集合此外,节点数满足N=C+M+S,层与层之间的节点以分簇的形式组织;
(2)确定各个节点的传输时隙,传输周期被划分为多个时隙,一个时隙长度包括包的传输时延和最大传播时延,在一个时隙内,节点在时隙的开始时刻发送数据包,在时隙结束之前,接收节点处能够接收到数据包,每个簇内节点按照顺序分配一个时隙向簇首传输数据包,另外考虑到簇内和簇间干扰,对节点分配的时隙进行调整,避免节点之间的传输冲突;
(3)确定需要进行冲突避免的节点,针对节点之间的传输时延和传播时延,建立簇内和簇间干扰冲突条件,确定需要进行冲突避免的节点,之后为需要冲突避免的节点动态调整分配的时隙,避免数据包间的传输冲突;
所述步骤(1)中网络分组的具体构建方法如下:
节点之间根据位置深度和距离划分为三层,第一层和第二层节点之间的距离稀疏,两两之间大于通信距离,其余节点被分为第三层节点,之后,第二层节点根据到第一层节点之间的距离最近的原则选择节点的簇首,第三层节点根据到第二层节点之间的距离最近的原则选择节点的簇首,向同一个节点传输数据的节点为一簇,传感器节点由于分布比较集中,存在簇内和簇间干扰,而中继节点分布分散则不存在簇内和簇间干扰;多个传感器节点从海洋中采集数据通过水声通信链路向一个中继节点进行传输,之后再由中继节点通过水声通信链路中继给浮标节点,最后浮标节点通过电磁波链路将数据传输到数据中心;
所述步骤(2)中确定各个节点的传输时隙的具体构建方法如下:
静态节点之间都是时间同步的,传输周期被划分为时隙,时隙的长度由通信范围d0和数据包传输时延决定,保证第一个发送的数据包能够被完全接收且最后一个发送的数据包完成,可以表示为
对于传感器节点,它们在时隙开始时将数据包按顺序发送到中继节点,假设一个中继节点mj为Sj个传感器节点中继数据包,其中节点数目满足这里,Sj′为向中继节点mj′发送数据包的传感器节点的个数,指代传感器节点,表示传感器节点的集合,则传感器节点传输数据包的时刻可以计算为
对于浮标节点,它们通过电磁波将数据传输到位于陆地或船只上的数据中心,这不会影响水声通信,因此,当浮标节点接收到数据包时,它们会尽快将数据包转发到数据中心,由于电磁波的传播速度较快,传播时延可以忽略;
所述步骤(3)中确定需要进行冲突避免的节点具体构建方法如下:
主要针对传感器节点,需要考虑到节点之间的簇内和簇间干扰,首先根据冲突避免条件计算出会产生干扰的节点,之后使用最小公倍数法计算出该干扰节点会在同一个时隙的时隙,动态调整该时隙所在轮数的节点发送顺序,需要进行冲突避免的条件为节点之间的传播时延差大于数据包的长度,假设一个中继节点mj为Sj个传感器节点中继数据包,其中假设中继节点mj′为Sj′个传感器节点中继数据包,其中则该两个传感器节点和需要进行冲突避免的条件是
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211185737.6A CN115278771B (zh) | 2022-09-28 | 2022-09-28 | 一种多跳水声通信网络冲突避免时隙分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211185737.6A CN115278771B (zh) | 2022-09-28 | 2022-09-28 | 一种多跳水声通信网络冲突避免时隙分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115278771A CN115278771A (zh) | 2022-11-01 |
CN115278771B true CN115278771B (zh) | 2022-12-23 |
Family
ID=83757136
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211185737.6A Active CN115278771B (zh) | 2022-09-28 | 2022-09-28 | 一种多跳水声通信网络冲突避免时隙分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115278771B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110248416A (zh) * | 2019-07-01 | 2019-09-17 | 西安交通大学 | 一种远距离tdma移动自组织网络中的分布式动态时隙分配方法 |
CN113573272A (zh) * | 2021-07-26 | 2021-10-29 | 浙江大学 | 一种针对多跳水声无线传感器的rts竞争访问控制协议的设计方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100698615B1 (ko) * | 2005-08-31 | 2007-03-22 | 삼성전자주식회사 | 멀티홉 애드호크 통신에서의 비콘 스케쥴링 방법 |
US10477543B2 (en) * | 2017-09-27 | 2019-11-12 | Trellisware Technologies, Inc. | Methods and systems for improved communication in multi-hop networks |
CN108696926B (zh) * | 2018-05-09 | 2021-04-06 | 河海大学常州校区 | 一种水下无线传感器网络跨层可靠数据传输方法 |
CN112383925B (zh) * | 2020-11-25 | 2022-06-17 | 海南大学 | 一种基于簇的时空调度mac协议的设计方法 |
CN115103411A (zh) * | 2022-05-05 | 2022-09-23 | 复旦大学 | 一种无线自组织网络的时分多址时隙分配方法 |
CN115119267A (zh) * | 2022-06-24 | 2022-09-27 | 海南大学 | 一种水下网络公平带宽分配mac协议 |
-
2022
- 2022-09-28 CN CN202211185737.6A patent/CN115278771B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110248416A (zh) * | 2019-07-01 | 2019-09-17 | 西安交通大学 | 一种远距离tdma移动自组织网络中的分布式动态时隙分配方法 |
CN113573272A (zh) * | 2021-07-26 | 2021-10-29 | 浙江大学 | 一种针对多跳水声无线传感器的rts竞争访问控制协议的设计方法 |
Also Published As
Publication number | Publication date |
---|---|
CN115278771A (zh) | 2022-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Hsu et al. | ST-MAC: Spatial-temporal MAC scheduling for underwater sensor networks | |
CN101287000B (zh) | 一种基于tdma的水下传感器网络介质访问控制协议 | |
CN106658735B (zh) | 基于tdma的长传播时延无线链路时隙分配方法 | |
Chen et al. | Ordered CSMA: A collision-free MAC protocol for underwater acoustic networks | |
CN103298137A (zh) | 一种基于状态的水下传感器网络媒体访问控制方法 | |
CN102098113A (zh) | 基于aloha和tdma的水声传感器网络mac层协议的实现方法 | |
Morozs et al. | Linear TDA-MAC: Unsynchronized scheduling in linear underwater acoustic sensor networks | |
CN111800200B (zh) | 一种水声网络并行通信的发送时间规划方法 | |
CN110691371B (zh) | 一种网状水声网络的mac调度方法 | |
CN106656356A (zh) | 一种节点发送顺序优化的竞争信道水声网络并行通信方法 | |
CN106899981B (zh) | 一种节点发送时间和功率联合优化的水声网络通信方法 | |
CN115278771B (zh) | 一种多跳水声通信网络冲突避免时隙分配方法 | |
CN104135357A (zh) | 一种基于双工结构的短波网络轮询传输方法 | |
CN111641990B (zh) | 高数据包投递率与能量有效性的水声传感器网络传输方法 | |
CN101232438B (zh) | 实现突发包延迟的方法及核心节点 | |
CN102195763B (zh) | 水声传感器网络长延迟情况下的mac协议实现方法 | |
CN115119267A (zh) | 一种水下网络公平带宽分配mac协议 | |
Doukkali et al. | Analysis of MAC protocols for underwater acoustic data networks | |
Shin et al. | GT2–Reduced Wastes Time Mechanism for Underwater Acoustic Sensor Network | |
KR101371322B1 (ko) | 수중 장거리 네트워크를 위한 시간분할 다중접속 매체접속제어 프로토콜의 시간 파라미터 결정방법 | |
KR101306067B1 (ko) | Tdma 기반의 동적 타임슬롯 할당을 통한 수중통신방법 | |
CN113258992B (zh) | 一种应用于线性多跳水声传感器网络的时隙分配方法 | |
CN110337130B (zh) | 一种基于虚拟路由空洞的抗干扰型绿色水下流路由方法 | |
CN110831037B (zh) | 一种基于时分多址的移动节点接入方法 | |
Morns et al. | Protocols for sub-sea communication 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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |