Detecting Gaps and Voids in WSNs and IoT Networks: the Angle-based Method
Résumé
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
- D-LPCN
- security
- interior and exterior angles
- polygons
- distributed algorithms
- void
- gap
- IoT
- KEYWORDS Wireless Sensor Network
- • Computing methodologies → Distributed algorithms
- • Theory of computation → Compu- tational geometry
- • Mathematics of comput- ing → Graph algorithms
- CCS CONCEPTS • Networks → Network algorithms
Domaines
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |