Skip to main content

Advertisement

SpringerLink
Log in

ACO and PSO Algorithms for Developing a New Communication Model for VANET Applications in Smart Cities

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Traffic congestion is a major mobility problem, which generates enormous economic resources and causes serious problems for the most dense of cities. Intelligent transportation systems based on vehicular ad-doc network (VANET) communications will improve many services, expressively, related to transport, security, reliability, management and including the assistance in the reduction of traffic congestion. In this context, we propose an intelligent system based, firstly, on a new clustering technique to control and maintain the stability of routes during inter-vehicular communications, and secondly, a bio-inspired systematically conducting mobility measurement of agent, intervening in cases of traffic congestion, in order to find new routes to those offered by the global positioning system. Obviously, by providing an appropriate route selection process, such routing concept could be helpful in exchanging control messages to inform the nearest medics willing to give first aid and routing of another alert to the nearest ambulance. Thus, in order to deal with these sophisticated optimization techniques, we evaluate in this article means of simulation experiments. According to that, we have anticipated particular incidents suitable to estimate the pertinence of the proposed system. The analysis and implementation in VANET will be based on three simulators, especially, SUMO, MOVE and NS2. The results prove the effectiveness of the approach by reducing fuel consumption and \(\hbox {CO}_{2}\) emissions along with the rest of pollutant emissions in the case of an incident.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25

Similar content being viewed by others

References

  1. Nam, T., & Pardo, T. A. (2011). Conceptualizing smart city with dimensions of technology, people, and institutions. In Proceedings of the 12th annual international digital government research conference: Digital government innovation in challenging times (pp. 282–291). ACM. http://dl.acm.org/citation.cfm?id=2037602.

  2. Santa, J., Gmez-Skarmeta, A. F., & Snchez-Artigas, M. (2008). Architecture and evaluation of a unified V2V and V2I communication system based on cellular networks. Computer Communications, 31(12), 2850–2861.

    Article  Google Scholar 

  3. Bernardos, C. J., & Guerrero, C. (2013). Position-based routing in vehicular networks: A survey. Journal of Network and Computer Applications, 36(2), 685–697.

    Article  Google Scholar 

  4. Hernafi, Y., Ben Ahmed, M., & Bouhorma, M. An approaches’ based on intelligent transportation systems to dissect driver behavior and smart mobility in smart city. In 2016 4th IEEE international colloquium on information science and technology (CiSt) (pp. 886–895). IEEE.

  5. Chaqfeh, M., Lakas, A., & Jawhar, I. (2014). A survey on data dissemination in vehicular ad hoc networks. Vehicular Communications, 1(4), 214–225.

    Article  Google Scholar 

  6. Hoque, M. A., Hong, X., & Dixon, B. (2014). Efficient multi-hop connectivity analysis in urban vehicular networks. Vehicular Communications, 1(2), 78–90.

    Article  Google Scholar 

  7. Zhang, Z., Boukerche, A., & Pazzi, R. (2011). A novel multi-hop clustering scheme for vehicular ad-hoc networks. In Proceedings of the 9th ACM international symposium on mobility management and wireless access (pp. 19–26). ACM.

  8. Wahab, O. A., Otrok, H., & Mourad, A. (2013). VANET QoS-OLSR: QoS-based clustering protocol for vehicular ad hoc networks. Computer Communications, 36(13), 1422–1435.

    Article  Google Scholar 

  9. Shea, C., Hassanabadi, B., & Valaee, S. (2009). Mobility-based clustering in VANETs using affinity propagation. In Global telecommunications conference, 2009. GLOBECOM 2009. IEEE (pp. 1–6). IEEE.

  10. Kennedy, J. (1999). Small worlds and mega-minds: Effects of neighborhood topology on particle swarm performance. In Proceedings of the 1999 congress on evolutionary computation, 1999. CEC 99 (Vol. 3). IEEE.

  11. Trelea, I. C. (2003). The particle swarm optimization algorithm: Convergence analysis and parameter selection. Information Processing Letters, 85(6), 317–325.

    Article  MathSciNet  MATH  Google Scholar 

  12. Hernafi, Y., Bouhorma, M., Ben Ahmed, M., Boudhir, A., & Alluhaidan, Y. A. (2015). Clustering architecture for smart mobility control: Application to pilgrims in the Great Mosque in el Hajj. Journal of Theoretical and Applied Information Technology, 78(1), 84.

    Google Scholar 

  13. Stojmenovic, I., Seddigh, M., & Zunic, J. (2002). Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 13(1), 14–25.

    Article  Google Scholar 

  14. Ramalingam, A., Subramani, S., & Perumalsamy, K. (2002). Associativity based cluster formation and cluster management in ad hoc networks. In 9th international conference on high performance computing (HiPC02).

  15. Fan, P., Haran, J. G., Dillenburg, J., & Nelson, P. C. (2005). Cluster-based framework in vehicular ad-hoc networks. In Ad-hoc, mobile, and wireless networks (pp. 32–42). Springer.

  16. Olfati-Saber, R., & Murray, R. M. (2002). Graph rigidity and distributed formation stabilization of multi-vehicle systems. In Proceedings of the 41st IEEE conference on decision and control, 2002 (Vol. 3, pp. 2965–2971). IEEE.

  17. Olfati-Saber, R., Dunbar, W. B., & Murray, R. M. (2003). Cooperative control of multi-vehicle systems using cost graphs and optimization. In Proceedings of the American Control Conference. Citeseer.

  18. Sebastian, A., Tang, M., Feng, Y., & Looi, M. (2009). Multi-vehicles interaction graph model for cooperative collision warning system. In Intelligent vehicles symposium, 2009 IEEE (pp. 929–934). IEEE.

  19. Yang, X., Liu, J., Vaidya, N. H., & Zhao, F. (2004). A vehicle-to-vehicle communication protocol for cooperative collision warning. In The first annual international conference on mobile and ubiquitous systems: Networking and services, 2004. MOBIQUITOUS 2004 (pp. 114–123). IEEE.

  20. Biswas, S., Tatchikou, R., & Dion, F. (2006). Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety. IEEE Communications Magazine, 44(1), 74–82.

    Article  Google Scholar 

  21. Li, G., & Boukhatem, L. (2013). Adaptive vehicular routing protocol based on ant colony optimization. In Proceeding of the tenth ACM international workshop on vehicular inter-networking, systems, and applications (pp. 95–98). ACM.

  22. Baras, J. S., & Mehta, H. (2003). A probabilistic emergent routing algorithm for mobile ad hoc networks. In WiOpt’03: Modeling and optimization in mobile, ad hoc and wireless networks.

  23. Plesse, T., Adjih, C., Minet, P., Laouiti, A., Plakoo, A., Badel, M., et al. (2005). OLSR performance measurement in a military mobile ad hoc network. Ad Hoc Networks, 3(5), 575–588.

    Article  Google Scholar 

  24. Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2012). Global positioning system: Theory and practice. Berlin: Springer.

    Google Scholar 

  25. Tangour, F., Saad, I., & Borne, P. (2009). Optimisation par colonie de fourmis. REE. Revue de l’lectricité et de l’électronique, (4), 39–43. http://cat.inist.fr/?aModele=afficheN&cpsidt=21331936.

  26. Dorigo, M., Birattari, M., & Sttzle, T. (2006). Ant colony optimization. IEEE Computational Intelligence Magazine, 1(4), 28–39.

    Article  Google Scholar 

  27. Lochert, C., Hartenstein, H., Tian, J., Fussler, H., Hermann, D., & Mauve, M. (2003). A routing strategy for vehicular ad hoc networks in city environments. In Intelligent vehicles symposium, 2003. Proceedings. IEEE (pp. 156–161). IEEE.

  28. Lochert, C., Mauve, M., Füßler, H., & Hartenstein, H. (2005). Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review, 9(1), 69–72.

    Article  Google Scholar 

  29. The Network Simulator—ns-2.

  30. DLR—Institute of Transportation Systems—SUMO Simulation of Urban Mobility.

  31. Karnadi, F. K., Mo, Z. H., & Lan, K. (2007). Rapid generation of realistic mobility models for VANET. In Wireless communications and networking conference, 2007. WCNC 2007. IEEE (pp. 2506–2511). IEEE.

Download references

Author information

Authors and Affiliations

  1. LIST Laboratory, Department of Computer Science, Faculty of Science and Technology of Tangier, Tangier, Morocco

    Yassine Hernafi, Mohamed Ben Ahmed & Mohammed Bouhorma

Authors
  1. Yassine Hernafi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Ben Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammed Bouhorma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yassine Hernafi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hernafi, Y., Ben Ahmed, M. & Bouhorma, M. ACO and PSO Algorithms for Developing a New Communication Model for VANET Applications in Smart Cities. Wireless Pers Commun 96, 2039–2075 (2017). https://doi.org/10.1007/s11277-017-4286-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4286-0

Keywords

Search

Navigation