TRASA: TRaffic Aware Slot Assignment Algorithm in Wireless Sensor Networks

Ichrak Amdouni 1 Pascale Minet 1
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : In data gathering applications which is a typical application paradigm in wireless sensor networks, sensor nodes may have different traffic demands. Assigning equal channel access to each node may lead to congestion, inefficient use of the bandwidth and decrease of the application performance. In this paper, we prove that the time slot assignment problem is NP-complete when p-hop nodes are not assigned the same slot, with 1 <= p <= h for any strictly positive integer h. We propose TRASA, a TRaffic Aware time Slot Assignment algorithm able to allocate slots to sensors proportionally to their demand. We evaluate the performance of TRASA for different heuristics and prove that it provides an optimized spatial reuse and a minimized cycle length.
Type de document :
Article dans une revue
The 2nd International Conference On Communications and Information Technology: ICCIT 2012, IEEE, 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00728871
Contributeur : Ichrak Amdouni <>
Soumis le : vendredi 7 septembre 2012 - 13:47:06
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 11:09:36

Fichiers

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00728871, version 1
  • ARXIV : 1209.2806

Collections

Citation

Ichrak Amdouni, Pascale Minet. TRASA: TRaffic Aware Slot Assignment Algorithm in Wireless Sensor Networks. The 2nd International Conference On Communications and Information Technology: ICCIT 2012, IEEE, 2012. 〈hal-00728871〉

Partager

Métriques

Consultations de la notice

239

Téléchargements de fichiers

128