Article | Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society | Minimum-Energy Broadcasting and Multicasting in Ad Hoc Networks: Some Integer Programming Formulations and Computational Experiences

Title:
Minimum-Energy Broadcasting and Multicasting in Ad Hoc Networks: Some Integer Programming Formulations and Computational Experiences
Author:
Di Yuan: Linköping University, Sweden
Download:
Full text (pdf)
Year:
2004
Conference:
Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society
Issue:
014
Article no.:
033
No. of pages:
1
Publication type:
Abstract
Published:
2004-12-28
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Publisher:
Linköping University Electronic Press; Linköpings universitet


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.

Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Author:
Di Yuan
Title:
Minimum-Energy Broadcasting and Multicasting in Ad Hoc Networks: Some Integer Programming Formulations and Computational Experiences
References:
No references available

Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Author:
Di Yuan
Title:
Minimum-Energy Broadcasting and Multicasting in Ad Hoc Networks: Some Integer Programming Formulations and Computational Experiences
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment