Wireless Networks

, Volume 21, Issue 3, pp 1001–1014 | Cite as

An autonomic message dissemination protocol for Vehicular Ad hoc Networks: a density and priority levels aware approach

Article

Abstract

The broadcasting communication mode is widely used in Vehicular Ad hoc Networks. It is used for sending emergency messages, road-traffic information or to help routing protocols to determine routes. This communication mode is known to be hard to achieve efficiently since it depends on the network density. Indeed, broadcasting methods may cause network congestion if they are not well designed. This paper introduces a novel Autonomic Dissemination Method (ADM) which delivers messages in accordance with given message classes and network density levels. The proposed approach is based on two steps: an offline optimization process and an online adaptation to the network characteristics. ADM allows each node to dynamically adapt its broadcasting strategy not only with respect to the network density, but also according to the class of the message to send: emergency (high-priority), road-traffic (medium-priority) or either comfort message (low-priority). The ultimate goal of ADM is to make effective use of radio resources when there are many messages to send simultaneously. This approach increases the efficiency of the broadcast process in terms of message delivery ratio, latency and interferences reduction. The autonomic computing paradigm improves the robustness of protocols.

Keywords

VANET Broadcasting protocol Autonomic computing  Message priority level Density evaluation Optimization 

References

  1. 1.
    Williams, B., & Camp, T. (2002). Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 194–205.Google Scholar
  2. 2.
    Jaffar, S., & Subramanyam, M. (2012). Broadcasting methods in mobile ad hoc networks: Taxonomy and current state of the art. Global Journal of Computer Science and Technology, 12(1), 59–65.Google Scholar
  3. 3.
    Tonguz, O. K., Wisitpongphan, N., & Bai, F. (2010). DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks. IEEE Wireless Communications, 17(2), 47–57.CrossRefGoogle Scholar
  4. 4.
    Lim, H., & Kim, C. (2000). Multicast tree construction and flooding in wireless ad hoc networks. In Proceedings of the 3rd ACM international workshop on modeling, analysis and simulation of wireless and mobile systems, service MSWIM’00. New York, NY, USA: ACM, pp. 61–68.Google Scholar
  5. 5.
    Peng, W., & Lu, X.-C. (2000). On the reduction of broadcast redundancy in mobile ad hoc networks. In Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking & Computing, Service. MobiHoc’00. Piscataway, NJ, USA: IEEE Press, pp. 129–130.Google Scholar
  6. 6.
    Nguyen, D., & Minet, P. (2007). Analysis of MPR selection in the OLSR protocol. International Conference on Advanced Information Networking and Applications Workshops, 2, 887–892.CrossRefGoogle Scholar
  7. 7.
    Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., & Sheu, J.-P. (1999). The broadcast storm problem in a mobile ad hoc network. In MobiCom’99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp. 151–162.Google Scholar
  8. 8.
    Bani Yassein, M., Al-Humoud, S., Ould Khaoua, M., & Mackenzie, L. M. (2007). New counter based broadcast scheme using local neighborhood information in manets.  In Technical report (TR-2007-246). University of Glasgow, Department of Computing Science.Google Scholar
  9. 9.
    Karthikeyan, N., Palanisamy, V., & Duraiswamy, K. (2010). Optimum density based model for probabilistic flooding protocol in mobile ad hoc network. European Journal of Scientific Research, 39(4), 577–588.Google Scholar
  10. 10.
    Ros, F. J., Ruiz, P. M., & Stojmenovic, I. (2009). Reliable and efficient broadcasting in vehicular ad hoc networks. In Vehicular technology, IEEE conference, pp. 1–5.Google Scholar
  11. 11.
    Na Nakorn, N., & Rojviboonchai, K. (2010). POCA: Position-aware reliable broadcasting in VANET. In 2nd Asia-Pacific conference of information processing (APCIP), pp. 17–18.Google Scholar
  12. 12.
    Group, Y. (2002). How much is an hour of downtime worth to you? In Must-know business continuity strategie, pp. 178–187.Google Scholar
  13. 13.
    Horn, P. (2001). Autonomic computing: IBM’s perspective on the state of information technology. In IBM Corporation.Google Scholar
  14. 14.
    Ganek, A. G., & Corbi, T. A. (Jan. 2003). The dawning of the autonomic computing era. IBM System Journal, 42(1), 5–18.CrossRefGoogle Scholar
  15. 15.
    Sterritt, R., & Bustard, D. W. (2003). Towards an autonomic computing environment. In DEXA workshops, pp. 699–703.Google Scholar
  16. 16.
    IBM Corp. (2005). An architectural blueprint for autonomic computing. Technical report (3rd ed.). Hawthorne, NY: IBM. http://www-03.ibm.com/autonomic/pdfs/ACBlueprintWhitePaperV7.pdf.
  17. 17.
    Hsu, I.-Y., Wodczak, M., White, R., Zhang, T., & Hsing, T. (2010). Challenges, approaches, and solutions in intelligent transportation systems. In: 2010 second international conference on ubiquitous and future networks (ICUFN), pp. 366–371.Google Scholar
  18. 18.
    Li, J., Wodczak, M., Wu, X., & Hsing, T. (2012). Vehicular networks and applications: Challenges, requirements and service opportunities. In 2012 international conference on computing, networking and communications (ICNC), pp. 660–664.Google Scholar
  19. 19.
    Wódczak, M. (2012). Autonomic cooperative networking for vehicular communications. In Proceedings of the 11th international conference on ad-hoc, mobile, and wireless networks service. ADHOC-NOW’12. Berlin, Heidelberg: Springer, pp. 112–125.Google Scholar
  20. 20.
    Dressler, F., Kargl, F., Ott, J., Tonguz, O., & Wischhof, L. (2011). Research challenges in intervehicular communication: Lessons of the 2010 Dagstuhl seminar. IEEE Communications Magazine, 49(5), 158–164.CrossRefGoogle Scholar
  21. 21.
    Insaurralde, C. (2012). Autonomic management for the next generation of autonomous underwater vehicles. In Autonomous Underwater Vehicles (AUV), 2012 IEEE/OES, pp. 1–8.Google Scholar
  22. 22.
    Abdou, W., Bloch, C., Charlet, D., & Spies, F. (2012, July). Adaptive multi-objective genetic algorithm using multi-pareto-ranking. In GECCO 2012, 14th international genetic and evolutionary computation conference, pp. 449–456. Philadelphia, Pennsylvania: ACM Press.Google Scholar
  23. 23.
    Abdou, W., Henriet, A., Bloch, C., Dhoutaut, D., Charlet, D., & Spies, F. (2011). Using an evolutionary algorithm to optimize the broadcasting methods in mobile ad hoc networks. Journal of Network and Computer Applications, 34(6), 1794–1804.CrossRefGoogle Scholar
  24. 24.
    Vegni, A. M., Biagi, M., & Cusani, R. (2013). Smart vehicles, technologies and main applications in vehicular ad hoc networks. http://www.intechopen.com/books/export/citation/BibTex/vehicular-technologies-deployment-and-applications/smart-vehicles-technologies-and-main-applications-in-vehicular-ad-hoc-networks
  25. 25.
    Kamini Kamini, R. K. (2010). Vanet parameters and applications: A review. Global Journal of Computer Science and Technology, 10, 72–77.Google Scholar
  26. 26.
    Suthaputchakun, C., & Ganz, A. (2007). Priority based inter-vehicle communication in vehicular ad-hoc networks using IEEE 802.11e. In VTC Spring. IEEE, pp. 2595–2599.Google Scholar
  27. 27.
    Dhoutaut, D., Regis, A., & Spies, F. (2006, September). Impact of radio propagation models in vehicular ad hoc networks simulations. In VANET’06: Proceedings of the 3rd international workshop on vehicular ad hoc networks, pp. 40–49. Los Angeles, USA: ACM Press.Google Scholar
  28. 28.
    Paridel, K., Balen, J., Berbers, Y., & Martinovic, G. (2012, October). VVID: A delay tolerant data dissemination architecture for VANETs using V2V and V2I communication. In J. Noll & A. Bazzi (Eds.), MOBILITY, international conference on mobile services, resources, and users (pp. 151–156). XPS (Xpert Publishing Services).Google Scholar
  29. 29.
    Ma, X., Zhang, J., Yin, X., & Trivedi, K. S. (2012). Design and analysis of a robust broadcast scheme for VANET safety-related services. IEEE Transactions on Vehicular Technology, 61(1), 46–61.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.LE2I - UMR CNRS 6306University of BurgundyDijonFrance

Personalised recommendations