A fast local search method for minimum energy broadcast in wireless ad hoc networks
2009 (English)In: OPERATIONS RESEARCH LETTERS, ISSN 0167-6377, Vol. 37, no 2, p. 75-79Article in journal (Refereed) Published
Abstract [en]
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(vertical bar V vertical bar(4)). We present an O(vertical bar V vertical bar(2))-time method, which exhaustively removes unnecessary transmissions yielding a solution comparable to that of sweep.
Place, publisher, year, edition, pages
2009. Vol. 37, no 2, p. 75-79
Keywords [en]
Wireless ad hoc network, Minimum energy broadcast, Local search, Sweep
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-17741DOI: 10.1016/j.orl.2009.01.004OAI: oai:DiVA.org:liu-17741DiVA, id: diva2:211817
Note
Original Publication: Joanna Bauer, Dag Haugland and Di Yuan, A fast local search method for minimum energy broadcast in wireless ad hoc networks, 2009, OPERATIONS RESEARCH LETTERS, (37), 2, 75-79. http://dx.doi.org/10.1016/j.orl.2009.01.004 Copyright: Elsevier Science B.V., Amsterdam. http://www.elsevier.com/
2009-04-302009-04-172012-06-25Bibliographically approved