干扰车载网络中增强连通性的资源分配算法

摘要：

随着车载网络中各种业务的飞速增长,网络密集程度不断增加,因此,愈发严重的干扰问题对网络的连通性构成了很大的挑战.已有研究中网络的连通性仅由信号强度或车辆之间的距离确定,而没有考虑资源分配引起的干扰对网络连通性的影响.针对这个问题,为了表征网络中资源与干扰对连通性的影响,使用图论对网络连通性进行了建模,定义了与资源分配相关的连通性度量指标;利用染色理论对能够保证网络连通性的所需资源数目的最小值进行了分析;提出了一种基于最小生成树的资源分配算法,以改善网络的连通性.仿真结果证实了相比其他算法,该算法能够提高车载网络的连通性.

关键词：连通性、干扰车载网络、资源分配、图论

所属期刊栏目：55

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金61701044,61803041;陕西省自然科学基础研究计划2016JQ6067

在线出版日期：2019-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：9-15,22