Minimum-Energy Broadcasting and Multicasting in Ad Hoc Networks: Some Integer Programming Formulations and Computational Experiences

Di Yuan
Linköping University, Sweden

Ladda ner artikel

Ingår i: Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Linköping Electronic Conference Proceedings 14:33, s.

Visa mer +

Publicerad: 2004-12-28


ISSN: 1650-3686 (tryckt), 1650-3740 (online)


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.


Inga nyckelord är tillgängliga


Inga referenser tillgängliga

Citeringar i Crossref