Fog Computing Model and Efficient Algorithms for Directional Vehicle Mobility in Vehicular Network

Yalan Wu,Jigang Wu,Long Chen,Gangqiang Zhou,Jiaquan Yan

DOI: https://doi.org/10.1109/tits.2020.2971343

IF: 8.5

2021-05-01

IEEE Transactions on Intelligent Transportation Systems

Abstract:Vehicular fog computing (VFC) has become an appealing paradigm to provide services for vehicles and traffic systems. However, high mobility is one of the great challenges to the communication and computation service qualities in VFC. A network model for directional vehicle mobility is proposed in this paper to guarantee the service qualities of vehicles in VFC. In the model, vehicles are configured into three vehicular subnetworks according to their turning directions at the next crossing. For each subnetwork, vehicles communicate with each other via vehicle-to-vehicle communication, and with roadside units via vehicle-to-infrastructure communication. The aim is to minimize the average response time of the tasks originated from vehicles. By carefully choosing neighboring vehicles as task processing helpers, a greedy algorithm is proposed to solve the mentioned optimization problem. Besides, two bipartite matching based algorithms, named BMA₁ and BMA₂, are proposed by exploiting Kuhn-Munkras approach and minimum-cost maximum-flow approach, respectively. Performance of the proposed model and the offloading algorithms are evaluated on the combined simulation platform by open street map, SUMO and NS-3. Simulation results show that, the proposed model outperforms four existing models in terms of average response time, when the five models have similar number of unsuccessful tasks. Moreover, the proposed BMA₁ and BMA₂ are superior to the existing greedy algorithm in terms of the average response time of tasks, and the proposed greedy algorithm significantly accelerates the generation of offloading decisions in comparison to BMA₁, BMA₂ and the existing greedy algorithm.

engineering, electrical & electronic,transportation science & technology, civil

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is: how to optimize the vehicle allocation problem to reduce carbon emissions in freight transportation in the context of considering carbon emission regulations. Specifically, the author proposes a mathematical model, aiming to minimize the total cost and carbon emissions by selecting traditional vehicles and new environmentally - friendly vehicles and reasonably allocating them to customers. In addition, the author introduces a new measurement standard - the Over - Emission Intensity (OEI) factor, through which the government can control the carbon emissions of companies. Based on this, they establish a new mechanism, namely the cap - and - trade program with OEI, and incorporate this mechanism into the optimization model.

### Main research content

1. **Introduction of the Over - Emission Intensity (OEI) factor**:
- The OEI factor is used to measure the emission intensity of a company when it exceeds its emission quota.
- The government can use the OEI factor to control the carbon emissions of enterprises and ensure that enterprises do not over - emit under the market mechanism.

2. **Proposing a new optimization model**:
- The decision variables in the model include which type of vehicle (traditional vehicle or new environmentally - friendly vehicle) to choose and how to allocate these vehicles to customers.
- The optimization objective is to simultaneously minimize the total operating cost and carbon emissions.

3. **Combination of market mechanism and government macro - control**:
- The cap - and - trade program with OEI combines the market mechanism (such as carbon emission rights trading) and the government's macro - control.
- Research shows that this combination can effectively reduce carbon emissions while taking into account the economic benefits of enterprises.

4. **Analysis of influencing factors**:
- The influence of factors such as OEI, carbon emission quota, emission price and budget on the enterprise's operating performance and optimal decision - making is studied.
- The effectiveness of the model is verified through numerical experiments, and the role of market regulation and government macro - control in reducing carbon emissions is demonstrated.

### Formula representation

- **Total cost function**:
\[
\text{min} \sum_{p \in P} \sum_{i \in I} c_{p1} d_{pi} X_{pi1} + \sum_{p \in P} \sum_{i \in I} c_{p2} d_{pi} X_{ip2} + \theta (COCUR_2 - COQUO_2)
\]
where:
- \( c_{p1} \) and \( c_{p2} \) are the unit operating costs of the vehicle from the garage to the customer and the unit operating cost of returning to the garage, respectively.
- \( d_{pi} \) is the distance from garage \( p \) to customer \( i \).
- \( X_{pi1} \) and \( X_{ip2} \) are binary variables indicating whether the vehicle departs from garage \( p \) to serve customer \( i \) and returns from customer \( i \) to garage \( p \), respectively.
- \( \theta \) is the price of carbon emission rights.
- \( COCUR_2 \) is the actual carbon emissions of the company.
- \( COQUO_2 \) is the carbon emission quota given by the government.

- **Constraints**:
1. Each customer must be served by one vehicle:
\[
\sum_{p \in P} X_{pi1} = 1 \quad \forall i \in I
\]
2. Each vehicle must return to the garage:
\[
\sum_{i \in I} X_{pi1} = \sum_{i \in I} X_{ip2} \quad \forall p \in P
\]
3. Calculate the actual carbon emissions:
\[
\sum_{p \in P} \sum_{i \in I} e_{p1} d_{pi} X_{pi1} + \sum_{p \in P} \sum_{i \in I} e