Optimizing Detection Quality and Transmission Quality of Barrier Coverage in Heterogeneous Wireless Sensor Networks

Yung Liang Lai, Jehn Ruey Jiang

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

This paper proposes an algorithm, called the Optimized Barrier Coverage Algorithm (OBCA), to optimize the quality of the barrier coverage formed by a wireless sensor network (WSN). OBCA aims at optimizing the barrier coverage quality in terms of the detection degree, the detection quality, and the transmission quality (i.e., the expected transmission time). This paper also proposes a model to formulate the minimum detection probability between two WSN sensors with different sensing ranges. With the model, OBCA can be applied to heterogeneous WSNs whose sensors have various sensing ranges. OBCA’s optimization is proved, and its time complexity is analyzed. The performance of OBCA is simulated and compared with those of two related algorithms.

Original languageEnglish
Pages (from-to)959-969
Number of pages11
JournalMobile Networks and Applications
Volume22
Issue number5
DOIs
StatePublished - 1 Oct 2017

Keywords

  • Barrier coverage
  • Cloud system
  • Expected transmission time
  • Internet of things
  • Minimum cost maximum flow algorithm
  • Optimization
  • Wireless sensor network

Fingerprint

Dive into the research topics of 'Optimizing Detection Quality and Transmission Quality of Barrier Coverage in Heterogeneous Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this