Article

MDDV: a mobility-centric data dissemination algorithm for vehicular networks

Authors:

Richard Fujimoto,

Randall Guensler,

Michael HunterAuthors Info & Claims

VANET '04: Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks

Pages 47 - 56

https://doi.org/10.1145/1023875.1023884

Published: 01 October 2004 Publication History

Abstract

There has been increasing interest in the exploitation of advances in information technology in surface transportation systems. One trend is to exploit on-board sensing, computing and communication capabilities in vehicles, e.g., to augment and enhance existing intelligent transportation systems. A natural approach is to use vehicle-to-vehicle communications to disseminate information. In this paper, we propose MDDV, a mobility-centric approach for data dissemination in vehicular networks designed to operate efficiently and reliably despite the highly mobile, partitioned nature of these networks. MDDV is designed to exploit vehicle mobility for data dissemination, and combines the idea of opportunistic forwarding, trajectory based forwarding and geographical forwarding. We develop a generic mobile computing approach for designing localized algorithms in vehicular networks. Vehicles perform local operations based on their own knowledge while they collectively achieve a global behavior. We evaluate the performance of the MDDV algorithm using realistic simulation of the vehicle traffic in Atlanta area.

References

[1]

Bai, F., Sadagopan, N. and Helmy, A. The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks. Elsevier Ad Hoc Networks.

[2]

Bechler, M., Franz, W.J. and Wolf, L., Mobile Internet Access in FleetNet. in KiVS 2003, (2003).

[3]

Chen, Z.D., Kung, H. and Vlah, D., Ad Hoc Relay Wireless Networks over Moving Vehicles on Highways. in MobiHoc, (2001).

Digital Library

[4]

Davis, J., Fagg, A. and Levine, B., Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. in International Symposium on Wearable Computing, (2001).

Digital Library

[5]

Dousse, O., Thiran, P. and Hasler, M., Connectivity in ad-hoc and hybrid networks. in Infocom 2002, (2002).

[6]

Fall, K., A Delay-Tolerant Netowork Architecture for Challenged Internets. in SIGCOMM'03, (2003).

Digital Library

[7]

FHWA. CORSIM, 2003.

[8]

Gerlough, D.L. and Huber, M.J. Traffic flow theory: a monograph. Washington: Transportation Research Board, National Research Council, 1975.

[9]

Grossglauser, M. and Tse, D., Mobility increases the capacity of ad-hoc wireless network. in Infocom 2001, (2001).

[10]

Haas, Z.J., Halpern, J.Y. and Li, L., Gossip-Based Ad Hoc Routing. in INFOCOM, (2002).

[11]

Heinzelman, W., Chandrakasan, A. and Balakrishnan, H., Energy-Efficient Communication Protocols for Wireless Microsensor Networks. in HICSS'00, (2000).

Digital Library

[12]

Heinzelman, W., Kulik, J. and Balakrishnan, H., Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. in ACM Mobicom'99, (1999).

Digital Library

[13]

Intanagonwiwat, C., Govindan, R. and Estrin, D., Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. in ACM MobilCom'00, (2000).

Digital Library

[14]

ITS America. Ten-Year National Program Plan and Research Agenda for Intelligent Transportation Systems in the United States, The Intelligent Transportation Society of America and the United States Department of Transportation, 2001.

[15]

Johnson, D.B. and Maltz, D.A. Dynamic source routing in ad hoc wireless networks. Mobile Computing.

[16]

Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.-S. and Rubenstein, D., Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet. in ASPLOS, (2002).

Digital Library

[17]

Karp, B. and Kung, H.T., GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. in MobiCom, (2000).

Digital Library

[18]

Khelil, A., Becker, C., Tian, J. and Rothermel, K., An Epidemic Model for Information Diffusion in MANETs. in MSWiM'02, (2002).

Digital Library

[19]

Kutzner, K., Tchouto, J.-J., Bechler, M., Wolf, L., Bochow, B. and Luckenbach, T., Connecting Vehicle Scatternets by Internet-Connected Gateways. in MMC'2003, (2003).

[20]

Li, Q. and Rus, D., Sending Messages to Mobile Users in Disconnected Ad-hoc Wireless Networks. in Mobicom'2000, (2000).

Digital Library

[21]

Luo, J., Eugster, P. and Hubaux, J.-P. Route Driven Gossip:Probabilistic Reliable Multicast in Ad Hoc Networking, Technical Report, EPFL, Lausanne (Switzerland), 2002.

[22]

Mauve, M., Widmer, J. and Hartenstein, H. A Survey on Position-Based Routing in Mobile Ad Hoc Networks. IEEE Network, 15 (6).

Digital Library

[23]

Morsink, P., Cseh, C., Gietelink, O. and Miglietta, M., Design of an application for communication-based longitudinal control in the CarTALK project. in IT Solutions for Safety and Security in Intelligent Transport (e-Safety), (2002).

[24]

Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S. and Sheu, J.-P., The Broadcast Storm Problem in a Mobile Ad Hoc Networks. in IMobicom '99, (1999).

Digital Library

[25]

Niculescu, D. and Nath, B., Trajectory Based Forwarding and Its Applications. in MobiCom'03, (2003).

Digital Library

[26]

Papadopouli, M. and Schulzrinne, H., Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices. in ACM MobiHoc, (2001).

Digital Library

[27]

Shah, R.C., Roy, S., Jain, S. and Brunette, W., Data MULES: Modeling a Three-tier Architecture for Sparse Sensor Networks. in SNPA, (2003).

[28]

Sivakumar, R., Sinha, P. and Bharghavan, V. CEDAR: a Core-Extraction Distributed Ad hoc Routing algorithm. IEEE Journal on Selected Areas in Communication, 17 (8).

Digital Library

[29]

Scalable Network Technologies. QualNet, 2004.

[30]

Tian, J. and Rothermel, K. Building Large Peer-to-Peer Systems in Highly Mobile Ad Hoc Networks: New Challenges? Technical Report 2002/05, University of Stuttgart, 2002.

[31]

Tian, J., Stepanov, I. and Rothermel, K. Spatial Aware Geographic Forwarding for Mobile Ad Hoc Networks, University of Stuttgart, 2002.

[32]

Vahdat, A. and Becker, D. Epidemic routing for partially-connected ad hoc networks, Duke University, 2000.

[33]

Wischhof, L., Ebner, A., Rohling, H., Lott, M. and Hafmann, R., Adaptive Broadcast for Travel and Traffic Information Distribution Based on Inter-Vehicle Communication. in IEEE IV'2003, (2003).

[34]

Wu, H., Fujimoto, R. and Riley, G., Analytical Models for Information Propagation in Vehicle-to-Vehicle Networks. in IEEE VTC 2004-Fall, (2004).

[35]

Wu, H., Lee, J., Hunter, M., Fujimoto, R., Guensler, R. and Ko, J., Simulated Vehicle-to-Vehicle Message Propagation Efficiency on Atlanta's I-75 Corridor. in submission.

[36]

Xu, Q., Sengupta, R. and Jiang, D., Design and Analysis of Highway Safety Communication protocol in 5.9 GHz Dedicated Short Range Communication Spectrum. in IEEE VTC'03, (2003).

[37]

Yoon, J., Liu, M. and Noble, B., Sound Mobility Model. in MobiCom'03, (2003).

Digital Library

[38]

Zhao, W. and Ammar, M., Message Ferrying: Proactive Routing in Highly-Partitioned Wireless Ad Hoc Networks. in 9th IEEE Workshop on Future Trends in Distributed Computing Systems, (2003).

Digital Library

[39]

Zhao, W., Ammar, M. and Zegura, E., A Message Ferrying Approach for Data Delivery In Sparse Mobile Ad Hoc Networks. in MobiHoc'04, (2004).

Digital Library

[40]

Ziliaskopoulos, A.K. An Internet Based Geographic Information System that Integrates Data, Models and Users for Transportation Applications. in Transportation Research, Part C, 427--444.

[41]

Ziliaskopoulos, A.K. and Zhang, J., A Zero Public Infrastructure Vehicle Based Traffic Information System. in TRB 2003 Annual Meeting, (2003).

Cited By

Liang BWang FRan B(2024)Optimizing Roadside Unit Deployment in VANETs: A Study on Consideration of FailureIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.337307925:9(10835-10850)Online publication date: Sep-2024
https://doi.org/10.1109/TITS.2024.3373079
Liang BLu WRan B(2024)Deploying Roadside Unit Efficiently in VANETs: A Multi-Objective Delay-Based Optimization Strategy Using Lagrangian RelaxationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.331521325:2(1646-1660)Online publication date: Feb-2024
https://doi.org/10.1109/TITS.2023.3315213
Kumar RMishra YChaurasiya V(2023)Route Planning Using Multicasting Approach in Vehicular Ad Hoc NetworksWireless Personal Communications10.1007/s11277-023-10356-w130:3(1795-1817)Online publication date: 17-Mar-2023
https://doi.org/10.1007/s11277-023-10356-w
Show More Cited By

Index Terms

MDDV: a mobility-centric data dissemination algorithm for vehicular networks
1. Networks
  1. Network protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Trajectory based forwarding and its applications
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

Trajectory based forwarding (TBF) is a novel methodto forward packets in a dense ad hoc network that makes it possible to route a packet along a predefined curve. It is a hybrid between source based routing and Cartesian forwarding in that the ...
Energy-efficient forwarding mechanism for wireless opportunistic networks in emergency scenarios

During emergency situations, the use of mobile devices and wireless opportunistic networks as a solution of destroyed or overused communication networks are vital. In these cases, the fast and reliable delivery of emergency information, together with ...
A static-node assisted adaptive routing protocol in vehicular networks
VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks

Vehicular networks have attracted great interest in the research community recently, and multi-hop routing becomes an important issue. To improve data delivery performance, we propose SADV, which utilizes some static nodes at road intersections in a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VANET '04: Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks

October 2004

108 pages

ISBN:1581139225

DOI:10.1145/1023875

General Chairs:
Ken Laberteaux
Toyota Technical Center, U.S.A., Inc
,
Raja Sengupta
University of California, Berkeley
,
Program Chairs:
Chen-Nee Chuah
University of California, Davis
,
Daniel Jiang
DaimlerChrysler Research & Technology North America, Inc.

Copyright © 2004 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: 01 October 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

Vanet04

Sponsor:

Vanet04: Vehicular Ad-hoc Networks Workshop ( co-located with Mobicom 2004 Conference )

October 1, 2004

PA, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 26 of 64 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

334
Total Citations
View Citations
3,222
Total Downloads

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

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liang BWang FRan B(2024)Optimizing Roadside Unit Deployment in VANETs: A Study on Consideration of FailureIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.337307925:9(10835-10850)Online publication date: Sep-2024
https://doi.org/10.1109/TITS.2024.3373079
Liang BLu WRan B(2024)Deploying Roadside Unit Efficiently in VANETs: A Multi-Objective Delay-Based Optimization Strategy Using Lagrangian RelaxationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.331521325:2(1646-1660)Online publication date: Feb-2024
https://doi.org/10.1109/TITS.2023.3315213
Kumar RMishra YChaurasiya V(2023)Route Planning Using Multicasting Approach in Vehicular Ad Hoc NetworksWireless Personal Communications10.1007/s11277-023-10356-w130:3(1795-1817)Online publication date: 17-Mar-2023
https://doi.org/10.1007/s11277-023-10356-w
Harrabi SJaafar IGhedira K(2022)Survey on IoV Routing ProtocolsWireless Personal Communications10.1007/s11277-022-09976-5128:2(791-811)Online publication date: 9-Sep-2022
https://doi.org/10.1007/s11277-022-09976-5
Khan FNguang S(2021)Location-based reverse data delivery between infrastructure and vehiclesAIMS Electronics and Electrical Engineering10.3934/electreng.20210095:2(158-175)Online publication date: 2021
https://doi.org/10.3934/electreng.2021009
Nithin Rao RSharma R(2021)Survey of Content Naming Schemes in Vehicular Named Data Network2021 2nd International Conference for Emerging Technology (INCET)10.1109/INCET51464.2021.9456419(1-6)Online publication date: 21-May-2021
https://doi.org/10.1109/INCET51464.2021.9456419
Dias JRodrigues JSoares VCaldeira JKorotaev VProença M(2020)Network Management and Monitoring Solutions for Vehicular Networks: A SurveyElectronics10.3390/electronics90508539:5(853)Online publication date: 21-May-2020
https://doi.org/10.3390/electronics9050853
Khan FNguang S(2020)Location‐based data delivery between vehicles and infrastructureIET Intelligent Transport Systems10.1049/iet-its.2019.037514:5(288-296)Online publication date: 10-Mar-2020
https://doi.org/10.1049/iet-its.2019.0375
Qirtas MFaheem YRehmani M(2020)A cooperative mobile throwbox-based routing protocol for social-aware delay tolerant networksWireless Networks10.1007/s11276-020-02288-1Online publication date: 21-Mar-2020
https://doi.org/10.1007/s11276-020-02288-1
Araki DYoshihiro T(2019)A Distance-Vector-Based Multi-Path Routing Scheme for Static-Node-Assisted Vehicular NetworksSensors10.3390/s1912268819:12(2688)Online publication date: 14-Jun-2019
https://doi.org/10.3390/s19122688
Show More Cited By

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents