Balancing latency and cost in software-defined vehicular networks using genetic algorithm

Chun-Cheng Lin*, Hui Hsin Chin, Wei Bo Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

21 Scopus citations


Software-defined vehicular network (SDVN) effectively improves programmability and flexibility of VANET through software-defined network (SDN) features. To address the latency problem, the previous work considered that vehicles access the IP network through either cellular links or ad hoc links of vehicular networks in an SDVN, in which the SDN controller can rebate the bandwidth of cellular links allocated to vehicles to reduce latency, but the cost of renting the rebated bandwidth is paid by the network provider. Then, it proposed a two-stage game to optimize the rebating strategy to balance the latency requirement and the cost. However, optimization of each of the two stages may influence optimization of the other stage. As a consequence, this work proposes an improved genetic algorithm (IGA) to optimize the rebating stage in a single stage, which includes a dynamic mutation adjustment scheme to ensure solution diversity, and keeps the best chromosome so far to avoid solution damage owing to the dynamic mutation. Through simulation, the number of packets transmitted through cellular lines is positively correlated with the rebate ratio and the other parameters. In addition, the proposed IGA can significantly improve performance of searching solutions, and obtain better results than the previous work.

Original languageEnglish
Pages (from-to)35-41
Number of pages7
JournalJournal of Network and Computer Applications
StatePublished - 15 Aug 2018


  • Genetic algorithm
  • Latency
  • Software-defined vehicular network
  • Vehicular ad hoc network


Dive into the research topics of 'Balancing latency and cost in software-defined vehicular networks using genetic algorithm'. Together they form a unique fingerprint.

Cite this