CN114916050B - 一种基于接收方发起和自适应竞争窗口的mac协议方法 - Google Patents
一种基于接收方发起和自适应竞争窗口的mac协议方法 Download PDFInfo
- Publication number
- CN114916050B CN114916050B CN202210416594.9A CN202210416594A CN114916050B CN 114916050 B CN114916050 B CN 114916050B CN 202210416594 A CN202210416594 A CN 202210416594A CN 114916050 B CN114916050 B CN 114916050B
- Authority
- CN
- China
- Prior art keywords
- node
- wake
- time
- receiver
- network
- 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 25
- 108700026140 MAC combination Proteins 0.000 title claims abstract description 21
- 230000000977 initiatory effect Effects 0.000 title claims abstract description 12
- 230000005540 biological transmission Effects 0.000 claims abstract description 46
- 230000003044 adaptive effect Effects 0.000 claims description 17
- 230000000737 periodic effect Effects 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000009365 direct transmission Effects 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 3
- 238000005265 energy consumption Methods 0.000 abstract description 17
- 238000012544 monitoring process Methods 0.000 abstract description 11
- 230000007246 mechanism Effects 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 5
- 230000006854 communication Effects 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000004622 sleep time Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
- H04W52/0229—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal where the received signal is a wanted signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
- H04W52/0248—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal dependent on the time of the day, e.g. according to expected transmission activity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- 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)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
本发明提供了一种基于接收方发起和自适应竞争窗口的MAC协议方法,发送方和接收方根据接收方的唤醒帧来建立收发双方的快速唤醒匹配,多个发送方通过自适应退避机制竞争信道的使用权。本发明加入新的字段用于计算接收方的唤醒时间,发送方根据接收方的唤醒时间调整自己的唤醒调度,以匹配接收方的唤醒时间,减少了空闲侦听能耗,同时降低了数据传输时延;且采用了一种根据数据包优先级、网络结构信息、数据包数量和网络能量状态多个因素来动态调整竞争窗口的自适应退避机制,不仅可以提高远sink区域的能量利用,同时保证了工业监控应用中警报数据的实时传输。
Description
技术领域
本发明涉及基于接收方发起的MAC协议领域,特别涉及一种基于接收方发起和自适应竞争窗口的MAC协议方法。
背景技术
物联网作为当今时代发展的新趋势,借助低成本、低速率、低功耗的传感器节点在多个领域上都有广泛的应用。工业无线传感器网络(IWSNs)是物联网中的一项关键技术,将大量传感器节点部署于常见的工业监控应用场景,具有可靠性强,可扩展性好等优点。但IWSNs具有传感器节点尺寸小,所携带电池能量有限,难以及时更换电池和再充电等缺陷。因此,节能是工业监控应用的协议设计中需要考虑的关键因素。此外,在工业监控等具有突发和紧急事件的工业应用场景下,需要及时将监测区域内收集的数据包传输到汇聚节点,以便决策中心执行进一步应急处理,这对于工业监控中警报数据包的实时传输提出了更高的要求。
对于一个传感器节点而言,其能耗主要包括信息感知、收集和传输几方面,其中发送和接收数据包时的通信模块占能量消耗的80%左右,节点空闲也会消耗一定能量,只有在睡眠模式下节点的能耗才可以降到最低。媒质访问控制层(Medium Access Control,MAC)作为无线信道获取方式和节点数据收发的控制者,直接影响着IWSNs的能量消耗。因此,设计一种低能耗且满足警报数据包实时传输的MAC协议对于能量有限的IWSNs而言是非常有必要的。
现有技术中,大都通过睡眠调度来降低节点的空闲侦听能耗,其中一个经典的同步协议是S-MAC(Sensor-MAC),节点通过固定的周期性监听和睡眠模式以减少空闲侦听,并采用同步机制将相邻节点形成虚拟簇以减少额外的延迟。这种方法很大程度上减少了空闲侦听,较好地满足了节能要求,但由于其占空比固定不能很好地适应流量突发性的情况,且只做到了一跳数据转发,存在数据转发中断、多跳网络中高端到端延迟的问题。为了适应节点密度、流量负载变化较大的情况,经典的基于异步竞争的B-MAC协议被提出了,各节点拥有自己独立的唤醒/休眠时间,减少了时间同步带来的能量消耗。同时发送方采用LowPower Listening技术(LPL)来发送前导码以占用信道实现低功耗通信,接收节点在侦听到前导码后立即醒来并进入接收状态。但在流量负载较高的情况下,长前导码会带来较大的开销。
Sun等人提出了一种基于接收方发起的异步MAC协议(RI-MAC)来解决使用前导码采样占用信道时间过长的问题。它通过接收方广播唤醒信标帧来建立数据传输连接,发送方只需保持侦听状态并等待接收方的信标帧,减少了发送方对信道的占用时间。但发送方仅在收到来自接收方的信标帧后才开始发送数据,这使得发送方必须在接收节点之前醒来,并持续侦听等待信标帧的到来,若节点错过了接收方发送信标帧,则需要等待较长的时间,才能最终匹配上接收方,这大幅度降低了信道占用率,且产生较大的空闲侦听能耗。
此外,RI-MAC和大多数MAC协议一样,采用二进制指数的退避算法BEB(BinaryExponential Backoff),当网络中的节点第一次传输数据包时,将它的竞争窗口初始长度设置为最低数值CWmin,一旦出现多个节点传输数据包的信道冲突,传输数据的节点立即进行退避,并将竞争窗口增加为原来的2倍,一直增加到CW数值为CWmax时则停止。节点在此次数据传输顺利完成后,将竞争窗口的CW数值还原到初始状态CWmin。当网络流量突发增大,竞争节点数量增多,节点不可避免地需要进行不断的退避直至信道空闲,这将会带来巨大的传输延迟,存在重要数据无法及时传输、网络能耗大等问题。
发明内容
本发明的目的是:针对RI-MAC协议在收发节点调度模式和冲突退避机制上的不足,提供了一种基于接收方发起和自适应竞争窗口的MAC协议方法,以解决传统MAC协议空闲侦听能耗大、紧急数据包传输延迟高的问题。
为了达到上述目的,本发明提供了一种基于接收方发起和自适应竞争窗口的MAC协议方法,接收方广播唤醒帧,发送方根据接收方的唤醒帧计算接收方下一次醒来的时间并提前醒来,以建立收发双方的快速唤醒匹配。
进一步地,所述唤醒帧的字段包括节点的剩余能量状态Er、用于计算接收方唤醒时间的信息TR_wakeup,所述剩余能量状态Er是根据节点剩余能量水平Elevel设置的字段;
当节点剩余能量水平Elevel≤第一预设百分比时,将唤醒帧中的Er字段设置为0;当节点剩余能量水平Elevel>第一预设百分比时,将唤醒帧中的Er字段设置为1;
当发送节点接收到接收节点的唤醒帧后,先检查Er字段,若Er=0时,发送节点立即进入睡眠状态;当Er=1时,发送节点继续读取唤醒帧中的信息,计算接收节点的下一次唤醒时间并更新TR_wakeup字段,再开始传输数据。
进一步地,所述第一预设百分比取10%。
进一步地,当发送节点要发送数据包时,首先根据唤醒信息TR_wakeup和接收节点目前的时间TR_cur,得到接收节点下一次的唤醒时间TR_nextwake,如下式所示:
TR_nextwake=TR_cur+TR_wakeup
其中,唤醒信息TR_wakeup的计算如下式所示:
TR_wakeup=αTp_init+Toffset
Toffset=TS_WF-TR_WF-TWF
其中α是根据负载调整调度周期的一个变量,TP_init是初始调度周期,ToffSet为发送节点和接收节点间的时间偏差,TS_WF为发送节点接收到唤醒帧的时间,TR_WF为接收节点发送唤醒帧的时间,TWF为发送一个唤醒帧所需要的时间;
发送节点计算下一次唤醒时间,修改唤醒调度,在接收节点下一次发送唤醒帧之前醒来侦听信道传输数据包。
进一步地,在初始调度周期Tp_init,每个节点随机从Tp_init中选择一个时间点Trand醒来并广播唤醒帧,其中Tp_init的长度是由网络中传感器节点的总节点数量决定的,以保证所有节点都发送完唤醒帧并建立唤醒调度表,节点i的随机唤醒时刻Trand计算如下所示:
Trand(i)=R(i)×TWF,1≤i≤N
其中i代表网络中某个节点的ID值,N是网络中节点的总数量,R(i)表示网络中节点i随机选择的一个值;
节点随机选择数的计算如下式所示:
R(i)=Random(1,N+c),1≤i≤N
其中Random(a,b)是随机选择一个数的函数,c是根据网络负载情况提前确定的一个常数。
本发明还提供了另一种基于接收方发起和自适应竞争窗口的MAC协议方法,发送节点根据网络中的因素自适应调整竞争窗口,并随机选择窗口中的时隙发送数据包;如果数据包发生冲突,增大该节点的竞争窗口大小,以避免下次冲突;如果没有发生冲突,具有更小竞争窗口的发送节点更快地获得信道的使用权,调整过程结束。
进一步地,所述因素包括数据包优先级、网络结构信息、数据包数量和节点能量状态。
进一步地,区分网络中的数据为实时数据和周期数据,在发送方的数据包DATA中设置DRT字段,来表示该数据是否需要实时传输;
当DRT=1时,代表该数据包是实时数据,要尽可能快地传输到sink,其初始退避窗口值为CW1(CWmin<CW1<CWmax),节点在[0,CW1]随机选择时间退避;当DRT=0时,代表该数据包是周期数据,其初始退避窗口值为CW0(CWmin<CW1<CW0<CWmax);
当网络中节点刚开始进行数据传输时,根据周围竞争节点的数量Nei和节点到sink的距离Di_sink得到竞争窗口的初步调整值:
其中是初始退避窗口值,i表示节点的ID值,Nei是节点i周围竞争窗口的数量,Di_sink是节点i到sink节点的距离,r是网络中节点的传输半径大小;
当网络运行一段时间后,根据发送节点的传输队列中等待数据包的数量Dnum,计算数据包数量等级Dlevel,如下式所示:
其中,TH1是发送节点的负载因子,TH2是接收节点的负载因子;
划分网络为近直接传输区域和多跳传输区域,对于直接传输区域的节点,当剩余能量水平Elevel<第二预设百分比时,自适应竞争窗口计算如下式所示:
当剩余能量水平Elevel≥预设百分比时,自适应竞争窗口计算如下式所示:
其中β是自适应竞争窗口中影响因素的调整因子,Ere是剩余能量,Einit是初始能量;
对于多跳传输区域的节点,自适应竞争窗口计算如下式所示:
进一步地,所述第二预设百分比为20%。
本发明的上述方案有如下的有益效果:
本发明以基于接收方发起的MAC协议为基础,针对已有协议中发送方等待接收方信标帧时间过长的问题,采用基于接收方发起的唤醒匹配机制,加入新的字段用于计算接收方的唤醒时间,发送方根据接收方的唤醒时间调整自己的唤醒调度,以匹配接收方的唤醒时间,减少了空闲侦听能耗,同时降低了数据传输时延;
本发明针对已有退避算法无法适用于网络流量突发,并带来较大传输延迟和网络能耗的问题,采用了一种根据数据包优先级、网络结构信息、数据包数量和节点能量状态多个因素来动态调整竞争窗口的自适应退避机制,不仅可以提高远sink区域的能量利用,同时保证了工业监控应用中警报数据的实时传输;
本发明的其它有益效果将在随后的具体实施方式部分予以详细说明。
附图说明
图1为本发明的唤醒帧字段示意图;
图2为实施例1中收发双方通信概述图;
图3为本发明的数据帧字段示意图;
图4为实施例2中多节点的碰撞退避图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。此外,下面所描述的本发明不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。
为了简单说明,该方法或规则作为一系列操作来描绘或描述,其目的既不是对实验操作进行穷举,也不是对实验操作的次序加以限制。例如,实验操作可以各种次序进行和/或同时进行,并包括其他再次没有描述的实验操作。此外,所述的步骤不都是在此描述的方法和算法所必备的。这些方法和算法可通过状态图或项目表示为一系列不相关的状态。
本发明涉及基于接收方发起的MAC协议方法,现有技术中基于接收方发起的异步MAC协议(RI-MAC)解决了使用前导码采样占用信道时间过长的问题。它通过接收方广播唤醒信标帧来建立数据传输连接,发送方只需保持侦听状态并等待接收方的信标帧,减少了发送方对信道的占用时间。但发送方仅在收到来自接收方的信标帧后才开始发送数据,这使得发送方必须在接收节点之前醒来,并持续侦听等待信标帧的到来,若节点错过了接收方发送信标帧,则需要等待较长的时间,才能最终匹配上接收方,这大幅度降低了信道占用率,且产生较大的空闲侦听能耗。
此外,RI-MAC和大多数MAC协议一样,采用二进制指数的退避算法(BinaryExponential Backoff,BEB),当网络中的节点第一次传输数据包时,将它的竞争窗口初始长度设置为最低数值CWmin,一旦出现多个节点传输数据包的信道冲突,传输数据的节点立即进行退避,并将竞争窗口增加为原来的2倍,一直增加到CW数值为CWmax时则停止。节点在此次数据传输顺利完成后,将竞争窗口的CW数值还原到初始状态CWmin。当网络流量突发增大,竞争节点数量增多,节点不可避免地需要进行不断的退避直至信道空闲,这将会带来巨大的传输延迟,存在重要数据无法及时传输、网络能耗大等问题。
因此,本发明的实施例提供了一种基于接收方发起和自适应竞争窗口的MAC协议方法,旨在已有RI-MAC协议的基础上,对协议的收发节点调度模式和冲突退避机制进一步改进。
实施例1:
通过对已有MAC协议的收发节点调度模式进行分析,本实施例在RI-MAC协议接收方的信标帧(Beacon)基础上进行了改进,增加了可选字段用于计算接收方的唤醒时间,并命名为唤醒帧(Wake up Frame,WF)。发送方会根据接收方的唤醒信息计算出接收方下一次醒来的时间并提前醒来,由此建立收发双方的唤醒匹配模式。这种调度模式可以减少发送方等待信标帧的时间,降低信道占用率,减少空闲侦听能耗。
具体地,接收节点所发送的唤醒帧(WF)结构如图1所示,其中FC、FCF、FSC字段是IEEE 802.11协议中的固有字段,与接收方发起的唤醒匹配机制相关的字段包括发送信标帧的源节点地址Src、目标地址Dst、节点的剩余能量状态Er、用于计算接收方唤醒时间的信息TR_wakeup。相比于RI-MAC协议,WF增加了用于判断该节点是否可以接收和传输数据的剩余能量状态Er字段和用于计算接收方唤醒时间的TR_wakeup字段。
其中,剩余能量状态Er是根据节点剩余能量水平Elevel设置的字段。当节点剩余能量水平Elevel≤10%时,将WF中的Er字段设置为0;当节点剩余能量水平Elevel>10%时,将WF中的Er字段设置为1。当发送节点接收到接收节点的WF后,会首先检查Er字段。若Er=0时,发送节点立即进入睡眠状态;当Er=1时,发送节点继续读取WF中的信息,计算出接收节点的下一次唤醒时间并更新唤醒调度表中的TR_wakeup字段,然后再开始传输数据。
在网络的初始调度周期Tp_init,每个节点随机从Tp_init中选择一个时间点Trand醒来并广播WF,以避免节点间发送信标帧的时间重合而产生碰撞,其中Tp_init的长度是由网络中传感器节点的总节点数量决定的,需要保证所有节点都发送完WF并建立唤醒调度表。节点i的随机唤醒时刻Trand计算如式(1)所示:
Trand(i)=R(i)×TWF1≤i≤N(1)
其中i代表网络中某个节点的ID值,N是网络中节点的总数量,R(i)表示网络中节点i随机选择的一个值,TWF表示发送一个WF所需要的时间。
节点随机选择数的计算如公式(2)所示:
R(i)=Random(1,N+c)1≤i≤N (2)
其中Random(a,b)是随机选择一个数的函数,c是根据网络负载情况提前确定的一个常数。考虑到传感器网络中部分区域可能会部署的节点较为密集,可适当增大常数c以避免多个节点间传输信标帧出现碰撞。
在数据传输周期中,接收节点在随机唤醒时刻醒来,并广播带有唤醒信息的WF以通知其他节点可以发送数据。当发送节点要发送数据包时,首先根据唤醒调度表中的唤醒信息TR_wakeup和接收节点目前的时间TR_cur,即接收节点发送WF的时间,可得到接收节点下一次的唤醒时间TR_nextwake,如公式(3)所示:
TR_nextwake=TR_cur+TR_wakeup (3)
为了适应不同的网络负载情况,同时尽可能避免邻居节点的唤醒时间是相近的,节点数据传输周期是在初始调度周期的基础上增加了调整因子α,同时考虑到节点之间存在时间偏差的问题,唤醒信息TR_wakeup的计算如公式(4)、(5)所示:
TR_wakeup=αTp_init+Toffset (4)
Toffset=TS_WF-TR_WF-TWF (5)
其中α是根据负载调整调度周期的一个变量,TP_init是初始调度周期,ToffSet为发送节点和接收节点间的时间偏差,TS_WF为发送节点接收到WF的时间,TR_WF为接收节点发送WF的时间。
发送节点利用接收到的唤醒信息计算下一次唤醒时间,修改其唤醒调度,在接收节点下一次发送WF之前醒来侦听信道传输数据包,达到高效传输数据的目的,具体通信过程如图2所示。
实施例2:
由于无线传感器网络中数据收集是“多对一”模式,靠近sink区域的节点承担着更大量数据包的传输,导致更多的能量消耗,而距离sink较远的节点转发数据量较小,能量较低,因此网络中的能量消耗是不平衡的。为了提高远sink区域的能量利用,同时保证工业监控应用中警报数据的实时传输,本实施例提出了一种根据数据包优先级、网络结构信息、数据包数量和节点能量状态多个因素来动态调整竞争窗口的自适应退避机制。
本实施例中充分考虑到工业监控应用中警报数据需要实时传输,将网络中的数据分为实时数据和周期数据两类,并在发送方的数据包DATA中加入DRT字段来表示该数据是否需要实时传输,改进后的DATA帧格式如图3所示。
当DRT=1时,代表该数据包是实时数据,要尽可能快地传输到sink,其初始退避窗口值为CW1(CWmin<CW1<CWmax),节点在[0,CW1]随机选择时间退避;当DRT=0时,代表该数据包是周期数据,其初始退避窗口值为CW0(CWmin<CW1<CW0<CWmax)。
根据已有研究表明,网络状态和一些参数对争用窗口存在较大影响。当网络状态发生变化时,如果节点的争用窗口保持不变,会增加节点的碰撞次数,增加网络延迟。因此,竞争窗口的自适应调整机制有利于动态变化的网络。
当网络中节点刚开始进行数据传输时,网络结构信息是最重要的影响因素,因此本实施例首先考虑周围竞争节点的数量Nei和节点到sink的距离Di_sink。当一个节点周围有较多竞争节点时,过小的竞争窗口值会增大碰撞概率,增大数据包的发送延迟。当一个节点周围有较少竞争节点时,过大的竞争窗口会降低网络吞吐量,进而影响网络的性能。而对于远sink区域的节点,过大的竞争窗口会增加数据包传输的延迟,不利于网络性能提升。因此通过公式(6)可以得到竞争窗口的初步调整值:
其中是初始退避窗口值,i表示节点的ID值,Nei是节点i周围竞争窗口的数量,Di_sink是节点i到sink节点的距离,r是网络中节点的传输半径大小。
当网络运行一段时间后,除了网络结构对竞争窗口的影响,同时考虑到节点的传输数据包数量Dnum。当传输数据包数据量较大时,发送节点的传输队列末尾数据包的排队时延大大增加,导致整个网络平均时延增加,根据发送节点的传输队列中等待数据包的数量Dnum,计算数据包数量等级Dlevel,如公式(7)所示:
其中,TH1是发送节点的负载因子,TH2是接收节点的负载因子。根据实际应用对数据包传输延时容忍度,可以适当对这两个负载因子进行调整。
考虑能量因素,通过对网络整体能耗的分析,将网络划分为近直接传输区域(距离sink一跳内的节点Di_simk<r)和多跳传输区域。对于直接传输区域的节点而言,当剩余能量水平Elevel<20%时,表示该节点能量不足,需要尽快将数据传输到终端,此时能量因素是对争用窗口最重要的影响因素,自适应竞争窗口计算如公式(8)所示:
当剩余能量水平Elevel≥20%时,表示该节点有较充足的能量用于数据传输,除了能量因素外,综合考虑传输数据包数量来自适应调整竞争窗口,如公式(9)所示:
其中β是自适应竞争窗口中影响因素的调整因子,Ere是剩余能量,Einit是初始能量,通过设置不同β值,比较对网络中存活节点数量的影响,并选出最优值。
对于多跳传输区域的节点,即距离sink较远的节点而言,它们有足够的能量用于调整竞争窗口,其他因素对于竞争窗口大小有决定性的影响,因此在设计自适应竞争窗口时,综合考虑网络结构和传输数据包数量以充分利用能量,如公式(10)所示:
当网络中有多个节点同时向一个接收方发送数据包时,节点根据网络结构和能量状态等因素自适应调整竞争窗口,并随机选择窗口中的时隙发送数据包,如果数据包发生冲突,应增大该节点的竞争窗口大小,以避免下次冲突。如果没有发生冲突,具有更小竞争窗口的发送节点可以更快地获得信道的使用权,如图4所示,则调整过程结束。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (6)
1.一种基于接收方发起和自适应竞争窗口的MAC协议方法,其特征在于,接收方广播唤醒帧,发送方根据接收方的唤醒帧计算接收方下一次醒来的时间并提前醒来,以建立收发双方的快速唤醒匹配;
所述唤醒帧的字段包括节点的剩余能量状态Er、用于计算接收方唤醒时间的信息TR_wakeup,所述剩余能量状态Er是根据节点剩余能量水平Elevel设置的字段;
当节点剩余能量水平Wlevel≤第一预设百分比时,将唤醒帧中的Er字段设置为0;当节点剩余能量水平Elevel>第一预设百分比时,将唤醒帧中的Er字段设置为1;
当发送节点接收到接收节点的唤醒帧后,先检查Er字段,若Er=0时,发送节点立即进入睡眠状态;当Er=1时,发送节点继续读取唤醒帧中的信息,计算接收节点的下一次唤醒时间并更新TR_wakeup字段,再开始传输数据;
当发送节点要发送数据包时,首先根据唤醒信息TR_wakeup和接收节点目前的时间TR_cur,得到接收节点下一次的唤醒时间TR_nextwake,如下式所示:
TR_nextwake=TR_cur+TR_wakeup
其中,唤醒信息TR_wakeup的计算如下式所示:
TR_wakeup=αTp_init+Toffset
Toffset=TS_WF-TR_WF-TWF
其中α是根据负载调整调度周期的一个变量,TP_init是初始调度周期,Toffset为发送节点和接收节点间的时间偏差,TS_WF为发送节点接收到唤醒帧的时间,TR_WF为接收节点发送唤醒帧的时间,TWF为发送一个唤醒帧所需要的时间;
发送节点计算下一次唤醒时间,修改唤醒调度,在接收节点下一次发送唤醒帧之前醒来侦听信道传输数据包。
2.根据权利要求1所述的一种基于接收方发起和自适应竞争窗口的MAC协议方法,其特征在于,所述第一预设百分比取10%。
3.根据权利要求1所述的一种基于接收方发起和自适应竞争窗口的MAC协议方法,其特征在于,在初始调度周期Tp_init,每个节点随机从Tp_init中选择一个时间点Trand醒来并广播唤醒帧,其中Tp_init的长度是由网络中传感器节点的总节点数量决定的,以保证所有节点都发送完唤醒帧并建立唤醒调度表,节点i的随机唤醒时刻Trand计算如下所示:
Trand(i)=R(i)×TWF,1≤i≤N
其中i代表网络中某个节点的ID值,N是网络中节点的总数量,R(i)表示网络中节点i随机选择的一个值;
节点随机选择数的计算如下式所示:
R(i)=Random(1,N+c),1≤i≤N
其中Random(a,b)是随机选择一个数的函数,c是根据网络负载情况提前确定的一个常数。
4.一种基于接收方发起和自适应竞争窗口的MAC协议方法,其特征在于,发送节点根据网络中的因素自适应调整竞争窗口,并随机选择窗口中的时隙发送数据包;如果数据包发生冲突,增大该节点的竞争窗口大小,以避免下次冲突;如果没有发生冲突,具有更小竞争窗口的发送节点更快地获得信道的使用权,调整过程结束;
区分网络中的数据为实时数据和周期数据,在发送方的数据包DATA中设置DRT字段,来表示该数据是否需要实时传输;
当DRT=1时,代表该数据包是实时数据,要尽可能快地传输到sink,其初始退避窗口值为CW1,其中CWmin<CW1<CWmax,节点在[0,CW1]随机选择时间退避;当DRT=0时,代表该数据包是周期数据,其初始退避窗口值为CW0,其中CWmin<CW1<CW0<CWmax;
当网络中节点刚开始进行数据传输时,根据周围竞争节点的数量Nei和节点到sink的距离Di_sink,得到竞争窗口的初步调整值:
其中是初始退避窗口值,i表示节点的ID值,Nei是节点t周围竞争窗口的数量,Di_sink是节点i到sink节点的距离,r是网络中节点的传输半径大小;
当网络运行一段时间后,根据发送节点的传输队列中等待数据包的数量Dnum,计算数据包数量等级Dlevel,如下式所示:
其中,TH1是发送节点的负载因子,TH2是接收节点的负载因子;
划分网络为近直接传输区域和多跳传输区域,对于直接传输区域的节点,当剩余能量水平Elevel<第二预设百分比时,自适应竞争窗口计算如下式所示:
当剩余能量水平Elevel≥预设百分比时,自适应竞争窗口计算如下式所示:
其中β是自适应竞争窗口中影响因素的调整因子,Ere是剩余能量,Einit是初始能量;
对于多跳传输区域的节点,自适应竞争窗口计算如下式所示:
5.根据权利要求4所述的一种基于接收方发起和自适应竞争窗口的MAC协议方法,其特征在于,所述因素包括数据包优先级、网络结构信息、数据包数量和节点能量状态。
6.根据权利要求4所述的一种基于接收方发起和自适应竞争窗口的MAC协议方法,其特征在于,所述第二预设百分比为20%。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210416594.9A CN114916050B (zh) | 2022-04-20 | 2022-04-20 | 一种基于接收方发起和自适应竞争窗口的mac协议方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210416594.9A CN114916050B (zh) | 2022-04-20 | 2022-04-20 | 一种基于接收方发起和自适应竞争窗口的mac协议方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114916050A CN114916050A (zh) | 2022-08-16 |
CN114916050B true CN114916050B (zh) | 2024-04-19 |
Family
ID=82764741
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210416594.9A Active CN114916050B (zh) | 2022-04-20 | 2022-04-20 | 一种基于接收方发起和自适应竞争窗口的mac协议方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114916050B (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002054671A2 (en) * | 2001-01-02 | 2002-07-11 | At & T Corp. | Random medium access methods with backoff adaptation to traffic |
CN101801057A (zh) * | 2010-02-10 | 2010-08-11 | 东南大学 | 无线传感器网络簇间快速通信方法 |
CN103260229A (zh) * | 2013-06-04 | 2013-08-21 | 东北林业大学 | 基于预测和反馈的无线传感器网络mac协议 |
CN103259741A (zh) * | 2013-05-17 | 2013-08-21 | 南京邮电大学 | 车载网络中基于邻居节点数估计的最小竞争窗口调整方法 |
CN103596236A (zh) * | 2013-10-23 | 2014-02-19 | 河南科技大学 | 一种跨层无线传感器网络mac协议通信方法及系统 |
CN103906207A (zh) * | 2014-03-03 | 2014-07-02 | 东南大学 | 基于自适应按需唤醒技术的无线传感器网络数据传输方法 |
CN105007586A (zh) * | 2015-08-11 | 2015-10-28 | 中山大学 | 无线传感网smac协议的双因子自适应竞争窗口调整方法 |
CN106162742A (zh) * | 2016-06-03 | 2016-11-23 | 天津理工大学 | Ldc&lc节能mac方法 |
CN106792568A (zh) * | 2016-11-27 | 2017-05-31 | 东北电力大学 | 基于能量优化的无线传感器网络混合z‑mac协议优化方法 |
CN109104756A (zh) * | 2017-06-21 | 2018-12-28 | 华为技术有限公司 | 唤醒方法、接入点和站点 |
CN112788665A (zh) * | 2020-12-26 | 2021-05-11 | 重庆邮电大学 | 战术互联网中一种自适应mac机制 |
CN113453304A (zh) * | 2021-06-29 | 2021-09-28 | 中南大学 | 基于虚拟分簇和路径预约的自适应同步mac协议 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160381565A1 (en) * | 2013-11-27 | 2016-12-29 | Interdigital Patent Holdings, Inc. | Interference mitigation in multi-provider wlan networks |
WO2019088645A1 (ko) * | 2017-10-30 | 2019-05-09 | 엘지전자 주식회사 | 무선 랜 시스템에서 프레임을 송신 또는 수신하는 방법 및 이를 위한 장치 |
-
2022
- 2022-04-20 CN CN202210416594.9A patent/CN114916050B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002054671A2 (en) * | 2001-01-02 | 2002-07-11 | At & T Corp. | Random medium access methods with backoff adaptation to traffic |
CN101801057A (zh) * | 2010-02-10 | 2010-08-11 | 东南大学 | 无线传感器网络簇间快速通信方法 |
CN103259741A (zh) * | 2013-05-17 | 2013-08-21 | 南京邮电大学 | 车载网络中基于邻居节点数估计的最小竞争窗口调整方法 |
CN103260229A (zh) * | 2013-06-04 | 2013-08-21 | 东北林业大学 | 基于预测和反馈的无线传感器网络mac协议 |
CN103596236A (zh) * | 2013-10-23 | 2014-02-19 | 河南科技大学 | 一种跨层无线传感器网络mac协议通信方法及系统 |
CN103906207A (zh) * | 2014-03-03 | 2014-07-02 | 东南大学 | 基于自适应按需唤醒技术的无线传感器网络数据传输方法 |
CN105007586A (zh) * | 2015-08-11 | 2015-10-28 | 中山大学 | 无线传感网smac协议的双因子自适应竞争窗口调整方法 |
CN106162742A (zh) * | 2016-06-03 | 2016-11-23 | 天津理工大学 | Ldc&lc节能mac方法 |
CN106792568A (zh) * | 2016-11-27 | 2017-05-31 | 东北电力大学 | 基于能量优化的无线传感器网络混合z‑mac协议优化方法 |
CN109104756A (zh) * | 2017-06-21 | 2018-12-28 | 华为技术有限公司 | 唤醒方法、接入点和站点 |
CN112788665A (zh) * | 2020-12-26 | 2021-05-11 | 重庆邮电大学 | 战术互联网中一种自适应mac机制 |
CN113453304A (zh) * | 2021-06-29 | 2021-09-28 | 中南大学 | 基于虚拟分簇和路径预约的自适应同步mac协议 |
Non-Patent Citations (4)
Title |
---|
Bin Cheng ; Linlin Ci ; Chengping Tian ; Xuanya Li ; Minghua Yang."Contention Window-Based MAC Protocol for Wireless Sensor Networks".《2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing》.2014,全文. * |
Weixia Zou ; Erfei Wang ; Zheng Zhou ; Weihua Li ; Yabin Ye."A contention window adaptive MAC protocol for Wireless Sensor Networks".《7th International Conference on Communications and Networking in China》.2013,全文. * |
漆华妹 ; 陈志刚."无线Mesh网络中MAC协议的研究分析".《计算机研究与发展》.2008,全文. * |
董义 ; 周亮 ; 张爱清 ; 陈建新 ; 周暄承 ; ."移动自适应的无线传感器网络MAC协议研究进展".《南京邮电大学学报(自然科学版)》.2014,全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN114916050A (zh) | 2022-08-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Van Phan et al. | An energy-efficient transmission strategy for wireless sensor networks | |
CN108430111B (zh) | 分布式tdma协议中的混合型时隙预约方法 | |
JP2009518967A (ja) | アドホックモードの802.11ネットワーク用の最適atimサイズセットアップの方法及び装置 | |
CN113453304B (zh) | 基于虚拟分簇和路径预约的自适应同步mac协议 | |
CN103906207A (zh) | 基于自适应按需唤醒技术的无线传感器网络数据传输方法 | |
CN112911723B (zh) | 一种基于干扰优先级的无人机集群自组网信道接入方法 | |
CN103260229A (zh) | 基于预测和反馈的无线传感器网络mac协议 | |
CN106792568B (zh) | 基于能量优化的无线传感器网络混合z-mac协议优化方法 | |
CN110121206B (zh) | 一种基于有限队列长度排队模型的多跳无线唤醒方法 | |
Huamei et al. | An energy‐efficient MAC protocol based on receiver initiation and multi‐priority backoff for wireless sensor networks | |
Wang et al. | Opportunistic cooperation in low duty cycle wireless sensor networks | |
CN102638901B (zh) | 适用于工业监测的无线传感器网络自适应mac协议 | |
Wu et al. | A hop-by-hop cross-layer congestion control scheme for wireless sensor networks | |
Kominami et al. | Performance evaluation of intermittent receiver-driven data transmission on wireless sensor networks | |
CN114916050B (zh) | 一种基于接收方发起和自适应竞争窗口的mac协议方法 | |
CN116546447A (zh) | 一种基于邻居信息的改进BLE Mesh路由方法 | |
Xue et al. | Cost efficiency of anycast-based forwarding in duty-cycled wsns with lossy channel | |
Wang et al. | A cognitive MAC protocol for QoS provisioning in ad hoc networks | |
Bhandari et al. | Study on improving the network life time maximazation for wireless sensor network using cross layer approach | |
US8724598B1 (en) | Method for energy-efficient, traffic-adaptive, flow-specific medium access for wireless networks | |
CN106792284B (zh) | 一种带有自适应网关选取的低能耗网络设计方法 | |
Teshome et al. | Performance analysis and enhancement of contention-based sensors medium access control protocol in wireless sensor networks | |
CN108834219A (zh) | 基于流量自适应的无线传感器网络s-mac协议优化方法 | |
Anitha et al. | Research pathway towards MAC protocol in enhancing network performance in wireless sensor network (WSN) | |
CN114339933B (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 |