Joint Optimization of Multicast Energy in Delay-Constrained Mobile Wireless Networks

Abstract

This Joint Optimization of Multicast Energy in Delay-Constrained Mobile paper looks at the problem of optimizing energy consumption in delayed mobile wireless networks, where information about the source should be delivered within imposed time constraints in all k destinations.

Most of the works already under way simply aim to derive transmission schemes with the minimum energy transfer overlooking the recipient’s energy consumption.

In this paper, we therefore propose ConMap, a new general framework for the design of an efficient transmission system which jointly optimizes energy transmission and energy consumption.

We are thereby making our problem of designing DeMEM as a combinatorial optimization system, a minimum energy transmission scheme and demonstrating that any polynomial time algorithm is not approximating better than 1 4 ln k.

The proposed ConMaps first convert DeMEM into a Steiner tree problem, creating auxiliary graph gadgets to capture energy consumption, and then map the tree into a system of transmission to ensure more efficient approximation schemes.

Conclusion

In this article, we examined the issue of optimizing the use of multicast energy in delayed mobile networks.First, we formulated our problem called DeMEM as a combinatorial optimisation problem and then proved that DeMEM can’t have a more than 1 4 ln k approximation rate of any polynomial time algorithms.As DeMEM’s approximation strength implies its NP hardness, we have proposed a new approximation framework-ConMap-to offer efficient approximation schemes.

Initially, the proposed ConMap will convert DeMEM to an equivalent directed problem of the Steiner Bree by creating auxiliary graph gadgets that capture energy consumption.Through theoretical analysis and extensive simulations on real-life network data sets, we demonstrated the generality, flexibility and efficiency of ConMap framework.