Optimal channel assignment for IEEE 802.11 Multi-cell WLANs

Mohamed Elwekeil, Masoud Alghoniemy, Mostafa El-Khamy, Hiroshi Furukawa, Osamu Muta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

In this paper, we propose a new formulation for solving the channel assignment problem for Multi-cell WLANs as a mixed integer linear programming (MILP) problem. The objective is to minimize the total interference seen by all Access Points (APs). The main advantage of the proposed algorithm is that it provides a global solution and at the same time guarantees non-overlapping channel assignment. The proposed channel assignment formulation can be used for different topologies of WLAN as demonstrated in the simulation. Simulation results show that the proposed algorithm outperforms the pick-first greedy algorithm and the single channel assignment method. The proposed channel assignment technique reduces the total interference at all APs which leads to an improved throughput.

Original languageEnglish
Title of host publicationProceedings of the 20th European Signal Processing Conference, EUSIPCO 2012
Pages694-698
Number of pages5
Publication statusPublished - Nov 27 2012
Event20th European Signal Processing Conference, EUSIPCO 2012 - Bucharest, Romania
Duration: Aug 27 2012Aug 31 2012

Publication series

NameEuropean Signal Processing Conference
ISSN (Print)2219-5491

Conference

Conference20th European Signal Processing Conference, EUSIPCO 2012
CountryRomania
CityBucharest
Period8/27/128/31/12

Fingerprint

Wireless local area networks (WLAN)
Linear programming
Throughput
Topology

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Elwekeil, M., Alghoniemy, M., El-Khamy, M., Furukawa, H., & Muta, O. (2012). Optimal channel assignment for IEEE 802.11 Multi-cell WLANs. In Proceedings of the 20th European Signal Processing Conference, EUSIPCO 2012 (pp. 694-698). [6333835] (European Signal Processing Conference).

Optimal channel assignment for IEEE 802.11 Multi-cell WLANs. / Elwekeil, Mohamed; Alghoniemy, Masoud; El-Khamy, Mostafa; Furukawa, Hiroshi; Muta, Osamu.

Proceedings of the 20th European Signal Processing Conference, EUSIPCO 2012. 2012. p. 694-698 6333835 (European Signal Processing Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Elwekeil, M, Alghoniemy, M, El-Khamy, M, Furukawa, H & Muta, O 2012, Optimal channel assignment for IEEE 802.11 Multi-cell WLANs. in Proceedings of the 20th European Signal Processing Conference, EUSIPCO 2012., 6333835, European Signal Processing Conference, pp. 694-698, 20th European Signal Processing Conference, EUSIPCO 2012, Bucharest, Romania, 8/27/12.
Elwekeil M, Alghoniemy M, El-Khamy M, Furukawa H, Muta O. Optimal channel assignment for IEEE 802.11 Multi-cell WLANs. In Proceedings of the 20th European Signal Processing Conference, EUSIPCO 2012. 2012. p. 694-698. 6333835. (European Signal Processing Conference).
Elwekeil, Mohamed ; Alghoniemy, Masoud ; El-Khamy, Mostafa ; Furukawa, Hiroshi ; Muta, Osamu. / Optimal channel assignment for IEEE 802.11 Multi-cell WLANs. Proceedings of the 20th European Signal Processing Conference, EUSIPCO 2012. 2012. pp. 694-698 (European Signal Processing Conference).
@inproceedings{44235927c3ca45a28938b8f83e4e56d7,
title = "Optimal channel assignment for IEEE 802.11 Multi-cell WLANs",
abstract = "In this paper, we propose a new formulation for solving the channel assignment problem for Multi-cell WLANs as a mixed integer linear programming (MILP) problem. The objective is to minimize the total interference seen by all Access Points (APs). The main advantage of the proposed algorithm is that it provides a global solution and at the same time guarantees non-overlapping channel assignment. The proposed channel assignment formulation can be used for different topologies of WLAN as demonstrated in the simulation. Simulation results show that the proposed algorithm outperforms the pick-first greedy algorithm and the single channel assignment method. The proposed channel assignment technique reduces the total interference at all APs which leads to an improved throughput.",
author = "Mohamed Elwekeil and Masoud Alghoniemy and Mostafa El-Khamy and Hiroshi Furukawa and Osamu Muta",
year = "2012",
month = "11",
day = "27",
language = "English",
isbn = "9781467310680",
series = "European Signal Processing Conference",
pages = "694--698",
booktitle = "Proceedings of the 20th European Signal Processing Conference, EUSIPCO 2012",

}

TY - GEN

T1 - Optimal channel assignment for IEEE 802.11 Multi-cell WLANs

AU - Elwekeil, Mohamed

AU - Alghoniemy, Masoud

AU - El-Khamy, Mostafa

AU - Furukawa, Hiroshi

AU - Muta, Osamu

PY - 2012/11/27

Y1 - 2012/11/27

N2 - In this paper, we propose a new formulation for solving the channel assignment problem for Multi-cell WLANs as a mixed integer linear programming (MILP) problem. The objective is to minimize the total interference seen by all Access Points (APs). The main advantage of the proposed algorithm is that it provides a global solution and at the same time guarantees non-overlapping channel assignment. The proposed channel assignment formulation can be used for different topologies of WLAN as demonstrated in the simulation. Simulation results show that the proposed algorithm outperforms the pick-first greedy algorithm and the single channel assignment method. The proposed channel assignment technique reduces the total interference at all APs which leads to an improved throughput.

AB - In this paper, we propose a new formulation for solving the channel assignment problem for Multi-cell WLANs as a mixed integer linear programming (MILP) problem. The objective is to minimize the total interference seen by all Access Points (APs). The main advantage of the proposed algorithm is that it provides a global solution and at the same time guarantees non-overlapping channel assignment. The proposed channel assignment formulation can be used for different topologies of WLAN as demonstrated in the simulation. Simulation results show that the proposed algorithm outperforms the pick-first greedy algorithm and the single channel assignment method. The proposed channel assignment technique reduces the total interference at all APs which leads to an improved throughput.

UR - http://www.scopus.com/inward/record.url?scp=84869856005&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84869856005&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781467310680

T3 - European Signal Processing Conference

SP - 694

EP - 698

BT - Proceedings of the 20th European Signal Processing Conference, EUSIPCO 2012

ER -