Optimal network design for wireless local area network

被引:18
作者
Mateus, GR [1 ]
Loureiro, AAF [1 ]
Rodrigues, RC [1 ]
机构
[1] Univ Fed Minas Gerais, Dept Ciencias Comp, BR-30270010 Belo Horizonte, MG, Brazil
关键词
network design; capacity planning; WLAN; optimization models;
D O I
10.1023/A:1014526112244
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Network design for wireless local area networks is an important issue in the deployment of these networks. Research activities are presently being undertaken in two major areas: determining the location of base stations (BSs) and assigning the frequency channels for these stations. Our BS location problem selects a set of BSs to provide the best demand area coverage and maximize the signal level and physical area attendance priority. Adequate channel assignment reduces signal interference and improves network throughput. This paper reports a real world experiment where we applied the concepts of two classical outdoor problems namely the optimal BS location problem and the fixed channel assignment problem to build a WLAN into an indoor environment. We propose a mathematical model that we solve by a commercial software and report the computational results.
引用
收藏
页码:331 / 345
页数:15
相关论文
共 23 条
[11]  
*CPLEX OPT, 1997, US CPLEX CALL LIB CP
[12]   Algorithms for a multi-level network optimization problem [J].
Cruz, FRB ;
Smith, JM ;
Mateus, GR .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 118 (01) :164-180
[13]  
EISENBLATTER RBA, 1998, ANN OPERATIONS RES
[14]  
Fourer R, 1993, AMPL MODELING LANGUA
[15]  
Gavish B., 1991, Annals of Operations Research, V33, P17, DOI 10.1007/BF02061657
[16]   Solving the uncapacitated network design problem by a Lagrangean heuristic and branch-and-bound [J].
Holmberg, K ;
Hellstrand, J .
OPERATIONS RESEARCH, 1998, 46 (02) :247-259
[17]   Exact sequential choice of locations in a network [J].
Mateus, GR ;
Thizy, JM .
ANNALS OF OPERATIONS RESEARCH, 1999, 86 (0) :199-219
[18]   DOMINANCE CRITERIA FOR THE CAPACITATED WAREHOUSE LOCATION PROBLEM [J].
MATEUS, GR ;
BORNSTEIN, CT .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (02) :145-149
[19]  
MATEUS GR, 1996, 4 INT C TEL SYST MOD
[20]  
RODRIGUES RC, 1999, 17 BRAZ S NETW COMP