Cross-layer design of coded multicast for wireless random access networks

Ketan Rajawat, Nikolaos Gatsis, Seung Jun Kim, Georgios B. Giannakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Joint optimization of network coding and Aloha-based medium access control (MAC) for multi-hop wireless networks is considered. The multicast throughput is maximized subject to flow conservation and MAC achievable rate constraints to obtain the optimal transmission probabilities. The resultant optimization problem is inherently non-convex and hence difficult to solve even in a centralized manner. A successive convex approximation technique is employed to obtain a Karush-Kuhn-Tucker solution. A separable problem structure is obtained and the dual decomposition technique is adopted to develop a distributed solution. The algorithm is thus applicable to large networks, and amenable to online implementation. Numerical tests verify performance and complexity advantages of the proposed approach over existing designs.

Original languageEnglish (US)
Title of host publication2011 45th Annual Conference on Information Sciences and Systems, CISS 2011
DOIs
StatePublished - Jun 6 2011
Event2011 45th Annual Conference on Information Sciences and Systems, CISS 2011 - Baltimore, MD, United States
Duration: Mar 23 2011Mar 25 2011

Publication series

Name2011 45th Annual Conference on Information Sciences and Systems, CISS 2011

Other

Other2011 45th Annual Conference on Information Sciences and Systems, CISS 2011
CountryUnited States
CityBaltimore, MD
Period3/23/113/25/11

Keywords

  • Aloha
  • Network coding
  • cross-layer optimization

Fingerprint Dive into the research topics of 'Cross-layer design of coded multicast for wireless random access networks'. Together they form a unique fingerprint.

Cite this