Weighted coloring based channel assignment for WLANs

Mishra, Arunesh; Banerjee, Suman; Arbaugh, William A.

doi:10.1145/1094549.1094554

Cited by 293 publications

(235 citation statements)

References 15 publications

Supporting

Mentioning

227

Contrasting

Unclassified

Order By: Relevance

“…This objective leads to a more even spreading of interference across all available channels. A similar objective has been considered in the past in other contexts [30,26].…”

Section: It Is This Need To Balance Between Interference Reductionmentioning

confidence: 88%

“…A similar problem also arises in the context of wireless LANs for allocating multiple channels among access points (APs) [26]. In both cellular networks and wireless LANs, maintaining connectivity between cells is not a concern during channel allocation as base stations and APs are interconnected by a wired backbone.…”

Section: Related Workmentioning

confidence: 99%

“…When different channels can interfere, such as with a partially overlapping set of channels, we also need to take that interference into account. The concept of interference-factor (I-factor) proposed in [26] can be used for this purpose.…”

Section: Modeling Interferencementioning

confidence: 99%

See 2 more Smart Citations

A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks

Marina

Das

2005

2nd International Conference on Broadband Networks, 2005.

207

228

View full text Add to dashboard Cite

We consider the channel assignment problem in a multi-radio wireless mesh network that involves assigning channels to radio interfaces for achieving efficient channel utilization. We present a graph-theoretic formulation of the channel assignment guided by a novel topology control perspective, and show that the resulting optimization problem is NP-complete. We also present an ILP formulation that is used for obtaining a lower bound for the optimum.We then develop a new greedy heuristic channel assignment algorithm (termed CLICA) for finding connected, low interference topologies by utilizing multiple channels. Our evaluations show that the proposed CLICA algorithm exhibits similar behavior and comparable performance relative to the optimum bound with respect to interference and capacity measures. Moreover, our extensive simulation studies show that it can provide a large reduction in interference even with a small number of radios per node, which in turn leads to significant gains in both link layer and multihop performance in 802.11-based multi-radio mesh networks.

show abstract

“…This objective leads to a more even spreading of interference across all available channels. A similar objective has been considered in the past in other contexts [30,26].…”

Section: It Is This Need To Balance Between Interference Reductionmentioning

confidence: 88%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks

Marina

Das

2005

2nd International Conference on Broadband Networks, 2005.

207

228

View full text Add to dashboard Cite

show abstract

“…Into the class of standard LS algorithms we may also include a dynamic MI-FAP application to WLAN design (Mishra et al 2005). The move is the classical 1-exchange which however is applied in a distributed environment to each antenna independently.…”

Section: Local Search (Ls)mentioning

confidence: 99%

Models and solution techniques for frequency assignment problems

et al. 2007

View full text Add to dashboard Cite

Wireless communication is used in many different situations such as mobile telephony, radio and TV broadcasting, satellite communication, wireless LANs, and military operations. In each of these situations a frequency assignment problem arises with application specific characteristics. Researchers have developed different modeling ideas for each of the features of the problem, such as the handling of interference among radio signals, the availability of frequencies, and the optimization criterion.This survey gives an overview of the models and methods that the literature provides on the topic. We present a broad description of the practical settings in which frequency assignment is applied. We also present a classification of the different models and formulations described in the literature, such that the common features of the models are emphasized. The solution methods are divided in two parts. Optimization and lower bounding techniques on the one hand, and heuristic search techniques on the other hand. The literature is classified according to the used methods. Again, we emphasize the common features, used in the different papers. The quality of the solution methods is compared, whenever possible, on publicly available benchmark instances. This is an updated version of a paper that appeared in 4OR 1, 261-317, 2003.

show abstract

“…In LCCS, upon its initialization, the AP scans the channels in its vicinity and selects the least congested channel. Mishra et al in [27] formulated the channel assignment as a weighted vertex coloring problem. The authors of [28] addressed the problem of distributed channel assignment in uncoordinated wireless environments, and proposed a dynamic channel hopping protocol that distributively assig the channel of an AP.…”

Section: Related Workmentioning

confidence: 99%

QoS provisioning for large-scale multi-ap WLANs

Choi¹,

Shin²

2012

Ad Hoc Networks

View full text Add to dashboard Cite

Large-scale deployment of IEEE 802.11 wireless LANs (WLANs) with a high density of access points (APs) has become commonplace due mainly to its potential for numerous benefits, such as ubiquitous service coverage, seamless handover, and improved link quality. However, the increased AP density can induce significant channel contention among neighboring cells, thus causing severe performance degradation and throughput imbalance between cells. There have been a plethora of research efforts to improve the WLAN performance, but most of them focused only on single WLAN environments without accounting for intercell contention. The de facto QoS provisioning mechanism for WLANs, i.e., the Enhanced Distributed Channel Access (EDCA), is no exception to this. The EDCA focuses only on inter-flow priority distinction and has not considered the effect of inter-cell contention which significantly restricts its efficiency. This paper presents an enhanced QoS provisioning framework that takes into account inter-cell level differentiation as well as inter-flow level priority, which may be viewed as extension of QoS provisioning from a single-WLAN domain to a multi-WLAN domain. We also propose an architecture for managing multi-AP systems in which a central controller regulates the wireless channel occupancy of APs by adaptively configuring the cell-level QoS parameters. Our extensive simulation results show that the proposed inter-AP cooperative QoS scheme overcomes the limit of legacy 802.11e and provides a high level of fairness in large-scale denselydeployed WLANs.

show abstract

Weighted coloring based channel assignment for WLANs

Cited by 293 publications

References 15 publications

A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks

A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks

Models and solution techniques for frequency assignment problems

QoS provisioning for large-scale multi-ap WLANs

Contact Info

Product

Resources

About