Skip to main content
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  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.

  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. 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.

    Article  Google Scholar 

  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.

  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.

  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.

    Article  Google Scholar 

  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.

  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.

  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. 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.

  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.

  12. Group, Y. (2002). How much is an hour of downtime worth to you? In Must-know business continuity strategie, pp. 178–187.

  13. Horn, P. (2001). Autonomic computing: IBM’s perspective on the state of information technology. In IBM Corporation.

  14. Ganek, A. G., & Corbi, T. A. (Jan. 2003). The dawning of the autonomic computing era. IBM System Journal, 42(1), 5–18.

    Article  Google Scholar 

  15. Sterritt, R., & Bustard, D. W. (2003). Towards an autonomic computing environment. In DEXA workshops, pp. 699–703.

  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. 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.

  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.

  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.

  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.

    Article  Google Scholar 

  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.

  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.

  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.

    Article  Google Scholar 

  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. Kamini Kamini, R. K. (2010). Vanet parameters and applications: A review. Global Journal of Computer Science and Technology, 10, 72–77.

  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.

  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.

  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).

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wahabou Abdou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abdou, W., Darties, B. & Mbarek, N. An autonomic message dissemination protocol for Vehicular Ad hoc Networks: a density and priority levels aware approach. Wireless Netw 21, 1001–1014 (2015). https://doi.org/10.1007/s11276-014-0831-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0831-x

Keywords

Navigation