Work

A Review of Interference Reduction in Wireless Networks Using Graph Coloring Methods

Year: 2011

Type: article

Abstract: The interference imposes a significant negative impact on the performance of wireless networks.With the continuous deployment of larger and more sophisticated wireless networks, reducing interference in such networks is quickly being focused upon as a problem in today's world.In this paper we analyze the interference reduction problem from a graph theoretical viewpoint.A graph coloring methods are exploited to model the interference reduction problem.However, additional constraints to graph coloring scenarios that account for various networking conditions result in additional complexity to standard graph coloring.This paper reviews a variety of algorithmic solutions for specific network topologies.

Source: International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks

DOI: 10.5121/jgraphhoc.2011.3104

Authors: Maaly A. Hassan, Andrew Chickadel

Institutions: Islamic University of Gaza, Villanova University

Language: English

Topic: Wireless Communication Networks Research

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W2070173470

FWCI: 3.363

Cites: 14

Cited by: 15

Related to: 10