A fast local search method for minimum energy broadcast in wireless ad hoc networks

A fast local search method for minimum energy broadcast in wireless ad hoc networks

0.00 Avg rating—0 Votes
Article ID: iaor20102939
Volume: 37
Issue: 2
Start Page Number: 75
End Page Number: 79
Publication Date: Mar 2009
Journal: Operations Research Letters
Authors: , ,
Keywords: wireless access networks
Abstract:

Local search methods are often used to reduce the power consumption of broadcast routing in wireless networks. For a classic method, sweep, the best available time complexity result is O(∣V∣4). We present an O(∣V∣2)-time method, which exhaustively removes unnecessary transmissions yielding a solution comparable to that of sweep.

Reviews

Required fields are marked *. Your email address will not be published.