Show simple item record

dc.contributor.advisor Sabharwal, Ashutosh
dc.creatorDash, Debashis
dc.date.accessioned 2014-08-25T18:52:24Z
dc.date.available 2014-08-25T18:52:24Z
dc.date.created 2013-12
dc.date.issued 2013-12-09
dc.date.submitted December 2013
dc.identifier.citation Dash, Debashis. "Distributed Resource Allocation with Local Information." (2013) Diss., Rice University. https://hdl.handle.net/1911/76704.
dc.identifier.urihttps://hdl.handle.net/1911/76704
dc.description.abstract Making distributed decisions based on incomplete information is inevitable in dynamic wireless networks due to a multitude of constraints. We study the effects of incomplete information on system performance in two parts. We first analyze the effect of incomplete topology information on network capacity and then the effect of partial traffic information on the capacity of a two-flow interference network. In the first part of the thesis, we study the effect of local topology information based resource allocation on the number of conflicts (called defects) produced in the network. First we show its equivalence to sum rate maximization of the network. Then we prove the non-existence of an universal local coloring protocol that can produce defect-free coloring. Next we find the optimal protocol with no information and a local coloring protocol for path graphs that can achieve Nash equilibrium. We develop a general framework to analyze any local coloring protocol based on a randomized starting point that can be applied to any graph. Finally we develop a graph decomposition method to apply it to any graph with non-overlapping cliques and cycles. In the second part of the thesis, we study a two-user cognitive channel, where the primary flow is sporadic, cannot be re-designed and operating below its link capacity. To study the impact of primary traffic uncertainty, we propose a block activity model that captures the random on-off periods of primary's transmissions. Each block in the model can be split into parallel Gaussian-mixture channels, such that each channel resembles a multiple user channel from the point of view of the secondary user. The secondary senses the current state of the primary at the start of each block. We show that the optimal power transmitted depends on the sensed state and the optimal power profile is either growing or decaying in power as a function of time. We show that such a scheme achieves capacity when there is no noise in the sensing. The optimal transmission for the secondary performs rate splitting and follows a layered water-filling power allocation for each parallel channel to achieve capacity.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectChannel capacity
Game theory
Cognitive radio
Graph coloring
Information theory
dc.title Distributed Resource Allocation with Local Information
dc.contributor.committeeMember Aazhang, Behnaam
dc.contributor.committeeMember Knightly, Edward W.
dc.contributor.committeeMember Heinkenschloss, Matthias
dc.date.updated 2014-08-25T18:52:25Z
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Electrical and Computer Engineering
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Doctoral
thesis.degree.name Doctor of Philosophy


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record