By Topic

Iterated Algorithms for the Minimum Energy Broadcast Tree Problem in Wireless Ad Hoc Networks

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

1 Author(s)
Manki Min ; South Dakota State Univ., Brookings

In this paper, we present an iterated algorithm framework that can be implemented with heuristics in the literature for the minimum energy broadcasting problem in wireless ad hoc networks. We investigate three iterated algorithm implementations, IBIP, IOMEGa, ISOR, that are based on BIP, OMEGa, SOR. The algorithms run iterations to find better solutions of the problem and in each iteration, fixing the source node's transmission power, the algorithm finds the intermediate solutions. And after all the iterations, the algorithm will give the output of the best solution so far. By fixing the source node's transmission power we can get the effect of diverse solution search without hurting the original algorithm's theoretical performance bound. The experimental results confirm that the iterated algorithms significantly improve the solution quality with the help of diverse search.

Published in:

Wireless Algorithms, Systems and Applications, 2007. WASA 2007. International Conference on

Date of Conference:

1-3 Aug. 2007