Joint Optimization of Scheduling and Multicast Trees by Column-Generation

Abstract : In a wireless network, transmissions from the various nodes have to be scheduled so as to avoid mutual interference. The pattern of interference induced by active transmissions depends on the routes along which the link-transmissions have to be scheduled; i.e., the interference that scheduling has to accommodate depends on the routing. Both routing and scheduling are mechanisms to promote the efficient use of network capacity, and in view of their interdependence, it is important to consider their joint optimization. Considering one without the other can create limitations for each function and is non-optimal. We develop an algorithm based on the columngeneration technique of Linear Programming for the joint optimization of routing and scheduling for multicast flows for maximizing network capacity, and demonstrate the benefit of the joint optimization in increased capacity over the case where the routing and scheduling are separately considered.
Type de document :
Communication dans un congrès
WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.459-464, 2010
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00498815
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 8 juillet 2010 - 15:45:45
Dernière modification le : jeudi 8 juillet 2010 - 16:27:41
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 06:10:17

Fichier

p459-krishnan.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00498815, version 1

Collections

Citation

K.R. Krishnan, David Shallcross, Latha Kant. Joint Optimization of Scheduling and Multicast Trees by Column-Generation. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.459-464, 2010. 〈inria-00498815〉

Partager

Métriques

Consultations de la notice

56

Téléchargements de fichiers

63