Minimization of the Diffusion Delay of a Tree-Based Wireless Sensor Network - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Minimization of the Diffusion Delay of a Tree-Based Wireless Sensor Network

Résumé

In wireless sensor networks, saving energy is crucial in order to increase the network lifetime. Energy is often saved by synchronizing the nodes activity, and having long periods of inactivity, or by having nodes exchange a global activity schedule. The synchronization and the exchange of a global schedule are two examples where information is broadcast from a specific node to the whole network. In this paper, we focus on the delay required to broadcast information in the whole network using a tree topology. We first show that the diffusion delay can be significantly reduced by utilizing the parallelization of node processing. We provide an exact algorithm in order to find optimal solutions. Then, we propose a linear algorithm that is able to find good solutions. We compare the exact solution to the heuristic solution on a workstation and conclude that our heuristic is very competitive and can be used to reduce the diffusion delay of a broadcast frame in a tree.
Fichier principal
Vignette du fichier
paper.pdf (140.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01790287 , version 1 (11-05-2018)

Identifiants

  • HAL Id : hal-01790287 , version 1

Citer

François Delobel, Alexandre Guitton, Michel Misson, Waltenegus Dargie. Minimization of the Diffusion Delay of a Tree-Based Wireless Sensor Network. Globecom (IEEE Global Communications Conference), 2011, Houston, Texas, United States. ⟨hal-01790287⟩
27 Consultations
35 Téléchargements

Partager

Gmail Facebook X LinkedIn More