Files in this item



application/pdf3363092.pdf (2MB)Restricted to U of Illinois
(no description provided)PDF


Title:Distributed Algorithms for Resource Allocation in Multi-Hop Random Access Wireless Networks
Author(s):Singh, Nikhil
Doctoral Committee Chair(s):Srikant, R.
Department / Program:Electrical and Computer Engineering
Discipline:Electrical and Computer Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Engineering, Electronics and Electrical
Abstract:We then present a distributed flow-based access scheme for slotted-time protocols that provides proportional fairness with respect to flow-throughput under constraints on the buffer overflow probabilities at each node. We model the end-to-end flows in an ad hoc wireless network using a tandem of finite-size, discrete-time queues, located at the nodes along the routes used by the flows. The proposed scheme requires local information exchange at the link layer and end-to-end information exchange at the transport layer, and is cast in the framework of nonlinear optimization. A distributed dual-based algorithm is proposed to adjust the channel access probabilities to achieve proportional fairness under the above-mentioned constraints. A key contribution of this work lies in the construction of a distributed dual approach that comes with low computational overhead. We establish the convergence to the global optimum under the proposed scheme. MATLAB-based simulation results, along with NS2 simulations using ST-MAC as the MAC protocol, are presented to support our conclusions.
Issue Date:2009
Description:108 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2009.
Other Identifier(s):(MiAaPQ)AAI3363092
Date Available in IDEALS:2015-09-25
Date Deposited:2009

This item appears in the following Collection(s)

Item Statistics