Minimum-Energy Multicast Using Random Linear Network Coding
Ying Cai, Lina Zhang · 2011
Conventional routing ways of wireless multicast advantage application in reduce energy consumption is generally used to establish a "minimum-energy multicast tree" to achieve the minimum energy multicast. However, the problem of constructing a minimum-energy multicast tree in a wireless ad hoc network is NP-hard. By using network coding, this problem is transformed into linear or convex programming problem. In this paper, we adopt the description of minimum-energy multicast proposed by Wu, and transform the methods proposed by Shuling Che, at last, get a random linear network coding model based on wireless multicast advantage to achieve the minimum-energy multicast. Thus, it can get a better information flow distribution, and the energy consumption of each bit under the layered model is minimized.