PROJECT TITLE :

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

ABSTRACT:

This Project studies the problem of optimizing multicast energy consumption in delay-constrained mobile wireless networks, where information from the source desires to be delivered to all or any the k destinations at intervals an imposed delay constraint. Most existing works simply target deriving transmission schemes with the minimum transmitting energy, overlooking the energy consumption at the receiver aspect. Thus, during this Project, we propose ConMap, a novel and general framework for economical transmission theme design that jointly optimizes each the transmitting and receiving energy. In doing thus, we have a tendency to formulate our downside of designing minimum energy transmission theme, called DeMEM, as a combinatorial optimization one, and prove that the approximation ratio of any polynomial time algorithm for DeMEM can't be better than (1/4) lnk. Aiming to provide a lot of economical approximation schemes, the proposed ConMap first converts DeMEM into the same directed Steiner tree problem through creating auxiliary graph gadgets to capture energy consumption, then maps the computed tree back into a transmission theme. The blessings of ConMap are threefolded: one) Generality- ConMap exhibits robust applicability to a big selection of energy models; two) Flexibility- Any algorithm designed for the problem of directed Steiner tree will be embedded into our ConMap framework to achieve completely different performance guarantees and complexities; three) Potency- ConMap preserves the approximation ratio of the embedded Steiner tree algorithm, to which solely slight overhead can be incurred. The 3 features are then empirically validated, with ConMap also yielding close to-optimal transmission schemes compared to a brute-force exact algorithm. To our greatest information, this is the first work that jointly considers both the transmitting and receiving energy in the design of multicast transmission schemes in mobile wireless networks.