基于LD预测的车载自组网下一跳选择算法  

Next-hop Selection Algorithm of Vehicular Ad Hoc Network Based on Link Duration Prediction

作　　者：计成超[1,2] 糜正琨[1] 

机构地区：[1]南京邮电大学宽带无线通信与传感网技术教育部重点实验室,南京210003 [2]滁州学院计算机与信息工程学院,安徽滁州239000

出　　处：《计算机工程》2012年第7期7-9,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60872018);安徽省高等学校优秀青年人才基金资助项目(2012SQRL152;2012SQRL153);滁州学院基金资助项目(2010kj020B;2011kj019B)

摘　　要：在高速移动环境中,车载自组网的下一跳节点选择算法存在高丢包率的问题。为此,在贪婪算法的基础上,通过预测车辆节点的链路持续时间(LD)和数据发送时延,提出一种改进的下一跳节点选择算法。其中,转发节点根据邻居节点和自身的相对速度,预测该节点和当前节点间的链路持续时间,选择其值不小于待发数据的发送时延的邻居节点作为下一跳节点。仿真实验结果表明,改进算法可以明显降低贪婪算法的丢包率。Aiming at the problem of high lose packet rate in Vehicular Ad Hoc Network（VANET） in which vehicle nodes move at high speed,this paper proposes an improved algorithm based on greedy routing algorithm,which is combined with Link Duration（LD） and data sending delay.Based on relative velocity between neighbor node and current node,next hop node is selected,whoes LD is longer than sending delay.Simulation results show that the rate of transmission error is decreased by the improved algorithm.

关 键 词：车载自组网 贪婪路由算法 链路持续时间 下一跳选择 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]