Travel Matrix Enabled Delta-Based Roadside Units Deployment for Vehicular Ad Hoc Networks: A Case of Kigali City
Placements of Road Side Units (RSUs) are an important issue of vehicular networks in urban areas. The merged cost of procurement, installation, and maintenance of intelligent RSUs is high, and therefore, cost-effective deployment strategies are necessary. In this article, we propose a scheme that op...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2022/2809184 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832552301560070144 |
|---|---|
| author | Evariste Twahirwa Moyukh Laha James Rwigema Raja Datta |
| author_facet | Evariste Twahirwa Moyukh Laha James Rwigema Raja Datta |
| author_sort | Evariste Twahirwa |
| collection | DOAJ |
| description | Placements of Road Side Units (RSUs) are an important issue of vehicular networks in urban areas. The merged cost of procurement, installation, and maintenance of intelligent RSUs is high, and therefore, cost-effective deployment strategies are necessary. In this article, we propose a scheme that optimally deploys intelligent roadside units using a travel matrix scheme based on the classical delta strategy where urban vehicles are involved in RSUs communication in the course of their travel times. Four (4) vehicular communication modes are studied, namely, (a) travel matrix based on delta RSUs deployment communication, (b) road intersection-based RSUs deployment communication, (c) road segmentation, and (d) free vehicle-to-vehicle communication. A baseline algorithm is suggested to determine the optimal locations of RSUs in terms of their geographical positions. A travel matrix technique is proposed to trace vehicles’ routeways and travel times in some points of interest (POI). Our intention is to seek an approach that reduces the required number of RSUs and ensures greater network performance effectiveness in terms of packets delivery ratio, throughput, message delay, and jitter; from our study, travel matrix delta-based placement of RSUs becomes the best in our case study scenario. The simulation results indicate that the travel matrix deployment is a suitable deployment scheme in the case study area since it can reduce the number of RSUs while enhancing the vehicular communication abilities under different vehicle density scenarios. |
| format | Article |
| id | doaj-art-7db3b5f878c746a5bc34ea0a2fa1ace3 |
| institution | Kabale University |
| issn | 2042-3195 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-7db3b5f878c746a5bc34ea0a2fa1ace32025-02-03T05:59:03ZengWileyJournal of Advanced Transportation2042-31952022-01-01202210.1155/2022/2809184Travel Matrix Enabled Delta-Based Roadside Units Deployment for Vehicular Ad Hoc Networks: A Case of Kigali CityEvariste Twahirwa0Moyukh Laha1James Rwigema2Raja Datta3University of Rwanda-College of Science and Technology (African Center of Excellence in Internet of Things)Indian Institute of Technology(IIT)-KharagpurUniversity of Rwanda-College of Science and Technology (African Center of Excellence in Internet of Things)Indian Institute of Technology(IIT)-KharagpurPlacements of Road Side Units (RSUs) are an important issue of vehicular networks in urban areas. The merged cost of procurement, installation, and maintenance of intelligent RSUs is high, and therefore, cost-effective deployment strategies are necessary. In this article, we propose a scheme that optimally deploys intelligent roadside units using a travel matrix scheme based on the classical delta strategy where urban vehicles are involved in RSUs communication in the course of their travel times. Four (4) vehicular communication modes are studied, namely, (a) travel matrix based on delta RSUs deployment communication, (b) road intersection-based RSUs deployment communication, (c) road segmentation, and (d) free vehicle-to-vehicle communication. A baseline algorithm is suggested to determine the optimal locations of RSUs in terms of their geographical positions. A travel matrix technique is proposed to trace vehicles’ routeways and travel times in some points of interest (POI). Our intention is to seek an approach that reduces the required number of RSUs and ensures greater network performance effectiveness in terms of packets delivery ratio, throughput, message delay, and jitter; from our study, travel matrix delta-based placement of RSUs becomes the best in our case study scenario. The simulation results indicate that the travel matrix deployment is a suitable deployment scheme in the case study area since it can reduce the number of RSUs while enhancing the vehicular communication abilities under different vehicle density scenarios.http://dx.doi.org/10.1155/2022/2809184 |
| spellingShingle | Evariste Twahirwa Moyukh Laha James Rwigema Raja Datta Travel Matrix Enabled Delta-Based Roadside Units Deployment for Vehicular Ad Hoc Networks: A Case of Kigali City Journal of Advanced Transportation |
| title | Travel Matrix Enabled Delta-Based Roadside Units Deployment for Vehicular Ad Hoc Networks: A Case of Kigali City |
| title_full | Travel Matrix Enabled Delta-Based Roadside Units Deployment for Vehicular Ad Hoc Networks: A Case of Kigali City |
| title_fullStr | Travel Matrix Enabled Delta-Based Roadside Units Deployment for Vehicular Ad Hoc Networks: A Case of Kigali City |
| title_full_unstemmed | Travel Matrix Enabled Delta-Based Roadside Units Deployment for Vehicular Ad Hoc Networks: A Case of Kigali City |
| title_short | Travel Matrix Enabled Delta-Based Roadside Units Deployment for Vehicular Ad Hoc Networks: A Case of Kigali City |
| title_sort | travel matrix enabled delta based roadside units deployment for vehicular ad hoc networks a case of kigali city |
| url | http://dx.doi.org/10.1155/2022/2809184 |
| work_keys_str_mv | AT evaristetwahirwa travelmatrixenableddeltabasedroadsideunitsdeploymentforvehicularadhocnetworksacaseofkigalicity AT moyukhlaha travelmatrixenableddeltabasedroadsideunitsdeploymentforvehicularadhocnetworksacaseofkigalicity AT jamesrwigema travelmatrixenableddeltabasedroadsideunitsdeploymentforvehicularadhocnetworksacaseofkigalicity AT rajadatta travelmatrixenableddeltabasedroadsideunitsdeploymentforvehicularadhocnetworksacaseofkigalicity |