Capacity and Energy-Consumption Optimization for the Cluster-Tree Topology in IEEE 802.15.4

Abstract : 802.15.4 proposes to use a cluster-tree hierar- chy to organize the transmissions in Wireless Sensor Networks. In this letter, we propose a framework to analyze formally the capacity and the energy consumption of this structure. We derive a Mixed Integer Linear Programming (MILP) formulation to obtain a topology compliant with the standard. This formulation provides the optimal solution for the network capacity: this con- stitutes an upper bound for any distributed algorithms permitting to construct a cluster-tree. This framework can also be used to evaluate the capacity and to compare quantitatively different cluster-tree algorithms.
Liste complète des métadonnées

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00923365
Contributor : Benoît Darties <>
Submitted on : Thursday, January 2, 2014 - 4:33:54 PM
Last modification on : Wednesday, September 12, 2018 - 1:27:49 AM
Document(s) archivé(s) le : Saturday, April 8, 2017 - 10:18:17 AM

File

theoleyre11ieee.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00923365, version 1

Collections

Citation

Fabrice Theoleyre, Benoit Darties. Capacity and Energy-Consumption Optimization for the Cluster-Tree Topology in IEEE 802.15.4. IEEE Communications Letters, Institute of Electrical and Electronics Engineers, 2011, 15 (8), pp.816-818. ⟨hal-00923365⟩

Share

Metrics

Record views

325

Files downloads

155