A Novelty of Hypergraph Clustering Model (HGCM) for Urban Scenario in VANET
A vehicular ad hoc network is a dynamic and constantly changing topology that requires reliable clustering to prevent connection failure. A stable cluster head (CH) prevents packet delay (PD) and maintains high throughput in the network. This article presents a two-fold novel scheme for stable CH se...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9802091/ |
| _version_ | 1811332774807732224 |
|---|---|
| author | Mays Kareem Jabbar Hafedh Trabelsi |
| author_facet | Mays Kareem Jabbar Hafedh Trabelsi |
| author_sort | Mays Kareem Jabbar |
| collection | DOAJ |
| description | A vehicular ad hoc network is a dynamic and constantly changing topology that requires reliable clustering to prevent connection failure. A stable cluster head (CH) prevents packet delay (PD) and maintains high throughput in the network. This article presents a two-fold novel scheme for stable CH selection. In the first part of the proposed scheme, the vehicle network is considered a one-to-many connection network, which is near to a practical scenario. The cluster generation is handled using a newly proposed vehicular-hypergraph-based spectral clustering model. In the second part, the CH is selected considering the criteria for maintaining a stable connection with the maximum number of neighbours. The new rewarding/penalising relative speed and neighbourhood degree fulfil the condition. Eccentricity assesses that the vehicle should be at the centre of the cluster. Another metric with deep learning spectrum sensing is introduced for CH selection. Trust calculation is performed using deep learning-trained spectrum sensing as a model. The primary vehicle in noisy and noiseless environments is recognised using layers of long short-term memory. A high trust score is awarded to the vehicle which vacates the spectrum in the sensing of the primary vehicle. The stable CH selected by these metrics reduces the overhead that occurs due to the frequent shifting of the CH from one vehicle to another. This has been validated by the improved CH stability; increased cluster member (CM) lifetime and reduced rate of change of CH. The proposed scheme also demonstrates a considerable improvement in PD and throughput. |
| first_indexed | 2024-04-13T16:41:17Z |
| format | Article |
| id | doaj.art-8230877e97994052894e0e587272ecaf |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-13T16:41:17Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-8230877e97994052894e0e587272ecaf2022-12-22T02:39:13ZengIEEEIEEE Access2169-35362022-01-0110666726669310.1109/ACCESS.2022.31850759802091A Novelty of Hypergraph Clustering Model (HGCM) for Urban Scenario in VANETMays Kareem Jabbar0https://orcid.org/0000-0003-1023-8509Hafedh Trabelsi1CES Laboratory, École Nationale d’Ingénieurs de Sfax (ENIS), University of Sfax, Sfax, TunisiaCES Laboratory, École Nationale d’Ingénieurs de Sfax (ENIS), University of Sfax, Sfax, TunisiaA vehicular ad hoc network is a dynamic and constantly changing topology that requires reliable clustering to prevent connection failure. A stable cluster head (CH) prevents packet delay (PD) and maintains high throughput in the network. This article presents a two-fold novel scheme for stable CH selection. In the first part of the proposed scheme, the vehicle network is considered a one-to-many connection network, which is near to a practical scenario. The cluster generation is handled using a newly proposed vehicular-hypergraph-based spectral clustering model. In the second part, the CH is selected considering the criteria for maintaining a stable connection with the maximum number of neighbours. The new rewarding/penalising relative speed and neighbourhood degree fulfil the condition. Eccentricity assesses that the vehicle should be at the centre of the cluster. Another metric with deep learning spectrum sensing is introduced for CH selection. Trust calculation is performed using deep learning-trained spectrum sensing as a model. The primary vehicle in noisy and noiseless environments is recognised using layers of long short-term memory. A high trust score is awarded to the vehicle which vacates the spectrum in the sensing of the primary vehicle. The stable CH selected by these metrics reduces the overhead that occurs due to the frequent shifting of the CH from one vehicle to another. This has been validated by the improved CH stability; increased cluster member (CM) lifetime and reduced rate of change of CH. The proposed scheme also demonstrates a considerable improvement in PD and throughput.https://ieeexplore.ieee.org/document/9802091/Cluster head stabilityeccentricityhypergraphtrustVANET |
| spellingShingle | Mays Kareem Jabbar Hafedh Trabelsi A Novelty of Hypergraph Clustering Model (HGCM) for Urban Scenario in VANET IEEE Access Cluster head stability eccentricity hypergraph trust VANET |
| title | A Novelty of Hypergraph Clustering Model (HGCM) for Urban Scenario in VANET |
| title_full | A Novelty of Hypergraph Clustering Model (HGCM) for Urban Scenario in VANET |
| title_fullStr | A Novelty of Hypergraph Clustering Model (HGCM) for Urban Scenario in VANET |
| title_full_unstemmed | A Novelty of Hypergraph Clustering Model (HGCM) for Urban Scenario in VANET |
| title_short | A Novelty of Hypergraph Clustering Model (HGCM) for Urban Scenario in VANET |
| title_sort | novelty of hypergraph clustering model hgcm for urban scenario in vanet |
| topic | Cluster head stability eccentricity hypergraph trust VANET |
| url | https://ieeexplore.ieee.org/document/9802091/ |
| work_keys_str_mv | AT mayskareemjabbar anoveltyofhypergraphclusteringmodelhgcmforurbanscenarioinvanet AT hafedhtrabelsi anoveltyofhypergraphclusteringmodelhgcmforurbanscenarioinvanet AT mayskareemjabbar noveltyofhypergraphclusteringmodelhgcmforurbanscenarioinvanet AT hafedhtrabelsi noveltyofhypergraphclusteringmodelhgcmforurbanscenarioinvanet |