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.
Similar content being viewed by others
References
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).
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.
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.
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.
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).
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.
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.
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).
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.
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).
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.
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).
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).
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.
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.
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).
Mhatre, V. P., & Papagiannaki, K. (2006). Optimal design of high density 802.11 WLANs. In Proceedings of the ACM CoNext (Article no. 8).
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).
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.
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).
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.
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.
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).
Mishra, A., Shrivastava, V., Banerjee, S. & Arbaugh, W. (2006). Partially overlapped channels not considered harmful. In Proceedings of ACM Sigmetrics (pp. 63–74).
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.
Feng, Z., & Yang, Y. (2008). How much improvement can we get from partially overlapped channels?. In Proceedings of the IEEE WCNC (pp. 2957–2962).
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).
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).
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.
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.
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.
Cisco Systems Inc: Data sheet for Cisco Aironet 1200 series.
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.
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).
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-019-06723-1