Browse > Article
http://dx.doi.org/10.5626/JCSE.2012.6.3.227

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)
Publication Information
Journal of Computing Science and Engineering / v.6, no.3, 2012 , pp. 227-242 More about this Journal
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
Smart-vehicle computing; VANETs; Dissemination; Publish; Subscribe; Clustering; Context-aware;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 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.
3 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.
4 K. Liu, M. Li, Y. Liu, M. Li, X. Y. Li, and L. Guibas, "Chasing the hidden connectivity in urban vehicular networks," 2009.
5 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.   DOI   ScienceOn
6 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.   DOI   ScienceOn
7 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.
8 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.
9 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.
10 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.
11 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.
12 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.   DOI   ScienceOn
13 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.   DOI   ScienceOn
14 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.
15 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.
16 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.
17 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.   DOI
18 U. Lee and M. Gerla, "A survey of urban vehicular sensing platforms," Computer Networks, vol. 54, no. 4, pp. 527-544, 2010.   DOI   ScienceOn