Nonlinear Phenomena in Complex Systems, 2020, Vol.23, No.4, pp.397

NONLINEAR PHENOMENA IN COMPLEX SYSTEMS
An Interdisciplinary Journal

2020, Vol.23, No.4, pp.397 - 404

Sequence Alignment Algorithms for Intrusion Detection in the Internet of Things
M. Kalinin and V. Krundyshev

The paper reviews the intrusion detection approach based on bioinformatics algorithms for alignment and comparing of the nucleotide sequences. Sequence alignment is a natureclose computational procedure for matching the coded strings by searching for the regions of individual characteristics that are located in the same order. A calculated rank of similarity is used instead of equity checking to estimate the distance between a sequence of the monitored operational acts and a generalized intrusion pattern. Multiple alignment schema is more effective and accurate than the Smith–Waterman local alignment due to ability to find few blocks of similarity. In comparison with a traditional signature-based IDS, it is found that the nature-inspired approach provides the better work characteristics. The experimental study have shown that new approach demonstrates high, 99 percent, level of accuracy.

Key words: alignment, bioinformatics, bioinspired, detection, homologue, infrastructure, intrusion, IoT, Mauve, Smith–Waterman, security, sequence, similarity

DOI: https://doi.org/10.33581/1561-4085-2020-23-4-397-404

Full text: Acrobat PDF (484 KB) Open Access