Skip to Main content Skip to Navigation
New interface
Conference papers

Energy, bandwidth and time efficiency in data gathering applications

Pascale Minet 1 Saoucene Mahfoudh 1 
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Data gathering applications constitute the main class of applications supported by wireless sensor networks. However, these networks have resources of limited capacity. In this paper, we show how to use the resources more efficiently by reducing the energy required and improving both the throughput and end-to-end delays that can be provided to such applications. The proposed solution is based on graph coloring. It ensures parallel transmissions, taking advantage of spatial reuse. It allows data gathering in a single cycle, reducing the data gathering delays and ensuring a better time consistency of collected data. It considerably reduces energy consumption by allowing nodes to sleep. Unlike TDMA-ASAP, it allows an immediate acknowledgement of unicast transmissions. We compare the number of colors needed by TDMA-ASAP and our algorithm for different configurations of wireless sensor networks. We compute the benefits brought by our coloring algorithm, in terms of bandwidth, consumed energy and maximum end-to-end delays. We also apply our solution to a ZigBee network. With network calculus, we compute buffer dimensioning and end-to-end delays.We then show how the active period of ZigBee is reduced with our coloring algorithm and thus energy is more efficiently used.
Document type :
Conference papers
Complete list of metadata
Contributor : Saoucene Mahfoudh Connect in order to contact the contributor
Submitted on : Wednesday, February 24, 2010 - 11:40:57 AM
Last modification on : Tuesday, October 25, 2022 - 4:20:43 PM


  • HAL Id : inria-00459535, version 1



Pascale Minet, Saoucene Mahfoudh. Energy, bandwidth and time efficiency in data gathering applications. IFIP Wireless Days 2009, Dec 2009, Paris, France. ⟨inria-00459535⟩



Record views