Scheduling and Power Control for V2V Broadcast Communications with Co-Channel and Adjacent Channel Interference

TL;DR

This paper addresses interference mitigation in V2V broadcast communications through joint scheduling and power control, proposing optimal solutions for small instances and heuristics for larger ones, with significant performance gains shown in simulations.

Contribution

It formulates the joint scheduling and power control problem as a mixed integer programming model and develops heuristic algorithms for large-scale instances.

Findings

Heuristic algorithms outperform baseline schedulers.

Performance close to optimal for small instances.

Significant improvements in vehicle connectivity achieved.

Abstract

This paper investigates how to mitigate the impact of both co-channel interference and adjacent channel interference (ACI) on vehicle-to-vehicle (V2V) broadcast communication by scheduling and power control. The optimal joint scheduling and power control problem, with the objective to maximize the number of connected vehicles, is formulated as a mixed integer programming problem with a linear objective and a quadratic constraint. From the joint formulation, we derive (a) the optimal scheduling problem for fixed transmit powers as a Boolean linear programming problem and (b) the optimal power control problem for a fixed schedule as a mixed integer linear programming problem. Optimal schedules and power values can, for smaller-size instances of the problem, be computed by solving first (a) and then (b). To handle larger-size instances of the problem, we propose heuristic scheduling and power control algorithms with reduced computational complexity. Simulation results indicate that the heuristic scheduling algorithm yields significant performance improvements compared to the baseline block-interleaver scheduler and that performance is further improved by the heuristic power control algorithm. Moreover, the heuristic algorithms perform close to the optimal scheme for small instances of the problem.