Type of Document Master's Thesis Author Liu, Tong Author's Email Address firstname.lastname@example.org URN etd-07202007-110159 Title Design and Implementation of An Emulation Testbed for Optimal Spectrum Sharing in Multi-hop Cognitive Radio Networks Degree Master of Science Department Computer Science Advisory Committee
Advisor Name Title Hou, Yiwei Thomas Committee Chair Vullikanti, Anil Kumar S. Committee Co-Chair Marathe, Madhav V. Committee Member Keywords
- Cross-layer Optimization
- Spectrum Sharing
- Cognitive Radio
- Emulation Testbed
Date of Defense 2007-07-09 Availability restricted AbstractCognitive Radio (CR) capitalizes advances in signal processing and radio technology and is capable of reconfiguring RF and switching to desired frequency bands. It is a frequency-agile data communication device that is vastly more powerful than existing multi-channel multi-radio (MC-MR) technology.
In this thesis, we investigate the important problem of multi-hop networking with CR nodes. In a CR network, each node has a set of frequency bands (not necessarily of equal size) that may not be the same as those at other nodes. The uneven size of frequency bands prompts the need of further division into sub-bands for optimal spectrum sharing. We characterize behaviors and constraints for such multi-hop CR network from multiple layers, including modeling of spectrum sharing and sub-band division, scheduling and interference constraints, and flow routing. We give a formal mathematical formulation with the objective of maximizing the network throughput for a set of user communication sessions. Since such problem formulation falls into mixed integer non-linear programming (MINLP), which is NP-hard in general, we develop a lower bound for the objective by relaxing the integer variables and linearization. Subsequently, we develop a nearoptimal algorithm to this MINLP problem. This algorithm is based on a novel sequential fixing (SF) procedure, where the integer variables are determined iteratively via a sequence of linear program (LP).
In order to implement and evaluate these algorithms in a controlled laboratory setting, we design and implement an emulation testbed. The highlights of our experimental research include:
• Emulation of a multi-hop CR network with arbitrary topology;
• An implementation of the proposed SF algorithm at the application layer;
• A source routing implementation that can easily support comparative study between SF algorithm and other schemes;
• Experiments comparing the SF algorithm with another algorithm called Layered Greedy Algorithm (LGA);
• Experimental results show that the proposed SF significantly outperforms LGA.
In summary, the experimental research in this thesis has demonstrated that SF algorithm is a viable algorithm for optimal spectrum sharing in multi-hop CR networks.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access thesis.pdf 1.82 Mb 00:08:24 00:04:19 00:03:47 00:01:53 00:00:09indicates that a file or directory is accessible from the Virginia Tech campus network only.
If you have questions or technical problems, please Contact DLA.