IoT as a Service. 4th EAI International Conference, IoTaaS 2018, Xi’an, China, November 17–18, 2018, Proceedings

Research Article

Ant Colony Optimization Based Delay-Sensitive Routing Protocol in Vehicular Ad Hoc Networks

Download
144 downloads
  • @INPROCEEDINGS{10.1007/978-3-030-14657-3_15,
        author={Zhihao Ding and Pinyi Ren and Qinghe Du},
        title={Ant Colony Optimization Based Delay-Sensitive Routing Protocol in Vehicular Ad Hoc Networks},
        proceedings={IoT as a Service. 4th EAI International Conference, IoTaaS 2018, Xi’an, China, November 17--18, 2018, Proceedings},
        proceedings_a={IOTAAS},
        year={2019},
        month={3},
        keywords={VANET Ant colony optimization Routing protocol GPSR},
        doi={10.1007/978-3-030-14657-3_15}
    }
    
  • Zhihao Ding
    Pinyi Ren
    Qinghe Du
    Year: 2019
    Ant Colony Optimization Based Delay-Sensitive Routing Protocol in Vehicular Ad Hoc Networks
    IOTAAS
    Springer
    DOI: 10.1007/978-3-030-14657-3_15
Zhihao Ding,*, Pinyi Ren,*, Qinghe Du,*
    *Contact email: dingzhihao@stu.xjtu.edu.cn, pyren@mail.xjtu.edu.cn, duqinghe@mail.xjtu.edu.cn

    Abstract

    Vehicular Ad Hoc Network (VANET) is a multi-hop autonomous system that consists of vehicular nodes. VANETs aim to perform an efficient wireless communication in vehicular environments, and vehicular communication scenario is one of the typical high reliability and low delay scenarios in 5G networks. However, the special situations in VANETs like frequent link failure, unstable network topology and random change of vehicle mobility pose a number of challenges in routing protocol design. In this paper, we propose a delay sensitive routing protocol for VANETs to address these serious problems by using ant colony optimization (ACO) and we aim to find a path with a low average end-to-end delay from source to destination. We transform the next hop selection into a probability problem according to ACO concept. There are two mechanisms applied in routing discovery process which utilize pheromone information of transmission delay and heuristic information of vehicles. Two Mathematical models are proposed in pheromone deposit and evaporation prodecure to estimates transmission delay. Performance analysis and simulation results show that the proposed scheme has better performance.