inria-00584936, version 1
Cascading Tournament Algorithm: Low Power, High Capacity Medium Sharing for Wireless Sensor Networks
N° RR-7705 (2011)
Résumé : Existing Medium Access Control protocols for Wireless Sensor Networks reduce the radio activity to improve network lifetime, at the expense of a reduced network capacity. Those protocols are ill-suited for energy constrained sensor networks that must support spatially and temporally heterogeneous traffic loads. This paper proposes a novel multi-ressource allocation algorithm and describes its implementation as a medium access control protocol for Wireless Sensor Networks. The algorithm, named Cascading Tournament (CT), is a localized, dynamic, joint contention/allocation algorithm. It relies on cascading iterations of tournaments to allocate a multiplicity of ressources to a multiplicity of winners. CT-MAC is an implementation of CT as a medium access protocol. By allocating multiple logicals channels allocation at each competition, CT-MAC improves the network capacity at a given duty-cycle or decreases the energy expenditure of the MAC layer at a given network capacity. Extensive simulations highlight the benefits of CT-MAC in both single-hop and multiple-hop scenarios through the computation of relevant performance metrics: power consumption, network capacity, delay and retransmissions. CT-MAC offers an unprecedented trade-off between network capacity, energy efficiency and delay and stands out as a solid candidate for energy constrained sensor networks that must support heterogeneous traffic loads. Our simulations show that CT-MAC significantly outperforms the state-of-the-art SCP-MAC protocol.
- a – France Telecom RD
- b – Orange Labs
- c – Institut National des Sciences Appliquées de Lyon
- d – INSA Lyon
- 1 :
- INRIA – Institut National des Sciences Appliquées (INSA) - Lyon
- 2 :
- France Telecom RD
- Domaine : Informatique/Réseaux et télécommunications
- Référence interne : RR-7705
- inria-00584936, version 1
- http://hal.inria.fr/inria-00584936
- oai:hal.inria.fr:inria-00584936
- Contributeur :
- Soumis le : Lundi 8 Août 2011, 08:38:25
- Dernière modification le : Jeudi 25 Août 2011, 11:29:19





Documents associés
Exporter