REMAX: Reachability-Maximizing P2P Detection of Erroneous Readings in Wireless Sensor Networks

Varun Badrinath Krishna, Michael Rausch, Benjamin E. Ujcich, Indranil Gupta, William H Sanders

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Wireless sensor networks (WSNs) should collect accurate readings to reliably capture an environment's state. However, readings may become erroneous because of sensor hardware failures or degradation. In remote deployments, centrally detecting those reading errors can result in many message transmissions, which in turn dramatically decreases sensor battery life. In this paper, we address this issue through three main contributions. First, we propose REMAX, a peer-to-peer (P2P) error detection protocol that extends the WSN's life by minimizing message transmissions. Second, we propose a low-overhead error detection approach that helps minimize communication complexity. Third, we evaluate our approach via a trace-driven, discrete-event simulator, using two datasets from real WSN deployments that measure indoor air temperature and seismic wave amplitude. Our results show that REMAX can accurately detect errors and extend the WSN's reachability (effective lifetime) compared to the centralized approach.

Original languageEnglish (US)
Title of host publicationProceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages321-332
Number of pages12
ISBN (Electronic)9781538605417
DOIs
StatePublished - Aug 30 2017
Event47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017 - Denver, United States
Duration: Jun 26 2017Jun 29 2017

Publication series

NameProceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017

Other

Other47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017
CountryUnited States
CityDenver
Period6/26/176/29/17

Fingerprint

Error detection
Wireless sensor networks
Seismic waves
Sensors
Simulators
Hardware
Network protocols
Degradation
Communication
Air
Temperature

Keywords

  • WSN
  • anomaly
  • bivariate
  • detection
  • efficient
  • energy
  • error
  • isocontour
  • message
  • networks
  • optimal
  • reachability
  • sensor
  • transmission
  • wireless

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality

Cite this

Krishna, V. B., Rausch, M., Ujcich, B. E., Gupta, I., & Sanders, W. H. (2017). REMAX: Reachability-Maximizing P2P Detection of Erroneous Readings in Wireless Sensor Networks. In Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017 (pp. 321-332). [8023133] (Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DSN.2017.52

REMAX : Reachability-Maximizing P2P Detection of Erroneous Readings in Wireless Sensor Networks. / Krishna, Varun Badrinath; Rausch, Michael; Ujcich, Benjamin E.; Gupta, Indranil; Sanders, William H.

Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 321-332 8023133 (Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Krishna, VB, Rausch, M, Ujcich, BE, Gupta, I & Sanders, WH 2017, REMAX: Reachability-Maximizing P2P Detection of Erroneous Readings in Wireless Sensor Networks. in Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017., 8023133, Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017, Institute of Electrical and Electronics Engineers Inc., pp. 321-332, 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017, Denver, United States, 6/26/17. https://doi.org/10.1109/DSN.2017.52
Krishna VB, Rausch M, Ujcich BE, Gupta I, Sanders WH. REMAX: Reachability-Maximizing P2P Detection of Erroneous Readings in Wireless Sensor Networks. In Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 321-332. 8023133. (Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017). https://doi.org/10.1109/DSN.2017.52
Krishna, Varun Badrinath ; Rausch, Michael ; Ujcich, Benjamin E. ; Gupta, Indranil ; Sanders, William H. / REMAX : Reachability-Maximizing P2P Detection of Erroneous Readings in Wireless Sensor Networks. Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 321-332 (Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017).
@inproceedings{56d05012645c4205b60c777e6bf2867a,
title = "REMAX: Reachability-Maximizing P2P Detection of Erroneous Readings in Wireless Sensor Networks",
abstract = "Wireless sensor networks (WSNs) should collect accurate readings to reliably capture an environment's state. However, readings may become erroneous because of sensor hardware failures or degradation. In remote deployments, centrally detecting those reading errors can result in many message transmissions, which in turn dramatically decreases sensor battery life. In this paper, we address this issue through three main contributions. First, we propose REMAX, a peer-to-peer (P2P) error detection protocol that extends the WSN's life by minimizing message transmissions. Second, we propose a low-overhead error detection approach that helps minimize communication complexity. Third, we evaluate our approach via a trace-driven, discrete-event simulator, using two datasets from real WSN deployments that measure indoor air temperature and seismic wave amplitude. Our results show that REMAX can accurately detect errors and extend the WSN's reachability (effective lifetime) compared to the centralized approach.",
keywords = "WSN, anomaly, bivariate, detection, efficient, energy, error, isocontour, message, networks, optimal, reachability, sensor, transmission, wireless",
author = "Krishna, {Varun Badrinath} and Michael Rausch and Ujcich, {Benjamin E.} and Indranil Gupta and Sanders, {William H}",
year = "2017",
month = "8",
day = "30",
doi = "10.1109/DSN.2017.52",
language = "English (US)",
series = "Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "321--332",
booktitle = "Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017",
address = "United States",

}

TY - GEN

T1 - REMAX

T2 - Reachability-Maximizing P2P Detection of Erroneous Readings in Wireless Sensor Networks

AU - Krishna, Varun Badrinath

AU - Rausch, Michael

AU - Ujcich, Benjamin E.

AU - Gupta, Indranil

AU - Sanders, William H

PY - 2017/8/30

Y1 - 2017/8/30

N2 - Wireless sensor networks (WSNs) should collect accurate readings to reliably capture an environment's state. However, readings may become erroneous because of sensor hardware failures or degradation. In remote deployments, centrally detecting those reading errors can result in many message transmissions, which in turn dramatically decreases sensor battery life. In this paper, we address this issue through three main contributions. First, we propose REMAX, a peer-to-peer (P2P) error detection protocol that extends the WSN's life by minimizing message transmissions. Second, we propose a low-overhead error detection approach that helps minimize communication complexity. Third, we evaluate our approach via a trace-driven, discrete-event simulator, using two datasets from real WSN deployments that measure indoor air temperature and seismic wave amplitude. Our results show that REMAX can accurately detect errors and extend the WSN's reachability (effective lifetime) compared to the centralized approach.

AB - Wireless sensor networks (WSNs) should collect accurate readings to reliably capture an environment's state. However, readings may become erroneous because of sensor hardware failures or degradation. In remote deployments, centrally detecting those reading errors can result in many message transmissions, which in turn dramatically decreases sensor battery life. In this paper, we address this issue through three main contributions. First, we propose REMAX, a peer-to-peer (P2P) error detection protocol that extends the WSN's life by minimizing message transmissions. Second, we propose a low-overhead error detection approach that helps minimize communication complexity. Third, we evaluate our approach via a trace-driven, discrete-event simulator, using two datasets from real WSN deployments that measure indoor air temperature and seismic wave amplitude. Our results show that REMAX can accurately detect errors and extend the WSN's reachability (effective lifetime) compared to the centralized approach.

KW - WSN

KW - anomaly

KW - bivariate

KW - detection

KW - efficient

KW - energy

KW - error

KW - isocontour

KW - message

KW - networks

KW - optimal

KW - reachability

KW - sensor

KW - transmission

KW - wireless

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

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

U2 - 10.1109/DSN.2017.52

DO - 10.1109/DSN.2017.52

M3 - Conference contribution

AN - SCOPUS:85031661496

T3 - Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017

SP - 321

EP - 332

BT - Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -