liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
A fast local search method for minimum energy broadcast in wireless ad hoc networks
University of Bergen.
University of Bergen.
Linköping University, The Institute of Technology. Linköping University, Department of Science and Technology, Communications and Transport Systems.
2009 (English)In: OPERATIONS RESEARCH LETTERS, ISSN 0167-6377, Vol. 37, no 2, 75-79 p.Article 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, 75-79 p.
Keyword [en]
Wireless ad hoc network, Minimum energy broadcast, Local search, Sweep
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-17741DOI: 10.1016/j.orl.2009.01.004OAI: diva2:211817
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. Copyright: Elsevier Science B.V., Amsterdam. from: 2009-04-30 Created: 2009-04-17 Last updated: 2012-06-25Bibliographically approved

Open Access in DiVA

fulltext(211 kB)188 downloads
File information
File name FULLTEXT01.pdfFile size 211 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Yuan, Di
By organisation
The Institute of TechnologyCommunications and Transport Systems
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 188 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 94 hits
ReferencesLink to record
Permanent link

Direct link