Performance Analysis and Comparison of Sequence Identification Algorithms in IoT Context - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Sensors & Transducers. Année : 2021

Performance Analysis and Comparison of Sequence Identification Algorithms in IoT Context

Résumé

In the fast developing world of telecommunications, it may prove useful to be able to analyse any protocol one comes across, even if it is unknown. To that end, one needs to get the state machine and the frame format of the protocol. These can be extracted from network and/or execution traces via Protocol Reverse Engineering (PRE). In this paper, we aim to evaluate and compare the performance of three algorithms used as part of three different PRE systems of the literature: Aho-Corasick (AC), Variance of the Distribution of Variances (VDV), and Latent Dirichlet Allocation (LDA). In order to do so, we suggest a new meaningful metric complementary to precision and recall: the fields detection ratio. We implemented and simulated these algorithms in an Internet of Things (IoT) context, and more precisely on Zigbee Data Link Layer frames. The results obtained clearly show that the LDA algorithm outperforms AC and VDV.
Fichier principal
Vignette du fichier
Performance Analysis and Comparison of Sequence Identification Algorithms in IoT Context.pdf (4.5 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03537524 , version 1 (20-01-2022)

Identifiants

  • HAL Id : hal-03537524 , version 1

Citer

Pierre-Samuel Greau-Hamard, Moïse Djoko-Kouam, Yves Louët. Performance Analysis and Comparison of Sequence Identification Algorithms in IoT Context. Sensors & Transducers., 2021. ⟨hal-03537524⟩
50 Consultations
55 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More