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

doi:10.3969/j.issn.1000-3428.2012.07.003

Computer Engineering ›› 2012, Vol. 38 ›› Issue (7): 7-9. doi: 10.3969/j.issn.1000-3428.2012.07.003

• Networks and Communications • Previous Articles Next Articles

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

JI Cheng-chao^1,2, MI Zheng-kun¹

(1. Key Lab of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing 210003, China; 2. Institute of Computer and Information Engineering, Chuzhou University, Chuzhou 239000, China)

Received:2011-12-18 Online:2012-04-05 Published:2012-04-05

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

计成超^1,2，糜正琨¹

(1. 南京邮电大学宽带无线通信与传感网技术教育部重点实验室，南京 210003； 2. 滁州学院计算机与信息工程学院，安徽滁州 239000)

作者简介:计成超(1980－)，男，讲师、博士研究生，主研方向：车载自组网；糜正琨(通讯作者)，教授、博士生导师
基金资助:
国家自然科学基金资助项目(60872018)；安徽省高等学校优秀青年人才基金资助项目(2012SQRL152, 2012SQRL153)；滁州学院基金资助项目(2010kj020B, 2011kj019B)

Abstract

Abstract: 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.]

Key words: Vehicular Ad Hoc Network(VANET), greedy routing algorithm, Link Duration(LD), next-hop selection

摘要： 在高速移动环境中，车载自组网的下一跳节点选择算法存在高丢包率的问题。为此，在贪婪算法的基础上，通过预测车辆节点的链路持续时间(LD)和数据发送时延，提出一种改进的下一跳节点选择算法。其中，转发节点根据邻居节点和自身的相对速度，预测该节点和当前节点间的链路持续时间，选择其值不小于待发数据的发送时延的邻居节点作为下一跳节点。仿真实验结果表明，改进算法可以明显降低贪婪算法的丢包率。

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

CLC Number:

TP301.6

JI Cheng-Chao, MEI Zheng-Kun. Next-hop Selection Algorithm of Vehicular Ad Hoc Network Based on Link Duration Prediction[J]. Computer Engineering, 2012, 38(7): 7-9.

计成超, 糜正琨. 基于LD预测的车载自组网下一跳选择算法[J]. 计算机工程, 2012, 38(7): 7-9.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2012.07.003

http://www.ecice06.com/EN/Y2012/V38/I7/7

[1]	CAO Le, HU Xiaohui, QIAO Yu. A Connectivity Maintenance Method for Vehicular Ad Hoc Network [J]. Computer Engineering, 2021, 47(10): 153-159.
[2]	YANG Xiaodong, PEI Xizhen, AN Faying, LI Ting, WANG Caifen. Message Authentication Scheme for Vehicular Ad Hoc Network Using Identity-based Aggregate Signature [J]. Computer Engineering, 2020, 46(2): 170-174,182.
[3]	LI Shibao,XIAO Xuesong,LIU Jianhang,HUANG Tingpei,CHEN Haihua. Vehicular Ad Hoc Network Routing Protocol Based on Road-subsection [J]. Computer Engineering, 2019, 45(2): 32-37.
[4]	HUANG Jihai,DING Ying,ZHAO Bing. VANET Hybrid Collaborative Caching Strategy Based on PIT Similarity [J]. Computer Engineering, 2019, 45(1): 315-320.
[5]	LI Gen,MA Maode,LIU Chunfeng,SHU Yantai. Public Transport System Based Heterogeneous Vehicular Network Routing Protocol [J]. Computer Engineering, 2017, 43(4): 116-121,125.
[6]	XIAO Jing,LIU Wei,TANG Lun. Routing Algorithm for Vehicular Ad Hoc Network Based on Task Allocation Model [J]. Computer Engineering, 2017, 43(2): 6-15.
[7]	WANG Tong,WANG Peng,LIU Bingyi. Research on Cross-layer Routing Protocol in VANET Under Urban Environment [J]. Computer Engineering, 2017, 43(11): 55-65.
[8]	QUAN Shangke,TANG Cundong. Routing Protocol for Emergency VANET Based on Criterion of Minimum Similar-distance Value [J]. Computer Engineering, 2017, 43(10): 38-43.
[9]	WEN Guanqi,WANG Zhong,ZHANG Shaolei,WANG Xin,HUANG Wei. Routing Optimization Algorithm Based on Backup Copy Fallback Mechanism in VANET [J]. Computer Engineering, 2017, 43(1): 158-161,167.
[10]	ZHANG Yue,LIU Chunfeng,ZHAO Zenghua,SHU Yantai. Modeling and Simulation of Link Duration in Vehicular Ad Hoc Network Based on Effective Coverage Area [J]. Computer Engineering, 2016, 42(3): 22-28.
[11]	XIAO Ruifeng,FU Ming,TANG Yulong. Routing Optimization Scheme Based on Link Reliability in Vehicular Ad Hoc Network [J]. Computer Engineering, 2016, 42(3): 13-17.
[12]	TAO Bing,LI Demin,ZHANG Guanglin,YANG Yajie. Research on Zone Routing Protocol Based on Bus Backbone Network [J]. Computer Engineering, 2016, 42(3): 7-12.
[13]	BIAN Guiyun,TIAN Rui,HUANG Zhiqing. VANET Data Forwarding Mechanism Based on Distributed Community Learning [J]. Computer Engineering, 2016, 42(3): 1-6.
[14]	FENG Jiangpeng,ZHENG Liming. Routing Protocol for VANET Based on Link Expiration Time Control [J]. Computer Engineering, 2015, 41(5): 97-101.
[15]	YANG Tao,WANG Yakun,GE Yunfeng,LIN Yu. An Efficient and Accountable Privacy-preserving Protocol for VANET [J]. Computer Engineering, 2015, 41(11): 186-189,206.

Please choose a citation manager

Content to export

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

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

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

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments