Open Access

Profile-Matching Techniques for On-Demand Software Management in Sensor Networks

  • Falko Dressler1Email author,
  • Gerhard Fuchs1,
  • Sebastien Truchat1,
  • Zheng Yao1,
  • Zengyu Lu1 and
  • Holger Marquardt1
EURASIP Journal on Wireless Communications and Networking20072007:080619

https://doi.org/10.1155/2007/80619

Received: 30 June 2006

Accepted: 2 January 2007

Published: 8 March 2007

Abstract

The heterogeneity and dynamics in terms of hardware and software configurations are steadily increasing in wireless sensor networks (WSNs). Therefore, software management is becoming one of the most prominent challenges in this domain. This applies especially for on-demand updates for improved redundancy or adaptive task allocation. Methodologies for efficient software management in WSN need to be investigated for operating and maintaining large-scale sensor networks. We developed a profile-based software management scheme that consists of a dynamic profile-matching algorithm to identify current hardware and software configurations, an on-demand code generation module, and mechanisms for dynamic network-centric reprogramming of sensor nodes. We exploit the advantages of robot-based reconfiguration and reprogramming methods for efficient and secure software management. The mobile robot system is employed for decision processes and to store the source code repository. The developed methods are depicted in detail. Additionally, we demonstrate the applicability and advantages based on a scenario that we implemented in our lab.

[1234567891011121314151617181920212223242526272829303132]

Authors’ Affiliations

(1)
Autonomic Networking Group, Department of Computer Science 7, University of Erlangen

References

  1. Fuchs G, Truchat S, Dressler F: Distributed software management in sensor networks using profiling techniques. Proceedings of the 1st International Conference on Communication System Software and Middleware (COMSWARE '06): 1st International Workshop on Software for Sensor Networks (SensorWare '06), January 2006, New Delhi, India 1-6.Google Scholar
  2. Yao Z, Lu Z, Marquardt H, Fuchs G, Truchat S, Dressler F: On-demand software management in sensor networks using profiling techniques. Proceedings of the 2nd International Workshop on Multi-hop Ad Hoc Networks: from Theory to Reality (REALMAN '06), May 2006, Florence, Italy 113-115.View ArticleGoogle Scholar
  3. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E: Wireless sensor networks: a survey. Computer Networks 2002,38(4):393-422. 10.1016/S1389-1286(01)00302-4View ArticleGoogle Scholar
  4. Akyildiz IF, Kasimoglu IH: Wireless sensor and actor networks: research challenges. Ad Hoc Networks 2004,2(4):351-367. 10.1016/j.adhoc.2004.04.003View ArticleGoogle Scholar
  5. Culler D, Estrin D, Srivastava M: Overview of sensor networks. Computer 2004,37(8):41-49.View ArticleGoogle Scholar
  6. Estrin D, Govindan R, Heidemann J, Kumar S: Next century challenges: scalable coordination in sensor networks. Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking, August 1999, Seattle, Wash, USA 263-270.View ArticleGoogle Scholar
  7. Culler D, Hill J, Buonadonna P, Szewczyk R, Woo A: A network-centric approach to embedded software for tiny devices. Proceedings of the 1st International Workshop on Embedded Software (EMSOFT '01), October 2001, Tahoe City, Calif, USA, Lecture Notes in Computer Science 2211: 114-130.MATHGoogle Scholar
  8. Margi C: A survey on networking, sensor processing and system aspects of sensor networks. In Report. University of California, Santa Cruz, Calif, USA; 2003.Google Scholar
  9. Han C-C, Kumar R, Shea R, Srivastava M: Sensor network software update management: a survey. International Journal of Network Management 2005,15(4):283-294. 10.1002/nem.574View ArticleGoogle Scholar
  10. Handziski V, Polastre J, Hauer J-H, Sharp C, Wolisz A, Culler D: Flexible hardware abstraction for wireless sensor networks. Proceedings of the 2nd European Workshop on Wireless Sensor Networks (EWSN '05), January-February 2005, Istanbul, Turkey 145-157.Google Scholar
  11. Hurler B, Hof H-J, Zitterbart M: A general architecture for wireless sensor networks: first steps. Proceedings of the 24th International Conference on Distributed Computing Systems Workshops, March 2004, Tokyo, Japan 442-444.Google Scholar
  12. Martin DL, Cheyer AJ, Moran DB: The open agent architecture: a framework for building distributed software systems. Applied Artificial Intelligence 1999,13(1-2):91-128. 10.1080/088395199117504View ArticleGoogle Scholar
  13. Dressler F: Sensor-based localization-assistance for mobile nodes. Proceedings of 4. GI/ITG KuVS Fachgespräch Drahtlose Sensornetze, March 2005, Zurich, Switzerland 102-106.Google Scholar
  14. Dressler F, Fuchs G: Energy-aware operation and task allocation of autonomous robots. Proceedings of the 5th International Workshop on Robot Motion and Control (RoMoCo '05), June 2005, Dymaczewo, Poland 163-168.Google Scholar
  15. Truchat S, Fuchs G, Meyer S, Dressler F: An adaptive model for reconfigurable autonomous services using profiling. International Journal of Pervasive Computing and Communications 2006,2(3):S247-S259. special issue on pervasive managemen 10.1108/17427370780000154View ArticleGoogle Scholar
  16. Chlipala A, Hui J, Tolle G: Deluge: Data Dissemination for Network Reprogramming at Scale. 2004. (http://www.cs.berkeley.edu/~jwhui/research/)Google Scholar
  17. Frank C, Römer K: Algorithms for generic role assignment in wireless sensor networks. Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys '05), November 2005, San Diego, Calif, USA 230-242.View ArticleGoogle Scholar
  18. Gauger M: Dynamic component exchange in TinyOS (Dynamischer Austausch von Komponenten in TinyOS), Master's thesis (Diplomarbeit).Google Scholar
  19. Jeong J, Culler D: Incremental network programming for wireless sensors. Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SAHCN '04), October 2004, Santa Clara, Calif, USA 25-33.Google Scholar
  20. Bai X, Kumar S, Xua D, Yun Z, Lai T-H: Deploying wireless sensors to achieve both coverage and connectivity. Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '06), May 2006, Florence, Italy 131-142.View ArticleGoogle Scholar
  21. Dressler F, Dietrich I: Lifetime analysis in heterogeneous sensor networks. Proceedings of the 9th EUROMICRO Conference on Digital System Design: Architectures, Methods and Tools (DSD '06), August-September 2006, Dubrovnik, Croatia 606-616.View ArticleGoogle Scholar
  22. Liu B, Brass P, Dousse O, Nain P, Towsley D: Mobility improves coverage of sensor networks. Proceedings of the the 6th ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc '05), May 2005, Urbana-Champaign, Ill, USA 300-308.View ArticleGoogle Scholar
  23. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB: Coverage problems in wireless ad-hoc sensor networks. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '01), April 2001, Anchorage, Alaska, USA 3: 1380-1387.Google Scholar
  24. Batalin MA, Sukhatme GS: Coverage, exploration and deployment by a mobile robot and communication network. Proceedings of the International Workshop on Information Processing in Sensor Networks, April 2003, Palo Alto, Calif, USA 376-391.View ArticleGoogle Scholar
  25. Mhatre VP, Rosenberg C, Kofman D, Mazumdar R, Shroff N: A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Transactions on Mobile Computing 2005,4(1):4-14.View ArticleGoogle Scholar
  26. Xing G, Wang X, Zhang Y, Lu C, Pless R, Gill C: Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks 2005,1(1):36-72. 10.1145/1077391.1077394View ArticleGoogle Scholar
  27. Batalin MA, Sukhatme GS: Sensor coverage using mobile robots and stationary nodes. Scalability and Traffic Control in IP Networks II, July 2002, Boston, Mass, USA, Proceedings of SPIE 4868: 269-276.View ArticleGoogle Scholar
  28. Sun Y, Belding-Royer EM: A study of dynamic addressing techniques in mobile ad hoc networks. Wireless Communications and Mobile Computing 2004,4(3):315-329. 10.1002/wcm.215View ArticleGoogle Scholar
  29. Yao Z, Dressler F: Dynamic address allocation for management and control in wireless sensor networks. Proceedings of the 40th Annual Hawaii International Conference on System Sciences (HICSS '07), January 2007, Waikoloa, Hawaii, USA 292b.Google Scholar
  30. Low KH, Leow WK, Ang MH Jr.: Autonomic mobile sensor network with self-coordinated task allocation and execution. IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews 2006,36(3):315-327.View ArticleGoogle Scholar
  31. Younis M, Akkaya K, Kunjithapatham A: Optimization of task allocation in a cluster-based sensor network. Proceedings of the 8th IEEE International Symposium on Computers and Communication (ISCC '03), June-July 2003, Kemer-Antalya, Turkey 1: 329-334.Google Scholar
  32. Hui JW, Culler D: The dynamic behavior of a data dissemination protocol for network programming at scale. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys '04), November 2004, Baltimore, Md, USA 81-94.View ArticleGoogle Scholar

Copyright

© Falko Dressler et al. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.