Fitness landscapes and memetic algorithm design
New ideas in optimization
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues
Proceedings of the 8th annual international conference on Mobile computing and networking
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Minimum-energy broadcasting in static ad hoc wireless networks
Wireless Networks
Stochastic Local Search: Foundations & Applications
Stochastic Local Search: Foundations & Applications
Iterated Local Optimization for Minimum Energy Broadcast
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Energy-aware multicasting in wireless ad hoc networks: A survey and discussion
Computer Communications
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Ant Colony Optimization for Energy-Efficient Broadcasting in Ad-Hoc Networks
ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
Iterated Local Search for Minimum Power Symmetric Connectivity in Wireless Networks
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
Computers & Mathematics with Applications
Hi-index | 0.00 |
The problem of finding the broadcast scheme with minimum power consumption in a wireless ad-hoc network is NP-hard. This work presents a new hybrid algorithm to solve this problem by combining evolutionary approaches with local search. The algorithm is benchmarked by solving instances with 20 and 50 nodes where results are compared to either optimum or best results found by an IP solver. For these instances, the proposed algorithm was able to find optimal and near-optimal solutions and outperform previous heuristics.