Detecting Gaps and Voids in WSNs and IoT Networks: the Angle-based Method

Madani Bezoui (1) , Ahcène Bounceur (2) , Loïc Lagadec (3) , Reinhardt Euler (4) , Hammoudeh Mohammad (5) , Abdelkader Laouid (6) , Abdelkamel Tari (6)

1 UMBB - Université M'Hamed Bougara Boumerdes
2 Lab-STICC_UBO_CACS_MOCS
3 Lab-STICC_ENSTAB_ CACS_MOCS
4 Lab-STICC_UBO_CID_DECIDE
5 School of Computing, Mathematics and Digital Technology [Manchester] (Manchester Metropolitan University)
6 UB - Université Abderrahmane Mira [Université de Béjaïa] = University Abderrahmane Mira [University of Béjaïa]

A random deployment of Wireless Sensor Networks (WSNs) is often the basic structure used in the context of re forest detection, military applications or any situation where the zone-of-interest is not accessible by humans. The main problematic in this kind of deployment is the formation of gaps or voids, which represent a zone which is not covered in the network. This reduces signicantly its Quality of Service and can lead to serious problems, like a non-detected starting re, the presence of unexpected persons or attacks, etc. Therefore, detecting zones that are not covered by the WSN is of great importance. In this paper, we present a new method allowing to detect gaps and voids in WSNs or in IoT networks by using some characteristics of the angles of the polygon formed by the boundary as determined by the D-LPCN algorithm. These angles can be interior or exterior. Characterizing the angles of the polygon formed by these boundary nodes allows to specify whether this boundary is a gap or a void, in case where the obtained polygon is interior. Since D-LPCN is fault-tolerant, the simulation results show that it is possible to use it for the detection of faulty nodes and intrusions. 1

Mots clés: CCS CONCEPTS • Networks → Network algorithms; • Mathematics of comput- ing → Graph algorithms; • Theory of computation → Compu- tational geometry; • Computing methodologies → Distributed algorithms; KEYWORDS Wireless Sensor Network; IoT; gap; void; distributed algorithms; polygons; interior and exterior angles; security; D-LPCN

Domaines: Géométrie algorithmique [cs.CG]

Madani Bezoui, Ahcène Bounceur, Loïc Lagadec, Reinhardt Euler, Hammoudeh Mohammad, et al.. Detecting Gaps and Voids in WSNs and IoT Networks: the Angle-based Method. International Conference on Future Networks and Distributed Systems (ICFNDS), Jun 2018, Amman, Jordan. ⟨10.1145/3231053.3231089⟩. ⟨hal-01836035⟩