CN107666676B - 一种集能型无线中继网络最大化系统吞吐量的在线控制方法 - Google Patents

一种集能型无线中继网络最大化系统吞吐量的在线控制方法 Download PDF

Info

Publication number
CN107666676B
CN107666676B CN201710825216.5A CN201710825216A CN107666676B CN 107666676 B CN107666676 B CN 107666676B CN 201710825216 A CN201710825216 A CN 201710825216A CN 107666676 B CN107666676 B CN 107666676B
Authority
CN
China
Prior art keywords
relay
node
time slot
relay node
energy
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
CN201710825216.5A
Other languages
English (en)
Other versions
CN107666676A (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.)
Zhejiang University of Technology ZJUT
Original Assignee
Zhejiang University of Technology ZJUT
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 Zhejiang University of Technology ZJUT filed Critical Zhejiang University of Technology ZJUT
Priority to CN201710825216.5A priority Critical patent/CN107666676B/zh
Publication of CN107666676A publication Critical patent/CN107666676A/zh
Application granted granted Critical
Publication of CN107666676B publication Critical patent/CN107666676B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • 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
    • H04W52/18—TPC being performed according to specific parameters
    • H04W52/24—TPC being performed according to specific parameters using SIR [Signal to Interference Ratio] or other wireless path parameters
    • H04W52/241—TPC being performed according to specific parameters using SIR [Signal to Interference Ratio] or other wireless path parameters taking into account channel quality metrics, e.g. SIR, SNR, CIR, Eb/lo
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种集能型无线中继网络最大化系统吞吐量的在线控制方法,包括以下步骤：1)集能型无线中继网络中，通过最佳中继选择以及联合时间调度和功率控制实现端到端系统吞吐量最大化，其中，优化问题描述为一个多变量优化；2)将问题P1分解为中继选择和联合时间调度及功率分配两个子问题；3)针对中继节点k转发容量的求解得到最佳中继，最佳中继通过实现最大化总吞吐量得到最优化时间调度
Figure DDA0001407324310000011
和功率分配
Figure DDA0001407324310000012
本发明提供一种在集能型无线中继网络中通过最佳中继选择和联合时间调度及功率分配实现以最大吞吐量、最大化系统效益的可再生能量在线控制方法。

Description

一种集能型无线中继网络最大化系统吞吐量的在线控制方法
技术领域
本发明涉及集能型无线中继网络技术领域，尤其是一种集能型无线中继网络最大化系统吞吐量的在线控制方法。
背景技术
由于无线设备和新兴多媒体业务的激增，移动数据流量一直呈指数级增长。由于诸如路径损耗，阴影和小规模衰落的信道损耗，越来越多的室内和边缘用户可能会遇到低质量的服务性能。为了克服这种障碍，中继辅助接入技术已经被提出作为开发能量效率和空间分集以提高室内和小区边缘用户服务质量的有价值的解决方案。中继基站将作为边缘用户与宏蜂窝基站之间进行通信的中转站。
然而，密集地部置中继基站所产生的能耗以及随之带来的温室气体(如二氧化碳)排放量也是巨大的。出于对环境及经济效益的双重考量，能量采集技术被引入到无线中继网络中，中继基站及无线设备通过采集可再生能源(如太阳能，风能，热电，机电和环境射频能量等)进行供电已成为提高绿色中继网络能源效率和减少温室气体排放总量的可行技术。然而，由于可再生能量到达的不连续性，为了提供可靠的数据传输及网络吞吐量保障，对可再生能量优化管理变得尤为重要。
发明内容
为了克服现有技术中由于信道和可再生能量不确定性导致用户服务质量下降的不足，本发明提供一种集能型无线中继网络最大化系统吞吐量的在线控制方法，通过最佳中继选择和联合时间调度及功率分配实现最大吞吐量、最大化系统效益。
本发明解决其技术问题所采用的技术方案是：
一种集能型无线中继网络最大化系统吞吐量的在线控制方法，所述控制方法包括如下步骤：
1)集能型无线中继网络中，通过最佳中继选择以及联合时间调度和功率控制实现端到端系统吞吐量最大化，其中，优化问题描述为一个多变量优化：
P1:
Figure BDA0001407324290000021
受限于：
Figure BDA0001407324290000022
Figure BDA0001407324290000023
ekt+1＝min{Ekt+ekt,Emax,k}-pr,kt(1-τkt)Lxk，
Figure BDA0001407324290000024
dkt+1＝min{rs,ktL+dkt,Qmax,k}-rr,ktLxk，
0≤τkt≤1，
rs,kt＝Wτktlog(1+hs,ktps,t)，
rr,kt＝W(1-τkt)log(1+hr,ktpr,kt)，
在此，问题P1的各参数定义如下：
W：网络带宽；
hs,kt：时隙t内源节点到中继节点k的信道增益；
hr,kt：时隙t内中继节点k到目的节点的信道增益；
ps,t：源节点在时隙t的传输功率；
pr,kt：中继节点k在时隙t的传输功率；
rs,kt：源节点在时隙t的数据率；
rr,kt：中继节点在时隙t的数据率；
xk：中继选择变量；
τkt：源节点在时隙t的传输时间；
1-τkt：中继节点k在时隙t的传输时间；
Ekt：中继节点k在时隙t时所采集的能量；
ekt：中继节点k在时隙t时电池中的储能量；
Emax,k：中继节点k的电池最大容量；
dkt：中继节点k在时隙t的数据缓存队列；
Qmax,k：中继节点k的数据缓存容量；
T：传输时隙数；
L：单个时隙长度；
K：中继节点数；
2)将问题P1分解为中继选择和联合时间调度及功率分配两个子问题，其中，中继选择的过程如下：
步骤2.1：对于所有中继节点，以中继节点k为例，根据传输时段前的N个时隙内的信道状态信息ω-n，求信道增益hs,k和hr,k，以及采集的能量Ek；
步骤2.2：中继节点k根据信道增益和采集的能量，即hs,kt，hr,kt和Ek，在不考虑有限的中继数据缓存和储能电池的情况下计算其转发容量Fk并将该值反馈给源节点；
步骤2.3：源节点根据各个中继节点反馈的转发容量，比较Fk值大小，选出最大的Fk *并将该中继节点k*作为最佳中继，设置
Figure BDA0001407324290000031
为1，其余中继节点的中继选择变量xk置0；
3)在每个时隙内，被选中的最佳中继k*根据自身储能电池和数据缓存情况，按尽最大努力的传输策略对源节点向目的节点传送的数据进行转发，联合时间调度及功率分配的过程如下：
步骤3.1：对于时隙t，最佳中继k*分别估计信道增益
Figure BDA0001407324290000041
和
Figure BDA0001407324290000042
储能电池
Figure BDA0001407324290000043
以及数据缓存队列
Figure BDA0001407324290000044
步骤3.2：在考虑储能电池和数据缓存队列的因果性约束的情况下，在时隙t内，最佳中继通过实现最大化总吞吐量以得到最优化时间调度
Figure BDA0001407324290000045
和功率分配
Figure BDA0001407324290000046
步骤3.3：最佳中继节点k*将所得到的最优化时间调度
Figure BDA0001407324290000047
和功率分配
Figure BDA0001407324290000048
反馈给源节点，源节点将在传输时间
Figure BDA0001407324290000049
内向最佳中继节点k*发送数据。
进一步，所述步骤2.2的处理过程包括以下步骤：
步骤2.2.1：针对中继节点k转发容量的求解构建优化问题P2如下：
P2：
Figure BDA00014073242900000410
受限于：
Figure BDA00014073242900000411
Figure BDA00014073242900000412
Figure BDA00014073242900000413
Figure BDA00014073242900000414
Figure BDA00014073242900000415
Figure BDA00014073242900000416
Figure BDA00014073242900000417
Figure BDA0001407324290000051
在此，问题P2的各参数定义如下：
Fk：中继节点k的转发容量；
ω-n：传输时段前的第n个时隙内的信道状态信息；
hs,k(-n)：传输时段前的第n个时隙内，源节点到中继节点k的信道增益；
hr,k(-n)：传输时段前的第n个时隙内，中继节点k到目的节点的信道增益；
Ek(-n)：传输时段前的第n个时隙内，中继节点k所采集的能量；
Figure BDA0001407324290000052
中继节点k用于转发数据的传输功率；
ps：源节点用于发送数据的传输功率；
Figure BDA0001407324290000053
中继节点用于转发数据的传输时间；
步骤2.2.2：计算
Figure BDA0001407324290000054
并与0比较，若该值大于0，
Figure BDA0001407324290000055
为
Figure BDA0001407324290000056
为1，否则进行步骤2.2.3；
步骤2.2.3：求解方程
Figure BDA0001407324290000057
的根
Figure BDA0001407324290000058
则
Figure BDA0001407324290000059
为
Figure BDA00014073242900000510
为
Figure BDA00014073242900000511
步骤2.2.4：根据所得到的最优化
Figure BDA00014073242900000512
及
Figure BDA00014073242900000513
计算中继节点k的转发容量Fk。
进一步，所述步骤3.2的处理过程包括以下步骤：
步骤3.2.1：时隙t内实现的总吞吐量最大化的优化问题表示为问题P3如下：
P3：
Figure BDA0001407324290000061
受限于：
Figure BDA0001407324290000062
Figure BDA0001407324290000063
Figure BDA0001407324290000064
在此，问题P3的各参数定义如下：
Ebt：最佳中继节点k*在时隙t时，电池中的储能容量，满足
Figure BDA0001407324290000065
步骤3.2.2：判断
Figure BDA0001407324290000066
是否成立，若成立，则
Figure BDA0001407324290000067
为
Figure BDA0001407324290000068
为0，否则进行步骤3.2.3；
步骤3.2.3：根据公式
Figure BDA0001407324290000069
判断
Figure BDA00014073242900000610
是否成立，若成立，通过求解方程
Figure BDA00014073242900000611
的根
Figure BDA00014073242900000612
则
Figure BDA00014073242900000613
为
Figure BDA00014073242900000614
为1-Γt，否则进行步骤3.2.4；
步骤3.2.4：求解方程
Figure BDA00014073242900000615
的根
Figure BDA00014073242900000616
则
Figure BDA00014073242900000617
为
Figure BDA00014073242900000618
为
Figure BDA00014073242900000619
再进一步，所述在线控制方法还包括以下步骤：
4)当实行联合时间调度和功率控制方法时，还需考虑转发容量、有限的中继数据缓存、有限的中继储能电池、最大传输功率限制、信道增益和传输时隙数，从而得到在最佳中继节点下的最佳时间调度和传输功率，实现以最大化吞吐量的最大化系统效益。
本发明的技术构思为：首先，我们考虑一个由单个源节点，多个用解码转发(DF)的集能型中继节点以及单个目的节点的集能型无线中继网络，其中，每个中继节点用于有限的储能电池，有限的数据缓存。为了在所采集的能量不确定的情况下提供稳定的传输服务，我们提出通过最佳传输中继选择与联合时间调度及功率控制，实现从源节点到目的节点的端到端系统吞吐量最大化。接着，我们采用一种仅需要采集的能量和新到信道增益的因果信息即可实现的在线中继选择和联合时间调度及功率分配方法，得到最佳的数据传输控制方案，实现以最大化吞吐量的最大化系统效益。
本发明的有益效果主要表现在：1、对整个集能型无线中继网络系统而言，在最佳中继下优化时间调度和功率分配可以减少系统的资金花费，而且中继基站所产生的能耗以及随之带来的温室气体(如二氧化碳)排放量也能随之降低。集能型无线中继网络，不仅可以降低总功率消耗，而且可以提高网络的传输速率，达到端到端的最大化吞吐量，增加网络的系统效益；2、对网络运营商而言，最佳的中继、时隙和功率分配可以使网络系统服务更多的用户，并降低由于路径损耗，阴影和小规模衰落的信道损耗等原因所导致的低质量服务的概率，从而增加用户信誉，进一步增加其利润。
附图说明
图1是集能型无线中继网络的示意图。
具体实施方式
下面结合附图对本发明作进一步详细描述。
参照图1，一种集能型无线中继网络最大化系统吞吐量的在线控制方法，实行该方法能在采集的能量不确定的情况下提供稳定可靠的尽最大努力的传输方案。本发明基于一种集能型无线中继网络系统(如图1所示)。在集能型无线中继网络中，源节点通过多个用解码转发(DF)的集能型中继节点中的一个向目的节点发送数据。发明针对集能型无线中继网络最大化系统吞吐量的在线控制方法，所述控制方法包括如下步骤：
1)集能型无线中继网络中，通过最佳中继选择以及联合时间调度和功率控制实现端到端系统吞吐量最大化，其中，优化问题描述为一个多变量优化：
P1:
Figure BDA0001407324290000081
受限于：
Figure BDA0001407324290000082
Figure BDA0001407324290000083
ekt+1＝min{Ekt+ekt,Emax,k}-pr,kt(1-τkt)Lxk，
Figure BDA0001407324290000084
dkt+1＝min{rs,ktL+dkt,Qmax,k}-rr,ktLxk，
0≤τkt≤1，
rs,kt＝Wτktlog(1+hs,ktps,t)，
rr,kt＝W(1-τkt)log(1+hr,ktpr,kt)，
在此，问题P1的各参数定义如下：
W：网络带宽；
hs,kt：时隙t内源节点到中继节点k的信道增益；
hr,kt：时隙t内中继节点k到目的节点的信道增益；
ps,t：源节点在时隙t的传输功率；
pr,kt：中继节点k在时隙t的传输功率；
rs,kt：源节点在时隙t的数据率；
rr,kt：中继节点在时隙t的数据率；
xk：中继选择变量；
τkt：源节点在时隙t的传输时间；
1-τkt：中继节点k在时隙t的传输时间；
Ekt：中继节点k在时隙t时所采集的能量；
ekt：中继节点k在时隙t时电池中的储能量；
Emax,k：中继节点k的电池最大容量；
dkt：中继节点k在时隙t的数据缓存队列；
Qmax,k：中继节点k的数据缓存容量；
T：传输时隙数；
L：单个时隙长度；
K：中继节点数；
2)将问题P1分解为中继选择和联合时间调度及功率分配两个子问题，其中，中继选择的过程如下：
步骤2.1：对于所有中继节点，以中继节点k为例，根据传输时段前的N个时隙内的信道状态信息ω-n，求信道增益hs,k和hr,k，以及采集的能量Ek；
步骤2.2：中继节点k根据信道增益和采集的能量，即hs,kt，hr,kt和Ek，在不考虑有限的中继数据缓存和储能电池的情况下计算其转发容量Fk并将该值反馈给源节点；
步骤2.3：源节点根据各个中继节点反馈的转发容量，比较Fk值大小，选出最大的Fk *并将该中继节点k*作为最佳中继，设置
Figure BDA0001407324290000101
为1，其余中继节点的中继选择变量xk置0；
3)在每个时隙内，被选中的最佳中继k*根据自身储能电池和数据缓存情况，按尽最大努力的传输策略对源节点向目的节点传送的数据进行转发，联合时间调度及功率分配的过程如下：
步骤3.1：对于时隙t，最佳中继k*分别估计信道增益
Figure BDA0001407324290000102
和
Figure BDA0001407324290000103
储能电池
Figure BDA0001407324290000104
以及数据缓存队列
Figure BDA0001407324290000105
步骤3.2：在考虑储能电池和数据缓存队列的因果性约束的情况下，在时隙t内，最佳中继通过实现最大化总吞吐量以得到最优化时间调度
Figure BDA0001407324290000106
和功率分配
Figure BDA0001407324290000107
步骤3.3：最佳中继节点k*将所得到的最优化时间调度
Figure BDA0001407324290000108
和功率分配
Figure BDA0001407324290000109
反馈给源节点，源节点将在传输时间
Figure BDA00014073242900001010
内向最佳中继节点k*发送数据。
进一步，所述步骤2.2的处理过程包括以下步骤：
步骤2.2.1：针对中继节点k转发容量的求解构建优化问题P2如下：
P2：
Figure BDA00014073242900001011
受限于：
Figure BDA00014073242900001012
Figure BDA00014073242900001013
Figure BDA00014073242900001014
Figure BDA00014073242900001015
Figure BDA00014073242900001016
Figure BDA00014073242900001017
Figure BDA0001407324290000111
Figure BDA0001407324290000112
在此，问题P2的各参数定义如下：
Fk：中继节点k的转发容量；
ω-n：传输时段前的第n个时隙内的信道状态信息；
hs,k(-n)：传输时段前的第n个时隙内，源节点到中继节点k的信道增益；
hr,k(-n)：传输时段前的第n个时隙内，中继节点k到目的节点的信道增益；
Ek(-n)：传输时段前的第n个时隙内，中继节点k所采集的能量；
Figure BDA0001407324290000113
中继节点k用于转发数据的传输功率；
ps：源节点用于发送数据的传输功率；
Figure BDA0001407324290000114
中继节点用于转发数据的传输时间；
步骤2.2.2：计算
Figure BDA0001407324290000115
并与0比较，若该值大于0，
Figure BDA0001407324290000116
为
Figure BDA0001407324290000117
为1，否则进行步骤2.2.3；
步骤2.2.3：求解方程
Figure BDA0001407324290000118
的根
Figure BDA0001407324290000119
则
Figure BDA00014073242900001110
为
Figure BDA00014073242900001111
为
Figure BDA00014073242900001112
步骤2.2.4：根据所得到的最优化
Figure BDA00014073242900001113
及
Figure BDA00014073242900001114
计算中继节点k的转发容量Fk。
进一步，所述步骤3.2的处理过程包括以下步骤：
步骤3.2.1：时隙t内实现的总吞吐量最大化的优化问题表示为问题P3如下：
P3：
Figure BDA0001407324290000121
受限于：
Figure BDA0001407324290000122
Figure BDA0001407324290000123
Figure BDA0001407324290000124
在此，问题P3的各参数定义如下：
Ebt：最佳中继节点k*在时隙t时，电池中的储能容量，满足
Figure BDA0001407324290000125
步骤3.2.2：判断
Figure BDA0001407324290000126
是否成立，若成立，则
Figure BDA0001407324290000127
为
Figure BDA0001407324290000128
为0，否则进行步骤3.2.3；
步骤3.2.3：根据公式
Figure BDA0001407324290000129
判断
Figure BDA00014073242900001210
是否成立，若成立，通过求解方程
Figure BDA00014073242900001211
的根
Figure BDA00014073242900001212
则
Figure BDA00014073242900001213
为
Figure BDA00014073242900001214
为1-Γt，否则进行步骤3.2.4；
步骤3.2.4：求解方程
Figure BDA00014073242900001215
的根
Figure BDA00014073242900001216
则
Figure BDA00014073242900001217
为
Figure BDA00014073242900001218
为
Figure BDA00014073242900001219
所述在线控制方法还包括以下步骤：
4)当实行联合时间调度和功率控制方法时，还需考虑转发容量、有限的中继数据缓存、有限的中继储能电池、最大传输功率限制、信道增益和传输时隙数，从而得到在最佳中继节点下的最佳时间调度和传输功率，实现以最大化吞吐量的最大化系统效益。
本实施例中，图1是本发明有关集能型中继基站的无线中继网络。在该集能型无线中继网络系统中，通过最佳中继选择和优化时间调度和功率分配，减少系统的资金花费，而且中继基站所产生的能耗以及随之带来的温室气体(如二氧化碳)排放量也能随之降低。集能型无线中继网络系统，不仅可以降低总功率消耗，而且可以提高网络的传输速率，达到端到端的最大化吞吐量，增加网络的系统效益；
对网络运营商而言，最佳的中继、时隙和功率分配可以使网络系统服务更多的用户，并降低由于路径损耗，阴影和小规模衰落的信道损耗等原因所导致的低质量服务的概率，从而增加用户信誉，进一步增加其利润。
本实施着眼于在满足每个用户服务质量的条件下，通过选择最佳中继来控制用户传输功率和优化时间调度，实现以最小总传输功率消耗最大化端到端吞吐量。我们的工作可以使得网络运营商获得最大利润，尽可能多地服务用户，节省网络资源，提高整个网络的性能，实现最大化的网络系统效益。

Claims (4)

1.一种集能型无线中继网络最大化系统吞吐量的在线控制方法，其特征在于：所述控制方法包括如下步骤：
1)集能型无线中继网络中，通过最佳中继选择以及联合时间调度和功率控制实现端到端系统吞吐量最大化，其中，优化问题描述为一个多变量优化：
P1:
Figure FDA0002733038420000011
受限于：
Figure FDA0002733038420000012
Figure FDA0002733038420000013
ekt+1＝min{Ekt+ekt,Emax,k}-pr,kt(1-τkt)Lxk，
Figure FDA0002733038420000014
dkt+1＝min{rs,ktL+dkt,Qmax,k}-rr,ktLxk，
0≤τkt≤1，
rs,kt＝Wτktlog(1+hs,ktps,t)，
rr,kt＝W(1-τkt)log(1+hr,ktpr,kt)，
在此，问题P1的各参数定义如下：
W：网络带宽；
hs,kt：时隙t内源节点到中继节点k的信道增益；
hr,kt：时隙t内中继节点k到目的节点的信道增益；
ps,t：源节点在时隙t的传输功率；
pr,kt：中继节点k在时隙t的传输功率；
rs,kt：源节点在时隙t的数据率；
rr,kt：中继节点在时隙t的数据率；
xk：中继选择变量；
τkt：源节点在时隙t的传输时间；
1-τkt：中继节点k在时隙t的传输时间；
Ekt：中继节点k在时隙t时所采集的能量；
ekt：中继节点k在时隙t时电池中的储能量；
Emax,k：中继节点k的电池最大容量；
dkt：中继节点k在时隙t的数据缓存队列；
Qmax,k：中继节点k的数据缓存容量；
T：传输时隙数；
L：单个时隙长度；
K：中继节点数；
2)将问题P1分解为中继选择和联合时间调度及功率分配两个子问题，其中，中继选择的过程如下：
步骤2.1：对于所有中继节点，以中继节点k为例，根据传输时段前的N个时隙内的信道状态信息ω-n，求信道增益hs,k和hr,k，以及采集的能量Ek；
步骤2.2：中继节点k根据信道增益和采集的能量，即hs,kt，hr,kt和Ek，在不考虑有限的中继数据缓存和储能电池的情况下计算其转发容量Fk并将该值反馈给源节点；
步骤2.3：源节点根据各个中继节点反馈的转发容量，比较Fk值大小，选出最大的Fk *并将该中继节点k*作为最佳中继，设置
Figure FDA0002733038420000021
为1，其余中继节点的中继选择变量xk置0；
3)在每个时隙内，被选中的最佳中继k*根据自身储能电池和数据缓存情况，按尽最大努力的传输策略对源节点向目的节点传送的数据进行转发，联合时间调度及功率分配的过程如下：
步骤3.1：对于时隙t，最佳中继k*分别估计信道增益
Figure FDA0002733038420000031
和
Figure FDA0002733038420000032
储能电池
Figure FDA0002733038420000033
以及数据缓存队列
Figure FDA0002733038420000034
步骤3.2：在考虑储能电池和数据缓存队列的因果性约束的情况下，在时隙t内，最佳中继通过实现最大化总吞吐量以得到最优化时间调度
Figure FDA0002733038420000035
和功率分配
Figure FDA0002733038420000036
步骤3.3：最佳中继节点k*将所得到的最优化时间调度
Figure FDA0002733038420000037
和功率分配
Figure FDA0002733038420000038
反馈给源节点，源节点将在传输时间
Figure FDA0002733038420000039
内向最佳中继节点k*发送数据。
2.如权利要求1所述的集能型无线中继网络最大化系统吞吐量的在线控制方法，其特征在于：所述步骤2.2的处理过程包括以下步骤：
步骤2.2.1：针对中继节点k转发容量的求解构建优化问题P2如下：
P2：
Figure FDA00027330384200000310
受限于：
Figure FDA00027330384200000311
Figure FDA00027330384200000312
Figure FDA00027330384200000313
Figure FDA00027330384200000314
Figure FDA00027330384200000315
Figure FDA00027330384200000316
Figure FDA00027330384200000317
Figure FDA00027330384200000318
在此，问题P2的各参数定义如下：
Fk：中继节点k的转发容量；
ω-n：传输时段前的N个时隙内的信道状态信息；
hs,k(-n)：传输时段前的第n个时隙内，源节点到中继节点k的信道增益；
hr,k(-n)：传输时段前的第n个时隙内，中继节点k到目的节点的信道增益；
Ek(-n)：传输时段前的第n个时隙内，中继节点k所采集的能量；
Figure FDA0002733038420000041
中继节点k用于转发数据的传输功率；
ps：源节点用于发送数据的传输功率；
Figure FDA0002733038420000042
中继节点用于转发数据的传输时间；
步骤2.2.2：计算
Figure FDA0002733038420000043
并与0比较，若该值大于0，
Figure FDA0002733038420000044
为
Figure FDA0002733038420000045
Figure FDA0002733038420000046
为1，否则进行步骤2.2.3；
步骤2.2.3：求解方程
Figure FDA0002733038420000047
的根
Figure FDA0002733038420000048
则
Figure FDA0002733038420000049
为
Figure FDA00027330384200000410
Figure FDA00027330384200000411
为
Figure FDA00027330384200000412
步骤2.2.4：根据所得到的最优解
Figure FDA00027330384200000413
及
Figure FDA00027330384200000414
计算中继节点k的转发容量Fk。
3.如权利要求1或2所述的集能型无线中继网络最大化系统吞吐量的在线控制方法，其特征在于：所述步骤3.2的处理过程包括以下步骤：
步骤3.2.1：时隙t内实现的总吞吐量最大化的优化问题表示为问题P3，具体如以下所示：
P3：
Figure FDA00027330384200000415
受限于：
Figure FDA00027330384200000416
Figure FDA00027330384200000417
Figure FDA0002733038420000051
在此，问题P3的各参数定义如下：
Ebt：最佳中继节点k*在时隙t时，电池中的储能容量，满足
Figure FDA0002733038420000052
步骤3.2.2：判断
Figure FDA0002733038420000053
是否成立，若成立，则
Figure FDA0002733038420000054
为
Figure FDA0002733038420000055
Figure FDA0002733038420000056
为0，否则进行步骤3.2.3；
步骤3.2.3：根据公式
Figure FDA0002733038420000057
判断
Figure FDA0002733038420000058
是否成立，若成立，通过求解方程
Figure FDA0002733038420000059
的根
Figure FDA00027330384200000510
则
Figure FDA00027330384200000511
为
Figure FDA00027330384200000512
Figure FDA00027330384200000513
为1-Γt，否则进行步骤3.2.4；
步骤3.2.4：求解方程
Figure FDA00027330384200000514
的根
Figure FDA00027330384200000515
则
Figure FDA00027330384200000516
为
Figure FDA00027330384200000517
Figure FDA00027330384200000518
为
Figure FDA00027330384200000519
4.如权利要求1或2所述的集能型无线中继网络最大化系统吞吐量的在线控制方法，其特征在于：所述控制方法还包括以下步骤：
4)当实行联合时间调度和功率控制方法时，还需考虑转发容量、有限的中继数据缓存、有限的中继储能电池、最大传输功率限制、信道增益和传输时隙数，从而得到在最佳中继节点下的最佳时间调度和传输功率，实现以最大化吞吐量的最大化系统效益。
CN201710825216.5A 2017-09-14 2017-09-14 一种集能型无线中继网络最大化系统吞吐量的在线控制方法 Active CN107666676B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710825216.5A CN107666676B (zh) 2017-09-14 2017-09-14 一种集能型无线中继网络最大化系统吞吐量的在线控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710825216.5A CN107666676B (zh) 2017-09-14 2017-09-14 一种集能型无线中继网络最大化系统吞吐量的在线控制方法

Publications (2)

Publication Number Publication Date
CN107666676A CN107666676A (zh) 2018-02-06
CN107666676B true CN107666676B (zh) 2021-01-01

Family

ID=61097428

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710825216.5A Active CN107666676B (zh) 2017-09-14 2017-09-14 一种集能型无线中继网络最大化系统吞吐量的在线控制方法

Country Status (1)

Country Link
CN (1) CN107666676B (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109041195A (zh) * 2018-07-19 2018-12-18 浙江工业大学 一种基于半监督学习的集能型无线中继网络吞吐量最大化方法
CN108990141B (zh) * 2018-07-19 2021-08-03 浙江工业大学 一种基于深度多网络学习的集能型无线中继网络吞吐量最大化方法
CN109104734B (zh) * 2018-07-19 2021-10-15 浙江工业大学 一种集能型无线中继网络吞吐量最大化方法
CN109819509B (zh) * 2019-01-30 2021-09-10 重庆邮电大学 一种能量收集解码-转发中继系统的功率在线控制方法
CN110492919B (zh) * 2019-08-01 2021-05-14 华南理工大学 基于混合前传协议的swipt多中继通信系统最大化吞吐量方法
CN113133106B (zh) * 2021-03-26 2022-08-30 广州大学 一种基于存储辅助的多跳中继传输方法、装置及终端设备
CN115131952B (zh) * 2022-06-15 2023-10-24 武汉拓宝科技股份有限公司 一种窄带通信方法及系统

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101009512A (zh) * 2006-01-24 2007-08-01 华为技术有限公司 无线中转通信正交频分复用接入系统及方法
CN101692740A (zh) * 2009-09-30 2010-04-07 西安电子科技大学 无线网络多路路由网络传输方法
EP2144466A3 (en) * 2005-06-17 2011-03-09 Fujitsu Limited Systems and methods for power control in multi-hop communication system
CN103491635A (zh) * 2013-09-24 2014-01-01 河海大学 一种TD-SCDMA与Ad hoc异构网络的时隙分配方法
CN104202788A (zh) * 2014-07-22 2014-12-10 浙江工业大学 一种在瑞利衰减信道中使端到端发送功率最小化的中继节点选择方法
CN104410976A (zh) * 2014-11-17 2015-03-11 浙江工业大学 一种分布式端到端用户和蜂窝网络用户关联及时间分配方法
CN104581868A (zh) * 2015-01-15 2015-04-29 浙江工业大学 一种等数据块传输速率下利用d2d协作通信的带有公平性和节能效果的数据分发方法
CN105491510A (zh) * 2015-12-17 2016-04-13 西安电子科技大学 一种密集异构蜂窝网络中面向资源共享的业务卸载方法
CN105636216A (zh) * 2016-01-25 2016-06-01 西安电子科技大学 基于吞吐量最大化的鲁棒功率分配方法
CN106792798A (zh) * 2016-11-28 2017-05-31 北京奇虎科技有限公司 移动终端远程协助的连线探测方法及装置
CN106937399A (zh) * 2017-03-15 2017-07-07 上海交通大学 全双工缓存中继系统多用户调度方法及系统
CN107041005A (zh) * 2017-02-28 2017-08-11 南京邮电大学 基于能量协作的双向认知中继网络资源分配方法
CN107046675A (zh) * 2017-05-05 2017-08-15 西安交通大学 D2d协作通信中基于社交阈值的最优中继选择方法
CN107105470A (zh) * 2017-03-29 2017-08-29 西安电子科技大学 一种携能协作cr‑noma协作模式和中继选择算法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7929478B2 (en) * 2007-03-13 2011-04-19 Nec Laboratories America, Inc. Optimal resource allocation in a multi-hop OFDMA wireless network with cooperative relaying
US20140193154A1 (en) * 2010-02-22 2014-07-10 Vello Systems, Inc. Subchannel security at the optical layer
US9225493B2 (en) * 2013-11-06 2015-12-29 Qualcomm Incorporated Multimode wireless systems and methods
US10412654B2 (en) * 2014-02-17 2019-09-10 Telefonaktiebolaget Lm Ericsson (Publ) Method for improving data throughput in wireless networks
US10264525B2 (en) * 2014-11-17 2019-04-16 University Of Notre Dame Du Lac Energy efficient communications
US9848389B2 (en) * 2015-08-03 2017-12-19 Cisco Technology, Inc. Selecting cells for downlink inter-cell interference coordination
JP6584929B2 (ja) * 2015-11-17 2019-10-02 株式会社東芝 無線通信装置及び無線ネットワーク

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2144466A3 (en) * 2005-06-17 2011-03-09 Fujitsu Limited Systems and methods for power control in multi-hop communication system
CN101009512A (zh) * 2006-01-24 2007-08-01 华为技术有限公司 无线中转通信正交频分复用接入系统及方法
CN101692740A (zh) * 2009-09-30 2010-04-07 西安电子科技大学 无线网络多路路由网络传输方法
CN103491635A (zh) * 2013-09-24 2014-01-01 河海大学 一种TD-SCDMA与Ad hoc异构网络的时隙分配方法
CN104202788A (zh) * 2014-07-22 2014-12-10 浙江工业大学 一种在瑞利衰减信道中使端到端发送功率最小化的中继节点选择方法
CN104410976A (zh) * 2014-11-17 2015-03-11 浙江工业大学 一种分布式端到端用户和蜂窝网络用户关联及时间分配方法
CN104581868A (zh) * 2015-01-15 2015-04-29 浙江工业大学 一种等数据块传输速率下利用d2d协作通信的带有公平性和节能效果的数据分发方法
CN105491510A (zh) * 2015-12-17 2016-04-13 西安电子科技大学 一种密集异构蜂窝网络中面向资源共享的业务卸载方法
CN105636216A (zh) * 2016-01-25 2016-06-01 西安电子科技大学 基于吞吐量最大化的鲁棒功率分配方法
CN106792798A (zh) * 2016-11-28 2017-05-31 北京奇虎科技有限公司 移动终端远程协助的连线探测方法及装置
CN107041005A (zh) * 2017-02-28 2017-08-11 南京邮电大学 基于能量协作的双向认知中继网络资源分配方法
CN106937399A (zh) * 2017-03-15 2017-07-07 上海交通大学 全双工缓存中继系统多用户调度方法及系统
CN107105470A (zh) * 2017-03-29 2017-08-29 西安电子科技大学 一种携能协作cr‑noma协作模式和中继选择算法
CN107046675A (zh) * 2017-05-05 2017-08-15 西安交通大学 D2d协作通信中基于社交阈值的最优中继选择方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
Yuan Wu;Li Ping Qian;Xuemin Sherman Shen.Optimal relay selection and power control for energy-harvesting wireless relay networks.《2017 IEEE International Conference on Communications》.2017, *
基于多级反馈式喷泉码的深空传输协议研究;陈康妮; 钱丽萍; 陈庆章;《计算机科学》;20160915;全文 *
支持D2D通信的无线网络系统吞吐量优化;钱程;《信息科技辑》;20160430;全文 *
无线网络功率最小化的分布式中继选择方法;武航; 钱丽萍; 陈庆章; 卢为党;《传感技术学报》;20160115;全文 *
蜂窝网络分布式中继选择算法;武航等;《计算机科学》;20160815;全文 *

Also Published As

Publication number Publication date
CN107666676A (zh) 2018-02-06

Similar Documents

Publication Publication Date Title
CN107666676B (zh) 一种集能型无线中继网络最大化系统吞吐量的在线控制方法
Ren et al. Collaborative cloud and edge computing for latency minimization
Gu et al. Distributed multi-relay selection in accumulate-then-forward energy harvesting relay networks
Chen et al. Harvest-then-cooperate: Wireless-powered cooperative communications
Han et al. Powering mobile networks with green energy
Zhou et al. Wireless-powered cooperative communications: Power-splitting relaying with energy accumulation
CN105451343B (zh) 一种基于能量采集的多中继网络资源分配方法
CN109195207B (zh) 一种基于深度强化学习的集能型无线中继网络吞吐量最大化方法
Wu et al. Optimal relay selection and power control for energy-harvesting wireless relay networks
Sun et al. Traffic adaptation and energy efficiency for small cell networks with dynamic TDD
Ye et al. Relay selections for cooperative underlay CR systems with energy harvesting
Chen et al. Optimal resource allocation for multicarrier NOMA in short packet communications
CN106304111A (zh) 基于能量采集中继站的异构蜂窝网络功率指派方法
CN109104734B (zh) 一种集能型无线中继网络吞吐量最大化方法
CN109089307B (zh) 一种基于异步优势行动者评论家算法的集能型无线中继网络吞吐量最大化方法
Li et al. On effective capacity and effective energy efficiency in relay-assisted wireless networks
CN108990141B (zh) 一种基于深度多网络学习的集能型无线中继网络吞吐量最大化方法
He et al. Optimizing information freshness in RF-powered multi-hop wireless networks
Baidas Distributed energy-efficiency maximization in energy-harvesting uplink NOMA relay ad-hoc networks: game-theoretic modeling and analysis
CN106330608A (zh) 在数能一体化通信网络中上行用户吞吐量公平性优化方法
CN109451584B (zh) 一种多天线数能一体化通信网络的最大化上行吞吐量方法
Almasoud et al. Energy harvesting-based multicast communication in cellular IoT
Wang et al. Traffic offloading and resource allocation for PDMA-based integrated satellite/terrestrial networks
Ni et al. Energy efficient power allocation scheme for multi-cell with hybrid energy sources
Ewaisha et al. Offloading deadline-constrained cellular traffic

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