Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2989275.2989280acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Delay Tolerant and Predictive Data Dissemination Protocol (DTP-DDP) for urban and highway vehicular ad hoc networks (VANETs)

Published: 13 November 2016 Publication History

Abstract

Vehicular Ad hoc Networks (VANETs) enable inter-vehicul-\newline ar data exchange that has a great potential to help resolving numerous issues on our roads, such as the dissemination of emergency information, traffic condition, infotainment data and other delay tolerant data. While disseminating data within a certain area of interest, the Flooding scheme provides the best delivery ratio, but it suffers from the well-known \textit{broadcast storm} problem. To this end, we propose a protocol that takes advantage of the Global Positioning System (GPS) with integrated maps. Using the data from a map together with its predictive mechanism, the data sender elects the further nodes that will rebroadcast the information. In addition, the protocol works in both urban and highway scenarios. However, it requires one-time snapshot of the one-hop vehicles, but there are no other beacon messages. Once it has the snapshot, the sender chooses the further rebroadcasting vehicle. A low signal handling mechanism was developed to handle the cases in which the reply-response messages cannot be delivered. A set of simulation experiments was conducted and results show that the proposed scheme alleviates the \textit{broadcast storm} problem while keeping delivery ratio on a par with the Flooding scheme by sacrificing some delay performance.

References

[1]
M. Bakhouya, J. Gaber, and P. Lorenz. An adaptive approach for information dissemination in vehicular ad hoc networks. Journal of Network and Computer Applications, 34(6):1971--1978, 2011. Control and Optimization over Wireless Networks.
[2]
S. Bastani, B. Landfeldt, C. Rohner, and P. Gunningberg. A social node model for realising information dissemination strategies in delay tolerant networks. In Proc. of the 15th ACM Intl. Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM '12, pages 79--88, New York, NY, USA, 2012. ACM.
[3]
M. Behrisch, L. Bieker, J. Erdmann, and D. Krajzewicz. Sumo-simulation of urban mobility: an overview. Proc. of SIMUL 2011, The Third Intl. Conference on Advances in System Simulation, 2011.
[4]
A. Benslimane, T. Taleb, and R. Sivaraj. Dynamic clustering-based adaptive mobile gateway management in integrated VANET; 3G heterogeneous wireless networks. Selected Areas in Comm., IEEE Journal on, 29(3):559--570, March 2011.
[5]
N. Cenerario, T. Delot, and S. Ilarri. A content-based dissemination protocol for vanets: Exploiting the encounter probability. IEEE Transactions on Intelligent Transportation Systems, 12(3):771--782, Sept 2011.
[6]
H. Fußler, J. Widmer, M. K¨asemann, M. Mauve, and H. Hartenstein. Contention-based forwarding for mobile ad hoc networks. Ad Hoc Networks, 1(4):351--369, 2003.
[7]
F. Hagenauer, F. Dressler, and C. Sommer. Poster: A simulator for heterogeneous vehicular networks. In 2014 IEEE Vehicular Networking Conference (VNC), pages 185--186, Dec 2014.
[8]
S. Hosseininezhad and V. C. Leung. Data dissemination for delay tolerant vehicular networks: Using historical mobility patterns. In Proc. of the Third ACM Intl. Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications, DIVANet '13, pages 115--122, New York, NY, USA, 2013. ACM.
[9]
F. J. Martinez, M. Fogue, M. Coll, J.-C. Cano, C. T. Calafate, and P. Manzoni. Evaluating the Impact of a Novel Warning Message Dissemination Scheme for VANETs Using Real City Maps, pages 265--276. Springer Berlin Heidelberg, Berlin, Heidelberg, 2010.
[10]
S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. In Proc. of the 5th Annual ACM/IEEE Intl. Conference on Mobile Computing and Networking, MobiCom '99, pages 151--162, New York, NY, USA, 1999. ACM.
[11]
M. Patra and C. S. R. Murthy. Improving the performance of vanets using many-to-many comm. In Proc. of the 5th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications, DIVANet '15, pages 35--42, New York, NY, USA, 2015. ACM.
[12]
R. S. Schwartz, R. R. R. Barbosa, N. Meratnia, G. Heijenk, and H. Scholten. A directional data dissemination protocol for vehicular environments. Computer Comm., 34(17):2057--2071, 2011.
[13]
R. S. Schwartz, H. Scholten, and P. Havinga. A scalable data dissemination protocol for both highway and urban vehicular environments. EURASIP Journal on Wireless Comm. and Net., 2013(1):1--19, 2013.
[14]
C. Sommer, R. German, and F. Dressler. Bidirectionally coupled network and road traffic simulation for improved ivc analysis. IEEE Transactions on Mobile Computing, 10(1):3--15, Jan 2011.
[15]
B. Tian, K. M. Hou, and J. Li. Trad: Traffic adaptive data dissemination protocol for both urban and highway vanets. In 2016 IEEE 30th Intl. Conference on Advanced Information Networking and Applications (AINA), pages 724--731, March 2016.
[16]
C. Tripp-Barba, M. Aguilar Igartua, L. Urquiza Aguiar, A. M. Mezher, A. Zaldívar-Colado, and I. Guérin-Lassous. Available bandwidth estimation in gpsr for vanets. In Proc. of the Third ACM Intl. Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications, DIVANet '13, pages 1--8, New York, NY, USA, 2013. ACM.
[17]
Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. Wireless networks, 8(2-3):153--167, 2002.
[18]
L. C. Tung and M. Gerla. An efficient road-based directional broadcast protocol for urban vanets. In Vehicular Networking Conference (VNC), 2010 IEEE, pages 9--16, Dec 2010.
[19]
A. Varga and R. Hornig. An overview of the omnet++ simulation environment. In Proc. of the 1st Intl. Conference on Simulation Tools and Techniques for Comm., Net. and Systems & Workshops, Simutools '08, pages 60:1--60:10, ICST, Brussels, Belgium, Belgium, 2008. Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering.
[20]
L. A. Villas, A. Boukerche, G. Maia, R. W. Pazzi, and A. A. Loureiro. Drive: An efficient and robust data dissemination protocol for highway and urban vehicular ad hoc networks. Computer Networks, 75, Part A:381--394, 2014.
[21]
Z. Wang, M. A. Nascimento, and M. H. MacGregor. Towards end-to-end routing for periodic mobile objects. In Proc. of the First ACM Intl. Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications, DIVANet '11, pages 61--68, New York, NY, USA, 2011. ACM.
[22]
N. Wisitpongphan, O. K. Tonguz, J. S. Parikh, P. Mudalige, F. Bai, and V. Sadekar. Broadcast storm mitigation techniques in vehicular ad hoc net. IEEE Wireless Comm., 14(6):84--94, December 2007.
[23]
N. Wisitpongphan, O. K. Tonguz, J. S. Parikh, P. Mudalige, F. Bai, and V. Sadekar. Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Comm., 14(6):84--94, 2007.
[24]
K. Zheng, Q. Zheng, P. Chatzimisios, W. Xiang, and Y. Zhou. Heterogeneous vehicular networking: A survey on architecture, challenges and solutions. Comm. Surveys Tutorials, IEEE, PP(99):1--1, 2015.

Cited By

View all
  • (2023)Position-Based Emergency Message Dissemination Schemes in the Internet of Vehicles: A ReviewIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.330412724:12(13548-13572)Online publication date: Dec-2023
  • (2021)Mobility Prediction in Vehicular Ad-Hoc Networks: Prediction Aims, Techniques, Use Cases, and Research ChallengesIEEE Intelligent Transportation Systems Magazine10.1109/MITS.2018.288970813:2(105-126)Online publication date: Oct-2022
  • (2021)A Survey on Prediction based Routing for Vehicular Ad-hoc Networks2021 International Congress of Advanced Technology and Engineering (ICOTEN)10.1109/ICOTEN52080.2021.9493428(1-8)Online publication date: 4-Jul-2021
  • Show More Cited By

Index Terms

  1. Delay Tolerant and Predictive Data Dissemination Protocol (DTP-DDP) for urban and highway vehicular ad hoc networks (VANETs)

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    DIVANet '16: Proceedings of the 6th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications
    November 2016
    148 pages
    ISBN:9781450345064
    DOI:10.1145/2989275
    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: 13 November 2016

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. broadcast storm
    2. broadcast suppression technique
    3. data dissemination
    4. map based protocol
    5. vanets
    6. vehicular ad hoc networks

    Qualifiers

    • Research-article

    Conference

    MSWiM '16
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 70 of 308 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 19 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Position-Based Emergency Message Dissemination Schemes in the Internet of Vehicles: A ReviewIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.330412724:12(13548-13572)Online publication date: Dec-2023
    • (2021)Mobility Prediction in Vehicular Ad-Hoc Networks: Prediction Aims, Techniques, Use Cases, and Research ChallengesIEEE Intelligent Transportation Systems Magazine10.1109/MITS.2018.288970813:2(105-126)Online publication date: Oct-2022
    • (2021)A Survey on Prediction based Routing for Vehicular Ad-hoc Networks2021 International Congress of Advanced Technology and Engineering (ICOTEN)10.1109/ICOTEN52080.2021.9493428(1-8)Online publication date: 4-Jul-2021
    • (2017)A Lightweight and Efficient Approach (LEA) for Hovering Information protocolsProceedings of the 6th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications10.1145/3132340.3132354(31-38)Online publication date: 21-Nov-2017
    • (2017)Mass Configuration with Confirmation in Tactical NetworksProceedings of the 6th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications10.1145/3132340.3132353(99-106)Online publication date: 21-Nov-2017
    • (2017)Efficient Encounter-based Event Dissemination Protocol (E-BED) for urban and highway Vehicular Ad Hoc Networks2017 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC.2017.8024670(1085-1090)Online publication date: Jul-2017

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media