With the development and wide use of wireless sensor network, security arises as an
essential issue since sensors with restrict resources are deployed in wild areas in an …

The use of wireless communication is a major trend in the so called Supervisory Control and
Data Acquisition systems (SCADA). Consequently, Wireless Industrial Sensor Networks …

In a graph G=(V, E), a vertex v∈ V monitors an edge {u, u′}∈ E if {v, u}∈ E and {v, u′}∈
E. Given an n-vertex graph G=(V, E), in which each edge is contained in at least one …

The security in Industrial Control Systems is a major concern. Indeed, these systems
manage installations that play an important economical role. Furthermore, targeting these …

In this paper, we study the complexity of the edge monitoring problem. A vertex v monitors
an edge e if both endpoints together with v form a triangle in the graph. Given a graph G=(V …

Edge monitoring is a simple and effective mechanism for the security of wireless sensor
networks. The idea is to award specific roles (monitors) to some sensor nodes of the …

Graph theory is considered as a field exploring a large variety of proof techniques in discrete
mathematics. Thus, the various problems treated in this theory have applications in a lot of …

The concept of self-stabilization was first introduced by Dijkstra in 1973. A distributed system
is self-stabilizing if it can start from any possible configuration and converges to a desired …

In this paper, we study the complexity of the edge monitoring problem. A vertex $ v $
monitors an edge $ e $ if both extremities together with $ v $ form a triangle in the graph …