Skip to main content
Erschienen in: Wireless Personal Communications 2/2017

13.05.2017

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

verfasst von: Yassine Hernafi, Mohamed Ben Ahmed, Mohammed Bouhorma

Erschienen in: Wireless Personal Communications | Ausgabe 2/2017

Einloggen

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

search-config
loading …

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.

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

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+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 "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 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat Bernardos, C. J., & Guerrero, C. (2013). Position-based routing in vehicular networks: A survey. Journal of Network and Computer Applications, 36(2), 685–697.CrossRef Bernardos, C. J., & Guerrero, C. (2013). Position-based routing in vehicular networks: A survey. Journal of Network and Computer Applications, 36(2), 685–697.CrossRef
4.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Chaqfeh, M., Lakas, A., & Jawhar, I. (2014). A survey on data dissemination in vehicular ad hoc networks. Vehicular Communications, 1(4), 214–225.CrossRef Chaqfeh, M., Lakas, A., & Jawhar, I. (2014). A survey on data dissemination in vehicular ad hoc networks. Vehicular Communications, 1(4), 214–225.CrossRef
6.
Zurück zum Zitat Hoque, M. A., Hong, X., & Dixon, B. (2014). Efficient multi-hop connectivity analysis in urban vehicular networks. Vehicular Communications, 1(2), 78–90.CrossRef Hoque, M. A., Hong, X., & Dixon, B. (2014). Efficient multi-hop connectivity analysis in urban vehicular networks. Vehicular Communications, 1(2), 78–90.CrossRef
7.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Trelea, I. C. (2003). The particle swarm optimization algorithm: Convergence analysis and parameter selection. Information Processing Letters, 85(6), 317–325.MathSciNetCrossRefMATH Trelea, I. C. (2003). The particle swarm optimization algorithm: Convergence analysis and parameter selection. Information Processing Letters, 85(6), 317–325.MathSciNetCrossRefMATH
12.
Zurück zum Zitat 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. 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.
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2012). Global positioning system: Theory and practice. Berlin: Springer. Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2012). Global positioning system: Theory and practice. Berlin: Springer.
26.
Zurück zum Zitat Dorigo, M., Birattari, M., & Sttzle, T. (2006). Ant colony optimization. IEEE Computational Intelligence Magazine, 1(4), 28–39.CrossRef Dorigo, M., Birattari, M., & Sttzle, T. (2006). Ant colony optimization. IEEE Computational Intelligence Magazine, 1(4), 28–39.CrossRef
27.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
29.
30.
Zurück zum Zitat DLR—Institute of Transportation Systems—SUMO Simulation of Urban Mobility. DLR—Institute of Transportation Systems—SUMO Simulation of Urban Mobility.
31.
Zurück zum Zitat 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. 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.
Metadaten
Titel
ACO and PSO Algorithms for Developing a New Communication Model for VANET Applications in Smart Cities
verfasst von
Yassine Hernafi
Mohamed Ben Ahmed
Mohammed Bouhorma
Publikationsdatum
13.05.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4286-0

Weitere Artikel der Ausgabe 2/2017

Wireless Personal Communications 2/2017 Zur Ausgabe

Neuer Inhalt