%0 Journal Article
%T A Review of Interference Reduction in Wireless Networks Using Graph Coloring Methods
%A Maaly A. Hassan
%A Andrew Chickadel
%J International Journal on Applications of Graph Theory in Wireless ad hoc Networks and Sensor Networks
%D 2011
%I Academy & Industry Research Collaboration Center (AIRCC)
%X The interference imposes a significant negative impact on the performance of wireless networks. With thecontinuous deployment of larger and more sophisticated wireless networks, reducing interference in suchnetworks is quickly being focused upon as a problem in today¡¯s world. In this paper we analyze theinterference reduction problem from a graph theoretical viewpoint. A graph coloring methods areexploited to model the interference reduction problem. However, additional constraints to graph coloringscenarios that account for various networking conditions result in additional complexity to standardgraph coloring. This paper reviews a variety of algorithmic solutions for specific network topologies.
%K Interference Reduction
%K Wireless Networks
%K Graph Coloring
%K Vertex & Edge Coloring
%U http://airccse.org/journal/graphhoc/papers/3111jgraph04.pdf