Professional Documents
Culture Documents
AbstractLimited energy is one of the principal challenges in rare cases. One field test project [6] explains that a short
Wireless Sensor Networks (WSNs). In the application of Struc- lifespan is the major obstacle inhibiting WSN employment in
tural Health Monitoring (SHM), overwhelming data provision is practice. Energy harvesting technologies [7] provide a good
another big problem. Data aggregation condenses raw data into
useful information and reduces redundant data transmissions. energy supplement. However, in many practical situations,
Consequently, significant energy and data storage are saved, and they are not enough to compensate for the loss of battery
tasks can be completed more efficiently. However, it is a nontrivial life due to low efficiency and adaptability to the changing
problem to organize the various data aggregation techniques environment. Consequently, energy saving to prolong system
into an integrated architecture on a distributed WSN. In this lifetime remains a big challenge to adopting WSN for SHM.
paper, we propose a cluster-based data aggregation architecture
to facilitate application development for efficient SHM. We Meanwhile, in the application of SHM, large volume of data
developed a role-based data aggregation middleware and SQL- imposes a heavy burden on store and backup from the opera-
like user interface to support flexible task configurations. We tors side periodically. Overwhelming data provision does not
also implemented a prototype to evaluate operational flexibility only drain scarce battery on sensor nodes, but also diminishes
and energy efficiency. Our experimental results indicate that a the significance of important events and aggravates system
cluster-based data aggregation mechanism can save energy and
optimize the distribution of computing tasks. management. The demand for less data and more knowledge
Keywords: Wireless Sensor Network, Structural Health requires intelligent monitoring with data aggregation in the
Monitoring, Data Aggregation, Middleware. WSN.
To take account of the challenges above, various middleware
I. I NTRODUCTION solutions have been designed [8], [9]. In addition, a number
Recent advances of low-cost wireless sensor networks offer of data aggregation mechanisms [10], [11], [12] and clustering
new opportunities for structural health monitoring [1], [2]. algorithms [13], [14], [15] are proposed for WSNs to optimize
The traditional method of conducting SHM mainly relies network topology for distributed computing. Whether these
on a scheduled manual inspection, which is slow and risky. technologies can be combined to benefit SHM is uncertain
Moreover, this method cannot provide constant data in real- due to the lack of implementation practice. In this paper, we
time about the monitored structural components. Therefore, it investigate several data aggregation methods regarding the ap-
is impossible to execute a persistent monitoring process, and plication characteristics of SHM. We demonstrate that cluster-
damage extent evaluation and structure lifetime prediction are based data aggregation is helpful in building an efficient WSN
beyond the capability of the monitoring service. Thanks to the for intelligent SHM. By leveraging an energy-aware clustering
development of Micro-Electro-Mechanical system (MEMS), protocol, we can organize data aggregation methods into a
wired sensor networks solve the problems in the aforemen- three-tier hierarchy. Based on the nodes role in the cluster, we
tioned SHM by automating data collection over the long- also integrate different filters and distribute computing tasks.
term without human intervention. The structural status can be The major contribution of this study is our development
monitored in real-time and maintenance work can be sched- of a modular middleware on the wireless sensor nodes and
uled flexibly according to the situation. However, wired sensor a SQL-like user interface to support task configurations at
networks introduce new problems, such as cable installation runtime for SHM. We evaluate our prototype in terms of
and heavy resources consumption. energy efficiency and operational flexibility. Our experiment
As an alternative option, WSN provides compelling ad- results demonstrate significant energy saving and considerable
vantages over wired solutions, for example low-cost, fast de- flexibility creating multiple concurrent tasks. Moreover, this
ployment in situ, localized data interrogation and autonomous paper gives an empirical study of deployment lessons. To the
network management. Nevertheless, powered by limited bat- best of our knowledge, this is the first cluster-based data ag-
tery, wireless sensor nodes will shut down sooner or later gregation architecture for SHM. Therefore, the study provides
depending on the workload. Although WSN has been tested a promising approach of employing WSN technologies in an
in real SHM applications [3], [4], [5], wide deployment are important application scenario.
547
Fig. 1. Cluster-based data aggregation architecture
548
Table 3 summarize filters and data aggregation techniques
regarding two types of cluster actors and sensor measurements:
1) Feature extraction: refers to the localized computation on
multiplex measurements. In SHM application, vibration
and acoustic measurements are often executed at high
sampling frequency, resulting in a large volume of raw
data. It is inefficient and unnecessary to transmit all
data back to the base station. Therefore, we employ a
Fig. 3. Cluster-based data aggregation scheme
lightweight signaling processing algorithm called Go-
ertzel [18] to convert raw acceleration into a sequence
parameters configurations and aggregation customization. The
of amplitudes at specific frequencies on the CMs. For
commands syntax are described below:
acoustic signals, the senor node should perform a pattern
recognition algorithm [19] for the target signal spec- 1) GET statement: GET [aggregation function] [topic 1]
trum. It is optional whether to compress extracted data, FROM [location] WHERE [freshness] AND [condi-
depending on the hardware capability. Notice that data tion 1] WHEN [aggregation function] [topic 2] [con-
compression is computationally intensive and introduces dition 2] AND [aggregation function] [topic 3] [condi-
extra delay in end-to-end data transmission. tion 3];
2) Data summary: includes average, maximum, minimum, This command creates new task(s) based on the topic
append, sum, count and difference arithmetic opera- and its configurations. The duty cycle interval is defined
tions for simple measurements (AVG/MAX/MIN/APD/ by freshness in seconds. Filter(s) is defined in the
SUM/CNT/DIFF). These operations are executed at condition. An associated topic in the WHEN subclause
the CHs to calculate the intermediary results based is an affiliated task used as a semantic filter to the main
on the received measurements from the CMs. Thus, topic. The number of associated topics is limited to
we attach the QoI tag to indicate the confidence of two to avoid task overloading on CHs and excessive
the results. Concerning vibration measurements, CHs transmission latency.
calculate transmissibility [20] of different locations for Example: GET MAX light FROM 1 WHERE freshness
damage detection. = 10 AND result >100 WHEN AVG energy >80;
3) Information fusion: consists of many methods and tech- Meaning: report the maximum light value if it is greater
niques. In our study, we adopt the classification in the than 100 lumen from the cluster(s) in location 1. This
paper [21] based on relationship among the data sources, task is executed every 10 seconds when the average
which defines complementary, redundant and cooper- energy of the cluster is greater than 80. Otherwise, the
ative fusions. These three types of information fusion task stops;
are associated with three major issues in the distributed 2) UPDATE statement: is similar to the GET statement for
computing aforementioned. The first two fusions are task management. The difference is that the UPDATE
considered in intra-cluster communication to combine command can operate on multiple tasks to update com-
locations of multiple data sources and to increase con- mon parameters at one time. Notice that the UPDATE
fidence of the fused information through data summary command can only be issued for the existing tasks.
operations. The third fusion attempts to generate new New configurations will replace old settings on the same
inferences based on either sensor measurements from topic.
CMs or intermediary results from CHs. Hence, this Example: UPDATE light, temperature FROM 1 WHERE
process can happen in either intra-cluster communication freshness = 600;
or inter-cluster communication. For example, a CH can Meaning: update the duty cycle interval to 10 minutes
deduce whether the structural surface is icy, based on on the tasks related to the topics, light and temperature
the humidity, temperature and wind speed measurements 3) STOP statement: STOP [topic list] removes all tasks
from its CMs. The CH may report ice presence to related to the topic(s). The command does not operate
the base station. In another case, neighbor clusters can on an associated topic.
estimate the overall condition of a certain structural To encapsulate the commands in the communication pro-
component based on the extracted vibration features. tocol, we designed a generic message structure and im-
plemented three message instances as shown in Figure 4.
C. SQL-like user interface The message header scr id uses the last two bytes of the
Several WSN middleware solutions, e.g., TAG [22] and IEEE 802.15.4 MAC address and identifies the source node
Cougar [23], view WSN as a distributed database and provide which publishes the data. The message header location em-
a SQL style user interface to retrieve data. The declarative ploys binary encoding and enables location-aware routing
query language facilitates task operations by hiding low layer and data aggregation. The message headers seq num and
characteristics from the user. Therefore, we also employ SQL payload length validates the message integrity and assists the
syntax in four commands to create multiple tasks including payload parsing respectively. The SUB message creates one
549
Fig. 4. Generic message structure and three message instances
550
Fig. 9. Energy saving with data aggregation on vibration measurement
551
knowledge in practice, it is impossible to predetermine bad [11] E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi, In-network aggregation
deployment locations. To mitigate the two problems above, techniques for wireless sensor networks: a survey, IEEE Wireless
Communications, vol. 14, no. 2, pp. 7087, april 2007.
we suggest that the distances between neighbor nodes on the [12] T. He, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, Aida: Adaptive
same structural component are better not equidistant. In a big application-independent data aggregation in wireless sensor networks,
WSN for SHM, there can be large number of transmissibility ACM Transactions in Embedded Computing Systems, 2004.
[13] A. A. Abbasi and M. Younis, A survey on clustering algorithms for
values from many node pairs in one cluster. Computing all the wireless sensor networks, Computer Communications, vol. 30, 2007.
possibilities of all node pairs may not be necessary. It will be [14] K. Dasgupta, K. Kalpakis, and P. Namjoshi, An efficient clustering-
more efficient to select important node pairs and to calculate based heuristic for data gathering and aggregation in sensor networks,
in WCNC 2003: Wireless Communications and Networking, vol. 3, 2003.
their transmissibilities only. Moreover, vibration features can [15] D. Kumar, T. C. Aseri, and R. B. Patel, Eehc: Energy efficient het-
be analyzed with filtering techniques. Significant features erogeneous clustered scheme for wireless sensor networks, Computer
should be highlighted and trivial values can be discarded. As Communications, vol. 32, 2009.
[16] G. Montenegro, N. Kushalnagar, J. Hui, and D. Culler, RFC 4944:
a result, more energy and data storage will be saved and the Transmission of IPv6 Packets over IEEE 802.15.4 Networks, 2007.
SHM system will become smarter. These improvements are [17] P. Nie, Z. Jin, and Y. Gong, Mires++: A reliable, energy-aware clus-
left for our future study. tering algorithm for wireless sensor networks, in MSWiM10: The 13th
ACM International Conference on Modeling, Analysis and Simulation
In this paper, we implemented a cluster-based data aggrega- of Wireless and Mobile Systems, 2010.
tion middleware in WSN for SHM. By leveraging an energy- [18] W. Wang, Z. Gao, L. Huang, and Y. Yao, Spectrum sensing based
aware clustering protocol, we built a role-based, three-level on goertzel algorithm, in WiCOM08: 4th International Conference on
Wireless Communications, Networking and Mobile Computing, 2008.
aggregation architecture to filter unwanted samples, to extract [19] D. H. Goldberg, A. G. Andreou, P. Julian, P. O. Pouliquen, L. Riddle,
features from raw measurements and to combine multiple and R. Rosasco, A wake-up detector for an acoustic surveillance sensor
measurements from different locations. Our prototype demon- network: algorithm and vlsi implementation, in IPSN 04: Proceedings
of the 3rd international symposium on Information processing in sensor
strates the advantages of performing flexible data aggregation networks, 2004.
for energy-efficient and intelligent monitoring. [20] J. Toivola and J. Hollmen, Feature extraction and selection from
vibration measurements for structural health monitoring, in IDA 2009:
VI. ACKNOWLEDGEMENTS Proceedings of 8th International Symposium on Intelligent Data Analy-
sis, vol. 5772/2009, 2009.
We would like to thank Prof. Antti Yla-Jaa ski, Matti [21] E. F. Nakamura, A. A. F. Loureiro, and A. C. Frery, Information fusion
Siekkinen, Miika Komu, Zhonghong Ou and all our project for wireless sensor networks: Methods, models, and classifications,
ACM Computing Surveys, vol. 39, no. 3, 2007.
partners. This research is funded by Helsinki University of [22] S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, Tag: a tiny
Technology (TKK) Multi-disciplinary Institute in Digitaliza- aggregation service for ad-hoc sensor networks, SIGOPS Operating
tion and Energy programme (MIDE), Intelligent Structural Systems Review, vol. 36, no. SI, 2002.
[23] Y. Yao and J. Gehrke, The cougar approach to in-network query
Health Monitoring system project (ISMO). processing in sensor networks, ACM SIGMOD Record, 2002.
[24] Sun small programmable object technology (sun spot) theory of oper-
R EFERENCES ation, Tech. Rep., 2007.
[1] J. P. Lynch, An overview of wireless structural health monitoring for
civil structures, Physical and Engineering Sciences, vol. 365, 2007.
[2] S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves, S. Glaser, and
M. Turon, Health monitoring of civil infrastructures using wireless
sensor networks, in IPSN07: Proceedings of the 6th international
conference on Information processing in sensor networks, 2007.
[3] M. Ceriotti, L. Mottola, G. P. Picco, A. L. Murphy, S. Guna, M. Corra,
M. Pozzi, D. Zonta, and P. Zanon, Monitoring heritage buildings with
wireless sensor networks: The torre aquila deployment, in IPSN09:
Proceedings of the 2009 International Conference on Information Pro-
cessing in Sensor Networks, 2009.
[4] N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad,
R. Govindan, and D. Estrin, A wireless sensor network for structural
monitoring, in SenSys04: Proceedings of the 2nd international confer-
ence on Embedded networked sensor systems, 2004.
[5] M. Bocca, E. I. Cosar, J. Salminen, and L. M. Eriksson, A recon-
figurable wireless sensor network for structural health monitoring, in
SHMII-4: Proceedings of the 4th International Conference on Structural
Health Monitoring of Intelligent Infrastructure, 2009.
[6] M. H. Iikka Hakola and E. Vesikari, Monitoring of bridges, VTT
SIMO project, Research report, 2008.
[7] S. Priya and D. J. Inman, Energy Harvesting Technologies, 2008.
[8] S. Hadim and N. Mohamed, Middleware: middleware challenges and
approaches for wireless sensor networks, IEEE Distributed Systems
Online, vol. 7, 2006.
[9] P. Costa, L. Mottola, A. L. Murphy, and G. P. Picco, Programming wire-
less sensor networks with the teenylime middleware, in Middleware07:
Proceedings of the ACM/IFIP/USENIX 2007 International Conference
on Middleware, 2007.
[10] R. Rajagopalan and P. K. Varshney, Data aggregation techniques
in sensor networks: A survey, IEEE Communications Surveys and
Tutorials, 2006.
552