Abstract
A large number of access points (APs) may be required to provide network coverage in a given environment. However, a non-optimized deployment of these APs can reduce the network performance significantly due to the excessive interference. The optimization of the channel and transmit power is an efficient method to reduce the interference and therefore guarantee a minimally acceptable performance. In this paper, we propose a heuristic algorithm to find a proper channel and transmit power configuration for all APs within a network. The algorithm evaluates the network, using theoretical models, and employs several techniques to optimize the channel and the transmit power to increase the network performance. We also estimate the complexity of the proposed algorithm comparing it with an exhaustive search approach. The results show that the proposed algorithm can arrive at a solution very close to the optimal with a much reduced computational complexity.
Similar content being viewed by others
Notes
Herein, each cell is considered to be a square with 1 m side length, but any other cell shape and area that suits a given scenario can be utilized.
After several tests, we noticed that initializing all APs at the minimum transmit power yields good results.
References
Avrachenkov K, Chamie ME, Neglia G (2011) A local average consensus algorithm for wireless sensor networks. In: 2011 international conference on distributed computing in sensor systems and workshops (DCOSS), pp 1–6
Briggs K, Tijmes M (2009) Optimal channel allocation for wireless cities. In: Vehicular technology conference, 2009. VTC Spring 2009. IEEE 69th, pp 1–5
Chavez-Santiago R, Gigi E, Lyandres V (2005) The time complexity cost of adjacent channel interference in a heuristic for frequency assignment. In: 2005 IEEE International symposium on microwave, antenna, propagation and EMC technologies for wireless communications, vol 1, pp 674–677
Chen X, Cheng W, Yuan W, Liu W, Xu J (2013) Joint optimization of channel allocation and ap association in variable channel-width wlans. In: 2013 IEEE wireless communications and networking conference (WCNC), pp 345–350
Cisco (2004) Cisco Systems, Inc., 170 West Tasman Drive, San Jose, CA, USA: Channel deployment issues for 2.4-GHz 802.11 WLANs. http://goo.gl/ohjKPj. Accessed 20 May 2015
Cisco (2004) Cisco Systems, Inc., 170 West Tasman Drive, San Jose, CA, USA: Cisco wireless mesh access points, design and deployment guide. http://goo.gl/cb7Ou8. Accessed 20 May 2015
Cisco (2012) Cisco Systems, Inc., 170 West Tasman Drive, San Jose, CA, USA: Cisco aironet 3500 series access point data sheet. http://goo.gl/hbKPFz. Accessed 20 May 2015
Cisco (2013) Cisco Systems, Inc., 170 West Tasman Drive, San Jose, CA, USA: Chapter: Cisco aironet 1040 and 1140 series access points. https://goo.gl/XPk7fp. Accessed 03 Jul 2017
Cisco (2013) Cisco Systems, Inc., 170 West Tasman Drive, San Jose, CA, USA: Chapter: Cisco aironet 1100 series access points. https://goo.gl/ijDoDV. Accessed 03 Jul 2017
Dlink (2016) D-link US, 17595 Mt Herrmann St, Fountain Valley USA: D-Link DIR-879 user manual. https://goo.gl/4xsfGk. Accessed 03 Jul 2017
Dlink (2016) D-link US, 17595 Mt Herrmann St, Fountain Valley USA: D-Link DIR-890l user manual. https://goo.gl/UmXpJH. Accessed 03 Jul 2017
Eisenblatter A, Geerdes HF, Siomina I (2007) Integrated access point placement and channel assignment for wireless lans in an indoor office environment. In: 2007 IEEE international symposium on a world of wireless, mobile and multimedia networks, pp 1–10
Fallgren M, Fodor G, Forsgren A (2012) Optimization approach to joint cell, channel and power allocation in wireless communication networks. In: Signal processing conference (EUSIPCO), 2012 proceedings of the 20th European, pp 829–833
Faria DB (2005) Modeling signal attenuation in ieee 802.11 wireless lans, vol. 1. Technical Report TR-KP06-0118, Stanford University - Kiwi project, Stanford, CA
Goldsmith A (2005) Wireless communications. Cambridge University Press, New York
Hamaguchi T, Komata T, Nagai T, Shigeno H (2010) A framework of better deployment for wlan access point using virtualization technique. In: IEEE 24th international conference on advanced information networking and applications workshops (WAINA), 2010, pp 968–973
IEEE (2012) IEEE, 3 Park Avenue, New York, NY, USA: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications
Lee IG, Kim M (2016) Interference-aware self-optimizing wi-fi for high efficiency internet of things in dense networks. Comput Commun 89–90:60–74. Internet of Things Research challenges and Solutions
Lee Y, Kim K, Choi Y (2002) Optimization of ap placement and channel assignment in wireless lans. In: Proceedings of the 27th annual IEEE conference on local computer networks, LCN ’02. IEEE Computer Society, Washington, DC, USA, p 0831
Leung KK, Kim BJ (2003) Frequency assignment for ieee 802.11 wireless networks. In: Vehicular technology conference, 2003. VTC 2003-fall. 2003 IEEE 58th, vol 3, pp 1422–1426
Lin Y, Yu W, Lostanlen Y (2012) Optimization of wireless access point placement in realistic urban heterogeneous networks. In: Global communications conference (GLOBECOM), 2012 IEEE, pp 4963–4968
Ma L, Zheng X, Lu Y, Tan X (2013) Optimization for the deployment and transmitting power of ap based on green wlan. In: Third international conference on instrumentation, measurement, computer, communication and control (IMCCC), 2013, pp 129– 134
Monteiro TL, Pellenz ME, Penna MC, Enembreck F, Souza RD, Pujolle G (2012) Channel allocation algorithms for {WLANs} using distributed optimization. AEU-Int J Electron C 66(6):480–490
Riedi M, Basilio GG, Pellenz ME, Penna MC, Jamhour E, Souza RD, Monego HID (2015) Channel and power allocation algorithm to optimize the performance of large wlans. In: Proceedings of the 30th annual ACM symposium on applied computing, SAC ’15. ACM, New York, NY, USA, pp 673–679
Siomina I, Yuan D (2007) Optimization of channel assignment and access point transmit power for minimizing contention in wireless lans. In: 5th international symposium on modeling and optimization in mobile, ad hoc and wireless networks and workshops, 2007. WiOpt 2007, pp 1–10
Yeung KL, shing P-Yum T (2000) Fixed channel assignment optimization for cellular mobile networks. IEICE Trans Commun E83-B(8):1783–1791
Zhao T, Li Q, Song P (2016) A fast channel assignment scheme based on power control in wireless ultraviolet networks. Comput Electr Eng 56(Supplement C):262–276. https://doi.org/10.1016/j.compeleceng.2015.11.035. http://www.sciencedirect.com/science/article/pii/S0045790615004462
Funding
This work was supported by Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) and Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Garcia, G., Monego, H.I.D., Pellenz, M.E. et al. An iterative heuristic approach for channel and power allocation in wireless networks. Ann. Telecommun. 73, 293–303 (2018). https://doi.org/10.1007/s12243-017-0612-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12243-017-0612-5