地理和交通信息感知的车载Ad Hoc路由

doi:10.13190/jbupt.200905.56.liyzh

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (5): 56-60.doi: 10.13190/jbupt.200905.56.liyzh

地理和交通信息感知的车载Ad Hoc路由

李元振;廖建新; 李彤红; 朱晓民

（1.北京邮电大学网络与交换技术国家重点实验室，北京 100876； 2. 马德里科技大学计算机系，西班牙马德里 28660）

收稿日期:2009-03-07 修回日期:2009-08-10 出版日期:2009-10-28 发布日期:2009-10-28
通讯作者: 李元振

Geography and Traffic Based Routing for Vehicular Ad Hoc Networks in City Scenarios

LI Yuanzhen,LIAO Jianxin,LI Tonghong,ZHU Xiaomin

(1.State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China; 
2. Department of Computer Science, Technical University of Madrid, Madrid Spain 28660, Spain)

Received:2009-03-07 Revised:2009-08-10 Online:2009-10-28 Published:2009-10-28
Contact: LI Yuan-Zhen

摘要/Abstract

摘要：

为提高数据包投递率和降低时延，提出了一种基于地理和交通信息的车载Ad Hoc网络(VANET
)路由算法. 该算法利用实时的道路交通信息和车辆移动位置预测进行数据转发，并采取暂存转发策略，同时能处理目的节点移动情况. 仿真结果表明，该算法比贪婪的周边无状态路由(GPSR)算法具有更高的数据包投递率和更低的时延.

关键词: 车载Ad Hoc, 路由算法, 位置预测

Abstract:

A position and traffic based routing protocol for vehicular Ad Hoc networks (VANETs) in city is proposed with using real time traffic information and mobility prediction to forward data with the idea of “carry and forward”. The protocol can work well where the destination node is moving. Simulation result shows that, compared with greedy perimeter stateless routing (GPSR), it achieves good delivery rate improvement and lower delay.

Key words: vehicular Ad Hoc, routing algorithm, position prediction

李元振;廖建新; 李彤红; 朱晓民. 地理和交通信息感知的车载Ad Hoc路由[J]. 北京邮电大学学报, 2009, 32(5): 56-60.

LI Yuanzhen,LIAO Jianxin,LI Tonghong,ZHU Xiaomin. Geography and Traffic Based Routing for Vehicular Ad Hoc Networks in City Scenarios[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(5): 56-60.

参考文献

[1] Morris R, Jannotti J, Kaashoek F, et al. CarNet: a scalable Ad Hoc wireless network system//Proc of the 9th ACM SIGOPS European Workshop. Kolding DK: ACM Press, 2000: 61-65.
[2] Li Fan, Wang Yu. Routing in vehicular Ad Hoc networks: a survey[J]. IEEE Vehicular Technology Magazine, 2007, 2(2): 12-22.
[3] 常促宇, 向勇, 史美林. 车载自组网的现状与发展[J]. 通信学报, 2007, 28(11): 116-126. Chang Cuyu, Xiang Yong, Shi Meilin. Development and status of vehicular Ad Hoc networks[J]. Journal of Communications, 2007, 28(11): 116-126.
[4] 刘元安, 唐碧华, 胡月梅. Ad Hoc网络中的路由算法[J]. 北京邮电大学学报, 2004, 27(2): 1-7. Liu Yuanan, Tang Bihua, Hu Yuemei. Routing algorithms in mobile Ad Hoc networks[J]. Journal of Beijing University of Posts and Telecommunications, 2004, 27(2): 1-7.
[5] Wang Jinyu, Liao Jianxin, Zhu Xiaomin. Latent handover: a flow-oriented progressive handover mechanism[J]. Computer Communications, 2008, 31(10): 2319-2340.
[6] Bernsen J, Manivannan D. Greedy routing protocols for vehicular Ad Hoc networks//IWCMC'08. Crete: IEEE Press, 2008: 632-637.
[7] Karp B, Kung H T. GPSR: greedy perimeter stateless routing for wireless networks//ACM Mobicom. Boston: ACM Press, 2000: 243-254.
[8] Lochert C, Mauve M, Fussler H, et al. Geographic routing in city scenarios[J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2005, 9(1): 69-72.
[9] Menouar H, Lenardi M, Filali F. Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks//VTC-2007 Fall. Baltimore: IEEE Press, 2007: 2101-2105.
[10] Tian J, Han L, Rothermel K, et al. Spatially aware packet routing for mobile Ad Hoc inter-vehicle radio networks//Proc 6th ITSC. Shanghai: IEEE Press, 2003: 1546-1551.
[11] Seet B C, Liu Genping, Lee B S, et al. A-STAR: a mobile Ad Hoc routing strategy for metropolis vehicular communications//Networking 2004. Athens: Springer, 2004: 989-999.
[12] Zhao Jing, Cao Guohong. VADD: vehicle-assisted data delivery in vehicular Ad Hoc networks[J]. IEEE Transactions on Vehicular Technology, 2008, 57(3): 1910-1922.
[13] Zhao Wenrui, Ammar M, Zegura E. A message ferrying approach for data delivery in sparse mobile Ad Hoc networks//ACM Mobihoc 2004. Tokyo: ACM Press, 2004: 187-198.
[14] Kamat A, Prakash R. Effects of link stability and directionality of motion on routing algorithms in MANETs//ICCCN-2000. Las Vegas: IEEE Press,2000: 380-385.

[1]	彭维平王戈宋成阎俊豪. 面向高移动性车联网场景的预测卸载决策算法[J]. 北京邮电大学学报, 2023, 46(2): 43-49.
[2]	胡铮, 刘奕杉, 朱新宁, 于建港. 基于用户行为序列特征的位置预测模型[J]. 北京邮电大学学报, 2019, 42(6): 149-154.
[3]	曾庆涛, 张国翊, 郭少勇, 邱雪松, 孟洛明. 面向可用性的电力通信业务通道路由选择算法[J]. 北京邮电大学学报, 2015, 38(s1): 24-27,32.
[4]	王文华, 贾晓纯, 陈兴渝. 基于平衡树的智能电网数据采集路由算法[J]. 北京邮电大学学报, 2015, 38(s1): 41-44.
[5]	刘期烈, 胡春凤, 朱德利, 李云, 赵为粮. 机会网络节点兴趣社区检测及路由策略[J]. 北京邮电大学学报, 2014, 37(3): 62-66.
[6]	曾庆涛, 邱雪松, 郭少勇, 亓峰, 孟洛明. 电力通信业务路由分配算法[J]. 北京邮电大学学报, 2013, 36(3): 79-82,87.
[7]	张文柱韩晓冬. 容迟网络中提高数据包转发方向性的路由算法[J]. 北京邮电大学学报, 2012, 35(4): 6-10.
[8]	杨斌田勇檀傈锰章立军张卫冬张利欣. 基于时间序列预测的延迟容忍网络路由算法研究[J]. 北京邮电大学学报, 2011, 34(6): 91-94.
[9]	郭秉礼黄善国罗沛张杰顾畹仪. 基于负载均衡的联合路由策略[J]. 北京邮电大学学报, 2009, 32(4): 1-5.
[10]	朱小虎1, 曹阳1,2, 王力纬1. 采用多级拥塞控制的NOC路由算法[J]. 北京邮电大学学报, 2007, 30(5): 91-94.
[11]	熊翱. 基于可用性的传输网链路路由算法[J]. 北京邮电大学学报, 2006, 29(s1): 168-172.
[12]	王栋, 孟洛明. 多厂商设备环境中通道路由选择算法及应用[J]. 北京邮电大学学报, 2005, 28(1): 39-42.
[13]	刘元安, 唐碧华, 胡月梅. Ad hoc网络中的路由算法[J]. 北京邮电大学学报, 2004, 27(2): 1-7.
[14]	王兵,朱新宁,叶栋,丁炜. 一种新型流量工程动态路由选择算法 [J]. 北京邮电大学学报, 2003, 26(4): 80-84.
[15]	孔令山, 丁炜. 基于时延约束的分布式QoS单播路由算法[J]. 北京邮电大学学报, 2003, 26(1): 37-40.

地理和交通信息感知的车载Ad Hoc路由

Geography and Traffic Based Routing for Vehicular Ad Hoc Networks in City Scenarios

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价