高技术通讯2016，Vol.26Issue(6)：550-557,8.DOI:10.3772/j.issn.1002-0470.2016.06.005
基于图着色理论的异构车联网时隙分配方案
A scheme based on graph coloring theory for time slot allocation in integrated VANET-cellular heterogeneous networks
摘要
Abstract
To solve the problem that the time slots of integrated VANET-cellular heterogeneous networks are not easy to allocate when there are more vehicles on the road, a new time slot allocation scheme is proposed based on the graph coloring theory, and its time slot allocation algorithm is given.The scheme uses the nodes within two-hop to form the graph coloring model, and allocates time slots by using the graph coloring method to reduce the packet loss caused by hidden terminals.Through defining a weight coefficient based on the degree of node, the algorithm en-sures the fairness, and improves the reuse of time slots, thus improving the reliability of message delivery.Moreo-ver, it is efficiently and practically applicable to the vehicle networking scene whose topology changes rapidly.The simulation showed that, compared with the traditional method, the average packet reception increased greatly in the condition of 200 vehicles and 100 time slots.In addition, it showed a trade-off between the time slot reuse and the average packet reception rate.The study also found that the packet reception rate increased with the increasing of the transmit power until to a certain value when the SINR tends to a constant.关键词
异构车联网/图着色/时隙重用/发射功率/收包率Key words
VANET-cellular heterogeneous networks/graph coloring theory/time slot reuse/transmit power/packet reception rate引用本文复制引用
张鹏涛,周一青,刘航,田霖,石晶林..基于图着色理论的异构车联网时隙分配方案[J].高技术通讯,2016,26(6):550-557,8.基金项目
国家自然科学基金(61331009)和科技创新基地培育与发展工程专项(Z15110000161503)资助项目. （61331009）
