Implementation of Greedy and Simulated Annealing Algorithms for Wireless Access Point Placement

Abstract

Optimization of the access point layout is one of the issues in the field of networking. This issue is relating to the layout of access point on the Wireless Fidelity (Wi-Fi) network that requires theoretical consideration and analysis. Because of these requirements, a good mechanism is applied in the minimizing aspects between both cost and time on the implementation of WiFi network that used by network designer to organize the layout of the access points in the proper place. In addition, the signal strength obtained by measuring of the two nodes using in SSIDer application and the parameter used to measure the signal strength is the value of RSSI (Receive Signal Strength Indication) generated by the receiver. Not only that aspects used in the implementation of optimal placement of wireless access point, but measurement of the propagation of Line of Sight (LoS) and propagation Non Line of Sight (NLoS) is also considered in the aspect of measurement. The data obtained from the measurements are used to model layout of the access point using Greedy and Simulated Annealing application which has been built and tested. The results determined by application are coverage area and the position coordinates of the wireless acces point.