Publish/subscribe based information dissemination over VANET utilizing DHT

Abstract

A vehicular ad-hoc network (VANET) can be visualized as a network of moving vehicles communicating in an asynchronous and autonomous fashion. Efficient and scalable information dissemination in VANET applications is a major challenge due to the movement of vehicles which causes unpredictable changes in network topology. The publish/ subscribe communication paradigm provides decoupling in time, space, and synchronization between communicating entities, and presents itself as an elegant solution for information dissemination for VANET like environments. In this paper, we propose our approach for information dissemination which utilizes publish/subscribe and distributed hash table (DHT) based overlay networks. In our approach, we assume a hybrid VANET consisting of stationary info-stations and moving vehicles. These info-stations are installed at every major intersection of the city and vehicles can take the role of publisher, subscriber, or broker depending upon the context. The info-stations form a DHT based broker overlay among themselves and act as rendezvous points for related publications and subscriptions. Further, info-stations also assist in locating vehicles that have subscribed to information items. We consider different possible deployments of this hybrid VANET with respect to the number of info-stations and their physical connectivity with each other. We perform Received August 22, 2011; accepted January 21, 2012 E-mail: tulika_mishra@rediffmail.com simulations to assess the performance of our approach in these different deployment scenarios and discuss their applicability in urban and semi-urban areas.

This is a preview of subscription content, log in to check access.

References

  1. 1.

    Kenney J. Dedicated short-range communications (dsrc) standards in the united states. Proceedings of the IEEE, 2011, 99(7): 1162–1182

    Article  Google Scholar 

  2. 2.

    Hadaller D, Keshav S, Brecht T, Agarwal S. Vehicular opportunistic communication under the microscope. In: Proceedings of the 5th International Conference on Mobile Systems, Applications and Services, MobiSys’07. 2007, 206–219

  3. 3.

    Eugster P, Felber P, Guerraoui R, Kermarrec A. The many faces of publish/subscribe. ACM Computing Surveys, 2003, 35: 114–131

    Article  Google Scholar 

  4. 4.

    Mishra T, Garg D, Gore M. A publish/subscribe communication infrastructure for vanet applications. In: Proceedings of the 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications, WAINA’11. 2011, 442–446

  5. 5.

    Ratnasamy S, Francis P, Handley M, Karp R, Shenker S. A scalable content-addressable network. SIGCOMM Computer Communication Review, 2001, 31: 161–172

    Article  Google Scholar 

  6. 6.

    Rowstron A, Druschel P. Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, Middleware’01. 2001, 329–350

  7. 7.

    Stoica I, Morris R, Liben-Nowell D, Karger D, Kaashoek M, Dabek F, Balakrishnan H. Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transaction on Networking, 2003, 11: 17–32

    Article  Google Scholar 

  8. 8.

    Oversim website. http://www.oversim.org/

  9. 9.

    OMNET++ website. http://www.omnetpp.org/

  10. 10.

    Wessel K, Swigulski M, Köpke A, Willkomm D. Mixim: the physical layer an architecture overview. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Simutools’09. 2009, 78:1–78:8

    Google Scholar 

  11. 11.

    Wegener A, Pi’orkowski M, Raya M, Hellbrück H, Fischer S, Hubaux J P. Traci: an interface for coupling road traffic and network simulators. In: Proceedings of the 11th Communications and Networking Simulation Symposium, CNS’08. 2008, 155–163

  12. 12.

    Krajzewicz D, Hertkorn G, Rössel C, Wagner P. Sumo (simulation of urban mobility); an open-source traffic simulation. In: Proceedings of the 4th Middle East Symposium on Simulation and Modelling, (MESM2002). 2002, 183–187

  13. 13.

    Karnadi F K, Mo Z H, Lan K C. Rapid generation of realistic mobility models for vanet. In: Proceedings of the WCNC. 2007, 2506-2511

  14. 14.

    Leontiadis I, Mascolo C. Opportunistic spatio-temporal dissemination system for vehicular networks. In: Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking, MobiOpp’ 07. 2007, 39–46

  15. 15.

    Leontiadis I. Publish/subscribe notification middleware for vehicular networks. In: Proceedings of the 4th International Doctoral Symposium on Middleware, MDS’07. 2007, 12:1–12:6

    Article  Google Scholar 

  16. 16.

    Leontiadis I, Costa P, Mascolo C. A hybrid approach for content-based publish/subscribe in vehicular networks. Pervasive and Mobile Computing, 2009, 5: 697–713

    Article  Google Scholar 

  17. 17.

    Leontiadis I, Costa P, Mascolo C. Extending access point connectivity through opportunistic routing in vehicular networks. In: Proceedings of the 29th Conference on Information Communications, INFOCOM’10. 2010, 486–490

  18. 18.

    Prinz V, Brocco M, Woerndl W. Peer-to-peer algorithms for c2c communication systems. In: Proceedings of the 6th International Conference on Advances in Mobile Computing and Multimedia, MoMM’ 08. 2008, 376–381

  19. 19.

    Prinz V, Eigner R, Woerndl W. Cars communicating over publish/ subscribe in a peer-to-peer vehicular network. In: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, IWCMC’09. 2009, 431–436

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Tulika Pandey.

Additional information

Mrs. Tulika is an assistant professor in the Department of Computer Science and Information Technology, Sam Higginbottom Institute of Agriculture, Technology & Sciences, Allahabad, India. She received her MSc in Information Technology from Birla Institute of Technology, Mesra, Ranchi, India. She is currently pursuing her PhD in the Department of Computer Science and Engineering, Thapar University, Patiala, India. She has more than 10 publications to her credit.

Dr. Deepak Garg’s research interests lie in the area of efficient algorithm design. He has 15 years of experience in teaching undergraduate and postgraduate students. He is currently an associate professor in the Department of Computer Science and Engineering, Thapar University, Patiala, India. He has more than 80 publications to his credit. He is Chair of the ACM North India SIGACT and Secretary of the IEEE CS Chapter. He has organized several workshops and conferences on advanced computing.

Dr. Manoj Madhava Gore received his PhD in Computer Science and Engineering from the Indian Institute of Technology, Kanpur, India. Dr Gore has been on the faculty rolls of Motilal Nehru National Institute of Technology, Allahabad, since January 1991 where he is currently working as a professor in the Department of Computer Science and Engineering. He also served in the Indian Institute of Information Technology of Allahabad, as an associate professor for one academic year. Dr Gore has research interests and publications in the areas of database modeling, transaction recovery, and networks. He is a fellow of IETE (India), a senior member of the Computer Society of India, and a member of IE (India), the Indian Society of Technical Education, IEEE, and ACM. He has more than 60 publications to his credit.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Pandey, T., Garg, D. & Gore, M.M. Publish/subscribe based information dissemination over VANET utilizing DHT. Front. Comput. Sci. 6, 713–724 (2012). https://doi.org/10.1007/s11704-012-1154-7

Download citation

Keywords

  • vehicular ad-hoc network (VANET)
  • peer-topeer overlay network
  • publish/subscribe communication paradigm
  • distributed hash table (DHT)