Skip to main content
Erschienen in: Wireless Networks 3/2015

01.04.2015

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

verfasst von: Wahabou Abdou, Benoît Darties, Nader Mbarek

Erschienen in: Wireless Networks | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
10.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Group, Y. (2002). How much is an hour of downtime worth to you? In Must-know business continuity strategie, pp. 178–187. Group, Y. (2002). How much is an hour of downtime worth to you? In Must-know business continuity strategie, pp. 178–187.
13.
Zurück zum Zitat Horn, P. (2001). Autonomic computing: IBM’s perspective on the state of information technology. In IBM Corporation. Horn, P. (2001). Autonomic computing: IBM’s perspective on the state of information technology. In IBM Corporation.
14.
Zurück zum Zitat Ganek, A. G., & Corbi, T. A. (Jan. 2003). The dawning of the autonomic computing era. IBM System Journal, 42(1), 5–18.CrossRef Ganek, A. G., & Corbi, T. A. (Jan. 2003). The dawning of the autonomic computing era. IBM System Journal, 42(1), 5–18.CrossRef
15.
Zurück zum Zitat Sterritt, R., & Bustard, D. W. (2003). Towards an autonomic computing environment. In DEXA workshops, pp. 699–703. Sterritt, R., & Bustard, D. W. (2003). Towards an autonomic computing environment. In DEXA workshops, pp. 699–703.
17.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat Insaurralde, C. (2012). Autonomic management for the next generation of autonomous underwater vehicles. In Autonomous Underwater Vehicles (AUV), 2012 IEEE/OES, pp. 1–8. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
25.
Zurück zum Zitat Kamini Kamini, R. K. (2010). Vanet parameters and applications: A review. Global Journal of Computer Science and Technology, 10, 72–77. Kamini Kamini, R. K. (2010). Vanet parameters and applications: A review. Global Journal of Computer Science and Technology, 10, 72–77.
26.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Metadaten
Titel
An autonomic message dissemination protocol for Vehicular Ad hoc Networks: a density and priority levels aware approach
verfasst von
Wahabou Abdou
Benoît Darties
Nader Mbarek
Publikationsdatum
01.04.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 3/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0831-x

Weitere Artikel der Ausgabe 3/2015

Wireless Networks 3/2015 Zur Ausgabe

Neuer Inhalt