Efficient incremental code update for sensor networks

@article{Panta2011EfficientIC,
  title={Efficient incremental code update for sensor networks},
  author={Rajesh Krishna Panta and Saurabh Bagchi and Samuel P. Midkiff},
  journal={ACM Trans. Sens. Networks},
  year={2011},
  volume={7},
  pages={30:1-30:32}
}
Wireless reprogramming of sensor nodes is an essential requirement for long-lived networks since software functionality needs to be changed over time. During reprogramming, the number of radio transmissions should be minimized, since reprogramming time and energy depend chiefly on the number of radio transmissions. In this article, we present a multihop incremental reprogramming protocol called Zephyr that transfers the delta between old and new software versions, and lets the sensor nodes… 

Efficient reprogramming of wireless sensor networks using incremental updates

This paper investigates the improvement of energy efficiency and delay of reprogramming, at low resource cost, as enabling technologies data compression and incremental updates are used.

Efficient reprogramming of sensor networks using incremental updates and data compression

Either VCDIFF, or the combination of Lempel-Ziv-77 or FastLZ compression algorithms with BSDIFF for delta encoding, have the best overall performance compared to other compression algorithms.

The Impact of Diverse Execution Strategies on Incremental Code Updates for Wireless Sensor Networks

This paper points out possible implications of diverse execution strategies and gives suggestions, and the presented results can be used to select a fitting strategy for a given use case.

A multicast reprogramming protocol for wireless sensor networks based on small world concepts

Link quality aware code dissemination in wireless sensor networks

CD is presented, an Efficient Code Dissemination protocol leveraging 1-hop link quality information and outperforms state-of-the-art protocols, Deluge and MNP, in terms of completion time and data traffic.

Modular remote reprogramming of sensor nodes

DyTOS is introduced, a TinyOS based remote reprogramming approach that enables the dynamic exchange of software components and thus incrementally update the operating system and its applications and preserves the modularity of TinyOS.

Heuristic for Page-Based Incremental Reprogramming of Wireless Sensor Nodes

This paper proposes heuristics for page-based incremental reprogramming of wireless sensor nodes, to find a good sequence for pages in the flash memory to be updated that lead to an overall smaller delta file.

Reprogramming hardware-software heterogeneous Wireless Sensor Networks

This work presents the case of a functionality sent between two different hardware nodes, one running ContikiOS and the other, FunkOS, and presents a solution for performing such functionality exchanges on different node hardware, each running under different operating systems.

Analytical model of coding-based reprogramming protocols in lossy wireless sensor networks

A high-fidelity analytical model based on Dijkstra's shortest path algorithm is presented to measure the completion time of coding-based reprogramming protocols and results show both the number of packets per page and the finite field size have significant impact on completion time.
...

References

SHOWING 1-10 OF 35 REFERENCES

Hermes: Fast and Energy Efficient Incremental Code Updates for Wireless Sensor Networks

A multi-hop incre- mental reprogramming protocol called Hermes that transfers over the network the delta between the old and new software and lets the sensor nodes rebuild the new software using the received delta and the old software.

Stream: Low Overhead Wireless Reprogramming for Sensor Networks

Stream pre-installs the reprogramming protocol as one image and the application program equipped with the ability to listen to new code updates as the second image, which significantly reduces the size of the program image.

A Remote Code Update Mechanism for Wireless Sensor Networks

This paper presents Multihop Over-the-Air Programming (MOAP), a code distribution mechanism specifically targeted for Mica-2 Motes and shows that a very simple windowed retransmission tracking scheme is nearly as effective as arbitrary repairs and yet is much better suited to energy and memory constrained embedded systems.

Incremental network programming for wireless sensors

  • Jaein JeongD. Culler
  • Computer Science
    2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004.
  • 2004
An incremental network programming mechanism which re programs wireless sensors quickly by transmitting the incremental changes for the new program version using the Rsync algorithm, which was originally made for updating binary files among computationally powerful machines.

Energy-efficient on-demand reprogramming of large-scale sensor networks

A protocol called Freshet is proposed for optimizing the energy for code upload and speeding up the dissemination if multiple sources of code are available and its performance with respect to reliability, delay, and energy consumed is demonstrated.

Single versus multi-hop wireless reprogramming in sensor networks

A protocol called DStream is presented having both single and multi-hop reprogramming capabilities, and mathematical analysis and results from testbed experiments and simulations are provided to give insights into the choice of the two reprograming methods.

MNP: Multihop Network Reprogramming Service for Sensor Networks

  • S. KulkarniLimin Wang
  • Computer Science
    25th IEEE International Conference on Distributed Computing Systems (ICDCS'05)
  • 2005
This paper proposes a sender selection algorithm that attempts to guarantee that in a neighborhood there is at most one source transmitting the program at a time, and argues that it is possible to tune the service according to the remaining battery level of a sensor.

FlexCup: A Flexible and Efficient Code Update Mechanism for Sensor Networks

FlexCup is presented, a flexible code update mechanism that minimizes the energy consumed on each sensor node for the installation of arbitrary code changes and performs updates up to 8 times faster than related code update algorithms found in the literature.

Remote incremental linking for energy-efficient reprogramming of sensor networks

  • J. KoshyR. Pandey
  • Computer Science
    Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005.
  • 2005
This paper presents a technique to minimize the cost of application evolution by remotely and incrementally linking updated modules at the base station and distributing deltas of the prelinked software modules.

Maté: a tiny virtual machine for sensor networks

Maté's concise, high-level program representation simplifies programming and allows large networks to be frequently reprogrammed in an energy-efficient manner; in addition, its safe execution environment suggests a use of virtual machines to provide the user/kernel boundary on motes that have no hardware protection mechanisms.