Ad-hoc Coalition Set Formation among Directional Radios

The vast amount of spectrum in the millimeter wave (mmWave) and Terahertz bands are exploited by Fifth Generation (5G)-and-beyond mobile networks in order to attain more wireless capacity. The fundamental differentiating factor of mmWave/Terahertz radios from existing wireless systems is in terms of directivity, propagation loss, and blockage sensitivity. With the dramatic increase in adoption of mmWave/Terahertz directional antennas/nodes within the mainstream wireless networks, efficient, effective and decentralized forming of coalitions from such nodes is of interest for the goal of improving the throughput of a wireless network. In this work, we form sets of coalitions in a decentralized manner using a novel heuristic framework by categorizing directional radio nodes and placing them into coalitions. We explore heuristic designs that guarantee placement of all nodes in a coalition as well as focus on maximizing the sum rate of the coalition set at the expense of isolating some nodes. We perform simulations to gain insight into the design of these ad-hoc coalition set formation heuristics.