Skip to main content
SpringerLink
Log in

Efficient AP Placement Through Power Control and Partially Overlapping Channel Assignment

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Deploying the access points (APs) at appropriate locations and a proper frequency assignment to them are the two crucial design parameters of 802.11 WLAN. An unplanned placement of APs may not select the appropriate locations resulting a reduced transmission coverage. Furthermore, limited availability of frequency channels in 802.11 WLAN significantly restricts the simultaneous transmissions on nearby APs. Therefore frequency planning at a post deployment phase may cause a significant cost overhead since all the APs may not be selected to operate due to increased channel interference. In this paper we jointly address the issue of efficient AP placement and frequency assignment by considering two important parameters such as power tuning and partially overlapping channel (POC) assignment. Based on these two parameters we first design an AP placement model and formulate an integer linear programming (ILP) for the same. We then propose an efficient greedy algorithm and analyze its performance with respect to other existing approaches. Extensive computer simulations have been performed to establish the novelty of the proposed approach. It has also been shown that the proposed approach is highly comparable to other existing approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Tewari, B. P., & Ghosh, S. C. (2017). Combined power control and partially overlapping channel assignment for interference mitigation in dense WLAN. In Proceedings of the IEEE AINA (pp. 646–653).

  2. Ling, X., & Yeung, K. L. (2006). Joint access point placeent and channel assignment for 802.11 Wireless LANs. IEEE Transactions on Wireless Communications, 5(10), 2705–2711.

    Article  Google Scholar 

  3. Lei, J., Jiang, J., & Shang, F. (2018). Channel assignment mechanism for multiple APs cochannel deployment in high density WLANs. In Wireless communications and mobile computing (pp. 1–18). Hindawi & Willey. https://doi.org/10.1155/2018/6931765.

    Article  Google Scholar 

  4. Zhao, W., Nishiyama, H., Fadlullah, Z., Kato, N., & Hamaguchi, K. (2016). DAPA: Capacity optimization in wireless networks through a combined design of density of access points and partially overlapped channel allocation. IEEE Transactions on Vehicular Technology, 65(5), 3715–3722.

    Article  Google Scholar 

  5. Zhao, W., Fadlullah, Z., Nishiyama, H., Kato, N., & Hamaguchi, K. (2014). On joint placement of access points and partially overlapping channel assignment for wireless networks. In Proceedings of Globecom (pp. 5132–5137).

  6. Zhou, K., Jia, X., Chang, Y., & Tang, X. (2014). Partially overlapping channel assignment for WLANs using SINR interference model. International Journal of Communication Systems, 27(11), 3082–3095.

    Google Scholar 

  7. Farsi, A., Achir, N., & Boussetta, K. (2015). WLAN planning: Separate and joint optimization of both access point placement and channel assignment. Annals of Telecommunications, 70(5–6), 263–274.

    Article  Google Scholar 

  8. Eisenblatter, A., Geerdes, H-F., & Siomina, I. (2007). Integrated access point placement and channel assignment for wireless LANs in indoor office environment. In Proceedings of world of wireless, mobile and multimedia networks (pp. 1–10).

  9. Yan, D., Zhang, C., Liao, H., Yang, L., Li, P., & Yang, G. (2014). AP deployment research based on physical distance and channel isolation. In Hindwai abstract and applied analysis (pp. 1–7). https://doi.org/10.1155/2014/941547.

    MATH  Google Scholar 

  10. Farsi, A., Achir, N., & Boussetta, K. (2012). Three-phase heuristic algorithm for wireless LAN planning. In Wireless communications and networking conference: Mobile and wireless networks (pp. 2294–2299).

  11. Taufiq, M., Fikri Azli bin Abdullah, M., & Choi, D. (2011). Wireless LAN access point placement based on user mobility. Wireless Personal Communications, 60(3), 431–440.

    Article  Google Scholar 

  12. Hau Fang, S., & Nan Lin, T. (2010). A novel access point placement approach for wlan-based location systems. In IEEE wireless communications and networking conference (WCNC) (pp. 1–4).

  13. Amaldi, E., Capone, A., Cesana, M., Malucelli, F., & Palazzo, F. (2004). WLAN coverage planning: Optimization models and algorithms. In 59th IEEE vehicular technology conference (pp. 2219–2223).

  14. Zhang, X., Zheng, Z., Liu, J., Shen X., & Liang Xie, L. (2012). Optimal power allocation and AP deployment in green wireless cooperative communications. In Proceedings of IEEE GLOBECOM.

  15. Zhang, J., Jia, X., Zheng, Z., & Zhou, Y. (2011). Minimizing cost of placement of multi-radio and multi-power-level access points with rate adaptation in indoor environment. IEEE Transactions on Wireless Communications, 10(7), 2186–2195.

    Article  Google Scholar 

  16. Mhatre, V. P., Papagiannaki K., & Baccelli, F. (2007). Interference mitigation through power control in high density 802.11 WLANs. In Proceedings of the IEEE INFOCOM (pp. 535–543).

  17. Mhatre, V. P., & Papagiannaki, K. (2006). Optimal design of high density 802.11 WLANs. In Proceedings of the ACM CoNext (Article no. 8).

  18. Shrivastava, V., Agrawal, D., Mishra, A., & Banerjee, S. (2007). Understanding the limitations of transmit power control for indoor WLANs. In Proceedings of the IMC (pp. 351–364).

  19. Zhai, H., & Fang, Y. (2006). Physical carrier sensing and spatial reuse in multirate and multihop wireless ad hoc networks. In Proceedings of the IEEE INFOCOM.

  20. Kim, T. S., Lim, H., & Hou, J. C. (2006). Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks. In Proceedings of the IEEE MOBICOM (pp. 366–377).

  21. Hwang, J., & Lim, H. (2015). Interplay between power control and channel allocation for multi-channel wireless networks. IEICE Transactions on Communications, 98(5), 897–907.

    Article  Google Scholar 

  22. Ming, Y., Xiaoguang, M., Wei, Su, & Leonard, T. (2012). A new joint strategy of radio channel allocation and power control for wireless mesh networks. Computer Communications, 35(2), 196–206.

    Article  Google Scholar 

  23. Oteri, O., Xia, P., LaSita, F., & Olesen, R. (2013). Advanced power control techniques for interference mitigation in dense 802.11 networks. In Proceedings of Wireless Personal Multimedia Communications (pp. 1–7).

  24. Mishra, A., Shrivastava, V., Banerjee, S. & Arbaugh, W. (2006). Partially overlapped channels not considered harmful. In Proceedings of ACM Sigmetrics (pp. 63–74).

  25. Mishra, A., Rozner, E., Banerjee, S., & Arbaugh, W. (2005). Exploiting partially overlapping channels in wireless networks: Turning a peril into an advantage. In Proceedings of the 5th ACM SIGCOMM conference on internet measurement. 29–35.

  26. Feng, Z., & Yang, Y. (2008). How much improvement can we get from partially overlapped channels?. In Proceedings of the IEEE WCNC (pp. 2957–2962).

  27. Hoque, M. A., Hong, X., & Afroz, F. (2009). Multiple radio channel assignment utilizing partially overlapped channels. In Proceedings of the IEEE GLOBECOM (pp. 4737–4743).

  28. Cui, Y., Li, W., & Cheng, X. (2011). Partially overlapping channel assignment based on ’node orthogonality’ for 802.11 wireless networks. In Proceedings of the IEEE INFOCOM (pp. 361–365).

  29. Ding, Y., Huang, Y., Zeng, G., & Xiao, L. (2012). Using partially overlapping channels to improve throughput in wireless mesh networks. IEEE Transactions on Mobile Computing, 11(11), 1720–1733.

    Article  Google Scholar 

  30. Wang, J., Shi, W., Cui, K., Jin, F., & Li, Y. (2015). Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 2015(1), 25.

    Article  Google Scholar 

  31. Ding, Y., Huang, Y., Zeng, G., & Xiao, L. (2008). Channel assignment with partially overlapping channels in wireless mesh networks. In Proceedings of the 4th annual international conference on wireless internet. Article No. 38.

  32. Cisco Systems Inc: Data sheet for Cisco Aironet 1200 series.

  33. Tewari, B. P., & Ghosh, S. C. (2017). Joint frequency assignment and association control to maximize the aggregate throughput in IEEE 802.11 WLAN. Wireless Personal Communications, 94(3), 1193–1221.

    Article  Google Scholar 

  34. Deng, J., Liang, B. & Varshney, P. (2004). Tuning the carrier sensing range of IEEE 802.11 MAC. In Proceedings of IEEE GLOBECOM (pp. 2987–2991).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Dr. B. C. Roy Engineering College, Durgapur, 713206, India

    Babul P. Tewari

  2. Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, 700108, India

    Sasthi C. Ghosh

Authors
  1. Babul P. Tewari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sasthi C. Ghosh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Babul P. Tewari.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

A preliminary version of this paper appeared in Proceedings of 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (IEEE AINA 2017), Taiwan, pp. 646–653, March 27–29, 2017 [1].

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tewari, B.P., Ghosh, S.C. Efficient AP Placement Through Power Control and Partially Overlapping Channel Assignment. Wireless Pers Commun 110, 223–244 (2020). https://doi.org/10.1007/s11277-019-06723-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06723-1

Keywords

Search

Navigation