Title: Hypergraph model for wireless sensor networks supervision design

Authors: Fatiha Mekelleche; Hafid Haffaf; Belkacem Ould Bouamama

Addresses: Department of Computer Science, Faculty of Sciences, Research Laboratory in Industrial Computing and Networks (LRIIR), University of Oran1 Ahmed Ben Bella, P.O. Box 1524, El M'Naouar, Oran, Algeria ' Department of Computer Science, Faculty of Sciences, Research Laboratory in Industrial Computing and Networks (LRIIR), University of Oran1 Ahmed Ben Bella, P.O. Box 1524, El M'Naouar, Oran, Algeria ' UMR CNRS 9189 CRISTAL – Center of Research in Computer Science, Signal and Automatic of Lille, University of Lille1, 59000, Lille, France

Abstract: Security is an important condition to ensure the proper functioning of wireless sensor networks (WSNs). The prevention-based security approaches as cryptographic mechanisms must be enriched by a reactive schemes such as intrusion detection systems (IDSs). But, for safety and reliability reasons, moreover to IDSs, WSN supervision mechanisms are also required. Two activities are concerned: fault detection and isolation (FDI) and fault-tolerant control (FTC). All FDI systems consist of comparing the real behaviour of system with the nominal behaviour given by a model: the difference leads to a fault indicator named residual. Graphical modelling is an important step in FDI realisation. The innovative interest of this paper is the use of hypergraph formalism to model the interconnection between different Components WSN network (CNs). In our proposed approach, the hypergraph model is built from WSNs missions, such that each hyperedge is associated with a particular mission. Based on the structural properties of this model, an online WSN supervision strategy can be defined. Moreover, a fault signature matrix (FSM), as a logic decision, is used to provide the list of faults, which can be detected and isolated.

Keywords: WSNs; wireless sensor networks; WSN security; supervision; IDS; intrusion detection system; FDI; fault detection and isolation; WSN modelling; hypergraph; hypernetworks.

DOI: 10.1504/IJSSE.2021.114834

International Journal of System of Systems Engineering, 2021 Vol.11 No.1, pp.59 - 88

Received: 22 May 2020
Accepted: 22 Aug 2020
Published online: 07 May 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article