resource allocation for wireless relay networks

356 Pages·2015·3.17 MB·English

United Arab Emirates University
Scholarworks@UAEU
Dissertations Electronic Theses and Dissertations
Summer 5-2014
RESOURCE ALLOCATION FOR WIRELESS
RELAY NETWORKS
Hanan Hassan Al-Tous
Follow this and additional works at:https://scholarworks.uaeu.ac.ae/all_dissertations
Part of theElectrical and Computer Engineering Commons
Recommended Citation
Al-Tous, Hanan Hassan, "RESOURCE ALLOCATION FOR WIRELESS RELAY NETWORKS" (2014).Dissertations. 20.
https://scholarworks.uaeu.ac.ae/all_dissertations/20
This Dissertation is brought to you for free and open access by the Electronic Theses and Dissertations at Scholarworks@UAEU. It has been accepted
for inclusion in Dissertations by an authorized administrator of Scholarworks@UAEU. For more information, please [e-mail].
United Arab Emirates University
College of Engineering
RESOURCE ALLOCATION FOR WIRELESS
RELAY NETWORKS
Hanan Hassan Al-Tous
Thisdissertationissubmittedinpartialfulfillmentoftherequirementsfor
thedegreeofDoctorofPhilosophy
UnderthedirectionofDr. ImadBarhumi
May2014
DECLARATION OF ORIGINAL WORK
I, Hanan Al-Tous, the undersigned, a graduate student at the United
Arab Emirates University (UAEU) and the author of the dissertation titled
”Resource Allocation for Wireless Relay Networks”, hereby solemnly de-
clare that this dissertation is an original work done and prepared by me
under the guidance of Dr. Imad Barhumi, in the College of Engineering
at UAEU. This work has not been previously formed as the basis for the
awardofanydegree,diplomaorsimilartitleatthisoranyotheruniversity.
Thematerialsborrowedfromothersourcesandincludedinmydissertation
havebeenproperlyacknowledged.
Student’sSignature.............................................. Date...........................
COPYRIGHT
Copyright(cid:13)c 2014byHananAl-Tous
AllRightsReserved
Approved by
PhDExaminingCommittee:
1) Advisor(CommitteeChair): Dr. ImadBarhumi
Title: AssociateProfessor
DepartmentofElectricalEngineering
CollegeofEngineering
Signature.............................................. Date...........................
2) Member: Dr. MohammedAbdel-Hafez
Title: Associateprofessor
DepartmentofElectricalEngineering
CollegeofEngineering
Signature.............................................. Date...........................
3) Member: Dr. KhaledShuaib
Title: Associateprofessor
DepartmentofInformationSecurity
CollegeofInformationTechnology
Signature.............................................. Date...........................
4) Member(ExternalExaminer): Prof. K.J.RayLiu
Title: ChristineKimEminentProfessorofInformationTechnology
DepartmentofElectricalandComputerEngineering
Institution: UniversityofMaryland,USA
Signature.............................................. Date...........................
Acceptedby
DeanoftheCollegeofEngineering: Prof. AmrSalahEl-Dieb
Signature.............................................. Date...........................
DeanoftheCollegeofGraduateStudies: Prof. NagiWakim
Signature.............................................. Date...........................
Copy of
ABSTRACT
In this thesis, we propose several resource allocation strategies for re-
lay networks in the context of joint power and bandwidth allocation and
relay selection, and joint power allocation and subchannel assignment for
orthogonal frequency division multiplexing (OFDM) and orthogonal fre-
quency division multiple access (OFDMA) systems. Sharing the two best
ordered relays with equal power between the two users over Rayleigh flat
fading channels is proposed to establish full diversity order for both users.
Closed form expressions for the outage probability, and bit error probabil-
ity(BEP)performancemeasuresforbothamplifyandforward(AF)andde-
codeand forward(DF)cooperativecommunicationschemes aredeveloped
for different scenarios. To utilize the full potentials of relay-assisted trans-
mission in multi user systems, we propose a mixed strategy of AF relaying
anddirecttransmission,wheretheusertransmitspartofthedatausingthe
relay, and the other part is transmitted using the direct link. The resource
allocation problem is formulated to maximize the sum rate. A recursive
algorithm alternating between power allocation and bandwidth allocation
steps is proposed to solve the formulated resource allocation problem. Due
totheconflictbetweenlimitedwirelessresourcesandthefastgrowingwire-
less demands, Stackelberg game is proposed to allocate the relay resources
(power and bandwidth) between competing users, aiming to maximize the
relay benefits from selling its resources. We prove the uniqueness of Stack-
elberg Nash Equilibrium (SNE) for the proposed game. We develop a dis-
tributed algorithm to reach SNE, and investigate the conditions for the sta-
bility of the proposed algorithm. We propose low complexity algorithms
for AF-OFDMA and DF-OFDMA systems to assign the subcarriers to the
users based on high SNR approximation aiming to maximize the weighted
sum rate. Auction framework is proposed to devise competition based so-
lutionsfortheresourceallocationofAF-OFDMAaimingtomaximizeeither
vi
thesumrateorthefairnessindex. Twoauctionalgorithmsareproposed;se-
quentialandone-shotauctions. Insequentialauction,theusersevaluatethe
subcarrierbasedontheratemarginalcontribution. Intheone-shotauction,
theusersevaluatethesubcarriersbasedonanestimateoftheShapleyvalue
andbidsonallsubcarriersatonce.
Keywords: Relay Networks, Amplify and Forward (AF), Decode and
Forward(DF),ResourceAllocation,Optimization,StackelbergGame,
OFDM/OFDMA,AuctionFramework.