We present a mixed integer programming formulation and a simulated annealing algorithm for the problem. Extensive experimental results for the heuristic ...
Abstract— Broadcasting in wireless networks, unlike wired networks, inherently reaches several nodes with a single transmission.
Abstract—Broadcasting in wireless networks, unlike wired networks, inherently reaches several nodes with a single trans- mission.
In this pa- per, we present an Ant Colony System algorithm for solving the minimum power broadcast (MPB) trees in wireless networks. ... problem in wireless ...
We present a mixed integer programming formulation and a simulated annealing algorithm for the problem. Extensive experimental results for the heuristic ...
As the problem is NP-Hard we first propose a simulated annealing algorithm for the MPB problem. Utilizing a special node selection mechanism in its neighborhood ...
In this paper, we present an Ant Colony System algorithm for solving the minimum power broadcast (MPB) trees in wireless networks. Experiments on randomly ...
People also ask
What is simulated annealing network?
What is the simulated annealing protocol?
The minimum power broadcast problem in wireless networks: a simulated annealing approach. Montemanni R., Gambardella L.M., Das A.K..
1. Introduction · 2. A mixed integer linear programming model · 3. A simulated annealing approach · 4. A shared incumbent environment · 5. Experimental results · 6.
This work presents a new hybrid algorithm to solve this problem by combining evolutionary approaches with local search. The algorithm is benchmarked by solving ...