Decentralized throughput maximization in cognitive radio wireless mesh networks
Author | El-Sherif A.A. |
Author | Mohamed A. |
Available date | 2022-04-21T08:58:33Z |
Publication Date | 2014 |
Publication Name | IEEE Transactions on Mobile Computing |
Resource | Scopus |
Identifier | http://dx.doi.org/10.1109/TMC.2013.82 |
Abstract | Scheduling and spectrum allocation are tasks affecting the performance of cognitive radio wireless networks, where heterogeneity in channel availability limits the performance and poses a great challenge on protocol design. In this paper, we present a distributed algorithm for scheduling and spectrum allocation with the objective of maximizing the network's throughout subject to a delay constraint. During each time slot, the scheduling and spectrum allocation problems involve selecting a subset of links to be activated, and based on spectrum sensing outcomes, allocate the available resources to these links. This problem is addressed as an aggregate utility maximization problem. Since the throughput of any data flow is limited by the throughput of the weakest link along its end-to-end path, the utility of each flow is chosen as a function of this weakest link's throughput. The throughput and delay performance of the network are characterized using a queueing theoretic analysis, and throughput is maximized via the application of Lagrangian duality theory. The dual decomposition framework decouples the problem into a set of subproblems that can be solved locally, hence, it allows us to develop a scalable distributed algorithm. Numerical results demonstrate the fast convergence rates of the proposed algorithm, as well as significant performance gains compared to conventional design methods. 2002-2012 IEEE. |
Language | en |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Subject | Cognitive radio MESH networking Numerical analysis Queueing theory Scheduling algorithms Spectrum analysis Throughput Algorithm design and analysis Approximation Distributed resources Mathematical software Mathematics of computing Nonlinear approximation Probability and statistics Queuing theory Scheduling |
Type | Article |
Pagination | 1967-1980 |
Issue Number | 9 |
Volume Number | 13 |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Computer Science & Engineering [2284 items ]