Decentralized algorithms for operating coded wireless networks

Fang Zhao, Desmond S. Lun, Muriel Médard, Ebad Ahmed

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

5 Scopus citations

Abstract

The problem of subgraph optimization for multicast connections with network coding can be solved using the subgradient method. In this paper, we focus on the problem of minenergy multicast in both static and dynamic multi-hop wireless networks. We take this optimization problem and construct different candidate algorithms for solving it in a distributed manner. Our simulations show that the subgradient method is robust to network changes, and yields significant energy savings in multicasts as compared to cases where only routing is allowed. Moreover, the distributed method can be easily extended to lossy networks.

Original languageEnglish (US)
Title of host publication2007 IEEE Information Theory Workshop, ITW 2007, Proceedings
Pages472-477
Number of pages6
DOIs
StatePublished - 2007
Externally publishedYes
Event2007 IEEE Information Theory Workshop, ITW 2007 - Lake Tahoe, CA, United States
Duration: Sep 2 2007Sep 6 2007

Publication series

Name2007 IEEE Information Theory Workshop, ITW 2007, Proceedings

Other

Other2007 IEEE Information Theory Workshop, ITW 2007
Country/TerritoryUnited States
CityLake Tahoe, CA
Period9/2/079/6/07

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Information Systems
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Decentralized algorithms for operating coded wireless networks'. Together they form a unique fingerprint.

Cite this