Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
kent1209060158.pdf (349.73 KB)
ETD Abstract Container
Abstract Header
Frequency Assignments in Radio Networks
Author Info
Viyyure, Uday Kiran Varma
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=kent1209060158
Abstract Details
Year and Degree
2008, MS, Kent State University, College of Arts and Sciences / Department of Computer Science.
Abstract
In our paper we discuss the frequency assignment problem for cellular networks. Many methods and ways have been proposed for solving this problem like neural networks, genetic algorithms, evolutionary approach, local search and integer programming. We approach the problem using a variant of graph coloring. In this method we represent a cellular network using a graph and try to color those graph nodes using minimum number of colors. Colors in graph coloring represent the frequencies used by a cellular network. In this thesis we discuss L(1), L(1,1), L(2,1), L(1,1,1) and L(2,1,1) graph coloring scenarios known from literature and propose a graph coloring function for L(3,1,1).
Committee
Feodor Dragan, PhD (Advisor)
Hassan Peyravi, Phd (Committee Member)
Kenneth Batcher, PhD (Committee Member)
Pages
40 p.
Subject Headings
Computer Science
Keywords
Frequency Assignment
;
graph coloring
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Viyyure, U. K. V. (2008).
Frequency Assignments in Radio Networks
[Master's thesis, Kent State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=kent1209060158
APA Style (7th edition)
Viyyure, Uday Kiran.
Frequency Assignments in Radio Networks.
2008. Kent State University, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=kent1209060158.
MLA Style (8th edition)
Viyyure, Uday Kiran. "Frequency Assignments in Radio Networks." Master's thesis, Kent State University, 2008. http://rave.ohiolink.edu/etdc/view?acc_num=kent1209060158
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
kent1209060158
Download Count:
1,966
Copyright Info
© 2008, all rights reserved.
This open access ETD is published by Kent State University and OhioLINK.