State-based pipelining for reprogramming wireless sensor networks

Authors:
Takuya Miyamaru;Hiroshi Mineno;Yoshiaki Terashima;Yuichi Tokunaga;Tadanori Mizuno
Affiliations:
Shizuoka University, Shizuoka, Japan;Shizuoka University, Shizuoka, Japan;Mitsubishi Electric Corp., Kamakura-shi, Kanagawa, Japan;Mitsubishi Electric Corp., Kamakura-shi, Kanagawa, Japan;Shizuoka University, Shizuoka, Japan
Venue:
KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part III
Year:
2007

Citing 4
Cited 0

Negotiation-based protocols for disseminating information in wireless sensor networks

Wireless Networks - Selected Papers from Mobicom'99
The dynamic behavior of a data dissemination protocol for network programming at scale

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
MNP: Multihop Network Reprogramming Service for Sensor Networks

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks

NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reprogramming is an important service for wireless sensor network to faciliate management and maintenance tasks. It uses the pipelining method, in which code images are divided into several segments, and segments are distributed in parallel. It is an effective way to reduce completion time. As we increase the number of segment divisions, we can increase the speed of code distribution. However, control messages increase as the number of divided segments increase, and that consumes more energy. The relationship between the speed of distribution and the number of control messages is therefore a trade-off. In existing pipelining, the number of segment divisions is determined as an entire network, that but this determination disregards the status of each node. It impairs the nodes which want to reduce the number of messages for various reasons. To solve this problem, we propose the state-based pipelining that can take the state of each node into consideration. In this method, each node can determine the number of segment divisions by itself.