A Distributed Optimization Algorithm for Multi-Hop Cognitive Radio Networks

Cognitive radio (CR) is a revolution in radio technology and is viewed as an enabling technology for dynamic spectrum access. This paper investigates how to design distributed algorithm for a multi-hop CR network, with the objective of maximizing data rates for a set of user communication sessions. We study this problem via a cross-layer optimization approach, with joint consideration of power control, scheduling, and routing. For the centralized problem, we show that this optimization problem is in the form of mixed integer nonlinear program (MINLP), which cannot be solved in polynomial time. To develop a performance benchmark for the distributed optimization algorithm, we first develop a tight upper bound on the objective function via relaxation on the MINLP problem. Subsequently, we develop a distributed optimization algorithm that iteratively increases the data rate among user communication sessions. During each iteration, there are two separate processes, a Conservative Iterativ...

• Type: Conference
• Year: 2008
• Where: INFOCOM
• Authors: Yi Shi, Y. Thomas Hou
• Keywords: Communications, Cross-layer Optimization, Distributed Optimization Algorithm, INFOCOM 2008, User Communication Sessions