Priority levels based multi-hop broadcasting method for vehicular ad hoc networks

Article

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.

Keywords

VANET Broadcast Autonomic computing Message priority level Density evaluation Quality of Service Optimization 

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)
  3. 3.
    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–5Google Scholar
  4. 4.
    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–49Google Scholar
  5. 5.
    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 CrossRefGoogle Scholar
  6. 6.
    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 CrossRefGoogle Scholar
  7. 7.
    Huebscher MC, McCann JA (2008) A survey of autonomic computing—degrees, models, and applications. ACM Comput Surv 40(3):7:1–7:28CrossRefGoogle Scholar
  8. 8.
    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–588Google Scholar
  9. 9.
    Lalanda P, McCann JA, Diaconescu A (2013) Autonomic computing—Principles, design and implementation. Undergraduate Topics in Computer Science. SpringerGoogle Scholar
  10. 10.
    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–61CrossRefGoogle Scholar
  11. 11.
    Na Nakorn N, Rojviboonchai K (2010) POCA: Position-Aware Reliable Broadcasting in VANET 2nd Asia-Pacific Conference of Information Processing (APCIP), pp 17–18Google Scholar
  12. 12.
    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 Google Scholar
  13. 13.
    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–156Google Scholar
  14. 14.
    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–130Google Scholar
  15. 15.
    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)
  16. 16.
    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–6Google Scholar
  17. 17.
    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–2599Google Scholar
  18. 18.
    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–57CrossRefGoogle Scholar

Copyright information

© Institut Mines-Télécom and Springer-Verlag France 2015

Authors and Affiliations

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

Personalised recommendations