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

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.

[1]  Ranveer Chandra,et al.  Optimizing the Placement of Integration Points in Multi-hop Wireless Networks , 2004 .

[2]  Luc Martens,et al.  An algorithm for optimal network planning and frequency channel assignment in indoor WLANs , 2014, 2014 IEEE Antennas and Propagation Society International Symposium (APSURSI).

[3]  Julien Ugon,et al.  Optimal placement of access point in WLAN based on a new algorithm , 2005, International Conference on Mobile Business (ICMB'05).

[4]  Sancho Salcedo-Sanz,et al.  A hybrid greedy-simulated annealing algorithm for the optimal location of controllers in wireless networks , 2006 .

[5]  Bogumił Kamiński,et al.  Choice of best possible metaheuristic algorithm for the travelling salesman problem with limited computational time: quality, uncertainty and speed , 2013 .

[6]  Panneerselvam Sivasankaran,et al.  Design and Comparison of Simulated Annealing Algorithm and GRASP to Minimize Makespan in Single Machine Scheduling with Unrelated Parallel Machines , 2010, Intell. Inf. Manag..

[7]  Károly Farkas,et al.  Optimization of Wi-Fi Access Point Placement for Indoor Localization , 2013 .

[8]  Alan McGibney,et al.  A wireless local area network modeling tool for scalable indoor access point placement optimization , 2010, SpringSim.

[9]  Deokjai Choi,et al.  Wireless LAN Access Point Placement Based on User Mobility , 2011, Wirel. Pers. Commun..

[10]  Ferry Wahyu Wibowo,et al.  Mapping of Quality of Service Parameter with Monitoring End-to-End Method of ITU-T Y.1541 Standard in the Hotspot Area , 2014 .

[11]  Boleslaw K. Szymanski,et al.  WiFi access point deployment for efficient mobile data offloading , 2012, PINGEN '12.

[12]  Nachol Chaiyaratana,et al.  Wireless LAN access point placement using a multi-objective genetic algorithm , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[13]  Chutima Prommak,et al.  Cross-layer Network Design for Quality of Services in Wireless Local Area Networks: Optimal Access Point Placement and Frequency Channel Assignment , 2008 .

[14]  Ranveer Chandra,et al.  Optimizing the placement of Internet TAPs in wireless neighborhood networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..