By Topic

Graph Theoretic Approach to QoS-Guaranteed Spectrum Allocation in Cognitive Radio Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Swami, S. ; Dept. of Comput. Sci., Univ. of Cincinnati, Cincinnati, OH ; Ghosh, C. ; Dhekne, R.P. ; Agrawal, D.P.
more authors

We propose a novel graph theoretic matching algorithm to model the dynamic channel allocation problem in cognitive radio networks. In the past, no research work has considered both the channels and the user request priorities in the context of spectrum allocation. In our work, we define a unique model to assign priorities among the channels in a spectrum based on the transmission power allowed in each channel to mitigate interference on the licensed primary users. Crisp logic lines categorize requests into distinct priorities based on the user requirements. These prioritized channels and user requests then constitute the set of vertices V of a bi-partite graph G = (V,E), whose set of edges E represent the communication links between the channels and the users. We propose a novel O(|E|) priority-satisfying matching algorithm to design an allocation scheme to satisfy the quality of service guarantees of the unlicensed secondary users. We evaluate the performance of our proposed algorithm based on critical parameters such as latency and packet dropping probability.

Published in:

Performance, Computing and Communications Conference, 2008. IPCCC 2008. IEEE International

Date of Conference:

7-9 Dec. 2008