Optimal resource utilisation algorithm for visible light communication-based vehicular ad-hoc networks


Msongaleli D. L. , KÜÇÜK K.

IET INTELLIGENT TRANSPORT SYSTEMS, cilt.14, no.1, ss.65-72, 2020 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 14 Konu: 2
  • Basım Tarihi: 2020
  • Doi Numarası: 10.1049/iet-its.2019.0224
  • Dergi Adı: IET INTELLIGENT TRANSPORT SYSTEMS
  • Sayfa Sayıları: ss.65-72

Özet

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.