Joint Access Point Deployment and Assignment in mmWave Networks with Stochastic User Orientation

Millimeter wave (mmWave) communication is a promising solution for providing high capacity wireless access to regions with high traffic demands. The main challenge of mmWave communications is the availability of directional line of sight links between access points and mobile devices which stochastically change due to high attenuation in mmWave propagation and severe blockage of mmWave links with obstacles such as human bodies. In this paper, a novel framework for optimizing the deployment of mmW access points, while being cognizant of the mobile devices orientation, is proposed. In the studied model, the locations of potential access points and users are assumed as predefined parameters while the orientation of the users is changing stochastically. To minimize the number of access points while satisfying the line of sight coverage of mobile devices, first, a joint access point placement and mobile device assignment problem is proposed, assuming that the orientation of each user is deterministically known. This formulation is then extended to the case in which the orientation of the user is stochastic. Finally, the proposed deterministic and stochastic joint access point placement and mobile device assignment schemes are evaluated under various system parameters. Simulation results demonstrate the advantage of the proposed stochastic scheme to the deterministic scheme, in terms of reducing the load on access points. Moreover, on average, the proposed stochastic scheme can increase the probability of user satisfaction up to 24% for 0.95 requested coverage probability compared to the deterministic case.