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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:liu:diva-17741DOI: 10.1016/j.orl.2009.01.004OAI: oai:DiVA.org:liu-17741DiVA: 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/Available from: 2009-04-30 Created: 2009-04-17 Last updated: 2012-06-25Bibliographically approved

Open Access in DiVA

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

Other links

Publisher's full text

Authority records BETA

Yuan, Di

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: 226 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 123 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf