Road traffic and geography topology based opportunistic routing for VANETs

doi:10.1016/S1005-8885(14)60313-7

中国邮电高校学报(英文) ›› 2014, Vol. 21 ›› Issue (4): 32-39.doi: 10.1016/S1005-8885(14)60313-7

Road traffic and geography topology based opportunistic routing for VANETs

丁郁¹,刘亚志²,王文东¹,龚向阳³

1. State Key Laboratory of Networking and Switching technology, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. College of Information, Hebei United University, Tangshan 063000, China

收稿日期:2014-04-01 修回日期:2014-05-10 出版日期:2014-08-31 发布日期:2014-08-30
通讯作者: 王文东 E-mail:wdwang@bupt.edu.cn
基金资助:
群车智能协作感知理论与算法研究;参与式协作感知关键技术研究

Road traffic and geography topology based opportunistic routing for VANETs

1. State Key Laboratory of Networking and Switching technology, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. College of Information, Hebei United University, Tangshan 063000, China

Received:2014-04-01 Revised:2014-05-10 Online:2014-08-31 Published:2014-08-30
Contact: Wen Dong Wang E-mail:wdwang@bupt.edu.cn

摘要/Abstract

摘要：

The message delivery ratio and transmission delay is affected deeply by road traffic flow in vehicular ad hoc networks (VANETs). An opportunistic routing based on geography and road traffic flow for VANETs (ORRIS) was proposed. ORRIS leverages the knowledge of geography positions, motion vectors and road traffic flows. In order to estimate the traffic flow density, the history of encounter number of the vehicles in the opposite direction is considered in ORRIS. The forwarding decisions are made by distributed vehicles based on the geography topology and the road traffic flow. The real map based simulation results show that ORRIS has a better performance than other algorithms, especially when the road traffic is busy or the traffic flow rates have great differences between roads.

关键词: VANETs, traffic flow, opportunistic routing, geography topology

Abstract: The message delivery ratio and transmission delay is affected deeply by road traffic flow in vehicular ad hoc networks (VANETs). An opportunistic routing based on geography and road traffic flow for VANETs (ORRIS) was proposed. ORRIS leverages the knowledge of geography positions, motion vectors and road traffic flows. In order to estimate the traffic flow density, the history of encounter number of the vehicles in the opposite direction is considered in ORRIS. The forwarding decisions are made by distributed vehicles based on the geography topology and the road traffic flow. The real map based simulation results show that ORRIS has a better performance than other algorithms, especially when the road traffic is busy or the traffic flow rates have great differences between roads.

Key words: VANETs, traffic flow, opportunistic routing, geography topology

中图分类号:

TP393.04

参考文献

1. Papadimitratos P, Fortelle A, Evenssen K, et al. Vehicular communication systems: enabling technologies, applications, and future outlook on intelligent transportation. IEEE Communications Magazine, 2009, 47(11): 84-95

2. Cheng H T, Shan H, Zhuang W. Infotainment and road safety service support in vehicular networking: From a communication perspective. Mechanical Systems and Signal Processing, 2011, 25( 6): 2020-2038

3. Liu C, Wu, J. Routing in a cyclic mobispace. The 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), 2008: 351-360

4. Song C, Qu Z, Blumm N, et al. Limits of predictability in human mobility. Science Magazine, 2010, 327(5968):1018-1021.

5. Gonzalez M C, Hidalgo C A, Barabasi A L. Understanding individual human mobility patterns. Nature, 2009, 453: 779-782

6. Jeong J, Guo S, Gu Y, et al. Trajectory-based data forwarding for light-traffic vehicular ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 2010, 22(5): 743-757

7. Jeong J, Guo S, Gu Y, et al. Trajectory-based statistical forwarding for multihop infrastructure-to-vehicle data delivery. IEEE Transactions on Mobile Computing, 2012, 11(10): 1523-1537

8. Xu F, Guo S, Jeong J, et al. Utilizing shared vehicle trajectories for data forwarding in vehicular networks. IEEE Infocom, 2011: 441-445

9. Karp B Kung H T. Gpsr: Greedy perimeter stateless routing for wireless networks. The 6th annual international conference on Mobile computing and networking (MOBICOM’00), Boston, Massachusetts, USA, 2000: 243-254

10. Christian L, Martin M, Holger F, et al. Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review, 2005, 9(1): 69-72

11. Saleet H, Langar R, Naik K, et al. Intersection-based geographical routing protocol for VANETs: A proposal and analysis. IEEE Transactions on Vehicular Technology, 2011, 60(9): 4560-4574

12. Jerbi M, Senouci S M, Meraihi R, et al. An improved vehicular ad hoc routing protocol for city environments. IEEE International Conference on Communications (ICC’07), 2007: 3972-3979

13. Lee K C, Harri M L J, Gerla M. Louvre: Landmark overlays for urban vehicular routing environments. The 68th IEEE Vehicular Technology Conference (VTC’08-Fall), 2008: 1-5

14. Skordylis A, Trigoni N. Delay-bounded routing in vehicular ad-hoc networks. ACM MOBIHOC, 2008: 341-350

15. Al-Rabayah M, Malaney R. A New Scalable Hybrid Routing Protocol for VANETs. IEEE Transactions on Vehicular Technology, 2012, 61(6): 2625-2635

16. Ari K, Jörg O, Teemu K. The one simulator for dtn protocol evaluation. The 2nd International Conference on Simulation Tools and Techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2009: 55

17. LeBrun J, Chuah C N, Ghosal D, et al. Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. The 61st IEEE Vehicular technology conference (VTC’05-Spring), 2005: 2289-2293

Road traffic and geography topology based opportunistic routing for VANETs

Road traffic and geography topology based opportunistic routing for VANETs

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价