A maxmin model for solving channel assignment problem in IEEE 802.11 networks

Mohamed Elwekeil, Masoud Alghoniemy, Osamu Muta, Adel Abdel-Rahman, Hiroshi Furukawa, Haris Gacanin

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

3 Citations (Scopus)

Abstract

In this paper, an optimization model for solving the channel assignment problem in multi-cell WLANs is proposed. This model is based on maximizing the minimum distance between access points (APs) that work on the same channel. The proposed model is formulated in the form of a mixed integer linear program (MILP). The main advantage of the proposed algorithm is that it ensures non-overlapping channel assignment with no overhead power measurements. The proposed channel assignment algorithm can be implemented within practical time frames for different topology sizes. Simulation results indicate that the proposed algorithm exhibits better performance than that of the pick-first greedy algorithm and the single channel assignment method.

Original languageEnglish
Title of host publication2014 Proceedings of the 22nd European Signal Processing Conference, EUSIPCO 2014
PublisherEuropean Signal Processing Conference, EUSIPCO
Pages146-150
Number of pages5
ISBN (Electronic)9780992862619
Publication statusPublished - Nov 10 2014
Event22nd European Signal Processing Conference, EUSIPCO 2014 - Lisbon, Portugal
Duration: Sep 1 2014Sep 5 2014

Publication series

NameEuropean Signal Processing Conference
ISSN (Print)2219-5491

Other

Other22nd European Signal Processing Conference, EUSIPCO 2014
CountryPortugal
CityLisbon
Period9/1/149/5/14

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A maxmin model for solving channel assignment problem in IEEE 802.11 networks'. Together they form a unique fingerprint.

  • Cite this

    Elwekeil, M., Alghoniemy, M., Muta, O., Abdel-Rahman, A., Furukawa, H., & Gacanin, H. (2014). A maxmin model for solving channel assignment problem in IEEE 802.11 networks. In 2014 Proceedings of the 22nd European Signal Processing Conference, EUSIPCO 2014 (pp. 146-150). [6952008] (European Signal Processing Conference). European Signal Processing Conference, EUSIPCO.