Optimal Access Point Placement for Multi-AP mmWave WLANs
Optimal Access Point Placement for Multi-AP mmWave WLANs
复制标题
DOI：
10.1145/3345768.3355914
复制
发表时间：
2019-11
期刊：
影响因子：
--
通讯作者：
Yuchen Liu;Yubing Jian;Raghupathy Sivakumar;D. Blough
中科院分区：
文献类型：
--
作者：
Yuchen Liu;Yubing Jian;Raghupathy Sivakumar;D. Blough
60GHz 频段的毫米波通信已被认为是一种新兴技术，可支持室内场景中各种需要带宽的应用。为了保持超高吞吐量，同时解决毫米波信号的潜在阻塞问题，保持客户端设备和接入点 (AP) 之间的视距 (LoS) 通信至关重要。为了最大限度地提高视距通信，一种方法是在同一房间内部署多个 AP。在本文中，我们使用分析方法和模拟来研究多个 AP 的最佳放置。考虑到障碍物和客户端的不确定性，我们关注两种典型的室内环境：随机障碍物随机客户端（RORC）场景和固定障碍物随机客户端（FORC）场景。在第一种情况下，我们通过解决最薄覆盖问题来分析得出 AP 的最佳位置。该分析结果表明，在特定房间内部署多达 5 个 AP 可带来显着的性能提升。对于 FORC 场景，我们提出了基于分析模型的阴影消除搜索（SES）算法，以有效地确定 AP 的位置。我们通过模拟表明，只需少量接入点，网络就可以在存在多个障碍物的情况下实现无阻塞运行，并且还证明该算法可以产生接近最佳的部署。最后，我们基于 IEEE 802.11ad 协议在毫米波频率下执行 ns-3 仿真，以验证我们的分析结果。 ns-3 结果表明，与室内场景中的其他常见 AP 放置相比，建议的多 AP 部署可产生显着更高的聚合性能。
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.