Secure code distribution in dynamically programmable wireless sensor networks

Jing Deng*, Richard Han, Shivakant Mishra

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

98 Citations (Scopus)

Abstract

Remote reprogramming of in situ wireless sensor networks (WSNs) via the wireless link is an important capability. Securing the process of reprogramming allows each sensor node to authenticate each received code image. Due to the resource constraints of WSNs, public key schemes must be used sparingly. This paper introduces a mechanism for secure and efficient code distribution that employs public key cryptography only to sign the root of a combined structure consisting of both hash chains and hash trees. The chain based scheme works best when packets are received in the order they are sent with very few losses. Our hash tree based scheme allows nodes to authenticate packets and verify their integrity quickly, even when the packets may arrive out of order, but can result in too many public key operations. Integrating hash chains and hash trees produces a mechanism that is both resilient to losses and lightweight in terms of reducing memory consumption and the number of public key operations that a node has to perform. Simulation shows that the proposed secure reprogramming schemes add only a modest amount of overhead to a conventional non-secure reprogramming scheme, namely Deluge, and are therefore feasible and practical in a wireless sensor network.

Original languageEnglish
Title of host publicationProceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06
Place of PublicationNew York, NY
PublisherAssociation for Computing Machinery, Inc
Pages292-300
Number of pages9
ISBN (Print)1595933344, 9781595933348
DOIs
Publication statusPublished - 2006
Externally publishedYes
EventFifth International Conference on Information Processing in Sensor Networks, IPSN '06 - Nashville, TN, United States
Duration: 19 Apr 200621 Apr 2006

Publication series

NameProceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06
Volume2006

Conference

ConferenceFifth International Conference on Information Processing in Sensor Networks, IPSN '06
CountryUnited States
CityNashville, TN
Period19/04/0621/04/06

Keywords

  • Secure reprogramming
  • Security
  • Sensor networks

Fingerprint Dive into the research topics of 'Secure code distribution in dynamically programmable wireless sensor networks'. Together they form a unique fingerprint.

Cite this