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
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;
Conference_Titel :
Signal Processing and Communications Applications Conference (SIU), 2010 IEEE 18th
Conference_Location :
Diyarbakir
Print_ISBN :
978-1-4244-9672-3
DOI :
10.1109/SIU.2010.5651447
