Skip to main navigation Skip to search Skip to main content

A dynamic covering algorithm of wireless sensor network based on CVT

  • Beihang University

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

Abstract

Coverage control is one of the fundamental problems in WSN (wireless sensor network) and determines the ability to monitor the entire WSN system. Based on the Voronoi diagram and the CVT (Centralized Voronoi Tessellation) theory, and combined with the Lloyd's algorithm, we propose a dynamic covering algorithm of WSN to achieve a dynamic coverage among different areas by adjusting the geometric boundaries to the target coverage area and synchronously collaboratively dispatching many WSN nodes. In the simulations, we performed covering experiments with static boundary and dynamic boundary, respectively. The coverage degree and coverage efficiency are compared under different shapes of the target coverage area and different number of nodes. It is indicated that the control algorithm is effective.

Original languageEnglish
Title of host publicationRTCSA 2014 - 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479939534
DOIs
StatePublished - 25 Sep 2014
Event20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2014 - Chongqing, China
Duration: 20 Aug 201422 Aug 2014

Publication series

NameRTCSA 2014 - 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

Conference

Conference20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2014
Country/TerritoryChina
CityChongqing
Period20/08/1422/08/14

Keywords

  • centralized voronoi tessellation
  • coverage degree
  • coverage efficiency
  • dynamic coverage
  • wireless sensor networks

Fingerprint

Dive into the research topics of 'A dynamic covering algorithm of wireless sensor network based on CVT'. Together they form a unique fingerprint.

Cite this