Deterministic Recurrent Communication and Synchronization in Restricted Sensor Network

Abstract : Monitoring physical phenomena in Sensor Networks requires guaranteeing permanent communication between nodes. Moreover, in an effective implementation of such infrastructure, the delay between any two consecutive communications should be minimized. The problem is challenging because, in a restricted Sensor Network, the communication is carried out through a single and shared radio channel without collision detection. Dealing with collisions is crucial to ensure effective communication between nodes. Additionally, minimizing them yields energy consumption minimization, given that sensing and computational costs in terms of energy are negligible with respect to radio communication. In this work, we present a deterministic recurrent-communication protocol for Sensor Networks. After an initial negotiation phase of the access pattern to the channel, each node running this protocol reaches a steady state, which is asymptotically optimal in terms of energy and time efficiency. As a by-product, a protocol for the synchronization of a Sensor Network is also proposed. Furthermore, the protocols are resilient to an arbitrary node power-up schedule and a general node failure model.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2011, Vol. 13 no. 1 (1), pp.95-112
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00993018
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : lundi 19 mai 2014 - 15:08:41
Dernière modification le : mercredi 16 mai 2018 - 11:23:13
Document(s) archivé(s) le : lundi 10 avril 2017 - 23:46:49

Fichier

1748-5992-1-PB.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00993018, version 1

Citation

Antonio Fernández Anta, Miguel Mosteiro, Christopher Thraves-Caro. Deterministic Recurrent Communication and Synchronization in Restricted Sensor Network. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2011, Vol. 13 no. 1 (1), pp.95-112. 〈hal-00993018〉

Partager

Métriques

Consultations de la notice

512

Téléchargements de fichiers

606