Optimal Network Design for Wireless Local Area Network

被引:0
作者
Geraldo R. Mateus
Antonio A.F. Loureiro
Ricardo C. Rodrigues
机构
[1] Universidade Federal de Minas Gerais,Departamento de Ciência da Computação
来源
Annals of Operations Research | 2001年 / 106卷
关键词
network design; capacity planning; WLAN; optimization models;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:14
相关论文
共 27 条
[1]  
Aikens C.H.(1985)Facility location models for distribution planning European Journal of Operational Research 22 263-279
[2]  
Balakrishnan A.(1991)Model for planning capacity expansion in local access telecommunication networks Annals of Operations Research 33 239-284
[3]  
Magnanti T.L.(1996)Network design using cut inequalities SIAM Journal on Optimization 6 823-837
[4]  
Shulman A.(1988)An algorithm for solving large capacitated warehouse location problems Journal of the Operational Research Society 33 314-325
[5]  
Wong R.T.(1996)Capacitated network design–polyhedral structure and computation Journal on Computing 8 243-259
[6]  
Barahona F.(1999)Algorithms for a multilevel network optimization problem European Journal of Operational Research 118 164-180
[7]  
Beasley J.E.(1991)Topological design of telecommunication networks–local access design methods Annals of Operations Research 33 17-71
[8]  
Bienstock D.(1998)Solving the uncapacitated network design problem by a Lagrangian heuristic and branch–and–bound Operations Research 46 247-259
[9]  
Günlük O.(1991)Dominance criteria for the capacitated warehouse location problem Journal of the Operational Research Society 42 145-149
[10]  
Cruz F.R.B.(1999)Exact sequential choice of locations in a network Annals of Operations Research 86 199-219