An Empirical Study on Evolution of the Connectivity for VANETs Based on Taxi GPS Traces
Network connectivity is a fundamental requirement for intervehicle communication and services in VANETs. The fast movement of the vehicles results in rapid changes in network topology generating dynamic variation in network connectivity, which causes dynamic variation in network connectivity. In thi...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2016-02-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2016/2580465 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832545242071433216 |
|---|---|
| author | Huifang Feng Youji Xu |
| author_facet | Huifang Feng Youji Xu |
| author_sort | Huifang Feng |
| collection | DOAJ |
| description | Network connectivity is a fundamental requirement for intervehicle communication and services in VANETs. The fast movement of the vehicles results in rapid changes in network topology generating dynamic variation in network connectivity, which causes dynamic variation in network connectivity. In this paper, we analyze the evolution of the VANETs connectivity based on the realistic data collected by the GPS devices installed on taxis in Shanghai. The study of the evolution characteristics shows that the number of connected components, the size of the giant component, and the connectivity length time series possess strong temporal correlation and long-range dependence. As a result, the short-range dependent processes such as the exponential, normal, or Poisson distributions cannot capture the statistical distribution characteristics. Moreover, all connectivity parameters cannot be described by unimodal distributions. We also conclude that although the whole topology of the VANETs is broken into a large number of small-sized connected components under small transmission radius, the size of the giant component keeps stable when transmission radius reaches the threshold. These results will be helpful to optimize the RSUs deployment and transmission radius to keep the giant component stable and design more efficient strategies to forward the information in VANETs. |
| format | Article |
| id | doaj-art-7e78f321eae642658575ab8b261742b7 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2016-02-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-7e78f321eae642658575ab8b261742b72025-02-03T07:26:21ZengWileyInternational Journal of Distributed Sensor Networks1550-14772016-02-011210.1155/2016/25804652580465An Empirical Study on Evolution of the Connectivity for VANETs Based on Taxi GPS TracesHuifang FengYouji XuNetwork connectivity is a fundamental requirement for intervehicle communication and services in VANETs. The fast movement of the vehicles results in rapid changes in network topology generating dynamic variation in network connectivity, which causes dynamic variation in network connectivity. In this paper, we analyze the evolution of the VANETs connectivity based on the realistic data collected by the GPS devices installed on taxis in Shanghai. The study of the evolution characteristics shows that the number of connected components, the size of the giant component, and the connectivity length time series possess strong temporal correlation and long-range dependence. As a result, the short-range dependent processes such as the exponential, normal, or Poisson distributions cannot capture the statistical distribution characteristics. Moreover, all connectivity parameters cannot be described by unimodal distributions. We also conclude that although the whole topology of the VANETs is broken into a large number of small-sized connected components under small transmission radius, the size of the giant component keeps stable when transmission radius reaches the threshold. These results will be helpful to optimize the RSUs deployment and transmission radius to keep the giant component stable and design more efficient strategies to forward the information in VANETs.https://doi.org/10.1155/2016/2580465 |
| spellingShingle | Huifang Feng Youji Xu An Empirical Study on Evolution of the Connectivity for VANETs Based on Taxi GPS Traces International Journal of Distributed Sensor Networks |
| title | An Empirical Study on Evolution of the Connectivity for VANETs Based on Taxi GPS Traces |
| title_full | An Empirical Study on Evolution of the Connectivity for VANETs Based on Taxi GPS Traces |
| title_fullStr | An Empirical Study on Evolution of the Connectivity for VANETs Based on Taxi GPS Traces |
| title_full_unstemmed | An Empirical Study on Evolution of the Connectivity for VANETs Based on Taxi GPS Traces |
| title_short | An Empirical Study on Evolution of the Connectivity for VANETs Based on Taxi GPS Traces |
| title_sort | empirical study on evolution of the connectivity for vanets based on taxi gps traces |
| url | https://doi.org/10.1155/2016/2580465 |
| work_keys_str_mv | AT huifangfeng anempiricalstudyonevolutionoftheconnectivityforvanetsbasedontaxigpstraces AT youjixu anempiricalstudyonevolutionoftheconnectivityforvanetsbasedontaxigpstraces AT huifangfeng empiricalstudyonevolutionoftheconnectivityforvanetsbasedontaxigpstraces AT youjixu empiricalstudyonevolutionoftheconnectivityforvanetsbasedontaxigpstraces |