article

Fast track article: An efficient routing protocol for connecting vehicular networks to the Internet

Authors:

Abderrahim Benslimane,

Chadi AssiAuthors Info & Claims

Pervasive and Mobile Computing, Volume 7, Issue 1

Pages 98 - 113

https://doi.org/10.1016/j.pmcj.2010.09.002

Published: 01 February 2011 Publication History

Abstract

Vehicular ad hoc networks (VANETs) enable vehicles to communicate with each other (V2V) as well as with roadside infrastructure units (V2I). These units provide different services such as driver information systems and Internet access. The high speed and high mobility of vehicles make it very challenging to establish and maintain a connection to these units. We introduce a new protocol which uses the characteristics of vehicle movements to predict the future behavior of vehicles, and to select a route with the longest lifetime to connect to the wired network. The proposed protocol aims at spreading the advertisement messages through multi-hops without flooding the network and performing seamless handovers. The proposed protocol is simulated by considering mobility scenarios, generated by the MOVE tool, in the ns-2 simulator tool. The simulation results show that the proposed scheme increases the packet delivery ratio and decreases the packet delay and overhead.

References

[1]

S. Barghi, A. Benslimane, C. Assi, A lifetime-based routing protocol for connecting vanets to the internet, in: WOWMOM, 2009, pp. 1-9.

[2]

Taleb, T., Benslimane, A. and Letaif, K.B., Towards an effective risk-conscious and collaborative vehicular collision avoidance systems. IEEE Transactions on Vehicular Technology. v59 i3. 1474-1486.

[3]

W. Kiess, J. Rybicki, M. Mauve, On the nature of inter-vehicle communication, in: 4th Workshop on Mobile Ad-Hoc Networks, 2007.

[4]

ASTM E2213-03, Standard Specification for Telecommunications and Information Exchange Between Roadside and Vehicle Systems - 5 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications. 2003. ASTM Intl.

[5]

J. Singh, N. Bambos, B. Srinivasan, D. Clawin, Wireless LAN performance under varied stress conditions in vehicular traffic scenarios, in: IEEE VTC, 2002, pp. 743-747.

[6]

C. Perkins (Ed.), IP Mobility Support for IPv4, RFC 3344, 2002.

Digital Library

[7]

D. Johnson, C. Perkins, J. Arkko, Mobility Support in IPv6, RFC 3775, 2004.

[8]

H. Soliman, et al., Hierarchical Mobile IPv6 (HMIPv6) Mobility Management, RFC 5380, 2008.

[9]

R. Koodli (Ed.), Mobile IPv6 Fast Handovers, RFC 5268, 2008.

[10]

R. Hsieh, Z. Zhou, A. Seneviratne, S-MIP: a seamless handoff architecture for mobile IP, in: INFOCOM, 2003.

[11]

S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, J.-P. Sheu, The broadcast storm problem in a mobile ad hoc network, in: ACM MobiCom, 1999.

Digital Library

[12]

M. Bechler, L. Wolf, Mobility management for vehicular ad hoc networks, in: IEEE VTC, 2005.

[13]

U. Jönsson, F. Alriksson, T. Larsson, P. Johansson, J. Gerald, Q. Maguire, Mipmanet: mobile ip for mobile ad hoc networks, in: ACM MobiHoc, 2000.

Digital Library

[14]

U. Korner, A. Hamidian, A. Nilsson, Performance of internet access solutions in mobile ad hoc networks, in: Wireless Systems and Mobility in Next Generation Internet, First International Workshop of the EURO-NGI Network of Excellence, Dagstuhl Castle, Germany, June 7-9, 2004.

Digital Library

[15]

C. Sommer, F. Dressler, The DYMO routing protocol in VANET scenarios, in: IEEE VTC, 2007.

[16]

I. Chakeres, C. Perkins, Dynamic MANET On-demand (DYMO) Routing, draft-ietf-manet-dymo-19, March 22-September 23, 2010.

[17]

M. Bechler, L. Wolf, O. Storz, W. Franz, Efficient discovery of internet gateways in future vehicular communication systems, in: IEEE VTC, 2003.

[18]

V. Devarapalli, et al., Network Mobility (NEMO) Basic Support Protocol, RFC 3963, January 2005.

[19]

R. Baldessari, A. Festag, J. Abeill, NEMO meets VANET: a deployability analysis of network mobility in vehicular communication, in: 7th International Conference on ITS Telecommunications, ITST 2007, Sophia Antipolis, France, June 2007, pp. 375-380.

[20]

Tian, J., Han, L. and Rothermel, K., Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks. IEEE Intelligent Transportation Systems. v2. 1546-1551.

[21]

Lochert, C., Mauve, M., Fussler, H. and Hartenstein, H., Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R). v9 i1. 69-72.

Digital Library

[22]

V. Naumov, T.R. Gross, Connectivity-aware routing (CAR) in vehicular ad-hoc networks, in: INFOCOM, 2007.

[23]

W. Sun, H. Yamaguchi, K. Yukimasa, S. Kusumoto, GVGrid: a QoS routing protocol for vehicular ad hoc networks, in: IEEE IWQoS, 2006, pp. 130-139.

[24]

G. Korkmaz, E. Ekici, F. Ozguner, Internet access protocol providing qos in vehicular networks with infrastructure support, in: IEEE ITSC, 2006.

[25]

H. Menouar, M. Lenardi, F. Filali, Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks, in: IEEE VTC, 2007.

[26]

V. Namboodiri, M. Agarwal, L. Gao, A study on the feasibility of mobile gateways for vehicular ad-hoc networks, in: VANET'04, 1st ACM International Workshop on Vehicular Ad Hoc Networks, 2004.

Digital Library

[27]

A. Benslimane, T. Taleb, R. Sivaraj, Dynamic clustering-based adaptive mobile gateway management in integrated VANET - 3G Heterogeneous Wireless Networks, in: IEEE JSAC, Vehicular Communications and Networks, (2010) (special issue) (in press).

Digital Library

[28]

J. Ott, D. Kutscher, Drive-thru internet: IEEE 802.11b for "Automobile" users, in: INFOCOM, 2004.

[29]

Zhao, J., Zhang, Y. and Cao, G., Data pouring and buffering on the road: a new data dissemination paradigm for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology. v56 i6.

[30]

I. leontiadis, P. Costa, C. Mascolo, Extending access point connectivity through opportunistic routing in vehicular networks, in: INFOCOM Mini-Track, 2010.

Digital Library

[31]

J. Zhao, T. Arnold, Y. Zhang, G. Cao, Extending drive-thru data access by vehicle-to-vehicle relay, in: ACM VANET, 2008.

Digital Library

[32]

Peng, Y. and Chang, J.M., A novel mobility management scheme for integration of vehicular ad hoc networks and fixed IP networks. Springer's Mobile Networks and Applications Journal. v15 i1. 112-125.

Digital Library

[33]

D. Hadaller, S. Keshav, T. Brecht, S. Agarwal, vehicular opportunistic communication under the microscope, in: ACM MobiSys, 2007.

Digital Library

[34]

Su, W., Lee, S.-J. and Gerla, M., Mobility prediction and routing in ad hoc wireless networks. International Journal of Network Management. v11 i1. 3-30.

Digital Library

[35]

Benslimane, A., Optimized dissemination of alarm messages in vehicular ad-hoc networks (VANET). In: LCNS, vol. 3079. pp. 655-666.

[36]

Fuler, Holger, Contention-based forwarding for mobile ad-hoc networks. Elsevier's Ad Hoc Networks. v1 i4. 351-369.

[37]

The network simulator - ns-2. http://www.isi.edu/nsnam/ns/.

[38]

G. Caizzone, W. Erangoli, P. Giacomazzi, G. Verticale, An enhanced GPSR routing algorithm for TDMA-based ad-hoc networks, in: IEEE GLOBECOM, 2005.

[39]

C. Perkins, E.M. Belding-Royer, S. Das, Ad Hoc On-Demand Distance Vector (AODV) Routing, IETF RFC 3561, 2003.

Digital Library

[40]

F.K. Karnadi, Z.H. Mo, K.-C Lan, Rapid generation of realistic mobility models for VANET, in: IEEE WCNC, 2007.

Cited By

Ravi BKumar MHu YHassan SKumar B(2023)Stochastic modeling and performance analysis in balancing load and traffic for vehicular ad hoc networksInternational Journal of Network Management10.1002/nem.222433:5Online publication date: 11-Sep-2023
https://dl.acm.org/doi/10.1002/nem.2224
Wang XLu Y(2022)Efficient Forwarding and Data Acquisition in NDN-Based MANETIEEE Transactions on Mobile Computing10.1109/TMC.2020.301248321:2(530-539)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1109/TMC.2020.3012483
Katiyar ASingh DYadav R(2020)State-of-the-art approach to clustering protocols in VANET: a surveyWireless Networks10.1007/s11276-020-02392-226:7(5307-5336)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.1007/s11276-020-02392-2
Show More Cited By

Index Terms

Fast track article: An efficient routing protocol for connecting vehicular networks to the Internet
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Review: Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification

Vehicular Ad hoc NETworks (VANETs) allow vehicles to form a self-organized network without the need for a permanent infrastructure. As a prerequisite to communication, an efficient route between network nodes must be established, and it must adapt to ...
An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces
MobiHoc '06: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing

Vehicular ad hoc networks (VANETs) using WLAN tech-nology have recently received considerable attention. The evaluation of VANET routing protocols often involves simulators since management and operation of a large number of real vehicular nodes is ...
Survey: Routing Protocols in Vehicular Ad Hoc Networks
AWICT 2017: Proceedings of the Second International Conference on Advanced Wireless Information, Data, and Communication Technologies

Vehicular Ad-hoc Networks (VANET) is wireless ad-hoc network including a set of vehicle nodes. It is a subclass of Mobile Ad-hoc Network (MANET). The high velocity of nodes constitutes the main difference between VANET and MANET. This distinguished ...

Comments

Information & Contributors

Information

Published In

Copyright © Elsevier B.V. © 2010.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 February 2011

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ravi BKumar MHu YHassan SKumar B(2023)Stochastic modeling and performance analysis in balancing load and traffic for vehicular ad hoc networksInternational Journal of Network Management10.1002/nem.222433:5Online publication date: 11-Sep-2023
https://dl.acm.org/doi/10.1002/nem.2224
Wang XLu Y(2022)Efficient Forwarding and Data Acquisition in NDN-Based MANETIEEE Transactions on Mobile Computing10.1109/TMC.2020.301248321:2(530-539)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1109/TMC.2020.3012483
Katiyar ASingh DYadav R(2020)State-of-the-art approach to clustering protocols in VANET: a surveyWireless Networks10.1007/s11276-020-02392-226:7(5307-5336)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.1007/s11276-020-02392-2
(2019)Energy and velocity-based multipath routing protocol for VANETInternational Journal of Advanced Intelligence Paradigms10.5555/3324436.332443912:3-4(239-253)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.5555/3324436.3324439
Hassan AKaiwartya OAbdullah ASheet DRaw R(2018)Inter Vehicle Distance Based Connectivity Aware Routing in Vehicular Adhoc NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4831-x98:1(33-54)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11277-017-4831-x
Wang XCheng HLe D(2018)A routing scheme for connecting delay-sensitive urban vehicular networks to the IPv6-based internetTelecommunications Systems10.1007/s11235-018-0443-369:3(349-364)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1007/s11235-018-0443-3
(2017)Mobility support for vehicular networks based on vehicle treesComputer Standards & Interfaces10.1016/j.csi.2016.06.00849:C(1-10)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.csi.2016.06.008
(2016)Reliable broadcasting using polling scheme based receiver for safety applications in vehicular networksVehicular Communications10.5555/2991315.29913814:C(1-14)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.5555/2991315.2991381
Hassan AKaiwartya OAbdullah ASheet DPrakash S(2016)Geometry based Inter Vehicle Distance Estimation for Instantaneous GPS Failure in VANETsProceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies10.1145/2905055.2905279(1-5)Online publication date: 4-Mar-2016
https://dl.acm.org/doi/10.1145/2905055.2905279
Darwish TAbu Bakar K(2016)Lightweight intersection-based traffic aware routing in Urban vehicular networksComputer Communications10.1016/j.comcom.2016.04.00887:C(60-75)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1016/j.comcom.2016.04.008
Show More Cited By

View Options

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.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents