  With the development of intelligent vehicles, security and reliability
communication between vehicles has become a key problem to be solved in
Internet of vehicles(IoVs). Blockchain is considered as a feasible solution due
to its advantages of decentralization, unforgeability and collective
maintenance. However, the computing power of nodes in IoVs is limited, while
the consensus mechanism of blockchain requires that the miners in the system
have strong computing power for mining calculation. It consequently cannot
satisfy the requirements, which is the challenges for 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. We have studied the ES 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.
