Design and Implementation of An Emulation Testbed for Optimal Spectrum Sharing in Multi-hop Cognitive Radio Networks

dc.contributor.authorLiu, Tongen
dc.contributor.committeechairHou, Yiwei Thomasen
dc.contributor.committeecochairVullikanti, Anil Kumar S.en
dc.contributor.committeememberMarathe, Madhav V.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T21:40:34Zen
dc.date.adate2007-08-14en
dc.date.available2014-03-14T21:40:34Zen
dc.date.issued2007-07-09en
dc.date.rdate2007-08-14en
dc.date.sdate2007-07-20en
dc.description.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.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-07202007-110159en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-07202007-110159/en
dc.identifier.urihttp://hdl.handle.net/10919/43763en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartthesis.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectCross-layer Optimizationen
dc.subjectSpectrum Sharingen
dc.subjectCognitive radio networksen
dc.subjectEmulation Testbeden
dc.titleDesign and Implementation of An Emulation Testbed for Optimal Spectrum Sharing in Multi-hop Cognitive Radio Networksen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
thesis.pdf
Size:
1.73 MB
Format:
Adobe Portable Document Format

Collections