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.
Similar content being viewed by others
References
Kenney J. Dedicated short-range communications (dsrc) standards in the united states. Proceedings of the IEEE, 2011, 99(7): 1162–1182
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
Eugster P, Felber P, Guerraoui R, Kermarrec A. The many faces of publish/subscribe. ACM Computing Surveys, 2003, 35: 114–131
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
Ratnasamy S, Francis P, Handley M, Karp R, Shenker S. A scalable content-addressable network. SIGCOMM Computer Communication Review, 2001, 31: 161–172
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
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
Oversim website. http://www.oversim.org/
OMNET++ website. http://www.omnetpp.org/
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
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
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
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
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
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
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
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
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
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
Author information
Authors and Affiliations
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11704-012-1154-7