Barrier coverage with optimized quality for wireless sensor networks

Yung Liang Lai, Jehn Ruey Jiang

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

7 Scopus citations

Abstract

This paper addresses the construction problem of virtual barrier coverage with optimized detection degree, detection quality, and transmission latency for a wireless sensor network (WSN) consisting of many randomly deployed sensor nodes and few sink nodes. The problem is concerned with how to select sensor nodes to reach three optimization goals: (1) maximizing the degree k of barrier coverage, (2) maximizing the minimum probability p of detecting intruders crossing the monitoring region, and (3) minimizing the expected transmission time t to send data to the sink nodes. An algorithm, called Optimal Barrier Coverage Algorithm (OBCA), is proposed to solve the problem on the basis of graph transformation and two well known maximum flow algorithms. The time complexity of OBCA is also analyzed in this paper.

Original languageEnglish
Title of host publication2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012
Pages192-196
Number of pages5
StatePublished - 2012
Event2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012 - Taipei, Taiwan
Duration: 24 Sep 201227 Sep 2012

Publication series

NameInternational Symposium on Wireless Personal Multimedia Communications, WPMC
ISSN (Print)1347-6890

Conference

Conference2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012
Country/TerritoryTaiwan
CityTaipei
Period24/09/1227/09/12

Keywords

  • Barrier coverage
  • Expected Transmission Time
  • Maximum flow algorithm
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Barrier coverage with optimized quality for wireless sensor networks'. Together they form a unique fingerprint.

Cite this