Optimal Rate Allocation in Cluster-Tree WSNs
In: O2, repositorio institucional de la UOC Universitat Oberta de Catalunya (UOC) Sensors, Jg. 11 (2011), Heft 4, S. 3611-3639
Online
unknown
Zugriff:
In this paper, we propose a solution to the problem of guaranteed time slot allocation in cluster-tree WSNs. Our design uses the so-called Network Utility Maximization (NUM) approach as far as we aim to provide a fair distribution of the available resources. From the point of view of implementation, we extend here the authors' proposed Coupled-Decompositions Method (CDM) in order to compute the NUM problem inside the cluster tree topology and we prove the optimality of this new extended version of the method. As a result, we obtain a distributed solution that reduces the total amount of signalling information in the network up to a factor of 500 with respect to the classical techniques, that is, primal and dual decomposition. This is possible because the CDM finds the optimal solution with a small number of iterations. Furthermore, when we compare our solution to the standard-proposed First Come First Serve (FCFS) policy, we realize that FCFS becomes pretty unfair as the traffic load in the network increases and thus, a fair allocation of resources can be considered whenever the price to pay in terms of signalling and computational complexity is controlled.
Titel: |
Optimal Rate Allocation in Cluster-Tree WSNs
|
---|---|
Autor/in / Beteiligte Person: | Vilajosana, I. ; Morell, Antoni ; Vilajosana, Xavier ; Seco-Granados, Gonzalo ; Jose Lopez Vicario ; Universitat Autònoma de Barcelona ; S.L., WorldSensing ; Universitat Oberta de Catalunya. Estudis d'Informàtica, Multimèdia i Telecomunicació |
Link: | |
Zeitschrift: | O2, repositorio institucional de la UOC Universitat Oberta de Catalunya (UOC) Sensors, Jg. 11 (2011), Heft 4, S. 3611-3639 |
Veröffentlichung: | MDPI AG, 2011 |
Medientyp: | unknown |
ISSN: | 1424-8220 (print) |
DOI: | 10.3390/s110403611 |
Schlagwort: |
|
Sonstiges: |
|