DocumentCode
3333392
Title
Graph theory and survey of its various applications for different OSI layers
Author
Karaca, Hakan Murat ; Kurt, Tolga ; Anarim, Emin ; Dicle, Zafer
Author_Institution
Elektrik ve Elektron. Muhendisligi Bolumu, Dokuz Eylul Univ., İzmir, Turkey
fYear
2010
fDate
22-24 April 2010
Firstpage
538
Lastpage
541
Abstract
In this paper, first, we give an overview of graph theory. We investigate various applications of graph theory and then classify them based on 7 layers of OSI (Open Systems Interconnection). Most of its applications are related to coloring problem and to make proper channel assignment which is Media Access Control layer application. Other applications can be summarized as routing, topology control, interference reduction, sensing function allocation.
Keywords
access protocols; channel allocation; graph theory; open systems; telecommunication network routing; OSI Layers; channel assignment; coloring problem; graph theory; interference reduction; media access control layer application; open system interconnection; routing; sensing function allocation; topology control; Ad hoc networks; Graph theory; Interference; Matching pursuit algorithms; Open systems; Wireless networks; Wireless sensor networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing and Communications Applications Conference (SIU), 2010 IEEE 18th
Conference_Location
Diyarbakir
Print_ISBN
978-1-4244-9672-3
Type
conf
DOI
10.1109/SIU.2010.5651447
Filename
5651447
Link To Document