To achieve the accuracy required in Internet of vehicles ,a global position system (GPS)-based pseudorange double differencing relative positioning algorithm is proposed.The pseudorange information of the proposed algorithm between vehicles is exchanged through vehicle-to-vehicle(V2V) communication. Furthermore, the satellite public error and receiver clock offset are eliminated so that the positioning precision of the vehicle can be improved. It is proved that the pseudorange double difference algorithm can highly improve the positioning accuracy by analyzing and comparing the distance error root mean square(RMS) with that of GPS single-point positioning algorithm. Simulation results verify that the relative positioning performance of pseudorange double difference algorithm significantly outperform that of GPS single-point positioning algorithm when there are more than four common and visible satellites.