CN109495957B - 一种基于二次碰撞概率模型的自适应异步无线唤醒方法 - Google Patents
一种基于二次碰撞概率模型的自适应异步无线唤醒方法 Download PDFInfo
- Publication number
- CN109495957B CN109495957B CN201811533556.1A CN201811533556A CN109495957B CN 109495957 B CN109495957 B CN 109495957B CN 201811533556 A CN201811533556 A CN 201811533556A CN 109495957 B CN109495957 B CN 109495957B
- Authority
- CN
- China
- Prior art keywords
- channel
- time
- backoff
- data
- probability
- 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 19
- 230000005540 biological transmission Effects 0.000 claims abstract description 52
- 238000004891 communication Methods 0.000 claims abstract description 13
- 238000005265 energy consumption Methods 0.000 claims abstract description 11
- 230000007246 mechanism Effects 0.000 claims abstract description 7
- 238000012544 monitoring process Methods 0.000 claims abstract description 6
- 238000001514 detection method Methods 0.000 claims description 77
- 230000003044 adaptive effect Effects 0.000 claims description 7
- 238000011522 transarterial infusion chemotherapy Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 5
- 239000008186 active pharmaceutical agent Substances 0.000 claims description 3
- 230000002776 aggregation Effects 0.000 claims description 3
- 238000004220 aggregation Methods 0.000 claims description 3
- 230000001052 transient effect Effects 0.000 claims description 3
- 230000004048 modification Effects 0.000 claims description 2
- 238000012986 modification Methods 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 description 9
- 238000013461 design Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000010521 absorption reaction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
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
-
- 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
-
- 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)
Abstract
本发明涉及一种基于二次碰撞概率模型的自适应异步无线唤醒方法,属于无线传感器网络通信技术领域。该方法包括:S1:建立信道二次碰撞概率模型,估算无线网络中节点监测到信道繁忙和唤醒请求碰撞造成的丢包率α、延迟时间TA和总能耗EA;S2:通过建立阈值自适应选择机制,更新终端节点的阈值序列;S3:数据发送成功或达到重传次数上限时,记录当前退避次数BN和退避指数BE;当节点唤醒接收器匹配地址错误时,重置退避计时器,并进行下一个退避阶段;并采集当前平均传输负载大小对二次碰撞概率模型进行更新。本发明能够实现低功耗无线唤醒,在保证成功率的同时减少或避免唤醒请求产生的碰撞,降低同一信道下对正常通信的干扰。
Description
技术领域
本发明属于无线传感器网络通信技术领域,涉及低功耗流量自适应无线按需唤醒技术。
背景技术
在物联网高速发展当前,网络节点的低功耗和长生命周期成为急需解决关键性问题。在野外森林的环境监测、无人职守的传感器网络系统、工业环境下的监测等都需要使用大量电池供电的设备和仪器。目前已有大量技术对无线唤醒低功耗技术进行了研究,主要的有:硬件电路设计技术、周期唤醒技术、能量吸收技术。硬件电路设计主要通过设计一个低频低功耗的射频电路如AS3933作为单独并仅执行唤醒任务的模块(Wake up on radio,WuR),当发现唤醒请求时候,主动唤醒MCU。按需唤醒技术,节点MCU一直长时间深度睡眠,直到唤醒收发器的接收端WuRx收到唤醒请求触发中断并使其切换到正常工作状态。能量吸收技术主要通过外界震动、光等信号,把能量汇集起来给唤醒电路供电,减少电池能量的消耗。
但是唤醒收发器WuR是通过不同调制技术与主收发器共享天线,所以在唤醒请求过程中容易产生碰撞,而且成功率低。因此亟需避免发生碰撞,高成功率的唤醒技术。
发明内容
有鉴于此,本发明的目的在于提供一种基于二次碰撞概率模型的自适应异步无线唤醒方法,针对需要无线传感器网络应用环境,在既满足低功耗又无需额外电路设计开销的情况下,利用终端设备数量、数据包平均到达速率、退避窗口大小、重传次数阈值、WuR发送速率等信息识别出信道当前是否处于繁忙状态或产生数据碰撞,并根据其丢包率、平均延迟、能耗等方面选择最优的退避窗口大小;能够实现无线唤醒,减少或避免唤醒请求产生的碰撞、提高唤醒成功效率、降低同一信道下对正常通信的干扰。
为达到上述目的,本发明提供如下技术方案:
一种基于二次碰撞概率模型的自适应异步无线唤醒方法,应用于低功耗环境数据采集无线网络节点单跳场景,该方法包括以下步骤:
S1:建立信道二次碰撞概率模型,估算无线网络中节点监测到信道繁忙和唤醒请求碰撞造成的丢包率α、延迟时间TA和总平均能量消耗EA;
S2:通过建立阈值自适应选择机制,更新终端节点的阈值序列;
S3:数据发送成功或达到重传次数上限时,记录当前退避次数BN和退避指数BE;当节点唤醒接收器匹配地址错误时,重置退避计时器,并进行下一个退避阶段;并计算当前平均传输负载大小DS等参数对网络中终端节点进行更新。
进一步,所述步骤S1具体包括:使用考虑服务时间指数分布的马尔可夫链M/G/1/2队列模型,引入二次碰撞和有限队列因素,并使用CT次短暂的CCA空闲信道检测对信道状态进行评估,当检测到信道繁忙时能快速进行退避;再考虑到基于副载波调制的唤醒模块与主收发器模块共用天线在同一信道通信以增加唤醒请求传输范围,所以得到二次碰撞概率模型:
其中,CT为CCA信道检测计时器初始值,α为CT次信道检测执行完后检测到信道繁忙的概率,N表示节点数量,包含N-1个终端节点和1个汇聚节点,E[Γ]是节点直到发送最后一个数据一共所发的数据包数量,TCCA是进行一次信道检测CCA的时间,Tta是成功发送数据占用信道的时间,Ttc是数据发送碰撞时占用信道的时间,λ是数据包平均到达速率,E[DHoL]是节点退避窗口开始到发送数据或达到重传次数上限的平均延迟;D(k)是第k+1次退避时检测到信道繁忙所用的信道检测次数,c(k)是直到第k+1次才成功发送唤醒请求的概率,d(k)是直到第k+1次才发送唤醒请求但产生碰撞的概率,表示为:
c(k)=αk(1-β),d(k)=αkδ(1-α)
其中,k是当前退避次数,M是节点允许的最大重传次数,β=α+δ(1-α)为信道繁忙概率与碰撞概率的和,δ(1-α)为唤醒请求发送后产生碰撞的概率;csum为成功发送数据的平均概率和,dsum为数据发送时产生碰撞的平均概率和,其分别表示为:
两个以上的节点同时进行信道空闲检测的概率表示为:
其中,Tslot是电磁波传输延迟,CCA检测时间和收发段切换延迟的和,TCCA是进行一次信道检测CCA的时间,wk是退避时间和信道检测所花平均时间;δ是检测到信道空闲的概率,TTA是发送数据所需要的时间,包括占用信道的时间和未占用的时间,表示为TTA=Twuc+Ton+Th+Tl+TSIFS+TACK,其中Twuc为唤醒请求传输时间,Ton为MCU从休眠状态切换到正常工作状态所需时间,Th为数据头部传输所需时间,Tl为数据场传输所需时间,TSIFS为帧间隔,TACK为确认帧传输所需时间;
唤醒后发送数据的平均延迟表示为:
TA=(1-βM+1)TS+αM+1TL+(βM+1-αM+1)TC
计算出M+1次中每次出现计数器值不为0的概率
其中,TBO是退避消耗的单位时间,Wk是第k次退避时退避时间上限;TS是成功发送数据所需要的退避和信道检测时间,TC是发送数据产生碰撞所消耗的时间,所以TS、TC分别表示为:
其中,TTC是发送数据后产生二次碰撞所消耗的时间;同理,退避、信道检测和数据传输的总平均能量消耗EA表示为
EA=(1-βM+1)ES+αM+1EL+(βM+1-αM+1)EC
其中,EL是达到重传次数上限丢弃数据包所消耗的能量,表示为:
其中,EBO是退避消耗的能量,ECCA是进行一次信道检测消耗的能量;ES是成功发送数据所需要的退避和信道检测能量,EC是发送数据产生碰撞所消耗的能量,分别表示为:
其中,EHoL是从数据包到达至成功发送所需要消耗的能量,EL退避到达次数上限丢弃数据包所消耗的能量,ETA是数据在传输过程中所消耗的能量,ETC是数据传输时产生碰撞所消耗的能量,PLB是M+1次检测时信道都为繁忙和信道检测到空闲但唤醒请求产生二次碰撞的概率和;
能量效率和丢包率综合指标表示为:
其中,Tl是发送数据负载所需要的时间,Wfactor是能效权重因子,PLA是M+1次检测信道都为繁忙的概率;最后,终端节点会根据信道当前状态、延迟、丢包率和记录信息选择当下一次送唤醒请求所需要使用的协议和退避窗口大小。
进一步,步骤S2中,所述终端节点的阈值自适应选择机制具体包括以下步骤:
S21:当唤醒请求重传次数增加时,进行节点状态分析;若唤醒请求碰撞概率增加,根据效率曲线增大退避指数BE;若唤醒请求碰撞概率减少,则减小退避指数;并根据调整后的退避指数生成阈值序列TS;
S22:当检测到标识符为1时,重置退避计时器,进行下一阶段退避,并清零标识符。
进一步,所述步骤S3具体包括:终端节点首先初始化当前退避次数BN为1,每次退避次数BN自加1;初始化退避指数BE的值为CBE;节点先获取当前退避次数BN,如果小于阈值TS(BN),则采用直接信道检测模式;如果大于阈值TS(BN),节点则先进行退避,当退避计时器为0时进入信道检测状态;终端节点采用多次短时空闲信道检测,每次检测完毕CT自减,CT值为0时代表信道检测阶段结束;如果其中某一次检测到信道为繁忙时,认为当前有其他节点正在通信,需要进行下一次退避过程,直到退避次数BN大于最大尝试次数;当全部检测都显示信道为空闲时,则代表该节点可以进行发送唤醒请求的操作;
每次成功传输数据或达到重传次数上限时,记录当前的退避次数和退避指数,并使用近几次发送数据的退避次数通过加权算法计算出WBN;并且当终端节点WuR之前收到过其他节点的唤醒信息时,标识符置1,表示当前有其他节点正在传输数据,以增加退避时间;考虑对历史传输数据所用的退避次数进行加权计算,由此得到公式:
WBN=θ1BN1+θ2BN2+θ3BN3+θ4BN4+θ5BN5
其中,下标数字越小表示时间离当前的时间越近,θ表示每个退避次数的加权因子系数,WBN表示历史加权退避次数。
进一步,针对碰撞原因进行分析时,基于信道二次碰撞概率模型进行不同协议的适应性修改。
进一步,汇聚节点和终端节点都使用唤醒收发器WuR和主收发器MCU,并且WuR和MCU分别使用不同的频率进行通信。
本发明的有益效果在于:
(1)本发明针对二次碰撞优化,主要采用软件设计的方式,利用唤醒射频自身的低功耗特点,采用动态调整退避窗口和按需唤醒技术来实现无线唤醒,减少或避免唤醒请求产生的碰撞、提高唤醒成功效率、降低同一信道下对正常通信的干扰。
(2)本发明在网络流量较大时,可以更好的减少数据冲突,根据网络中流量不停变化的特性,自适应的调整以降低无线传感器网络的总体能耗,并提高数据传输的实时性,满足了无线传感器网络领域的应用需求。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚,本发明提供如下附图进行说明:
图1为本发明所述的退避窗口大小自适应调整方法结构图;
图2为本发明所述的无线传感器网络设备和汇聚节点无线唤醒交互过程;
图3为本发明所述的退避时间选择算法的流程图。
具体实施方式
下面将结合附图,对本发明的优选实施例进行详细的描述。
图1为本发明所述的基于二次碰撞概率模型的自适应异步无线唤醒方法的结构图。将丢包原因分为信道繁忙和数据碰撞,使用平均延迟、每秒能耗、丢包率等指标来对协议性能进行分析。S1:建立信道二次碰撞概率模型,估算无线网络中节点监测到信道繁忙和唤醒请求碰撞造成的丢包率α、延迟时间TA和总平均能量消耗EA;S2:通过建立阈值自适应选择机制,更新终端节点的阈值序列;S3:数据发送成功或达到重传次数上限时,记录当前退避次数BN和退避指数BE;当节点唤醒接收器匹配地址错误时,重置退避计时器,并进行下一个退避阶段;并计算当前平均传输负载大小DS等参数对网络中终端节点进行更新。
S1、建立信道二次碰撞概率模型
使用考虑服务时间指数分布的马尔科夫链M/G/1/2队列模型,引入二次碰撞和有限队列因素,并使用CT(MCU状态转换时间/CCA检测时间,取整)次短暂的CCA空闲信道检测对信道状态进行评估,当检测到信道繁忙时能快速进行退避。再考虑到基于副载波调制的唤醒模块与主收发器模块共用天线在同一信道通信以增加唤醒请求传输范围,所以得到信道二次碰撞概率模型:
其中,CT为CCA信道检测计时器初始值,α为CT次信道检测执行完后检测到信道繁忙的概率,N表示节点数量,包含N-1个终端节点和1个汇聚节点,E[Γ]是节点直到发送最后一个数据一共所发的数据包数量,TCCA是空闲信道检测所需要的时间,Tta是成功发送数据占用信道的时间,Ttc是数据发送碰撞时占用信道的时间,λ是数据包平均到达速率;D(k)是第k+1次退避时检测到信道繁忙所用的信道检测次数,c(k)是直到第k+1次才成功发送唤醒请求的概率,d(k)是直到第k+1次才发送唤醒请求但产生碰撞的概率,可以表示为:
c(k)=αk(1-β),d(k)=αkδ(1-α)
其中,k是当前退避次数,M是节点允许的最大重传次数,β=α+δ(1-α)为信道繁忙概率与碰撞概率的和,δ(1-α)为唤醒请求发送后产生碰撞的概率,csum为成功发送数据的平均概率和,dsum为数据发送时产生碰撞的平均概率和,其分别表示为:
E[DHoL]是节点退避窗口开始到发送数据或达到重传次数上限的平均延迟,可以表示为
其中,PLA表示M+1次信道检测都为繁忙的概率;用a0表示在终端节点发送数据过程中没有其他数据包产生,这个概率等于
其中,wk是退避时间和信道检测所花平均时间,可以表示为
两个以上的节点同时进行信道空闲检测的概率表示为:
其中,Tslot是电磁波传输延迟、CCA检测时间和收发段切换延迟的和,TCCA是进行一次信道检测CCA的时间,wk是退避时间和信道检测所花平均时间;δ是检测到信道空闲的概率,TTA是发送数据所需要的时间,包括占用信道的时间和未占用的时间,表示为TTA=Twuc+Ton+Th+Tl+TSIFS+TACK,其中Twuc为唤醒请求传输时间,Ton为MCU从休眠状态切换到正常工作状态所需时间,Th为数据头部传输所需时间,Tl为数据场传输所需时间,TSIFS为帧间隔,TACK为确认帧传输所需时间;
唤醒后发送数据的平均延迟表示为:
TA=(1-βM+1)TS+αM+1TL+(βM+1-αM+1)TC
计算出M+1次中每次出现计数器值不为0的概率
其中,TBO是退避消耗的单位时间,Wk是第k次退避时退避时间上限;TS是成功发送数据所需要的退避和信道检测时间,TC是发送数据产生碰撞所消耗的时间,PLA是M+1次检测信道都为繁忙的概率,所以TS、TC分别表示为:
其中,TTC是发送数据后产生二次碰撞所消耗的时间;同理,退避、信道检测和数据传输的总平均能量消耗EA表示为
EA=(1-βM+1)ES+αM+1EL+(βM+1-αM+1)EC
其中,EL是达到重传次数上限所消耗的能量,表示为:
其中,EBO是退避消耗的能量,ECCA是进行一次信道检测消耗的能量;ES是成功发送数据所需要的退避和信道检测能量,EC是发送数据产生碰撞所消耗的能量,分别表示为:
其中,EHoL是从数据包到达至成功发送所需要消耗的能量,EL退避到达次数上限丢弃数据包所消耗的能量,ETA是数据在传输过程中所消耗的能量,ETC是数据传输时产生碰撞所消耗的能量,PLB是M+1次检测时信道都为繁忙和信道检测到空闲但唤醒请求产生二次碰撞的概率和;
能量效率和丢包率综合指标表示为:
其中,Tl是发送数据负载所需要的时间,Wfactor是能效权重因子,PLA是M+1次检测信道都为繁忙的概率;最后,终端节点会根据信道当前状态、延迟、丢包率和记录信息选择当下一次送唤醒请求所需要使用的协议和退避窗口大小。
S2、建立阈值自适应选择机制
1)当唤醒请求重传次数增加时,进行节点状态分析;若唤醒请求碰撞概率增加,根据效率曲线增大退避指数BE;若唤醒请求碰撞概率减少,则减小退避指数。并根据调整后的退避指数生成阈值序列TS。
2)当检测到标识符为1时,重置退避计时器,进行下一阶段退避,并清零标识符。
S3、终端节点首先初始化当前退避次数BN为1,每次退避次数BN自加1。初始化退避指数BE的值为CBE。节点先获取当前退避次数BN,如果小于阈值TS(BN),则采用直接信道检测模式;如果大于阈值TS(BN),节点则先进行退避,当退避计时器为0时进入信道检测状态。终端节点采用多次短时空闲信道检测,每次检测完毕CT自减,CT值为0时代表信道检测阶段结束。如果其中某一次检测到信道为繁忙时,认为当前有其他节点正在通信,需要进行下一次退避过程,直到退避次数BN大于最大尝试次数。当全部检测都显示信道为空闲时,则代表该节点可以进行发送唤醒请求的操作,具体如表一。
表一
每次成功传输数据或达到重传次数上限时,都会记录当前的退避次数和退避指数,并使用近几次发送数据的退避次数通过加权算法计算出WBN。并且当终端节点的唤醒收发器WuR之前收到过其他节点的唤醒信息时,标识符置1,表示当前有其他节点正在传输数据,以增加退避时间。考虑对历史传输数据所用的退避次数进行加权计算,由此得到公式:
WBN=θ1BN1+θ2BN2+θ3BN3+θ4BN4+θ5BN5
节点把每次成功发送数据所需要的退避次数BN记录下来,根据最近几次所需要的退避次数,通过线性加权计算出WBN的值。其中下标数字越小表示时间离当前的时间越近,θ表示每个退避次数的加权因子系数,时间越近,系数越大。
图2是本实施例采用的无线传感器网络设备和汇聚节点无线唤醒交互过程。第一个终端节点经过随机的退避时间后检测到信道空闲,唤醒汇聚节点并开始通信。第二个终端节点退避计数器为0,并且在汇聚节点切换等待时或与其他节点同时进行检测时也可能检测到信道空闲,随后发送唤醒请求,导致数据碰撞的产生。所以采用连续多次短时CCA检测,灵活的评估信道空闲状态,能够更快的进入休眠,减少能量消耗。
图3是退避时间选择算法的流程图。当节点有数据报文需要发送,首先使用WuR查询自身WBN和CBE值状态,然后根据这些存储的历史通信信息选择退避指数BE,每次通信时,该值都可能不同。然后等待退避计数器值减为0时,采用多次短时空闲信道检测。当连续信道检测中某一次检测到信道为繁忙状态时,则表示信道当前在忙,直接进入下一次退避阶段,BN=BN+1。如果该阶段多次空闲信道检测结束时信道为空闲,可根据数据包大小选择最优速率发送唤醒请求。汇聚节点收到完整的唤醒请求并成功匹配地址后唤醒MCU进行正常数据接收工作,其他终端节点收到则将标识位置1。发送完成后等待汇聚节点返回数据报文确认,收到ACK后此次通信结束,立即进入休眠状态。如果节点检测到信道繁忙或者未接收到ACK,应该重新计算BN和BE值并进行下一阶段。
网络中每个节点都拥有独立的发送概率,当节点数量增加时,网络中需要发送的数据包就会增加,碰撞的概率也就会增加。普通协议没有考虑到设备状态切换延迟造成的数据发送碰撞;CSMA-WuR使用长时间的信道检测来减少碰撞的发生;CSMAO-WuR基于前一种协议,在信道检测时长上进行了动态的改变,使其灵敏度更高,减少碰撞;DNAP-WuR根据性能指标自适应的选择退避窗口,降低了碰撞概率并且提高了实时性。
最后说明的是,以上优选实施例仅用以说明本发明的技术方案而非限制,尽管通过上述优选实施例已经对本发明进行了详细的描述,但本领域技术人员应当理解,可以在形式上和细节上对其作出各种各样的改变,而不偏离本发明权利要求书所限定的范围。
Claims (4)
1.一种基于二次碰撞概率模型的自适应异步无线唤醒方法,其特征在于,该方法包括以下步骤:
S1:建立信道二次碰撞概率模型,估算无线网络中节点监测到信道繁忙和唤醒请求碰撞造成的丢包率α、延迟时间TA和总平均能量消耗EA;
S2:通过建立阈值自适应选择机制,更新终端节点的阈值序列;
S3:数据发送成功或达到重传次数上限时,记录当前退避次数k和退避指数BE;当节点唤醒接收器匹配地址错误时,重置退避计时器,并进行下一个退避阶段;并计算当前平均传输负载大小DS对网络中终端节点进行更新;
所述步骤S1具体包括:
使用考虑服务时间指数分布的马尔可夫链M/G/1/2队列模型,引入二次碰撞和有限队列因素,并使用CT次短暂的CCA空闲信道检测对信道状态进行评估,当检测到信道繁忙时能快速进行退避;再考虑到基于副载波调制的唤醒模块与主收发器模块共用天线在同一信道通信以增加唤醒请求传输范围,所以得到二次碰撞概率模型:
其中,CT为CCA信道检测计时器初始值,α为CT次信道检测执行完后检测到信道繁忙的概率,N表示节点数量,包含N-1个终端节点和1个汇聚节点,E[Γ]是节点直到发送最后一个数据一共所发的数据包数量,TCCA是进行一次信道检测CCA的时间,Tta是成功发送数据占用信道的时间,Ttc是数据发送碰撞时占用信道的时间,λ是数据包平均到达速率,E[DHoL]是节点退避窗口开始到发送数据或达到重传次数上限的平均延迟;D(k)是第k+1次退避时检测到信道繁忙所用的信道检测次数,c(k)是直到第k+1次才成功发送唤醒请求的概率,d(k)是直到第k+1次才发送唤醒请求但产生碰撞的概率,表示为:
c(k)=αk(1-β),d(k)=αkδ(1-α)
其中,k是当前退避次数,M是节点允许的最大重传次数,β=α+δ(1-α)为信道繁忙概率与碰撞概率的和,δ(1-α)为唤醒请求发送后产生碰撞的概率;csum为成功发送数据的平均概率和,dsum为数据发送时产生碰撞的平均概率和,其分别表示为:
两个以上的节点同时进行信道空闲检测的概率表示为:
其中,Tslot是电磁波传输延迟,CCA检测时间和收发段切换延迟的和,TCCA是进行一次信道检测CCA的时间,wk是退避时间和信道检测所花平均时间;δ是检测到信道空闲的概率,TTA是发送数据所需要的时间,包括占用信道的时间和未占用的时间,表示为TTA=Twuc+Ton+Th+Tl+TSIFS+TACK,其中,Twuc为唤醒请求传输时间,Ton为MCU从休眠状态切换到正常工作状态所需时间,Th为数据头部传输所需时间,Tl为数据场传输所需时间,TSIFS为帧间隔,TACK为确认帧传输所需时间;
唤醒后发送数据的平均延迟表示为:
TA=(1-βM+1)TS+αM+1TL+(βM+1-αM+1)TC
计算出M+1次中每次出现计数器值不为0的概率
其中,TBO是退避消耗的单位时间,Wk是第k次退避时退避时间上限;TS是成功发送数据所需要的退避和信道检测时间,TC是发送数据产生碰撞所消耗的时间,所以TS、TC分别表示为:
其中,TTC是发送数据后产生二次碰撞所消耗的时间;同理,退避、信道检测和数据传输的总平均能量消耗EA表示为
EA=(1-βM+1)ES+αM+1EL+(βM+1-αM+1)EC
其中,EL是达到重传次数上限丢弃数据包所消耗的能量,表示为:
其中,EBO是退避消耗的能量,ECCA是进行一次信道检测消耗的能量;ES是成功发送数据所需要的退避和信道检测能量,EC是发送数据产生碰撞所消耗的能量,分别表示为:
其中,EHoL是从数据包到达至成功发送所需要消耗的能量,EL退避到达次数上限丢弃数据包所消耗的能量,ETA是数据在传输过程中所消耗的能量,ETC是数据传输时产生碰撞所消耗的能量,PLB是M+1次检测时信道都为繁忙和信道检测到空闲但唤醒请求产生二次碰撞的概率和;
能量效率和丢包率综合指标表示为:
其中,Tl是发送数据负载所需要的时间,Wfactor是能效权重因子,PLA是M+1次检测信道都为繁忙的概率;最后,终端节点会根据信道当前状态、延迟、丢包率和记录信息选择当下一次送唤醒请求所需要使用的协议和退避窗口大小;
所述步骤S3具体包括:终端节点首先初始化当前退避次数k为1,每次退避次数k自加1;初始化退避指数BE的值为CBE;节点先获取当前退避次数k,如果小于阈值TS,则采用直接信道检测模式;如果大于阈值TS,节点则先进行退避,当退避计时器为0时进入信道检测状态;终端节点采用多次短时空闲信道检测,每次检测完毕CT自减,CT值为0时代表信道检测阶段结束;如果其中某一次检测到信道为繁忙时,认为当前有其他节点正在通信,需要进行下一次退避过程,直到退避次数k大于最大尝试次数;当全部检测都显示信道为空闲时,则代表该节点可以进行发送唤醒请求的操作;
每次成功传输数据或达到重传次数上限时,记录当前的退避次数和退避指数,并使用近几次发送数据的退避次数通过加权算法计算出Wk;并且当终端节点的唤醒收发器WuR之前收到过其他节点的唤醒信息时,标识符置1,表示当前有其他节点正在传输数据,以增加退避时间;考虑对历史传输数据所用的退避次数进行加权计算,由此得到公式:
Wk=θ1k1+θ2k2+θ3k3+θ4k4+θ5k5
其中,下标数字越小表示时间离当前的时间越近,θ表示每个退避次数的加权因子系数,Wk表示历史加权退避次数。
2.根据权利要求1所述的基于二次碰撞概率模型的自适应异步无线唤醒方法,其特征在于,步骤S2中,所述终端节点的阈值自适应选择机制具体包括以下步骤:
S21:当唤醒请求重传次数增加时,进行节点状态分析;若唤醒请求碰撞概率增加,根据效率曲线增大退避指数BE;若唤醒请求碰撞概率减少,则减小退避指数;并根据调整后的退避指数生成阈值序列TS;
S22:当检测到标识符为1时,重置退避计时器,进行下一阶段退避,并清零标识符。
3.根据权利要求1所述的基于二次碰撞概率模型的自适应异步无线唤醒方法,其特征在于,针对碰撞原因进行分析时,基于信道二次碰撞概率模型进行不同协议的适应性修改。
4.根据权利要求2所述的基于二次碰撞概率模型的自适应异步无线唤醒方法,其特征在于,汇聚节点和终端节点都使用唤醒收发器WuR和主收发器MCU,并且WuR和MCU分别使用不同的频率进行通信。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811533556.1A CN109495957B (zh) | 2018-12-14 | 2018-12-14 | 一种基于二次碰撞概率模型的自适应异步无线唤醒方法 |
PCT/CN2019/115037 WO2020119322A1 (zh) | 2018-12-14 | 2019-11-01 | 一种异步无线唤醒方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811533556.1A CN109495957B (zh) | 2018-12-14 | 2018-12-14 | 一种基于二次碰撞概率模型的自适应异步无线唤醒方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109495957A CN109495957A (zh) | 2019-03-19 |
CN109495957B true CN109495957B (zh) | 2021-07-30 |
Family
ID=65710305
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811533556.1A Active CN109495957B (zh) | 2018-12-14 | 2018-12-14 | 一种基于二次碰撞概率模型的自适应异步无线唤醒方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN109495957B (zh) |
WO (1) | WO2020119322A1 (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109495957B (zh) * | 2018-12-14 | 2021-07-30 | 重庆邮电大学 | 一种基于二次碰撞概率模型的自适应异步无线唤醒方法 |
EP3681103B1 (en) * | 2019-01-10 | 2021-10-06 | Nxp B.V. | Control system for a radio frequency communication device |
CN110121206B (zh) * | 2019-05-15 | 2021-06-08 | 重庆邮电大学 | 一种基于有限队列长度排队模型的多跳无线唤醒方法 |
CN111132370B (zh) * | 2019-12-26 | 2022-03-29 | 华南理工大学 | 一种基于强化学习的动态概率退避水声媒介接入控制方法 |
CN111405678B (zh) * | 2020-02-19 | 2023-02-17 | 重庆邮电大学 | 一种基于虚拟载波侦听和优先级调度的csma-ca方法 |
DE102020002636A1 (de) * | 2020-05-02 | 2021-11-04 | Diehl Metering Systems Gmbh | Verfahren zur Synchronisierung von Frame-Counter und Anordnung |
CN111935441B (zh) * | 2020-07-30 | 2022-06-21 | 北京佳讯飞鸿电气股份有限公司 | 一种网络状态检测方法及装置 |
CN112073133B (zh) * | 2020-08-17 | 2022-05-17 | 成都极企科技有限公司 | 一种LoRa网关、信道探测系统和方法 |
CN112492537B (zh) * | 2020-11-06 | 2022-08-19 | 国网江苏省电力有限公司电力科学研究院 | 一种用于输变电设备物联网的微功率无线接入方法与装置 |
CN116736964B (zh) * | 2023-08-09 | 2023-10-20 | 南京启见半导体科技有限公司 | 内存系统功耗的自适应控制方法、电子设备和介质 |
CN117729644B (zh) * | 2024-02-07 | 2024-05-03 | 深圳疆泰科技有限公司 | 应用于智能穿戴设备的并发防拥塞方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1933507A1 (en) * | 2006-12-15 | 2008-06-18 | Ubiwave | Low-power multi-hop networks |
CN106911398A (zh) * | 2017-02-17 | 2017-06-30 | 哈尔滨工程大学 | 动态信道协商的水下传感器网络多信道介质访问控制通信方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9367079B2 (en) * | 2013-03-15 | 2016-06-14 | West Virginia University | Compressed sampling and memory |
CN106162742A (zh) * | 2016-06-03 | 2016-11-23 | 天津理工大学 | Ldc&lc节能mac方法 |
CN109495957B (zh) * | 2018-12-14 | 2021-07-30 | 重庆邮电大学 | 一种基于二次碰撞概率模型的自适应异步无线唤醒方法 |
-
2018
- 2018-12-14 CN CN201811533556.1A patent/CN109495957B/zh active Active
-
2019
- 2019-11-01 WO PCT/CN2019/115037 patent/WO2020119322A1/zh active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1933507A1 (en) * | 2006-12-15 | 2008-06-18 | Ubiwave | Low-power multi-hop networks |
CN106911398A (zh) * | 2017-02-17 | 2017-06-30 | 哈尔滨工程大学 | 动态信道协商的水下传感器网络多信道介质访问控制通信方法 |
Non-Patent Citations (3)
Title |
---|
Energy Efficiency Evaluation of Wake-Up Radio Based MAC Protocol for Wireless Body Area Networks;Zafar Hussain等;《IEEE》;20171231;全文 * |
MAC Protocols for Wake-Up Radio: Principles,Modeling and Performance Analysis;Debasish Ghose等;《IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS》;20180212;第14卷(第5期);第I-IX节 * |
无线传感器网络中睡眠调度的研究;杨健;《中国优秀硕士学位论文全文数据库(电子期刊)》;20121015;全文 * |
Also Published As
Publication number | Publication date |
---|---|
WO2020119322A1 (zh) | 2020-06-18 |
CN109495957A (zh) | 2019-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109495957B (zh) | 一种基于二次碰撞概率模型的自适应异步无线唤醒方法 | |
EP2359537B1 (en) | Method for setting the operation of a routing node of an asynchronous wireless communication network, network node and communication network implementing the method | |
Tsao et al. | A survey of energy efficient MAC protocols for IEEE 802.11 WLAN | |
Koubaa et al. | A comprehensive simulation study of slotted CSMA/CA for IEEE 802.15. 4 wireless sensor networks | |
Karvonen et al. | A generic wake-up radio based MAC protocol for energy efficient short range communication | |
CN106911398B (zh) | 动态信道协商的水下传感器网络多信道介质访问控制通信方法 | |
CN110121206B (zh) | 一种基于有限队列长度排队模型的多跳无线唤醒方法 | |
Sarang et al. | Multi-priority based QoS MAC protocol for wireless sensor networks | |
CN110519832A (zh) | 一种自适应负载的LoRa星型网络低功耗通信方法 | |
CN106713346B (zh) | 基于无线射频能量传输的wlan协议设计与分析方法 | |
US7593745B2 (en) | Method for operating wireless local area network cards in a power-saving mode | |
Sudhaakar et al. | A novel QoS-aware MAC scheme using optimal retransmission for wireless networks | |
Ramadan et al. | Energy-efficient dual-layer MAC protocol with adaptive layer duration for WSNs | |
Nguyen et al. | Extensions of the ieee802. 15.4 protocol for ultra-low energy real-time communication | |
CN100362821C (zh) | 在无线局域网中提高节能机制重负载性能的方法 | |
CN105959979B (zh) | 无线传感网络中基于mac协议的帧长度自适应数据传输方法 | |
Kim et al. | Performance evaluation of the RIX-MAC protocol for wireless sensor networks | |
Han et al. | Energy-efficient LTE/Wi-Fi coexistence | |
Zhao et al. | Power and bandwidth efficiency of IEEE 802.15. 4 wireless sensor networks | |
Zhou et al. | A mac transmission strategy in sparse vehicular delay-tolerant sensor networks | |
CN117295143B (zh) | 一种终端低功耗数据传输方法 | |
Barroso et al. | Use of framelets for efficient transmitter-receiviver rendezvous in wireless sensor networks | |
Levy et al. | WLAN power saving using packet overhearing reduction | |
Lei et al. | Enhancing IEEE 802.11 power saving mechanism (PSM) with a time slotted scheme | |
EP3562219B1 (en) | Channel contention method and wur station |
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 |