CN106162926B - 一种适用于水声网络的分布式竞争窗口接入方法 - Google Patents
一种适用于水声网络的分布式竞争窗口接入方法 Download PDFInfo
- Publication number
- CN106162926B CN106162926B CN201610664128.7A CN201610664128A CN106162926B CN 106162926 B CN106162926 B CN 106162926B CN 201610664128 A CN201610664128 A CN 201610664128A CN 106162926 B CN106162926 B CN 106162926B
- Authority
- CN
- China
- Prior art keywords
- node
- propagation delay
- sending node
- sending
- channel
- 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
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000012360 testing method Methods 0.000 claims abstract description 4
- 230000004044 response Effects 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 5
- 230000033228 biological regulation Effects 0.000 claims description 4
- 238000005265 energy consumption Methods 0.000 abstract description 4
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012827 research and development Methods 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
-
- 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)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种适用于水声网络的分布式竞争窗口接入方法,步骤包括:S1、信道中存在待发送数据包的节点;S2、待发送的节点检测信道是否空闲,若信道空闲,则发送数据包;若信道忙碌,则进入退避阶段;S3、节点进入退避阶段后,初始化水声网络中各个发送节点的竞争窗口值,并计算各个发送节点与接收节点之间的传播时延;S4、根据计算所得的传播时延,计算各个发送节点的竞争窗口长度;S5、将竞争窗口长度作为节点的退避时长,使用退避计数器计算退避时长,当退避计数器减到0时,节点发送数据包;S6、完成发送数据包后,信道恢复到空闲状态。本方法具有更高的网络吞吐量、更低的端到端时延、更低的平均能耗以及更高的单次发送成功率。
Description
技术领域
本发明涉及水声网络领域,尤其涉及一种适用于水声网络的分布式竞争窗口接入方法。
背景技术
随着科学技术的进步与发展,自上世纪中叶以来,海上军事应用产品以及海洋资源开发的需求不断增加,导致对海洋的研发速度加快,且使得越来越多的科研成果投入到研发过程中。其中,水声传感器网络的应用变得日益广泛,在海洋数据采样、海啸地震灾难预警、搜救护航、海洋污染监控、资源探测、潜艇隐藏与反潜、鱼雷制导等方面发挥着重大作用。与成熟的陆上无线网络不同,水声传感器网络有着环境恶劣、可用带宽窄、传播时延长、信号衰减大、多径明显、多普勒频移等特点。因此,陆上无线通信媒质接入控制协议不能直接用于水声传感器网络中。
作为水声传感器网络的主要组成部分,媒体接入控制协议需要同时兼顾吞吐量、端到端时延和能耗等性能指标。因此,构建一个可靠、高能效、高吞吐量和低时延的水声传感器网络很有必要。对于有退避机制的媒质接入控制协议,节点竞争窗口值设置的偏大或偏小都将影响网络的吞吐量。例如在文献《Parrish N,Tracy L,Roy S,et al.Systemdesign considerations for undersea networks:Link and multiple accessprotocols[J].Selected Areas in Communications,IEEE Journal on,2008,26(9):1720-1730》中所提出的CW-MAC协议,它是在ALOHA协议基础上增加了载波侦听机制,当有数据需要发送时,节点要先侦听信道,当前信道空闲节点可以立即发送数据;当前信道忙碌时,发送节点在零到最大竞争窗口值之间随机选取一个整数值,再乘上设定的时隙,把相乘后的值作为退避计数器初始值进行退避。倒计时结束后进行数据包发送,在计时过程中,一旦检测到信道忙碌即暂停计数器,当信道再次空闲时重启计时器。网络场景发现变化时,例如传感器节点电源能量耗尽使得网络节点变少,某些节点因脱离锚点而改变位置,和布置加入新的传感节点等,由于它的竞争窗口长度是预设固定的,不能根据网络场景动态调整竞争窗口的大小。对于竞争窗口固定的协议在长时延、高误码率、低带宽的水声通信中,有以下的不足:
(1)节点竞争窗口值设置的越大则该节点接入信道的概率越低,导致信道利用率低、网络吞吐量下降以及时延较长。相反,节点竞争窗口值设置的越小则该节点接入信道的概率越高,但是会增大发生碰撞的概率。
(2)由于网络中节点所处的地理位置和接收节点的距离各有差异,若各个节点设置相同的竞争窗口值,则会导致不能合理利用信道资源,且当网络拓扑结构发生变化时,系统也难以通过自我迭代调节达到新的最优状态。
发明内容
为了克服现有技术存在的缺点与不足,本发明提供一种适用于水声网络的分布式竞争窗口接入方法,该方法具有更高的网络吞吐量、更低的端到端时延、更低的平均能耗以及更高的单次发送成功率。
为解决上述技术问题,本发明提供如下技术方案:一种适用于水声网络的分布式竞争窗口接入方法,包括以下步骤:
S1、信道中存在待发送数据包的节点;
S2、待发送的节点检测信道是否空闲,若信道空闲,则发送数据包;若信道忙碌,则进入退避阶段;
S3、节点进入退避阶段后,初始化水声网络中各个发送节点的竞争窗口值,并计算各个发送节点与接收节点之间的传播时延;
S4、根据计算所得的传播时延,计算各个发送节点的竞争窗口长度;
S5、将竞争窗口长度作为节点的退避时长,使用退避计数器计算退避时长,当退避计数器减到0时,节点发送数据包;
S6、完成发送数据包后,信道恢复到空闲状态。
进一步地,所述步骤S3中的传播时延的计算方法如下:
其中,D(I,R)表示节点I和R之间的传播时延,TRTT表示往返时间RTT所需要的时间,Ti表示节点I从发送询问包到收到节点R的应答包之间的时间长度,Tr表示节点R收到节点I的询问包到它发送应答包之间的时间长度。
进一步地,所述步骤S4中的竞争窗口长度的计算方法为:
假设网络中有n个发送节点均匀分布在半径为A的圆形区域内,圆内所有节点均互相可达,信号在圆形区域内传播速度不变,令速度集合为S={S1,S2,…,Sn},对应发送节点到接收节点的传播时延的集合为D={D1,D2,…,Dn},则发送节点到接收节点的平均传播时延Davg为:
对于发送节点i的竞争窗口CWi长度为:
其中,α为形变因子。
进一步地,所述对于发送节点i的竞争窗口CWi,其调节流程为:
S41、初始化发送节点竞争窗口的值;
S42、用往返时间计算发送节点到接收节点的传播时延;
S43、用传播时延计算各个发送节点竞争窗口的值;
S44、重新设置各发送节点竞争窗口的值。
进一步地,所述形变因子α取值为1.25。
进一步地,所述传播时延指发送节点到接收节点的传播时延,发送节点到接收节点的不同距离表示其之间的传播时延也是不同的,且所述传播时延正比于两节点之间的距离。
采用上述技术方案后,本发明至少具有如下有益效果:
1、本发明在网络拓扑结构发生变化时,系统能通过自我迭代调节到新的最优状态,使能够合理利用信道资源,且保持网络吞吐量在较高水平。
2、本发明的水声网络中根据各个发送节点与接收节点的距离之间的差异,对各个发送节点设置不同的竞争窗口值,使得本发明具有更高的网络吞吐量、更低的端到端时延、更低的平均能耗以及更高的单次发送成功率。
附图说明
图1为本发明一种适用于水声网络的分布式竞争窗口接入方法的星形网络拓扑图;
图2为本发明一种适用于水声网络的分布式竞争窗口接入方法的步骤流程图。
图3为本发明一种适用于水声网络的分布式竞争窗口接入方法的用往返时间计算传播时延图。
图4为本发明一种适用于水声网络的分布式竞争窗口接入方法的竞争窗口分布式接入方法的子流程图。
具体实施方式
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互结合,下面结合附图和具体实施例对本申请作进一步详细说明。
实施例
本发明采用的是星形汇聚网络拓扑结构,如图1所示,接收节点位于网络分布区域中心,网络中的发送节点均匀分布并能够侦听到其它节点的信号。
如图2所示,本发明提供一种适用于水声网络的分布式竞争窗口接入方法,步骤如下:
S1、信道中存在待发送数据包的节点;
S2、待发送的节点检测信道是否空闲,若信道空闲,则发送数据包;若信道忙碌,则进入退避阶段;
S3、节点进入退避阶段后,初始化水声网络中各个发送节点的竞争窗口值,并计算各个发送节点与接收节点之间的传播时延;传播时延具体指发送节点到接收节点的传播时延,发送节点到接收节点的不同距离表示其之间的传播时延也是不同的,且所述传播时延正比于两节点之间的距离;
S4、根据计算所得的传播时延,计算各个发送节点的竞争窗口长度;
S5、将竞争窗口长度作为节点的退避时长,使用退避计数器计算退避时长,当退避计数器减到0时,节点发送数据包;
S6、完成发送数据包后,信道恢复到空闲状态。
其中传播时延的测定可以使用测量往返时间RTT(Round-Trip Time)的方法获得。
如图3所示,节点I发送一个询问包后,同时保存自己的发包时间tsend(I|T=I),其中T=I表示在节点I时间轴上,节点R收到询问包后,记下收包时间trece(I→R|T=R),然后发送应答包,在应答包中加入收包时间和发送时刻tsend(R|T=R)的两个时刻的时间戳,节点I收到应答包记录收包时间trece(R→I|T=I),然后通过两节点收发时刻相减可以算出图3中时间间隔Tr和Ti,然后节点I和节点R之间的传播时延就可采用以下方法计算:
其中,D(I,R)表示节点I和节点R之间的传播时延,TRTT表示往返时间RTT所需要的时间,Ti表示节点I从发送询问包到收到节点R的应答包之间的时间长度,Tr表示节点R收到节点I的询问包到它发送应答包之间的时间长度。为使符号简化表达,可令:Di=D(I,R)。
竞争窗口长度计算方法为:根据发送节点与接收节点之间的不同距离,制定一种发送节点分布式竞争窗口值的方法。假设网络中有n个发送节点,其集合为S={S1,S2,…,Sn},发送节点到接收节点的传播时延集合为D={D1,D2,…,Dn},则发送节点到接收节点的平均传播时延为:
根据上文所述,对于距离接收节点近的发送节点,其竞争窗口值变小即可;反之距离接收节点较远的发送节点,时使其竞争窗口的值变大。对于发送节点i可使其竞争窗口CWi满足:
α为形变因子,取1.25。发送节点竞争窗口的调节流程。发送节点计算各自竞争窗口值的时候使用式(1)和式(2)。把优化后的竞争窗口长度作为退避计数器的长度,当退避计数器减到0时,该节点发送数据包。
如图4所示,发送节点竞争窗口的调节流程为:
1、初始化发送节点竞争窗口的值;
2、用往返时间计算发送节点到接受节点的传播时延;
3、用传播时延计算各个发送节点竞争窗口的值;
4、重新设置各发送节点竞争窗口的值。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解的是,在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种等效的变化、修改、替换和变型,本发明的范围由所附权利要求及其等同范围限定。
Claims (5)
1.一种适用于水声网络的分布式竞争窗口接入方法,其特征在于,包括以下步骤:
S1、信道中存在待发送数据包的节点;
S2、待发送的节点检测信道是否空闲,若信道空闲,则发送数据包;若信道忙碌,则进入退避阶段;
S3、节点进入退避阶段后,初始化水声网络中各个发送节点的竞争窗口值,并计算各个发送节点与接收节点之间的传播时延;
S4、根据计算所得的传播时延,计算各个发送节点的竞争窗口长度;
S5、将竞争窗口长度作为节点的退避时长,计算退避时长,当退避计数器减到0时,节点发送数据包;
S6、完成发送数据包后,信道恢复到空闲状态;
所述步骤S4中的竞争窗口长度的计算方法为:
假设网络中有n个发送节点均匀分布在半径为A的圆形区域内,圆内所有节点均互相可达,信号在圆形区域内传播速度不变,令速度集合为S={S1,S2,…,Sn},对应发送节点到接收节点的传播时延的集合为D={D1,D2,...,Dn},则发送节点到接收节点的平均传播时延Davg为:
对于发送节点i的竞争窗口CWi长度为:
其中,α为形变因子。
2.根据权利要求1所述的一种适用于水声网络的分布式竞争窗口接入方法,其特征在于,所述步骤S3中的传播时延的计算方法如下:
其中,D(I,R)表示节点I和R之间的传播时延,TRTT表示往返时间RTT所需要的时间,Ti表示节点I从发送询问包到收到节点R的应答包之间的时间长度,Tr表示节点R收到节点I的询问包到它发送应答包之间的时间长度。
3.根据权利要求2所述的一种适用于水声网络的分布式竞争窗口接入方法,其特征在于,所述对于发送节点i的竞争窗口CWi,其调节流程为:
S41、初始化发送节点竞争窗口的值;
S42、用往返时间计算发送节点到接收节点的传播时延;
S43、用传播时延计算各个发送节点竞争窗口的值;
S44、重新设置各发送节点竞争窗口的值。
4.根据权利要求2所述的一种适用于水声网络的分布式竞争窗口接入方法,其特征在于,所述形变因子α取值为1.25。
5.根据权利要求1或2所述的一种适用于水声网络的分布式竞争窗口接入方法,其特征在于,所述传播时延指发送节点到接收节点的传播时延,发送节点到接收节点的不同距离表示其之间的传播时延也是不同的,且所述传播时延正比于两节点之间的距离。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610664128.7A CN106162926B (zh) | 2016-08-12 | 2016-08-12 | 一种适用于水声网络的分布式竞争窗口接入方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610664128.7A CN106162926B (zh) | 2016-08-12 | 2016-08-12 | 一种适用于水声网络的分布式竞争窗口接入方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106162926A CN106162926A (zh) | 2016-11-23 |
CN106162926B true CN106162926B (zh) | 2019-08-20 |
Family
ID=57330078
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610664128.7A Active CN106162926B (zh) | 2016-08-12 | 2016-08-12 | 一种适用于水声网络的分布式竞争窗口接入方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106162926B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106455106B (zh) * | 2016-12-05 | 2019-08-13 | 西北工业大学 | 一种基于信道状况感知的主导权可切换的随机接入方法 |
CN107071829B (zh) * | 2017-04-12 | 2020-02-18 | 浙江大学 | 一种面向数据收集任务的水声网络媒体接入控制方法 |
CN107750054B (zh) * | 2017-10-11 | 2022-03-15 | 杭州若联科技有限公司 | 网络防碰撞方法以及装置 |
CN109861774B (zh) * | 2019-03-25 | 2021-06-22 | 上海海事大学 | 一种认知水声网络接入调度方法 |
CN111132370B (zh) * | 2019-12-26 | 2022-03-29 | 华南理工大学 | 一种基于强化学习的动态概率退避水声媒介接入控制方法 |
CN116074890B (zh) * | 2023-03-06 | 2023-07-04 | 南京邮电大学 | 基于自适应竞争窗口accw-mac协议的减少平均端到端时延方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1585404A (zh) * | 2004-06-04 | 2005-02-23 | 西安电子科技大学 | 无线局域网分布式竞争控制退避方法 |
CN101119585A (zh) * | 2006-08-01 | 2008-02-06 | 华为技术有限公司 | 分布式非协作多点对多点网络、节点及连接建立方法 |
CN101695195A (zh) * | 2009-09-10 | 2010-04-14 | 中国传媒大学 | 一种无线信道访问竞争的控制方法及系统 |
CN101982944A (zh) * | 2010-11-17 | 2011-03-02 | 东南大学 | 一种应用于水声传感器网络Aloha协议方法 |
CN102104447A (zh) * | 2011-03-10 | 2011-06-22 | 西北工业大学 | 一种无线自组织网中优化通过率性能的方法 |
-
2016
- 2016-08-12 CN CN201610664128.7A patent/CN106162926B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1585404A (zh) * | 2004-06-04 | 2005-02-23 | 西安电子科技大学 | 无线局域网分布式竞争控制退避方法 |
CN101119585A (zh) * | 2006-08-01 | 2008-02-06 | 华为技术有限公司 | 分布式非协作多点对多点网络、节点及连接建立方法 |
CN101695195A (zh) * | 2009-09-10 | 2010-04-14 | 中国传媒大学 | 一种无线信道访问竞争的控制方法及系统 |
CN101982944A (zh) * | 2010-11-17 | 2011-03-02 | 东南大学 | 一种应用于水声传感器网络Aloha协议方法 |
CN102104447A (zh) * | 2011-03-10 | 2011-06-22 | 西北工业大学 | 一种无线自组织网中优化通过率性能的方法 |
Non-Patent Citations (2)
Title |
---|
Performance evaluation of underwater MAC;John Potter;《OCEANS 2011 IEEE-Spain》;20110830;正文全文 |
水声网络冲突避免MAC协议的研究和优化;刘磊等;《海军工程大学学报》;20140831;第26卷(第4期);31-36 |
Also Published As
Publication number | Publication date |
---|---|
CN106162926A (zh) | 2016-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106162926B (zh) | 一种适用于水声网络的分布式竞争窗口接入方法 | |
Gandham et al. | Distributed minimal time convergecast scheduling in wireless sensor networks | |
CN107919950B (zh) | 一种无冲突的竞争信道水声网络并行通信方法 | |
CN111901088B (zh) | 水下传感器自组网多路径传输纠删编码块分配方法和装置 | |
Casari et al. | A detailed simulation study of the UWAN-MAC protocol for underwater acoustic networks | |
Domingo et al. | Design and analysis of a gps-free routing protocol for underwater wireless sensor networks in deep water | |
Iyer et al. | Netdetect: Neighborhood discovery in wireless networks using adaptive beacons | |
Boukerche et al. | Design of algorithms and protocols for underwater acoustic wireless sensor networks | |
Petroccia | A distributed ID assignment and topology discovery protocol for underwater acoustic networks | |
Chen et al. | A distributed clustering algorithm for voronoi cell-based large scale wireless sensor network | |
CN106034121A (zh) | 一种选择性重传、握手和时隙的水下介质访问控制协议 | |
CN104619005B (zh) | 一种水下无线传感器网络媒体介质访问控制方法 | |
CN110087306A (zh) | 一种针对无线传感器网络的节点定位方法 | |
Ahmed et al. | Adaptive dynamic duty cycle mechanism for energy efficient medium access control in wireless multimedia sensor networks | |
Alves et al. | MPR: multi-point relay protocol for underwater acoustic networks | |
Le et al. | Approximate queuing analysis for IEEE 802.15. 4 sensor network | |
Nguyen et al. | Efficiency reservation MAC protocol for underwater acoustic sensor networks | |
Dhar | MANET: applications, issues, and challenges for the future | |
Roy et al. | Performance analysis of energy-efficient MAC protocols for underwater sensor networks | |
CN108990090B (zh) | 一种面向水下目标检测的水声传感网络媒体接入控制方法 | |
Zhang | Performance of p-persistent slotted Aloha for underwater sensor networks | |
Rizvi et al. | A survey on internet of underwater things: Perspective on protocol design for routing | |
Khalil et al. | Time efficient receiver oriented sleep scheduling for underwater sensor network | |
Saravanan et al. | Mac layer communication protocol design using stochastic network calculusfor underwater agriculture farming | |
Chen et al. | A MAC protocol design for optical-acoustic hybrid underwater wireless sensor network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |