楊 健，張 晶，霍彥奇

(中國電子科技集團(tuán)公司第五十四研究所，河北 石家莊 050081)

具有能量收集功能的無線中繼網(wǎng)絡(luò)資源分配

楊 健，張 晶，霍彥奇

(中國電子科技集團(tuán)公司第五十四研究所，河北 石家莊 050081)

針對(duì)具有能量收集功能的無線中繼網(wǎng)絡(luò)，通過分析有限能量存儲(chǔ)約束和能量消耗的因果約束對(duì)資源分配的影響，提出了基于馬爾科夫決策的功率分配算法以最大化中繼網(wǎng)絡(luò)的吞吐量。所提算法根據(jù)無線信道狀態(tài)信息和電池容量信息對(duì)功率分配進(jìn)行動(dòng)態(tài)調(diào)整，合理利用收集到的綠色能源，實(shí)現(xiàn)網(wǎng)絡(luò)吞吐量的極大提升。對(duì)具有不同能量收集效率的場(chǎng)景進(jìn)行了仿真，驗(yàn)證了所提算法的優(yōu)越性。

能量收集；無線中繼網(wǎng)絡(luò)；資源分配；馬爾可夫決策

0 引言

在中繼網(wǎng)絡(luò)中，中繼節(jié)點(diǎn)增加了系統(tǒng)的吞吐量和覆蓋范圍，降低了能量消耗[1-4]。為了方便在無法接入電網(wǎng)地區(qū)的部署，具有能量收集能力的中繼節(jié)點(diǎn)是最佳的選擇，其可以從周圍環(huán)境中獲取能量資源，例如太陽能、風(fēng)能、射頻能量等[5-6]。但是，由于周圍環(huán)境動(dòng)態(tài)地變化(如陰雨天、晴天、風(fēng)力大小或日照強(qiáng)度)，中繼節(jié)點(diǎn)收集能量的時(shí)間長(zhǎng)短和多少無法提前確定，具有隨機(jī)特性。因此，在具有能量收集功能的中繼網(wǎng)絡(luò)中，眾多節(jié)點(diǎn)收集能量的隨機(jī)特性致使資源分配問題面臨著重要的挑戰(zhàn)。

針對(duì)具有能量收集功能的網(wǎng)絡(luò)資源分配，業(yè)界已經(jīng)開展了大量研究。文獻(xiàn)[7]提出了一個(gè)方向性的注水算法，用以解決具有能量收集功能場(chǎng)景中的功率分配問題。文獻(xiàn)[8]采用能量和信息協(xié)同傳輸技術(shù)研究平坦衰落信道上的數(shù)據(jù)傳輸問題。文獻(xiàn)[9]研究了多對(duì)源節(jié)點(diǎn)和目的節(jié)點(diǎn)協(xié)同利用具有能量收集功能的中繼節(jié)點(diǎn)傳輸數(shù)據(jù)的問題。然而，上述幾篇文獻(xiàn)都只是研究了一個(gè)中繼節(jié)點(diǎn)的數(shù)據(jù)傳輸問題，其研究成果并不適用于多中繼無線網(wǎng)絡(luò)。

基于此，考慮由一對(duì)源節(jié)點(diǎn)和目的節(jié)點(diǎn)以及多個(gè)中繼節(jié)點(diǎn)組成的無線中繼網(wǎng)絡(luò)，其中源節(jié)點(diǎn)和多個(gè)中繼節(jié)點(diǎn)具有能量收集功能。在此場(chǎng)景中，通過分析源節(jié)點(diǎn)和中繼節(jié)點(diǎn)的功率分配受能量消耗因果約束和有限存儲(chǔ)約束的影響，提出了一個(gè)基于馬爾科夫決策的功率分配算法來最大化系統(tǒng)的吞吐量。

1 系統(tǒng)模型和問題描述

圖1 具有能量收集功能的中繼網(wǎng)絡(luò)

定義ps(i)和prj(i)分別為源節(jié)點(diǎn)和第j個(gè)中繼節(jié)點(diǎn)的發(fā)射功率，hsrj(i)和hrjd(i)分別表示信源到第j個(gè)中繼節(jié)點(diǎn)的信道增益和第j個(gè)中繼節(jié)點(diǎn)到目的節(jié)點(diǎn)的信道增益。在第i個(gè)時(shí)幀中，目的節(jié)點(diǎn)接收到的第j個(gè)中繼節(jié)點(diǎn)數(shù)據(jù)信號(hào)的信噪比表示為[11]：

(1)

在中繼網(wǎng)絡(luò)中，具有能量收集功能的源節(jié)點(diǎn)和中繼節(jié)點(diǎn)從周圍的環(huán)境中持續(xù)地收集能量。在第i個(gè)時(shí)幀開始時(shí)，源節(jié)點(diǎn)和第j個(gè)中繼節(jié)點(diǎn)收集的能量分別表示為Es(i)和Erj(i)，而這些節(jié)點(diǎn)的電池所存儲(chǔ)的能量分別表示為Bs(i)和Brj(i)。

在傳輸數(shù)據(jù)的過程中，對(duì)收集的能量使用具有兩類約束條件：收集能量使用的因果約束和可充電池的有限存儲(chǔ)約束。收集能量的因果約束就是沒有收集到的能量是不能被使用的；因此，源節(jié)點(diǎn)和所有中繼節(jié)點(diǎn)的收集能量因果約束分別表示為：

(2)

(3)

同時(shí)，可充電池的有限存儲(chǔ)約束就是由于電池容量已滿而沒有足夠的空間來存儲(chǔ)新收集的能量。源節(jié)點(diǎn)和所有中繼節(jié)點(diǎn)的可充電電池的有限存儲(chǔ)約束可以表示為：

(4)

(5)

文中，源節(jié)點(diǎn)通過M個(gè)中繼節(jié)點(diǎn)來轉(zhuǎn)發(fā)數(shù)據(jù)信息，則我們的目標(biāo)是最大化N個(gè)傳輸時(shí)幀中系統(tǒng)吞吐量。該問題可以描述為：

(6)

s.t.(2),(3),(4),(5)，

(7)

0≤prj(i),0≤ps(i),?i,?rj，

(8)

式中，Ps={ps(1),…,ps(N)}，Prj={prj(1),…,prj(N)}。

2 用戶調(diào)度和功率分配機(jī)制

2.1 系統(tǒng)狀態(tài)空間

在本文中，利用馬爾科夫過程來描述源節(jié)點(diǎn)和中繼節(jié)點(diǎn)的能量收集過程以及所有鏈路的信道增益過程。將源節(jié)點(diǎn)和所有中繼節(jié)點(diǎn)電池存儲(chǔ)容量進(jìn)行n等分，而將中繼網(wǎng)絡(luò)中所有鏈路的信道增益進(jìn)行m等分。因此，該網(wǎng)絡(luò)系統(tǒng)的狀態(tài)空間可表示為：

S=Bs×Br1×…×BrM×Gsr1×…×GsrM×

Gr1d×…×GrMd，

(9)

s=(Bs,Br1,…,BrM,hsr1,…,hsrM,hr1d,…,hrMd)，

(10)

式中，Bs∈Bs、Brj∈Brj分別表示源節(jié)點(diǎn)和第j個(gè)中繼節(jié)點(diǎn)所存儲(chǔ)能量水平，hsrj∈Gsrj、hrjd∈Grjd分別表示為源節(jié)點(diǎn)到第j個(gè)中繼節(jié)點(diǎn)之間鏈路及其到目的節(jié)點(diǎn)之間鏈路的信道增益。

2.2 系統(tǒng)行為空間和收集能量空間

在給定一個(gè)系統(tǒng)狀態(tài)s，一個(gè)行為狀態(tài)可能從行為狀態(tài)空間中被選出來，表示為As。通過合并所有系統(tǒng)狀態(tài)的行為空間，而整個(gè)行為空間則表示為：

在中繼網(wǎng)絡(luò)中，源節(jié)點(diǎn)和所有中繼節(jié)點(diǎn)從周圍環(huán)境中所收集到的能量行為是獨(dú)立同分布的。對(duì)源節(jié)點(diǎn)和所有中繼節(jié)點(diǎn)收集的能量以最小存儲(chǔ)能量水平為單位進(jìn)行離散化處理，并獲得了有限的離散化抽樣空間，分別表示為：

(11)

(12)

(13)

(14)

依據(jù)以上描述，對(duì)于源節(jié)點(diǎn)和所有中繼節(jié)點(diǎn)的任何行為a=(ps,pr1,…,prM)∈A,?es∈Εs，?Bs∈Bs，?erj∈Erj和?Brj∈Brj，?rj，源節(jié)點(diǎn)和所有中繼節(jié)點(diǎn)電池的存儲(chǔ)能量水平可以確定為：

2.3 系統(tǒng)轉(zhuǎn)移概率

在傳輸源節(jié)點(diǎn)數(shù)據(jù)的過程中，源節(jié)點(diǎn)和所有中繼節(jié)點(diǎn)能量消耗和收集致使其所存儲(chǔ)能量水平在不斷變化及狀態(tài)轉(zhuǎn)移。此外，鏈路的時(shí)間相關(guān)性致使其狀態(tài)之間以一定概率進(jìn)行轉(zhuǎn)移。在第i個(gè)時(shí)幀中，給定網(wǎng)絡(luò)系統(tǒng)狀態(tài)si∈S和所采用的行為狀態(tài)ai∈A，網(wǎng)絡(luò)系統(tǒng)狀態(tài)在第i+1個(gè)時(shí)幀中轉(zhuǎn)換為狀態(tài)ai+1∈A的轉(zhuǎn)移概率表示為φi(si+1|si,ai)。源節(jié)點(diǎn)和所有中繼節(jié)點(diǎn)之間鏈路和中繼節(jié)點(diǎn)和目的節(jié)點(diǎn)之間鏈路的信道狀態(tài)是獨(dú)立同分布的，而且源節(jié)點(diǎn)和所有中繼節(jié)點(diǎn)收集的能量為統(tǒng)計(jì)獨(dú)立的。因此，在第i個(gè)時(shí)幀中，系統(tǒng)狀態(tài)的轉(zhuǎn)移概率為：

φi(si+1|si,ai)= Pr(Bs(i+1)|Bs(i),ps(i))×

(15)

利用全概率定理和收集到能量使用約束條件，式(15)右邊的第1項(xiàng)可以表示為：

(16)

式中，

φi(si+1|si,ai)=

2.4 功率分配算法

在動(dòng)態(tài)優(yōu)化具有能量收集功能的源節(jié)點(diǎn)和中繼節(jié)點(diǎn)的發(fā)射功率的條件下，在每個(gè)時(shí)幀中目的節(jié)點(diǎn)所接收到的數(shù)據(jù)速率表示為：

?i=1,…,N-1

(17)

(18)

式中，ps(N)=Bs(N)/T和prj(N)=Brj(N)/T，?rj∈R。在式(20)中，最后一個(gè)時(shí)幀的傳輸速率僅僅是網(wǎng)絡(luò)系統(tǒng)狀態(tài)的函數(shù)，其原因?yàn)樵垂?jié)點(diǎn)和所有中繼節(jié)點(diǎn)的所有可用資源將全部用于數(shù)據(jù)傳輸。在給定第i個(gè)時(shí)幀的網(wǎng)絡(luò)系統(tǒng)狀態(tài)si情況下，確定源節(jié)點(diǎn)和所有中繼節(jié)點(diǎn)所采用的發(fā)射功率，進(jìn)而確定其期望收益為：

(19)

uN(sN)=RN(sN)。

(20)

基于以上描述，基于馬爾卡夫決策的功率分配算法的具體步驟如下所示：

① 初始化系統(tǒng)狀態(tài)s0，并初始化時(shí)幀參數(shù)i=0；

② 設(shè)置時(shí)幀i=i+1；

③ 源節(jié)點(diǎn)獲取系統(tǒng)狀態(tài)si；

3 仿真結(jié)果分析

圖2描述了在只有一個(gè)中繼節(jié)點(diǎn)的場(chǎng)景下網(wǎng)絡(luò)系統(tǒng)的總的平均吞吐量隨著傳輸數(shù)據(jù)所受時(shí)間長(zhǎng)度限制的變化情況，即隨著時(shí)幀數(shù)目變化的情況。在3個(gè)不同的網(wǎng)絡(luò)場(chǎng)景下，除了所受時(shí)間限制只有一個(gè)時(shí)幀的情況下，基于馬爾科夫決策的功率分配算法獲得的系統(tǒng)吞吐量都要比貪婪算法獲得的多。在場(chǎng)景1和場(chǎng)景2的對(duì)比下，好的信道增益下的網(wǎng)絡(luò)吞吐量比差的信道增益下的吞吐量多。在場(chǎng)景2和場(chǎng)景3的對(duì)比下，高收集能量水平下的網(wǎng)絡(luò)吞吐量要比低收集能量水平下的吞吐量多。

圖3描述了在傳輸數(shù)據(jù)所需時(shí)間包括了2個(gè)時(shí)幀的場(chǎng)景中系統(tǒng)總的平均吞吐量隨著中繼節(jié)點(diǎn)數(shù)目的變化情況。在3種不同的場(chǎng)景中，基于馬爾科夫決策的功率分配算法和貪婪算法獲得總的平均吞吐量隨著中繼節(jié)點(diǎn)數(shù)目的增加而增加，而且基于馬爾科夫決策的功率分配算法得到的吞吐量都要比貪婪算法獲得的多。同樣地，在場(chǎng)景1和場(chǎng)景2的對(duì)比下，高信道增益下的吞吐量要大于低信道增益下的吞吐量；在場(chǎng)景2和場(chǎng)景3的對(duì)比下，高收集能量水平下的吞吐量要大于低收集能量水平下的吞吐量。

圖2 在不同時(shí)幀數(shù)目的情況下，系統(tǒng)總的平均吞吐量的變化

圖3 系統(tǒng)總的平均吞吐量隨著中繼節(jié)點(diǎn)數(shù)目的變化情況

4 結(jié)束語

針對(duì)由多個(gè)具有能量收集功能的中繼節(jié)點(diǎn)構(gòu)成的無線中繼網(wǎng)絡(luò)場(chǎng)景，提出了基于馬爾科夫決策的功率分配算法以最大化系統(tǒng)吞吐量。所提算法根據(jù)無線信道狀態(tài)信息和電池容量信息對(duì)功率分配進(jìn)行動(dòng)態(tài)調(diào)整，合理利用收集到的綠色能源，實(shí)現(xiàn)網(wǎng)絡(luò)性能(系統(tǒng)吞吐量)的極大提升。

[1] 王麗丹，徐家品.協(xié)作通信中的解碼轉(zhuǎn)發(fā)中繼策略優(yōu)化[J].無線電工程，2014，44(11):4-6.

[2] 陸長(zhǎng)旺，邱玲.多用戶對(duì)雙向中繼網(wǎng)絡(luò)的中繼和用戶選擇策略[J].無線電工程，2013，43(10):10-12.

[3] 李國華.中繼技術(shù)在未來移動(dòng)網(wǎng)絡(luò)中的應(yīng)用分析[J].移動(dòng)通信，2016，40(10):35-39.

[4] 張洪巖，彭木根，李遠(yuǎn)，等.基于模擬網(wǎng)絡(luò)編碼的無線中繼系統(tǒng)性能分析[J].移動(dòng)通信，2013，3(4):121-126.

[5] Sudevalayam S,Kulkarni P,Energy Harvesting Sensor Nodes:Survey and Implications[J],IEEE Communications Surveys & Tutorials,2011,13(3):443-461.

[6] Ulukus S,Yener A,Erkip E,et al.Energy Harvesting Wireless Communications:A Review of Recent Advances[J].IEEE Journal on Selected Areas in Communications,2015,33(3):360-381.

[7] Ozel O,Tutuncuoglu K,Yang J,et al.Transmission with Energy Harvesting Nodes in Fading Wireless Channels:Optimal Policies[J].IEEE Journal on Selected Areas in Communications,2011,29(8):1732-1743.

[8] Varshney L R.Transporting Information and Energy Simultaneously[C]∥IEEE International Symposium on Information Theory,2008:1612-1616.

[9] Ding Z,Perlaza S M,Esnaola L,et al.Power Allocation Strategies in Energy Harvesting Wireless Cooperative Networks[J].IEEE Transactions on Wireless Communications,2014,13(2):846-860.

[10] Chen F,Zhang C,Wang F,et al.Cloud-Assisted Live Streaming for Crowdsourced Multimedia Content[J].IEEE Transactions on Multimedia,2015,17(9):1471-1483.

[11] Deng X,Haimovich A M.Power Allocation for Cooperative Relaying in Wireless Networks[J].IEEE Communications Letters,2005,9(11):994-996.

ResourceAllocationforWirelessRelayNetworkswithEnergyHarvesting

YANG Jian，ZHANG Jing，HUO Yan-qi

(The 54th Research Institute of CETC,Shijiazhuang Hebei 050081,China)

By jointly analyzing the impacts of the energy consumption causality constraint and the no-energy-overflow constraint on resource allocation,a Markovian-decision-based power allocation algorithm is proposed for maximizing the system throughput for wireless relay networks,in which the relay node is capable of harvesting energy from the around environments.Specifically,the proposed algorithm dynamically adjusts the transmission power according to the channel state information and the amount energy stored in the battery,and takes advantages of the harvested energy reasonably to improve significantly the network throughput.Finally,the scenarios with different rates of harvesting energy are simulated,and the results prove the advantages of the proposed algorithm.

energy harvesting;wireless relay networks;resource allocation;Markovian decision

TN911.7

A

1003-3114(2017)06-16-4

10.3969/j.issn.1003-3114.2017.06.04

楊健，張晶，霍彥奇.具有能量收集功能的無線中繼網(wǎng)絡(luò)資源分配[J].無線電通信技術(shù),2017,43(6): 16-19,27.

[YANG Jian，ZHANG Jing，HUO Yanqi.Resource Allocation for Wireless Relay Networks with Energy Harvesting[J].Radio Communications Technology,2017,43(6):16-19,27.]

2017-07-11

河北自然科學(xué)基金項(xiàng)目(F2014210123)

楊 健 (1989—)，男，博士，工程師，主要研究方向：無人機(jī)/彈群數(shù)據(jù)鏈動(dòng)態(tài)組網(wǎng)協(xié)議、面用服務(wù)質(zhì)量的跨層資源配置。張 晶 (1989—)，女，碩士，助理工程師，主要研究方向：航天航空測(cè)控、數(shù)據(jù)處理?；魪┢?(1989—)，男，碩士，助理工程師，主要研究方向：航天航空測(cè)控、無人機(jī)/彈群數(shù)據(jù)鏈動(dòng)態(tài)組網(wǎng)協(xié)議。