Utilization of Three-dimensional Spatial Maps in Access Point Placement Optimization

摘要

The placement of access point locations is now a necessity in planning computer networks in particular wireless networks. In the study of wireless networks, at present, the design and adjustment approach has replaced the experience-based approach. In some wireless network planning tools the location map is only used for visualization only, so it needs to be developed for the calculation of location optimization as well. The use of spatial data has already been applied in location optimization. Application of optimization techniques in network planning will reduce costs and time compared to trial and error techniques. Spatial location data still uses two-dimensional data, namely latitude and longitude data. However, spatial location data in three dimensions have not been widely used in this optimization method. This research implements three-dimensional spatial data in the location optimization method. In this case, the spatial analysis of GIS (Geographic Information Systems) will be useful for predicting coverage and signal strength. Integrating spatial data analysis and programming techniques can lead to improvements in wireless network design. The use of evolutionary algorithms will provide solutions for optimal access point locations. This approach provides the right solution in design and evaluation. The results of the optimization of 3-dimensional maps provide better design values compared to 2-dimensional optimization. This can be seen from the reduction in the number of access points and the average distance, although this also results in a reduction in the area of coverage.