Joint routing and resource allocation for delay minimization in cognitive radio based mesh networks
Abstract
This paper studies the joint design of routing and resource allocation algorithms in cognitive radio based wireless mesh networks. The mesh nodes utilize cognitive overlay mode to share the spectrum with primary users. Prior to each transmission, mesh nodes sense the wireless medium to identify available spectrum resources. Depending on the primary user activities and traffic characteristics, the available spectrum resources will vary between mesh transmission attempts, posing a challenge that the routing and resource allocation algorithms have to deal with to guarantee timely delivery of the network traffic. To capture the channel availability dynamics, the system is analyzed from a queuing theory perspective, and the joint routing and resource allocation problem is formulated as a non-linear integer programming problem. The objective is to minimize the aggregate end-to-end delay of all the network flows. A distributed solution scheme is developed based on the Lagrangian dual problem. Numerical results demonstrate the convergence of the distributed solution procedure to the optimal solution, as well as the performance gains compared to other design methods. It is shown that the joint design scheme can accommodate double the traffic load, or achieve half the delay compared to the disjoint methods. 2014 IEEE.
Collections
- Computer Science & Engineering [2382 items ]
Related items
Showing items related by title, author, creator and subject.
-
Outage optimal resource allocation for two-hop multiuser multirelay cooperative communication in OFDMA upstream
Ahmed I.; Mohamed A. ( IEEE , 2011 , Conference Paper)We investigate an outage optimal adaptive resource allocation scheme for the upstream of two-hop OFDMA based decode-and-forward cooperative relay systems. The objective of this work is to design resource allocation strategy, ... -
On the fairness of resource allocation in wireless mesh networks: A survey
Ahmed I.; Mohammed A.; Alnuweiri H. ( Kluwer Academic Publishers , 2013 , Article Review)This article presents a comprehensive survey of resource allocation techniques in Wireless Mesh Networks (WMNs). Wireless mesh networks have emerged as a key technology for next generation application specific multi-hop ... -
On the fairness of frequency domain resource allocation in Wireless Mesh Networks A survey
Ahmed I.; Mohamed A.; Fouly T.; Hu Y.C. ( IEEE , 2011 , Conference Paper)This article presents a concise survey of fairness-aware frequency domain resource allocation techniques in Wireless Mesh Networks (WMNs). Wireless mesh networks have emerged as a key technology for next generation application ...