ROC: Resilient online coverage for surveillance applications

Ossama Mohamed Younis, Marwan M Krunz, Srinivasan Ramasubramanian

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

We consider surveillance applications in which sensors are deployed in large numbers to improve coverage fidelity. Previous research has studied how to select active sensor covers (subsets of nodes that cover the field) to efficiently exploit redundant node deployment and tolerate unexpected node failures. Little attention was given to studying the tradeoff between fault tolerance and energy efficiency in sensor coverage. In this work, our objectives are twofold. First, we aim at rapidly restoring field coverage under unexpected sensor failures in an energy-efficient manner. Second, we want to flexibly support different degrees of redundancy in the field without needing centralized control. To meet these objectives, we propose design guidelines for applications that employ distributed cover-selection algorithms to control the degree of redundancy at local regions in the field. In addition, we develop a new distributed technique to facilitate switching between active covers without the need for node synchronization. Distributed cover selection protocols can be integrated into our referred to as resilient online coverage (ROC) framework. A key novelty in ROC is that it allows every sensor to control the degree of redundancy and surveillance in its region according to current network conditions. We analyze the benefits of ROC in terms of energy efficiency and fault tolerance. Through extensive simulations, we demonstrate the effectiveness of ROC in operational scenarios and compare its performance with previous surveillance techniques.

Original languageEnglish (US)
Article number5524099
Pages (from-to)251-264
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume19
Issue number1
DOIs
StatePublished - Feb 2011

Fingerprint

Sensors
Redundancy
Fault tolerance
Energy efficiency
Synchronization

Keywords

  • Coverage
  • distributed algorithms
  • energy efficiency
  • fault tolerance
  • sensor networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Software
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

ROC : Resilient online coverage for surveillance applications. / Younis, Ossama Mohamed; Krunz, Marwan M; Ramasubramanian, Srinivasan.

In: IEEE/ACM Transactions on Networking, Vol. 19, No. 1, 5524099, 02.2011, p. 251-264.

Research output: Contribution to journalArticle

Younis, Ossama Mohamed ; Krunz, Marwan M ; Ramasubramanian, Srinivasan. / ROC : Resilient online coverage for surveillance applications. In: IEEE/ACM Transactions on Networking. 2011 ; Vol. 19, No. 1. pp. 251-264.
@article{4bed317451fe457491f192a753de5f5b,
title = "ROC: Resilient online coverage for surveillance applications",
abstract = "We consider surveillance applications in which sensors are deployed in large numbers to improve coverage fidelity. Previous research has studied how to select active sensor covers (subsets of nodes that cover the field) to efficiently exploit redundant node deployment and tolerate unexpected node failures. Little attention was given to studying the tradeoff between fault tolerance and energy efficiency in sensor coverage. In this work, our objectives are twofold. First, we aim at rapidly restoring field coverage under unexpected sensor failures in an energy-efficient manner. Second, we want to flexibly support different degrees of redundancy in the field without needing centralized control. To meet these objectives, we propose design guidelines for applications that employ distributed cover-selection algorithms to control the degree of redundancy at local regions in the field. In addition, we develop a new distributed technique to facilitate switching between active covers without the need for node synchronization. Distributed cover selection protocols can be integrated into our referred to as resilient online coverage (ROC) framework. A key novelty in ROC is that it allows every sensor to control the degree of redundancy and surveillance in its region according to current network conditions. We analyze the benefits of ROC in terms of energy efficiency and fault tolerance. Through extensive simulations, we demonstrate the effectiveness of ROC in operational scenarios and compare its performance with previous surveillance techniques.",
keywords = "Coverage, distributed algorithms, energy efficiency, fault tolerance, sensor networks",
author = "Younis, {Ossama Mohamed} and Krunz, {Marwan M} and Srinivasan Ramasubramanian",
year = "2011",
month = "2",
doi = "10.1109/TNET.2010.2057258",
language = "English (US)",
volume = "19",
pages = "251--264",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - ROC

T2 - Resilient online coverage for surveillance applications

AU - Younis, Ossama Mohamed

AU - Krunz, Marwan M

AU - Ramasubramanian, Srinivasan

PY - 2011/2

Y1 - 2011/2

N2 - We consider surveillance applications in which sensors are deployed in large numbers to improve coverage fidelity. Previous research has studied how to select active sensor covers (subsets of nodes that cover the field) to efficiently exploit redundant node deployment and tolerate unexpected node failures. Little attention was given to studying the tradeoff between fault tolerance and energy efficiency in sensor coverage. In this work, our objectives are twofold. First, we aim at rapidly restoring field coverage under unexpected sensor failures in an energy-efficient manner. Second, we want to flexibly support different degrees of redundancy in the field without needing centralized control. To meet these objectives, we propose design guidelines for applications that employ distributed cover-selection algorithms to control the degree of redundancy at local regions in the field. In addition, we develop a new distributed technique to facilitate switching between active covers without the need for node synchronization. Distributed cover selection protocols can be integrated into our referred to as resilient online coverage (ROC) framework. A key novelty in ROC is that it allows every sensor to control the degree of redundancy and surveillance in its region according to current network conditions. We analyze the benefits of ROC in terms of energy efficiency and fault tolerance. Through extensive simulations, we demonstrate the effectiveness of ROC in operational scenarios and compare its performance with previous surveillance techniques.

AB - We consider surveillance applications in which sensors are deployed in large numbers to improve coverage fidelity. Previous research has studied how to select active sensor covers (subsets of nodes that cover the field) to efficiently exploit redundant node deployment and tolerate unexpected node failures. Little attention was given to studying the tradeoff between fault tolerance and energy efficiency in sensor coverage. In this work, our objectives are twofold. First, we aim at rapidly restoring field coverage under unexpected sensor failures in an energy-efficient manner. Second, we want to flexibly support different degrees of redundancy in the field without needing centralized control. To meet these objectives, we propose design guidelines for applications that employ distributed cover-selection algorithms to control the degree of redundancy at local regions in the field. In addition, we develop a new distributed technique to facilitate switching between active covers without the need for node synchronization. Distributed cover selection protocols can be integrated into our referred to as resilient online coverage (ROC) framework. A key novelty in ROC is that it allows every sensor to control the degree of redundancy and surveillance in its region according to current network conditions. We analyze the benefits of ROC in terms of energy efficiency and fault tolerance. Through extensive simulations, we demonstrate the effectiveness of ROC in operational scenarios and compare its performance with previous surveillance techniques.

KW - Coverage

KW - distributed algorithms

KW - energy efficiency

KW - fault tolerance

KW - sensor networks

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

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

U2 - 10.1109/TNET.2010.2057258

DO - 10.1109/TNET.2010.2057258

M3 - Article

AN - SCOPUS:79951952510

VL - 19

SP - 251

EP - 264

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 1

M1 - 5524099

ER -