Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Chlipala, A., Hui, J., Tolle, G. (2003). Deluge: Data dissemination in multi-hop sensor networks. Tech. Rep. CS294-1, UC Berkeley.

  2. Dubois-Ferrière, H., Meier, R., Fabre, L., Metrailler, P. (2006). Tinynode: a comprehensive platform for wireless sensor network applications. In IPSN 2006: the 5th international conference on information processing in sensor networks, 2006 (pp. 358–365).

  3. Engel, J.M., Zhao, L., Fan, Z., Chen, J., Liu, C. (2004). Smart brick—a low cost, modular wireless sensor for civil structure monitoring. In CCCT 2004: international conference on computing, communications and control technologies (pp. 1–4).

  4. Guthaus, M.R., Ringenberg, J.S., Ernst, D., Austin, T.M., Mudge, T., Brown, R.B. (2001). Mibench: a free, commercially representative embedded benchmark suite. In WWC-4: the 4th annual IEEE international workshop on workload characterization (pp. 3–14).

  5. Hunt, J.J., Vo, K.P., Tichy, W.F. (1998). Delta algorithms: an empirical analysis. ACM Transaction Software Engineering Methodology, 7(2), 192–214.

    Article  Google Scholar 

  6. Inc., C.T. (2003). Mica2 wireless measurement system datasheet. http://xbow.com/products/product_pdf_files/datasheets/wireless/6020-0042-03_a_mica2.pdf. Accessed Dec 2007.

  7. Jeong, J. (2003). Node-level representation and system support for network programming.

  8. Jeong, J., & Culler, D. (2004). Incremental network programming for wireless sensors. In SECON 2004: the 1st IEEE communications society conference on sensor and ad hoc communications and networks (pp. 25–33).

  9. Jeong, J., Kim, S., Broad, A. (2003). Network reprogramming. TinyOS document. http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/NetworkReprogramming.pdf.

  10. Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.S., Rubenstein, D. (2002). Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet. SIGOPS Operating System Review, 36(5), 96–107.

    Article  Google Scholar 

  11. Kim, S., Pakzad, S., Culler, D., Demmel, J., Fenves, G., Glaser, S., Turon, M. (2007). Health monitoring of civil infrastructures using wireless sensor networks. In IPSN ’07: proceedings of the 6th international conference on information processing in sensor networks (pp. 254–263).

  12. Koshy, J., & Pandey, R. (2005). Remote incremental linking for energy-efficient reprogramming of sensor networks. In EWSN ’05: proceeedings of the 2nd European workshop on wireless sensor networks (pp. 354–365).

  13. Krasniewski, M.D., Panta, R.K., Bagchi, S., Yang, C.L., Chappell, W.J. (2008). Energy-efficient on-demand reprogramming of large-scale sensor networks. ACM Transaction on Sensor Network, 4(1), 1–38.

    Article  Google Scholar 

  14. Kulkarni, S.S., & Wang, L. (2005). Mnp: multihop network reprogramming service for sensor networks. In ICDCS ’05: proceedings of the 25th IEEE international conference on distributed computing systems (pp. 7–16).

  15. Levis, P., & Culler, D. (2002). Maté: a tiny virtual machine for sensor networks. SIGOPS Operating System Review, 36(5), 85–95.

    Article  Google Scholar 

  16. Levis, P., Patel, N., Culler, D., Shenker, S. (2004). Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In NSDI’04: proceedings of the 1st conference on symposium on networked systems design and implementation (pp. 2–15).

  17. Li, W., Zhang, Y., Yang, J., Zheng, J. (2007). Ucc: Update-conscious compilation for energy efficiency in wireless sensor networks. In PLDI 2007: ACM SIGPLAN 2007 conference on programming language design and implementation (pp. 383–393).

  18. Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J. (2002). Wireless sensor networks for habitat monitoring. In WSNA ’02: proceedings of the 1st ACM international workshop on wireless sensor networks and applications (pp. 88–97).

  19. Marrón, P.J., Gauger, M., Lachenmann, A., Minder, D., Saukh, O., Rothermel, K. (2006). Flexcup: a flexible and efficient code update mechanism for sensor networks. In EWSN 2006: proceedings of the 3rd European workshop on wireless sensor networks (pp. 212–227). Zurich, Switzerland.

    Google Scholar 

  20. Pandya, S., Engel, J., Chen, J., Fan, Z., Liu, C. (2005). CORAL: miniature acoustic communication subsystem architecture for underwater wireless sensor networks. In IEEE SENSORS 2005: the 4th IEEE conference on sensors (pp. 163–166).

  21. Panta, R.K., Bagchi, S., Midkiff, S.P. (2009). Zephyr: efficient incremental reprogramming of sensor nodes using function call indirections and difference computation. In USENIX ’09: 2009 USENIX annual technical conference (pp. 32–32).

  22. Panta, R.K., Khalil, I., Bagchi, S. (2007). Stream: low overhead wireless reprogramming for sensor networks. In INFOCOM 2007: 26th IEEE international conference on computer communications (pp. 928–936).

  23. Percival, C. (2003). Naive differences of executable code. http://www.daemonology.net/bsdiff/bsdiff.pdf. Accessed Dec 2007.

  24. Reijers, N., & Langendoen, K. (2003). Efficient code distribution in wireless sensor networks. In WSNA ’03: proceedings of the 2nd ACM international conference on wireless sensor networks and applications (pp. 60–67).

  25. Rickenbach, P., & Wattenhofer, R. (2008). Decoding code on a sensor node. In DCOSS ’08: proceedings of the 4th IEEE international conference on distributed computing in sensor systems (pp. 400–414).

  26. Shnayder, V., Hempstead, M., Chen, B.r., Allen, G.W., Welsh, M. (2004). Simulating the power consumption of large-scale sensor network applications. In SenSys ’04: proceedings of the 2nd international conference on embedded networked sensor systems (pp. 188–200).

  27. Simon, R., Huang, L., Emerson, F., Setia, S. (2005). Using multiple communication channels for efficient data dissemination in wireless sensor networks. In MASS 2005: the 2nd IEEE international conference on mobile Ad Hoc and sensor systems conference (pp. 429–439). Washington, DC.

  28. Stathopoulos, T., Heidemann, J., Estrin, D. (2003). A remote code update mechanism for wireless sensor network. Tech. Rep. 30, CENS, UCLA.

  29. Technology, C. (2003). Mote in network programming user reference. TinyOS document. http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/Xnp.pdf.

  30. Tridgll, A. (1999). Efficient algorithms for sorting and synchronization. PhD thesis, Australian National University.

  31. Tsiftes, N., Dunkels, A., Voigt, T. (2008). Efficient sensor network reprogramming through compression of executable modules. In SECON ’08: 5th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (pp. 359–367).

  32. von Platen, C., & Eker, J. (2006). Feedback linking: optimizing object code layout for updates. ACM SIGPLAN Notices, 41(7), 2–11.

    Article  Google Scholar 

  33. Yeh, T., Yamamoto, H., Stathopolous, T. (2003). Over-the-air reprogramming of wireless sensor nodes. Tech. rep., UCLA.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA

    Jingtong Hu, Wei-Che Tseng & Edwin Hsing-Mean Sha

  2. Department of Computer Science, City University of Hong Kong, Tat Chee Ave, Kowloon, Hong Kong

    Chun Jason Xue

  3. Department of Electrical and Computer Engineering, University of Kentucky, Lexington, KY, 40506, USA

    Meikang Qiu

  4. College of Computer Science, Chongqing University, Chongqing, 400044, China

    Edwin Hsing-Mean Sha

Authors
  1. Jingtong Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chun Jason Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Meikang Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei-Che Tseng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Edwin Hsing-Mean Sha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jingtong Hu.

Additional information

This work is partially supported by NSF CNS-1015802, Texas NHARP 009741-0020-2009, NSFC 61173014, NSFC 61133005, and grants from the Research Grants Council of the Hong Kong Special Administrative Region, China [Project No. CityU 123811,123210, and 123609].

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, J., Xue, C.J., Qiu, M. et al. Algorithms to Minimize Data Transfer for Code Update on Wireless Sensor Network. J Sign Process Syst 71, 143–157 (2013). https://doi.org/10.1007/s11265-012-0689-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-012-0689-z

Keywords

Search

Navigation