In automotive field, the term Internet of Vehicles (IoV) is a sub-application of Internet of Things (IoT).The communication scenario of IoV usually changes in the space-time dimension. Unfortunately, vehicles can not select the optimal routing policy when facing the dynamic environment. Thus, in this paper, we present a V2X Communication protocol based on Nakagami-m Outage Probability (VCNOP) to improve Packet Delivery Ratio (PDR) and Average-End-to-End-Delay (AE2ED). We consider Road-Side-Units (RSU)-assisted communication system to help find the best routing path, and the outage probability to measure the impact of the physical layer on routing protocol. Meanwhile, the dynamic broadcasting mechanism considering the various vehicle velocity and density are applied to increase the accuracy of routing decisions. We utilize vehicle flow model combining realistic Harbin map by SUMO to provision a realistic scenario. Following this, simulation results in NS3 show the advantage of VCNOP compared with other protocols in terms of PDR and AE2ED.