摘要:射频能量采集技术可以从根本上解决电池容量对无线体域网生存期的限制,为了提高网络资源分配的效率以及公平性,提出一种基于边际效用理论的网络资源分配方法。首先,设计传感器节点的效用函数,将节点所能获得的吞吐量映射成QoS满意的等级;然后,以最大化网络中全部传感器节点整体效用为目标,将多高效、公平的网络资源分配问题构建成效用最大化问题;最后,通过对偶分解方法求得该问题的最优解。仿真结果表明,与总吞吐量最大化和sigmoid效用最大化方法相比,所提出的方法在获得较高系统整体吞吐量的同时,确保了传感器节点个体获得吞吐量的公平性。
加入收藏
引言
无线体域网(wirelessbodyareanetwork,WBAN)是由大量置于体内或体上的传感器节点组成的网络,是无线传感器网络(wirelesssensornetwork,WSN)的一种。这些低能耗的传感器节点可以持续监测人体重要的生理信息并把这些信息数据传输给远端服务器[1]。在传统WBAN中[2],传感器节点由电池供电,网络寿命较短。虽然已有大量文献投入WBAN节能问题的研究[3,4],但都不能从根本上解决传感器电池容量的问题。而最近出现的能量采集(energyharvesting,EH)技术打破了无线传感器网络中电池寿命的限制[5]。使用EH技术,传感器节点可以从射频(radiofrequency,RF)能源中收集能量[6]。然而在无线RF能量充电网络中,如何以一种公平且高效的方式在多传感器节点之间分配网络资源(时间和频率)是一个亟待处理的问题。文献[7]提出的吞吐量最大化方法虽然获得了极高的系统效率,却产生了严重的不公平问题。而为解决该问题,文献[7]提出的强制相同吞吐量方法和文献[8]提出的强制相同能量方法虽然保证了每个用户的公平性,但是却牺牲了信道条件好的用户节点的效率。
另外,文献[8]只考虑了仅有一个RF能量源的网络,但是为了保护人体免受过多辐射,RF能量源的传输功率较低,仅有一个RF能量源不足以为所有传感器节点提供足够的能量。因此,本文考虑的是更为普适的网络,在该网络中,多个低功率的RF能量源向多个传感器节点供电。基于该网络模型,本文依据边际效用理论,将传感器节点之间的资源分配问题建模成基于效用函数的优化问题,提出了总效用最大化方法。该方法利用边际效用的特性,在提高公平性的情况下也能保证系统的效率。
1、系统模型
图1给出了所研究的无线充电体域网(wirelesspoweredbodyareanetwork,WP-BAN)系统模型,被监测人携带了M个传感器节点用于监测其生理信息,如体温、血压、心率等。另外,该被检测人还配备了一个可以通过Wi-Fi或LTE/LTE-A接入因特网的手持设备。该手持设备负责收集从传感器节点传输过来的信息,并通过因特网将这些信息传输到移动云。假设手持设备由电池供电,房间内安装了N个RF能量源,而传感器节点采用EH技术从RF能量源收集RF能量。为了给体内和体上的传感器节点充电。
假设Wi-Fi上行链路(从手持设备到AP)的网络资源总是充足的,只需关注射频能量传输(radiofrequencyenergytransfer,RFET)链路(从RF能量源到传感器节点)和无线信息传输(wirelessinformationtransfer,WIT)链路(从传感器节点到手持设备)的网络资源分配,如图1所示。假设RFET和WIT链路都运行在2.4GHz的ISM频段[9],并且采用TDM技术防止链路之间相互干扰。采用离散时间系统模型表示网络资源块,T表示一个时隙的持续时间,w表示系统的带宽,如图2所示。假设RFET和WIT链路在时间上完全同步,每个时隙的前t0(0<t0<T)部分分配给RFET链路,在该时间间隔内,所有RF能量源同时将能量广播给传感器节点;同一个时隙内的剩余时间T-t0则分配给WIT链路,传感器节点在T-t0内采用TDMA方式将其信息传输给手持设备。将分配给第m个传感器节点的传输时间表示为tm(0≤tMm<T),可得
公式1
假设所有传感器节点的RFET和WIT阶段都采用收集再发送协议,且RFET和WIT链路都是准静态平坦衰落模型信道,即在一个时隙内每条链路的信道都保持不变,但在下一个时隙可能变化。基于以上假设和分析,WP-BAN的运行包含以下两个阶段:
a)RFET阶段。第m个传感器节点从第n个RF能量源收集的RF能量可以表示为
公式2
其中:Pn是第n个RF能量源的传输功率;hn,m是从第n个RF能量源到第m个传感器节点的信道增益;ζm(0<ζm<1)是第m个传感器节点的能量采集效率。由于一个传感器节点从多个RF能量源收集的能量是可加的[10],第m个传感器节点从N个RF能量源收集的能量可以表示为
公式3
b)WIT阶段。传感器节点在RFET阶段补充完能量后,在各自所分配的时间间隔内正交地向手持设备传输其信息数据。假设第m个传感器节点使用固定比例的能量进行信息传输[7],表示为θm(0<θm≤1,1≤m≤M),则第m个传感器节点的平均传输功率为
公式4
假设所有信道噪声的方差均为σ2,则第m个传感器节点在一个时隙内可获得的吞吐量可以表示为
公式5
其中:hm,H是从第m个传感器节点到手持设备的信道增益;w是第m个传感器节点所占用的信道带宽;
2、资源分配方案
由于文献[7]采用了RF能量源和AP相结合的混合接入点(hybridaccesspoint,H-AP),WIT和RFET阶段存在两个现象:a)距H-AP较远的节点接收的能量比距H-AP较近的节点少;b)较远的节点相较于较近的节点需要更多的传输功率才能保证H-AP信息接收的可靠性。作者将这两个不公平问题称为双远近问题(doublynear-farproblem),该问题是由各节点和H-AP之间距离的差异造成的。
在本文所考虑的WP-BAN中,所有传感器节点都置于人体内和体上,因此,各传感器节点到RF能量源或者手持设备的距离几乎相同,表面上看双远近问题似乎已经消除。但需要注意的是,不公平问题归根究底是由各个传感器节点的信道条件的差异造成的。人体器官、四肢、衣物等都会给体内和体上传感器节点造成极大的阴影衰落差异,进而再一次不可避免地产生不公平问题。
为了在所考虑的WP-BAN中减轻不公平问题,本文借由边际效用理论,提出了一个可以在系统效率和各节点间公平性之间取得较好折中的网络资源分配方法。
2.1边际效用理论基础
边际效用理论在经济学中应用于生产和消费。效用代表一个消费者购买一定数量的商品所体验到的满意度,而一个商品的边际效用是消费者增加该商品购买量时所产生的效用的改变量。
如用数学公式表达,则边际效用定义为消费者所获得的效用对所购买商品量的一阶导数。根据边际效用递减律,每一个同质单元的边际效用随着单元量的增加而递减,即d2U(x)/dx2<0。如果商品的消费量持续增加,则边际效用将会在某一个点降为零,在该点总效用达到最大。
2.2最优化问题构建
在所研究的WP-BAN中,本文首先为每一个传感器节点设计了一个效用函数,该效用函数可以将传感器节点所获得的网络资源数量映射成一个QoS满意度等级。为了满足上文所述的边际效用的性质,本文特别选用了一个对数函数:
公式6
作为第m个传感器节点在吞吐量为Rm时所取得的效用。则U(Rm)对Rm的一阶导数
公式7
为该传感器节点的边际效用函数。
由于u(Rm)=1/Rm>0且(d2U1(Rm)/dRm2=-1/Rm2<0),所以U1(Rm)是对Rm的单调递增函数,且增大的速度(边际效用)逐渐减小,最后趋近于零,符合2.1节中边际效用递减律的性质,因此本文选用该函数作为效用函数。
根据效用最大化理论,可以将WP-BAN网络资源分配问题建模为
公式8
容易证明,问题式(8)为凸优化问题,此处省略证明过程。
另外,sigmoid函数也是满足边际效用性质的单调函数,且被广泛应用于关于网络资源分配问题的求解中[11,12]。为突出本文所选用的效用函数的优势,在本网络模型中,根据sigmoid函数选用
公式9
作为另一个效用函数进行比较。其中,αm和βm是第m传感器节点自定义的QoS偏好参数,分别决定了函数曲线的陡峭程度和中心。如图3所示,αm可以看做传感器节点对当前效用变化的敏感度(效用变化的速度),βm表明了传感器节点对吞吐量的期望值(效用变化的位置)。从图3可以看出,当βm相同时,αm越大,传感器节点的效用变化越明显,即传感器节点对效用变化越敏感;而对于相同的αm和吞吐量,βm越大,传感器节点的效用越低,即传感器节点对吞吐量的期望值越高。
3、求解方法
本文使用对偶分解法对问题式(8)进行求解。问题式(8)的拉格朗日函数可以表示为
公式10
其中:λ和μ分别是问题式(8)第一个约束和第二个约束的非负拉格朗日乘子;R是可能的吞吐量向量;t是分配给传感器节点的时间向量。
问题式(8)对偶函数为
公式11
因为凸优化问题式(8)满足Slater条件[13],所以该凸优化问题的对偶间隙为零,也就是原始问题的最优解和对偶问题的最优解相同。因此,可以通过求解对偶问题式(11)得到问题式(8)的最优解。
对于一个给定的λ和μ,对偶函数式(11)仅由吞吐量向量变量R和时间向量变量t组成。所以,对偶函数可以分为两个最大化子问题,即吞吐量分配问题:
公式12
和时间分配问题:
公式13
可以看出,问题式(12)的目标函数是凹函数。令该目标函数对Rm的一阶导数为零,即可求得最优吞吐量Rm*为
公式14
同样,分别令问题式(13)的目标函数对t0和tm(1≤m≤M)的一阶导数为零,可得
公式15
公式16
其中:t0*和tm*分别为所有传感器节点的最优RFET时间和第m个传感器节点的最优WIT时间,即网络资源分配问题的最优解。
4、仿真结果
通过仿真验证所提出的总效用最大化(sum-utilitymaximization,SUM)方法的性能优势。为了进行比较,同时仿真了总吞吐量最大化(sum-throughputmaximization,STM)方法和sigmoid效用最大化方法(sigmoidutilitymaximization,SDUM)。
仿真系统如图1所示,房间长9m、宽9m、高3m,RF能量源安装在房间的天花板上。根据PowercastPCC114能量采集芯片的数据表[14],将RF能量源的发射功率Pn设置为20dBm,将传感器节点的能量采集效率ζm设置为0.75。对于每一个传感器节点,假设所收集的能量中用来进行信息传输的能量所占的比例θm为0.5,信号带宽w为1MHz,手持设备端的噪声功率σ2为-114dBm。设置RFET和WIT链路的信道模型如下:路径损耗指数为3.8,身体阴影衰落是均值为0方差为14dB的高斯分布随机变量,小尺度衰落为单位均值的瑞利衰落。假设所有传感器节点对效用变化的敏感度和对吞吐量的期望值都相同,将αm设为8,βm设为1.5。仿真中,四个RF能量源的坐标分别为(3.3m,3.3m,3m)、(6.6m,3.3m,3m)、(3.3m,6.6m,3m)、(6.6m,6.6m,3m)。一个携带四个传感器节点的被检测人沿着房间的对角线移动,令被检测人所携带的手持设备的坐标为(xm,ym,zm),则四个传感器节点的坐标分别为((x-0.1)m,(y-0.1)m,1m)、((x+0.1)m,(y+0.1)m,1.4m)、((x+0.1)m,(y-0.1)m,1.5m)、((x-0.1)m,(y+0.1)m,1.7m)。
在被检测人的移动过程中,在五个特定位置采样了传感器节点所获得的吞吐量,被检测人携带的手持设备在这五个位置的坐标分别为(1m,1m,1m)、(3m,3m,1m)、(5m,5m,1m)、(7m,7m,1m)、(9m,9m,1m)。通过对1000次随机生成的信道所产生的结果取平均,图4给出了所有传感器节点在不同位置所获得的总吞吐量,图5则给出了每一个传感器节点在不同位置所获得的吞吐量。
从图4中可以看出STM方法获得了最大的总吞吐量,但如图5所示,STM方法也在传感器节点之间产生了最大的吞吐量差异。这说明该方法虽然取得了最好的系统效率但各节点间公平性最差。与STM方法不同,SDUM方法分配给各传感器节点的吞吐量几乎相同,但从图4可以看出,这两种方法获得的总吞吐量最小。也就是说,虽然SDUM方法几乎达到了传感器节点之间的绝对公平,但会严重降低系统的效率。与STM和SDUM方法的性能相比较,本文所提出的SUM方法可以在总吞吐量和节点公平性之间取得一个较好的折中。
下面评价不同资源分配方法的公平性,为此,图6给出了各方法的公平性指数(仍然对1000次随机生成的信道所产生的结果取平均)。公平性指数定义为[15]
公式17
其中:公平性指数J的取值是[1/M,1],当J=1/M时,系统公平性最差,当J=1时,系统公平性最优,即各传感器节点所获得的吞吐量相同。
从图6可以看出,STM方法的公平性指数总是低于0.4,SDUM方法的公平性指数接近于1,而本文所提出的SUM方法的公平性指数总是大于0.9,这说明SUM方法的公平性接近于SDUM方法但远远高于STM方法。
如上文所述,产生不公平和低效率问题的原因是不同传感器节点信道条件的差异。在STM方法中,为了使系统效率最大化,大多数的系统资源都被分配给了信道条件较好的传感器节点,造成网络资源分配的严重不公平。相反,为了保证传感器节点之间的公平性,SDUM方法分配给信道条件较差的传感器节点的系统资源更多,严重降低了系统的效率。相较于这两种方法,本文所提出的SUM方法在公平性和系统效率之间取得了一个较好的折中,这是因为所采用的对数效用函数与比例公平性相关,该方法分配给各传感器节点的系统资源数量与其边际效用成正比。因此,在效用函数的选择上,本文所选用的对数函数在整体性能上优于常用的sigmoid函数。
5、结束语
本文为WBAN中网络资源的分配提供了一个基于边际效用理论的凸优化方法。为高效且公平地最优化传感器节点之间的资源分配,构建了一个包含时间和吞吐量约束的总效用最大化问题,并通过对偶分解方法得到一个封闭的最优解。仿真结果证明,所提出的方法可以在公平性和系统效率之间取得一个较好的折中。
参考文献:
[3]贾燕燕,谢志军.基于PID神经网络的无线体域网功率控制算法研究[J].计算机应用研究,2018,35(9):2744-2747,2761.
[4]贾燕燕,谢志军,经贞.无线体域网低能耗功率控制与分布式调度算法[J].传感器与微系统,2018,27(1):124-128.
申帅,董晓龙,钱建生,程德强,张国鹏.无线充电体域网基于边际效用的网络资源分配方法[J].计算机应用研究,2020,37(06):1844-1847.
基金:国家重点研发计划资助项目(2018YFC0808302);国家自然科学基金资助项目(61471361).
分享:
然市场前景一片大好,但是设计现状令人堪忧,RahmaniAmirMasoud在研究中综合分析了工业物联网项目当前的设计水平,认为当前的设计水平在一定程度上影响了工业物联网项目的顺利交付。由于设计经验不足,导致79%的案例出现了成本过大的问题,64%的案例因为存在大量变更,影响了项目质量,57%的案例无法满足客户需求[2]。
2025-02-26与其他生产流程相比,有色冶金普遍存在生产规模小、产链流程长、工业控制系统杂的问题,同时,各生产系统因建设时期不同,工业控制系统在体系架构、软硬件配置方面具有明显差异。随着近几年来工业网络安全事件不断曝光,工业网络安全得到相关部委和企业的极大关注[2,8,9]。
2024-12-03网络攻击可以通过异常流量的检测,提前进行预测和研判,达到不被攻击的目的。现在网络流量异常检测的方法主要有以下几种:基于传统的异常检测方法有统计分析方法[2]、签名分析方法[3]等,通过对已有的攻击信息进行分析,进而设置参数。缺点就是以经验为主,随着网络攻击类型越来越多,效果较差。
2024-12-03在当今数字化时代,网络安全已成为全球关注的焦点[1]。随着网络技术的飞速发展,网络攻击也日益复杂和隐蔽,给个人、企业乃至国家安全带来严峻挑战[2]。特别是在信息技术高度集成的背景下,一次成功的网络入侵可能导致巨大的经济损失和信誉损害[3]。
2024-12-03人工智能是计算机技术的分支,在计算机网络技术中应用人工智能技术,可提高计算机网络数据处理效率和处理水平。人工智能技术具有自我学习能力和自我适应能力,其应用可对网络数据进行实时监测、诊断、分析,从而提高了计算机网络系统的安全性和可靠性。
2024-12-03网络安全与执法专业作为公安院校中网络安全人才培养的唯一专业,创立于2009年,2010年正式获得国家教委批准开始招收本科学生,2011年归属于公安技术一级学科,目前已有25所公安学校开设[3]。当前网络安全人才培养普遍存在重理论、轻实践,教学内容与就业考核关联度低的问题。
2024-11-12麻雀搜索算法[3](sparrow search algorithm, SSA)是模拟麻雀的觅食行为和反捕食行为而提出的一种全新的群智能仿生算法,具有控制参数少、寻优能力强以及求解精度高等优点,已被应用于函数寻优、参数优化、WSN定位、路径规划、故障诊断和图像处理诸多问题中[4-5]。
2024-10-21在全国智慧交通迅速发展的背景下,尤其是随着5G时代的到来,新一代智能化技术如大数据、物联网、云计算和人工智能为高速公路服务区建设提供了强大的技术支撑。截至2023年12月末,广西高速公路通车里程已突破9 000 km。高速公路是国民经济发展中不可或缺的重要基础设施。
2024-10-14传统的停车位管理系统存在不够直观、信息割裂等问题,车主短时间内很难从简单的停车位信息理解和把握停车场车位情况,无法快速直接停车;同样,服务区管理人员无法从全局角度把握停车场车位停车状况,不能快速有效地规划和管理停车;再者,传统的停车位管理系统大都采用地磁、线圈感应等设备进行车位停车状态检测。
2024-10-14近年来,随着我国人口老龄化的速度进一步加快,患慢性病、失能失智、高龄老人的特殊护理及其医疗需求不断增加。60岁老人余生约2/3的时间处于“带病生存”的状态,因此利用互联网将社区居家医养与养老服务模式相结合成为当下应对我国养老问题的有效措施。本研究旨在以Y大学的大学生为主体,调查此群体对“互联网+护理服务”模式的认知状况。
2024-05-24我要评论
期刊名称:网络安全技术与应用
期刊人气:2249
主管单位:中华人民共和国教育部
主办单位:北京大学出版社
出版地方:北京
专业分类:科技
国际刊号:1009-6833
国内刊号:11-4522/TP
邮发代号:2-741
创刊时间:2001年
发行周期:月刊
期刊开本:大16开
见刊时间:1-3个月
影响因子:1.646
影响因子:0.693
影响因子:0.706
影响因子:1.052
影响因子:0.194
您的论文已提交,我们会尽快联系您,请耐心等待!
你的密码已发送到您的邮箱,请查看!