CaltechAUTHORS
  A Caltech Library Service

Distributed Optimization in Wireless Networks Using Broadcast Advantage

Cui, Tao and Chen, Lijun and Ho, Tracey (2007) Distributed Optimization in Wireless Networks Using Broadcast Advantage. California Institute of Technology , Pasadena, CA. (Submitted) http://resolver.caltech.edu/CaltechCSTR:2007.002

[img]
Preview
PDF
See Usage Policy.

186Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:2007.002

Abstract

In this paper, we study cross-layer design for multicasting in wireless networks by exploiting broadcast advantage. With network coding, a distributed subgradient algorithm for joint congestion control, session scheduling, and network coding is proposed, which requires a centralized scheduling algorithm in general. Under the primary interference model, we find that any valid link schedule corresponds to a hypergraph matching. To solve the scheduling problem distributedly, local greedy, randomized, and hybrid algorithms are proposed. We also modify the randomized algorithm into a constant-time algorithm. With random network coding, we obtain a fully distributed cross-layer design. Our experimental results show promising throughput gain by using our proposed framework, in some cases with less complexity than cross-layer design without broadcast advantage. Lastly, we also extend our framework to the case without network coding.


Item Type:Report or Paper (Technical Report)
Group:Computer Science Technical Reports
Record Number:CaltechCSTR:2007.002
Persistent URL:http://resolver.caltech.edu/CaltechCSTR:2007.002
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:27083
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:01 Jun 2007
Last Modified:26 Dec 2012 14:14

Repository Staff Only: item control page