Search

In this paper, we propose an adaptive vehicle clustering algorithm based on fuzzy C-means algorithm, which aims at minimizing power consumption of the vehicles. Specifically, the proposed algorithm firstly dynamically allocates the computing resources of each virtual machine in the vehicle, according to the popularity of different virtualized network functions. The optimal clustering number to minimize the total energy consumption of vehicles is determined using the fuzzy C-means algorithm and the clustering head is selected based on vehicles moving direction, weighted mobility, and entropy. Simulation results are provided to confirm that the proposed algorithm can decrease the power consumption of vehicles while satisfying the vehicle delay requirement. [ABSTRACT FROM AUTHOR]

To meet the execution requirements of delay-sensitive services in vehicular edge computing (VEC) networks, vehicular services need to be offloaded to edge computing nodes. For complex, large-scale services, the services need to be migrated if the services are not completed before the vehicles leave the coverage of edge computing nodes. Trust and resource matching between areas thus become major problems. This paper studies the decision model of vehicular service offloading and migration. First, software-defined network (SDN) technology is introduced into the traditional network architecture, and a two-layer distributed SDN-controlled VEC network architecture is designed, which is divided into a domain control layer and an area control layer. In this framework, we use the consortium blockchain as a carrier to share network topology information between SDN controllers to prevent information leakage. We then established a service offloading and migration optimization problem model to minimize service execution delay, reduce energy consumption and maximize the throughput of the blockchain system. We describe the problem model as a Markov Decision Process (MDP), introduce a deep reinforcement learning (DRL) algorithm named asynchronous advantage actor-critic (A3C) and design a dynamic service offloading and migration algorithm (DSOMA) based on A3C to solve the problem. Simulation results show that DSOMA can increase the throughput of the blockchain system, and DSOMA is superior to the deep Q-learning (DQN) algorithm and greedy offloading algorithm in reducing service execution delay and system energy consumption. [ABSTRACT FROM AUTHOR]

Cooperative vehicles are better able to detect the environment and self-localize than a single vehicle. Cooperative vehicles can quickly cover the entire environment by communicating and cooperating with each other and can also reduce localization and mapping error by merging the cooperative vehicle information from observation and navigation. In this paper, we propose a novel algorithm for an effective solution of navigation and mapping for cooperative vehicles in an unknown environment. We present an improved centralized and collaborative monocular simultaneous localization and mapping (CCM-SLAM) approach. The proposed algorithm can accurately compute the transformation matrix for cooperative vehicle maps and reduce the communication delay, data loss among vehicles and decrease the bandwidth demand. The quaternion and credibility similarity transformation (QC-Sim(3)) method we proposed is used to accurately merge the matched maps and accomplish loop closures. The sending messages at variable frequencies (SMVF) method we proposed and an improved detection and resending lost data (I-DRLD) method we proposed can improve the accuracy of pose estimation. SMVF solves the time-delay problem by sending messages to the vehicles at flexible frequencies while I-DRLD detects and resends the lost data. We also adopt Intra-frame Feature Compression (IFC) to decrease the bandwidth demand in the process of the transmitting data. The experiments demonstrate the superiority of our proposed algorithm compared with the state-of-the-art methods. [ABSTRACT FROM AUTHOR]

The vehicular edge computing is considered an enabling technology for intelligent and connected vehicles since the optimization of communication and computing on edge has a significant impact on driving safety and efficiency. In this paper, with the road traffic assignment to “proactively” reshape the spatiotemporal distribution of resource demands, we investigate the joint service migration and mobility optimization problem for vehicular edge computing. The goal is to meet the service delay requirements of vehicular edge computing with minimum migration cost and travel time. As service migration and mobility optimization are coupled, the joint scheduling problem suffers from the curse of dimensionality, which cannot be solved in real time by centralized algorithms. To this end, a multi-agent deep reinforcement learning (MADRL) algorithm is proposed to maximize the composite utility of communication, computing, and route planning in a distributed way. In the MADRL algorithm, a two-branch convolution based deep Q-network is constructed to coordinate migration action and routing action. Extensive experimental results show that the proposed algorithm is scalable and substantially reduces service delay, migration cost and travel time as compared with the existing baselines. [ABSTRACT FROM AUTHOR]

Low latency/delay is one of the most critical requirements for the application of vehicular networks. However, frequent real-time information update caused by vehicles high mobility is liable to aggravate the delay. Meanwhile, the task migration between different vehicular edge computing (VEC) servers results in an amount of delay if the computing cannot be completed before the vehicle moves out of the coverage of the current VEC server. In this paper, the problem is concluded as when and to whom to offload the task for VEC, which is formulated as a finite horizon Markov decision process (MDP) to minimize the delay with respect to the communication, computing, handover and migration. Through characterizing the time-space correlation of vehicles mobility, the curse of dimensionality problem in MDP is resolved. Meanwhile, a general expression of the transition probabilities is derived. On this basis, the specific results of highway, 2-D street and real-data scenarios are provided as well. For practical implementation considerations, the transition probabilities are commonly uncertain primarily due to random driver behavior, inaccurate sample data and complex path environment. Under this uncertain environment,a robust time-aware MDP-based task offloading algorithm (RTMDP) is proposed, which has been proved to perform well even under the high uncertain transition probabilities by simulation results. [ABSTRACT FROM AUTHOR]

Currently, the Internet of Things (IoT) solutions are playing an important role in numerous areas, especially in smart homes and buildings, health-care, vehicles, and energy. It will continue to expand in various fields in the future. However, some issues limit the further development of IoT technologies. First, the battery-powered feature increases the maintenance cost of replacing batteries for IoT devices. Second, existing Cloud-IoT frameworks are not able to cope with emerging delay-constrained applications in the IoT system due to its centralized mode of operation and the considerable communication delay. Existing studies neither satisfy the demand for the quick response in time-constraint IoT applications nor fundamentally solving the problem of energy sustainability. Therefore, this paper studies the problem of energy sustainability and timeliness in IoT system. Based on Energy Harvesting Technologies (EHT), the Green and Sustainable Mobile Edge Computing (GS-MEC) framework is proposed to make IoT devices self-powered by utilizing the green energy in the IoT environment. In this framework, we formulate the problem of minimizing response time and packet losses of tasks under the limitation of energy queue stability to improve the timeliness and reliability of task processing. Additionally, the dynamic parallel computing offloading and energy management (DPCOEM) algorithm is designed to solve the problem based on the Lyapunov optimization technology. Finally, theoretical analysis demonstrates the effectiveness of the proposed algorithm, and the numerical result of simulation shows that the average performance of the proposed algorithm is an order of magnitude better than state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]