On adaptive routing in urban vehicular networks
详细信息 查看全文
- 作者：Yanmin Zhu (1)
Yongkang Qiu (1)
Yuchen Wu (1)
Min Gao (2)
Bo Li (3)
Yueming Hu (4) - 关键词：Vehicular network ; Routing ; Road oblivious routing ; Road based routing
- 刊名：Wireless Networks
- 出版年：2013
- 出版时间：November 2013
- 年：2013
- 卷：19
- 期：8
- 页码：1995-2004
- 全文大小：696KB
- 参考文献：1. Biem, A., Bouillet, E., Feng, H., Ranganathan, A., Riabov, A., Verscheure, O., Koutsopoulos, H., & Moran, C. (2010). IBM infosphere streams for scalable, real-time, intelligent transportation services. In / Proceedings of the ACM SIGMOD.
2. Zhou, P., Zheng, Y., & Li, M. (2012). How long to wait? Predicting bus arrival time with mobile phone based participatory sensing. In / Proceedings of the ACM MobiSys, pp. 379鈥?92.
3. Gibbons, P. B., Karp, B., Ke, Y., Nath, S., & Seshan, S. (2003). Irisnet: An architecture for a worldwide sensor web. / IEEE Pervasive Computing, / 2(4), 22鈥?3.
4. Hartenstein, H., Bochow, B., Ebner, A., Lott, M., Radimirsch, M., & Vollmer, D. (2001). Position-aware ad hoc wireless networks for inter-vehicle communications: the fleetnet project. In / Proceedings of the ACM MobiHoc, pp. 259鈥?62.
5. Xu, F., Guo, S., Jeong, J., Gu, Y., Cao, Q., Liu, M., & He, T. (2011). Utilizing shared vehicle trajectories for data forwarding in vehicular networks. In / Proceedings of the IEEE INFOCOM, p. 2.
6. Chen, Y. S., Lin, Y. W., & Pan, C. Y. (2011). DIR: Diagonal-intersection-based routing protocol for vehicular ad hoc networks. / Telecommunication Systems, / 46(4), 299鈥?16. CrossRef
7. Jeong, J., Guo, S., Gu, Y., He, T., & Du, D. H. C. (2010). TSF: Trajectory-based statistical forwarding for infrastructure-to-vehicle data delivery in vehicular networks. In / Proceedings of the IEEE ICDCS, pp. 557鈥?66.
8. Skordylis, A., & Trigoni, N. (2008). Delay-bounded routing in vehicular ad hoc networks. In / Proceedings of the ACM MOBICOM, pp. 341鈥?50.
9. Zhao, J., & Cao, G. (2006). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. In / Proceedings of the IEEE INFOCOM, pp. 1鈥?2.
10. Lochert, C., Mauve, M., Ler, H. F., & Hartenstein, H. (2005). Geographic routing in city scenarios. / ACM SIGMOBILE Mobile Computing and Communications Review, / 9(1), 69鈥?2. CrossRef
11. Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In / Proceedings of the ACM MOBICOM, pp. 243鈥?54.
12. Leontiadis, I., & Mascolo, C. (2007). GeOpps: Geographical opportunistic routing for vehicular networks. In / Proceedings of the WoWMoM, pp. 1鈥?.
13. Jeong, J., Guo, S., Gu, Y., He, T., & Du, D. (2009). TBD: Trajectory-based data forwarding for light-traffic vehicular networks. In / Proceedings of the IEEE ICDCS, pp. 231鈥?38.
14. Lochert, C., Scheuermann, B., Wewetzer, C., Luebke, A., & Mauve, M. (2008). Data aggregation and roadside unit placement for a VANET traffic information system. In / Proceedings of the ACM international workshop on VehiculAr Inter- / NETworking, pp. 58鈥?5.
15. Acer, U., Giaccone, P., Hay, D., Neglia, G., & Tarapiah, S. (2011). Timely data delivery in a realistic bus network. In / Proceedings of the IEEE INFOCOM, pp. 446鈥?50.
16. Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. In / Proceedings of the IEEE INFOCOM, p. 1篓C11.
17. Leontiadis, I., Costa, P., & Mascolo, C. (2010). Extending access point connectivity through opportunistic routing in vehicular networks. In / Proceedings of the IEEE INFOCOM, pp. 1鈥?.
18. Lin, X., Lu, R., Liang, X., & Shen, X. S. (2011). STAP: A social-tier-assisted packet forwarding protocol for achieving receiver-location privacy preservation in VANETs. In / Proceedings of the IEEE INFOCOM, pp. 2147鈥?155.
19. Naumov, V., & Gross, T. R. (2007). Connectivity-aware routing (CAR) in vehicular ad hoc networks. In / Proceedings of the IEEE INFOCOM, pp. 1919鈥?927.
20. Wu, Y., Zhu, Y., & Li, B. (2011). Trajectory improves data delivery in vehicular networks. In / Proceedings of the IEEE INFOCOM, pp. 2183鈥?191.
21. Zhu, H., Chang, S., Li, M., Naik, S., & Shen, S. (2011). Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks. In / Proceedings of the IEEE INFOCOM.
22. Chen, K. H., Dow, C. R., Chen, S. C., Lee, Y. S., & Hwang, S. F. (2010). HarpiaGrid: A geography-aware grid-based routing protocol for vehicular ad hoc networks. / Journal of Information Science and Engineering, / 26(3), 817鈥?32.
23. Nzouonta, J., Rajgure, N., Guiling, W., & Borcea, C. (2009). VANET routing on city roads using real-time vehicular traffic information. / IEEE Transactions on Vehicular Technology, / 58(7), 3609鈥?626. CrossRef
24. Lu, R., Lin, X., & Shen, X. (2010). Spring: A social-based privacy-preserving packet forwarding protocol for vehicular delay tolerant networks. In / Proceedings of the IEEE INFOCOM.
25. Toyota Motor Corporation (TMC). TMC develops onboard DSRC unit to improve traffic safety. http://www2.toyota.co.jp/en/news/09/09/0903.html.
26. Wu, Y., Zhu, Y., & Li, B. (2012). Infrastructure-assisted routing in vehicular networks. In / Proceedings of the IEEE INFOCOM.
27. Huang, H., Luo, P.-E., Li, M., Li, D., Li, X., Shu, W., et al. (2007). Performance evaluation of SUVnet with real-time traffic data. / IEEE Transactions on Vehicular Technology, / 56(6), 3381鈥?396. CrossRef
28. Polus, A. (1979). A study of travel time and reliability on arterial routes. / Transportation, / 8(2), 141鈥?51. CrossRef - 作者单位：Yanmin Zhu (1)
Yongkang Qiu (1)
Yuchen Wu (1)
Min Gao (2)
Bo Li (3)
Yueming Hu (4)
1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China
2. HKUST Fok Ying Tung Graduate School, Kowloon, Hong Kong
3. Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
4. Department of Geographic Information System, South China Agricultural University, Guangzhou, China - ISSN：1572-8196
文摘
Efficient data delivery in vehicular networks has received increasing attention in recent years. Existing routing protocols for vehicular networks can be loosely divided into two classes: road based routing (RBR) and road oblivious routing (ROR). RBR finds a routing path along roads while ROR does not explicitly forward packets along roads. Our empirical study based on real trace-driven experiments shows that using either of an RBR algorithm or an ROR algorithm alone in a realistic vehicular network setting leads to deficiency. This results from the fact that network conditions can be different at different locations and evolving over time. Motivated by this important observation, this paper proposes an adaptive routing algorithm called RWR that adapts its routing strategy to network dynamics as the packet travels from the source to the destination. Extensive simulations based on a large dataset of real vehicular traces collected from around 2,600 taxis in Shanghai have been conducted. Comparison study shows that RWR produces higher delivery ratio than TSF and GPCR, representative routing algorithms of RBR and ROR, respectively. It achieves low delivery delay at the same time.