计算机工程与应用2019，Vol.55Issue(7)：9-15,22,8.DOI:10.3778/j.issn.1002-8331.1811-0277
干扰车载网络中增强连通性的资源分配算法
Connectivity Improvement Resource Allocation Algorithm in Interference Vehicular Networks
摘要
Abstract
The vehicular networks become denser with the expanding of various services. Therefore, the interference poses a big challenge for the connectivity of network. In the existing works, the connectivity is determined by the signal strength and the distance between the pair of vehicular, where the interference induced by resource allocation has not been considered. Unlike the existing works, in this study, firstly, to represent the influence of the resource and interference on the connectivity, it uses the graph theory to model the connectivity of network, and it gives the definitions of connectivity indices related with resource allocation and interference. Secondly, it analyzes the minimum number of resources that can guarantee the network connectivity by coloring theory. At last, it proposes a resource allocation algorithm based on the minimum spanning tree, which can improve the connectivity in the limited resources. The simulations show that the proposed algo-rithm can improve the connectivity compared with the comparative algorithm.关键词
连通性/干扰车载网络/资源分配/图论Key words
connectivity/interference vehicular networks/resource allocation/graph theory分类
信息技术与安全科学引用本文复制引用
孟芸,胡欣,代亮,余雷..干扰车载网络中增强连通性的资源分配算法[J].计算机工程与应用,2019,55(7):9-15,22,8.基金项目
国家自然科学基金(No.61877046,No.61877047,No.11801200) （No.61877046,No.61877047,No.11801200）
陕西省自然科学基金(No.2017JM1001) （No.2017JM1001）
中央高校基本科研业务费专项资助(No.JBF180701) （No.JBF180701）
西安电子科技大学研究生创新基金. （）
