Sciweavers

116 search results - page 1 / 24
» Iterated Local Optimization for Minimum Energy Broadcast
Sort
View
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
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
SAC
1996
ACM
13 years 9 months ago
A genetic algorithm for the minimum broadcast time problem using a global precedence vector
The problem of broadcasting a message through a network is considered. The objective is to minimize the number of time steps necessary to complete the broadcast. This problem is k...
Cory J. Hoelting, Dale A. Schoenefeld, Roger L. Wa...
EVOW
2007
Springer
13 years 11 months ago
Evolutionary Local Search for the Minimum Energy Broadcast Problem
Francesco Archetti, Stefano Lanzeni, Enza Messina,...
MONET
2006
103views more  MONET 2006»
13 years 5 months ago
Minimum-Energy Broadcasting in Multi-hop Wireless Networks Using a Single Broadcast Tree
In this paper we address the minimum-energy broadcast problem in multi-hop wireless networks, so that all broadcast requests initiated by different source nodes take place on the s...
Ioannis Papadimitriou, Leonidas Georgiadis