Optimal Rate Allocation in Cluster-Tree WSNsReport as inadecuate




Optimal Rate Allocation in Cluster-Tree WSNs - Download this document for free, or read online. Document in PDF available to download.

1

Telecommunications and Systems Engineering Department, Universitat Autònoma de Barcelona, UAB Campus, 08193 Cerdanyola del Vall`es, Spain

2

IT, Multimedia and Telecommunications Department, Universitat Oberta de Catalunya, Rambla Poblenou, 156, 08018 Barcelona, Spain

3

World Sensing S.L., Baixada Gomis, 1, 08023 Barcelona, Spain





*

Author to whom correspondence should be addressed.



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. View Full-Text

Keywords: wireless sensor networks; contention free access; fair time slot allocation; distributed optimization; reduced signalling wireless sensor networks; contention free access; fair time slot allocation; distributed optimization; reduced signalling





Author: Antoni Morell 1,* , Jose Lopez Vicario 1, Xavier Vilajosana 2, Ignasi Vilajosana 3 and Gonzalo Seco-Granados 1

Source: http://mdpi.com/



DOWNLOAD PDF




Related documents