Efficient wireless reprogramming through reduced bandwidth usage and opportunistic sleeping

Rajesh Krishna Panta, Saurabh Bagchi, Issa Khalil

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

Wireless reprogramming of a sensor network is useful for uploading new code or for changing the functionality of existing code. Reprogramming may be done multiple times during a node's lifetime and therefore a node has to remain receptive to future code updates. Existing reprogramming protocols, including Deluge, achieve this by bundling the reprogramming protocol and the application as one code image which is transferred through the network. The reprogramming protocol being complex, the overall size of the program image that needs to be transferred over the wireless medium increases, thereby increasing the time and energy required for reprogramming a network. We present a protocol called Stream that significantly reduces this bloat by using the facility of having multiple code images on the node. It pre-installs the reprogramming protocol as one image and equips the application program with the ability to listen to new code updates and switch to this image. For a sample application, the increase in size of the application image is 1 page (48 packets of 36 bytes each) for Stream and 11 pages for Deluge. Additionally, we design an opportunistic sleeping scheme whereby nodes can sleep during the period when reprogramming has been initiated but has not yet reached the neighborhood of the node. The savings become significant for large networks and for frequent reprogramming. We implement Stream on Mica2 motes and conduct testbed and simulation experiments to compare delay and energy consumption for different network sizes with respect to the state-of-the-art Deluge protocol.

Original languageEnglish
Pages (from-to)42-62
Number of pages21
JournalAd Hoc Networks
Volume7
Issue number1
DOIs
Publication statusPublished - 1 Jan 2009
Externally publishedYes

Fingerprint

Bandwidth
Network protocols
Testbeds
Application programs
Sensor networks
Energy utilization
Switches
Experiments

Keywords

  • Deluge
  • Network reprogramming
  • Sensor networks
  • Three way handshake
  • TOSSIM

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Efficient wireless reprogramming through reduced bandwidth usage and opportunistic sleeping. / Panta, Rajesh Krishna; Bagchi, Saurabh; Khalil, Issa.

In: Ad Hoc Networks, Vol. 7, No. 1, 01.01.2009, p. 42-62.

Research output: Contribution to journalArticle

Panta, Rajesh Krishna ; Bagchi, Saurabh ; Khalil, Issa. / Efficient wireless reprogramming through reduced bandwidth usage and opportunistic sleeping. In: Ad Hoc Networks. 2009 ; Vol. 7, No. 1. pp. 42-62.
@article{1b1e4f3cd9d3434394033aadf0536204,
title = "Efficient wireless reprogramming through reduced bandwidth usage and opportunistic sleeping",
abstract = "Wireless reprogramming of a sensor network is useful for uploading new code or for changing the functionality of existing code. Reprogramming may be done multiple times during a node's lifetime and therefore a node has to remain receptive to future code updates. Existing reprogramming protocols, including Deluge, achieve this by bundling the reprogramming protocol and the application as one code image which is transferred through the network. The reprogramming protocol being complex, the overall size of the program image that needs to be transferred over the wireless medium increases, thereby increasing the time and energy required for reprogramming a network. We present a protocol called Stream that significantly reduces this bloat by using the facility of having multiple code images on the node. It pre-installs the reprogramming protocol as one image and equips the application program with the ability to listen to new code updates and switch to this image. For a sample application, the increase in size of the application image is 1 page (48 packets of 36 bytes each) for Stream and 11 pages for Deluge. Additionally, we design an opportunistic sleeping scheme whereby nodes can sleep during the period when reprogramming has been initiated but has not yet reached the neighborhood of the node. The savings become significant for large networks and for frequent reprogramming. We implement Stream on Mica2 motes and conduct testbed and simulation experiments to compare delay and energy consumption for different network sizes with respect to the state-of-the-art Deluge protocol.",
keywords = "Deluge, Network reprogramming, Sensor networks, Three way handshake, TOSSIM",
author = "Panta, {Rajesh Krishna} and Saurabh Bagchi and Issa Khalil",
year = "2009",
month = "1",
day = "1",
doi = "10.1016/j.adhoc.2007.11.015",
language = "English",
volume = "7",
pages = "42--62",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Efficient wireless reprogramming through reduced bandwidth usage and opportunistic sleeping

AU - Panta, Rajesh Krishna

AU - Bagchi, Saurabh

AU - Khalil, Issa

PY - 2009/1/1

Y1 - 2009/1/1

N2 - Wireless reprogramming of a sensor network is useful for uploading new code or for changing the functionality of existing code. Reprogramming may be done multiple times during a node's lifetime and therefore a node has to remain receptive to future code updates. Existing reprogramming protocols, including Deluge, achieve this by bundling the reprogramming protocol and the application as one code image which is transferred through the network. The reprogramming protocol being complex, the overall size of the program image that needs to be transferred over the wireless medium increases, thereby increasing the time and energy required for reprogramming a network. We present a protocol called Stream that significantly reduces this bloat by using the facility of having multiple code images on the node. It pre-installs the reprogramming protocol as one image and equips the application program with the ability to listen to new code updates and switch to this image. For a sample application, the increase in size of the application image is 1 page (48 packets of 36 bytes each) for Stream and 11 pages for Deluge. Additionally, we design an opportunistic sleeping scheme whereby nodes can sleep during the period when reprogramming has been initiated but has not yet reached the neighborhood of the node. The savings become significant for large networks and for frequent reprogramming. We implement Stream on Mica2 motes and conduct testbed and simulation experiments to compare delay and energy consumption for different network sizes with respect to the state-of-the-art Deluge protocol.

AB - Wireless reprogramming of a sensor network is useful for uploading new code or for changing the functionality of existing code. Reprogramming may be done multiple times during a node's lifetime and therefore a node has to remain receptive to future code updates. Existing reprogramming protocols, including Deluge, achieve this by bundling the reprogramming protocol and the application as one code image which is transferred through the network. The reprogramming protocol being complex, the overall size of the program image that needs to be transferred over the wireless medium increases, thereby increasing the time and energy required for reprogramming a network. We present a protocol called Stream that significantly reduces this bloat by using the facility of having multiple code images on the node. It pre-installs the reprogramming protocol as one image and equips the application program with the ability to listen to new code updates and switch to this image. For a sample application, the increase in size of the application image is 1 page (48 packets of 36 bytes each) for Stream and 11 pages for Deluge. Additionally, we design an opportunistic sleeping scheme whereby nodes can sleep during the period when reprogramming has been initiated but has not yet reached the neighborhood of the node. The savings become significant for large networks and for frequent reprogramming. We implement Stream on Mica2 motes and conduct testbed and simulation experiments to compare delay and energy consumption for different network sizes with respect to the state-of-the-art Deluge protocol.

KW - Deluge

KW - Network reprogramming

KW - Sensor networks

KW - Three way handshake

KW - TOSSIM

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

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

U2 - 10.1016/j.adhoc.2007.11.015

DO - 10.1016/j.adhoc.2007.11.015

M3 - Article

AN - SCOPUS:53549086979

VL - 7

SP - 42

EP - 62

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 1

ER -