Proceedings of the 7th International Conference on Quality Software (QSIC '07),
IEEE Computer Society Press, Los Alamitos, CA, pp. 181-190 (2007)

Synthesizing Component-Based WSN Applications
via Automatic Combination of Code Optimization Techniques

Zhenyu Zhang 2 , W.K. Chan 3 , and T.H. Tse 4

[paper from IEEE Xplore | paper from IEEE digital library | technical report TR-2007-11]


Wireless sensor network (WSN) applications sense events in-situ and compute results in-network. Their software components should run on platforms with stringent constraints on node resources. Developers often design their programs by trial-and-error with a view to meeting these constraints. Through numerous iterations, they manually measure and estimate how far the programs cannot fulfill the requirements, and make adjustments accordingly. Such manual process is time-consuming and error-prone. Automated support is necessary.

Based on an existing task view that treats a WSN application as tasks and models resources as constraints, we propose a new component view that associates components with code optimization techniques and constraints. We develop algorithms to synthesize components running on nodes, fulfilling the constraints, and thus optimizing their quality. We evaluate our proposal by a simulation study adapted from a real-life WSN application.

Keywords: Wireless sensor network, adaptive software design, resource constraint, code optimization technique.

1. This research is supported in part by a grant of the Innovation and Technology Commission in Hong Kong (project no. ITS/076/06), grants of the Research Grants Council of Hong Kong (project nos. 111107 and 716507), a grant of City University of Hong Kong, and a grant of The University of Hong Kong.
2. Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong.
3. Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Hong Kong.
4. (Corresponding author.)
Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong.


  Cumulative visitor count