University of Oulu

M. Naderi Soorki, W. Saad and M. Bennis, "Optimized Deployment of Millimeter Wave Networks for In-Venue Regions With Stochastic Users’ Orientation," in IEEE Transactions on Wireless Communications, vol. 18, no. 11, pp. 5037-5049, Nov. 2019. doi: 10.1109/TWC.2019.2931535

Optimized deployment of millimeter wave networks for in-venue regions with stochastic users’ orientation

Saved in:
Author: Soorki, Mehdi Naderi1,2; Saad, Walid1; Bennis, Mehdi2
Organizations: 1Wireless@VT, Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA
2Centre for Wireless Communications, University of Oulu, Finland
Format: article
Version: accepted version
Access: open
Online Access: PDF Full Text (PDF, 6.3 MB)
Persistent link:
Language: English
Published: Institute of Electrical and Electronics Engineers, 2019
Publish Date: 2019-12-10


Millimeter wave (mmW) communication is a promising solution for providing high-capacity wireless network access. However, the benefits of mmW are limited by the fact that the channel between a mmW access point and the user equipment can stochastically change due to severe blockage of mmW links by obstacles such as the human body. Thus, one main challenge of mmW network coverage is to enable directional line-of-sight links between access points and mobile devices. In this paper, a novel framework is proposed for optimizing mmW network coverage within hotspots and in-venue regions, while being cognizant of the body blockage of the network’s users. In the studied model, the locations of potential access points and users are assumed as predefined parameters while the orientation of the users is assumed to be stochastic. Hence, a joint stochastic access point placement and beam steering problem subjected to stochastic users’ body blockage is formulated, under desired network coverage constraints. Then, a greedy algorithm is introduced to find an approximation solution for the joint deployment and assignment problem using a new “size constrained weighted set cover” approach. A closed-form expression for the ratio between the optimal solution and approximate one (resulting from the greedy algorithm) is analytically derived. The proposed algorithm is simulated for three in-venue regions: the meeting room in the Alumni Assembly Hall of Virginia Tech, an airport gate, and one side of a stadium football. The simulation results show that, in order to guarantee network coverage for different in-venue regions, the greedy algorithm uses at most three more access points (APs) compared to the optimal solution. The results also show that, due to the use of the additional APs, the greedy algorithm will yield a network coverage up to 11.7% better than the optimal, AP-minimizing solution.

see all

Series: IEEE transactions on wireless communications
ISSN: 1536-1276
ISSN-E: 1558-2248
ISSN-L: 1536-1276
Volume: 18
Issue: 11
Pages: 5037 - 5049
DOI: 10.1109/TWC.2019.2931535
Type of Publication: A1 Journal article – refereed
Field of Science: 213 Electronic, automation and communications engineering, electronics
Funding: This research was supported by the U.S. National Science Foundation under Grants CNS-1526844 and IIS-1633363.
Copyright information: © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.