Minimum-energy multicast in mobile ad hoc networks using network coding

Yunnan Wu, Philip A. Chou, Sun Yuan Kung

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

48 Scopus citations

Abstract

The minimum energy required to transmit a bit of information through a network characterizes the most economical way to communicate in a network. In this paper, we show that under a simplified layered model of wireless networks, the minimum-energy multicast problem in mobile ad hoc networks is solvable as a linear program, assuming network coding. Compared with conventional routing solutions, network coding not only promises a potentially lower energy-per-bit, but also enables finding the optimal solution in polynomial time, in sharp contrast with the NP-hardness of constructing the minimum-energy multicast tree as the optimal routing solution.

Original languageEnglish (US)
Title of host publication2004 IEEE Information Theory Workshop - Proceedings, ITW
Pages304-309
Number of pages6
StatePublished - Dec 1 2004
Event2004 IEEE Information Theory Workshop - Proceedings, ITW - San Antonio, TX, United States
Duration: Oct 24 2004Oct 29 2004

Publication series

Name2004 IEEE Information Theory Workshop - Proceedings, ITW

Other

Other2004 IEEE Information Theory Workshop - Proceedings, ITW
CountryUnited States
CitySan Antonio, TX
Period10/24/0410/29/04

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Minimum-energy multicast in mobile ad hoc networks using network coding'. Together they form a unique fingerprint.

  • Cite this

    Wu, Y., Chou, P. A., & Kung, S. Y. (2004). Minimum-energy multicast in mobile ad hoc networks using network coding. In 2004 IEEE Information Theory Workshop - Proceedings, ITW (pp. 304-309). (2004 IEEE Information Theory Workshop - Proceedings, ITW).