CN109495957B - 一种基于二次碰撞概率模型的自适应异步无线唤醒方法 - Google Patents

一种基于二次碰撞概率模型的自适应异步无线唤醒方法 Download PDF

Info

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
Application number
CN201811533556.1A
Other languages
English (en)
Other versions
CN109495957A (zh
Inventor
谢昊飞
柯俊逸
王平
李昭
徐国超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201811533556.1A priority Critical patent/CN109495957B/zh
Publication of CN109495957A publication Critical patent/CN109495957A/zh
Priority to PCT/CN2019/115037 priority patent/WO2020119322A1/zh
Application granted granted Critical
Publication of CN109495957B publication Critical patent/CN109495957B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02Power saving arrangements
    • H04W52/0209Power saving arrangements in terminal devices
    • H04W52/0225Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing 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空闲信道检测对信道状态进行评估,当检测到信道繁忙时能快速进行退避;再考虑到基于副载波调制的唤醒模块与主收发器模块共用天线在同一信道通信以增加唤醒请求传输范围,所以得到二次碰撞概率模型:
Figure BDA0001906306190000021
Figure BDA0001906306190000022
其中,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为数据发送时产生碰撞的平均概率和,其分别表示为:
Figure BDA0001906306190000023
两个以上的节点同时进行信道空闲检测的概率表示为:
Figure BDA0001906306190000024
其中,Tslot是电磁波传输延迟,CCA检测时间和收发段切换延迟的和,TCCA是进行一次信道检测CCA的时间,wk是退避时间和信道检测所花平均时间;δ是检测到信道空闲的概率,TTA是发送数据所需要的时间,包括占用信道的时间和未占用的时间,表示为TTA=Twuc+Ton+Th+Tl+TSIFS+TACK,其中Twuc为唤醒请求传输时间,Ton为MCU从休眠状态切换到正常工作状态所需时间,Th为数据头部传输所需时间,Tl为数据场传输所需时间,TSIFS为帧间隔,TACK为确认帧传输所需时间;
唤醒后发送数据的平均延迟表示为:
TA=(1-βM+1)TSM+1TL+(βM+1M+1)TC
计算出M+1次中每次出现计数器值不为0的概率
Figure BDA0001906306190000031
其中,每次碰撞的概率占总概率的比例
Figure BDA0001906306190000032
Figure BDA0001906306190000033
表示k+1次中有k+1-v次在信道检测阶段第一次没有检测到,但在CT减到0前检测到信道繁忙,TL是达到重传次数上限所消耗的时间,表示为:
Figure BDA0001906306190000034
其中,TBO是退避消耗的单位时间,Wk是第k次退避时退避时间上限;TS是成功发送数据所需要的退避和信道检测时间,TC是发送数据产生碰撞所消耗的时间,所以TS、TC分别表示为:
Figure BDA0001906306190000035
其中,TTC是发送数据后产生二次碰撞所消耗的时间;同理,退避、信道检测和数据传输的总平均能量消耗EA表示为
EA=(1-βM+1)ESM+1EL+(βM+1M+1)EC
其中,EL是达到重传次数上限丢弃数据包所消耗的能量,表示为:
Figure BDA0001906306190000036
其中,EBO是退避消耗的能量,ECCA是进行一次信道检测消耗的能量;ES是成功发送数据所需要的退避和信道检测能量,EC是发送数据产生碰撞所消耗的能量,分别表示为:
Figure BDA0001906306190000037
其中,EHoL是从数据包到达至成功发送所需要消耗的能量,EL退避到达次数上限丢弃数据包所消耗的能量,ETA是数据在传输过程中所消耗的能量,ETC是数据传输时产生碰撞所消耗的能量,PLB是M+1次检测时信道都为繁忙和信道检测到空闲但唤醒请求产生二次碰撞的概率和;
能量效率和丢包率综合指标表示为:
Figure BDA0001906306190000041
其中,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=θ1BN12BN23BN34BN45BN5
其中,下标数字越小表示时间离当前的时间越近,θ表示每个退避次数的加权因子系数,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空闲信道检测对信道状态进行评估,当检测到信道繁忙时能快速进行退避。再考虑到基于副载波调制的唤醒模块与主收发器模块共用天线在同一信道通信以增加唤醒请求传输范围,所以得到信道二次碰撞概率模型:
Figure BDA0001906306190000051
Figure BDA0001906306190000052
其中,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为数据发送时产生碰撞的平均概率和,其分别表示为:
Figure BDA0001906306190000061
E[DHoL]是节点退避窗口开始到发送数据或达到重传次数上限的平均延迟,可以表示为
Figure BDA0001906306190000062
其中,PLA表示M+1次信道检测都为繁忙的概率;用a0表示在终端节点发送数据过程中没有其他数据包产生,这个概率等于
Figure BDA0001906306190000063
其中,wk是退避时间和信道检测所花平均时间,可以表示为
Figure BDA0001906306190000064
两个以上的节点同时进行信道空闲检测的概率表示为:
Figure BDA0001906306190000065
其中,Tslot是电磁波传输延迟、CCA检测时间和收发段切换延迟的和,TCCA是进行一次信道检测CCA的时间,wk是退避时间和信道检测所花平均时间;δ是检测到信道空闲的概率,TTA是发送数据所需要的时间,包括占用信道的时间和未占用的时间,表示为TTA=Twuc+Ton+Th+Tl+TSIFS+TACK,其中Twuc为唤醒请求传输时间,Ton为MCU从休眠状态切换到正常工作状态所需时间,Th为数据头部传输所需时间,Tl为数据场传输所需时间,TSIFS为帧间隔,TACK为确认帧传输所需时间;
唤醒后发送数据的平均延迟表示为:
TA=(1-βM+1)TSM+1TL+(βM+1M+1)TC
计算出M+1次中每次出现计数器值不为0的概率
Figure BDA0001906306190000071
其中,每次碰撞的概率占总概率的比例
Figure BDA0001906306190000072
Figure BDA0001906306190000073
表示k+1次中有k+1-v次在信道检测阶段第一次没有检测到,但在CT减到0前检测到信道繁忙,TL是达到重传次数上限所消耗的时间,表示为:
Figure BDA0001906306190000074
其中,TBO是退避消耗的单位时间,Wk是第k次退避时退避时间上限;TS是成功发送数据所需要的退避和信道检测时间,TC是发送数据产生碰撞所消耗的时间,PLA是M+1次检测信道都为繁忙的概率,所以TS、TC分别表示为:
Figure BDA0001906306190000075
其中,TTC是发送数据后产生二次碰撞所消耗的时间;同理,退避、信道检测和数据传输的总平均能量消耗EA表示为
EA=(1-βM+1)ESM+1EL+(βM+1M+1)EC
其中,EL是达到重传次数上限所消耗的能量,表示为:
Figure BDA0001906306190000076
其中,EBO是退避消耗的能量,ECCA是进行一次信道检测消耗的能量;ES是成功发送数据所需要的退避和信道检测能量,EC是发送数据产生碰撞所消耗的能量,分别表示为:
Figure BDA0001906306190000077
其中,EHoL是从数据包到达至成功发送所需要消耗的能量,EL退避到达次数上限丢弃数据包所消耗的能量,ETA是数据在传输过程中所消耗的能量,ETC是数据传输时产生碰撞所消耗的能量,PLB是M+1次检测时信道都为繁忙和信道检测到空闲但唤醒请求产生二次碰撞的概率和;
能量效率和丢包率综合指标表示为:
Figure BDA0001906306190000081
其中,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大于最大尝试次数。当全部检测都显示信道为空闲时,则代表该节点可以进行发送唤醒请求的操作,具体如表一。
表一
Figure BDA0001906306190000082
每次成功传输数据或达到重传次数上限时,都会记录当前的退避次数和退避指数,并使用近几次发送数据的退避次数通过加权算法计算出WBN。并且当终端节点的唤醒收发器WuR之前收到过其他节点的唤醒信息时,标识符置1,表示当前有其他节点正在传输数据,以增加退避时间。考虑对历史传输数据所用的退避次数进行加权计算,由此得到公式:
WBN=θ1BN12BN23BN34BN45BN5
节点把每次成功发送数据所需要的退避次数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空闲信道检测对信道状态进行评估,当检测到信道繁忙时能快速进行退避;再考虑到基于副载波调制的唤醒模块与主收发器模块共用天线在同一信道通信以增加唤醒请求传输范围,所以得到二次碰撞概率模型:
Figure FDA0003005764450000011
Figure FDA0003005764450000012
其中,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为数据发送时产生碰撞的平均概率和,其分别表示为:
Figure FDA0003005764450000013
两个以上的节点同时进行信道空闲检测的概率表示为:
Figure FDA0003005764450000021
其中,Tslot是电磁波传输延迟,CCA检测时间和收发段切换延迟的和,TCCA是进行一次信道检测CCA的时间,wk是退避时间和信道检测所花平均时间;δ是检测到信道空闲的概率,TTA是发送数据所需要的时间,包括占用信道的时间和未占用的时间,表示为TTA=Twuc+Ton+Th+Tl+TSIFS+TACK,其中,Twuc为唤醒请求传输时间,Ton为MCU从休眠状态切换到正常工作状态所需时间,Th为数据头部传输所需时间,Tl为数据场传输所需时间,TSIFS为帧间隔,TACK为确认帧传输所需时间;
唤醒后发送数据的平均延迟表示为:
TA=(1-βM+1)TSM+1TL+(βM+1M+1)TC
计算出M+1次中每次出现计数器值不为0的概率
Figure FDA0003005764450000022
其中,每次碰撞的概率占总概率的比例
Figure FDA0003005764450000023
PB=1-PC
Figure FDA0003005764450000024
表示k+1次中有k+1-v次在信道检测阶段第一次没有检测到,但在CT减到0前检测到信道繁忙,TL是达到重传次数上限所消耗的时间,表示为:
Figure FDA0003005764450000025
其中,TBO是退避消耗的单位时间,Wk是第k次退避时退避时间上限;TS是成功发送数据所需要的退避和信道检测时间,TC是发送数据产生碰撞所消耗的时间,所以TS、TC分别表示为:
Figure FDA0003005764450000026
其中,TTC是发送数据后产生二次碰撞所消耗的时间;同理,退避、信道检测和数据传输的总平均能量消耗EA表示为
EA=(1-βM+1)ESM+1EL+(βM+1M+1)EC
其中,EL是达到重传次数上限丢弃数据包所消耗的能量,表示为:
Figure FDA0003005764450000027
其中,EBO是退避消耗的能量,ECCA是进行一次信道检测消耗的能量;ES是成功发送数据所需要的退避和信道检测能量,EC是发送数据产生碰撞所消耗的能量,分别表示为:
Figure FDA0003005764450000031
其中,EHoL是从数据包到达至成功发送所需要消耗的能量,EL退避到达次数上限丢弃数据包所消耗的能量,ETA是数据在传输过程中所消耗的能量,ETC是数据传输时产生碰撞所消耗的能量,PLB是M+1次检测时信道都为繁忙和信道检测到空闲但唤醒请求产生二次碰撞的概率和;
能量效率和丢包率综合指标表示为:
Figure FDA0003005764450000032
其中,Tl是发送数据负载所需要的时间,Wfactor是能效权重因子,PLA是M+1次检测信道都为繁忙的概率;最后,终端节点会根据信道当前状态、延迟、丢包率和记录信息选择当下一次送唤醒请求所需要使用的协议和退避窗口大小;
所述步骤S3具体包括:终端节点首先初始化当前退避次数k为1,每次退避次数k自加1;初始化退避指数BE的值为CBE;节点先获取当前退避次数k,如果小于阈值TS,则采用直接信道检测模式;如果大于阈值TS,节点则先进行退避,当退避计时器为0时进入信道检测状态;终端节点采用多次短时空闲信道检测,每次检测完毕CT自减,CT值为0时代表信道检测阶段结束;如果其中某一次检测到信道为繁忙时,认为当前有其他节点正在通信,需要进行下一次退避过程,直到退避次数k大于最大尝试次数;当全部检测都显示信道为空闲时,则代表该节点可以进行发送唤醒请求的操作;
每次成功传输数据或达到重传次数上限时,记录当前的退避次数和退避指数,并使用近几次发送数据的退避次数通过加权算法计算出Wk;并且当终端节点的唤醒收发器WuR之前收到过其他节点的唤醒信息时,标识符置1,表示当前有其他节点正在传输数据,以增加退避时间;考虑对历史传输数据所用的退避次数进行加权计算,由此得到公式:
Wk=θ1k12k23k34k45k5
其中,下标数字越小表示时间离当前的时间越近,θ表示每个退避次数的加权因子系数,Wk表示历史加权退避次数。
2.根据权利要求1所述的基于二次碰撞概率模型的自适应异步无线唤醒方法,其特征在于,步骤S2中,所述终端节点的阈值自适应选择机制具体包括以下步骤:
S21:当唤醒请求重传次数增加时,进行节点状态分析;若唤醒请求碰撞概率增加,根据效率曲线增大退避指数BE;若唤醒请求碰撞概率减少,则减小退避指数;并根据调整后的退避指数生成阈值序列TS;
S22:当检测到标识符为1时,重置退避计时器,进行下一阶段退避,并清零标识符。
3.根据权利要求1所述的基于二次碰撞概率模型的自适应异步无线唤醒方法,其特征在于,针对碰撞原因进行分析时,基于信道二次碰撞概率模型进行不同协议的适应性修改。
4.根据权利要求2所述的基于二次碰撞概率模型的自适应异步无线唤醒方法,其特征在于,汇聚节点和终端节点都使用唤醒收发器WuR和主收发器MCU,并且WuR和MCU分别使用不同的频率进行通信。
CN201811533556.1A 2018-12-14 2018-12-14 一种基于二次碰撞概率模型的自适应异步无线唤醒方法 Active CN109495957B (zh)

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 (10)

* Cited by examiner, † Cited by third party
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 南京启见半导体科技有限公司 内存系统功耗的自适应控制方法、电子设备和介质

Citations (2)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 重庆邮电大学 一种基于二次碰撞概率模型的自适应异步无线唤醒方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
CN109495957A (zh) 2019-03-19
WO2020119322A1 (zh) 2020-06-18

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
US20070014268A1 (en) Method for controlling data transmission in a wireless network system including a plurality of nodes, sensor network using the same and computer-readable medium having thereon a program performing function embodying the same
Karvonen et al. A generic wake-up radio based MAC protocol for energy efficient short range communication
CN106911398B (zh) 动态信道协商的水下传感器网络多信道介质访问控制通信方法
GB2415573A (en) Power saving scheduler for a wireless network
Sarang et al. Multi-priority based QoS MAC protocol for wireless sensor networks
CN110519832A (zh) 一种自适应负载的LoRa星型网络低功耗通信方法
CN110121206B (zh) 一种基于有限队列长度排队模型的多跳无线唤醒方法
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
Zhao et al. Using incompletely cooperative game theory in wireless sensor networks
Tang et al. Tight integration of wake-up radio in wireless LANs and the impact of wake-up latency
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) 在无线局域网中提高节能机制重负载性能的方法
Han et al. Energy-efficient LTE/Wi-Fi coexistence
Zhao et al. Power and bandwidth efficiency of IEEE 802.15. 4 wireless sensor networks
Kim et al. Performance evaluation of the RIX-MAC protocol for 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

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