Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

8

LION
2007
Springer

favoriteEmaildiscussreport

100views Optimization» more LION 2007»

Nested Partitioning for the Minimum Energy Broadcast Problem

13 years 10 months ago

Nested Partitioning for the Minimum Energy Broadcast Problem

Download dag.informatik.uni-kl.de

The problem of ﬁnding 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 Nested Partitioning with Local Search and Linear Programming. 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. In these instances, the proposed algorithm was able to ﬁnd optimal and near optimal solutions.

Sameh Al-Shihabi, Peter Merz, Steffen Wolf

Real-time Traffic

Broadcast Scheme | LION 2007 | Minimum Power Consumption | Wireless Ad-hoc Network |

claim paper

Related Content

» MinimumEnergy Broadcast Using Practical Directional Antennas in AllWireless Networks

» MinimumEnergy Broadcasting in Multihop Wireless Networks Using a Single Broadcast Tree

» MinimumEnergy Broadcast and disk cover in grid wireless networks

» Evolutionary Local Search for the Minimum Energy Broadcast Problem

» Maximum lifetime broadcasting in wireless networks

» Delay constrained minimum energy broadcast in cooperative wireless networks

» On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs

» Precoding in MultipleAntenna Broadcast Systems with a Probabilistic Viewpoint

» A Decentralized Approach to MinimumEnergy Broadcasting in Static Ad Hoc Networks

Post Info
More Details (n/a)

Added	08 Jun 2010
Updated	08 Jun 2010
Type	Conference
Year	2007
Where	LION
Authors	Sameh Al-Shihabi, Peter Merz, Steffen Wolf

Comments (0)