Sciweavers

21 search results - page 1 / 5
» Evolutionary Local Search for the Minimum Energy Broadcast P...
Sort
View
EVOW
2007
Springer
13 years 11 months ago
Evolutionary Local Search for the Minimum Energy Broadcast Problem
Francesco Archetti, Stefano Lanzeni, Enza Messina,...
LION
2007
Springer
100views Optimization» more  LION 2007»
13 years 11 months ago
Nested Partitioning for the Minimum Energy Broadcast Problem
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...
Sameh Al-Shihabi, Peter Merz, Steffen Wolf
WIOPT
2005
IEEE
13 years 10 months ago
Iterated Local Optimization for Minimum Energy Broadcast
In our prior work, we presented a highly effective local search based heuristic algorithm called the Largest Expanding Sweep Search (LESS) to solve the minimum energy broadcast (M...
Intae Kang, Radha Poovendran
GECCO
2004
Springer
119views Optimization» more  GECCO 2004»
13 years 10 months ago
Randomized Local Search, Evolutionary Algorithms, and the Minimum Spanning Tree Problem
Randomized search heuristics, among them randomized local search and evolutionary algorithms, are applied to problems whose structure is not well understood, as well as to problems...
Frank Neumann, Ingo Wegener
ADHOCNOW
2009
Springer
13 years 2 months ago
A Decentralized Approach to Minimum-Energy Broadcasting in Static Ad Hoc Networks
Broadcasting is a commonly used feature in wireless networking, e.g. for file distribution, re-tasking, event notification, or miscellaneous maintenance. Due to the limited resourc...
Christopher Miller, Christian Poellabauer