基于图着色理论的异构车联网时隙分配方案

摘要：

针对异构车联网系统车辆较多导致时隙分配困难的问题,提出了一种基于图着色理论的时隙分配方案.该方案以考虑两跳内节点的图为模型,通过图着色的方法分配时隙,有效降低了隐藏终端带来的丢包;另外给出了一种高效实用的时隙重用分配算法.该算法根据度定义权值以确定车辆分配时隙数目,保证了公平性,提高了时隙重用,进而提高了消息发送的可靠性,同时也适用于网络拓扑多变的车联网场景.仿真结果表明,在车辆数为200、时隙数为100时,与传统时隙分配方法相比,该方案的车辆平均收包率获得大幅提升.此外,随着时隙重用的增加,车辆间干扰增强,从而导致平均收包率降低.研究还发现,增加车辆发射功率时,由于接收端信干噪比先增加后趋于不变,所以平均收包率也先增加后趋于不变.

关键词：异构车联网、图着色、时隙重用、发射功率、收包率

所属期刊栏目：26

分类号：TP3;TN9

资助基金：国家自然科学基金61331009;科技创新基地培育与发展工程专项Z15110000161503

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

页数：共8页

页码：550-557