skip to main content

Title: Optimal Access Point Placement for Multi-AP mmWave WLANs
mmWave communication in 60GHz band has been recognized as an emerging technology to support various bandwidth-hungry applications in indoor scenarios. To maintain ultra-high throughputs while addressing potential blockage problems for mmWave signals, maintaining line-of-sight (LoS) communications between client devices and access points (APs) is critical. To maximize LoS communications, one approach is to deploy multiple APs in the same room. In this paper, we investigate the optimal placement of multiple APs using both analytical methods and simulations. Considering the uncertainty of obstacles and clients, we focus on two typical indoor settings: random-obstacle-random-client (RORC) scenarios and fixed-obstacle-random-client (FORC) scenarios. In the first case, we analytically derive the optimal positions of APs by solving a thinnest covering problem. This analytical result is used to show that deploying up to 5 APs in a specific room brings substantial performance gains. For the FORC scenario, we propose the shadowing-elimination search (SES) algorithm based on an analytic model to efficiently determine the placement of APs. We show, through simulations, that with only a few APs, the network can achieve blockage-free operation in the presence of multiple obstacles and also demonstrate that the algorithm produces near-optimal deployments. Finally, we perform ns-3 simulations based on the IEEE 802.11ad protocol at mmWave frequency to validate our analytical results. The ns-3 results show that proposed multi-AP deployments produce significantly higher aggregate performance as compared to other common AP placements in indoor scenarios.  more » « less
Award ID(s):
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
Page Range / eLocation ID:
35 to 44
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Millimeter-wave wireless LANs are targeted for use with bandwidth-intensive applications such as virtual/augmented reality and real-time high-definition video. To maintain high throughput while addressing mmWave signal blockages, multiple access points (APs) within one room to improve line-of-sight conditions is considered a promising approach. In a scenario with fixed and mobile (human) obstacles, we mathematically analyze LoS blockages produced by mobility, and use the analysis to develop a multi-AP association scheme. Our scheme statically assigns primary and backup APs in order to maximize blockage robustness and perform load balancing among APs. Simulation results show that: 1) our static approach can provide blockage tolerance close to that of an expensive dynamic probing approach while achieving higher throughput, 2) the use of client mobility patterns, if known, can improve our static approach even further, and 3) our approach achieves significantly better fairness and load balancing than existing approaches. 
    more » « less
  2. Millimeter-wave communication is a highly promising technology to deliver multi-gigabit-per-second transmission rates for next-generation wireless LANs (WLANs). To achieve such ultra-high throughput performance in indoor scenarios, line-of-sight (LoS) connectivity becomes a critical requirement. Prior work has proposed access point (AP) mobility as an approach to improve LoS conditions and, thereby, approach optimum mmWave WLAN performance. In this work, we present a comprehensive simulation study of linear AP mobility that investigates various dimensions, including the number of mobile APs, the placement of the mobile AP platforms, and the length of the platforms. The results show how WLAN performance varies across these dimensions and also compares the results against a varying number of static APs to quantity the performance gains achievable from mobility. The results show that even 2 or 3 mobile APs can significantly outperform a much larger number of static APs and that deploying up to 3 mobile APs in a room brings substantial performance gains. 
    more » « less
  3. Line-of-sight (LOS) is a critical requirement for mmWave wireless communications. In this work, we explore the use of access point (AP) infrastructure mobility to optimize indoor mmWave WiFi network performance based on the discovery of LOS connectivity to stations (STAs).We consider a ceiling-mounted mobile (CMM) AP as the infrastructure mobility framework. Within this framework, we present a LOS prediction algorithm based on machine learning (ML) that addresses the LOS discovery problem. The algorithm relies on the available network state information (e.g., LOS connectivity between STAs and the AP) to predict the unknown LOS connectivity status between the reachable AP locations and target STAs. We show that the proposed algorithm can predict LOS connectivity between the AP and target STAs with an accuracy up to 91%. Based on the LOS prediction algorithm, we then propose a systematic solution WiMove, which can decide if and where the AP should move to for optimizing network performance. Using both ns-3 based simulation and experimental prototype implementation, we show that the throughput and fairness performance of WiMove is up to 119% and 15% better compared with single static AP and brute force search. 
    more » « less
  4. mmWave is emerging as an essential technology for next-generation wireless networks due to its capability of delivering multi-gigabit throughput performance. To achieve such a promising performance in mmWave communications, Line-of-sight (LOS) connectivity is a critical requirement. In this work, we explore the strategy of infrastructure mobility to alter the location of an access point (AP) in order to provide LOS connectivity to stations (STAs) in indoor mmWave WiFi networks. Through both simulation-based and theoretical analyses, we make a detailed case for infrastructure mobility by identifying the impact of AP mobile platforms configurations on network performance and propose a ceiling-mounted mobile (CMM) AP model. Then, we compare the performance of a CMM AP with multiple static APs, and we identify that the throughput and fairness performance of a CMM AP is better than as many as 5 ceiling-mounted static APs. 
    more » « less
  5. To accommodate increasingly intensive application bandwidth demands, mmWave WLAN at 60 GHz has been identified as a promising technology with the potential to achieve Gbps throughput. However, mmWave performance is highly dependent on the signal's line-of-sight (LoS) condition due to its high penetration loss when obstructed. We study the use of dedicated flat passive reflectors to improve coverage in indoor mmWave WLANs through a reflector placement scheme that accommodates any general indoor scenario with pre-deployed ceiling-mounted access points (APs). The reflector locations are efficiently selected among all available vertical surfaces within the indoor environment. Through simulations, we show that deployment of intelligently placed reflectors can improve LoS coverage by up to 10%, which is more than deploying one additional AP. Results are provided to illustrate how different factors affect coverage and insights about preferred reflector placements are provided. 
    more » « less