Edge Server Deployment Scheme of Blockchain in IoVs.

In the Internet of Vehicles (IoVs), vehicles generate and disseminate information, which makes the related vehicular services realized. However, the IoVs is an untrusted environment. Vehicles cannot evaluate the credibility of the received information, which makes it a challenge to implement data sharing in IoVs. Blockchain, constantly directed main attention, are considered as a feasible solution to address the challenge, due to its advantages of decentralization, unforgeability, and collective maintenance. The consensus mechanism of blockchain requires the miners in the system with strong computing power for mining, while the computing power of nodes in IoVs is limited, which restricts the application of blockchain in IoVs. In fact, the application of blockchain in IoVs can be implemented by employing edge computing. The key entity of edge computing is the edge servers(ESs). Roadside nodes (RSUs) can be deployed as ESs of edge computing in IoVs. In this article, we study the ESs deployment scheme for covering more vehicle nodes in IoVs, and propose a randomized algorithm to calculate approximation solutions. Finally, we simulated the performance of the proposed scheme and compared it with other deployment schemes. [ABSTRACT FROM AUTHOR]