Collision Analysis at 60-GHz mmWave Mesh Networks: The Case With Blockage and Shadowing

  • Kangjia Lyu

Student thesis: Master's Thesis


This thesis can be viewed as two parts. The first part focuses on performance analysis of millimeter wave (mmWave) communications. We investigate how the interference behaves in the outdoor mesh network operating at 60-GHz when block age and shadowing are present using the probability of collision as a metric, under both the protocol model and the physical model. In contrast with results reported in mmWave mesh networks at 60-GHz that advocates that interference has only a marginal effect, our results show that for a short-range link of 100 m, the collision probability gets considerably larger (beyond 0.1) at the signal-to-interference-plus-noise ratio (SINR) of interest (for example, the reference value is chosen as 15 dB for uncoded quadrature phase shift keying (QPSK)). Compensation or compromise should be made in order to maintain a low probability of collision, either by reducing transmitter node density which is to the detriment of the network connectivity, or by switching to a compact linear antenna array with more at-top elements, which places more stringent requirements in device integration techniques. The second part of this thesis focuses on finding the optimal unmanned aerial vehicle (UAV) deployment in the sense that it can maximize over specific network connectivity. We have introduced a connectivity measure based on the commonly used network connectivity metric, which is refered to as global soft connectivity. This measure can be easily extended to account for different propagation models, such as Rayleigh fading and Nakagami fading. It can also be modified to incorporate the link state probability and beam alignment errors in highly directional networks. As can be shown, under the line-of-sight (LOS) and Rayleigh fading assumptions, the optimization regarding the global soft connectivity can be expressed as a weighted sum of the square of link distances between the nodes within the network, namely the ground-to-ground links, the UAV-to-UAV links and the ground-to-UAV links. This can be shown to be a quadratically constrained quadratic program (QCQP) problem with non-convex constraints. We have also extended our global connectivity to other types of connectivity criteria: network k-section connectivity and k-connectivity. In all the three cases, we have proposed a heuristic and straightforward way of finding the suboptimal UAV locations. The simulation results have shown that all these methods can improve our network connectivity considerably, which can achieve a gain of up to 30% for a five UAV scenario.
Date of AwardMay 2018
Original languageEnglish (US)
Awarding Institution
  • Computer, Electrical and Mathematical Sciences and Engineering
SupervisorMohamed-Slim Alouini (Supervisor)


  • millimeter wave
  • collision probability
  • protocol model
  • physical model
  • flat-top antenna
  • linear array antenna

Cite this