An enhanced routing algorithm using ant colony optimization and VANET infrastructure

被引:10
|
作者
Melaouene, Noussaiba [1 ]
Romadi, Rahal [1 ]
机构
[1] Mohammed V Univ, Team Informat Res & Indexing Documents Texts & Mu, ENSIAS, Rabat, Morocco
关键词
D O I
10.1051/matecconf/201925902009
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
For the last fifty years, finding efficient vehicle routes has been studied as a representative logistics problem. In the transportation field, finding the shortest path in a road network is a common problem. VANET presents an innovation opportunity in the transportation field that enables services for intelligent transportation system (ITS) especially communication features. Because of VANET features [1] and despite road obstacles, a route for the shortest path can be established at a given moment. This paper proposes an enhanced algorithm, based on ACO Ant Colony Optimization and related to VANET infrastructure that aims to find the shortest path from the source to destination through the optimal path; in addition, a storage on static nodes is installed in each intersection in a VANET environment and for a specific time.
引用
收藏
页数:5
相关论文
共 50 条
  • [21] Application of Improved Ant Colony Algorithm in QoS Routing Optimization
    Liu, Xiu-ju
    [J]. PROGRESS IN MEASUREMENT AND TESTING, PTS 1 AND 2, 2010, 108-111 : 353 - 358
  • [22] Quality of Service Aware Ant Colony Optimization Routing Algorithm
    Saliba, Chris
    Farrugia, Reuben A.
    [J]. MELECON 2010: THE 15TH IEEE MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, 2010, : 343 - 347
  • [23] A Novel Ant Colony Optimization Algorithm for the Vehicle Routing Problem
    Ganguly, Srinjoy
    Das, Swagatam
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013), 2013, 8297 : 401 - 412
  • [24] An Efficient Ant Colony Optimization Algorithm for QoS Anycast Routing
    Li, Taoshen
    Xiao, Meng
    Chen, Songqiao
    Ge, Zhihui
    [J]. PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 380 - +
  • [25] Uneven clustering routing algorithm based on ant colony optimization
    Liu H.
    Li H.
    [J]. 2018, Huazhong University of Science and Technology (46): : 50 - 54
  • [26] Ad Hoc routing algorithm based on ant colony optimization
    Yu, Wanjun
    Zuo, Guoming
    Li, Chao
    Li, Qianqian
    [J]. Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2007, 28 (SUPPL. 5): : 166 - 170
  • [27] Trust and Deadline Aware Scheduling Algorithm for Cloud Infrastructure Using Ant Colony Optimization
    Gupta, Punit
    Ghrera, Satya Prakash
    [J]. 2016 1ST INTERNATIONAL CONFERENCE ON INNOVATION AND CHALLENGES IN CYBER SECURITY (ICICCS 2016), 2016, : 187 - 191
  • [28] Using Ant Colony Optimization for Routing in VLSI Chips
    Arora, Tamanna
    Moses, Melanie
    [J]. BICS 2008: PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTATIONAL METHODS USED FOR SOLVING DIFFICULT PROBLEMS-DEVELOPMENT OF INTELLIGENT AND COMPLEX SYSTEMS, 2008, 1117 : 145 - 156
  • [29] On Solutions to Capacitated Vehicle Routing Problem Using an Enhanced Ant Colony Optimization Technique
    Gupta, Ashima
    Saini, Sanjay
    [J]. NETWORKING COMMUNICATION AND DATA KNOWLEDGE ENGINEERING, VOL 1, 2018, 3 : 257 - 266
  • [30] DRAFS: A Routing Algorithm based on Distributed Food Sources using Ant Colony Optimization
    Delavar, Arash Ghorbannia
    Niazmand, Emetis
    Bayrampoor, Javad
    Aghazarian, Vahe
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 8 (03): : 265 - 281