Journal of Computing Science and Engineering

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

An Adaptable Destination-Based Dissemination Algorithm Using a Publish/Subscribe Model in Vehicular Networks

  • Morales, Mildred Madai Caballeros (Networking Lab., Department of Computer Engineering, Kyung Hee University) ;
  • Haw, Rim (Networking Lab., Department of Computer Engineering, Kyung Hee University) ;
  • Cho, Eung-Jun (Networking Lab., Department of Computer Engineering, Kyung Hee University) ;
  • Hong, Choong-Seon (Networking Lab., Department of Computer Engineering, Kyung Hee University) ;
  • Lee, Sung-Won (Networking Lab., Department of Computer Engineering, Kyung Hee University)
  • Received : 2012.08.31
  • Accepted : 2012.09.03
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Vehicular Ad Hoc Networks (VANETs) are highly dynamic and unstable due to the heterogeneous nature of the communications, intermittent links, high mobility and constant changes in network topology. Currently, some of the most important challenges of VANETs are the scalability problem, congestion, unnecessary duplication of data, low delivery rate, communication delay and temporary fragmentation. Many recent studies have focused on a hybrid mechanism to disseminate information implementing the store and forward technique in sparse vehicular networks, as well as clustering techniques to avoid the scalability problem in dense vehicular networks. However, the selection of intermediate nodes in the store and forward technique, the stability of the clusters and the unnecessary duplication of data remain as central challenges. Therefore, we propose an adaptable destination-based dissemination algorithm (DBDA) using the publish/subscribe model. DBDA considers the destination of the vehicles as an important parameter to form the clusters and select the intermediate nodes, contrary to other proposed solutions. Additionally, DBDA implements a publish/subscribe model. This model provides a context-aware service to select the intermediate nodes according to the importance of the message, destination, current location and speed of the vehicles; as a result, it avoids delay, congestion, unnecessary duplications and low delivery rate.

Keywords

References

  1. P. Costa, D. Gavidia, B. Koldehofe, H. Miranda, M. Musolesi, and O. Riva, "When cars start gossiping," Proceedings of the 6th Workshop on Middleware for Network Eccentric and Mobile Applications, Glasgow, UK, 2008, pp. 1-4.
  2. T. Kosch, C. J. Adler, S. Eichler, C. Schroth, and M. Strassberger, "The scalability problem of vehicular ad hoc networks and how to solve it," IEEE Wireless Communications, vol. 13, no. 5, pp. 22-28, 2006.
  3. I. Leontiadis, P. Costa, and C. Mascolo, "A hybrid approach for content-based publish/subscribe in vehicular networks," Pervasive and Mobile Computing, vol. 5, no. 6, pp. 697-713, 2009. https://doi.org/10.1016/j.pmcj.2009.07.016
  4. T. Delot, N. Cenerario, and S. Ilarri, "Vehicular event sharing with a mobile peer-to-peer architecture," Transportation Research Par C Emerging Technologies, vol. 18, no. 4, pp. 584-598, 2010. https://doi.org/10.1016/j.trc.2009.12.003
  5. P. Costa, D. Frey, M. Migliavacca, and L. Mottola, "Towards lightweight information dissemination in inter-vehicular networks," Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks, Los Angeles, CA, 2006, pp. 20- 29.
  6. F. Ye, S. Roy, and H. Wang, "Efficient data dissemination in vehicular ad hoc networks," IEEE Journal on Selected Areas in Communications, vol. 30, no. 4, pp. 769-779, 2012. https://doi.org/10.1109/JSAC.2012.120511
  7. K. Mershad and H. Artail, "Performance analysis of routing in VANETs using the RSU network," Proceedings of IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications, Wuhan, China, 2011, pp. 89-96.
  8. V. Dumitrescu and J. Guo, "Context assisted routing protocols for inter-vehicle wireless communication," Proceedings of IEEE Intelligent Vehicles Symposium, Las Vegas, NV, 2005, pp. 594-600.
  9. K. Liu, M. Li, Y. Liu, M. Li, X. Y. Li, and L. Guibas, "Chasing the hidden connectivity in urban vehicular networks," 2009.
  10. K. Shafiee and V. C. M. Leung, "Connectivity-aware minimum- delay geographic routing with vehicle tracking in VANETs," Ad Hoc Networks, vol. 9, no. 2, pp. 131-141, 2011. https://doi.org/10.1016/j.adhoc.2010.06.003
  11. B. Jarupan and E. Ekici, "PROMPT: a cross-layer positionbased communication protocol for delay-aware vehicular access networks," Ad Hoc Networks, vol. 8, no. 5, pp. 489- 505, 2010. https://doi.org/10.1016/j.adhoc.2009.12.006
  12. M. M. C. Morales and C. S. Hong, "Destination-based delivery algorithm for dynamic custodian management in VDTN routing," Journal of KISS Computing Practices, vol. 18, no. 2, pp. 110-115, 2012.
  13. X. Li, M. Li, W. Shu, and M. Wu, "A practical map-matching algorithm for GPS-based vehicular networks in Shanghai urban area," Proceedings of IET Conferences on Wireless, Mobile and Sensor Networks, Shanghai, China, 2007, pp. 454-457.
  14. M. M. C. Morales, C. S. Hong, and Y. C. Bang, "An adaptable mobility-aware clustering algorithm in vehicular networks," Proceedings of the 13th Asia-Pacific Network Operations and Management Symposium, Taipei, Taiwan, 2011, pp. 1-6.
  15. M. M. C. Morales, R. Haw, J. Lee, and C. S. Hong, "An efficient destination-based data management policy for vehicular networks," Proceedings of the 11th International Conference on ITS Telecommunications, St. Petersburg, Russia, 2011, pp. 399-404.
  16. T. Nadeem, S. Dashtinezhad, C. Liao, and L. Iftode, "TrafficView: traffic data dissemination using car-to-car communication," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 8, no. 3, pp. 6-19, 2004. https://doi.org/10.1145/1031483.1031487
  17. U. Lee and M. Gerla, "A survey of urban vehicular sensing platforms," Computer Networks, vol. 54, no. 4, pp. 527-544, 2010. https://doi.org/10.1016/j.comnet.2009.07.011
  18. M. Seligman, K. Fall, and P. Mundur, "Alternative custodians for congestion control in delay tolerant networks," Proceedings of the SIGCOMM Workshop on Challenged Networks, Montreal, Canada, 2006, pp. 229-236.

Cited by

  1. Dubhe: A Reliable and Low-Latency Data Dissemination Mechanism for VANETs vol.9, pp.12, 2013, https://doi.org/10.1155/2013/581821
  2. A Comparative Survey of VANET Clustering Techniques vol.19, pp.1, 2017, https://doi.org/10.1109/COMST.2016.2611524
  3. A Survey on Communication Protocols for Wireless Sensor Networks vol.7, pp.4, 2013, https://doi.org/10.5626/JCSE.2013.7.4.231
  4. A Destination Based Routing Protocol for Context Based Clusters in VANET vol.09, pp.03, 2017, https://doi.org/10.4236/cn.2017.93013