文章基本信息

标题：GRASP heuristics for the problem access points location in a indoor wireless networ
其他标题：GRASP heuristics for the problem access points location in a indoor wireless networ
本地全文：下载
作者：Rebeca Marcilio Araújo Capdeville ; Dalessandro Soares Vianna
期刊名称：Sistemas Gestão
印刷版ISSN：1980-5160
出版年度：2013
卷号：8
期号：1
页码：86-93
DOI：10.7177/sg.2013.V8.N1.A8
语种：Portuguese
出版社：Universidade Federal Fluminense
摘要：Neste trabalho, são propostas duas implementações de heurística GRASP para resolver o problema de localização de pontos de acesso em uma rede sem fio indoor que será implantada em uma instituição federal de ensino, visando cobrir uma maior área possível de atendimento para uma determinada quantidade de usuários. Este é um problema comum enfrentado durante a implantação de redes de comunicação em ambientes em que a instalação de redes fixas cabeadas torna-se inviável e dispendiosa devido a mudanças na estrutura local. O modelo é baseado nos problemas de localização de facilidades e para desenvolvê-lo foi necessário observar conceitos de radiofrequência cruciais para determinar a qualidade do sinal recebido pelos clientes. De forma a avaliar a aplicabilidade e a eficiência destes algoritmos, são apresentados resultados de experimentos computacionais realizados a partir de quatro conjuntos de problemas. Palavras-Chave: GRASP. Redes wireless. Problema de localização de facilidades.↓This work proposed two implementations of GRASP heuristics to solve the problem of locating access points in an indoor wireless network that will be deployed on a federal educational institution in order to cover a large surface area of service for a certain amount of users. This is a common problem faced during the deployment of communication networks in environments where the installation of fixed wired networks becomes unmanageable and expensive due to changes in local structure. The model is based on the facility location problems and for its development it was necessary to observe radio frequency concepts crucial to determinate the signal quality received by clients. In order to evaluate the applicability and efficiency of the algorithms are presented results of computational experiments performed using four sets of problems. Keywords: GRASP. Wireless networks. Facilities location problem.
其他摘要：This work proposed two implementations of GRASP heuristics to solve the problem of locating access points in an indoor wireless network that will be deployed on a federal educational institution in order to cover a large surface area of service for a certain amount of users. This is a common problem faced during the deployment of communication networks in environments where the installation of fixed wired networks becomes unmanageable and expensive due to changes in local structure. The model is based on the facility location problems and for its development it was necessary to observe radio frequency concepts crucial to determinate the signal quality received by clients. In order to evaluate the applicability and efficiency of the algorithms are presented results of computational experiments performed using four sets of problems. Keywords: GRASP. Wireless networks. Facilities location problem.
关键词：Engenharia; Ciência da Computação;GRASP. Redes wireless. Problema de localização de facilidades.;Metaheurísticas