Radio Resource Allocation Over Fading Channels Under Statistical Delay Constraints

124 Pages·2017·2.44 MB·English

by  Tho Le-Ngoc

SPRINGER BRIEFS IN
ELECTRICAL AND COMPUTER ENGINEERING
Tho Le-Ngoc
Khoa Tran Phan
Radio Resource
Allocation Over
Fading Channels
Under Statistical
Delay Constraints
123
SpringerBriefs in Electrical and Computer
Engineering
Moreinformationaboutthisseriesathttp://www.springer.com/series/10059
Tho Le-Ngoc • Khoa Tran Phan
Radio Resource Allocation
Over Fading Channels Under
Statistical Delay Constraints
123
ThoLe-Ngoc KhoaTranPhan
DepartmentofElectrical DepartmentofElectrical
andComputerEngineering andComputerSystemsEngineering
McGillUniversity MonashUniversity
Montreal,QC,Canada Clayton,VIC,Australia
ISSN2191-8112 ISSN2191-8120 (electronic)
SpringerBriefsinElectricalandComputerEngineering
ISBN978-3-319-57692-3 ISBN978-3-319-57693-0 (eBook)
DOI10.1007/978-3-319-57693-0
LibraryofCongressControlNumber:2017938871
©SpringerInternationalPublishingAG2017
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbook
arebelievedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsor
theeditorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinorforany
errorsoromissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictional
claimsinpublishedmapsandinstitutionalaffiliations.
Printedonacid-freepaper
ThisSpringerimprintispublishedbySpringerNature
TheregisteredcompanyisSpringerInternationalPublishingAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
Wireless data transmission suffers from the fading nature of wireless channels,
wheretheinstantaneouschannelconditionsandhencetransmissionratesrandomly
fluctuate over time. Consequently, data arrivals at each transmitter might not be
transmitted instantly. To cope with this situation, the transmitter employs buffer
to store the data temporarily for later transmission. While data buffering enables
moreefficientradioresourceallocationtoopportunistically selectthegoodfading
conditionsfortransmission,itintroducesqueuingdelaythatneedstobecontrolled
inordertomeettheend-to-enddelayquality-of-service(QoS)requirementsinsup-
portingdelay-sensitivecommunications.ThisSpringerBriefpresentsradioresource
allocationschemesforbuffer-aidedcommunicationssystemsoverfadingchannels
understatisticaldelayconstraintsintermsofupper-boundedaveragedelayordelay-
outageprobability.
This Brief starts by considering a source-destination communications link with
dataarrivingatthesourcetransmissionbuffer.Inthefirstscenario,thejointoptimal
dataadmissioncontrolandpowerallocationproblemforthroughputmaximization
is considered, where the source is assumed to have a maximum power and an
averagedelayconstraint.Inthesecondscenario,optimalpowerallocationproblems
forenergyharvesting(EH)communicationssystemsunderaveragedelayordelay-
outage constraints are explored, where the EH source harvests random amounts
of energy from renewable energy sources, and stores the harvested energy in a
batteryduringthecourseofdatatransmission.Onlineresourceallocationalgorithms
are developed when the statistical knowledge of the random channel fading, data
arrivals,andEHprocessesgoverningthesystemdynamicsisunknownapriori.The
Brief continues with a source-relay-destination communications link with buffers
availableatbothsourceandrelay,aspartofamulti-hopnetwork.Optimalresource
allocation schemes for this 3-node relaying system to maximize its effective
capacity under a delay-outage constraint are proposed, with special emphasis on
relay roles: Half-duplex (HD) or full-duplex (FD) relay operation. With HD relay,
the adaptive link selection relaying problem jointly with both fixed and adaptive
power allocation schemes is investigated. In each transmission frame, either the
source-relaylinkortherelay-destinationlinkisselectedtobeactivedependingon
v
vi Preface
thechannelconditions.WithFDrelayunderthepresenceofnon-zeroresidualself-
interference(SI),thisBriefpresentssourceandrelaypowerallocationschemesfor
both cases of available knowledge of the channel state information at transmitter
(CSIT):instantaneousorstatistical.
ThetargetreadersofthisinformativeandpracticalSpringerBriefareresearchers
and professionals working in wireless networking and communications areas.
The content is also valuable for advanced-level students interested in network
communicationsandradioresourceallocation.
Wededicatethisworktoourfamilies.
Clayton,VIC,Australia KhoaTranPhan
Montreal,QC,Canada ThoLe-Ngoc
Contents
1 Introduction .................................................................. 1
1.1 Motivation............................................................... 1
1.2 ResourceAllocationUnderDelayConstraints ........................ 3
1.3 StructureoftheBrief.................................................... 4
References..................................................................... 7
2 Power Allocation Over Fading Channels Under Delay
Constraints:AReview....................................................... 11
2.1 AverageDelayConstraint .............................................. 11
2.2 Delay-OutageConstraint ............................................... 13
2.2.1 AsymptoticDelayAnalysis .................................... 13
2.2.2 EffectiveCapacity .............................................. 14
2.2.3 EC-BasedResourceAllocationandPerformanceAnalysis .. 15
2.3 EnergyHarvestingCommunicationsSystems......................... 17
2.4 Buffer-AidedRelayingCommunications.............................. 18
2.4.1 Half-DuplexRelayingwithAdaptiveLinkSelection......... 19
2.4.2 Full-DuplexRelaying........................................... 22
References..................................................................... 23
3 Joint Data Admission Control and Power Allocation Over
FadingChannelUnderAverageDelayConstraint....................... 29
3.1 SystemModelandProblemFormulation.............................. 30
3.1.1 ModelDescription.............................................. 30
3.1.2 ProblemFormulation........................................... 31
3.1.3 OptimalThroughput-DelayTrade-Off......................... 32
3.2 JointDataAdmissionControl-PowerAllocation...................... 33
3.2.1 MDP-BasedOptimalSolution ................................. 33
3.2.2 Post-decisionState-ValueFunctionApproach ................ 34
3.2.3 StructuralResults............................................... 35
3.2.4 OnlineAlgorithm............................................... 36
vii
viii Contents
3.3 IllustrativeResults ...................................................... 38
3.3.1 Settings.......................................................... 38
3.3.2 NumericalResults .............................................. 39
References..................................................................... 41
4 PowerAllocationwithEnergyHarvestingOverFadingChannel
UnderStatisticalDelayConstraints ....................................... 43
4.1 SystemModelandProblemFormulations............................. 44
4.1.1 ModelDescription.............................................. 44
4.1.2 ProblemFormulations.......................................... 46
4.2 PowerAllocationUnderAverageDelayConstraint .................. 46
4.2.1 OptimalAllocationSolution ................................... 46
4.2.2 OnlineAlgorithm............................................... 49
4.2.3 BaselineTransmissionSchemes ............................... 51
4.3 PowerAllocationUnderDelay-OutageConstraint ................... 53
4.3.1 EffectiveCapacityMaximization ............................. 53
4.3.2 OnlineAlgorithm .............................................. 55
4.3.3 BaselineTransmissionSchemes ............................... 56
4.4 IllustrativeResults ...................................................... 58
4.4.1 AverageDelayConstraint...................................... 58
4.4.2 Delay-OutageConstraint....................................... 60
4.4.3 AverageDelayVersusDelay-OutageConstraints............. 62
4.4.4 ConvergenceStudyoftheOnlineAlgorithms................. 63
References..................................................................... 64
5 ResourceAllocationforBuffer-AidedHalf-DuplexRelaying
UnderDelay-OutageConstraint ........................................... 67
5.1 SystemModelandProblemFormulation.............................. 68
5.1.1 ModelDescription.............................................. 68
5.1.2 ProblemFormulation........................................... 69
5.2 Delay-OutageConstraintTransformation.............................. 70
5.2.1 AsymptoticDelayAnalysisforBuffer-AidedRelaying
Network......................................................... 70
5.2.2 Delay-OutageConstraintTransformation ..................... 71
5.3 AdaptiveLinkSchedulingwithFixedPowerAllocation ............. 72
5.3.1 OptimalSolution................................................ 72
5.3.2 SpecialCases.................................................... 74
5.3.3 ComparisonBenchmarks....................................... 79
5.4 AdaptiveLinkSchedulingwithAdaptivePowerAllocation.......... 82
5.4.1 OptimalSolution................................................ 82
5.4.2 SpecialCases.................................................... 84
5.4.3 ResourceAllocationAlgorithmOverUnknownFading
Links ............................................................ 86
Contents ix
5.5 IllustrativeResults ...................................................... 87
5.5.1 Settings.......................................................... 87
5.5.2 FixedPowerAllocation ........................................ 87
5.5.3 AdaptivePowerAllocation..................................... 91
References..................................................................... 92
6 PowerAllocationforBuffer-AidedFull-DuplexRelayingwith
ImperfectSelf-InterferenceCancellationUnderDelay-Outage
Constraint..................................................................... 95
6.1 SystemModelandProblemFormulations............................. 96
6.1.1 ModelDescription.............................................. 96
6.1.2 ProblemFormulation........................................... 98
6.2 AdaptivePowerAllocationwithInstantaneousCSIT................. 99
6.2.1 OptimalSolution................................................ 99
6.2.2 SpecialCases.................................................... 101
6.2.3 IterativePowerAllocationAlgorithm ......................... 103
6.3 StaticPowerAllocationwithStatisticalCSIT......................... 104
6.3.1 OptimalSolution................................................ 104
6.3.2 PropertiesoftheOptimalSolution............................. 105
6.3.3 SpecialCases.................................................... 106
6.4 PowerAllocationinNon-bufferFull-DuplexRelaying............... 108
6.4.1 AdaptivePowerAllocation..................................... 108
6.4.2 StaticPowerAllocation ........................................ 109
6.5 IllustrativeResultsandDiscussions.................................... 110
6.5.1 Settings.......................................................... 110
6.5.2 EffectsofSICancellation ...................................... 110
6.5.3 EffectsofTotalPowerConstraint.............................. 113
6.5.4 EffectsoftheDelayConstraint ................................ 115
References..................................................................... 117