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

• Networks • 上一篇    下一篇

Utilizing the dropped packets for data delivery in VANETs

宋超1,刘明龚海刚3,3,陈贵海3,3,曹建农3,3   

  1. 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. 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).

摘要:

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:

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.

Key words:

routing, vanet, opportunistic forwarding