基于能量采集的WSN 状态更新系统信息年龄研究

2023-01-09 14:29郝振超贾向东
计算机工程 2022年11期
关键词:回程时隙概率

郝振超,贾向东,2,陈 智,许 晋

(1.西北师范大学 计算机科学与工程学院,兰州 730070;2.南京邮电大学 江苏省无线通信重点实验室,南京 210003)

0 概述

随着第五代无线通信业务的爆炸式增长,物联网(Internet of Things,IoT)技术得到快速发展,满足了人们对智慧生产和生活的需求。IoT 配置大量传感器节点,将实时感知的数据传输到监控终端以实现监控管理,在此类实时感知监控系统中,监控终端需要获取最新的状态感知信息,从而进行准确判断,过时的状态信息将影响终端管理的正确性[1]。然而,传统的性能指标(如吞吐量、时延、中断概率等)不足以反映数据新鲜度,其中:吞吐量在类似于先到先服务的排队系统中不能保证传输最新的数据[2];时延仅反映传输快慢,没有考虑数据的生成时间;中断概率只考虑传输成功与否,没有考虑数据生成和等待时间。KAUL 等[3]提出信息年龄(Age of Information,AoI)的概念,从接收机角度将其定义为当前时间与最近一个接收数据分组生成时间的间隔,该时间间隔分3 个部分反映时间消耗:第一部分是数据源生成数据所花费的时间;第二部分是数据包在通信节点上所需的服务时间;第三部分是数据包被成功解码到目的地之前在无线信道上所花费的时间。

AoI 作为新的度量指标被引入监控系统后,研究人员结合排队理论[4],从数据包在更新过程中有无抢占、有无自动重传请求(Automatic Repeat-Request,ARQ)等方面展开对AoI 的研究[5-6],如文献[7]在一般干扰约束下优化系统的信息新鲜度。但是在资源有限的物联网系统中,自然能源的不规则性以及传感器电池尺寸的限制均对能量采集(Energy Harvesting,EH)有很大影响[8],因此,对EH 系统的AoI 进行分析尤其重要。文献[9]在无线传感器网络(Wireless Sensor Network,WSN)场景下研究EH,基于AoI 的马尔可夫决策过程构建状态的更新策略方案。文献[10]研究传感器从自然界能源获取能量以发送状态更新的单源单目的节点系统的AoI。文献[11]考虑只有成功接收到一个更新包时才会产生下一个更新包的情况,研究EH 无线传感器网络中平均AoI 和峰值信息年龄(Peak Age of Information,PAoI),但其未考虑传感器生成状态更新的随机性。文献[12]通过一个随机的EH 过程给传感器节点的电池进行充能,利用随机混合系统提出一种估计平均AoI 的方法。文献[13]与文献[12]中的系统模型相同,不同的是,文献[13]主要研究状态更新生成策略,忽略了EH 过程的随机性。为降低EH 对平均AoI 的影响,文献[14]联合电池状态和调节传输功率来研究最优传输策略。文献[15]虽研究了传感器网络在无限电池、有限电池和单元电池3 种情况下的AoI,但其假设能量到达服从泊松过程。文献[16]优化了资源约束下两跳状态更新系统的信息新鲜度。

除了非射频信号的EH 外,射频信号的EH 同样具有有效性,利用无线传播的广播特性,无线能量传输技术对传感器进行充电具有更强的可控性和可靠性。因此,来自射频信号的EH 引起了研究人员的极大关注。文献[17]基于深度学习研究射频无线能量传输的无人机辅助数据采集的平均AoI 最小化问题。文献[18]使用能量基站将能量传输给传感器,研究普通单源单目的节点传感器系统的AoI。文献[19]采用无线能量传输实现多传感器AoI 系统的最优资源分配,但由于能量基站接入电网,导致其能效较低。因此,可以引入一个部署有能量采集和传输基站(Energy Harvesting and Transferring Beacons,EHTB)的无线能量采集和传输(Wireless Energy Harvesting and Transferring,WEHT)子系统来解决传感器能量受限问题。首先,EHTB 从自然资源中获取能量并储存在大容量电池中,通过能量传输模式将射频信号传输到传感器;其次,传感器配备小型电路,将射频信号转换为直流电源(Direct Current,DC)供发送状态更新使用。因此,WEHT 子系统克服了自然能源不规则问题,保持了无线电(或能量)传输方案提供稳定能量补充的优点。与此同时,物联网通常借助蜂窝网络进行部署,无线传感器网络可以与蜂窝网络协同工作。为了获得信道等网络资源,回程链路的建立也是影响状态更新传输时效性的另一个重要因素。

本文将自然能源EH 与无线能量传输相结合,提出一种新型的EHTB 和蜂窝回程辅助物联网信息状态更新系统,目的是提高能源效率,为传感器持续供电,同时建立可靠的回程链路。

1 系统模型与问题描述

1.1 系统模型

本文考虑图1 所示的蜂窝通信场景下的物联网系统,该系统由蜂窝回程子系统、WEHT 子系统和无线传感器状态更新子系统构成:蜂窝回程子系统包括一个宏基站(Microcell Base Station,MBS),通过低延迟光纤与核心网络相连;WEHT 子系统由2 个具有相同电池容量BH的EHTB 构成,分别表示为EH1和EH2,用于从非射频信号中采集能量并以射频方式传输给传感器节点S;无线传感器状态更新子系统包含一个传感器节点S和一个目的节点D,由于物理尺寸限制,传感器节点S只配备了小容量BS的电池,用于储存来自EH1和EH2的能量。

图1 EHTB 和蜂窝回程辅助物联网信息状态更新系统Fig.1 EHTB and cellular backhaul assisted IoT information status update system

为保证在MBS 控制下协同工作,时间按等时隙划分,MBS 工作在频段F1,EH1、EH2和传感器节点S共享另一个频段F2。传感器节点S以半双工(Half Duplex,HD)方式与EH1和EH2协同工作。EH1和EH2有EH和能量传输2 种工作模式,在EH 模式下,EHTB 从自然界的能源中获取能量,能量到达服从概率为和的伯努利分布[20],对于相同性质的能量来源=;在能量传输模式下,EH1和EH2分别以概率和发送能量信号。传感器节点S首先采集来自EH1和EH2的能量,在电池充满后,传感器节点或生成新的状态更新并向目的节点传输,或重新传输现有的状态更新直到状态更新在目的节点处被成功接收。另外,在目的节点成功接收一个状态更新数据包并产生一个新的更新时,MBS 以功率PM将回程控制信号传送给传感器节点,以便进行网络资源管理[21]。为减少回程对AoI 的影响,本文采用ARQ 和最大比合并(Maximum Ratio Combination,MRC)组合回程传输。在上述过程中,假设电池单元能量信号的功率为PU。

所有的无线链路都服从瑞利衰落。在第k个时隙,网络节点u和v之间的信道衰落系数表示为,其中,u∈{EH1,EH2,S,MBS},v∈{S,D},~exp(1)。状态更新受方差为的加性高斯白噪声干扰,忽略噪声对EH 的影响。

1.2 AoI 描述

在状态更新过程中,假设传输单元能量或状态更新占用一个时隙,在不失一般性的情况下,传输时隙被归一化。传感器节点的第i个状态更新产生时隙为ni,并于时隙被目的节点成功接收。在时隙n,目的节点接收到的状态更新索引为N(n)=,最新收到的状态更新的生成时刻为U(n)=nN()n,因此,可得定义1:

定义1(瞬时信息年龄)在目的节点处收到状态更新的瞬时AoI 为:

本文考虑的IoT 系统在成功接收状态更新后,传感器节点需获取回程信号。传感器节点在HD 模式下工作,当回程信号被成功接收后,传感器节点才开始接收来自EHTB 的能量信号,传感器节点充电完成后会产生一个状态更新,并在下一个时隙对其进行传输。

图2 所示为AoI 演变示例,Wi=ni-表示第i个回程建立的时间,Si=-ni表示目的节点D成功接收第i个状态更新的服务时间,表示目的节点D连续2 次成功接收状态更新之间的时间间隔,且Yi=Wi+Si。在成功接收第i个状态更新后,AoI被重置为数据包通过传输系统所经历的时延,之后继续随时间增加。

图2 EHTB 和蜂窝回程辅助物联网系统的AoI 演变示例Fig.2 Example of AoI evolution for the EHTB and cellular backhaul assisted IoT system

根据定义1,将PAoI 定义为在时隙n'测量的AoI值,Δ(n)=Yn+Sn-1-1,则平均PAoI 定义为:

定义2(平均信息年龄)对于一个被观察的时间区间(0,C),状态更新系统的平均AoI 为:

因此,假设时隙N内有M个状态更新成功传输,则平均AoI 表示为图2 中多边形区域Qi面积之和的平均值:

成功接收更新包的时间Si-1与回程建立时间Wi和服务时间Si之间都是独立的,因此,Si-1与Yi相互独立,E{Si-1Yi}=E{Si-1}E{Yi},结合式(5)和式(7),平均AoI 为:

2 EHTB 离散能量状态分析

2.1 EHTB 电池状态的MC

EHTB电池可能状态和电池能量状态之间的转换可以被建模为马尔可夫链(Markov Chain,MC),其中,每个状态代表EHTB电池的离散能量数量[22]。每个EHTB有(BH+1)种能量状态,2个EHTB 有L=(BH+1)2种能量状态。函数Ψ(EHa),a∈{1,2},0 ≤Ψ(EHa) ≤BH表示EHTB 的电池中储存的能量数量,Ψ(EHa)随着能量采集和传输的增加而减少,当EHTB 采集一个能量单元时,Ψ(EHa)增加1,在射频能量传输时,Ψ(EHa)减少1。在 考虑2 个EHTB 时,所得MC 的第l个状态Sl={Ψl(EH1)Ψl(EH2)},l∈{1,2,…,L},在一般情况下,这些状态是随机的,为了便于分析,本文考虑设置BH=1,因此,会得到S1、S2、S3、S4这4 种状态,其中,S1∈{ 0 0},S2∈{ 0 1},S3∈{1 0},S4∈{1 1}。

2.2 MC 状态转移矩阵构建

状态转移矩阵A是(BH+1)2×(BH+1)2大小的矩阵,且Aij表示从状态Sj到状态Si的转移概率。状态转移概率取决于EHTB 电池状态转换的连通性、EHTB 的HD 模式、随机到达的能量和EHTB 电池的状态(剩余能量单元的数量、满能量或空能量状态)。同时定义Pa,j→i为第a个EHTB 从状态j到状态i的概率。2 个EHTB 相互独立,因此,Ai,j=P(Sj→Si)可以写 为Ai,j=P1,j→k P2,j→k,当BH=1 时,状态转换矩阵 如表1 所示。

表1 BH=1 时的能量状态转移矩阵Table 1 Energy state transition matrix when BH=1

2.3 MC 的平稳分布

通过构建能量状态转移矩阵,利用状态转移矩阵的性质得到MC 的平稳分布π={π1,π2,…,πL}。通过本文状态转移矩阵的构建策略,可以实现MC 从状态j到i的任意转换,且恒有=1。构建的状态转移矩阵A是非对称的,其中,状态i可以通过有限步数转移到状态j,MC 的任意2 个状态是连通的,且矩阵A是列随机、不可化简和可逆的。因此,从上述分析中可以得到定理1:

定理1在EHTB 和蜂窝回程辅助物联网信息状态更新系统中,EHTB 的能量状态可以用MC 来表示。状态转移矩阵是列随机、不可化简和可逆的。MC 的平稳分布为:

其 中:π={π1,π2,…,πL};L=(BS+1)2;Bi,j=1,∀i,j;b=(1,1,…,1)T;I为单位矩阵。

根据平稳分布π={π1,π2,…,πL},可计算出WEHT子系统在任意时隙n的平均传输功率。当Ψ(EHa) >0 时,EHTB 在每个时隙中传输一个单元能量,当Ψ(EHa)=0 时,无能量传输。因此,在第l个状态下用表示传输的能量单元,得到以下定义:

WEHT 子系统提供的总平均稳定能量为:

2.4 EHTB 能量传输时间

在EHTB 的电池能量状态已知后,分析有限大小的传感器节点完全充电的时间。首先,定义PT(m)为随机变量T的概率质量函数,模拟在m个连续时间段内为传感器节点电池完全充电的随机时间,然后对于EHTB 的能量传输,得到以下的能量评估策略,传感器在n个连续时隙内从EHTB 接收到的总平均能量En为:

其中:η(0 ≤η≤1)为RF-DC 的转换效率;IX是X的指示函数。假设EHTB 使用MRC 技术,ESn表示在第n个时隙从EHTB 接收的总能量。通过使用式(11)中EHTB采集的总平均稳定能量可以得到:

因此,利用能量评估策略式(12),可以得到传感器节点的电池从2 个EHTB 充满电的总等待时间Tm的概率质量函数PT(m)为:

3 平均AoI 和PAoI 的计算与分析

本节分析EHTB 和蜂窝回程辅助物联网信息状态更新系统的平均AoI 和PAoI,根据式(2)和式(8)的定义,要得到平均AoI 和PAoI,需要计算E{}、E{Si-1}和E{Yi},此外,由于Yi=Wi+Si,还需要蜂窝回程建立时间的统计描述。

由图2 可知,Wi为第i个更新包传输的蜂窝回程建立时间。由于传感器节点采用MRC 技术,因此Wi的概率质量函数为:

通过对条件期望进行运算可以得到:

通过使用文献[26]中的表达式(0.114),E{}第二项可以写为:

因此,式(30)经过化简运算表示为:

结合式(22)~式(24)、式(33)和式(8)可以得到平均AoI 和PAoI,即定理2。

定理2对于EHTB 和蜂窝回程辅助物联网系统,传感器通过使用EHTB 传输的能量进行状态更新,在蜂窝回程控制下,目的节点的平均AoI 为:

定理2 表明了蜂窝回程和WEHT 子系统对平均AoI 和PAoI 的影响。回程建立导致AoI 增加,本文采用ARQ 和MRC 技术来降低回程的影响。虽然从式(34)和式(35)不能直观地发现WEHT 子系统对平均AoI 的影响,但在式(24)和式(33)中能够得到,在严格的能量约束下可以独立设计WEHT 子系统和蜂窝回程子系统,这在实际工程应用中具有重要意义。

4 仿真结果与分析

本文使用Matlab 软件搭建仿真验证平台,从回程链路参数、自然能量到达概率、EHTB 能量传输概率、传感器电池尺寸等角度分析所提物联网信息状态更新系统的平均AoI 和PAoI。为符合实际无线通信场景的要求,整个系统在一个全球移动通讯系统信道上运行。在仿真过程中,只考虑小规模衰落,信道平均增益为1,网络节点位置随机选择,每组AoI(PAoI)通过1 000 次仿真的平均值获得。相关仿真参数配置如表2 所示。

表2 仿真参数及其取值Table 2 Simulation parameters and their values

图3 所示为平均AoI 和PAoI 随回程链路参数的变化情况。从中可以看出:随着MBS 发射功率PM的增大,平均AoI 和PAoI 逐渐减小,且随着PM的不断增加,平均AoI 和PAoI 变化缓慢;当PM为定值时,回程阈值越高,回程传输可靠性越低,平均AoI 和PAoI 越大。MBS 的高传输功率可以降低回程传输的中断概率,使回程下行链路中断概率趋于零,回程传输只需要一个时隙,但传输功率较小时,回程建立对状态更新的影响不可忽略,平均AoI 和PAoI 增加。通过ARQ 和MRC 可以提高重传的可靠性,降低回程对平均AoI 和PAoI 的影响。

图3 MBS 传输功率与回程阈值的影响Fig.3 Effect of MBS transmission power and backhaul threshold

图4 所示为自然能量到达概率δH、能量传输概率μH与回程对平均AoI 和PAoI 的影响,考虑对称EHTB,设置。从图4 可以看出:随着δH的增加,平均AoI 和PAoI 减小,且平均PAoI 大于平均AoI;平均AoI 随着μH的增加而增加,这是由于部署的EHTB 分别在HD 模式下传输和采集能量,随着μH的增加,EH 概率降低,从而降低了EHTB 平均传输功率,增加了传感器充分充电的时间,因此,为了降低平均AoI,应选择较低的μH。图4(b)给出有无回程控制系统的AoI 和PAoI 比较,结果表明,在实际的系统中,回程的建立增加了AoI,尤其当δH较大时,需要考虑回程的影响。

图4 自然能量到达概率与回程的影响Fig.4 Effect of natural energy arrival probability and backhaul

图5 所示为EHTB 能量传输概率μH与回程对平均AoI 和PAoI 的影响。从中可以看出,平均AoI 和PAoI随着μH的增加先增后减,因此,存在最优(或),在该点平均AoI 和PAoI 最小,但该最小值需要在δH和μH之间权衡。从图5(a)可以看出,当μH<时,增加μH可以使传感器获得的能量增加,从而提高传感器传输的可靠性,降低平均AoI;反之,当μH>时,由于EHTB在HD 模式下工作,μH增加使得EHTB 获取能量的概率降低,从而降低了传感器传输的可靠性,导致平均AoI增加。图5(b)给出有无回程时系统的AoI(PAoI)比较结果,可以看出,回程的影响必须考虑。从图6 可以看出,当δH较大时,平均AoI 和PAoI 的最小值在μH的最大值处,平均AoI 和PAoI 随着μH的减小而增加。这是因为δH较高时2 个EHTB 都能获得足够的能量,并对电池充分充电,EHTB 能量传输概率μH较高,传感器获得足够的能量进行状态更新传输,在这种情况下,较小的μH会导致延迟和包拥塞的增加,平均AoI 和PAoI 增加。在自然能源充足的情况下,EHTB 频繁传输能量,平均AoI 降低。

图5 EHTB 能量传输概率与回程的影响Fig.5 Effect of EHTB energy transmission probability and backhaul

图6 不同能量传输与能量到达概率下的平均AoI和PAoI最小值Fig.6 Average AoI and PAoI minimum values under different energy transmission and energy arrival probabilities

图7 所示为传感器电池大小、MRC 对平均AoI和PAoI 的影响。从图7(a)可以看出,随着传感器电池容量的增大,平均AoI 增加,这是因为在所提系统模型中,传感器只有在充满电后才开始发送状态更新,传感器电池容量越大,充分充电时间越长,虽然大容量传感器可以提高成功传输的概率,但AoI 主要取决于传感器接收到来自EHTB 的能量信号的时间。图7(b)给出在回程ARQ 有MRC 和ARQ 无MRC 系统中AoI(PAoI)的比较结果,可以看出,通过MRC 可以显著降低平均AoI(PAoI)。

图7 传感器电池尺寸与MRC 的影响Fig.7 Effect of sensor battery sizes and MRC

图8 所示为有无采用EH 方案时的平均AoI。从中可以看出,由于自然能量随机性的影响,在使用EH 供电时,系统AoI 随着自然能源到达概率的减小而增加。虽然采用EH 方案时平均AoI 较高,降低了信息的新鲜度,但与传感器源利用电网能量传输信号的无EH 方案相比,采用EH 方案的传感器消耗的能量来自可再生能源,可视为零消耗,因此,其能量效率高于无EH 方案。

图8 有无能量采集时的平均AoIFig.8 Average AoI with or without energy harvesting

5 结束语

本文提出一种蜂窝通信场景下的信息状态更新系统。通过构建EHTB 离散能量状态MC,得到EHTB 传输能量的平稳分布和传感器充电时间的统计描述。推导平均AoI 和PAoI 的计算表达式,并分析系统参数、MRC 以及回程对平均AoI 和PAoI 的影响。仿真结果表明,回程会增加平均AoI 和PAoI,采用MRC 后可以降低系统平均AoI(PAoI)。在本文中,为了便于分析,无线传感器状态更新子系统只考虑单一感知节点和单一状态信息接收节点的情况,但本文模型可以推广到多传感器状态更新子系统中。下一步将对无人机辅助边缘计算系统的信息年龄进行研究,通过联合优化无人机轨迹以实现能源效率最大化和平均AoI 最小化的目的。

猜你喜欢
回程时隙概率
第6讲 “统计与概率”复习精讲
第6讲 “统计与概率”复习精讲
概率与统计(一)
概率与统计(二)
摆动斜楔及其回程机构
基于ADAMS和Pumplinx联合仿真的柱塞泵回程盘运动受力薄弱点分析
基于时分多址的网络时隙资源分配研究
基于市场机制的多机场时隙交换放行策略
春日别君