Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Minimum-energy multicast in mobile ad hoc networks using network coding

Yunnan Wu, Philip A. Chou, and Sun-Yuan Kung

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 solvahle as a linear program, assuming network coding. Compared with conventional routing snlutinns, network coding not only promises a potentially lower energy-per-hit, 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.

Details

Publication typeInproceedings
PublisherInstitute of Electrical and Electronics Engineers, Inc.
> Publications > Minimum-energy multicast in mobile ad hoc networks using network coding