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… Expand
Efficient reprogramming of wireless sensor networks using incremental updates
TLDR
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. Expand
Efficient reprogramming of sensor networks using incremental updates and data compression
TLDR
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. Expand
The Impact of Diverse Execution Strategies on Incremental Code Updates for Wireless Sensor Networks
TLDR
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. Expand
A multicast reprogramming protocol for wireless sensor networks based on small world concepts
TLDR
A multicast-based over-the-air programming protocol that considers a small world infrastructure (MOAP-SW) and results show the feasibility of the protocol regarding the number of messages transmitted, the energy consumption and the time to reconfigure the network. Expand
Link quality aware code dissemination in wireless sensor networks
TLDR
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. Expand
Modular remote reprogramming of sensor nodes
TLDR
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. Expand
Heuristic for Page-Based Incremental Reprogramming of Wireless Sensor Nodes
TLDR
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. Expand
Energy-aware Reprogramming of Sensor Networks Using Incremental Update and Compression
TLDR
The results show that the classic Lempel-Ziv-77 compression algorithm with Bsdiff for delta encoding has the best overall performance compared to other compression algorithms; on average reducing energy usage by 74% and enabling 71% faster updates. Expand
Reprogramming hardware-software heterogeneous Wireless Sensor Networks
TLDR
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. Expand
Analytical model of coding-based reprogramming protocols in lossy wireless sensor networks
TLDR
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. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 41 REFERENCES
Hermes: Fast and Energy Efficient Incremental Code Updates for Wireless Sensor Networks
TLDR
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. Expand
Stream: Low Overhead Wireless Reprogramming for Sensor Networks
TLDR
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. Expand
Efficient code distribution in wireless sensor networks
TLDR
An energy-efficient code distribution scheme to wirelessly update the code running in a sensor network and describes a number of optimisations and present experimental results showing that these significantly reduce the edit script size. Expand
A Remote Code Update Mechanism for Wireless Sensor Networks
Abstract : Wireless sensor networks consist of collections of small, low-power nodes that interface or interact with the physical environment. The ability to add new functionality or perform softwareExpand
Incremental network programming for wireless sensors
TLDR
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. Expand
Incremental network programming for wireless sensors
  • Jaein Jeong, D. Culler
  • Computer Science
  • 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004.
  • 2004
TLDR
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. Expand
Energy-efficient on-demand reprogramming of large-scale sensor networks
TLDR
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. Expand
Single versus multi-hop wireless reprogramming in sensor networks
TLDR
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. Expand
Single versus multi-hop wireless reprogramming in sensor networks
TLDR
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. Expand
MNP: Multihop Network Reprogramming Service for Sensor Networks
  • Limin Wang
  • Computer Science
  • 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05)
  • 2005
TLDR
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. Expand
...
1
2
3
4
5
...