skip to main content
article

Sensor network software update management: a survey

Published: 01 July 2005 Publication History

Abstract

Software management is a critical task in the system administration of enterprise-scale networks. Enterprise-scale networks that have traditionally comprised of large clusters of workstations are expanding to include low-power ad hoc wireless sensor networks (WSN). The existing tools for software updates in workstations cannot be used with the severely resource-constrained sensor nodes. In this article, we survey the software update techniques in WSNs. We base our discussion around a conceptual model for the software update tools in WSNs. Three components of this model that we study are the execution environment at the sensor nodes, the software distribution protocol in the network and optimization of transmitted updates. We present the design space of each component and discuss in-depth the trade-offs that need to be considered in making a particular design choice. The discussion is interspersed with references to deployed systems that highlight the design choices.

References

[1]
1. Rfid walmart way. http://www.themaelstrom.net/ log/2003/06/27/rfid_walmart_way.php, 2003.]]
[2]
2. Structural health monitoring of the Golden Gate Bridge. http://www.eecs.berkeley.edu/binetude/ ggb/.]]
[3]
3. Chhabra J, Kushalnagar N, Metzler B, Sampson A. Sensor networks in Intel fabrication plants. In SenSys '04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. ACM Press, 2004; 324.]]
[4]
4. Microsoft Systems Management Server. http:// www.microsoft.com/smserver.]]
[5]
5. IBM Tivoli ConfigurationManager. http://www-306.ibm.com/software/tivoli/products/configmgr/.]]
[6]
6. HP OpenView Change and Configuration Management. http://www.managementsoftware.hp.com /solutions/ascm/index.html.]]
[7]
7. Linux on Stargate. http://platformx.sourceforge. net/Documents/manuals/LinuxFeatures04.pdf.]]
[8]
8. Familiar project. http://familiar.handhelds.org/.]]
[9]
9. Girod L, Stathopoulos T, Ramanathan N, Elson J, Estrin D, Osterweil E, Schoellhammer T. A system for simulation, emulation, and deployment of heterogeneous sensor networks. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems, Baltimore, MD, 2004.]]
[10]
10. Liu T, Martonosi M. Impala: a middleware system for managing autonomic, parallel sensor systems. In Proceedings of the Ninth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 107-118, San Diego, CA. ACM Press, 2003; 107-118.]]
[11]
11. Liu T, Sadler CM, Zhang P, Martonosi M. Implementing software on resource-constrained mobile sensors: experiences with impala and zebranet. In MobiSYS '04: Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services. ACM Press, 2004; 206-269.]]
[12]
12. Boulis A, Han C-C, Srivastava MB. Design and implementation of a framework for efficient and programmable sensor networks. In Proceedings of the First International Conference on Mobile Systems, Applications, and Services, San Francisco, CA. ACM Press, 2003; 187-200.]]
[13]
13. Hill J, Szewczyk R, Woo A, Hollar S, Culler D, Pister K. System architecture directions for networked sensors. In Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems, Cambridge, MA. ACM Press, 2000; 93-104.]]
[14]
14. Abrach H, Bhatti S, Carlson J, Dai H, Rose J, Sheth A, Shucker B, Deng J, Han R. Mantis: system support for multimodal networks of in-situ sensors. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications. San Diego, CA. ACM Press, 2003; 50-54.]]
[15]
15. Reijers N, Langendoen K. Efficient code distribution in wireless sensor networks. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pages 60-67, San Diego, CA. ACM Press, 2003; 60-67.]]
[16]
16. Jeong J, Culler D. Incremental network programming for wireless sensors. In Proceedings of the First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON), Santa Clara, CA, 2004.]]
[17]
17. Necula GC. A scalable architecture for proof-carrying code. In FLOPS, Tokyo, 2001; 21-39.]]
[18]
18. Wahbe R, Lucco S, Anderson TE, Graham SL. Efficient software-based fault isolation. ACM SIGOPS Operating Systems Review, 27(5): 203-216.]]
[19]
19. Dunkels A, Gronvall B, Voigt T. Contiki: a light-weight and flexible operating system for tiny networked sensors. In 1st IEEE Workshop on Embedded Networked Sensors (EmNetS-I), Tampa, FL, November 2004.]]
[20]
20. Lifton J, Seetharam D, Broxton M, Paradiso J. Pushpin computing system overview: a platform for distributed embedded, ubiquitous sensor networks. In Proceedings of the Pervasive Computing Conference, London, 2002.]]
[21]
21. Han C-C, Kumar R, Shea R, Kohler E, Srivastava M. A dynamic operating system for sensor nodes. Technical Report NESL-TM-2004-11-01, University of California Los Angeles, Networked Embedded Systems Lab, November 2004.]]
[22]
22. Levis P, Culler D. Mate: a tiny virtual machine for sensor networks. In International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, October, 2002.]]
[23]
23. Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Mobile Computing and Networking 2000; 56-67.]]
[24]
24. Luo J, Eugster PT, Hubaux J-P. Route driven gossip: probabilistic reliable multicast in ad hoc networks. In INFOCOM 2003, San Francisco, CA, 2003.]]
[25]
25. Ni S-Y, Tseng Y-C, Chen Y-S, Sheu J-P. The broadcast storm problem in a mobile ad hoc network. In MobiCom '99: Proceedings of the 5th annual ACM/IEEE International Conference on Mobile Computing and Networking. ACM Press, 1999; 151-162.]]
[26]
26. Byers JW, Considine J, Mitzenmacher M, Rost S. Informed content delivery across adaptive overlay networks. IEEE/ACM Transaction on Networking 2004; 12(5): 767-780.]]
[27]
27. Cuenca-Acuna FM, Peery C, Martin RP, Nguyen TD. Planetp: using gossiping to build content addressable peer-to-peer information sharing communities. In HPDC '03: Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing (HPDC'03), IEEE Computer Society, 2003; 236.]]
[28]
28. Demers A, Greene D, Hauser C, Irish W, Larson J, Shenker S, Sturgis H, Swinehart D, Terry D. Epidemic algorithms for replicated database maintenance. In PODC '87: Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing . ACM Press, 1987; 1-12.]]
[29]
29. Heinzelman WR, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks. In MobiCom '99: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking. ACM Press, 1999; 174-185.]]
[30]
30. Wan C-Y, Campbell AT, Krishnamurthy L. Psfq: a reliable transport protocol for wireless sensor networks. In WSNA'02: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. ACM Press, 2002; 1-11.]]
[31]
31. Stann F, Heidemann J. Rmst: reliable data transport in sensor networks. In Proceedings of the First International Workshop on Sensor Net Protocols and Applications, Anchorage, AK, IEEE, 2003; 102-112.]]
[32]
32. Stathopoulos T, Heidemann J, Estrin D. A remote code update mechanism for wireless sensor networks. Technical Report CENS-TR-30, University of California, Los Angeles, Center for Embedded Networked Computing, November 2003.]]
[33]
33. Hui JW, Culler D. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the Second International Conference on Embedded Networked Sensor Systems, Baltimore, MD. ACM Press, 2004.]]
[34]
34. Levis P, Patel N, Culler D, Shenker S. Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the First Symposium on Networked Systems Design and Implementation, San Francisco, CA. USENIX Association, 2004; 15-28.]]
[35]
35. Levis P, Culler D. The firecracker protocol. In Proceedings of the 11th ACM SIGOPS European Workshop, Leuven, Belgium, 2004.]]
[36]
36. Shnayder V, Hempstead M, Chen B, Welsh HM. Powertossim: efficient power simulation for TinyOS applications. In Sensor Networks: Proceedings of ACM SenSys, Los Angeles, CA, 2003.]]
[37]
37. Zhao J, Govindan R. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the First International Conference on Embedded Networked Sensor Systems, Los Angeles, CA. ACM Press, 2003; 1-13.]]
[38]
38. Szewczyk R, Polastre J, Mainwaring A, Culler D. Lessons from a sensor network expedition. In Proceedings of the First European Workshop on Sensor Networks (EWSN), Berlin, 2004.]]
[39]
39. Lee S, Su W, Gerla M. On-demand multicast routing protocol in multihop wireless mobile networks, Mobile Networks and Applications 2002;7(6):441-453.]]
[40]
40. Floyd S, Jacobson V, Liu C-G, McCanne S, Zhang L. A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transactions on Networking 1997; 5(6): 784-803.]]
[41]
41. Madden S, Franklin MJ, Hellerstein JM, Hong W. The design of an acquisitional query processor for sensor networks. In SIGMOD '03: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. ACM Press, 2003; 491-502.]]
[42]
42. Barr K, Asanovic K. Energy aware lossless data compression. In First International Conference on Mobile Systems, Applications, and Services, San Francisco, CA, May 2003.]]
[43]
43. Tridgell A. Efficient algorithms for sorting and synchronization. PhD thesis, Australian National University, 1999.]]

Cited By

View all

Index Terms

  1. Sensor network software update management: a survey

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image International Journal of Network Management
        International Journal of Network Management  Volume 15, Issue 4
        July 2005
        75 pages

        Publisher

        John Wiley & Sons, Inc.

        United States

        Publication History

        Published: 01 July 2005

        Qualifiers

        • Article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 22 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2016)Rare Event Detection and Propagation in Wireless Sensor NetworksACM Computing Surveys10.1145/288550848:4(1-22)Online publication date: 18-Mar-2016
        • (2014)Algorithms for bounding end-to-end delays in Wireless Sensor NetworksWireless Networks10.1007/s11276-014-0729-720:7(2131-2146)Online publication date: 1-Oct-2014
        • (2013)Distributed Transmission Power Control for Network Programming in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-1094-z72:2(1533-1548)Online publication date: 1-Sep-2013
        • (2011)uFlowProceedings of the 8th international conference on Ubiquitous intelligence and computing10.5555/2035646.2035685(405-419)Online publication date: 2-Sep-2011
        • (2010)MeshUpProceedings of the fifth ACM international workshop on Wireless network testbeds, experimental evaluation and characterization10.1145/1860079.1860085(23-30)Online publication date: 20-Sep-2010
        • (2009)Opérations d'administration pour SStreaMWareProceedings of the 5th French-Speaking Conference on Mobility and Ubiquity Computing10.1145/1739268.1739277(41-44)Online publication date: 7-Jul-2009
        • (2008)MARWISProceedings of the 6th international conference on Wired/wireless internet communications10.5555/1788674.1788695(177-188)Online publication date: 28-May-2008
        • (2007)Profile-matching techniques for on-demand software management in sensor networksEURASIP Journal on Wireless Communications and Networking10.1155/2007/806192007:1(40-40)Online publication date: 1-Jan-2007

        View Options

        View options

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media