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

• 作者: 刘航 周一青 张鹏涛 田霖 石晶林
• 来源期刊: 高技术通讯
• 关键词: 异构车联网 图着色 时隙重用 发射功率 收包率
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 计算机与通信
• 页码范围: 550-557
• 页数: 8页
• 字数: 5148字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2016.06.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石晶林	中国科学院计算技术研究所移动计算与新型终端北京市重点实验室	54	357	11.0	16.0
2	田霖	中国科学院计算技术研究所移动计算与新型终端北京市重点实验室	16	126	6.0	11.0
3	周一青	中国科学院计算技术研究所移动计算与新型终端北京市重点实验室	15	107	5.0	10.0
4	张鹏涛	重庆邮电大学通信与信息工程学院	2	3	1.0	1.0
5	刘航	中国科学院计算技术研究所移动计算与新型终端北京市重点实验室	14	25	3.0	4.0