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 [email protected]. 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.
Description: