Secure Rateless Deluge: Pollution-Resistant Reprogramming and Data Dissemination for Wireless Sensor Networks

Y.W. Law, Yu Zhang, J. Jin meifang, Marimuthu Palaniswami, Paul J.M. Havinga

Research output: Contribution to journalArticleAcademicpeer-review

26 Citations (Scopus)

Abstract

A network reprogramming protocol is made for updating the firmware of a wireless sensor network (WSN) in situ. For security reasons, every firmware update must be authenticated to prevent an attacker from installing its code in the network. While existing schemes can provide authentication services, they are insufficient for a new generation of network coding-based reprogramming protocols like Rateless Deluge. We propose Secure Rateless Deluge or Sreluge, a secure version of Rateless Deluge that is resistant to pollution attacks (denial-of-service attacks aimed at polluting encoded packets). Sreluge employs a neighbor classification system and a time series forecasting technique to isolate polluters, and a combinatorial technique to decode data packets in the presence of polluters before the isolation is complete. For detecting polluters, Sreluge has zero false negative rate and a negligible false positive rate. TOSSIM simulations and experimental results show that Sreluge is practical.
Original languageUndefined
Pages (from-to)685219
Number of pages22
JournalEURASIP journal on wireless communications and networking
Volume2011
DOIs
Publication statusPublished - Sep 2010

Keywords

  • EC Grant Agreement nr.: FP7/215923
  • IR-74282
  • METIS-279114
  • EWI-18506

Cite this

@article{65d2ddb98979403ab56451075a435069,
title = "Secure Rateless Deluge: Pollution-Resistant Reprogramming and Data Dissemination for Wireless Sensor Networks",
abstract = "A network reprogramming protocol is made for updating the firmware of a wireless sensor network (WSN) in situ. For security reasons, every firmware update must be authenticated to prevent an attacker from installing its code in the network. While existing schemes can provide authentication services, they are insufficient for a new generation of network coding-based reprogramming protocols like Rateless Deluge. We propose Secure Rateless Deluge or Sreluge, a secure version of Rateless Deluge that is resistant to pollution attacks (denial-of-service attacks aimed at polluting encoded packets). Sreluge employs a neighbor classification system and a time series forecasting technique to isolate polluters, and a combinatorial technique to decode data packets in the presence of polluters before the isolation is complete. For detecting polluters, Sreluge has zero false negative rate and a negligible false positive rate. TOSSIM simulations and experimental results show that Sreluge is practical.",
keywords = "EC Grant Agreement nr.: FP7/215923, IR-74282, METIS-279114, EWI-18506",
author = "Y.W. Law and Yu Zhang and {Jin meifang}, J. and Marimuthu Palaniswami and Havinga, {Paul J.M.}",
note = "10.1155/2011/685219",
year = "2010",
month = "9",
doi = "10.1155/2011/685219",
language = "Undefined",
volume = "2011",
pages = "685219",
journal = "EURASIP journal on wireless communications and networking",
issn = "1687-1472",
publisher = "Springer",

}

Secure Rateless Deluge: Pollution-Resistant Reprogramming and Data Dissemination for Wireless Sensor Networks. / Law, Y.W.; Zhang, Yu; Jin meifang, J.; Palaniswami, Marimuthu; Havinga, Paul J.M.

In: EURASIP journal on wireless communications and networking, Vol. 2011, 09.2010, p. 685219.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Secure Rateless Deluge: Pollution-Resistant Reprogramming and Data Dissemination for Wireless Sensor Networks

AU - Law, Y.W.

AU - Zhang, Yu

AU - Jin meifang, J.

AU - Palaniswami, Marimuthu

AU - Havinga, Paul J.M.

N1 - 10.1155/2011/685219

PY - 2010/9

Y1 - 2010/9

N2 - A network reprogramming protocol is made for updating the firmware of a wireless sensor network (WSN) in situ. For security reasons, every firmware update must be authenticated to prevent an attacker from installing its code in the network. While existing schemes can provide authentication services, they are insufficient for a new generation of network coding-based reprogramming protocols like Rateless Deluge. We propose Secure Rateless Deluge or Sreluge, a secure version of Rateless Deluge that is resistant to pollution attacks (denial-of-service attacks aimed at polluting encoded packets). Sreluge employs a neighbor classification system and a time series forecasting technique to isolate polluters, and a combinatorial technique to decode data packets in the presence of polluters before the isolation is complete. For detecting polluters, Sreluge has zero false negative rate and a negligible false positive rate. TOSSIM simulations and experimental results show that Sreluge is practical.

AB - A network reprogramming protocol is made for updating the firmware of a wireless sensor network (WSN) in situ. For security reasons, every firmware update must be authenticated to prevent an attacker from installing its code in the network. While existing schemes can provide authentication services, they are insufficient for a new generation of network coding-based reprogramming protocols like Rateless Deluge. We propose Secure Rateless Deluge or Sreluge, a secure version of Rateless Deluge that is resistant to pollution attacks (denial-of-service attacks aimed at polluting encoded packets). Sreluge employs a neighbor classification system and a time series forecasting technique to isolate polluters, and a combinatorial technique to decode data packets in the presence of polluters before the isolation is complete. For detecting polluters, Sreluge has zero false negative rate and a negligible false positive rate. TOSSIM simulations and experimental results show that Sreluge is practical.

KW - EC Grant Agreement nr.: FP7/215923

KW - IR-74282

KW - METIS-279114

KW - EWI-18506

U2 - 10.1155/2011/685219

DO - 10.1155/2011/685219

M3 - Article

VL - 2011

SP - 685219

JO - EURASIP journal on wireless communications and networking

JF - EURASIP journal on wireless communications and networking

SN - 1687-1472

ER -