Wireless Access Point Positioning Optimization
2019, Wireless Access Point Positioning Optimization
Abstract
This work presents the development of a wireless Access Point (AP) placement software that uses microwave signal propagation models. We use the Simulated Annealing metaheuristic, to improve the signal coverage according to the physical features of the architectural floor plan. In the experiments, a Graphics Processing Unit (GPU) with CUDA is used to parallelize the simulations, speeding up the runtime required . It is worth noting that our software makes possible to test the provisions of APs without the operational cost of having to move them physically. It proposes a spatial arrangement of APs that provides a greater coverage with usable signal intensity within the simulated environment. Using a limited amount of APs, the test case results showed that it is possible to obtain a significant improvement in the coverage of the Wi-Fi signal by adjusting the APs positions to the metaheuristic proposed solution. In addition, our software is capable of performing simulations with an increasing number of APs if the current quantity is not enough to achieve better quality and signal coverage.
References (25)
- Nan Cheng and Xuemin Shen, Next-Generation High-Efficiency WLAN, p. 651-675, Springer International Publishing, Oct 2016.
- Jeisson S. Sanchez-Mahecha, Sandra Cespedes, and Javier Bustos- Jimenez, "Qos evaluation of the future high-efficiency ieee 802.11ax wlan standard," in 2018 IEEE Colombian Conference on Communica- tions and Computing (COLCOM). May 2018, IEEE.
- Jingxian Wu and Pingzhi Fan, "A survey on high mobility wireless communications: Challenges, opportunities and solutions," IEEE Access, vol. 4, pp. 450-476, 2016.
- Twahir Kazema, "Development of an access point positioning op- timization algorithm under the analysis of sinr and probability of connectivity," International Journal of Digital Information and Wireless Communications, vol. 8, no. 3, pp. 180-188, 2018.
- Hemant Kumar Rath, Sumanth Timmadasari, Bighnaraj Panigrahi, and Anantha Simha, "Realistic indoor path loss modeling for regular wifi operations in india," in 2017 Twenty-third National Conference on Communications (NCC). Mar 2017, IEEE.
- E. T. Affonso, R. L. Rosa, and D. Z. Rodríguez, "Speech quality as- sessment over lossy transmission channels using deep belief networks," IEEE Signal Processing Letters, vol. 25, no. 1, pp. 70-74, Jan 2018.
- Dhouha El Houssaini, Sabrine Khriji, Kamel Besbes, and Olfa Kanoun, "Performance analysis of received signal strength and link quality in wireless sensor networks," in 2018 15th International Multi-Conference on Systems, Signals & Devices (SSD). Mar 2018, IEEE.
- Luca Mainetti, Luigi Patrono, and Ilaria Sergi, "A survey on indoor positioning systems," in 2014 22nd International Conference on Software, Telecommunications and Computer Networks (SoftCOM). Sep 2014, IEEE.
- Marlon P. Lima, Ricardo H. C. Takahashi, Marcos A. M. Vieira, and Eduardo G. Carrano, "Hybrid multicriteria algorithms applied to structural design of wireless local area networks," Applied Intelligence, vol. 48, no. 10, pp. 3653-3671, Apr 2018.
- Katia Jaffrès-Runser, Jean-Marie Gorce, and Stéphane Ubéda, "Mono- and multiobjective formulations for the indoor wireless lan planning problem," Computers & Operations Research, vol. 35, no. 12, pp. 3885-3901, Dec 2008.
- Jasmine P. L. Araújo, Josiane C. Rodrigues, Simone G. Fraiha, Hermínio Gomes, Gervásio P. S. Cavalcante, and Carlos R. L. Francês, "A wlan planning proposal through computational intelligence and genetic algorithms hybrid approach," in Proceedings of the International Conference on Mobile Technology, Applications, and Systems -Mobility '08. 2008, ACM Press.
- 1 https://github.com/samuelterra22/Wireless-Access-Point-Optimization [12] Jiayuan Chen, Sverrir Olafsson, and Xuanye Gu, "Observations on using simulated annealing for dynamic channel allocation in 802.11 wlans," in VTC Spring 2008 -IEEE Vehicular Technology Conference. May 2008, IEEE.
- Timo Vanhatupa, Marko Hannikainen, and Timo D. Hamalainen, "Ge- netic algorithm to optimize node placement and configuration for wlan planning," in 2007 4th International Symposium on Wireless Communi- cation Systems. Oct 2007, IEEE.
- S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, May 1983.
- Yanying Gu, Anthony Lo, and Ignas Niemegeers, "A survey of indoor positioning systems for wireless personal networks," IEEE Communi- cations Surveys & Tutorials, vol. 11, no. 1, pp. 13-32, 2009.
- Zhonghua Zhang and Di Chen, "An improved rssi-based centroid local- ization algorithm in wireless sensor networks," in 2011 International Conference on Computer Science and Service System (CSSS). Jun 2011, IEEE.
- Fei Wu, Jian Xing, and Bo Dong, "An indoor localization method based on rssi of adjustable power wifi router," in 2015 Fifth International Conference on Instrumentation and Measurement, Computer, Commu- nication and Control (IMCCC). Sep 2015, IEEE.
- Nila Feby Puspitasari, Hanif Al Fatta, and Ferry Wahyu Wibowo, "Implementation of greedy and simulated annealing algorithms for wireless access point placement," in 2015 3rd International Conference on Artificial Intelligence, Modelling and Simulation (AIMS). Dec 2015, IEEE.
- Weidong Zhang, Kai Bi, Zhen Li, Lingen Luo, Gehao Sheng, and Xiuchen Jiang, "Rssi fingerprinting-based uhf partial discharge local- ization technology," in 2016 IEEE PES Asia-Pacific Power and Energy Engineering Conference (APPEEC). Oct 2016, IEEE.
- Changmin Sung, SeungWoo Chae, Daehyun Kang, and Dongsoo Han, "Estimating ap location using crowdsourced wi-fi fingerprints with inaccurate location labels," in Proceedings of the 2nd International Conference on Vision, Image and Signal Processing -ICVISP 2018. 2018, ACM Press.
- R. L. Rosa, D. Z. Rodriguez, and G. Bressan, "Sentimeter-br: A social web analysis tool to discover consumers' sentiment," in 2013 IEEE 14th International Conference on Mobile Data Management, June 2013, vol. 2, pp. 122-124.
- Qian Lu, Xuewen Liao, Shulin Xu, and Wei Zhu, "A hybrid indoor positioning algorithm based on wifi fingerprinting and pedestrian dead reckoning," in 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC). Sep 2016, IEEE.
- Ruiqi Liu and Chao Zhang, "Angle of arrival based positioning method in single frequency networks," in 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC). Jun 2018, IEEE.
- Divya Rani and B. K. Sujatha, "Angle and time of arrival statistics of rain fading effect for cellular system," in 2015 Twelfth International Confer- ence on Wireless and Optical Communications Networks (WOCN). Sep 2015, IEEE.
- Marcos Aurelio Valenca Belchior, Kyra Wulffert, Peter Zipf, and Man- fred Glesner, "Simulated annealing algorithms for optimal packet scheduling in ad hoc networks," in 2006 International Conference on Software in Telecommunications and Computer Networks. 2006, IEEE.