CWEmd: A Lightweight Similarity Measurement for Resource-Constrained Vehicular Networks

Cheng Qiao, Kenneth N. Brown, Yong Zhang, Zhihong Tian

Abstract: Generating an accurate machine learning (ML) model is of great importance for the Internet of Vehicles (IoV). However, obtaining such a model is challenging due to the fact that subgroups of in-network vehicles receive data from different resources. A worthwhile investment then would be identifying those groups before inferring models. Similarity metrics are widely used to distinguish different groups. However, the efficiency of most existing similarity measurements is at the cost of increased computational complexity and decreased accuracy, making them unsuitable for IoV’s stringent conditions. To address this issue, we propose a computationally efficient method to measure the similarity of different vehicles, where a simplified version of Earth mover’s distance (EMD) is adopted. This distance metric is then embedded into a distributed clustering algorithm to learn the global pattern for vehicular systems. Our algorithm’s overall performance is measured using an asynchronous message delay simulator. Compared to the best algorithm of the state of the art, our proposed algorithm converges slightly slower (by less than 1%) but improves the clustering accuracy by as much as 20% with synthetic data. Additionally, real-world data collected from vehicles validates the efficiency of our proposed algorithm.