Delay Minimization in Multihop Wireless Networks: Static Scheduling Does It

Abstract : In this paper, we address two issues in multihop wireless networks--poor end-to-end delay performance and high per-slot computational overhead of the classical max-weight algorithm. To reduce the end-to-end delay, we first propose a simple modification to the classical maximum weight scheduling algorithm that promotes the use of shorter paths by the packets. The significantly lower delays are shown via simulation. The modification that we suggest does not reduce the schedulable region and has the same complexity as the classical algorithm. Next, we propose a static routing and scheduling scheme that is obtained by adapting the classical optimal routing problem of wireline networks to multihop wireless networks. The static scheme slows the timescale of routing and scheduling computations from per-slot to the timescale of change in the network traffic pattern; thus the computation complexity is reduced. We also show, via simulations, that the delay performance in the static scheme is comparable to that of the dynamic scheme that we have proposed.
Type de document :
Communication dans un congrès
WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.97-102, 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00763381
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 12 décembre 2012 - 14:06:07
Dernière modification le : dimanche 22 juillet 2018 - 09:10:03
Document(s) archivé(s) le : samedi 17 décembre 2016 - 23:36:22

Fichier

p97-birmiwal.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00763381, version 1

Collections

Citation

Sharad Birmiwal, Unnikrishnan Nair, D. Manjunath, Ravi Mazumdar. Delay Minimization in Multihop Wireless Networks: Static Scheduling Does It. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.97-102, 2012. 〈hal-00763381〉

Partager

Métriques

Consultations de la notice

114

Téléchargements de fichiers

72