Gathering with Minimum Delay in Sensor Networks

Jean-Claude Bermond 1 Luisa Gargano Adele Rescigno 2
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Data gathering is a fundamental operation in wireless sensor networks in which data packets generated at sensor nodes are to be collected at a base station. The network is a multi-hop wireless network and the time is slotted so that one--hop transmission of one data item consumes one time slot. In this paper we suppose that each sensor is equipped with an half--duplex interface; hence, a node cannot receive and transmit at the same time. Moreover, each node is equipped with omnidirectional antennas allowing the transmission over distance R. We model the network with a graph where the vertices represent the nodes and two nodes are connected if they are in the transmission/interference range of each other. Due to interferences a collision happens at a node if two or more of its neighbors try to transmit at the same time. Furthermore we suppose that an intermediate node should forward a message as soon as it receives it. We give an optimal collision free gathering schedule for tree networks.
Type de document :
Pré-publication, Document de travail
2008
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00256896
Contributeur : Jean-Claude Bermond <>
Soumis le : lundi 18 février 2008 - 13:52:20
Dernière modification le : mercredi 31 janvier 2018 - 10:24:04
Document(s) archivé(s) le : jeudi 20 mai 2010 - 22:23:27

Fichier

sensor-feb08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00256896, version 1

Collections

Citation

Jean-Claude Bermond, Luisa Gargano Adele Rescigno. Gathering with Minimum Delay in Sensor Networks. 2008. 〈inria-00256896〉

Partager

Métriques

Consultations de la notice

325

Téléchargements de fichiers

114