Algorithms to Minimize Data Transfer for Code Update on Wireless Sensor Network

  • Authors:

  • Jingtong Hu;Chun Jason Xue;Meikang Qiu;Wei-Che Tseng;Edwin Hsing-Mean Sha

  • Affiliations:

  • Department of Computer Science, University of Texas at Dallas, Richardson, USA 75080;Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong;Department of Electrical and Computer Engineering, University of Kentucky, Lexington, USA 40506;Department of Computer Science, University of Texas at Dallas, Richardson, USA 75080;Department of Computer Science, University of Texas at Dallas, Richardson, USA 75080 and College of Computer Science, Chongqing University, Chongqing, China 400044

  • Venue:
  • Journal of Signal Processing Systems
  • Year:
  • 2013

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 and environmental conditions. Sensor nodes are severely restricted by energy constraints. It is especially energy consuming for sensor nodes to transfer data through wireless radios. To efficiently reprogram sensor nodes through radio, we propose an algorithm, Minimum Data transferred by Copying and Downloading (MDCD) and its extension E-MDCD, to minimize the number of bytes needed to be transferred from the host machine to the sensor nodes. Experimental results show that the E-MDCD algorithm reduces the number of bytes transferred by 93.25 % for small code change compared with the Rsync based algorithm. In average, E-MDCD can reduce 59.82 % compared with the existing the Rsync based algorithm and 16.14 % compared with the Vdelta algorithm.