Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/92343
Títol: | Optimal rate allocation in cluster-tree WSNs |
Autoria: | Morell, Antoni Lopez Vicario, Jose Vilajosana, Xavier Vilajosana, Xavier Seco-Granados, Gonzalo |
Altres: | Universitat Autònoma de Barcelona (UAB) WorldSensing S.L. Universitat Oberta de Catalunya. Estudis d'Informàtica, Multimèdia i Telecomunicació |
Citació: | Morell, A., López Vicario, J., Vilajosana, X., Vilajosana Guillén, I. & Seco-Granados, G. (2011). Optimal Rate Allocation in Cluster-Tree WSNs. Sensors, 11(4), 3611-3639. doi: 10.3390/s110403611 |
Resum: | 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 signaling and computational complexity is controlled. |
Paraules clau: | reducció del senyal optimització distribuïda distribució del temps contenció de lliure accés xarxes de sensors sense fils |
DOI: | 10.3390/s110403611 |
Tipus de document: | info:eu-repo/semantics/article |
Versió del document: | info:eu-repo/semantics/publishedVersion |
Data de publicació: | 25-mar-2011 |
Llicència de publicació: | http://creativecommons.org/licenses/by/3.0/es/ |
Apareix a les col·leccions: | Articles cientÍfics Articles |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
optimal.pdf | 513,6 kB | Adobe PDF | Veure/Obrir |
Comparteix:
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons