![](/images/graphics-bg.png)
RoadGate : Mobility-Centric Roadside Units Deployment for Vehicular Networks
Joint Authors
Wang, Wendong
Ma, Jian
Tu, Dengbiao
Xiong, Yongping
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2013, Issue - (31 Dec. 2013), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-03-14
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Telecommunications Engineering
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Xiong, Yongping& Ma, Jian& Wang, Wendong& Tu, Dengbiao. 2013. RoadGate : Mobility-Centric Roadside Units Deployment for Vehicular Networks. International Journal of Distributed Sensor Networks،Vol. 2013, no. -, pp.1-10.
https://search.emarefa.net/detail/BIM-490875
Modern Language Association (MLA)
Xiong, Yongping…[et al.]. RoadGate : Mobility-Centric Roadside Units Deployment for Vehicular Networks. International Journal of Distributed Sensor Networks Vol. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-490875
American Medical Association (AMA)
Xiong, Yongping& Ma, Jian& Wang, Wendong& Tu, Dengbiao. RoadGate : Mobility-Centric Roadside Units Deployment for Vehicular Networks. International Journal of Distributed Sensor Networks. 2013. Vol. 2013, no. -, pp.1-10.
https://search.emarefa.net/detail/BIM-490875
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-490875