Abstract
Compared with traditional Internet of Vehicles (IoV) in highways or suburban areas, maintaining network connectivity and stability is an important challenge for IoV in an urban scene, which has complex road conditions. Most existing studies focus on connectivity probability and whole network connectivity analysis. They analyze end-to-end connectivity probability under a certain node distribution model, and reveal the relationship between whole network connectivity and node density. Most of their results are not applicable to IoV in an urban scene. This work presents a concept of an IoV backbone net for IoV in an urban scene, called IoVB-net for short, to realize interconnections among nodes, and formulates an accessibility model based on IoVB-net, and proposes a routing method. The experimental results demonstrate that the trend of the accessibility's theoretical value is in accordance with that of data packet delivery rate, and the proposed routing method based on accessibility can also realize higher delivery rate and lower end-to-end latency than the improved greedy traffic aware routing and greedy perimeter stateless routing.