TY - GEN
T1 - Lagrangian relaxation approach for low complexity channel assignment in multi-cell wlans
AU - Elwekeil, Mohamed
AU - Alghoniemy, Masoud
AU - Furukawa, Hiroshi
AU - Muta, Osamu
N1 - Copyright:
Copyright 2013 Elsevier B.V., All rights reserved.
PY - 2013
Y1 - 2013
N2 - The Channel assignment problem for multi-cell WLANs is important due to the lack of free available channels. Usually, this problem can be formulated as a mixed integer linear program (MILP) which requires high combinatorial complexity. In this paper, a lagrangian relaxation technique is used in order to transform the MILP into a low complexity linear program. Simulation results show that the proposed channel assignment algorithm provides significant reduction in complexity compared to the MILP counterpart at the expense of insignificant increase in total interference-sum at Access Points (APs). It is also suggested that the benefits of reduced complexity outweigh the increased interference.
AB - The Channel assignment problem for multi-cell WLANs is important due to the lack of free available channels. Usually, this problem can be formulated as a mixed integer linear program (MILP) which requires high combinatorial complexity. In this paper, a lagrangian relaxation technique is used in order to transform the MILP into a low complexity linear program. Simulation results show that the proposed channel assignment algorithm provides significant reduction in complexity compared to the MILP counterpart at the expense of insignificant increase in total interference-sum at Access Points (APs). It is also suggested that the benefits of reduced complexity outweigh the increased interference.
UR - http://www.scopus.com/inward/record.url?scp=84877596509&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84877596509&partnerID=8YFLogxK
U2 - 10.1109/ICCNC.2013.6504069
DO - 10.1109/ICCNC.2013.6504069
M3 - Conference contribution
AN - SCOPUS:84877596509
SN - 9781467352888
T3 - 2013 International Conference on Computing, Networking and Communications, ICNC 2013
SP - 138
EP - 142
BT - 2013 International Conference on Computing, Networking and Communications, ICNC 2013
T2 - 2013 International Conference on Computing, Networking and Communications, ICNC 2013
Y2 - 28 January 2013 through 31 January 2013
ER -