Summary
International Symposium on Antennas and Propagation
2010
Session Number:3TD3
Session:
Number:3TD3-1
Optimal Location and Number of Access Points based on Ray-Tracing and Particle Swarm Optimization
Seok-Youl Yang, Dong-Wook Seo, Noh-Hoon Myung,
pp.-
Publication Date:2010/11/23
Online ISSN:2188-5079
Summary:
With development of wireless technology such as WiFi (IEEE 802.11) and WiMax (IEEE 802.16), services of indoor wireless communications have been increased. In deployment of wireless network, one of the important issues is the optimal location and number of access points (APs) which could satisfy enough received signal strength at all desired location. To begin with searching for these optimal APs, it is required accurate understanding of radio propagation in the interested area. To find precise optimal APs, deterministic methods such as the ray tracing, which considers effectively geometrical structures, could be employed. To search for optimal APs, it is required to consider not only the ray tracing method which analyze the indoor radio environment over the variation of APs but also the optimization technique obtaining the optimal location and number of APs in the interested area. The Particle swarm optimization (PSO), one of the metaheuristic, has been known for effective computational method in optimizing difficult multidimensional discontinuous problems in a variety of fields [1]. In addition, this method, based on the analogy of bird flocks or fish schools movement, has been shown that it performs similarly other methods of optimization such as genetic algorithms [2]. There are several papers which have studied for optimal APs or transmitting antennas. Some of optimization methods have been proposed to look for optimal location of transmitting antennas [3], and a method of optimization associated to ray tracing for optimal antenna positioning has been suggested in [4]. Since none of these papers have been suggested in terms of the optimal minimum number of APs in a given area, in this paper, we propose a method for determination of APs considering the minimum number of APs in the interested coverage as well as optimal locations, using the optimization technique and the ray tracing method.