Detecting gaps and voids in WSNs and IoT networks: The minimum x-coordinate based method

Ahcene Bounceur; Madani Bezoui; Loic Lagadec; Reinhardt Euler; Abdelkader Laouid; Mahamadou Traore; Mounir Lallali

doi:10.1145/3231053.3231090

Detecting gaps and voids in WSNs and IoT networks: The minimum x-coordinate based method

Ahcene Bounceur, Madani Bezoui, Loic Lagadec, Reinhardt Euler, Abdelkader Laouid, Mahamadou Traore, Mounir Lallali

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

When we deal with the deployment structure of Wireless Sensor Networks (WSNs) used in applications where the zone-of-interest is not accessible by humans, like forest fire detection, military applications, etc., random deployment is often the main or even the only practical solution that can be chosen. One of the main issues in this deployment is that it can lead to a formation of gaps or voids, which represent non-covered zones in the network. This can be very problematic, since it is not possible to detect some serious and dangerous problems, like a starting fire, the presence of non-desired persons or cyber-security attacks, etc. Therefore, detecting non-covered zones is of high importance. In this paper, we present a new method that allows to detect gaps and voids in WSNs and IoT networks after executing the D-LPCN algorithm and using some characteristics related to the value of the angle formed by the node of the gap having the minimum x-coordinate.

Original language	English
Title of host publication	Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018
Publisher	Association for Computing Machinery
ISBN (Electronic)	9781450364287
DOIs	https://doi.org/10.1145/3231053.3231090
State	Published - 26 Jun 2018
Externally published	Yes

Publication series

Name	ACM International Conference Proceeding Series

Bibliographical note

Publisher Copyright:
© 2018 ACM.

Keywords

Angles
D-LPCN
Distributed algorithms
Gap
IoT
Polygons
Void
Wireless Sensor Network

ASJC Scopus subject areas

Software
Human-Computer Interaction
Computer Vision and Pattern Recognition
Computer Networks and Communications

Access to Document

10.1145/3231053.3231090

Cite this

Bounceur, A., Bezoui, M., Lagadec, L., Euler, R., Laouid, A., Traore, M., & Lallali, M. (2018). Detecting gaps and voids in WSNs and IoT networks: The minimum x-coordinate based method. In Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018 Article 37 (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3231053.3231090

@inproceedings{d2af36b6f68a415d8aec9e8ae5796e8e,

title = "Detecting gaps and voids in WSNs and IoT networks: The minimum x-coordinate based method",

abstract = "When we deal with the deployment structure of Wireless Sensor Networks (WSNs) used in applications where the zone-of-interest is not accessible by humans, like forest fire detection, military applications, etc., random deployment is often the main or even the only practical solution that can be chosen. One of the main issues in this deployment is that it can lead to a formation of gaps or voids, which represent non-covered zones in the network. This can be very problematic, since it is not possible to detect some serious and dangerous problems, like a starting fire, the presence of non-desired persons or cyber-security attacks, etc. Therefore, detecting non-covered zones is of high importance. In this paper, we present a new method that allows to detect gaps and voids in WSNs and IoT networks after executing the D-LPCN algorithm and using some characteristics related to the value of the angle formed by the node of the gap having the minimum x-coordinate.",

keywords = "Angles, D-LPCN, Distributed algorithms, Gap, IoT, Polygons, Void, Wireless Sensor Network",

author = "Ahcene Bounceur and Madani Bezoui and Loic Lagadec and Reinhardt Euler and Abdelkader Laouid and Mahamadou Traore and Mounir Lallali",

note = "Publisher Copyright: {\textcopyright} 2018 ACM.",

year = "2018",

month = jun,

day = "26",

doi = "10.1145/3231053.3231090",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

booktitle = "Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018",

}

Bounceur, A, Bezoui, M, Lagadec, L, Euler, R, Laouid, A, Traore, M & Lallali, M 2018, Detecting gaps and voids in WSNs and IoT networks: The minimum x-coordinate based method. in Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018., 37, ACM International Conference Proceeding Series, Association for Computing Machinery. https://doi.org/10.1145/3231053.3231090

Detecting gaps and voids in WSNs and IoT networks: The minimum x-coordinate based method. / Bounceur, Ahcene; Bezoui, Madani; Lagadec, Loic et al.
Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018. Association for Computing Machinery, 2018. 37 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Detecting gaps and voids in WSNs and IoT networks

T2 - The minimum x-coordinate based method

AU - Bounceur, Ahcene

AU - Bezoui, Madani

AU - Lagadec, Loic

AU - Euler, Reinhardt

AU - Laouid, Abdelkader

AU - Traore, Mahamadou

AU - Lallali, Mounir

PY - 2018/6/26

Y1 - 2018/6/26

N2 - When we deal with the deployment structure of Wireless Sensor Networks (WSNs) used in applications where the zone-of-interest is not accessible by humans, like forest fire detection, military applications, etc., random deployment is often the main or even the only practical solution that can be chosen. One of the main issues in this deployment is that it can lead to a formation of gaps or voids, which represent non-covered zones in the network. This can be very problematic, since it is not possible to detect some serious and dangerous problems, like a starting fire, the presence of non-desired persons or cyber-security attacks, etc. Therefore, detecting non-covered zones is of high importance. In this paper, we present a new method that allows to detect gaps and voids in WSNs and IoT networks after executing the D-LPCN algorithm and using some characteristics related to the value of the angle formed by the node of the gap having the minimum x-coordinate.

AB - When we deal with the deployment structure of Wireless Sensor Networks (WSNs) used in applications where the zone-of-interest is not accessible by humans, like forest fire detection, military applications, etc., random deployment is often the main or even the only practical solution that can be chosen. One of the main issues in this deployment is that it can lead to a formation of gaps or voids, which represent non-covered zones in the network. This can be very problematic, since it is not possible to detect some serious and dangerous problems, like a starting fire, the presence of non-desired persons or cyber-security attacks, etc. Therefore, detecting non-covered zones is of high importance. In this paper, we present a new method that allows to detect gaps and voids in WSNs and IoT networks after executing the D-LPCN algorithm and using some characteristics related to the value of the angle formed by the node of the gap having the minimum x-coordinate.

KW - Angles

KW - D-LPCN

KW - Distributed algorithms

KW - Gap

KW - IoT

KW - Polygons

KW - Void

KW - Wireless Sensor Network

UR - http://www.scopus.com/inward/record.url?scp=85055452019&partnerID=8YFLogxK

U2 - 10.1145/3231053.3231090

DO - 10.1145/3231053.3231090

M3 - Conference contribution

AN - SCOPUS:85055452019

T3 - ACM International Conference Proceeding Series

BT - Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018

PB - Association for Computing Machinery

ER -

Bounceur A, Bezoui M, Lagadec L, Euler R, Laouid A, Traore M et al. Detecting gaps and voids in WSNs and IoT networks: The minimum x-coordinate based method. In Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018. Association for Computing Machinery. 2018. 37. (ACM International Conference Proceeding Series). doi: 10.1145/3231053.3231090

Detecting gaps and voids in WSNs and IoT networks: The minimum x-coordinate based method

Abstract

Publication series

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this