Adaptivity of a Coloring Algorithm to Unreliable Communications for Data Gathering in Wireless Sensor Networks

Abstract : Wireless sensor networks (WSNs) are prone to node/link failures, message losses, and dynamic node joins and departures. For instance, in data gathering applications that constitute a common type of applications in WSNs, links between nodes and their parent in the data gathering tree may be broken. Protocols supporting such applications should adapt their behaviour to guarantee reliable wireless communications while keeping a low overhead. In particular, this paper focuses on the optimization of a known coloring algorithm called SERENA ('SchEdule RoutEr Node Activity'). SERENA assigns colors to nodes such that no two interfering nodes share the same color. Each color is mapped to a time slot during which nodes having the associated color can transmit data. To ensure collision free communications, SERENA should be aware about the set of interfering nodes. However, in case of topology changes, this set may vary. Consequently, SERENA should adapt to this. Our solutions proactively select one or more parent backups and guarantee that the coloring remains valid if a parent is replaced by its backup. Simulation results show that reliability is obtained at the price of a small increase in the number of colors used to color the network.
Type de document :
Article dans une revue
International Journal of Digital Information and Wireless Communications (IJDIWC), SDIWC, 2013, 3 (1), pp.61-74
Liste complète des métadonnées

https://hal.inria.fr/hal-00846971
Contributeur : Ichrak Amdouni <>
Soumis le : lundi 22 juillet 2013 - 12:53:05
Dernière modification le : mercredi 29 novembre 2017 - 15:10:46

Identifiants

  • HAL Id : hal-00846971, version 1

Collections

Citation

Ichrak Amdouni, Pascale Minet, Cédric Adjih. Adaptivity of a Coloring Algorithm to Unreliable Communications for Data Gathering in Wireless Sensor Networks. International Journal of Digital Information and Wireless Communications (IJDIWC), SDIWC, 2013, 3 (1), pp.61-74. 〈hal-00846971〉

Partager

Métriques

Consultations de la notice

127