Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Personal Communications
Published in: Wireless Personal Communications 1/2020

28-08-2019

Efficient AP Placement Through Power Control and Partially Overlapping Channel Assignment

Authors: Babul P. Tewari, Sasthi C. Ghosh

Published in: Wireless Personal Communications | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Decomposition-Combination Correlation Decision Mechanism for MBOK Signals
next article Establishing Secure Routing Path Using Trust to Enhance Security in MANET

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
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.CrossRef
3.
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.CrossRef
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.
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.CrossRef
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.
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.CrossRef
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.CrossRef
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.CrossRef
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.CrossRef
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.CrossRef
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.CrossRef
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.CrossRef
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).
Metadata
Title
Efficient AP Placement Through Power Control and Partially Overlapping Channel Assignment
Authors
Babul P. Tewari
Sasthi C. Ghosh
Publication date
28-08-2019
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2020
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-019-06723-1

Other articles of this Issue 1/2020

Wireless Personal Communications 1/2020 Go to the issue

OriginalPaper

Routing with Energy Harvesting and Adaptive Transmit Power for Cognitive Radio Networks

OriginalPaper

Predicting Spam Messages Using Back Propagation Neural Network

OriginalPaper

Fake Sensor Detection and Secure Data Transmission Based on Predictive Parser in WSNs

OriginalPaper

Weighted Rendezvous Planning on Q-Learning Based Adaptive Zone Partition with PSO Based Optimal Path Selection

OriginalPaper

Development of an Enhanced Secured Authentication and Key Agreement Procedure for UMTS Network

OriginalPaper

Robust MPR: A Novel Algorithm for Secure and Efficient Data Transmission in VANET