Lion optimization algorithm (LOA)-based reliable emergency message broadcasting system in VANET

Abstract

In vehicular ad hoc network (VANET), the standard topology changes caused by the fast mobility of nodes create many challenges to the efficient data delivery in vehicular environment. The density-, mobility- and location-based dissemination technique can fulfill the needs of emergency message broadcasting. Emergency message broadcasting in both highway and urban scenarios has so many problems such as high reliability, low latency and scalability that remains unsolved. The road structure, message redundancy, channel contention are the major issues in urban scenarios. Usually, broadcast protocols for VANET use beacon messages, which is disseminated among the vehicles, in order to get neighborhood information. When the vehicles are next to each other trying to broadcast at the same time, this may lead to frequent contention and broadcast storms. On the other hand, in sparse density scenarios, vehicles have to face with failures in the message delivery. In our research, an adaptive scheduled partitioning and broadcasting technique (ASPBT) will be introduced for a reliable and efficient emergency message broadcasting. This protocol dynamically adjusts the number of partitions and beacon periodicity to reduce the number of retransmissions. In our proposed technique, partition sizes are determined using network density, and the transmission schedule for each partition is estimated using lion optimization algorithm (LOA). It is an optimization biologically inspired by the characteristics of lions. Its corporate and solitary behaviors such as prey capturing, roaming, mating and defense are helped to identify the optimal partition to broadcast the emergency messages first. To lower emergency message transmission delay and reduce message redundancy, ASPBT includes a novel forwarding node selection scheme that utilizes optimal partition, mini-slot and black burst to quickly select remote neighboring nodes, and a single forwarding node is successfully chosen by the asynchronous contention among them. Then, bidirectional broadcast, multi-directional broadcast and directional broadcast are designed according to the positions of the emergency message senders. ASPBT will work well in different network densities and both highway and urban scenarios. Our solid analytical evaluation and simulation results indicate that our proposed technique outperforms the existing broadcasting schemes in VANET in terms of efficiency, delay and reliability.

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

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

References

  1. Chaqfeh M, Lakas A, Jawhar I (2014) A survey on data dissemination in vehicular ad hoc networks. Veh Commun 1(4):214–225

    Google Scholar 

  2. Chen C, Pei Q, Li X (2016) A GTS allocation scheme to improve multiple-access per-formance in vehicular sensor networks. IEEE Trans Veh Technol 65(3):1549–1563

    Google Scholar 

  3. Chuang MC, Chen MC (2013) DEEP: density-aware emergency message extension protocol for VANETs. IEEE Trans Wirel Commun 12(10):4983–4993

    Google Scholar 

  4. Dua A, Kumar N, Bawa S (2015) QoS-aware data dissemination for dense urban regions in vehicular ad hoc networks. Mob Netw Appl 20:6773–6780

    Google Scholar 

  5. Faezipour M, Nourani M, Saeed A, Addepalli S (2012) Progress and challenges in intelligent vehicle area networks. Commun ACM 55(2):90–100

    Google Scholar 

  6. Fogue M, Garrido P, Martinez FJ, Cano J-C, Calafate CT, Manzoni P (2012) Evaluating the impact of a novel message dissemination scheme for vehicular networks using real maps. Transp Res Part C Emerg Technol 25:61–80

    Google Scholar 

  7. Hartenstein H, Laberteaux KP (2008) A tutorial survey on vehicular ad hoc networks. IEEE Commun Mag 46:164–171

    Google Scholar 

  8. Karagiannis G, Altintas O, Ekici E, Heijenk G, Jarupan B, Lin K, Weil T (2011) Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Commun Surv Tutor 13(4):584–616

    Google Scholar 

  9. Liu C, Chigan C (2012) RPB-MD: providing robust message dissemination for vehicular ad hoc networks. Ad Hoc Netw 10(3):497–511

    Google Scholar 

  10. Mostafa A, Vegni AM, Agrawal DP (2014) A probabilistic routing by using multi-hop retransmission forecast with packet collision-aware constraints in vehicular networks. Ad Hoc Netw 14(3):118–129

    Google Scholar 

  11. Naumov V, Baumann R, Gross T, (2006) An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In: Proceedings of the 7th ACM international symposium on mobile ad hoc networking and computing, MobiHoc’06, ACM, New York, NY, USA, 006, pp 108–119

  12. Oliveira Renöe, Montez Carlos, Boukerche Azzedine, Wangham Michelle (2017) Reliable data dissemination protocol for VANET traffic safety applications. Ad Hoc Netw 63:30–44

    Google Scholar 

  13. Panichpapiboon S, Cheng L (2013) Irresponsible forwarding under real intervehicle spacing distributions. IEEE Trans Veh Technol 62(5):2264–2272

    Google Scholar 

  14. Panichpapiboon S, Pattara-Atikom W (2012b) A review of information dissemination protocols for vehicular ad hoc networks. IEEE Commun Surv Tutor 14(3):784–798

    Google Scholar 

  15. Papadimitratos P, La Fortelle A, Evenssen K, Brignolo R, Cosenza S (2009) Vehicular communication systems: enabling technologies, applications, and future outlook on intelligent transportation. IEEE Commun Mag 47(11):84–95

    Google Scholar 

  16. Rajakumar BR (2012) The Lion’s Algorithm: a new nature-inspired search algorithm. Proc Technol 6:126–135

    Google Scholar 

  17. Ramakrishnan B, Selvi M (2015) Prioritized and secured data dissemination technique in VANET based on optimal blowfish algorithm and signcryption method. Int J Comput Netw Appl 2(4):165–172

    Google Scholar 

  18. Ramakrishnan B, Selvi M, Nishanth RB (2017a) Efficiency measure of routing protocols in vehicular ad hoc network using freeway mobility model. Wirel Netw 23(2):323–333

    Google Scholar 

  19. Ramakrishnan B, Selvi M, Nishanth RB, Joe MM (2017b) An emergency message broadcasting technique using transmission power based clustering algorithm for vehicular ad hoc network. Wirel Netw 23(2):323–333

    Google Scholar 

  20. Ramakrishnan B, Selvi M, Nishanth RB, Joe MM (2017c) Cluster based emergency message broadcasting technique for vehicular ad hoc network. Wirel Netw 23(1):233–248

    Google Scholar 

  21. Rayeni MS, Hafid A, Sahu PK (2015) Dynamic spatial partition density-based emergency message dissemination in VANETs. Veh Commun 2(4):208–222

    Google Scholar 

  22. Sahoo J, Wu EH-K, Sahu PK, Gerla M (2011) Binary-partition-assisted MAC-layer broadcast for emergency message dissemination in VANETs. IEEE Trans Intell Transp Syst 12(3):757–770

    Google Scholar 

  23. Salvo Baiocchi, Cuomo F, Rubin I (2016) Understanding spurious message forwarding in vanet beaconless dissemination protocols: an analytical approach. IEEE Trans Veh Technol 65(4):2243–2258

    Google Scholar 

  24. Sanguesa JA, Fogue M, Garrido P, Martinez FJ, Cano J-C, Calafate CT (2014) Using topology and neighbor information to overcome adverse vehicle density conditions. Transp Res Part C Emerg Technol 42:1–13

    Google Scholar 

  25. Schwartz RS, Barbosa RRR, Meratnia N, Heijenk G, Scholten H (2011) A directional data dissemination protocol for vehicular environments. Comput Commun 34(17):2057–2071

    Google Scholar 

  26. Schwartz RS, Das K, Scholten H, Havinga P (2012) Exploiting beacons for scalable broadcast data dissemination in vanets. In: Proceedings of the ninth ACM international workshop on vehicular inter-networking, systems, and applications, VANET’12, ACM, New York, NY, USA, pp 53–62

  27. Sommer C, Tonguz OK, Dressler F (2010) Adaptive beaconing for delay-sensitive and congestion-aware traffic information systems. In: 2010 IEEE Vehicular Networking Conference, pp 1–8

  28. Tonguz OK, Wisitpongphan N, Bai F (2010) DV-CAST: a distributed vehicular broad-cast protocol for vehicular ad hoc networks. IEEE Wirel Commun 17(2):47–57

    Google Scholar 

  29. Wahab OA, Otrok H, Mourad A (2013) VANET QoS-OLSR: QoS-based clustering protocol for vehicular ad hoc networks. Comput Commun 36(13):1422–1435

    Google Scholar 

  30. Wang B, Jin X, Cheng B (2012) Lion pride optimizer: an optimization algorithm inspired by lion pride behavior. Sci China Inf Sci 55(10):2369–2389

    MathSciNet  MATH  Google Scholar 

  31. Yazdani M, Jolai F (2016) Lion optimization algorithm (LOA): a nature-inspired metaheuristic algorithm. J Comput Des Eng 3:24–36

    Google Scholar 

Download references

Funding

There are no funding agencies involved in this research.

Author information

Affiliations

Authors

Corresponding author

Correspondence to M. Selvi.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

The authors declare that they have no consent.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Selvi, M., Ramakrishnan, B. Lion optimization algorithm (LOA)-based reliable emergency message broadcasting system in VANET. Soft Comput 24, 10415–10432 (2020). https://doi.org/10.1007/s00500-019-04545-8

Download citation

Keywords

  • Vehicular ad hoc network (VANET)
  • Emergency messages
  • Data dissemination
  • Broadcasting
  • Lion optimization
  • Beacon messages