research-article

The networking shape of vehicular mobility

Authors:

Jérôme HärriAuthors Info & Claims

MobiHoc '08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing

Pages 261 - 272

https://doi.org/10.1145/1374618.1374654

Published: 26 May 2008 Publication History

Abstract

Mobility is the distinguishing feature of vehicular networks, affecting the evolution of network connectivity over space and time in a unique way. Connectivity dynamics, in turn, determine the performance of networking protocols, when they are employed in vehicle-based, large-scale communication systems. Thus, a key question in vehicular networking is: which effects does nodes mobility generate on the topology of a network built over vehicles? Surprisingly, such a question has been quite overlooked by the networking research community. In this paper, we present an in-depth analysis of the topological properties of a vehicular network, unveiling the physical reasons behind the peculiar connectivity dynamics generated by a number of mobility models. Results make one think about the validity of studies conducted under unrealistic car mobility and stimulate interesting considerations on how network protocols could take advantage of vehicular mobility to improve their performance.

References

[1]

A. Mahajan, N. Potnis, K. Gopalan, A. Wang, "Urban mobility models for VANETs", IEEE Workshop on Next Generation Wireless Networks (WoNGeN), Bangalore, India, December 2006.

[2]

D. Kumar, A. K. Dayal, "Comparative study of mobility models for manets & study of vehicular ad-hoc networks", Bachelor of Science thesis, Indian Institute of Technology, New Delhi, India, 2005.

[3]

S. Jaap, M. Bechler, L. Wolf, "Evaluation of routing protocols for vehicular ad-hoc networks in city traffic scenarios", International Conference on Intelligent Transportation Systems Telecommunication (ITST), Brest, France, June 2005.

[4]

F. Bai, N. Sadagopan, A. Helmy, "The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks", Elsevier Ad Hoc Networks, 1:383--403, 2003.

[5]

N. Sadagopan, F. Bai, B. Krishnamachari, A. Helmy, "Modeling path duration distributions in MANETs and their impact on routing performance", IEEE Journal on Selected Areas of Communications, 22(7):1357--1373, 2004.

Digital Library

[6]

S. Bohacek, V. Sridhara, "The graphical properties of MANETs in urban environments", Annual Allerton Conference on Communication Control and Computing, Allerton, IL, USA, September 2004.

[7]

N. Wisitpongphan, F. Bai, P. Mudalige, V. Sadekar, O. Tonguz, "Routing in Sparse Vehicular Ad Hoc Wireless Networks", IEEE Journal on Selected Areas in Communications, 25(8):1538--1556, October 2007.

Digital Library

[8]

S. Ukkusuri, L. Du, S. Kalyanaraman, "Geometric connectivity of vehicular adhoc networks: analytical characterization", ACM International Workshop on Vehicular Ad Hoc Networks (VANET), Montréal, Canada, September 2007.

Digital Library

[9]

X. Zhang, J. Kurose, B. Levine, D. Towsley, H. Zhang, "Study of a bus-based disruption tolerant network: mobility modeling and impact on Routing", ACM Annual International Conference on Mobile Computing and Networking (MobiCom), Montréal, Canada, September 2007.

Digital Library

[10]

H.-Y. Huang, P.-E. Luo, M. Li, D. Li, X. Li, W. Shu, M.-Y. Wu, "Performance evaluation of SUVnet with real-time traffic data", IEEE Journal on Selected Areas in Communications, 56(6):3381--3396, November 2007.

[11]

P. Sommer, "Design and analysis of realistic mobility models for wireless mesh networks", Master of Science thesis, ETH Zürich, Zürich, Switzerland, September 2007.

[12]

I. Stepanov, J. Haehner, C. Becker, J. Tian, K. Rothermel, "A meta-model and framework for user mobility in mobile networks", International Conference on Networking (ICON), Sydney, Australia, October 2003.

[13]

I. Seskar, S. Marie, J. Holtzman, J. Wasserman, "Rate of Location Area Updates in Cellular Systems", IEEE Vehicular Technology Conference (VTC), Denver, CO, USA, May 1992.

[14]

M. Trieber, A. Hennecke, D. Helbing, "Congested traffic states in empirical observations and microscopic simulations", Physical Review E, 62(2):1805--1824, 2000.

[15]

M. Fiore, J. Haerri, F. Filali, C. Bonnet, "Vehicular mobility simulation for VANETs", IEEE International Annual Simulation Symposium (ANSS), Norfolk, VA, USA, March 2007.

Digital Library

[16]

M. Treiber, D. Helbing, "Realistische Mikrosimulation von Strassenverkehr mit einem einfachen Modell", Arbeitsgemeinschaft Simulation (ASIM), Rostock, Germany, September 2002.

Cited By

Roy Chowdhury DNandi SGoswami D(2024)Cost-effective live video streaming for internet of connected vehicles using heterogeneous networksAd Hoc Networks10.1016/j.adhoc.2023.103334153:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103334
Kowalski DMosteiro MPowlette A(2024)Algebraic Computations in Anonymous VANETNetworked Systems10.1007/978-3-031-67321-4_9(142-156)Online publication date: 25-Aug-2024
https://doi.org/10.1007/978-3-031-67321-4_9
Halim IFahmy H(2023)Research Trends, Challenges, and Future Directions in Vehicular Networks2023 20th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA59173.2023.10479290(1-7)Online publication date: 4-Dec-2023
https://doi.org/10.1109/AICCSA59173.2023.10479290
Show More Cited By

Index Terms

The networking shape of vehicular mobility
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Model verification and validation
2. Networks
  1. Network properties
    1. Network structure
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Towards realistic mobility modeling for vehicular ad hoc networks
ANSS '11: Proceedings of the 44th Annual Simulation Symposium

A vehicular ad hoc network (VANET) is distinct from most existing ad hoc networks in that the movements of vehicles are constrained by road, thus a realistic mobility model is vital for correctly evaluating protocol's performance in VANET. We analyze ...
Network Traffic Analysis in Software-Defined Networking Using RYU Controller
Abstract
Software-Defined Networking (SDN) has emerged as a promising paradigm to enhance network control and management by decoupling the planes. With SDN, the centralized controller plays a critical role in managing network resources and traffic flows. ...
Mobility and handoff management in vehicular networks: a survey

Mobility management is one of the most challenging research issues for vehicular networks to support a variety of intelligent transportation system (ITS) applications. The traditional mobility management schemes for Internet and mobile ad hoc network (...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing

May 2008

474 pages

ISBN:9781605580739

DOI:10.1145/1374618

General Chair:
Xiaohua Jia
City University of Hong Kong, Hong Kong
,
Program Chairs:
Ness B. Shroff
Ohio State University, USA
,
Peng-Jun Wan
Illinois Institute of Technology, USA

Copyright © 2008 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 May 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiHoc08

Sponsor:

MobiHoc08: The Ninth ACM International Symposium on Mobile Ad Hoc Networking and Computing

May 26 - 30, 2008

Hong Kong, Hong Kong, China

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

146
Total Citations
View Citations
1,823
Total Downloads

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

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Roy Chowdhury DNandi SGoswami D(2024)Cost-effective live video streaming for internet of connected vehicles using heterogeneous networksAd Hoc Networks10.1016/j.adhoc.2023.103334153:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103334
Kowalski DMosteiro MPowlette A(2024)Algebraic Computations in Anonymous VANETNetworked Systems10.1007/978-3-031-67321-4_9(142-156)Online publication date: 25-Aug-2024
https://doi.org/10.1007/978-3-031-67321-4_9
Halim IFahmy H(2023)Research Trends, Challenges, and Future Directions in Vehicular Networks2023 20th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA59173.2023.10479290(1-7)Online publication date: 4-Dec-2023
https://doi.org/10.1109/AICCSA59173.2023.10479290
Chowdhury DNandi SGoswami D(2022)Distributed Gateway Selection for Video Streaming in VANET Using IP MulticastACM Transactions on Multimedia Computing, Communications, and Applications10.1145/349138818:3(1-24)Online publication date: 4-Mar-2022
https://dl.acm.org/doi/10.1145/3491388
Shirin Abkenar FRamezani PIranmanesh SMurali SChulerttiyawong DWan XJamalipour ARaad R(2022)A Survey on Mobility of Edge Computing Networks in IoT: State-of-the-Art, Architectures, and ChallengesIEEE Communications Surveys & Tutorials10.1109/COMST.2022.321146224:4(2329-2365)Online publication date: Dec-2023
https://doi.org/10.1109/COMST.2022.3211462
Noor JSrivastava MNetravali R(2021)PortkeyProceedings of the ACM Symposium on Cloud Computing10.1145/3472883.3487004(197-213)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1145/3472883.3487004
Xie YLiu ZChan KGuan X(2020)Energy-Spectral Efficiency Optimization in Vehicular Communications: Joint Clustering and Pricing-Based Robust Power Control ApproachIEEE Transactions on Vehicular Technology10.1109/TVT.2020.302147869:11(13673-13685)Online publication date: Nov-2020
https://doi.org/10.1109/TVT.2020.3021478
Vegni ASouza CLoscri VHernandez-Orallo EManzoni P(2020)Data Transmissions Using Hub Nodes in Vehicular Social NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2019.292880319:7(1570-1585)Online publication date: 1-Jul-2020
https://doi.org/10.1109/TMC.2019.2928803
Xu RLi YChen S(2020)On the Opportunistic Topology of Taxi Networks in Urban Mobility EnvironmentIEEE Transactions on Big Data10.1109/TBDATA.2018.28785776:1(171-188)Online publication date: 1-Mar-2020
https://doi.org/10.1109/TBDATA.2018.2878577
Bulut EKisacikoglu MAkkaya K(2019)Spatio-Temporal Non-intrusive Direct V2V Charge Sharing CoordinationIEEE Transactions on Vehicular Technology10.1109/TVT.2019.2931954(1-1)Online publication date: 2019
https://doi.org/10.1109/TVT.2019.2931954
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten