Enhanced weight-based clustering algorithm to provide reliable delivery for VANET safety applications
A vehicular ad hoc network (VANET) is an emerging and promising wireless technology aimed to improve traffic safety and provide comfort to road users. However, the high mobility of vehicles and frequent topology changes pose a considerable challenge to the reliable delivery of safety applications. C...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Published: |
Public Library of Science
2019
|
| Subjects: |
| _version_ | 1825722039513645056 |
|---|---|
| author | Bello Tambawal, Abubakar Noor, Rafidah Md Salleh, Rosli Chembe, Christopher Oche, Michael |
| author_facet | Bello Tambawal, Abubakar Noor, Rafidah Md Salleh, Rosli Chembe, Christopher Oche, Michael |
| author_sort | Bello Tambawal, Abubakar |
| collection | UM |
| description | A vehicular ad hoc network (VANET) is an emerging and promising wireless technology aimed to improve traffic safety and provide comfort to road users. However, the high mobility of vehicles and frequent topology changes pose a considerable challenge to the reliable delivery of safety applications. Clustering is one of the control techniques used in VANET to make the frequent topology changes less dynamic. Nevertheless, research has shown that most of the existing clustering algorithms focus on cluster head (CH) election with very few addressing other critical issues such as cluster formation and maintenance. This has led to unstable clusters which could affect the timely delivery of safety applications. In this study, enhanced weight-based clustering algorithm (EWCA) was developed to address these challenges. We considered any vehicle moving on the same road segment with the same road ID and within the transmission range of its neighbour to be suitable for the cluster formation process. This was attributed to the fact that all safety messages are expected to be shared among the vehicles within the vicinity irrespective of their relative speedto avoid any hazardous situation. To elect a CH, we identified some metrics on the basis of the vehicle mobility information. Each vehicle was associated with a predefined weight value based on its relevance. A vehicle with the highest weight value was elected as the primary cluster head (PCH). We also introduced a secondary cluster head (SeCH) as a backup to the PCH to improve the cluster stability. SeCH took over the leadership whenever the PCH was not suitable for continuing with the leadership. The simulation results of the proposed approach showed a better performance with an increase of approximately40%– 45% in the cluster stability when compared with the existing approaches. Similarly, cluster formation messages were significantly minimized, hence reducing the communication overhead to the system and improving the reliable delivery of the safety applications. © 2019 Bello Tambawal et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
| first_indexed | 2024-03-06T05:59:33Z |
| format | Article |
| id | um.eprints-23326 |
| institution | Universiti Malaya |
| last_indexed | 2024-03-06T05:59:33Z |
| publishDate | 2019 |
| publisher | Public Library of Science |
| record_format | dspace |
| spelling | um.eprints-233262020-01-06T03:49:16Z http://eprints.um.edu.my/23326/ Enhanced weight-based clustering algorithm to provide reliable delivery for VANET safety applications Bello Tambawal, Abubakar Noor, Rafidah Md Salleh, Rosli Chembe, Christopher Oche, Michael QA75 Electronic computers. Computer science A vehicular ad hoc network (VANET) is an emerging and promising wireless technology aimed to improve traffic safety and provide comfort to road users. However, the high mobility of vehicles and frequent topology changes pose a considerable challenge to the reliable delivery of safety applications. Clustering is one of the control techniques used in VANET to make the frequent topology changes less dynamic. Nevertheless, research has shown that most of the existing clustering algorithms focus on cluster head (CH) election with very few addressing other critical issues such as cluster formation and maintenance. This has led to unstable clusters which could affect the timely delivery of safety applications. In this study, enhanced weight-based clustering algorithm (EWCA) was developed to address these challenges. We considered any vehicle moving on the same road segment with the same road ID and within the transmission range of its neighbour to be suitable for the cluster formation process. This was attributed to the fact that all safety messages are expected to be shared among the vehicles within the vicinity irrespective of their relative speedto avoid any hazardous situation. To elect a CH, we identified some metrics on the basis of the vehicle mobility information. Each vehicle was associated with a predefined weight value based on its relevance. A vehicle with the highest weight value was elected as the primary cluster head (PCH). We also introduced a secondary cluster head (SeCH) as a backup to the PCH to improve the cluster stability. SeCH took over the leadership whenever the PCH was not suitable for continuing with the leadership. The simulation results of the proposed approach showed a better performance with an increase of approximately40%– 45% in the cluster stability when compared with the existing approaches. Similarly, cluster formation messages were significantly minimized, hence reducing the communication overhead to the system and improving the reliable delivery of the safety applications. © 2019 Bello Tambawal et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Public Library of Science 2019 Article PeerReviewed Bello Tambawal, Abubakar and Noor, Rafidah Md and Salleh, Rosli and Chembe, Christopher and Oche, Michael (2019) Enhanced weight-based clustering algorithm to provide reliable delivery for VANET safety applications. PLoS ONE, 14 (4). e0214664. ISSN 1932-6203, DOI https://doi.org/10.1371/journal.pone.0214664 <https://doi.org/10.1371/journal.pone.0214664>. https://doi.org/10.1371/journal.pone.0214664 doi:10.1371/journal.pone.0214664 |
| spellingShingle | QA75 Electronic computers. Computer science Bello Tambawal, Abubakar Noor, Rafidah Md Salleh, Rosli Chembe, Christopher Oche, Michael Enhanced weight-based clustering algorithm to provide reliable delivery for VANET safety applications |
| title | Enhanced weight-based clustering algorithm to provide reliable delivery for VANET safety applications |
| title_full | Enhanced weight-based clustering algorithm to provide reliable delivery for VANET safety applications |
| title_fullStr | Enhanced weight-based clustering algorithm to provide reliable delivery for VANET safety applications |
| title_full_unstemmed | Enhanced weight-based clustering algorithm to provide reliable delivery for VANET safety applications |
| title_short | Enhanced weight-based clustering algorithm to provide reliable delivery for VANET safety applications |
| title_sort | enhanced weight based clustering algorithm to provide reliable delivery for vanet safety applications |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT bellotambawalabubakar enhancedweightbasedclusteringalgorithmtoprovidereliabledeliveryforvanetsafetyapplications AT noorrafidahmd enhancedweightbasedclusteringalgorithmtoprovidereliabledeliveryforvanetsafetyapplications AT sallehrosli enhancedweightbasedclusteringalgorithmtoprovidereliabledeliveryforvanetsafetyapplications AT chembechristopher enhancedweightbasedclusteringalgorithmtoprovidereliabledeliveryforvanetsafetyapplications AT ochemichael enhancedweightbasedclusteringalgorithmtoprovidereliabledeliveryforvanetsafetyapplications |