发明名称 基于多重休假的无线传感网络网关节点功率控制方法
摘要 本发明公开一种基于多重休假的无线传感网络网关节点功率控制方法,属于无线传感网技术领域。包括步骤:网关节点业务排队模型,网关节点能耗模型,采用排队理论分析系统性能,利用凸优化理论求解时延容忍门限下最优的网关节点能耗问题。本发明区别与以往的无线传感网络延长节点生存周期的方法,从实际出发重点研究网关节点,提出一种多重休假的网关节点休眠方法,在尽可能降低节点能耗的同时,也要兼顾系统的平均时延,做到节点能耗和数据包平均时延的折中,综合考虑节点休眠和业务的关系具有现实的指导意义。
申请公布号 CN106211291A 申请公布日期 2016.12.07
申请号 CN201610662226.7 申请日期 2016.08.12
申请人 梁广俊 发明人 梁广俊
分类号 H04W52/02(2009.01)I;H04W84/18(2009.01)I 主分类号 H04W52/02(2009.01)I
代理机构 代理人
主权项 一种基于多重休假的无线传感网络网关节点功率控制方法,其特征在于,包括以下步骤:步骤1:网关节点业务排队模型;建立网关节点休眠模型,把单个网关节点建模成一个带休假策略的M/G/1排队模型,考虑单服务员工作模式,数据包的到达服从参数为λ的泊松分布,每个数据的包转发看作一个独立同分布的一般过程,服务时间记成B,其期望为μ,方差为<img file="FDA0001077534510000011.GIF" wi="75" he="63" />增加考虑网关节点休眠的关闭期D和网关节点唤醒后能够开始服务的启动期S,关闭期D服从一般分布,其拉普拉斯变换为D<sup>*</sup>(s),定义假期为V,方差为<img file="FDA0001077534510000012.GIF" wi="67" he="69" />其拉普拉斯变换为V<sup>*</sup>(s),定义启动期为S,方差为<img file="FDA0001077534510000013.GIF" wi="64" he="62" />其拉普拉斯变换为S<sup>*</sup>(s);步骤2:网关节点能耗模型;网关节点的一个工作周期可以被分割成若干个时间片,由忙期B,关闭期D,休眠期V和启动期S组成,定义忙期B,关闭期D,休眠期V和启动期S的功耗分别是P<sub>BS</sub>,P<sub>CD</sub>,P<sub>SL</sub>,P<sub>BS</sub>和P<sub>ST</sub>,定义忙期B,关闭期D,休眠期V和启动期S在一整个网关节点的工作周期里面所占的时间比例分别是η<sub>BS</sub>,η<sub>CD</sub>,η<sub>SL</sub>,η<sub>BS</sub>和η<sub>ST</sub>,可以给出网关节点功耗的表达式如下:<img file="FDA0001077534510000014.GIF" wi="565" he="158" />其中:P<sub>0</sub>和P<sub>t</sub>分别表示网关节点在激活模式下的固定功耗和发送功耗,Δ<sub>p</sub>表示由负载影响发射功率的约束因子,P<sub>BS</sub>=P<sub>0</sub>+Δ<sub>p</sub>P<sub>t</sub>,P<sub>CD</sub>=P<sub>ID</sub>=P<sub>0</sub>,进一步定义每比特能量消耗:<img file="FDA0001077534510000015.GIF" wi="1228" he="127" />其中:<img file="FDA0001077534510000016.GIF" wi="87" he="63" />表示平均数据包的长度,网关节点在休眠期间需要探测是否休眠期间会有数据到达,开销P<sub>cost</sub>=λ<sub>V</sub>E<sub>sniff</sub>,λ<sub>V</sub>表示休眠速率,E<sub>sniff</sub>表示每次探测的能量消耗;一般的服务分布下基于香农公式的服务时间μ和发射功率P<sub>t</sub>的关系式:<img file="FDA0001077534510000017.GIF" wi="694" he="126" />其中:g,B<sub>w</sub>和N<sub>0</sub>分别代表信道增益,信道带宽和噪声功率谱密度;步骤3:采用排队理论分析系统性能;步骤3.1:采用随机分解方法推导平均逗留时间;借助于随机分解方法,研究系统的平均逗留时间,将它分解成两个部分,一部分是经典的M/G/1模型产生的平均逗留时间,另一部分是采用我们的休眠策略后导致的附件的平均逗留时间,<img file="FDA0001077534510000021.GIF" wi="1053" he="174" />其中:K<sub>V</sub>表示一个休假周期内数据包的平均到达个数;步骤3.2:推导该休眠策略下网关节点的每比特能耗;针对发送数据包来说,网关节点每比特能耗E<sub>bit</sub>:<img file="FDA0001077534510000022.GIF" wi="1005" he="191" />其中:ρ=λ/μ,<img file="FDA0001077534510000023.GIF" wi="46" he="63" />表示一个休假周期的平均能耗;步骤4:利用凸优化理论求解时延容忍门限下最优的网关节点能耗问题;定义时延容忍门限t<sub>0</sub>,最优化问题P1如下:<img file="FDA0001077534510000024.GIF" wi="277" he="79" />s.t.T≤t<sub>0</sub>其中,最优化问题的优化变量是一个休假周期内数据包的平均到达个数K<sub>V</sub>和一个休假周期内的平均能耗<img file="FDA0001077534510000025.GIF" wi="70" he="68" />然后,采用经典的凸优化理论,寻找最优的<img file="FDA0001077534510000026.GIF" wi="59" he="63" />和<img file="FDA0001077534510000027.GIF" wi="83" he="63" />
地址 241000 安徽省芜湖市镜湖区绿地镜湖世纪城伊顿公馆3-2-1602