[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

Minimizing Transferred Data for Code Update on Wireless Sensor Network

  • Conference paper
Wireless Algorithms, Systems, and Applications (WASA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5258))

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.

This work is partially supported by TI University Program, NSF CCR-0309461, NSF IIS-0513669, HK CERG B-Q60B and NSFC 60728206.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Levis, P., Culler, D.: Mate: A tiny virtual machine for sensor networks. In: International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) (2007)

    Google Scholar 

  2. Reijers, N., Langendoen, K.: Efficient code distribution in wireless sensor networks. In: International Workshop on Wireless Sensor Network Architecture, pp. 60–67 (2003)

    Google Scholar 

  3. Jeong, J.: Node-level representation and system support for network programming, p. 109 (December 2003)

    Google Scholar 

  4. Jeong, J., Culler, D.: Incremental network programming for wireless sensors. In: IEEE SECON, p. 109 (October 2004)

    Google Scholar 

  5. Tridgll, A.: Efficient Algorithms for Sorting and Synchronization, Ph.D. thesis, Australian National University (1999)

    Google Scholar 

  6. Li, W., Zhang, Y., Yang, J., Zheng, J.: Ucc:update-conscious compilation for energy efficiency in wireless sensor networks. In: PLDI 2007, pp. 104–109 (June 2007)

    Google Scholar 

  7. Ernst, D., Austin, T.M., Mudge, T., Brown, R.B., Guthaus, M.R., Ringenberg, J.S.: Mibench: A free, commercially representative embedded benchmark suite. In: IEEE 4th Annual Workshop on Workload Characterization (December 2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Jingtong Hu, Wei-Che Tseng, Cathy Qun Xu, Lei Zhang & Edwin H. -M. Sha

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

    Chun Jason Xue

  3. Department of Electrical Engineering, University of New Orleans, 2000 Lakeshore Dr., New Orleans, LA 70148, USA

    Meikang Qiu

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. Cathy Qun Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Lei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Edwin H. -M. Sha
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Georgia State University, 34 Peachtree Street, Suite 1413, 30303, Atlanta, GA, USA

    Yingshu Li

  2. Department of Computer Science, University of Texas at Dallas, EE/CS Building, TX 75083, Richardson, USA

    Dung T. Huynh  & Ding-Zhu Du  & 

  3. Department of Computer Science and Engineering, University of Texas at Arlington, P.O. Box 19015, TX 76019, Arlington, USA

    Sajal K. Das

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, J. et al. (2008). Minimizing Transferred Data for Code Update on Wireless Sensor Network. In: Li, Y., Huynh, D.T., Das, S.K., Du, DZ. (eds) Wireless Algorithms, Systems, and Applications. WASA 2008. Lecture Notes in Computer Science, vol 5258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88582-5_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88582-5_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88581-8

  • Online ISBN: 978-3-540-88582-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation