城市环境中车载自组织网络路由算法

doi:10.3778/j.issn.1002-8331.1511-0209

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (9): 121-126.DOI: 10.3778/j.issn.1002-8331.1511-0209

城市环境中车载自组织网络路由算法

刘期烈，贾梦芳，陈林，冯志宇

重庆邮电大学通信与信息工程学院，重庆 400065

出版日期:2017-05-01 发布日期:2017-05-15

Routing protocol for urban vehicular ad hoc networks

LIU Qilie, JIA Mengfang, CHEN Lin, FENG Zhiyu

College of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Online:2017-05-01 Published:2017-05-15

摘要/Abstract

摘要： 针对城市环境中，现有路由算法在选择路由时未能考虑网络的全局信息、历史信息等问题，提出了一种适合于城市环境的车载自组织网络路由算法（a Routing Protocol for Urban Vehicular ad hoc networks，RPUV），该算法通过考虑路由中每个路段的实时信息、路段的历史信息，保证路由的实时性和稳定性；同时，通过选择下一个十字路口时考虑网络的全局信息，保证了路由的可靠性。与现有路由算法相比，RPUV算法具有实时性和可靠性的特点，通过仿真表明了RPUV在数据包投递率和传输时延上具有更大的优越性。

关键词: 车载自组织网络, 车辆密度标准差, 历史信息, 全局信息

Abstract: The existing routing algorithm fails to consider the global information and the history information of the network within urban environment. In view of the defects of the existing routing algorithm, this paper proposes a Routing Protocol for Urban Vehicular ad hoc networks（RPUV）. RPUV considers the real-time information, the history information of each road, which guarantees the real-time performance and stability; in addition, the intersections through which data packets are forwarded to the destinations are selected under the consideration of the network global information in advance, which guarantees the reliability. Compared with the existing protocols, RPUV has the characters of real-time and stability. The simulation results indicate that RPUV performs well on the delivery ratio and delivery delay.

Key words: Vehicular Ad Hoc Network（VANET）, vehicle density standard deviation, historical information, global information

刘期烈，贾梦芳，陈林，冯志宇. 城市环境中车载自组织网络路由算法[J]. 计算机工程与应用, 2017, 53(9): 121-126.

LIU Qilie, JIA Mengfang, CHEN Lin, FENG Zhiyu. Routing protocol for urban vehicular ad hoc networks[J]. Computer Engineering and Applications, 2017, 53(9): 121-126.

[1]	吉训生，蔡益青. 利用历史信息和限制算子求解MOFJSP[J]. 计算机工程与应用, 2020, 56(2): 272-278.
[2]	刘中强1，游晓明2，刘升2. 一种启发式动态信息素更新策略的蚁群算法[J]. 计算机工程与应用, 2018, 54(20): 20-27.
[3]	冯慧芳，王瑞. 衰落信道下车载自组织网络连通性分析[J]. 计算机工程与应用, 2016, 52(18): 133-138.
[4]	张刚，石润华，仲红. 车载自组织网络中基于身份的匿名认证方案[J]. 计算机工程与应用, 2016, 52(17): 101-106.
[5]	杨博1，2，王杉1，石新新1. 基于速度与状态感知的车载网络接入退避算法[J]. 计算机工程与应用, 2016, 52(14): 105-109.
[6]	李建庆，潘媛媛，冯丽. 车载自组织网络中一种同时更改伪码算法[J]. 计算机工程与应用, 2012, 48(2): 18-21.
[7]	许富龙，刘明，李建平. 延迟评估的车载自组织网络数据传输协议[J]. 计算机工程与应用, 2011, 47(3): 23-26.
[8]	张齐1，林媛媛1，余国先2. 一种基于图的特征选择方法[J]. 计算机工程与应用, 2011, 47(26): 186-188.
[9]	刘期烈^1，2，王磊¹，李云¹，潘英俊². 容迟网络中传染路由协议优化[J]. 计算机工程与应用, 2010, 46(32): 91-93.
[10]	郝琨1，3，金志刚2，闫宁霄3. 改进的基于地理位置的可靠车载网络路由协议[J]. 计算机工程与应用, 2010, 46(31): 102-105.
[11]	冯勇¹，梁浩². 车载自组织网络中一种有效的匿名认证方法[J]. 计算机工程与应用, 2010, 46(23): 126-128.

城市环境中车载自组织网络路由算法

Routing protocol for urban vehicular ad hoc networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics