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...

Full description

Saved in:
Bibliographic Details
Main Authors: Samo Vodopivec, Janez Bešter, Andrej Kos
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