Minimizing Transferred Data for Code Update on Wireless Sensor Network

Authors:
Jingtong Hu;Chun Jason Xue;Meikang Qiu;Wei-Che Tseng;Cathy Qun Xu;Lei Zhang;Edwin H. Sha
Affiliations:
Department of Computer Science, University of Texas at Dallas, Richardson, USA Texas 75083;Department of Computer Science, City University of Hong Kong, Hong Kong,;Department of Electrical Engineering, University of New Orleans, New Orleans, USA LA 70148;Department of Computer Science, University of Texas at Dallas, Richardson, USA Texas 75083;Department of Computer Science, University of Texas at Dallas, Richardson, USA Texas 75083;Department of Computer Science, University of Texas at Dallas, Richardson, USA Texas 75083;Department of Computer Science, University of Texas at Dallas, Richardson, USA Texas 75083
Venue:
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Year:
2008

Citing 4
Cited 0

Maté: a tiny virtual machine for sensor networks

Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Efficient code distribution in wireless sensor networks

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
MiBench: A free, commercially representative embedded benchmark suite

WWC '01 Proceedings of the Workload Characterization, 2001. WWC-4. 2001 IEEE International Workshop
UCC: update-conscious compilation for energy efficiency in wireless sensor networks

Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In Wireless Sensor Networks, the preloaded program code and data on sensor nodes often need to be updated due to changes in user requirements or environmental conditions. Sensor nodes are severely restricted by energy constraints. It is especially energy consuming for sensor nodes to update code through radio packages. To efficiently update code through radio, we propose an algorithm, Minimum Data trasferred by Copying and Downloading(MDCD), to find the optimum combination of copying from the old code image and downloading from the host machine to minimize the number of bytes needed to be transferred from the host machine to the sensor node. Our experiments show that, for small code modifications, MDCD reduces the number of bytes transferred by 92.77% over the existing Rsync-based algorithm. For normal code changes, MDCD shows an improvement of 46.03% in average.