Interference mitigation in wireless mesh networks through radio co-location aware conflict graphs

Kala, S M and Reddy, M P V and Musham, R and Tamma, Bheemarjuna Reddy (2016) Interference mitigation in wireless mesh networks through radio co-location aware conflict graphs. Wireless Networks, 22 (2). pp. 679-702. ISSN 1022-0038

Text (Author version pre-print)
1701_raiith.pdf - Accepted Version

Download (365kB) | Preview


Wireless Mesh Networks (WMNs) have evolved into a wireless communication technology of immense interest. But technological advancements in WMNs have inadvertently spawned a plethora of network performance bottlenecks, caused primarily by the rise in prevalent interference. Conflict Graphs are indispensable tools used to theoretically represent and estimate the interference in wireless networks. We propose a generic algorithm to generate conflict graphs which is independent of the underlying interference model. Further, we propose the notion of radio co-location interference, which is caused and experienced by spatially co-located radios in multi-radio multi-channel WMNs. We experimentally validate the concept, and propose a new all-encompassing algorithm to create a radio co-location aware conflict graph. Our novel conflict graph generation algorithm is demonstrated to be significantly superior and more efficient than the conventional approach, through theoretical interference estimates and comprehensive experiments. The results of an extensive set of ns-3 simulations run on the IEEE 802.11g platform strongly indicate that the radio co-location aware conflict graphs are a marked improvement over their conventional counterparts. We also question the use of total interference degree as a reliable metric to predict the performance of a Channel Assignment scheme in a given WMN deployment.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Tamma, Bheemarjuna ReddyUNSPECIFIED
Item Type: Article
Uncontrolled Keywords: Conflict graph, Multi-radio multi-channel conflict graph, Radio co-location interference, Interference mitigation, Total interference degree, Interference degree,
Subjects: Computer science > Computer programming, programs, data
Computer science > Special computer methods
Computer science > Big Data Analytics
Divisions: Department of Computer Science & Engineering
Depositing User: Team Library
Date Deposited: 14 Jul 2015 06:09
Last Modified: 07 Sep 2017 09:21
Publisher URL:
OA policy:
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 1701 Statistics for this ePrint Item