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

发布时间：2017-08-24 10:10

  本文关键词：基于图着色理论的异构车联网时隙分配方案

  更多相关文章： 异构车联网 图着色 时隙重用 发射功率 收包率

【摘要】：针对异构车联网系统车辆较多导致时隙分配困难的问题,提出了一种基于图着色理论的时隙分配方案。该方案以考虑两跳内节点的图为模型,通过图着色的方法分配时隙,有效降低了隐藏终端带来的丢包;另外给出了一种高效实用的时隙重用分配算法。该算法根据度定义权值以确定车辆分配时隙数目,保证了公平性,提高了时隙重用,进而提高了消息发送的可靠性,同时也适用于网络拓扑多变的车联网场景。仿真结果表明,在车辆数为200、时隙数为100时,与传统时隙分配方法相比,该方案的车辆平均收包率获得大幅提升。此外,随着时隙重用的增加,车辆间干扰增强,从而导致平均收包率降低。研究还发现,增加车辆发射功率时,由于接收端信干噪比先增加后趋于不变,所以平均收包率也先增加后趋于不变。
【作者单位】： 重庆邮电大学通信与信息工程学院;中国科学院计算技术研究所移动计算与新型终端北京市重点实验室;
【关键词】： 异构车联网 图着色 时隙重用 发射功率 收包率
【基金】：国家自然科学基金(61331009) 科技创新基地培育与发展工程专项(Z15110000161503)资助项目
【分类号】：TN929.5;U495
【正文快照】： 0引言道路交通事故已成为全球第二大致人死亡因素。随着道路上汽车的日益增多,道路状况日趋复杂,道路安全形势不容乐观。车联网系统的应用,能够显著降低交通事故率。奔驰公司的研究表明,车联网可通过车-车直接信息交互有效进行危险预警,避免60%以上的事故。因而,车联网系统得

【相似文献】

中国期刊全文数据库 前4条

1 陈丽燕;;图着色算法在考试时间安排中的应用[J];中国水运(下半月);2012年10期

2 李小强;张宁;;基于独立集划分的图着色算法[J];哈尔滨理工大学学报;2010年05期

3 邓宇;王蕾;张明;龚锐;郭御风;窦强;;一个基于图着色的CACHE优化方法[J];国防科技大学学报;2012年06期

4 ;[J];;年期

中国重要会议论文全文数据库 前2条

1 朱云霞;;基于图着色算法的教务排课算法模型的研究[A];天津市电视技术研究会2010年年会论文集[C];2010年

2 冯心;;一个12阶最大平面图G_(M12)的四色着色[A];第十九届电工理论学术年会论文集[C];2007年

中国博士学位论文全文数据库 前1条

1 邓宇;基于图着色的存储层次优化技术研究[D];国防科学技术大学;2007年

中国硕士学位论文全文数据库 前2条

1 黄天诚;基于图着色的并行Louvain社区发现算法研究[D];吉林大学;2016年

2 冯珊珊;基于图着色理论的聚类研究[D];太原理工大学;2013年

，

本文编号：730673