By Topic

The minimum power broadcast problem in wireless networks: a simulated annealing approach

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Montemanni, R. ; Ist. Dalle Molle di Studi sull''Intelligenza Artificiale, Manno-Lugano, Switzerland ; Gambardella, L.M. ; Das, A.K.

Broadcasting in wireless networks, unlike wired networks, inherently reaches several nodes with a single transmission. For an omnidirectional wireless broadcast to a node, all nodes closer to the transmitting node are also reached. This property can be used to compute routing trees which minimize the sum of the transmitter powers. We present a mixed integer programming formulation and a simulated annealing algorithm for the problem. Extensive experimental results for the heuristic approach are presented. They show that the proposed algorithm is capable of improving the results of state-of-the-art algorithms for most of the problems considered. The solutions provided by the simulated annealing algorithm can be improved by applying a very fast post-optimization procedure. This leads to the best known mean results for the problems considered.

Published in:

Wireless Communications and Networking Conference, 2005 IEEE  (Volume:4 )

Date of Conference:

13-17 March 2005