Utilizing the dropped packets for data delivery in VANETs

doi:10.1016/S1005-8885(13)60048-5

中国邮电高校学报(英文) ›› 2013, Vol. 20 ›› Issue (3): 48-52.doi: 10.1016/S1005-8885(13)60048-5

Utilizing the dropped packets for data delivery in VANETs

宋超¹,刘明龚海刚³,³,陈贵海³,³,曹建农³,³

1. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China 2. School of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200000, China 3. Internet and Mobile Computing Laboratory, Department of Computing, Hong Kong Polytechnic University, Hong Kong, China

收稿日期:2012-08-07 修回日期:2013-01-14 出版日期:2013-06-30 发布日期:2013-06-26
通讯作者: 宋超 E-mail:scdennis@163.com
基金资助:
This work was supported by the National Natural Science Foundation of China (60903158, 61003229, 61170256, 61173172, 61103227), the Fundamental Research Funds for the Central Universities (ZYGX2010J074).

Utilizing the dropped packets for data delivery in VANETs

1. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China 2. School of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200000, China 3. Internet and Mobile Computing Laboratory, Department of Computing, Hong Kong Polytechnic University, Hong Kong, China

Received:2012-08-07 Revised:2013-01-14 Online:2013-06-30 Published:2013-06-26
Supported by:
This work was supported by the National Natural Science Foundation of China (60903158, 61003229, 61170256, 61173172, 61103227), the Fundamental Research Funds for the Central Universities (ZYGX2010J074).

摘要/Abstract

摘要：

Timely and cost-efficient multi-hop data delivery among vehicles is essential for vehicular ad-hoc networks (VANETs), and various routing protocols are envisioned for infrastructure-less vehicle-to-vehicle (V2V) communications. Generally, when a packet (or a duplicate) is delivered out of the routing path, it will be dropped. However, we observe that these packets (or duplicates) may also be delivered much faster than the packets delivered along the original routing path. In this paper, we propose a novel tree based routing scheme (TBRS) for ultilizing the dropped packets in VANETs. In TBRS, the packet is delivered along a routing tree with the destination as its root. And when the packet is delivered out its routing tree, it won’t be dropt immediately and will be delivered for a while if it can arrive at another branch of the tree. We conduct the extensive simulations to evaluate the performance of TBRS based on the road map of a real city collected from Google Earth. The simulation results show that TBRS can outperform the existing protocols, especially when the network resources are limited.

关键词:

routing, vanet, opportunistic forwarding

Abstract:

Key words:

routing, vanet, opportunistic forwarding

SONG Chao, LIU Ming, GONG Hai-gang, CHEN Gui-hai, CAO Jian-nong. Utilizing the dropped packets for data delivery in VANETs[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 48-52.

参考文献

1. Zhao J, Cao G. VADD: vehicle-assisted data delivery in vehicular ad hoc networks. Proceedings of the 25th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’06), Apr 23-29, 2006, Barcelona, Spain. Piscataway, NJ, USA: IEEE, 2006: 12p

2. Lee K, Le M, Haerri J, et al. LOUVRE: landmark overlays for urban vehicular routing environments. Proceedings of the 68th Vehicular Technology Conference (VTC-Fall’08), Sep 21-24, 2008, Calgary, Canada. Piscataway, NJ, USA: IEEE, 2008: 5p

3. Ding Y, Wang C, Xiao L. A static-node assisted adaptive routing protocol in vehicular networks. Proceedings of the 4th ACM International Workshop on Vehicular Ad hoc Networks (VANET’07), Sep 10, 2007, Montréal, Canada. New York, NY, USA: ACM, 2007: 59-68

4. Perkins C E, Royer E M. Ad hoc on-demand distance vector routing. Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA’99), Feb 25-26, 1999, New Orleans, LA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 1999: 90-100

5. Johnson D, Maltz D. Dynamic source routing in ad hoc wireless networks. Mobile Computing, 1996, 353: 153-181

6. Naumov V, Gross T R. Connectivity-aware routing (CAR) in vehicular ad doc networks. Proceedings of the 26th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’07), May 6-12, 2007, Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2007: 1919-1927

7. Wisitpongphan N, Bai F, Mudalige P, et al. On the routing problem in disconnected vehicular ad hoc networks. Proceedings of the 26th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’07), May 6-12, 2007, Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2007: 2291-2295

8. Vahdat A, Becker D. Epidemic routing for partially connected ad hoc networks. Tech Report. CS-2000-06. Durham NC, USA: Duke University, 2000

9. Wischoff, L, Ebner A, Rohling H, et al. SOTIS: a selforganizing traffic information system. Proceedings of the 57th Vehicular Technology Conference (VTC-Spring’03): Vol 4, Apr 22-25, 2003, Jeju Island, Republic of Korea. Piscataway, NJ, USA: IEEE, 2003: 2442-2446

10. Karp B, Kung H T. GPSR: greedy perimeter stateless routing for wireless networks. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM’00), Aug 6-11, 2000, Boston, MA, USA. New York, NY, USA: ACM, 2000: 243-254

Utilizing the dropped packets for data delivery in VANETs

Utilizing the dropped packets for data delivery in VANETs

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价