University of Twente Student Theses


MmWave Beam Control for Geocasting in Vehicular Networks

Havinga, Thijs (2021) MmWave Beam Control for Geocasting in Vehicular Networks.

[img] PDF
Abstract:Due to the increasing amount of data generated by sensors in modern cars, the need for high data rate links in vehicular networking rises. A promising way to achieve this is using mmWave communications, although beamforming is needed to overcome the high propagation losses at these frequencies. Relaying might be needed to cover larger distances for the delivery of a message in a specific geographical area, called geocasting. Reaching multiple receivers at once (multicasting) can be achieved by using a wider antenna beamwidth, which comes at the cost of transmission range, while spatial sharing can be exploited using narrow beams. This thesis investigates if using multicasts is beneficial for the routing and scheduling of mmWave geocasts that need to be delivered before a timeout. A system with multiple data rates is considered, for which the optimal solution is sought by modeling it as a mixed-integer linear program. Furthermore, a heuristic algorithm is created that, as a first step, finds the links and their quality based on position information. A reduced graph representing the nodes and links in the system that are likely needed to reach all intended receivers is generated as a second step. Next, a transmission tree that specifies the links that should be used and the order in which transmissions are scheduled is found. Several methods to include multicast links are evaluated, of which some consistently outperform the unicast-only method. Using multicasts is especially advantageous in scenarios with multiple highway lanes. However, there is still a performance gap for the heuristic algorithm as compared to the optimal solution. Finally, the heuristic approach is transformed into a distributed algorithm, which can be controlled via beacons sent on an additional sub-6GHz band. When the mmWave schedule is congested due to multiple concurrent messages, the benefit of multicasts becomes even more clear.
Item Type:Essay (Master)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics, 53 electrotechnology, 54 computer science
Programme:Electrical Engineering MSc (60353)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page