Opportunistic spatio-temporal dissemination system for vehicular networks

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.
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.
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.
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.
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.
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.

Index Terms

• Networks

  • Network protocols

    • Network layer protocols

      • Routing protocols

  • Network types

    • Mobile networks

    • Wireless access networks