Open AccessOptimal resource utilisation algorithm for visible light communication‐based vehicular ad‐hoc networks
Author(s) -
Msongaleli Dawson Ladislaus,
Kucuk Kerem
Publication year - 2020
Publication title -
iet intelligent transport systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.579
H-Index - 45
eISSN - 1751-9578
pISSN - 1751-956X
DOI - 10.1049/iet-its.2019.0224
Subject(s) - computer science , visible light communication , integer programming , computer network , wireless ad hoc network , heuristic , distributed computing , vehicular ad hoc network , network packet , resource allocation , load balancing (electrical power) , network performance , algorithm , wireless , engineering , artificial intelligence , telecommunications , mathematics , geometry , light emitting diode , grid , electrical engineering
With the advent of visible light communication (VLC) and vehicular ad‐hoc networks (VANETs), the realisation of the intelligent transportation system (ITS) is becoming a reality. In high‐mobility networks such as VANETs packet transmission failure may occur frequently if network lifetime, connectivity, and load balancing are not considered during next‐hop link selection. Optimal resource utilisation can address the network lifetime, network connectivity, and network load balancing problems in ITS. This study investigates the problem of optimal resource allocation for VLC‐based VANETs. The authors present a multi‐objective integer linear programming (ILP) model that optimises resource utilisation in VLC‐based VANETs, wherein the objectives are maximising network lifetime, load balancing, and network connectivity. Illustrative numerical results demonstrate that their solution achieves promising results, however, for high vehicle density, the problem is intractable. Therefore, they proposed a heuristic algorithm that addresses the problem when vehicle density is high in a network. They demonstrate the benefits of the proposed algorithm by comparing their solution against optimal resource utilisation unaware strategy, wherein resources are assigned randomly without considering resource optimisation. Their experimental study shows that both the ILP model and the heuristic algorithm increase network performance in terms of maximising network lifetime, connectivity, and load balancing.