Dissertation > Excellent graduate degree dissertation topics show

Spectrum Allocation Based on Graph Theory in Cognitive Radio Networks

Author: JiangMengXiong
Tutor: TanXueZhi
School: Harbin Institute of Technology
Course: Information and Communication Engineering
Keywords: cognitive radio spectrum allocation graph coloring joint rules maximum weighted independent set
CLC: TN925
Type: Master's thesis
Year: 2010
Downloads: 97
Quote: 0
Read: Download Dissertation

Abstract


With the rapid growth of wireless communication technologies, there is growing demand for spectrum, which directly leads to the scarceness of the spectrum resource. Therefore, people focus on how to use spectrum dynamically and efficiently, and kinds of advancements in technology arise at the moment. Among such advancements, cognitive radio systems not only have the potential to make more efficient use of spectrum, but to also offer more adaptability and flexibility. Spectrum allocation is one of the key technologies of cognitive radio, which utilizes network resources efficiently, improves the system capacity, and plays a vital role in cognitive radio system performance.This paper mainly researches on spectrum allocation based on graph coloring model. Hence, firstly, the paper introduces the concept of cognitive radio, lists several common model of spectrum allocation, and illustrates the current status of spectrum allocation in cognitive radios.Then the paper introduces the relevant concepts in graph coloring theory, emphasizing the concepts of maximal independent set and maximum weighted independent set and the recursion algorithm for solving all the maximal independent sets, and builds the mathematic model for spectrum allocation based on graph coloring in cognitive radios.The third chapter lists four of the current algorithms in this model and proposes an improved algorithm considering the bad fairness of parallel algorithm, which can advance the fairness performance without increasing the time cost.In the chapter four, firstly, based on the improved algorithm above, the paper proposes joint rules algorithm which uses two different rules in the allocation process. The simulation results show that selecting the suitable coefficients, the joint rules algorithm could perform better than the algorithm using single rule. Then , the paper proposes the maximum weighted independent set spectrum allocation algorithm, whose time cost has nothing to do with the number of cognitive users, and whose fairness closes to the maximum.

Related Dissertations

  1. The Simulation and Analysis of Spectrum Sensing Based on Higher Order Cumulants,TN911.23
  2. Research on Sidelobe Suppression for NC-OFDM Systems,TN919.3
  3. Study and Design on Compact Wideband and Narrowband Combined Antennas for Spectrum Sensing Applications,TN822
  4. Research on Power Control for Cooperative Communications Based on Cognitive Radio System,TN925
  5. Research on Cooperative Spectrum Sensing Schemes Based on Random Matrix Theory and Compressed Sensing,TN925
  6. Research on Spectrum Detection Technology from Compressed Sensing,TN925
  7. Sensing Data Flasification Attack Defense for Cooperative Spectrum Sensing Schemes in Cognitive Radio Systems,TN925
  8. Research on Cooperative Spectrum Sensing of Cognitive Radios,TN925
  9. Defense Against Primary User Emulation Attack Based on Channel Characteristics in Cognitive Radio Networks,TN925
  10. Research Onspectrum Sensing Algorithm in Cognitive Radio,TN925
  11. Research on Dynamic Resources Allocation of Multi-user CR-OFDM System,TN919.3
  12. Research on Cooperative Transmission Technology in Cognitive Radio Networks,TN925
  13. Research on Spectrum Sensing and Spectrum Access Strategy in Cognitive Radio Network,TN925
  14. The Power Control Algorithm Based on Noncooperative Game in Cognitive Radio,TN925
  15. Dynamic Spectrum Allocation Algorithm Research in Wireless Sensor Networks,TP212.9
  16. Research on Spectrum Sensing Technologies in Cognitive Radio,TN925
  17. The Key Technology of Wideband Compressed Spectrum Sensing in Cognitive Radio Network,TN925
  18. Research on Spectrum Sensing in Cognitive Radio Systems,TN925
  19. Research on Spectrum Allocation Technology of Cognitive Radio,TN925
  20. Research on Resource Allocation in OFDM Based Cognitive Radio Systems,TN919.3
  21. Research Oncognitive Radio Cooperate Spectrum Sensing,TN925

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Wireless communications > Radio relay communications,microwave communications
© 2012 www.DissertationTopic.Net  Mobile