KMSSA optimization algorithm for bandwidth allocation in internet of vehicles based on edge computing.

With the development of science and technology, vehicles have gradually become smart network vehicles. However, applications on vehicles require great network and computing performance. It poses a great challenge to the existing Internet of Vehicles (IoV). Cloud computing can relieve the pressure of data processing, but the response time could take a long time. In the edge computing, edge server processing requests can effectively reduce response time. For example, during rush hour, in order to respond quickly, a large number of requests can be sent from the vehicles layer to the edge server. However, due to the limited bandwidth resources of edge servers, it is necessary to develop an effective bandwidth allocation model. The research in this paper consists of two main parts. First, this paper proposes a multi-objective bandwidth allocation optimization model for addressing this issue. The goal is to minimize average response time and maximize bandwidth utilization. Second, a multi-objective sparrow search algorithm (KMSSA) based on K-means algorithm is proposed to solve multi-objective bandwidth allocation. This paper compares KMSSA with particle swarm optimization (PSO) and sparrow search algorithm (SSA) on iFogSim platform. The results show that KMSSA has good optimization performance. The algorithm can be successfully applied to solve global multi-objective optimization problems. To compare with PSO algorithm, the performance of KMSSA is improved by 10%. To compare with SSA, the performance of KMSSA is improved by 5%. Also, KMSSA has superiority in solving practical problems. Its global optimal solution has superior performance in terms of average response time, bandwidth utilization, energy consumption, and cost. [ABSTRACT FROM AUTHOR]