Table of Contents
International Journal of Vehicular Technology
Volume 2014, Article ID 903895, 9 pages
http://dx.doi.org/10.1155/2014/903895
Research Article

Distributed Algorithm for Constructing Efficient Tree Topology for Message Dissemination in Vehicular Networks

School of Computing, SASTRA University, Thanjavur, Tamil Nadu 613401, India

Received 24 August 2013; Revised 5 January 2014; Accepted 9 January 2014; Published 20 February 2014

Academic Editor: C. S. Shankar Ram

Copyright © 2014 S. Kamakshi and Sairam Natarajan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Al-Sultan, M. M. Al-Doori, A. H. Al-Bayatti, and H. Zedan, “A comprehensive survey on vehicular ad hoc network,” Journal of Network and Computer Applications, vol. 37, pp. 380–392, 2014. View at Publisher · View at Google Scholar
  2. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, “The broadcast storm problem in a mobile ad hoc network,” in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '99), pp. 151–162, 1999.
  3. Y. Mylonas, M. Lestas, and A. Pitsillides, “Speed adaptive probabilistic flooding in cooperative emergency warning,” in Proceedings of the 4th Annual International Conference on Wireless Internet, Maui, Hawaii, USA, 2008.
  4. N. Wisitpongphan, O. K. Tonguz, J. S. Parikh, P. Mudalige, F. Bai, and V. Sadekar, “Broadcast storm mitigation techniques in vehicular ad hoc networks,” IEEE Wireless Communications, vol. 14, no. 6, pp. 84–94, 2007. View at Publisher · View at Google Scholar · View at Scopus
  5. S. M. Bilal, C. J. Bernardos, and C. Guerrero, “Position-based routing in vehicular networks: a survey,” Journal of Network and Computer Applications, vol. 36, no. 2, pp. 685–697, 2013. View at Publisher · View at Google Scholar
  6. C. Liu and C. Chigan, “RPB-MD: providing robust message dissemination for vehicular ad hoc networks,” Ad Hoc Networks, vol. 10, no. 3, pp. 497–511, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. P. Ruiz, B. Dorronsoro, P. Bouvry, D. Khadraoui, and L. Tardón, “BODYF—a parameterless broadcasting protocol over dynamic forest,” in Proceedings of the High Performance Computing & Simulation Conference (HPCS '08), pp. 297–303, Nicosia, Cyprus, 2008.
  8. P. Ruiz, B. Dorronsoro, P. Bouvry, and L. Tardón, “Information dissemination in VANETs based upon a tree topology,” Ad Hoc Networks, vol. 10, no. 1, pp. 111–127, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Casteigts and S. Chaumette, “Dynamicity aware graph relabeling systems (DA-GRS), a local computation based model to describe MANET algorithms,” in Proceedings of the 17th IASTED International Conference on Parallel and Distributed Computing Systems, pp. 231–236, Phoenix, Ariz, USA, 2005.
  10. Z. Doukha, S. Moussaoui, N. Haouari, and M. E. A. Delhoum, “An efficient emergency message dissemination protocol in a vehicular ad hoc network,” in Networked Digital Technologies: Proceedings of the 4th International Conference, NDT 2012, Dubai, UAE, April 24–26, 2012, Part I, vol. 293 of Communications in Computer and Information Science, pp. 459–469, Springer, New York, NY, USA, 2012. View at Publisher · View at Google Scholar
  11. K. Z. Ghafoor, J. Lloret, K. C. Lee, K. Abu Bakar, and R. H. Khokhar, “Intelligent beaconless geographical forwarding for urban vehicular environments,” Wireless Networks, vol. 19, no. 3, pp. 345–362, 2013. View at Publisher · View at Google Scholar
  12. L. Hogie, P. Bouvry, M. Seredynski, and F. Guinand, “A bandwidth-efficient broadcasting protocol for mobile multi-hop ad hoc networks,” in Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICN/ICONS/MCL '06), pp. 71–79, IEEE, Morne, Mauritius, April 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. G. Kalpana and M. Punithavalli, “Reliable broadcasting using efficient forward node selection for mobile adhoc networks,” International Arab Journal of Information Technology, vol. 9, no. 4, pp. 299–305, 2012. View at Google Scholar · View at Scopus
  14. K. Bür and M. Kihl, “Evaluation of selective broadcast algorithms for safety applications in vehicular ad hoc networks,” International Journal of Vehicular Technology, vol. 2011, Article ID 730895, 13 pages, 2011. View at Publisher · View at Google Scholar · View at Scopus
  15. O. K. Tonguz, N. Wisitpongphan, and F. Bai, “DV-CAST: a distributed vehicular broadcast protocol for vehicular ad hoc networks,” IEEE Wireless Communications, vol. 17, no. 2, pp. 47–57, 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. H. Lu and R. Ravi, “Approximating maximum leaf spanning trees in almost linear time,” Journal of Algorithms, vol. 29, no. 1, pp. 132–141, 1998. View at Google Scholar · View at Scopus
  17. M. Treiber and A. Kesting, “An open-source microscopic traffic simulator,” IEEE Intelligent Transportation Systems Magazine, vol. 2, no. 3, pp. 6–13, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. L. Zhang, A. Lakas, H. El-Sayed, and E. Barka, “Mobility analysis in vehicular ad hoc network (VANET),” Journal of Network and Computer Applications, vol. 36, no. 3, pp. 1050–1056, 2013. View at Publisher · View at Google Scholar