Cited By
View all- Younes MBoukerche A(2020)Traffic Efficiency Applications over Downtown RoadsACM Computing Surveys10.1145/340395253:5(1-30)Online publication date: 28-Sep-2020
Reliable Distance-Vector Routing for Static-node-assisted Vehicular Networks
Pages 237 - 245
Abstract
We propose a new static-node-assisted routing scheme RDV (Reliable Distance Vector routing) for vehicular networks. In RDV, static nodes located at intersections behave as distance-vector routers to assist packet forwarding, i.e., they exchange messages, compute paths, and help packets travel along the computed forwarding paths to their destinations. To support various practical applications over vehicular networks, RDV provides reliable communications such that the average packet delivery ratio exceeds the preconfigured delivery ratio by creating the necessary number of packet copies sent on the shortest path. Evaluation results show that the proposed scheme provides stably high packet delivery ratio, and outperforms other existing routing schemes in both packet delivery ratio and the number of generated packet copies.
References
[1]
G. Karagiannis, O. Altintas, E. Ekici, G. Heijenk, B. Jarupan, K. Lin, and T. Weil, "Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions," IEEE Communications Surveys & Tutorials, Vol.13, No.4, 2011.
[2]
B. Karp and H.T. Kung, GPSR: Greedy Perimeter Stateless Routing for Wireless Networks, In Proc. Mobicom'00, pp. 243--254, 2000.
[3]
C. Lochert, M. Mauve, H.Fusler, and H.Hartenstein, Gergraphic Routing in City Scenarios, ACM Sigmobile Mobile Computing and Communications Review, Vol.9, Issue 1, pp. 69--72, 2005.
[4]
J.Zhao and G. Cao, VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks, IEEE Transactions on Vehicular Technology, Vol.57, Issue 3, pp. 1910--1922, 2008.
[5]
Y. Ding and L. Xiao, SADV: Static-Node-Assisted Adaptive Data Dissemination in Vehicular Networks, IEEE Transactions on Vehicular Technology, Vol.59, No.5, 2010.
[6]
K.Lee, J.Haerri, U.Lee, and M.Gerla, "Enhanced Perimeter Routing for Geographic Forwarding protocols in Urban Vehicular Scenarios," in Proc. IEEE Globecom Workshops, pp. 1--10, 2007.
[7]
H. Wu, R. Fujimoto, R. Guensler and M.Hunter, "MDDV: A Mobility-centric Data Dissemination Algorithm for Vehicluar Networks," In Proc. of VANET'04, pp. 47--56, 2004.
[8]
A. Skordylis and N. Trigoni, "Delay-bounded Routing in Vehicular Ad-hoc Networks," In Proc. MobiHoc'08, 2008.
[9]
B. Jarupan and E. Ekici, "PROMPT: A Cross-layer Position-based Communication Protocol for Delay-aware Vehicular Access Networks," Ad Hoc Networks, Vol. 8, pp. 489--505, 2010.
[10]
J. Jeong, S. Guo, Y. Gu, T. He, and D.H.C. Du, "Trajectory-Based Statistical Forwarding for Multihop Infrastructure-to-Vehicle Data Delivery," IEEE Transactions on Mobile Computing, Vol.11, No.10, 2012.
[11]
Y. Wu, Y. Zhu, and B. Li, "Infrastructure-assisted Routing in Vehicular Networks," In Proc. IEEE Infocom'12, 2012.
[12]
X. Liya, H. Chuanhe, W. Jinhai, Z. Junyu, and Z. Lianzhen, "An Efficient Traffic Geographic Static-node-assisted Routing in VANET," Journal of Networks, Vol.9, No.5, 2014.
[13]
C. Cheng, R. Riley, S.P.R. Kumar, J.J. Garcia-Luna-Aceves, "A loop-free extended Bellman-Ford routing protocol without bouncing effect," In Proc. of SIGCOMM'89, pp. 224--236, 1989.
[14]
Open Street Map, https://www.openstreetmap.org/.
[15]
M. Behrisch, L. Bieker, J. Erdmann, and D. Krajzewicz, "SUMO âĂŞ Simulation of Urban MObility: An Overview," In Proc. of SIMUL2011, pp. 23--28, 2011.
- Reliable Distance-Vector Routing for Static-node-assisted Vehicular Networks
Recommendations
Providing Reliable Communications over Static-node-assisted Vehicular Networks Using Distance-vector Routing
To support various practical applications that are expected to work over vehicular networks, it is important to develop a network infrastructure that provides quality communications on which applications can rely. However, since a vehicular network is ...
The multi-copy diversity for routing in sparse vehicular ad hoc networks
The need for routing based on store-and-carry forwarding has been motivated in sparse vehicular ad hoc networks (VANETs), since the traditional end-to-end unicast routing is infeasible due to the network disconnection problem. In store-and-carry based ...
Directional routing and scheduling for green vehicular delay tolerant networks
The vehicle delay tolerant networks (DTNs) make opportunistic communications by utilizing the mobility of vehicles, where the node makes delay-tolerant based "carry and forward" mechanism to deliver the packets. The routing schemes for vehicle networks ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2016
307 pages
Copyright © 2016 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- EAI: The European Alliance for Innovation
- SIGAPP: ACM Special Interest Group on Applied Computing
- SIGBED: ACM Special Interest Group on Embedded Systems
- KDDI R&D Laboratories Inc.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 November 2016
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
MOBIQUITOUS 2016
Acceptance Rates
MOBIQUITOUS 2016 Paper Acceptance Rate 26 of 87 submissions, 30%;
Overall Acceptance Rate 26 of 87 submissions, 30%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 70Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 02 Oct 2024
Other Metrics
Citations
Cited By
View all- Younes MBoukerche A(2020)Traffic Efficiency Applications over Downtown RoadsACM Computing Surveys10.1145/340395253:5(1-30)Online publication date: 28-Sep-2020
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in