Abstract
This paper deals with broadcasting problem in vehicular ad hoc networks (VANETs). This communication mode is commonly used for sending safety messages and traffic information. However, designing an efficient broadcasting protocol is hard to achieve since it has to take into account some parameters related to the network environment, for example, the network density, in order to avoid causing radio interferences. In this paper, we propose a novel Autonomic Dissemination Method (ADM) which delivers messages in accordance with given priority and density levels. The proposed approach is based on two steps: an offline optimization process and an adaptation to the network characteristics. The first step uses a genetic algorithm to find solutions that fit the network context. The second one relies on the Autonomic Computing paradigm. ADM allows each vehicle to dynamically adapt its broadcasting strategy not only with respect to the network density, but also in accordance to the priority level of the message to send. The experimental results show that ADM effectively uses the radio resources even when there are globally many messages to send simultaneously. Moreover, ADM allows to increase the message delivery ratio and to reduce the latency and radio interferences.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abdou W, Bloch C, Charlet D, Dhoutaut D, Spies F (2011) Designing smart adaptive flooding in manet using evolutionary algorithm. In: 4th Inter. ICST Conf. on MOBILe Wireless MiddleWARE, Operating Systems, and Applications (MobilWare 2011)
Abdou W, Bloch C, Charlet D, Spies F (2012) Adaptive multi-objective genetic algorithm using multi-pareto-ranking. In: Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation, GECCO ’12. ACM, New York, NY, pp 449–456, doi:10.1145/2330163.2330228, (to appear in print)
Abdou W, Darties B, Mbarek N (2014) A novel multi-hop broadcasting method for vanets based on autonomic computing paradigm In: Communications and Networking (ComNet), 2014 International Conference on, pp 1–5
Dhoutaut D, Regis A, Spies F (2006) Impact of radio propagation models in vehicular ad hoc networks simulations In: VANET’06: Procs of the 3rd int. workshop on Vehicular ad hoc networks. ACM Press, Los Angeles, pp 40–49
Garcia-Lozano E, Campo C, Garcia-Rubio C, Cortes-Martin A, Rodriguez-Carrion A, Noriega-Vivas P (2013) A bandwidth-efficient service for local information dissemination in sparse to dense roadways. Sensors 13(7):8612–8639. doi:10.3390/s130708612. http://www.mdpi.com/1424-8220/13/7/8612
Hrizi F, Bonnet C, Härri J, Filali F (2013) Adapting contention-based forwarding to urban vehicular topologies for active safety applications. Ann of telecommun - annales des télé commun 68(5–6):267–285. doi:10.1007/s12243-012-0320-0
Huebscher MC, McCann JA (2008) A survey of autonomic computing—degrees, models, and applications. ACM Comput Surv 40(3):7:1–7:28
Karthikeyan N, Palanisamy V, Duraiswamy K (2010) Optimum density based model for probabilistic flooding protocol in mobile ad hoc network. Eur J Scie Res 39(4):577–588
Lalanda P, McCann JA, Diaconescu A (2013) Autonomic computing—Principles, design and implementation. Undergraduate Topics in Computer Science. Springer
Ma X, Zhang J, Yin X, Trivedi KS (2012) Design and analysis of a robust broadcast scheme for vanet safety-related services. IEEE T Vehicular Technology 61(1):46–61
Na Nakorn N, Rojviboonchai K (2010) POCA: Position-Aware Reliable Broadcasting in VANET 2nd Asia-Pacific Conference of Information Processing (APCIP), pp 17–18
Nguyen D, Minet P (2007) Analysis of mpr selection in the olsr protocol. Advanced Information Networking and Applications Workshops. International Conference on 2:887–892. doi:10.1109/AINAW.2007.94
Paridel K, Balen J, Berbers Y, Martinovic G (2012) VVID: a delay tolerant data dissemination architecture for VANETs using V2V and V2I communication. In: Noll J, Bazzi A (eds) MOBILITY, International Conference on Mobile Services, Resources, and Users XPS (Xpert Publishing Services), pp 151–156
Peng W, Lu XC (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, MobiHoc ’00. IEEE Press, pp 129–130
Ros FJ, Ruiz PM, Stojmenovic I (2009) Reliable and Efficient Broadcasting in Vehicular Ad Hoc Networks. In: Vehicular Technology, IEEE Conference, pp 1–5, doi:10.1109/VETECS.2009.5073834, (to appear in print)
Schmidt RK, Leinmüller T, Böddeker B, Schöfer G (2010) Adapting the wireless carrier sensing for vanets. In: Proceedings of 7th International Workshop on Intelligent Transportation (WIT 2010), pp 1–6
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
Tonguz OK, Wisitpongphan N, Bai F (2010) Dv-cast: a distributed vehicular broadcast protocol for vehicular ad hoc networks. IEEE Wireless Commun 17(2):47–57
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Abdou, W., Darties, B. & Mbarek, N. Priority levels based multi-hop broadcasting method for vehicular ad hoc networks. Ann. Telecommun. 70, 359–368 (2015). https://doi.org/10.1007/s12243-015-0456-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12243-015-0456-9