CN110740474B - 一种数据收集型移动水声传感网络的媒体接入控制方法 - Google Patents
一种数据收集型移动水声传感网络的媒体接入控制方法 Download PDFInfo
- Publication number
- CN110740474B CN110740474B CN201910881723.XA CN201910881723A CN110740474B CN 110740474 B CN110740474 B CN 110740474B CN 201910881723 A CN201910881723 A CN 201910881723A CN 110740474 B CN110740474 B CN 110740474B
- Authority
- CN
- China
- Prior art keywords
- node
- packet
- data
- request
- timer
- 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
- 238000013480 data collection Methods 0.000 title claims abstract description 46
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000005540 biological transmission Effects 0.000 claims abstract description 55
- 238000012163 sequencing technique Methods 0.000 claims description 26
- 230000002776 aggregation Effects 0.000 claims description 18
- 238000004220 aggregation Methods 0.000 claims description 18
- 238000012790 confirmation Methods 0.000 claims description 12
- 238000004891 communication Methods 0.000 claims description 10
- 230000004044 response Effects 0.000 claims description 7
- 230000001960 triggered effect Effects 0.000 claims description 4
- 230000000737 periodic effect Effects 0.000 claims description 3
- 238000013459 approach Methods 0.000 claims description 2
- 108700026140 MAC combination Proteins 0.000 abstract description 14
- 238000010586 diagram Methods 0.000 description 8
- 230000007704 transition Effects 0.000 description 6
- 230000003068 static effect Effects 0.000 description 4
- 238000011160 research Methods 0.000 description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1841—Resequencing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1848—Time-out mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/188—Time-out mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/02—Data link layer protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种数据收集型移动水声传感网络的媒体接入控制方法。现有方法对移动汇聚节点收集固定传感节点的场景具有不适用性。本发明采用基于调度方式的MAC协议,首先由移动汇聚节点广播控制包,通知并邀请数据收集范围内的固定传感节点向其传输数据;固定传感节点在收到该控制包后,若有数据需要传输,则发送控制包请求接入信道以传输数据;移动汇聚节点通过估算传播时延,调度固定传感节点依次发送数据包。本发明方法较好地解决了可能由多个固定传感节点传输数据而引起的冲突,提高了网络吞吐量。本发明方法适用于移动汇聚节点收集固定传感节点数据的场景,提高了信道利用率,保证了数据传输的公平性。
Description
技术领域
本发明属于通信技术领域,具体是通信技术中媒体接入控制(Media AccessControl, MAC)协议领域,涉及一种数据收集型移动水声传感网络的媒体接入控制方法。
背景技术
近年来,我国对海洋的探测与开发应用进行了大量研究,包括环境监测、海洋环境数据收集和灾难预防等,而这些实现需要水声传感网络的配合。由于采用声波进行数据通信,水声传感网络具有信道传播时延长且可变、带宽受限、丢包率高等特性,因此设计与开发 MAC协议是数据收集型水声传感网络的一个重要挑战。
水声传感网络MAC协议根据信道占用方式,通常可以分为竞争方式、非竞争方式和混合方式。非竞争方式MAC协议主要包括时分多址(Time Division Multiple Access,TDMA)、码分多址(Code Division Multiple Access,CDMA)和频分多址(FrequencyDivision Multiple Access,FDMA)。非竞争MAC协议不需要长时间的信道竞争周期,因此吞吐量较高且在协议流程设计上比较简单。然而,由于水声传感网络的特性,使得TDMA很难达到精确的时间同步,CDMA具有远近效应且需要较高的硬件复杂度,FDMA中频带资源严重受限导致难以分配。因此,当前大多数研究都采用基于竞争的MAC协议,发送节点通过发送控制包竞争到信道后,再向接收节点传输数据。基于竞争的MAC协议能够有效地降低信道接入时延,提高信道利用率,但由于水声传感网络传播时延长且丢包率高,因此提高握手成功的概率是竞争型MAC所面临的挑战。另外,混合型MAC协议结合了多种类型MAC协议的优点,能够满足网络应用层的多种需求。
然而,目前提出的大多数水声传感网络MAC协议都是针对静态网络的。在静态网络中,汇聚节点收集传感节点的数据需要经过多跳转发,而由于水声信道条件较差,多跳转发容易发生丢包,并且需要消耗较大的能量,从而降低网络的吞吐量。因此考虑引入移动汇聚节点,利用移动的汇聚节点收集固定传感节点的数据,能够有效地提高信道利用率。
发明内容
本发明的目的是针对现有水声传感网络MAC协议不适用移动汇聚节点收集固定传感节点数据的场景,一种数据收集型移动水声传感网络的媒体接入控制方法。
本发明采用基于调度方式的MAC协议,首先由移动汇聚节点广播控制包,通知并邀请数据收集范围内的固定传感节点向其传输数据;固定传感节点在收到该控制包后,若有数据需要传输,则发送控制包请求接入信道以传输数据;移动汇聚节点通过估算传播时延,调度固定传感节点依次发送数据包,较好地解决了可能由多个固定传感节点传输数据而引起的冲突,在一定程度上提高了网络吞吐量,保证了节点传输的公平性。
本发明是通过以下技术方案实现的:
步骤(1).广播通知:
该水声传感网络由1个移动汇聚节点与m个固定传感节点组成,m>1;
假设移动汇聚节点收集数据是周期性触发的,移动汇聚节点初始在空闲状态,当周期性数据收集触发后,移动汇聚节点首先广播通知包,用以通知数据收集范围内的固定传感节点准备向其发送数据,通知包由通知标志位、发送节点地址、固定传感节点请求包初始最大等待发送时间τmax和结束位组成,其中τmax为移动汇聚节点与数据收集范围内的固定传感节点间的最大传播时延,设置为:Rmax为移动汇聚节点上的声学通信机的最大传输距离,由声学通信机发送功率、通信环境等决定,c为等效声速;
移动汇聚节点发送通知包后,进入WF_REQUEST(等待请求包)状态,启动WF_REQUEST (等待请求包)定时器,等待来自数据收集范围内的固定传感节点的请求包,WF_REQUEST 定时器时长TWF_REQUEST_timer设置为:其中kWF_REQUEST为移动汇聚节点等待请求包次数,0≤kWF_REQUEST≤kmax,kmax为移动汇聚节点在一轮传输过程中的请求包最大等待次数,kmax≥1,θ为一个控制包传输时长,kWF_REQUEST初始值为0,故TWF_REQUEST_timer初始值为3τmax+θ;
当WF_REQUEST定时器超时,若移动汇聚节点未接收到来自固定传感节点的请求包,表明数据收集范围内的节点无数据需要传输,或节点发送的请求包发生碰撞,移动汇聚节点保持WF_REQUEST状态,重新启动WF_REQUEST定时器,等待来自数据收集范围内的固定传感节点可能重传的请求包;随着kWF_REQUEST增大,当WF_REQUEST定时器超时,且kWF_REQUEST=kmax时,若移动汇聚节点仍未接收到来自固定传感节点的请求包,则进入空闲状态;
步骤(2).通知响应:
当固定传感节点i收到通知包后,如果没有数据需要传输,则保持空闲状态;如果节点i 有数据需要传输,则根据收到的通知包中包含的请求包初始最大等待发送时间τmax,在[0,τmax] 范围内随机选择一段等待时间TWT_S_REQUEST,i,进入WT_S_REQUEST(等待发送请求包)状态,启动WT_S_REQUEST(等待发送请求包)定时器;
当WT_S_REQUEST定时器超时,节点i发送请求包请求接入信道以传输数据,请求包由请求标志位、发送节点地址、接收节点地址、节点等待发送请求包时间TWT_S_REQUEST,i、需要传输的数据包个数和结束位组成;
当节点i发送请求包后,进入WF_ORDER(等待排序包)状态,启动WF_ORDER(等待排序包)定时器,等待来自移动汇聚节点的排序包,WF_ORDER定时器的时长TWF_ORDER_timer,i设置为:其中kS_REQUEST,i为节点i发送请求包的次数,0≤kS_REQUEST,i≤kmax,kS_REQUEST,i初始值为0,故TWF_ORDER_timer,i初始值为3τmax+θ-TWT_S_REQUEST,i;
当WF_ORDER定时器超时,若节点i未收到排序包,则在范围内随机选择一段等待时间TWT_S_REQUEST,i,进入WT_S_REQUEST状态,启动WT_S_REQUEST定时器,当 WT_S_REQUEST定时器超时,节点i重传请求包请求接入信道以传输数据;随着kS_REQUEST,i增大,当WF_ORDER定时器超时,且kS_REQUEST,i=kmax时,若节点i仍未收到来自移动汇聚节点的排序包,则放弃本轮数据传输,进入空闲状态;
步骤(3).广播调度:
移动汇聚节点收到固定传感节点发送的请求包后,根据通知包的发送时刻tS_HELLO、请求包的接收时刻tR_REQUEST,i和节点i等待发送请求包时间TWT_S_REQUEST,i,估算出移动汇聚节点与节点i之间的传播时延τsink,i:
当WF_REQUEST定时器超时,移动汇聚节点根据估算的与各固定传感节点之间的传播时延递增顺序,安排各节点的数据包发送顺序表;为了补偿移动汇聚节点在靠近或远离节点i时产生传播时延计算误差,从而对数据传输造成影响,在移动汇聚节点接收节点i的第一个数据包前和最后一个数据包后分别设置一个保护间隔,保护间隔时长Tguard,i设置为:其中vsink为移动汇聚节点的移动速度;
为保证各固定传感节点的数据包无冲突地依次到达移动汇聚节点处,移动汇聚节点需调度节点i的数据包发送,即节点i在发送数据包前需要等待一段特定时间,节点i发送数据包前需等待时间TWT_S_DATA,i设置为:
其中i,j∈{O1,O2,…,On},Oi和Oj分别是节点i和节点j的数据包发送顺序,n为确认发送数据包的节点个数,δ是一个数据包传输时长;
移动汇聚节点将计算的各固定传感节点发送数据包之前需等待的时间包含在排序包中广播出去,调度固定传感节点的数据发送,排序包由排序标志位、接收节点地址、相应的节点i等待发送数据时间TWT_S_DATA,i、数据接收总时长TWF_DATA_timer和结束位组成;
移动汇聚节点发送排序包后,进入WF_DATA(等待数据包)状态,启动WF_DATA(等待数据包)定时器,等待来自固定传感节点的数据包,WF_DATA定时器时长TWF_DATA_timer设置为:
步骤(4).数据传输:
当节点i接收到排序包,关闭WF_ORDER定时器,若排序包中不含自身地址,表明节点i发送的请求包发生碰撞;若kS_REQUEST,i=kmax,则节点i放弃本轮数据传输,进入空闲状态;若 kS_REQUEST,i<kmax,则节点i进入QUIET(静默)状态,启动QUIET(静默)定时器,直到接收到来自移动汇聚节点的确认包或邀请包,QUIET定时器时长TQUIET_timer设置为:
TQUIET_timer=TWF_DATA_timer+θ;
若排序包中含自身地址,节点i根据节点i等待发送DATA时间TWT_S_DATA,i,进入WT_S_DATA (等待发送数据包)状态,启动WT_S_DATA(等待发送数据包)定时器,当WT_S_DATA定时器超时,节点i发送数据包,该数据包由数据标志位、发送节点地址、接收节点地址、数据、数据校验位和结束位组成;当节点i发送完数据包后,进入WAIT(等待)状态,启动WAIT (等待)定时器,等待来自移动汇聚节点的确认包或邀请包,WAIT定时器时长TWAIT_timer,i设置为:
步骤(5).传输响应:
如果移动汇聚节点正确接收到所有约定传输的数据包,关闭WF_DATA定时器,广播确认包,确认包不仅用于确认数据包的正确接收,还用于邀请数据收集范围内的静默节点向其传输数据,确认包由确认标志位、数据包接收成功指示位和结束位组成;
移动汇聚节点发送确认包后,进入WF_REQUEST状态,启动WF_REQUEST定时器,等待来自数据收集范围内的静默节点重传的请求包;
当处于WAIT状态的节点i接收到来自移动汇聚节点的确认包,表明节点成功传输数据包,则关闭WAIT定时器,进入空闲状态;
当静默节点i接收到来自移动汇聚节点的确认包,则关闭QUIET定时器,并在范围内随机选择一段等待时间TWT_S_REQUEST,i,进入WT_S_REQUEST状态,启动WT_S_REQUEST定时器,当WT_S_REQUEST定时器超时,节点i重传请求包请求接入信道以传输数据;
当WF_DATA定时器超时,如果移动汇聚节点没有正确接收所有约定传输的数据包,则广播邀请包,邀请包不仅用于请求丢失或错误数据包的重传,还用于邀请数据收集范围内的静默节点向其传输数据;在发生丢包或错包时,移动汇聚节点需重新调度节点i重传相应的数据包,移动汇聚节点通过计算节点i在收到邀请包后需等待重传相应数据包的时间,并包含在邀请包中发送出去,邀请包由邀请标志位、需重传数据包的接收节点地址、相应数据包序号、节点等待重传数据包时间、相应数据包收总时长TWF_Re_DATA_timer和结束位组成;节点i重传相应数据包前需等待时间TWT_ReS_DATA,i设置为:
其中i,j∈{O1',O2',…,On'},Oi'和Oj'分别为节点i和节点j的相应数据包重传顺序,n'为重传相应数据包的节点个数;
移动汇聚节点发送邀请包后,进入WF_Re_DATA(等待重传的数据包)状态,启动WF_Re_DATA(等待重传的数据包)定时器,等待来自节点i重传的相应数据包,WF_Re_DATA定时器时长TWF_Re_DATA_timer设置为:
当WF_Re_DATA定时器超时,移动汇聚节点进入WF_REQUEST状态,启动WF_REQUEST定时器,等待来自数据收集范围内的静默节点重传的请求包;
当处于WAIT状态的节点i接收到来自移动汇聚节点的邀请包,关闭WAIT定时器,若邀请包不含自身地址,则表明该节点成功传输数据包,进入空闲状态;若邀请包中含自身地址,则节点i根据节点i等待重传相应数据包时间TWT_ReS_DATA,i,进入WT_ReS_DATA(等待重新发送相应数据包)状态,启动WT_ReS_DATA(等待重新发送相应数据包)定时器,当WT_ReS_DATA 定时器超时,节点i重传相应数据包;
当静默节点i接收到来自移动汇聚节点的邀请包,关闭QUIET定时器,并根据邀请包中包含的数据包接收总时长TWF_Re_DATA_timer,在范围内随机选择一段等待时间TWT_S_REQUEST,i,进入WT_S_REQUEST状态,启动WT_S_REQUEST定时器,当WT_S_REQUEST定时器超时,节点i发送请求包请求接入信道以传输数据;
当静默节点i的QUIET定时器超时,若节点i未接收到来自移动汇聚节点的确认包或邀请包,则放弃本轮数据传输,进入空闲状态。
与其它水声传感网络MAC协议相比,本发明的优点体现在:
1、现有的水声传感网络MAC协议都是针对静态网络的。在静态网络中,汇聚节点收集传感节点的数据需要经过多跳转发,而由于水声信道条件较差,多跳转发容易发生丢包,并且需要消耗较大的能量,从而降低网络的吞吐量。因此,考虑引入移动汇聚节点,本发明利用移动的汇聚节点来收集固定传感节点的数据,能够有效地提高信道的利用率。
2、当水声传感网络中有多个固定传感节点需要向移动汇聚节点传输数据时,本发明通过估算移动汇聚节点和各固定传感节点之间的传播时延,调度节点数据包发送顺序,计算各个固定传感节点在发送数据包之前需等待的时间,保证多个固定传感节点的数据包依次到达移动汇聚节点处,有效地避免了数据冲突,提高了数据收集型网络的传输吞吐量。
3、由于汇聚节点是移动的,为了补偿移动汇聚节点在靠近或远离节点时产生传播时延计算误差,从而对数据传输造成影响,本发明在移动汇聚节点接收各固定传感节点的第一个数据包前和最后一个数据包后分别设置一个短的保护间隔。
4、本发明针对数据传输中发生的丢包、错包问题,将其与正确接收所有数据包的情况分开考虑,在前者情况下,移动汇聚节点通过广播邀请包请求节点重传相应数据包,并邀请数据收集范围内的静默节点向其传输数据;在后者情况下,移动汇聚节点通过广播确认包确认数据包的正确接收,同时也邀请数据收集范围内的静默节点向其传输数据。
附图说明
图1为带移动汇聚节点的数据收集网络拓扑示意图;
图2为无错包和丢包发生时的MAC协议工作时序;
图3为发生错包或丢包时的MAC协议工作时序;
图4为移动汇聚节点的状态转移图;
图5为固定传感节点的状态转移图;
图6为控制包和数据包格式;
图7为移动汇聚节点的状态转移图事件及其说明示意图;
图8为固定传感节点的状态转移图事件及其说明示意图。
具体实施方式
以下结合附图实施例对本发明作进一步详细说明。
一种数据收集型移动水声传感网络的媒体接入控制方法,具体通过以下步骤实现:
步骤(1)广播通知:
图1所示的数据收集型水声传感网络中,传感节点A、B、C、D、E、F、G、H和I是固定节点,汇聚节点是移动的,移动汇聚节点和固定传感节点分别按图4和图5所示a进行状态转移,相应的状态转移图事件及其说明分别如图7和图8所示。MAC协议的工作时序如图 2所示,其中AUV表示负责收集数据的移动汇聚节点,节点A、B、C、D、E和F为AUV数据收集范围内的固定传感节点。假设AUV收集数据是周期性触发的,AUV初始在IDLE(空闲) 状态,当周期性数据收集触发后,AUV首先广播HELLO(通知)包,用以通知数据收集范围内的固定传感节点准备向其发送数据。HELLO包格式如图6(a)所示,由HELLO标志位、发送节点地址、固定传感节点REQUEST(请求)包初始最大等待发送时间τmax和结束位组成,其中τmax为AUV与数据收集范围内的固定传感节点间的最大传播时延,设置为:其中Rmax为AUV上的声学通信机的最大传输距离,由声学通信机发送功率、通信环境等决定,c 为等效声速。AUV发送HELLO包后,进入WF_REQUEST状态,启动WF_REQUEST定时器,等待来自数据收集范围内的固定传感节点的响应REQUEST包。WF_REQUEST定时器时长 TWF_REQUEST_timer设置为:
其中kWF_REQUEST为AUV等待REQUEST包次数,0≤kWF_REQUEST≤2,θ为一个控制包传输时长。kWF_REQUEST初始值为0,故此时TWF_REQUEST_timer=3τmax+θ。
当WF_REQUEST定时器超时,若AUV未接收到来自固定传感节点的REQUEST包,表明数据收集范围内的节点无数据需要传输,或节点发送的REQUEST包发生碰撞,AUV保持 WF_REQUEST状态,重新启动WF_REQUEST定时器,等待来自数据收集范围内的固定传感节点可能重传的REQUEST包。随着kWF_REQUEST增大,当WF_REQUEST定时器超时,且kWF_REQUEST=2 时,若AUV仍未接收到来自固定传感节点的REQUEST包,则进入IDLE状态。
步骤(2)通知响应:
当固定传感节点i收到HELLO包后,如果没有数据需要传输,则保持IDLE状态,如图2 中的节点E。如果节点i有数据需要传输,如图2中的节点A、B、C、D和F,则根据收到的HELLO包中包含的REQUEST包初始最大等待发送时间τmax,在[0,τmax]范围内随机选择一段等待时间TWT_S_REQUEST,i,进入WT_S_REQUEST状态,启动WT_S_REQUEST定时器。当WT_S_REQUEST定时器超时,节点i发送REQUEST包请求接入信道以传输数据。REQUEST包格式如图6(b)所示,由REQUEST标志位、发送节点地址、接收节点地址、节点等待发送REQUEST时间TWT_S_REQUEST,i、需要传输的数据包个数和结束位组成。当节点i发送REQUEST包后,进入 WF_ORDER状态,启动WF_ORDER定时器,等待来自AUV的ORDER(排序)包。WF_ORDER定时器时长TWF_ORDER_timer,i设置为:
其中kS_REQUEST,i为节点i发送REQUEST包的次数,0≤kS_REQUEST,i≤2,kS_REQUEST,i初始值为0,故此时TWF_ORDER_timer,i=3τmax+θ-TWT_S_REQUEST,i。
当WF_ORDER定时器超时,若节点i未收到ORDER包,则在范围内随机选择一段等待时间TWT_S_REQUEST,i,进入WT_S_REQUEST状态,启动WT_S_REQUEST定时器。当WT_S_REQUEST定时器超时,节点i重传REQUEST包请求接入信道以传输数据。随着kS_REQUEST,i增大,当WF_ORDER定时器超时,且kS_REQUEST,i=2时,若节点i仍未收到来自AUV的ORDER包,则放弃本轮数据传输,进入IDLE状态。
步骤(3)广播调度:
AUV收到固定传感节点发送的REQUEST包后,根据HELLO包的发送时刻tS_HELLO、REQUEST 包的接收时刻tR_REQUEST,i与REQUEST中包含的节点i等待发送REQUEST时间TWT_S_REQUEST,i,大致估算出AUV与节点i之间的传播时延τAUV,i为:
当WF_REQUEST定时器超时,AUV根据估算的与各固定传感节点之间的传播时延递增顺序,安排各节点的DATA(数据)包发送顺序表。由于可能会发生两个或两个以上的固定传感节点发送的REQUEST包碰撞,如图2所示,节点D和F发送的REQUEST包发生碰撞,则AUV无法正确接收节点D和F的REQUEST包,只能估算出与节点A、B和C之间的传播时延。假设τAUV,A≤τAUV,B≤τAUV,C,节点DATA包发送顺序表为{A→B→C}。
为了补偿AUV在靠近或远离节点i时产生传播时延计算误差,从而对数据传输造成影响,在AUV接收节点i的第一个DATA包前和最后一个DATA包后分别设置一个保护间隔。保护间隔时长Tguard,i设置为:其中vAUV为AUV的移动速度。
为保证各固定传感节点的DATA包无冲突地依次到达AUV处,AUV需调度节点i的DATA包的发送,即节点i在发送DATA包前需要等待一段特定时间。节点i发送DATA包前需等待时间TWT_S_DATA,i设置为:
其中i,j∈{A,B,C},Oi和Oj分别是节点i和节点j的DATA包发送顺序,如图2所示,O1=A, O2=B,O3=C,δ是一个数据包传输时长。
AUV将计算的各固定传感节点发送DATA包之前需等待的时间包含在ORDER包中广播出去,调度固定传感节点的数据发送。ORDER包格式如图6(c)所示,由ORDER标志位、接收节点地址、相应的节点i等待发送DATA时间TWT_S_DATA,i、DATA接收总时长TWF_DATA_timer和结束位组成。AUV发送ORDER包后,进入WF_DATA状态,启动WF_DATA定时器,等待来自固定传感节点的DATA包。WF_DATA定时器时长TWF_DATA_timer设置为:
步骤(4)数据传输:
当节点i接收到ORDER包,关闭WF_ORDER定时器,若ORDER包中不含自身地址,表示节点i发送的REQUEST包发生碰撞。若kS_REQUEST,i=2,则节点i放弃本轮数据传输,进入IDLE状态。若kS_REQUEST,i<2,如图2中的节点D和F,则节点i进入QUIET(静默)状态,启动 QUIET定时器,直到接收到来自AUV的ACK包或INVITE包。QUIET定时器的时长TQUIET_timer设置为:TQUIET_timer=TWF_DATA_timer+θ;
若ORDER包中含自身地址,节点i根据节点i等待发送DATA时间TWT_S_DATA,i,进入 WT_S_DATA状态,启动WT_S_DATA定时器。当WT_S_DATA定时器超时,节点i发送DATA包。 DATA包格式如图6(d)所示,由DATA标志位、发送节点地址、接收节点地址、数据、数据校验位和结束位组成。当节点i发送完DATA包后,进入WAIT状态,启动WAIT定时器,等待来自AUV的ACK(确认)包或INVITE(邀请)包。WAIT定时器时长TWAIT_timer,i设置为:
步骤(5)传输响应:
如果AUV正确接收到所有约定传输的DATA包,关闭WF_DATA定时器,广播ACK包,ACK包不仅用于确认DATA包的正确接收,还用于邀请数据收集范围内的静默节点向其传输数据。 ACK包格式如图6(e)所示,由ACK标志位、数据包接收成功指示位和结束位组成。AUV发送 ACK包后,进入WF_REQUEST状态,启动WF_REQUEST定时器,等待来自数据收集范围内的静默节点重传的REQUEST包。
当处于WAIT状态的节点i接收到来自AUV的ACK包,如图2中的节点A、B和C,表明节点成功传输数据包,则关闭WAIT定时器,进入IDLE状态。
当静默节点i接收到来自AUV的ACK包,如图2中的节点D和F,则关闭QUIET定时器,并在范围内随机选择一段等待时间TWT_S_REQUEST,i,进入WT_S_REQUEST状态,启动WT_S_REQUEST定时器。当WT_S_REQUEST定时器超时,节点i重传REQUEST包请求接入信道以传输数据。
当WF_DATA定时器超时,如果AUV没有正确接收所有约定传输的DATA包,则广播INVITE 包。INVITE包不仅用于请求丢失或错误数据包的重传,还用于邀请数据收集范围内的静默节点向其传输数据。在发生丢包或错包时,AUV需重新调度节点i重传相应的DATA包,如图3 所示,节点B的DATA包传输出现错包,节点C的DATA包传输出现丢包,则AUV分别计算节点B和C在收到INVITE包后需等待重传相应DATA包的时间,并包含在INVITE包中发送出去。INVITE包格式如图6(f)所示,由INVITE标志位、需重传DATA包的接收节点地址、相应DATA包序号、节点等待重传DATA包时间、相应DATA接收总时长TWF_Re_DATA_timer和结束位组成。节点i重传相应DATA包前需等待时间TWT_ReS_DATA,i设置为:
其中i,j∈{B,C},Oi'和Oj'分别为节点i和节点j的相应DATA包重传顺序,如图3所示,O1'=B, O2’=C。
AUV发送INVITE包后,进入WF_Re_DATA状态,启动WF_Re_DAT定时器,等待来自节点i 重传的相应DATA包。WF_Re_DATA定时器时长TWF_Re_DATA_timer设置为:
当WF_Re_DATA定时器超时,AUV进入WF_REQUEST状态,启动WF_REQUEST定时器,等待来自数据收集范围内的静默节点重传的REQUEST包。
当处于WAIT状态的节点i接收到来自AUV的INVITE包,关闭WAIT定时器。若INVITE包不含自身地址,则表明该节点成功传输数据包,进入IDLE状态。若INVITE包中含自身地址,则节点i根据节点i等待重传相应DATA包时间TWT_ReS_DATA,i,进入WT_ReS_DATA状态,启动WT_ReS_DATA定时器,如图3中的节点B和C。当WT_ReS_DATA定时器超时,节点i重传相应DATA包。
当静默节点i接收到来自AUV的INVITE包,如图3中的节点D和F,则关闭QUIET定时器,并根据收到的INVITE包中包含的DATA接收总时长TWF_Re_DATA_timer,在范围内随机选择一段等待时间TWT_S_REQUEST,i,进入WT_S_REQUEST状态,启动WT_S_REQUEST定时器。当WT_S_REQUEST定时器超时,节点i发送REQUEST包请求接入信道以传输数据。
当静默节点i的QUIET定时器超时,若节点i未接收到来自AUV的ACK包或INVITE包,则放弃本轮数据传输,进入IDLE状态。
Claims (4)
1.一种数据收集型移动水声传感网络的媒体接入控制方法,其特征在于该方法包括如下步骤:
步骤(1).广播通知:
该水声传感网络由1个移动汇聚节点与m个固定传感节点组成,其中m>1;
假设移动汇聚节点收集数据是周期性触发的,移动汇聚节点初始在空闲状态,当周期性数据收集触发后,移动汇聚节点首先广播通知包,用以通知数据收集范围内的固定传感节点准备向其发送数据,通知包由通知标志位、发送节点地址、固定传感节点请求包初始最大等待发送时间τmax和结束位组成,其中τmax设置为:Rmax为移动汇聚节点上的声学通信机的最大传输距离,c为等效声速;
移动汇聚节点发送通知包后,进入等待请求包状态,启动等待请求包定时器,等待来自数据收集范围内的固定传感节点的请求包,等待请求包定时器时长TWF_REQUEST_timer设置为:其中kWF_REQUEST为移动汇聚节点等待请求包次数,0≤kWF_REQUEST≤kmax,kmax为移动汇聚节点在一轮传输过程中的请求包最大等待次数,kmax≥1,θ为一个控制包传输时长,kWF_REQUEST初始值为0,TWF_REQUEST_timer初始值为3τmax+θ;
当等待请求包定时器超时,若移动汇聚节点未接收到来自固定传感节点的请求包,移动汇聚节点保持等待请求包状态,重新启动等待请求包定时器,等待来自数据收集范围内的固定传感节点可能重传的请求包;当等待请求包定时器超时,且kWF_REQUEST=kmax时,若移动汇聚节点仍未接收到来自固定传感节点的请求包,则进入空闲状态;
步骤(2).通知响应:
当固定传感节点i收到通知包后,如果没有数据需要传输,则保持空闲状态;如果节点i有数据需要传输,则根据收到的通知包中包含的请求包初始最大等待发送时间τmax,在[0,τmax]范围内随机选择一段等待时间TWT_S_REQUEST,i,进入等待发送请求包状态,启动等待发送请求包定时器;
当等待发送请求包定时器超时,节点i发送请求包请求接入信道以传输数据,请求包由请求标志位、发送节点地址、接收节点地址、节点等待发送请求包时间TWT_S_REQUEST,i、需要传输的数据包个数和结束位组成;
当节点i发送请求包后,进入等待排序包状态,启动等待排序包定时器,等待来自移动汇聚节点的排序包,等待排序包定时器的时长TWF_ORDER_timer,i设置为:其中kS_REQUEST,i为节点i发送请求包次数,0≤kS_REQUEST,i≤kmax,kS_REQUEST,i初始值为0,TWF_ORDER_timer,i初始值为3τmax+θ-TWT_S_REQUEST,i;
当等待排序包定时器超时,若节点i未收到排序包,则在范围内随机选择一段等待时间TWT_S_REQUEST,i,进入等待发送请求包状态,启动等待发送请求包定时器,当等待发送请求包定时器超时,节点i重传请求包请求接入信道以传输数据;当等待排序包定时器超时,且kS_REQUEST,i=kmax时,若节点i仍未收到来自移动汇聚节点的排序包,则放弃本轮数据传输,进入空闲状态;
步骤(3).广播调度:
移动汇聚节点收到固定传感节点发送的请求包后,估算移动汇聚节点与节点i之间的传播时延τsink,i:其中tS_HELLO是移动汇聚节点的通知包发送时刻,tR_REQUEST,i是节点i的请求包接收时刻,TWT_S_REQUEST,i为节点i等待发送请求包时间;
当等待请求包定时器超时,移动汇聚节点根据估算的与各固定传感节点之间的传播时延递增顺序,安排各节点的数据包发送顺序表;移动汇聚节点调度节点i的数据包发送,即节点i在发送数据包前需要等待一段特定时间,节点i发送数据包前需等待时间TWT_S_DATA,i设置为:
其中i,j∈{O1,O2,…,On},Oi和Oj分别是节点i和节点j的数据包发送顺序,n为确认发送数据包的节点个数,δ是一个数据包传输时长;
移动汇聚节点将计算的各固定传感节点发送数据包之前需等待的时间包含在排序包中广播出去,调度固定传感节点的数据发送,排序包由排序标志位、接收节点地址、相应的节点i等待发送数据时间TWT_S_DATA,i、数据接收总时长TWF_DATA_timer和结束位组成;
移动汇聚节点发送排序包后,进入等待数据包状态,启动等待数据包定时器,等待来自固定传感节点的数据包,等待数据包定时器时长TWF_DATA_timer设置为:
步骤(4).数据传输:
当节点i接收到排序包,关闭等待排序包定时器,若排序包中不含自身地址,表示节点i发送的请求包发生碰撞;若kS_REQUEST,i=kmax,则节点i放弃本轮数据传输,进入空闲状态;若kS_REQUEST,i<kmax,则节点i进入静默状态,启动静默定时器,直到接收到来自移动汇聚节点的确认包或邀请包,静默定时器时长TQUIET_timer设置为:
TQUIET_timer=TWF_DATA_timer+θ;
若排序包中含自身地址,节点i根据节点i等待发送数据时间TWT_S_DATA,i,进入等待发送数据包状态,启动等待发送数据包定时器;
当等待发送数据包定时器超时,节点i发送数据包,该数据包由数据标志位、发送节点地址、接收节点地址、数据、数据校验位和结束位组成;当节点i发送完数据包后,进入等待状态,启动等待定时器,等待来自移动汇聚节点的确认包或邀请包,等待定时器时长TWAIT_timer,i设置为:
步骤(5).传输响应:
如果移动汇聚节点正确接收到所有约定传输的数据包,关闭等待数据包定时器,广播确认包,确认包由确认标志位、数据包接收成功指示位和结束位组成;
移动汇聚节点发送确认包后,进入等待请求包状态,启动等待请求包定时器,等待来自数据收集范围内的静默节点重传的请求包;
当处于等待状态的节点i接收到来自移动汇聚节点的确认包,表明节点成功传输数据包,则关闭等待定时器,进入空闲状态;
当静默节点i接收到来自移动汇聚节点的确认包,则关闭静默定时器,并在范围内随机选择一段等待时间TWT_S_REQUEST,i,进入等待发送请求包状态,启动等待发送请求包定时器,当等待发送请求包定时器超时,节点i重传请求包请求接入信道以传输数据;
当等待数据包定时器超时,如果移动汇聚节点没有正确接收所有约定传输的数据包,则广播邀请包;在发生丢包或错包时,移动汇聚节点需重新调度节点i重传相应的数据包,移动汇聚节点通过计算节点i在收到邀请包后需等待重传相应数据包的时间,并包含在邀请包中发送出去,邀请包由邀请标志位、需重传数据包的接收节点地址、相应数据包序号、节点等待重传数据包时间、相应数据包收总时长TWF_Re_DATA_timer和结束位组成;
移动汇聚节点发送邀请包后,进入等待重传的数据包状态,启动等待重传的数据包定时器,等待来自节点i重传的相应数据包;
当等待重传的数据包定时器超时,移动汇聚节点进入等待请求包状态,启动等待请求包定时器,等待来自数据收集范围内的静默节点重传的请求包;
当处于等待状态的节点i接收到来自移动汇聚节点的邀请包,关闭等待定时器,若邀请包不含自身地址,则表明该节点成功传输数据包,进入空闲状态;若邀请包中含自身地址,则节点i根据节点i等待重传相应数据包时间TWT_ReS_DATA,i,进入等待重新发送相应数据包状态,启动等待重新发送相应数据包定时器,当等待重新发送相应数据包定时器超时,节点i重传相应数据包;
当静默节点i接收到来自移动汇聚节点的邀请包,关闭静默定时器,并根据邀请包中的数据包接收总时长TWF_Re_DATA_timer,在范围内随机选择一段等待时间TWT_S_REQUEST,i,进入等待发送请求包状态,启动等待发送请求包定时器,当等待发送请求包定时器超时,节点i发送请求包请求接入信道以传输数据;
当静默节点i的静默定时器超时,若节点i未接收到来自移动汇聚节点的确认包或邀请包,则放弃本轮数据传输,进入空闲状态。
3.如权利要求1所述的一种数据收集型移动水声传感网络的媒体接入控制方法,其特征在于:步骤(5)中所述的确认包不仅用于确认数据包的正确接收,还用于邀请数据收集范围内的静默节点向其传输数据。
4.如权利要求1所述的一种数据收集型移动水声传感网络的媒体接入控制方法,其特征在于:步骤(5)中所述的邀请包不仅用于请求丢失或错误数据包的重传,还用于邀请数据收集范围内的静默节点向其传输数据。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2019104523932 | 2019-05-28 | ||
CN201910452393 | 2019-05-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110740474A CN110740474A (zh) | 2020-01-31 |
CN110740474B true CN110740474B (zh) | 2020-11-24 |
Family
ID=69268197
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910881723.XA Active CN110740474B (zh) | 2019-05-28 | 2019-09-18 | 一种数据收集型移动水声传感网络的媒体接入控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110740474B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107071829A (zh) * | 2017-04-12 | 2017-08-18 | 浙江大学 | 一种面向数据收集任务的水声网络媒体接入控制方法 |
CN107682434A (zh) * | 2017-09-30 | 2018-02-09 | 深圳市智慧海洋科技有限公司 | 一种水下传感器网络架构及其实现方法 |
CN108347788A (zh) * | 2018-02-05 | 2018-07-31 | 浙江大学 | 基于Slotted-FAMA协议利用传播时延的数据并发传输方法 |
CN108632911A (zh) * | 2018-04-12 | 2018-10-09 | 浙江大学 | 基于全局调度的自适应冲突避免实时媒介访问控制方法 |
CN108990090A (zh) * | 2018-06-29 | 2018-12-11 | 浙江大学 | 一种面向水下目标检测的水声传感网络媒体接入控制方法 |
-
2019
- 2019-09-18 CN CN201910881723.XA patent/CN110740474B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107071829A (zh) * | 2017-04-12 | 2017-08-18 | 浙江大学 | 一种面向数据收集任务的水声网络媒体接入控制方法 |
CN107682434A (zh) * | 2017-09-30 | 2018-02-09 | 深圳市智慧海洋科技有限公司 | 一种水下传感器网络架构及其实现方法 |
CN108347788A (zh) * | 2018-02-05 | 2018-07-31 | 浙江大学 | 基于Slotted-FAMA协议利用传播时延的数据并发传输方法 |
CN108632911A (zh) * | 2018-04-12 | 2018-10-09 | 浙江大学 | 基于全局调度的自适应冲突避免实时媒介访问控制方法 |
CN108990090A (zh) * | 2018-06-29 | 2018-12-11 | 浙江大学 | 一种面向水下目标检测的水声传感网络媒体接入控制方法 |
Non-Patent Citations (1)
Title |
---|
"A Hybrid MAC Protocol in Data-collection-oriented";Min Deng1,Huifang Chen,Lei Xie;《OCEANS 2017 - Aberdeen》;20171026;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110740474A (zh) | 2020-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110943861B (zh) | 一种适用于水声传感器网络的多链路并发传输方法 | |
Chirdchoo et al. | MACA-MN: A MACA-based MAC protocol for underwater acoustic networks with packet train for multiple neighbors | |
CN107071829B (zh) | 一种面向数据收集任务的水声网络媒体接入控制方法 | |
CN101197826B (zh) | 一种解决多跳无线自组网隐藏终端和暴露终端问题的方法 | |
Sun et al. | RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks | |
CN101982944B (zh) | 一种应用于水声传感器网络Aloha协议方法 | |
CN105592564B (zh) | 无线Mesh网络中基于活跃节点数估计的自适应接入机制 | |
CN106911398B (zh) | 动态信道协商的水下传感器网络多信道介质访问控制通信方法 | |
WO2015021772A1 (zh) | 一种信道接入的方法、装置和*** | |
CN102387602A (zh) | 一种实现冲突避免的无线ad hoc网络高效并发传输方法 | |
CN108307439B (zh) | 一种在大量多跳无线节点下的自适应退避方法 | |
CN108632911B (zh) | 基于全局调度的自适应冲突避免实时媒介访问控制方法 | |
CN110972162B (zh) | 一种基于马尔科夫链的水声传感器网络饱和吞吐量求解方法 | |
CN102098113A (zh) | 基于aloha和tdma的水声传感器网络mac层协议的实现方法 | |
WO2015127601A1 (zh) | 一种多播发送装置、多播接收装置和多播传输确定方法 | |
EP2587705A2 (en) | Retransmission method and corresponding wireless station and communication system | |
Azad et al. | The underwater selective repeat error control protocol for multiuser acoustic networks: Design and parameter optimization | |
CN108347788B (zh) | 基于Slotted-FAMA协议利用传播时延的数据并发传输方法 | |
CN109688554A (zh) | 一种基于预约调度机制的水声媒体访问控制方法 | |
CN110740474B (zh) | 一种数据收集型移动水声传感网络的媒体接入控制方法 | |
Garcia-Luna-Aceves | CTMA: A More Efficient Channel Access Method for Networks with Hidden Terminals | |
Biswas et al. | On-demand reliable medium access in sensor networks | |
CN102195763B (zh) | 水声传感器网络长延迟情况下的mac协议实现方法 | |
JP3938752B2 (ja) | パケット通信方法およびシステム | |
CN110062476B (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 |