Return to search

Resource allocation in wireless systems via flow calculus. / CUHK electronic theses & dissertations collection

Resource allocation in wireless systems is addressed via a flow calculus approach in this thesis. Because of the exponential relationship between transmission rates and powers, the marginal increase in power at higher rate regions is larger. To support the high rate transmissions in the next generation wireless systems and applications, we are motivated to consider simultaneous transmissions of multiple distinct flows. / The first part of this thesis is concerning the resource allocation problems in single-source networks. We illustrate what can really be achieved by using multiple relays in parallel relay networks. Simulation results indicate a large improvement from using a single flow to using two distinct flows. By using two distinct flows, the performance is close to optimal. Then, we discuss the trade-off between power and coding complexity by proposing a combination of time-division and cooperative broadcasting. Since the problem involved is NP-hard, we propose a sub-optimal algorithm with a lower computational complexity. The algorithm has a satisfactory performance in terms of total transmission power compared with other schemes and a lower bound. / The second part discusses the issues in multiple-source networks. We show the superior performance of spreading the information over multiple distinct flows in uplink systems. We also discuss a sub-optimal scheme with a satisfactory tradeoff between power and complexity. Furthermore, we use distributed rate allocation. Then, we focus on the relaying situations with information loss during transmissions. We discuss two cases. The first case involves lossy links, while the second case involves the selfish behaviors of the users. In the first case, retransmissions are employed to recover the lost information. We propose a distributed algorithm in which each user allocates its own transmission rates. Also, we suggest a minimax delay data allocation scheme, which reduces the chance of having a long delay for the data due to loss and recovery. In the second case, we use a game-theoretic approach to analyze the problem. We suggest a pricing game with two parts, namely rate allocation and price-setting. The Nash Equilibrium of this pricing game is proved to be the optimal solution to our problem. / Tam, Wai Pan. / Adviser: Tat-Ming Lok. / Source: Dissertation Abstracts International, Volume: 73-03, Section: B, page: . / Thesis (Ph.D.)--Chinese University of Hong Kong, 2010. / Includes bibliographical references (leaves 175-190). / Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Electronic reproduction. [Ann Arbor, MI] : ProQuest Information and Learning, [201-] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Abstract also in Chinese.

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_344896
Date January 2010
ContributorsTam, Wai Pan., Chinese University of Hong Kong Graduate School. Division of Information Engineering.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, theses
Formatelectronic resource, microform, microfiche, 1 online resource (xiv, 190 leaves : ill.)
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0018 seconds