Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/23095
Title: Minimum-energy multicast in mobile ad hoc networks using network coding
Authors: Wu, Y
Chou, PA
Kung, SY
Issue Date: 2005
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on communications, 2005, v. 53, no. 11, p. 1906-1918 How to cite?
Journal: IEEE transactions on communications 
Abstract: The minimum energy required to transmit one bit of information through a network characterizes the most economical way to communicate in a network. In this paper, we show that, under a layered model of wireless networks, the minimum energy-per-bit for multicasting in a mobile ad hoc network can be found by a linear program; the minimum energy-per-bit can be attained by performing network coding. Compared with conventional routing solutions, network coding not only allows a potentially lower energy-per-bit to be achieved, but also enables the optimal solution to be found in polynomial time, in sharp contrast with the NP-hardness of constructing the minimum-energy multicast tree as the optimal routing solution. We further show that the minimum energy multicast formulation is equivalent to a cost minimization with linear edge-based pricing, where the edge prices are the energy-per-bits of the corresponding physical broadcast links. This paper also investigates minimum energy multicasting with routing. Due to the linearity of the pricing scheme, the minimum energy-per-bit for routing is achievable by using a single distribution tree. A characterization of the admissible rate region for routing with a single tree is presented. The minimum energy-per-bit for multicasting with routing is found by an integer linear program. We show that the relaxation of this integer linear program, studied earlier in the Steiner tree literature, can now be interpreted as the optimization for minimum energy multicasting with network coding. In short, this paper presents a unifying study of minimum energy multicasting with network coding and routing.
URI: http://hdl.handle.net/10397/23095
ISSN: 0090-6778
EISSN: 1558-0857
DOI: 10.1109/TCOMM.2005.857148
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

230
Last Week
31
Last month
0
Citations as of Sep 17, 2017

WEB OF SCIENCETM
Citations

154
Last Week
2
Last month
3
Citations as of Sep 15, 2017

Page view(s)

30
Last Week
4
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.