检索结果-南通市图书馆

Examining the Use of Scott’s Formula and Link Expiration Time Metric for Vehicular Clustering

Computer Modeling in Engineering & Sciences 2024年第3期138卷 2421-2444页

作者： Fady Samann shavan askar Department of Energy Engineering Technical College of EngineeringDuhok Polytechnic UniversityDuhok42001Iraq Department of Information System Engineering Technical College of EngineeringErbil Polytechnic UniversityErbil44001Iraq

Implementing machine learning algorithms in the non-conducive environment of the vehicular network requires some adaptations due to the high computational complexity of these algorithms.K-clustering algorithms are simplistic,with fast performance and relative accuracy.However,their implementation depends on the initial selection of clusters number(K),the initial clusters’centers,and the clustering metric.This paper investigated using Scott’s histogram formula to estimate the K number and the Link Expiration Time(LET)as a clustering metric.Realistic traffic flows were considered for three maps,namely Highway,Traffic Light junction,and Roundabout junction,to study the effect of road layout on estimating the K number.A fast version of the PAM algorithm was used for clustering with a modification to reduce time complexity.The Affinity propagation algorithm sets the baseline for the estimated K number,and the Medoid Silhouette method is used to quantify the ***++,Veins,and SUMO were used to simulate the traffic,while the related algorithms were implemented in Python.The Scott’s formula estimation of the K number only matched the baseline when the road layout was simple.Moreover,the clustering algorithm required one iteration on average to converge when used with LET.

关键词： Clustering vehicular network Scott’s formula FastPAM

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Flag-Based Vehicular Clustering Scheme for Vehicular Ad-Hoc Networks

引用

Computers, Materials & Continua 2023年第12期77卷 2715-2734页

Clustering schemes in vehicular networks organize vehicles into logical groups.They are vital for improving network performance,accessing the medium,and enabling efficient data dissemination.Most schemes rely on periodically broadcast hello messages to provide up-to-date information about the vehicles.However,the periodic exchange of messages overwhelms the system and reduces efficiency.This paper proposes the Flag-based Vehicular Clustering(FVC)scheme.The scheme leverages a combination of Fitness Score(FS),Link Expiration Time(LET),and clustering status flags to enable efficient cluster formation in a hybrid manner.The FVC relies on the periodic broadcast of the basic safety message in the Dedicated Short-Range Communications(DSRC)standard for exchanging the vehicle’s status,FS,and joining request.Piggybacking extra information onto the existing periodic beacon reduces the overhead of exchanging additional control messages,which is the main contribution of this work.The scheme is implemented in a hybrid manner by utilizing a Road Side Unit(RSU)to implement a clustering algorithm.This work considered the FastPAM algorithm,a fast version of the Partitioning Around Medoids(PAM)clustering algorithm,to generate a list of potential cluster heads.The FVC scheme uses the LET as the clustering metric with the FastPAM algorithm.Moreover,the Lightweight FastPAM Vehicular Clustering(LFPVC)algorithm is considered by selecting the initial cluster heads based on the FS instead of the greedy FastPAM’s build stage.In the absence of the RSU,the vehicles utilize the FS with proper back-off time to self-elect the cluster head.The hybrid FVC scheme increased the cluster lifetime by 32%and reduced the control-message overhead by 63%compared to the related work.Moreover,the LFPVC algorithm achieved similar results to the FastPAM algorithm.

关键词： Clustering scheme VANET FastPAM

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：