Gathering with minimum delay in tree sensor networks

Jean-Claude Bermond 1 Luisa Gargano 2 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. 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. 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. 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 whenever each node has at least one data packet to send.
Type de document :
Communication dans un congrès
SIROCCO 2008,, Jun 2008, Villars-sur-Ollon, Switzerland. Springer Verlag, 5058, pp.262-276, 2008, Lecture Notes in Computer Science. <10.1007/978-3-540-69355-0_22>
Liste complète des métadonnées

https://hal.inria.fr/inria-00505523
Contributeur : Jean-Claude Bermond <>
Soumis le : vendredi 23 juillet 2010 - 23:35:17
Dernière modification le : mercredi 16 mars 2011 - 16:06:54

Identifiants

Collections

Citation

Jean-Claude Bermond, Luisa Gargano, Adele Rescigno. Gathering with minimum delay in tree sensor networks. SIROCCO 2008,, Jun 2008, Villars-sur-Ollon, Switzerland. Springer Verlag, 5058, pp.262-276, 2008, Lecture Notes in Computer Science. <10.1007/978-3-540-69355-0_22>. <inria-00505523>

Partager

Métriques

Consultations de la notice

145