Article

Opportunistic spatio-temporal dissemination system for vehicular networks

Authors:

Ilias Leontiadis,

Cecilia MascoloAuthors Info & Claims

MobiOpp '07: Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking

Pages 39 - 46

https://doi.org/10.1145/1247694.1247702

Published: 11 June 2007 Publication History

Abstract

Opportunistic dissemination protocols have potentially applications in the domain of vehicular networking, ranging from advertising to emergency/traffic/parking information spreading: one of the characteristics of vehicular networks is that they are often partitioned due to lack of continuity in connectivity among cars or limited coverage of infostations in remote areas. Most available opportunistic, or delay tolerant, networking protocols, however, fail to take into account the peculiarities of vehicular networks.

This paper introduces a novel opportunistic event dissemination protocol for vehicular networks. The protocol takes into account the characteristics of these networks in order to dispatch the publications to the subscribers. Furthermore, it uses opportunistic cache and replay mechanisms to deliver the notifications to new subscribers in the area throughout the publication interval. We evaluate our approach through simulation using realistic vehicular traces. We compare our algorithm with a standard epidemic protocol, which offer the best alternative in terms of message delivery, by measuring overhead and delivery over a number of scenarios.

References

[1]

Christian Adler, Robert Eigner, Christoph Schroth, and Markus Strassberger. Context-Adaptive Information Dissemination in VANETs Maximizing the Global Benefit. In Fifth IASTED International Conference on Communication Systems and Networks (CSN 2006), 2006.

[2]

Murat Caliskan, Daniel Graupner, and Martin Mauve. Decentralized discovery of free parking places. In VANET '06: Proceedings of the 3rd international workshop on Vehicular ad hoc networks, pages 30--39, New York, NY, USA, 2006. ACM Press.

Digital Library

[3]

T. Camp, J. Boleng, and V. Davies. A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communications and Mobile Computing (WCMC), 2(5):483--502, 2002.

[4]

W. Drytkiewicz, S. Sroka, V. Handziski, A. Koepke, and H. Karl. A Mobility Framework for OMNeT++. 3rd International OMNeT++ Workshop, at Budapest University of Technology and Economics, Department of Telecommunications Budapest, Hungary, January 2003.

[5]

ETH Zurich Vehicular Network Traces. http://lst.inf.ethz.ch/ad-hoc/car-traces/.

[6]

Ludger Fiege, Felix C. Gärtner, Oliver Kasten, and Andreas Zeidler. Supporting Mobility in Content-Based Publish/Subscribe Middleware. In Middleware, pages 103--122, 2003.

Digital Library

[7]

Ralf Guido Herrtwich. Communicating Vehicles-Communicating Roadways: New Approaches to Driver Information and Road Safety. In Invited Talk at MobiCom, 2005.

[8]

Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-speed Physical Layer Extension in the 2.4 GHz Band. Technical Report IEEE Std 802.11b-1999 (R2003), IEEE, 2003.

[9]

Timo Kosch, Christian Schwingenschlgl, and Li Ai. Information Dissemination in Multihop Inter-Vehicle Networks - Adapting the Ad-hoc On-demand Distance Vector Routing Protocol (AODV). In The IEEE 5th International Conference on Intelligent Transportation Systems, Singapore, 2002.

[10]

Ilias Leontiadis and Cecilia Mascolo. GeOpps: Opportunistic Geographical Routing for Vehicular Networks. In Proceedings of the IEEE Workshop on Autonomic and Opportunistic Communications. (Colocated with WOWMOM07), Helsinki, Finland, June 2007. IEEE Press.

[11]

Christian Maihofer, Tim Leinmuller, and Elmar Schoch. Abiding geocast: time--stable geocast for ad hoc networks. In VANET '05: Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, pages 20--29, New York, NY, USA, 2005. ACM Press.

Digital Library

[12]

R. Meier and V. Cahill. STEAM: Event-Based Middleware for Wireless Ad-Hoc Networks. In 1st International Workshop on Distributed Event-Based Systems (DEBS '02), Vienna, Austria, 2002.

Digital Library

[13]

Tamer Nadeem and Pravin Shankarand Liviu Iftode. A comparative study of data dissemination models for vanets. In 3rd Annual International Conference on Mobile and Ubiquitous Systems (MOBIQUITOUS), 2006.

[14]

Valery Naumov, Rainer Baumann, and Thomas Gross. An Evaluation of Inter-Vehicle Ad-Hoc Networks Based on Realistic Vehicular Traces. In MobiHoc '06: Proceedings of the sSventh ACM International Symposium on Mobile Ad-Hoc Networking and Computing, pages 108--119, New York, NY, USA, 2006. ACM Press.

Digital Library

[15]

OMNET++ Community Website. http://www.omnetpp.org/.

[16]

A. Vahdat and D. Becker. Epidemic Routing for Partially Connected Ad Hoc Networks. In Technical Report CS-200006, Duke University, 2000.

[17]

András Varga. The OMNET++ Discrete Event Simulation System. Proceedings of the European Simulation Multiconference (ESM'2001), 2001.

[18]

Eiko Yoneki and Jean Bacon. An Adaptive Approach to Content-Based Subscription in Mobile Ad Hoc Networks. In PERCOMW '04: Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, page 92, Washington, DC, USA, 2004. IEEE Computer Society.

Digital Library

Cited By

Förster ADede JKönsgen AKuladinithi KKuppusamy VTimm‐Giel AUdugama AWillig A(2023)A beginner's guide to infrastructure‐less networking conceptsIET Networks10.1049/ntw2.12094Online publication date: 25-Aug-2023
https://doi.org/10.1049/ntw2.12094
Ding TQian SCao JXue GZhu YYu JLi M(2020)MO-Tree: An Efficient Forwarding Engine for Spatiotemporal-aware Pub/Sub SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.3036014(1-1)Online publication date: 2020
https://doi.org/10.1109/TPDS.2020.3036014
Gallego-Tercero LMenchaca-Mendez RRivero-Angeles MMenchaca-Mendez R(2020)Efficient Time-Stable Geocast Routing in Delay-Tolerant Vehicular Ad-Hoc NetworksIEEE Access10.1109/ACCESS.2020.30245418(171034-171048)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3024541
Show More Cited By

Index Terms

Opportunistic spatio-temporal dissemination system for vehicular networks
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Opportunistic Geographical Information Dissemination via Public Transportation Networks
FITME '08: Proceedings of the 2008 International Seminar on Future Information Technology and Management Engineering

Geographical opportunistic dissemination scheme in an urban setting has a lot of potential applications range from daily services like advertising and local weather forecast to safety-related services such as fire/accident warning. These applications ...
An Opportunistic Routing Protocol for Mobile Ad Hoc Networks Based on Stable Ideology

In mobile ad hoc networks (MANETs), traditional routing protocols send packets along pre-determined paths which are vulnerable in dealing with unreliable and unpredictable wireless medium. The main difference between the opportunistic routing and the ...
Mobility-based opportunistic routing for mobile ad-hoc networks
PE-WASUN '14: Proceedings of the 11th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks

Opportunistic Routing (OR) is an effective and enhanced routing scheme for wireless multihop environment. OR is an approach which selects a certain number of best forwarders (candidates) at each hop by taking the advantage of the broadcast nature of the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiOpp '07: Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking

June 2007

108 pages

ISBN:9781595936882

DOI:10.1145/1247694

General Chairs:
Marco Conti
IIT-CNR, Italy
,
Mario Gerla
UCLA, USA
,
Program Chairs:
Andrea Passarella
IIT-CNR, Italy
,
Giovanni Pau
UCLA, USA

Copyright © 2007 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: 11 June 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

Mobisys07

Sponsor:

Mobisys07: The Fifth International Conference on Mobile Systems, Applications, and Services

June 11, 2007

San Juan, Puerto Rico

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

72
Total Citations
View Citations
970
Total Downloads

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

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Förster ADede JKönsgen AKuladinithi KKuppusamy VTimm‐Giel AUdugama AWillig A(2023)A beginner's guide to infrastructure‐less networking conceptsIET Networks10.1049/ntw2.12094Online publication date: 25-Aug-2023
https://doi.org/10.1049/ntw2.12094
Ding TQian SCao JXue GZhu YYu JLi M(2020)MO-Tree: An Efficient Forwarding Engine for Spatiotemporal-aware Pub/Sub SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.3036014(1-1)Online publication date: 2020
https://doi.org/10.1109/TPDS.2020.3036014
Gallego-Tercero LMenchaca-Mendez RRivero-Angeles MMenchaca-Mendez R(2020)Efficient Time-Stable Geocast Routing in Delay-Tolerant Vehicular Ad-Hoc NetworksIEEE Access10.1109/ACCESS.2020.30245418(171034-171048)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3024541
Tang LDuan ZZhu Y(2018) Data dissemination in service discovery for vehicular ad hoc networks: a survey IET Intelligent Transport Systems10.1049/iet-its.2018.503712:10(1189-1200)Online publication date: 6-Sep-2018
https://doi.org/10.1049/iet-its.2018.5037
Yamada AIshihara S(2017)Data Exchange Strategies for Aggregating Geographical Distribution of Demands for Location-Dependent Information Using Soft-State Sketches in VANETsAdvances in Science, Technology and Engineering Systems Journal10.25046/aj0206222:6(175-185)Online publication date: Dec-2017
https://doi.org/10.25046/aj020622
Wu BShen HChen K(2017)Exploiting Active Sub-areas for Multi-copy Routing in VDTNsIEEE Transactions on Vehicular Technology10.1109/TVT.2017.2780228(1-1)Online publication date: 2017
https://doi.org/10.1109/TVT.2017.2780228
Yamada AIshihara S(2017)Data Exchange Strategies for Aggregating Geographical Distribution of Demands for Location-Dependent Information Using Soft-State Sketches in VANETs2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA)10.1109/AINA.2017.42(728-736)Online publication date: Mar-2017
https://doi.org/10.1109/AINA.2017.42
ur Rehman SKhan MImran MZia TIftikhar M(2017)Enhancing Quality-of-Service Conditions Using a Cross-Layer Paradigm for Ad-Hoc Vehicular CommunicationIEEE Access10.1109/ACCESS.2017.27175015(12404-12416)Online publication date: 2017
https://doi.org/10.1109/ACCESS.2017.2717501
Silva FBoukerche ASilva TRuiz LCerqueira ELoureiro A(2016)Vehicular NetworksACM Computing Surveys10.1145/290374549:1(1-29)Online publication date: 6-Jun-2016
https://dl.acm.org/doi/10.1145/2903745
Schulte SHoenisch PKipp KBurgstahler DAbels SLiguori G(2016)A Service Framework for Smart Mobility Scenarios2016 IEEE International Conference on Mobile Services (MS)10.1109/MobServ.2016.14(17-24)Online publication date: Jun-2016
https://doi.org/10.1109/MobServ.2016.14
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.

Media

Figures

Other

Tables

View Table of Contents