Asymmetry-Aware Real-Time Distributed Joint Resource Allocation in IEEE 802.22 WRANs
Authors:
- Hyoil KimHKHyoil Kim
- Kang G. ShinKSKang G. Shin
- 1 March 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
Abstract
In IEEE 802.22 Wireless Regional Area Networks (WRANs), each Base Station (BS) solves a complex resource allocation problem of simultaneously determining the channel to reuse, power for adaptive coverage, and Consumer Premise Equipments (CPEs) to associate with, while maximizing the total downstream capacity of CPEs. Although joint power and channel allocation is a classical problem, resource allocation in WRANs faces two unique challenges that has not yet been addressed: (1) the presence of small-scale incumbents such as wireless microphones (WMs), and (2) asymmetric interference patterns between BSs using omnidirectional antennas and CPEs using directional antennas. In this paper, we capture this asymmetry in upstream/downstream communications to propose an accurate and realistic WRAN-WM coexistence model that increases spatial reuse of TV spectrum while protecting small-scale incumbents. Based on the proposed model, we formulate the resource allocation problem as a mixed-integer nonlinear programming (MINLP) which is NP-hard. To solve the problem in real-time, we propose a suboptimal algorithm based on the Genetic Algorithm (GA), and extend the basic GA algorithm to a fully-distributed GA algorithm (dGA) that distributes computational cost over the network and achieves scalability via local cooperation between neighboring BSs. Using extensive simulation, the proposed dGA is shown to perform as good as 99.4-99.8% of the optimal solution, while reducing the computational cost significantly.Keywords
This publication has 9 references indexed in Scilit:
- In-band spectrum sensing in cognitive radio networks2008
- Spectrum Sensing for Wireless Microphone Signals2008
- Game Theoretic Analysis of Joint Channel Selection and Power Allocation in Cognitive radio Networks2008
- A Two-Step Channel and Power Allocation Scheme in Centralized Cognitive Networks Based on Fairness2008
- Joint Power and Channel Allocation for Cognitive Radios2008
- Rate Allocation and Admission Control for Differentiated Services in CDMA Data NetworksIEEE Transactions on Mobile Computing, 2006
- Performance of power detector sensors of DTV signals in IEEE 802.22 WRANs2006
- IEEE 802.22: An Introduction to the First Wireless Standard based on Cognitive RadiosJournal of Communications, 2006
- The Simple Genetic Algorithm1999