CN104540203B - 基于独立集的无线体域网能效优化方法 - Google Patents
基于独立集的无线体域网能效优化方法 Download PDFInfo
- Publication number
- CN104540203B CN104540203B CN201510000959.XA CN201510000959A CN104540203B CN 104540203 B CN104540203 B CN 104540203B CN 201510000959 A CN201510000959 A CN 201510000959A CN 104540203 B CN104540203 B CN 104540203B
- Authority
- CN
- China
- Prior art keywords
- node
- body area
- area network
- independent set
- nodes
- 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 27
- 238000005457 optimization Methods 0.000 title claims abstract description 24
- 230000005540 biological transmission Effects 0.000 claims abstract description 46
- 239000013598 vector Substances 0.000 claims description 8
- 239000011159 matrix material Substances 0.000 claims description 6
- 230000000694 effects Effects 0.000 claims 1
- 238000013468 resource allocation Methods 0.000 abstract description 2
- 230000007958 sleep Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000005059 dormancy Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
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/04—TPC
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种基于独立集的无线体域网能效优化方法,属于无线体域网资源分配技术领域。在该方法中,体域网中各节点以帧为单位进行业务请求及信息传输,各帧传输时间划分为业务请求阶段和信息传输阶段;业务请求阶段体域网协调器收集网络内节点业务需求,各协调器汇总节点业务需求信息后,确定节点独立集并分配发送功率,具体步骤为:1)给定各节点功率初始值,网络协调器基于各时隙传输及干扰特性,确定各节点独立集,建立各节点与独立集的候选匹配方案;2)基于各节点独立集能效优化,确定局部最优功率分配方案;3)重复上述步骤,直到满足收敛条件,得到节点独立集及功率优化分配方案,从而实现节点QoS保障及网络资源高效利用。
Description
技术领域
本发明属于无线体域网资源分配技术领域,涉及一种基于独立集的无线体域网能效优化方法。
背景技术
无线体域网(Wireless Body Area Network,WBAN)是一种以人体为中心,由若干个无线传感器节点和一个或多个协调器构成的网络,能够通过置于人体周围或人体内部的各种传感器节点对人体的一些重要生理参数进行感知和采集,继而通过无线及有线方式发送至远端服务器,实现对人体健康状态的有效监控。WBAN因其携带便捷、易于数据交互管理,近年来受到广泛关注,已被应用于军事、娱乐、消费电子、智能家居、公共服务、尤其是医疗保健等领域。
在WBAN实际应用中,由于WBAN直接部署在人体内或体表,由人体随身携带,因此,当人体处于人口密度较为密集的环境可能出现多个WBAN重叠覆盖场景。由于可用时隙、频谱资源有限,多个WBAN间可能产生网间干扰,导致节点传输性能受到严重影响。对于能量受限的WBAN,如何通过设计高效的功率分配及时隙调度算法,降低或避免网间干扰,实现各网络节点传输的QoS保障具有重要研究意义。
目前已有研究考虑通过调整协调器的传输时隙及调度协调器休眠来提高WBAN的能量效率。例如,有人针对多个体域网共同覆盖,彼此干扰的应用场景,提出若某网络协调器工作在独占访问阶段EAP(exclusive access phase),则其他网络的协调器应进行休眠;针对某时隙多个网络的节点同时传输,为避免干扰,提出优先级低的节点停止传输,进入休眠状态;也有人针对多个体域网主节点(协调器)传输时隙相同、存在干扰的应用场景,提出各主节点交换控制信息,对存在干扰的时隙进行重新调整;主节点不发送信息时,可进行休眠状态以节约能量。
现有研究较为孤立地考虑存在多个体域网共同覆盖下调度协调器的传输及休眠时隙,未综合考虑各节点的时隙、功率分配及网络数据传输效率,难以兼顾用户QoS保障及网络资源的联合优化,无法实现网络整体性能优化。
发明内容
有鉴于此,本发明的目的在于提供一种基于独立集的无线体域网能效优化方法,该方法给定各节点功率初始值,网络协调器基于各节点传输及干扰特性,确定节点独立集;进而基于节点独立集能效优化,确定局部最优功率分配方案;重复上述步骤,直到独立集确定及功率分配策略满足收敛条件,得到节点独立集及功率优化分配方案,从而实现节点QoS保障及网络资源高效利用。
为达到上述目的,本发明提供如下技术方案:
一种基于独立集的无线体域网能效优化方法,在该方法中,多个体域网共存网络场景中,体域网中各节点以帧为单位进行业务请求及信息传输,各帧传输时间划分为业务请求阶段和信息传输阶段;业务请求阶段体域网协调器收集网络内节点业务需求,各协调器汇总节点业务需求信息后,确定节点独立集并分配发送功率。
进一步,该方法具体包括以下步骤:
步骤一:给定各节点功率初始值,网络协调器基于各时隙传输及干扰特性,确定各节点独立集,建立各节点与独立集的候选匹配方案;
步骤二:基于各节点独立集能效优化,确定局部最优功率分配方案;
步骤三:重复上述步骤,直到满足收敛条件,得到节点独立集及功率优化分配方案,从而实现节点QoS保障及网络资源高效利用。
进一步,不同网络中满足干扰限定条件的多个节点可占用相同时隙进行数据传输;
即假设网络m1及m2中协调器分别为C1及C2,时隙t,m1中节点i1传输至C1,m2中的节点i2传输至C2,若C1及C2处的信干噪比满足其中, 分别为协调器C1及C2处的最小信干噪比门限值,则节点i1及i2可占用同一时隙t进行传输。
进一步,协调器根据各节点吞吐量业务需求确定各节点初始传输功率限定条件;假设体域网链路带宽为B,体域网m中节点i的吞吐量为Ri,m,应用香农公式可得:
其中,hi,m,(σi,m)2分别为体域网m中节
点i至协调器链路的信道增益及接收端噪声功率,m=1,2,...M,i=1,2,,Nm,其中,M为体域
网总数,Nm为第m个体域网中节点总数,令该节点最小吞吐量需求为根据节点业务吞
吐量需求,可得
进一步,给定各体域网节点传输功率,根据各节点传输及干扰特性,确定无线体域网节点独立集,具体包括:定义节点独立集为:
D=[D(1),D(2),…D(L)]T,
其中,L为独立集数目,为第l
个独立集矢量标识,1≤l≤L,其中,为第m个体域网中第i个节点独立集分配标
识,m=1,2,...M,i=1,2,…,Nm,表示第m个体域网中节点i位于第l个独立集。
进一步,建模各独立集节点能效为该独立集内各节点吞吐量之和与功率消耗之和的比值,即第l个独立集上的能效定义为其中,R(l)为第l个独立集各节点吞吐量之和,其中,为第l个独立集中第m个体域网第i个节点传输数据至协调器的吞吐量;P(l)为第l个独立集内各节点消耗功率之和,其中,为第l个独立集中第m个体域网第i个节点在传输数据至协调器的传输功率,定义体域网中节点功率分配矩阵为:
P=[P(1),P(2),…,P(L)]T,其中,
为独立集l中第m个体域网中节点i在的功率分配矢量,1≤m≤M。
进一步,给定节点独立集匹配策略D(l),计算各独立集能效η(P(l)),在满足节点最小速率需求条件下基于各独立集能效最大化准则求解局部最优节点功率分配矩阵
P*=arg max η(P(l))。
进一步,迭代执行节点独立集匹配及功率分配,若第l个独立集第t次功率分配矢量为:
对应独立集分配策略
为:
执行第t+1次迭代,判断
是否满足收敛条件:
其中,ε为收敛门限,若满足,则即为体域网m中节点i的最优独立集及功率分配方案,算法结束,否则,重复上
述过程,直到满足收敛条件为止。
本发明的有益效果在于:本发明所述的方法给定各节点功率初始值,网络协调器基于各节点传输及干扰特性,确定节点独立集;进而基于节点独立集能效优化,确定局部最优功率分配方案;重复上述步骤,直到独立集确定及功率分配策略满足收敛条件,得到节点独立集及功率优化分配方案,从而实现节点QoS保障及网络资源高效利用。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚,本发明提供如下附图进行说明:
图1为两个体域网共存的网络场景示意图;
图2为本发明所述方法的流程示意图。
具体实施方式
下面将结合附图,对本发明的优选实施例进行详细的描述。
图1为两个体域网共存的网络场景示意图,各体域网由若干个传感器节点和一个协调器构成的,协调器负责集中式调度和管理各节点独立集和功率分配。
图2为本发明提出的一种基于独立集的无线体域网能效优化方法的流程示意图,如图所示:本方法的具体步骤为:
201:各体域网节点向其协调器发送业务请求
多个体域网共存网络场景中体域网中各节点以帧为单位进行业务请求及信息传输,各帧传输时间划分为业务请求阶段和信息传输阶段;业务请求阶段,体域网协调器收集网络内节点业务需求。
202:初始化网络内各节点发送功率
协调器根据各节点吞吐量业务需求确定各节点初始传输功率限定条件;假设体域网链路带宽为B,体域网m中节点i的吞吐量为Ri,m,应用香农公式可得:
其中,hi,m,(σi,m)2分别为体域网m中节
点i至协调器链路的信道增益及接收端噪声功率,m=1,2,...M,i=1,2,…,Nm,其中,M为体
域网总数,Nm为第m个体域网中节点总数,令该节点最小吞吐量需求为根据节点业务
吞吐量需求,可得
203:确定节点独立集策略
给定各体域网节点传输功率,根据各节点传输及干扰特性,确定体域网节点独立集。各独立集为满足干扰限定条件的节点集合,故独立集内节点可占用相同时隙进行数据传输。假设网络m1及m2中协调器分别为C1及C2,时隙t,m1中节点i1传输至C1,m2中的节点i2传输至C2,若C1及C2处的信干噪比满足其中,分别为协调器C1及C2处的最小信干噪比门限值,则节点i1及i2可占用同一时隙t进行传输。定义节点独立集为:
D=[D(1),D(2),…D(L)]T,其中,L为独立集数目,
为第l个独立集矢量标识,1≤
l≤L,其中,为第m个体域网中第i个节点独立集分配标识,m=1,2,...M,i=1,
2,…,Nm,表示第m个体域网中节点i位于第l个独立集。
204:建模各独立集能效函数
建模各独立集节点能效为该独立集内各节点吞吐量之和与功率消耗之和的比值,即第l个独立集上的能效定义为其中,R(l)为第l个独立集各节点吞吐量之和,其中,为第l个独立集中第m个体域网第i个节点传输数据至协调器的吞吐量;P(l)为第l个独立集内各节点消耗功率之和,其中,为第l个独立集中第m个体域网第i个节点在传输数据至协调器的传输功率,定义体域网中节点功率分配矩阵为P=[P(1),P(2),…,P(L)]T,其中,
为独立集l中第m个体域网中
节点i在的功率分配矢量,1≤m≤M。
205:基于独立集能效最大化确定独立集节点功率优化分配方案。
给定节点独立集匹配策略D(l),计算各独立集能效η(P(l)),在满足节点最小速率需求条件下基于各独立集能效最大化准则求解局部最优节点功率分配矩阵P*=arg maxη(P(l))。
206:判断是否满足收敛条件。若第l个独立集第t次功率分配矢量为
对应独立集分配策略
为
执行第t+1次迭代,判断
是否满足收敛条件:
其中,ε为收敛门限,若满足,则即为体域网m中节点i最优的独立集及功率分配方案,算法结束。
207:若否,进行各体域网中节点功率更新转至202,直到满足收敛条件。
最后说明的是,以上优选实施例仅用以说明本发明的技术方案而非限制,尽管通过上述优选实施例已经对本发明进行了详细的描述,但本领域技术人员应当理解,可以在形式上和细节上对其作出各种各样的改变,而不偏离本发明权利要求书所限定的范围。
Claims (7)
1.一种基于独立集的无线体域网能效优化方法,其特征在于:在该方法中,多个体域网共存网络场景中,体域网中各节点以帧为单位进行业务请求及信息传输,各帧传输时间划分为业务请求阶段和信息传输阶段;业务请求阶段体域网协调器收集网络内节点业务需求,各协调器汇总节点业务需求信息后,确定节点独立集并分配发送功率;
该方法具体包括以下步骤:
步骤一:给定各节点功率初始值,网络协调器基于各时隙传输及干扰特性,确定各节点独立集,建立各节点与独立集的候选匹配方案;
步骤二:基于各节点独立集能效优化,确定局部最优功率分配方案;
步骤三:重复上述步骤,直到满足收敛条件,得到节点独立集及功率优化分配方案,从而实现节点QoS保障及网络资源高效利用。
2.根据权利要求1所述的一种基于独立集的无线体域网能效优化方法,其特征在于:不同网络中满足干扰限定条件的多个节点可占用相同时隙进行数据传输;
即假设网络m1及m2中协调器分别为C1及C2,时隙t,m1中节点i1传输至C1,m2中的节点i2传输至C2,若C1及C2处的信干噪比满足其中, 分别为协调器C1及C2处的最小信干噪比门限值,则节点i1及i2可占用同一时隙t进行传输。
3.根据权利要求1所述的一种基于独立集的无线体域网能效优化方法,其特征在于:协调器根据各节点吞吐量业务需求确定各节点初始传输功率限定条件;假设体域网链路带宽为B,体域网m中节点i的吞吐量为Ri,m,应用香农公式可得:
其中,hi,m,(σi,m)2分别为体域网m中节点i至协调器链路的信道增益及接收端噪声功率,m=1,2,...M,i=1,2,…,Nm,其中,M为体域网总数,Nm为第m个体域网中节点总数,令该节点最小吞吐量需求为根据节点业务吞吐量需求,可得m1为体域网,i1为体域网m1中节点,Nm为体域网m1中节点数目,为体域网m1中节点i1的发送功率,为体域网m1中节点i1至协调器链路的信道增益。
4.根据权利要求1所述的一种基于独立集的无线体域网能效优化方法,其特征在于:给定各体域网节点传输功率,根据各节点传输及干扰特性,确定无线体域网节点独立集,具体包括:定义节点独立集为:
D=[D(1),D(2),…D(L)]T,
其中,L为独立集数目,为第l个独立集矢量标识,1≤l≤L,其中,为第m个体域网中第i个节点独立集分配标识,m=1,2,...M,i=1,2,…,Nm,表示第m个体域网中节点i位于第l个独立集,M为体域网总数,Nm为第m个体域网中节点总数。
5.根据权利要求1所述的一种基于独立集的无线体域网能效优化方法,其特征在于:建模各独立集节点能效为该独立集内各节点吞吐量之和与功率消耗之和的比值,即第l个独立集上的能效定义为其中,R(l)为第l个独立集各节点吞吐量之和,其中,为第l个独立集中第m个体域网第i个节点传输数据至协调器的吞吐量;P(l)为第l个独立集内各节点消耗功率之和,其中,为第m个体域网中第i个节点独立集分配标识,m=1,2,...M,i=1,2,…,Nm,表示第m个体域网中节点i位于第l个独立集;为第l个独立集中第m个体域网第i个节点在传输数据至协调器的传输功率,定义体域网中节点功率分配矩阵为:
P=[P(1),P(2),…,P(L)]T,其中,为独立集l中第m个体域网中节点i在的功率分配矢量,1≤m≤M,M为体域网总数,Nm为第m个体域网中节点总数。
6.根据权利要求1所述的一种基于独立集的无线体域网能效优化方法,其特征在于:给定节点独立集匹配策略D(l),计算各独立集能效η(P(l)),在满足节点最小速率需求条件下基于各独立集能效最大化准则求解局部最优节点功率分配矩阵P*=arg maxη(P(l))。
7.根据权利要求1所述的一种基于独立集的无线体域网能效优化方法,其特征在于:迭代执行节点独立集匹配及功率分配,若第l个独立集第t次功率分配矢量为:
对应独立集分配策略为:
执行第t+1次迭代,判断是否满足收敛条件:
其中,ε为收敛门限,若满足,则即为体域网m中节点i的最优独立集及功率分配方案,算法结束,否则,重复上述过程,直到满足收敛条件为止。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510000959.XA CN104540203B (zh) | 2015-01-04 | 2015-01-04 | 基于独立集的无线体域网能效优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510000959.XA CN104540203B (zh) | 2015-01-04 | 2015-01-04 | 基于独立集的无线体域网能效优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104540203A CN104540203A (zh) | 2015-04-22 |
CN104540203B true CN104540203B (zh) | 2019-02-26 |
Family
ID=52855630
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510000959.XA Active CN104540203B (zh) | 2015-01-04 | 2015-01-04 | 基于独立集的无线体域网能效优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104540203B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107770750A (zh) * | 2017-10-25 | 2018-03-06 | 山东省计算中心(国家超级计算济南中心) | 一种基于随机几何的无线体域网共存的能量效率优化方法 |
CN113284608B (zh) * | 2021-02-26 | 2023-04-28 | 湖南万脉医疗科技有限公司 | 一种具有无线传输功能的健康监控系统 |
CN113472456B (zh) * | 2021-06-28 | 2023-03-24 | 江苏大学 | 动态环境下的wban间信道分配方法 |
CN113965947B (zh) * | 2021-09-30 | 2024-07-12 | 江苏大学 | 一种信道优化与抑制wban间干扰的功率控制优化方法 |
CN115334541B (zh) * | 2022-07-12 | 2024-04-16 | 中国地质大学(武汉) | 一种参数迭代式LoRa网络能效优化方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102523588A (zh) * | 2011-12-08 | 2012-06-27 | 东南大学 | 一种降低大规模无线自组织网络中断概率的方法 |
CN102958062A (zh) * | 2012-10-19 | 2013-03-06 | 上海交通大学无锡研究院 | 一种无线体域网中基于超帧的低能耗媒体接入控制方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2600724A1 (en) * | 2005-03-14 | 2006-09-21 | H-Stream Wireless, Inc. | Method and apparatus for operating a wireless pan network using an overlay protocol that enhances co-existence with a wireless lan network |
US9036563B2 (en) * | 2008-07-22 | 2015-05-19 | Mediatek Inc. | Method for achieving frequency reuse in wireless communications systems |
-
2015
- 2015-01-04 CN CN201510000959.XA patent/CN104540203B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102523588A (zh) * | 2011-12-08 | 2012-06-27 | 东南大学 | 一种降低大规模无线自组织网络中断概率的方法 |
CN102958062A (zh) * | 2012-10-19 | 2013-03-06 | 上海交通大学无锡研究院 | 一种无线体域网中基于超帧的低能耗媒体接入控制方法 |
Non-Patent Citations (1)
Title |
---|
"User Serice Oriented Power Allocation Algorithm for Wireless Body Area Sensor Networks";陈前斌等;《ICWMMN 2013》;20140612;第37-40页 |
Also Published As
Publication number | Publication date |
---|---|
CN104540203A (zh) | 2015-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Galinina et al. | Smart home gateway system over Bluetooth low energy with wireless energy transfer capability | |
CN104540203B (zh) | 基于独立集的无线体域网能效优化方法 | |
CN105960024B (zh) | 一种d2d通信中基于社交感知的用户发现及资源分配方法 | |
CN109151864B (zh) | 一种面向移动边缘计算超密集网络的迁移决策与资源优化分配方法 | |
CN111586720A (zh) | 一种多小区场景下的任务卸载和资源分配的联合优化方法 | |
Park et al. | Network resource optimization with reinforcement learning for low power wide area networks | |
CN111132191A (zh) | 移动边缘计算服务器联合任务卸载、缓存及资源分配方法 | |
Pei et al. | Blockchain-enabled dynamic spectrum access: cooperative spectrum sensing, access and mining | |
Reddy et al. | Hybrid optimization algorithm for security aware cluster head selection process to aid hierarchical routing in wireless sensor network | |
CN108769958B (zh) | 基于能耗优化的m2m通信联合成簇及资源分配方法 | |
CN104703270B (zh) | 适用于异构无线蜂窝网络的用户接入和功率分配方法 | |
Gao et al. | Dynamic access point and service selection in backscatter-assisted RF-powered cognitive networks | |
Wang et al. | Resource allocation solution for sensor networks using improved chaotic firefly algorithm in IoT environment | |
CN105898807A (zh) | 一种在超密集网络下的联合接入点选择和资源分配的自治愈方法 | |
CN109831808A (zh) | 一种基于机器学习的混合供电c-ran的资源分配方法 | |
Zhao et al. | Deep reinforcement learning aided intelligent access control in energy harvesting based WLAN | |
Liu et al. | Resource allocation in D2D enabled vehicular communications: A robust stackelberg game approach based on price-penalty mechanism | |
CN113596785A (zh) | 基于深度q网络的d2d-noma通信系统资源分配方法 | |
Samal et al. | An adaptive cuckoo search based algorithm for placement of relay nodes in wireless body area networks | |
CN114885422A (zh) | 一种超密集网络中基于混合接入方式的动态边缘计算卸载方法 | |
Li et al. | An energy-effective network deployment scheme for 5G Cloud Radio Access Networks | |
Ali et al. | Delay optimization in LoRaWAN by employing adaptive scheduling algorithm with unsupervised learning | |
Zhang et al. | Channel autocorrelation-based dynamic slot scheduling for body area networks | |
Mastorakis et al. | Maximizing energy conservation in a centralized cognitive radio network architecture | |
Zhao | Energy efficient resource allocation method for 5G access network based on reinforcement learning algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |