A Multihoming Clustering Algorithm for Vehicular Ad Hoc Networks
Clustering in vehicular ad hoc networks is an effective approach to make dynamic wireless vehicular sensor networks more manageable and stable. To make vehicle clustering applicable everywhere regardless of the provided infrastructure, vehicles must rely only on themselves and must not take any supp...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2014-03-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2014/107085 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832555323225800704 |
---|---|
author | Samo Vodopivec Janez Bešter Andrej Kos |
author_facet | Samo Vodopivec Janez Bešter Andrej Kos |
author_sort | Samo Vodopivec |
collection | DOAJ |
description | Clustering in vehicular ad hoc networks is an effective approach to make dynamic wireless vehicular sensor networks more manageable and stable. To make vehicle clustering applicable everywhere regardless of the provided infrastructure, vehicles must rely only on themselves and must not take any supporting services, such as location or external communication services, for granted. In this paper, we propose a new clustering metric and a clustering algorithm with multihoming support. It relies only on the vehicle's ability to send and receive wireless packets which identify the vehicle relationship. Clusters are created with redundant connections between nodes to increase the communication reliability in case of topological changes and the cluster creation process is also inverted compared to other algorithms. The presented solution is verified and compared to MOBIC with the use of ns-3 and SUMO simulation tools. Simulation results have confirmed the expected behavior and show that our algorithm achieves better node connectivity and cluster stability than the former. |
format | Article |
id | doaj-art-e1067a6b45964dc38ce97151097e3508 |
institution | Kabale University |
issn | 1550-1477 |
language | English |
publishDate | 2014-03-01 |
publisher | Wiley |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj-art-e1067a6b45964dc38ce97151097e35082025-02-03T05:48:34ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-03-011010.1155/2014/107085107085A Multihoming Clustering Algorithm for Vehicular Ad Hoc NetworksSamo VodopivecJanez BešterAndrej KosClustering in vehicular ad hoc networks is an effective approach to make dynamic wireless vehicular sensor networks more manageable and stable. To make vehicle clustering applicable everywhere regardless of the provided infrastructure, vehicles must rely only on themselves and must not take any supporting services, such as location or external communication services, for granted. In this paper, we propose a new clustering metric and a clustering algorithm with multihoming support. It relies only on the vehicle's ability to send and receive wireless packets which identify the vehicle relationship. Clusters are created with redundant connections between nodes to increase the communication reliability in case of topological changes and the cluster creation process is also inverted compared to other algorithms. The presented solution is verified and compared to MOBIC with the use of ns-3 and SUMO simulation tools. Simulation results have confirmed the expected behavior and show that our algorithm achieves better node connectivity and cluster stability than the former.https://doi.org/10.1155/2014/107085 |
spellingShingle | Samo Vodopivec Janez Bešter Andrej Kos A Multihoming Clustering Algorithm for Vehicular Ad Hoc Networks International Journal of Distributed Sensor Networks |
title | A Multihoming Clustering Algorithm for Vehicular Ad Hoc Networks |
title_full | A Multihoming Clustering Algorithm for Vehicular Ad Hoc Networks |
title_fullStr | A Multihoming Clustering Algorithm for Vehicular Ad Hoc Networks |
title_full_unstemmed | A Multihoming Clustering Algorithm for Vehicular Ad Hoc Networks |
title_short | A Multihoming Clustering Algorithm for Vehicular Ad Hoc Networks |
title_sort | multihoming clustering algorithm for vehicular ad hoc networks |
url | https://doi.org/10.1155/2014/107085 |
work_keys_str_mv | AT samovodopivec amultihomingclusteringalgorithmforvehicularadhocnetworks AT janezbester amultihomingclusteringalgorithmforvehicularadhocnetworks AT andrejkos amultihomingclusteringalgorithmforvehicularadhocnetworks AT samovodopivec multihomingclusteringalgorithmforvehicularadhocnetworks AT janezbester multihomingclusteringalgorithmforvehicularadhocnetworks AT andrejkos multihomingclusteringalgorithmforvehicularadhocnetworks |