Sensors 2011, 11(4), 3611-3639; doi:10.3390/s110403611
Article

Optimal Rate Allocation in Cluster-Tree WSNs

Received: 26 January 2011; in revised form: 21 March 2011 / Accepted: 23 March 2011 / Published: 25 March 2011
(This article belongs to the Section Physical Sensors)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: 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.
Keywords: wireless sensor networks; contention free access; fair time slot allocation; distributed optimization; reduced signalling
PDF Full-text Download PDF Full-Text [514 KB, uploaded 21 June 2014 03:35 CEST]

Export to BibTeX |
EndNote


MDPI and ACS Style

Morell, A.; Vicario, J.L.; Vilajosana, X.; Vilajosana, I.; Seco-Granados, G. Optimal Rate Allocation in Cluster-Tree WSNs. Sensors 2011, 11, 3611-3639.

AMA Style

Morell A, Vicario JL, Vilajosana X, Vilajosana I, Seco-Granados G. Optimal Rate Allocation in Cluster-Tree WSNs. Sensors. 2011; 11(4):3611-3639.

Chicago/Turabian Style

Morell, Antoni; Vicario, Jose Lopez; Vilajosana, Xavier; Vilajosana, Ignasi; Seco-Granados, Gonzalo. 2011. "Optimal Rate Allocation in Cluster-Tree WSNs." Sensors 11, no. 4: 3611-3639.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert