Files:DescriptionFile size FormatBrowse
Fulltext0.01 MBPDF (requires Acrobat Reader)Previous
  
Authors:Di Yuan: Linköping University, Sweden
Publication title:Minimum-Energy Broadcasting and Multicasting in Ad Hoc Networks: Some Integer Programming Formulations and Computational Experiences
Conference:Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society
Publication type: Abstract
Issue:014
Article No.:033
Abstract:Broadcast (multicast) routing in a wireless network involves the construction of a broadcast (multicast) tree used by a source node to send messages to some other nodes in the network. The energy consumption of the tree is the sum of the transmission power at the nodes. The optimization problem of finding a broadcast (multicast) tree of a minimum amount of energy arises in applications of wireless networking where network units must be energyaware. An example of such wireless systems is ad hoc networks. In this talk we present some integer programming formulations for this problem and report our computational experiences.
Language:English
Year:2004
No. of pages:1
Series:Linköping Electronic Conference Proceedings
ISSN (print):1650-3686
ISSN (online):1650-3740
File:http://www.ep.liu.se/ecp/014/033/ecp014033.pdf
Available:2004-12-28
Publisher:Linköping University Electronic Press, Linköpings universitet

REFERENCE TO THIS PAGE
Di Yuan (2004). Minimum-Energy Broadcasting and Multicasting in Ad Hoc Networks: Some Integer Programming Formulations and Computational Experiences, Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society http://www.ep.liu.se/ecp_article/index.en.aspx?issue=014;article=033 (accessed 4/21/2014)