LAUSR

In vehicular networks, the interference is brought about by the rapid growth of various services due to the scarcity of radio resources, which poses great challenges for the network connectivity. Unlike the connectivity that is solely determined by the signal strength or the distance between pairwise vehicles, the connectivity considered in this paper is influenced by the interference among multiple links. To improve the network connectivity by interference mitigation, a connectivity optimization problem based on resource allocation is modeled using graph theory. First, the definitions of the connectivity metrics affected by interference in the vehicular networks are given. Second, the number of resources that guarantee the network connectivity is analyzed. Finally, a resource allocation algorithm based on the minimum spanning tree is proposed to improve the network connectivity that is constrained by limited resources. The simulation results confirm that the proposed algorithm approximates the optimal performance and improves the connectivity better than similar algorithms.