A simple method for the deployment of wireless sensors to ensure full coverage of an irregular area with obstacles

Ines Khoufi, Pascale Minet, Anis Laouiti, Erwan Livolant

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

Abstract

In this paper, we focus on the deployment of wireless sensor nodes in an arbitrary realistic area with an irregular shape, and with the presence of obstacles that may be opaque. Moreover, we propose a simple projection-based method that tends to minimize the number of sensor nodes needed to fully cover such an area. This method starts with the optimal uniform deployment based on the triangular tessellation encompassing the whole area. Then, it projects some external sensor nodes on the border to ensure full coverage and connectivity. We show that this method outperforms the contour-based one using various types of irregular areas.

Original languageEnglish
Title of host publicationMSWiM 2014 - Proceedings of the 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
PublisherAssociation for Computing Machinery, Inc
Pages203-210
Number of pages8
ISBN (Electronic)9781450330305
DOIs
Publication statusPublished - 1 Jan 2014
Event17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2014 - Montreal, Canada
Duration: 21 Sept 201426 Sept 2014

Publication series

NameMSWiM 2014 - Proceedings of the 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Conference

Conference17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2014
Country/TerritoryCanada
CityMontreal
Period21/09/1426/09/14

Keywords

  • Area with irregular shape
  • Deployment algorithm
  • Full coverage
  • Hidden zone
  • Opaque obstacle
  • Wireless Sensor Network

Fingerprint

Dive into the research topics of 'A simple method for the deployment of wireless sensors to ensure full coverage of an irregular area with obstacles'. Together they form a unique fingerprint.

Cite this