VANETs中基于分簇算法的广播协议  

Clustering algorithm for the broadcast protocol in VANETs

作　　者：黄琼[1] 卫新新[1] 唐伦[1] 唐廷烨 辛赞洋 

机构地区：[1]重庆邮电大学移动通信技术重庆市市级重点实验室重庆400065 [2]重庆大唐科技股份有限公司重庆400700

出　　处：《重庆邮电大学学报（自然科学版）》2013年第1期75-79,共5页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：国家自然科学基金(61171111);重庆市科委项目(CSTC2011jjA40046,CSTC2011PT-GC40001);重庆市教委科学技术研究项目(KJ120524)~~

摘　　要：针对现有车载自组织网络(vehicle ad hoc networks,VANETs)中广播消息不能及时传输的问题,提出了基于分簇算法的广播协议,并提出了一种基于多权值的分簇算法。该算法综合考虑了车辆节点度数、链路剩余时间和信道的信噪比等因素。在该分簇算法的基础上,基于车辆消息的紧急程度,对现有802.11p协议中的退避算法进行改进。仿真结果表明,基于此分簇算法的广播协议,能够有效地减小广播消息的传输时延,增大广播消息的吞吐量和时隙利用率。Aiming at the problem that broadcast messages can not be timely transmission in VANETs（vehicle ad hoc networks）,this paper presents a clustering algorithm for the broadcast protocol.First,this paper presents a multi-weight clustering algorithm.The algorithm takes into account vehicle node degree,link the remaining time and the channel signal to noise ratio.Second,on the basis of this clustering algorithm,considering the urgency level of the vehicle news,we improve the existing 802.11p protocol of backoff algorithm further.Simulation results prove that clustering algorithm for the broadcast protocol in VANETs can effectively reduce the transmission delay of the broadcast message,and increase the throughput and slot utilization of the broadcast message.

关 键 词：分簇算法 消息的紧急程度 退避算法 IEEE802 11p 

分 类 号：TN929.5[电子电信—通信与信息系统]