An iterative heuristic approach for channel and power allocation in wireless networks

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.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Notes

  1. 1.

    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.

  2. 2.

    After several tests, we noticed that initializing all APs at the minimum transmit power yields good results.

References

  1. 1.

    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

  2. 2.

    Briggs K, Tijmes M (2009) Optimal channel allocation for wireless cities. In: Vehicular technology conference, 2009. VTC Spring 2009. IEEE 69th, pp 1–5

  3. 3.

    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

  4. 4.

    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

  5. 5.

    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

  6. 6.

    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

  7. 7.

    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

  8. 8.

    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

  9. 9.

    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

  10. 10.

    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

  11. 11.

    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

  12. 12.

    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

  13. 13.

    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

  14. 14.

    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

  15. 15.

    Goldsmith A (2005) Wireless communications. Cambridge University Press, New York

    Book  Google Scholar 

  16. 16.

    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

  17. 17.

    IEEE (2012) IEEE, 3 Park Avenue, New York, NY, USA: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications

  18. 18.

    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

    Google Scholar 

  19. 19.

    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

  20. 20.

    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

  21. 21.

    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

  22. 22.

    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

  23. 23.

    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

    Article  Google Scholar 

  24. 24.

    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

  25. 25.

    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

  26. 26.

    Yeung KL, shing P-Yum T (2000) Fixed channel assignment optimization for cellular mobile networks. IEICE Trans Commun E83-B(8):1783–1791

    Google Scholar 

  27. 27.

    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

    Article  Google Scholar 

Download references

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

Affiliations

Authors

Corresponding author

Correspondence to Giovanna Garcia.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

Keywords

  • Wireless local area networks
  • Power allocation
  • Channel allocation
  • Heuristic
  • Interference