Minimum Power Multicasting on Wireless Networks: A Shared Incumbent Environment Approach

DOI: 10.5176/2251-225X_MobiCONA1236

Authors: N.E. Toklu and R. Montemanni

Abstract:
Shared incumbent environment is a new approachwhere a mixed integer linear programming solverand a meta-heuristic search algorithm work in paralleland inform each other when they improve the best knownsolution. In this study, we implement a shared incumbentenvironment by combining simulated annealing with amathematical programming formulation for solving theminimum power multicasting problem, where the goal isto find a topology for the wireless network terminals suchthat the source terminal will be able send data to alldestination terminals with minimized total transmissionpower. We present our results and analyze the success ofshared incumbent environment approach on instances ofdifferent sizes.
Keywords: minimum power multicasting problem; wirelessnetworks; simulated annealing; mixed integer linear programming;matheuristics; shared incumbent environment