8481 articles  [english version]

inria-00345669, version 1

Distributed Call Scheduling in Wireless Networks

Jean-Claude Bermond () 1, Dorian Mazauric () 1, Philippe Nain () 2

N° RR-6763 (2008)

  • 1 :  MASCOTTE (INRIA Sophia Antipolis / Laboratoire I3S)

  • INRIA – Université Nice Sophia Antipolis [UNS] – CNRS : UMR7271 France
  • 2 :  MAESTRO (INRIA Sophia Antipolis)

  • INRIA – Université Montpellier II - Sciences et techniques France
  • Versions disponibles :  v1 (10-12-2008) v2 (29-01-2009) v3 (21-11-2009)

    • Références bibliographiques

    • Type de publication : Rapports
    • Domaine : Informatique/Algorithme et structure de données
    • Titre : Distributed Call Scheduling in Wireless Networks
    • Résumé : We consider in this paper the distributed call scheduling problem in wireless networks. Due to interference in this kind of network, active links have to respect interference constraints. For example primary model permits to activate edges without common node. We assume we have random arrivals and the goal is to ensure for example the stability of the queueing system, bounding the average number of awaiting messages in the wireless network. Centralized algorithms permit to decide which links are activated at each step but it assumed a global knowledge of the network. It is necessary to design distributed algorithms which use local knowledge. We propose in this paper two distributed algorithms, valid for any binary interference model and with constant overhead, improving previous proposed ensuring only the first or the second feature.
    • Langue du document : Anglais
    • Type de rapport : Rapport de recherche
    • Date de publication : 2008
    • Mots-clés : network – wireless – scheduling – algorithm – interference – stability
    • Date de rédaction : 2008
    • Référence interne : RR-6763

    Liste des fichiers attachés à ce document :

    PDF
    RR-6763.pdf(736.9 KB)
     
    • inria-00345669, version 1
    • http://hal.inria.fr/inria-00345669
    • oai:hal.inria.fr:inria-00345669
    • Contributeur : Dorian Mazauric <>
    • Soumis le : Mardi 9 Décembre 2008, 15:51:06
    • Dernière modification le : Mercredi 10 Décembre 2008, 11:37:49