Elon: enabling efficient and long-term reprogramming for wireless sensor networks

Authors:
Wei Dong;Yunhao Liu;Xiaofan Wu;Lin Gu;Chun Chen
Affiliations:
Zhejiang University, Hangzhou, China;Hong Kong University of Science and Technology, Hong Kong, China;Zhejiang University, Hangzhou, China;Hong Kong University of Science and Technology, Hong Kong, China;Zhejiang University, Hangzhou, China
Venue:
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Year:
2010

Citing 25
Cited 5

Linkers and Loaders

Linkers and Loaders
Maté: a tiny virtual machine for sensor networks

Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
The nesC language: A holistic approach to networked embedded systems

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
The flooding time synchronization protocol

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
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
Contiki - A Lightweight and Flexible Operating System for Tiny Networked Sensors

LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
A dynamic operating system for sensor nodes

Proceedings of the 3rd international conference on Mobile systems, applications, and services
MNP: Multihop Network Reprogramming Service for Sensor Networks

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
VMSTAR: synthesizing scalable runtime environments for sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
Sprinkler: A Reliable and Energy Efficient Data Dissemination Service for Wireless Embedded Devices

RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Telos: enabling ultra-low power wireless research

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Run-time dynamic linking for reprogramming wireless sensor networks

Proceedings of the 4th international conference on Embedded networked sensor 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
Fidelity and yield in a volcano monitoring sensor network

OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
Meeting lifetime goals with energy levels

Proceedings of the 5th international conference on Embedded networked sensor systems
Data Discovery and Dissemination with DIP

IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks Using Random Linear Codes

IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Declarative tracepoints: a programmable and application independent debugging system for wireless sensor networks

Proceedings of the 6th ACM conference on Embedded network sensor systems
A building block approach to sensornet systems

Proceedings of the 6th ACM conference on Embedded network sensor systems
Surviving sensor network software faults

Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
Collection tree protocol

Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Canopy closure estimates with GreenOrbs: sustainable sensing in the forest

Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
FlexCup: a flexible and efficient code update mechanism for sensor networks

EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
Providing OS Support for Wireless Sensor Networks: Challenges and Approaches

IEEE Communications Surveys & Tutorials
Reprogramming wireless sensor networks: challenges and approaches

IEEE Network: The Magazine of Global Internetworking

Long-term large-scale sensing in the forest: recent advances and future directions of GreenOrbs

Frontiers of Computer Science in China
NeuralSens: A neural network based framework to allow dynamic adaptation in wireless sensor and actor networks

Journal of Network and Computer Applications
Does feature matter: anomaly detection in sensor networks

Proceedings of the 6th International Conference on Body Area Networks
Bulk data dissemination in wireless sensor networks: Modeling and analysis

Computer Networks: The International Journal of Computer and Telecommunications Networking
Splash: fast data dissemination with constructive interference in wireless sensor networks

nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new mechanism called Elon for enabling efficient and long-term reprogramming in wireless sensor networks. Elon reduces the transferred code size significantly by introducing the concept of replaceable component. It avoids the cost of hardware reboot with a novel software reboot mechanism. Moreover, it significantly prolongs the reprogramming lifetime by avoiding flash writes for TelosB nodes. Experimental results show that Elon transfers up to 120--389 times less information than Deluge, and 18-42 times less information than Stream. The software reboot mechanism that Elon applies reduces the rebooting cost by 50.4%-53.87% in terms of beacon packets, and 56.83% in terms of unsynchronized nodes. In addition, Elon prolongs the reprogramming lifetime by a factor of 2.3.