The generalized k-coverage under probabilistic sensing model in sensor networks

Hung Lung Wang; Wei Ho Chung

doi:10.1109/WCNC.2012.6214064

The generalized k-coverage under probabilistic sensing model in sensor networks

Hung Lung Wang^*, Wei Ho Chung

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

11 Citations (Scopus)

Abstract

The usage of wireless sensor networks (WSNs) to monitor a region is an important functionality in defense and security applications. In these applications, a fundamental issue is to determine the minimum degree of coverage in the concerned region. The past researches focus on the binary disk sensing model, where sensors are assumed to be accurate in detecting targets within their sensing ranges. In this paper, we investigate the coverage problem under a more realistic model, the probabilistic sensing model, in which the probability of detection by a sensor decays with the distances. We generalize the coverage problem to the probabilistic sensing model and propose an algorithm to calculate the minimum degree of coverage. The accuracy of the proposed algorithm is verified via simulations.

Original language	English
Title of host publication	2012 IEEE Wireless Communications and Networking Conference, WCNC 2012
Pages	1737-1742
Number of pages	6
DOIs	https://doi.org/10.1109/WCNC.2012.6214064
Publication status	Published - 2012
Externally published	Yes
Event	2012 IEEE Wireless Communications and Networking Conference, WCNC 2012 - Paris, France Duration: 2012 Apr 1 → 2012 Apr 4

Publication series

Name	IEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)	1525-3511

Conference

Conference	2012 IEEE Wireless Communications and Networking Conference, WCNC 2012
Country/Territory	France
City	Paris
Period	2012/04/01 → 2012/04/04

Keywords

Generalized k-Coverage
Probabilistic Sensing Model
Wireless Sensor Network

ASJC Scopus subject areas

General Engineering

Access to Document

10.1109/WCNC.2012.6214064

Cite this

Wang, HL & Chung, WH 2012, The generalized k-coverage under probabilistic sensing model in sensor networks. in 2012 IEEE Wireless Communications and Networking Conference, WCNC 2012., 6214064, IEEE Wireless Communications and Networking Conference, WCNC, pp. 1737-1742, 2012 IEEE Wireless Communications and Networking Conference, WCNC 2012, Paris, France, 2012/04/01. https://doi.org/10.1109/WCNC.2012.6214064

@inproceedings{2b6f872ed67145b1ab1e9935f073ae6f,

title = "The generalized k-coverage under probabilistic sensing model in sensor networks",

abstract = "The usage of wireless sensor networks (WSNs) to monitor a region is an important functionality in defense and security applications. In these applications, a fundamental issue is to determine the minimum degree of coverage in the concerned region. The past researches focus on the binary disk sensing model, where sensors are assumed to be accurate in detecting targets within their sensing ranges. In this paper, we investigate the coverage problem under a more realistic model, the probabilistic sensing model, in which the probability of detection by a sensor decays with the distances. We generalize the coverage problem to the probabilistic sensing model and propose an algorithm to calculate the minimum degree of coverage. The accuracy of the proposed algorithm is verified via simulations.",

keywords = "Generalized k-Coverage, Probabilistic Sensing Model, Wireless Sensor Network",

author = "Wang, {Hung Lung} and Chung, {Wei Ho}",

year = "2012",

doi = "10.1109/WCNC.2012.6214064",

language = "English",

isbn = "9781467304375",

series = "IEEE Wireless Communications and Networking Conference, WCNC",

pages = "1737--1742",

booktitle = "2012 IEEE Wireless Communications and Networking Conference, WCNC 2012",

note = "2012 IEEE Wireless Communications and Networking Conference, WCNC 2012 ; Conference date: 01-04-2012 Through 04-04-2012",

}

TY - GEN

T1 - The generalized k-coverage under probabilistic sensing model in sensor networks

AU - Wang, Hung Lung

AU - Chung, Wei Ho

PY - 2012

Y1 - 2012

N2 - The usage of wireless sensor networks (WSNs) to monitor a region is an important functionality in defense and security applications. In these applications, a fundamental issue is to determine the minimum degree of coverage in the concerned region. The past researches focus on the binary disk sensing model, where sensors are assumed to be accurate in detecting targets within their sensing ranges. In this paper, we investigate the coverage problem under a more realistic model, the probabilistic sensing model, in which the probability of detection by a sensor decays with the distances. We generalize the coverage problem to the probabilistic sensing model and propose an algorithm to calculate the minimum degree of coverage. The accuracy of the proposed algorithm is verified via simulations.

AB - The usage of wireless sensor networks (WSNs) to monitor a region is an important functionality in defense and security applications. In these applications, a fundamental issue is to determine the minimum degree of coverage in the concerned region. The past researches focus on the binary disk sensing model, where sensors are assumed to be accurate in detecting targets within their sensing ranges. In this paper, we investigate the coverage problem under a more realistic model, the probabilistic sensing model, in which the probability of detection by a sensor decays with the distances. We generalize the coverage problem to the probabilistic sensing model and propose an algorithm to calculate the minimum degree of coverage. The accuracy of the proposed algorithm is verified via simulations.

KW - Generalized k-Coverage

KW - Probabilistic Sensing Model

KW - Wireless Sensor Network

UR - http://www.scopus.com/inward/record.url?scp=84864326038&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84864326038&partnerID=8YFLogxK

U2 - 10.1109/WCNC.2012.6214064

DO - 10.1109/WCNC.2012.6214064

M3 - Conference contribution

AN - SCOPUS:84864326038

SN - 9781467304375

T3 - IEEE Wireless Communications and Networking Conference, WCNC

SP - 1737

EP - 1742

BT - 2012 IEEE Wireless Communications and Networking Conference, WCNC 2012

T2 - 2012 IEEE Wireless Communications and Networking Conference, WCNC 2012

Y2 - 1 April 2012 through 4 April 2012

ER -

The generalized k-coverage under probabilistic sensing model in sensor networks

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this