: Mobility-Centric Roadside Units Deployment for Vehicular Networks
With the increase of the storage capacity, computing, and wireless networking of the vehicular embedded devices, the vehicular networks bring a potential to enable new applications for drivers and passengers in the vehicles. Due to the prohibitive cost of deployment and management of a roadside unit...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-03-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/690974 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547823120285696 |
|---|---|
| author | Yongping Xiong Jian Ma Wendong Wang Dengbiao Tu |
| author_facet | Yongping Xiong Jian Ma Wendong Wang Dengbiao Tu |
| author_sort | Yongping Xiong |
| collection | DOAJ |
| description | With the increase of the storage capacity, computing, and wireless networking of the vehicular embedded devices, the vehicular networks bring a potential to enable new applications for drivers and passengers in the vehicles. Due to the prohibitive cost of deployment and management of a roadside unit (RSU), it is difficult to cover roads with a large number of RSUs so that every vehicle can always keep a connection with the nearby RSU. In this paper, we study the problem of deploying the RSUs to provide the desired connectivity performance while minimizing the number of the deployed RSUs. The key idea of our solution is to exploit the time-stable mobility pattern to find the optimal deployment places. We analyze a realistic vehicle trace, observe the mobility pattern, and propose a graph model to characterize it. Based on the graph model, we transform the gateway deployment problem into a vertex selection problem in a graph. By reducing it into the minimum vertex coverage problem, we show that the RSU deployment problem is NP-complete. Then, a heuristic algorithm RoadGate is proposed to search greedily the optimal positions. Extensive simulations based on the synthetic and realistic scenarios are carried out to evaluate the performance. The results show that RoadGate outperforms other approaches in terms of the number of required RSUs and the actual achieved coverage performance. |
| format | Article |
| id | doaj-art-06447f7ac2f148768468a5dd74795dc4 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-03-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-06447f7ac2f148768468a5dd74795dc42025-02-03T06:43:02ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-03-01910.1155/2013/690974: Mobility-Centric Roadside Units Deployment for Vehicular NetworksYongping Xiong0Jian Ma1Wendong Wang2Dengbiao Tu3 State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China Institute of Computing Technology, Chinese Academy of Sciences, Beijing, ChinaWith the increase of the storage capacity, computing, and wireless networking of the vehicular embedded devices, the vehicular networks bring a potential to enable new applications for drivers and passengers in the vehicles. Due to the prohibitive cost of deployment and management of a roadside unit (RSU), it is difficult to cover roads with a large number of RSUs so that every vehicle can always keep a connection with the nearby RSU. In this paper, we study the problem of deploying the RSUs to provide the desired connectivity performance while minimizing the number of the deployed RSUs. The key idea of our solution is to exploit the time-stable mobility pattern to find the optimal deployment places. We analyze a realistic vehicle trace, observe the mobility pattern, and propose a graph model to characterize it. Based on the graph model, we transform the gateway deployment problem into a vertex selection problem in a graph. By reducing it into the minimum vertex coverage problem, we show that the RSU deployment problem is NP-complete. Then, a heuristic algorithm RoadGate is proposed to search greedily the optimal positions. Extensive simulations based on the synthetic and realistic scenarios are carried out to evaluate the performance. The results show that RoadGate outperforms other approaches in terms of the number of required RSUs and the actual achieved coverage performance.https://doi.org/10.1155/2013/690974 |
| spellingShingle | Yongping Xiong Jian Ma Wendong Wang Dengbiao Tu : Mobility-Centric Roadside Units Deployment for Vehicular Networks International Journal of Distributed Sensor Networks |
| title | : Mobility-Centric Roadside Units Deployment for Vehicular Networks |
| title_full | : Mobility-Centric Roadside Units Deployment for Vehicular Networks |
| title_fullStr | : Mobility-Centric Roadside Units Deployment for Vehicular Networks |
| title_full_unstemmed | : Mobility-Centric Roadside Units Deployment for Vehicular Networks |
| title_short | : Mobility-Centric Roadside Units Deployment for Vehicular Networks |
| title_sort | mobility centric roadside units deployment for vehicular networks |
| url | https://doi.org/10.1155/2013/690974 |
| work_keys_str_mv | AT yongpingxiong mobilitycentricroadsideunitsdeploymentforvehicularnetworks AT jianma mobilitycentricroadsideunitsdeploymentforvehicularnetworks AT wendongwang mobilitycentricroadsideunitsdeploymentforvehicularnetworks AT dengbiaotu mobilitycentricroadsideunitsdeploymentforvehicularnetworks |