Voronoi-based indoor deployment of mobile sensors network with obstacles

Khouloud Eledlebi, Dymitr Ruta, Fabrice Saffre, Yousof Alhammadi, Abdel F. Isakovic

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

Efficient deployment of wireless sensor network (WSN) is one of the key challenges of the Internet of Things (IoT), and one where self-organizing processes and adaptation to obstacle-rich environments are critical. We developed a Voronoi tessellation based algorithm, BISON (Bio-inspired Self-organized Network), designed to insert and self-deploy nodes of WSN into any unknown, obstacle rich indoor environment, satisfying both, the coverage and the connectivity demands. To limit the power consumption and simulate realistic real-time environment discovery, BISON confines each node to use only locally sensed information, while avoiding obstacles and connecting with neighboring nodes. The algorithm is assessed in terms of the critical deployment evaluation metrics: the area coverage and distance traveled. The results reveal fast convergence to a fully connected network with low deployment costs.

Original languageBritish English
Title of host publicationProceedings - 2018 IEEE 3rd International Workshops on Foundations and Applications of Self* Systems, FAS*W 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages20-21
Number of pages2
ISBN (Electronic)9781538651759
DOIs
StatePublished - 2 Jan 2019
Event3rd IEEE International Workshops on Foundations and Applications of Self* Systems, FAS*W 2018 - Trento, Italy
Duration: 3 Sep 20187 Sep 2018

Publication series

NameProceedings - 2018 IEEE 3rd International Workshops on Foundations and Applications of Self* Systems, FAS*W 2018

Conference

Conference3rd IEEE International Workshops on Foundations and Applications of Self* Systems, FAS*W 2018
Country/TerritoryItaly
CityTrento
Period3/09/187/09/18

Keywords

  • Deployment efficiency
  • Network connectivity
  • Network coverage
  • Self-deployment
  • Wireless sensors network

Fingerprint

Dive into the research topics of 'Voronoi-based indoor deployment of mobile sensors network with obstacles'. Together they form a unique fingerprint.

Cite this