Next Article in Journal
Two-Dimensional DOA and Polarization Estimation for a Mixture of Uncorrelated and Coherent Sources with Sparsely-Distributed Vector Sensor Array
Next Article in Special Issue
Blind RSSD-Based Indoor Localization with Confidence Calibration and Energy Control
Previous Article in Journal
Adaptive Particle Filter for Nonparametric Estimation with Measurement Uncertainty in Wireless Sensor Networks
Previous Article in Special Issue
On the Choice of Access Point Selection Criterion and Other Position Estimation Characteristics for WLAN-Based Indoor Positioning
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Probabilistic Assessment of High-Throughput Wireless Sensor Networks

1
Fire Research Center, Korea Institute of Civil Engineering and Building Technology, Gyeonggi-do 18544, Korea
2
Department of Computer Science, University of Illinois at Urbana-Champaign, Champaign, IL 61801, USA
3
School of Urban and Environmental Engineering, Ulsan National Institute of Science and Technology (UNIST), Ulsan 44919, Korea
4
Department of Civil and Environmental Engineering, University of Illinois at Urbana-Champaign, Champaign, IL 61801, USA
5
Department of Civil and Environmental Engineering, Seoul National University, Seoul 08826, Korea
*
Author to whom correspondence should be addressed.
Sensors 2016, 16(6), 792; https://doi.org/10.3390/s16060792
Submission received: 6 April 2016 / Revised: 22 May 2016 / Accepted: 26 May 2016 / Published: 31 May 2016
(This article belongs to the Special Issue Scalable Localization in Wireless Sensor Networks)

Abstract

:
Structural health monitoring (SHM) using wireless smart sensors (WSS) has the potential to provide rich information on the state of a structure. However, because of their distributed nature, maintaining highly robust and reliable networks can be challenging. Assessing WSS network communication quality before and after finalizing a deployment is critical to achieve a successful WSS network for SHM purposes. Early studies on WSS network reliability mostly used temporal signal indicators, composed of a smaller number of packets, to assess the network reliability. However, because the WSS networks for SHM purpose often require high data throughput, i.e., a larger number of packets are delivered within the communication, such an approach is not sufficient. Instead, in this study, a model that can assess, probabilistically, the long-term performance of the network is proposed. The proposed model is based on readily-available measured data sets that represent communication quality during high-throughput data transfer. Then, an empirical limit-state function is determined, which is further used to estimate the probability of network communication failure. Monte Carlo simulation is adopted in this paper and applied to a small and a full-bridge wireless networks. By performing the proposed analysis in complex sensor networks, an optimized sensor topology can be achieved.

1. Introduction

Due to the local nature of damage, structural health monitoring (SHM) often requires a densely-distributed sensor topology. However, traditional wired sensors are challenging in establishing an appropriate sensor network; cabling in the system requires high labor and increases the total cost [1]. Wireless smart sensors (WSS), on the other hand, offer the promise of low-cost and ease of installation. WSS’ capability of on-board processing of raw data allows overcoming challenges of data inundation arising from high data throughput in a WSS networks. Due to such features, numerous researchers have deployed short-term and long-term monitoring systems on structures using commercially available and academic prototype sensors. Summaries and examples of WSS development and full-scale monitoring can be found in [2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18]. Despite these successful deployments, full-scale implementations are still limited.
One of the critical issues hindering broader use of WSS for SHM is securing a reliable network for high-throughput data. For low- vs. high-throughput applications, the difference is between environment monitoring applications and data-intensive applications, such as SHM [19]. For the former, the data may be composed of several packets and, thus, can be easily streamed as it is generated due to the small amount of information that needs to be transmitted. However, in the latter case, in which the data is used for system identification or damage detection of a structure, communication requirements are completely different. For example, a network composed of more than hundreds of wireless sensors could command collecting 20 min of tri-axial acceleration time history at 50 Hz sampling frequency. In such a data intensive application, data is being generated much faster than it can be sent. Moreover, failures occurring during the data transfer typically result in loss of data, significantly degrading the accuracy of monitoring that can be carried out [20]. Thus, ensuring reliable network communication for high-throughput data applications is important.
Various recent researchers have investigated the communication performance of low-power WSS, mostly focusing on low-throughput applications. A part of the comprehensive studies on the characterization of network communication can be found from the following literature [21,22,23,24,25,26,27]. As an example, Huang et al. [28] reported on a probabilistic approach to characterize the network communication failure as a function of increased communication range. Jang et al. [26] identified the potential source of signal attenuation, using the T-R separation distance, by collecting data from the radio signal strength indicator (RSSI) and link-quality indicator (LQI), packet delivery rate (PDR), construction materials, and the thickness. Although most of the aforementioned literature have successfully identified key factors affecting wireless communication, most of the applications were for a temporal link (low-throughput data), rather than for a long term communication, i.e., high-throughput data [21]. For example, Bocca et al. [25] measured signal strength during wireless communication, but interpretation of the measurements over a larger amount of data was not drawn. Thus, to date, practical methodologies for assessing reliability of WSS networks for high-throughput SHM WSS network has been lacking.
In this paper, we propose an approach to assess reliability of a WSS deployed for high-throughput WSS networks. Following a review of the existing WSS platforms (with focuses on MICA2 and Imote2 platform) and the requirements for SHM applications, a framework for assessing the reliability of WSS networks is presented. One of the most common tools for assessing the reliability of a system, i.e., Monte Carlo simulation (MCS), is employed along with collected data. Examples using lab-scale and full-scale WSS networks are provided to demonstrate the sensitivity of the model and practical use of the proposed approach. Since the wireless sensors rely on radio communication, the network can be intrinsically unreliable. However, by using the proposed approach, a quantitative assessment of the wireless network can be obtained. In addition, an optimized sensor topology can be achieved that will be able to deliver robust and reliable performance in complex sensor networks.

2. Problem Description

To better understand the need for reliability assessment, this reviews existing wireless platforms widely used for WSS networks for SHM purposes. Subsequently, the unpredictable communication behavior of WSS nodes is described using test results with a simple application.

2.1. WSS Platforms for SHM Systems

Careful selection of the fundamental hardware for WSS nodes is required for the appropriate design of WSS networks for SHM. Low energy consumption when operating embedded software is the most critical, because sensors run on battery power. Significant transmission range, user-selectable radio channels, fast data rate, and low-power demand are also desirable features. To implement novel SHM features requiring that response data be processed and stored, WSS should possess a fast microcontroller, as well as sufficient RAM (random access memory) and ROM (read-only memory). A number of academic prototypes and commercially available platforms have been developed to meet such requirements and adopted by researchers for SHM [2,29].
Many existing WSS originated from DARPA’s (Defense Advanced Research Projects Agency) “Smart Dust” project in the late 1990s [30,31]. One of these WSS nodes was the Mica family of low-power motes developed by researchers at the University of California at Berkeley [32]. For example, the Mica2 platform ran on only two AA batteries for months with a low-duty cycle [33,34]. However, Spencer et al. [29] reported that because the platform had limited storage capacities, those platforms are inappropriate for SHM purposes. Aside from this class of WSS, Intel introduced a data-intensive platform, the Imote2 [35], which could meet the demands of SHM applications. The following paragraph discusses hardware and software of the Imote2 in more detail.
When first introduced, the Imote2 aimed to provide powerful computational capabilities. The Imote2 features a PXA27x chip, Intel’s low-power X-scale processor. The processor is a multi-chip module with 256 KB SRAM, 32 KB of ROM, and 32 MB of Flash memory [36]. For radio communication, the Imote2 uses a Chipcon CC2420 2.4 GHz IEEE 802.15.4 RF transmitter. The radio chip aims to provide a high data rate and robust communication with its transmission power output ranges from −25 dBm to 0 dBm [36,37,38]. As in many WSS platforms, the Imote2 employs TinyOS as its operating system [39]. Within the software application, the default packet for TinyOS consists of four components: a preamble, header, data, and footer, and is a fixed size of 28 bytes.
Spencer et al. [40] reported the potential suitability of the Imote2 for SHM purposes among other platforms; subsequent research developed extensive SHM hardware and software for the Imote2 platform. Under the ISHMP (Illinois Structural Health Monitoring Project), a series of high-fidelity sensor boards and a library of middleware services, including time synchronization and reliable communication, were developed [1,19,20,41]. However, as will be discussed in the next section, regardless of how an application aims to provide reliable service, the application may fail due to the unpredictable nature of WSS communication links.

2.2. Illustration of Unpredictable WSS Performance

This section illustrates the unpredictable performances of a WSS platform, Imote2s, even under identical communication circumstances. Applications in the ISHMP Services Toolsuite aim to provide robust performance. Figure 1 shows an example of a WSS network. When a command is sent from a central base station to leaf nodes in its network, the individual leaf nodes resend a packet to the base station once the application is successfully completed. If the message does not arrive within a certain amount of time, the base station acknowledges that the application has failed at the leaf node. Such a failure may be caused by (i) the failure of the node while performing the tasks; (ii) the failure of communication such that the commands from the base station have not arrived; or (iii) the failure of communication such that the acknowledgement message from the node is not received. Reset (an Arial font herein indicates the name of an application) is one of the simplest applications among those services. A message from the base station node only contains a reset command. The acknowledge message will be immediately sent back once the command is received. Due to its simplicity, the application failure will provide a good indicator of communication failure during sending/receiving the messages.
Ten Imote2s were prepared in an outdoor environment, in which all leaf nodes are located about 100 m from the base station node. Stable DC power was provided to the nodes from an 80-Watt power supply. Thus, the communication environment and the power source were identical. The test performed 12 trials, in which the base station broadcasted the reset command to ten leaf nodes. Figure 2 summarizes the returned packets from each leaf node acknowledging the completion of Reset. Although the application is simple and the communication circumstance was identical, each leaf node showed different performance. The number of failures and the trials at which a sensor failed varied among sensors. Node ID (5) had only one failure, while Node ID (73) failed four times. The test results indicate that the performance of an application may vary with each nodes and also with other unknown factors. This type of communication uncertainty is always present in the wireless communication network. To use such failure-prone WSS in a SHM application requiring high data throughput, appropriate models for these failures, as well as a means to analyze their impact on the overall network, must be developed.

3. Measures of High-Throughput Communication Quality

This section investigates high-throughput communication performance of a wireless platform to understand the relationships between the sensor performance and commonly-adopted link quality indicators. In this paper, the Imote2 platforms are used, but the approach can be applied to any type of a wireless sensor platform.
Various researchers have proposed statistical methods to characterize the quality of the wireless links. Those studies used indices that can provide instantaneous measures of link instability and radio signal strength, such as the radio signal strength indicator (RSSI) and link-quality indicator (LQI). RSSI is the measure of power in the received radio signals and LQI estimates how easily the signals can be modulated in the presence of noise in the channel [42]. Numerous researchers have related the radio communication quality to packet reception rates (PRR) by measuring RSSI and LQI [43,44]. Although previous studies have found some correlation between those indices, such relationships provide only instantaneous measures of link characteristics. Therefore, those methods are not directly applicable to WSS networks for SHM applications.
An application, TestRadio, that outputs measured RSSI, LQI values at the sender and receiver nodes were used to identify the extended relationships between those indices and the long-term data transfer performance of the wireless link. A built-in radio chip in the Imote2 can provide digital RSSI and LQI values. The dynamic range of RSSI is from −100 dB to 0 dB and LQI ranges from 0 to 255 [38]. The gateway node sent 1000 packets to the leaf node. Upon receiving the packets, the leaf node returned the packets to the gateway node, with information about RSSI and LQI of each packet. Returned RSSI (rrssi, a Courier New font herein indicates the parameter shown in the TestRadio application) and returned LQI (rlqi) represent communication qualities at the leaf nodes. Then the gateway calculates PRR (r%) using the ratio between received and sent packets, which indicates the measure of data loss. Thus, PRR can be a measure of reliability and goodness of the links. In this example, the gateway node aimed to transmit 1000 packets and received 1000 packets back, thus, r% is 100%. Output of TestRadio indicates high-throughput data transfer performance of the nodes because the application provides cumulative r% and averaged rrssi and rlqi over a number of packets that were communicated between the gateway node and the leaf node.
TestRadio was performed extensively using three leaf nodes to measure averaged rrssi (noted as RSSI hereafter), rlqi (also noted as LQI) and r% (averaged PRR). The test setup is summarized in Table 1. In this test, hardware related bias was reduced by using three different Imote2s. Figure 3 shows three-dimensional and two-dimensional relationships among PRR-LQI-RSSI. The overturned ‘L-shape’ relationships, which PRR decreases sharply as both RSSI and LQI value decreases are observed.
The sharper edge in PRR-RSSI (Figure 3b) indicates that RSSI itself does not accurately predict PRR due to high fluctuations in the domain RSSI < −90 and due to low sensitivity with higher RSSI (i.e., RSSI > −90). Note that the relationship is constructed based on averaged RSSI and LQI among 1000 packets to represent the large data throughput, for SHM purposes. The results using multiple packets show the better correlation between RSSI and LQI when compared with relationship constructed using a single packet (see Figure 4); note that the gray region in the single packet case is sharper than that found from the multiple packet case.
Estimated PRR, PRREST, is expressed as a function of RSSI and LQI, based on the relationships observed in the measured data. An appropriate model should be computationally efficient, represent PRR well, and have a physically reasonable boundary. For example, using a second-order polynomial model:
P R R E S T ( x R S S I , x L Q I ) = a + b ( x R S S I ) + c ( x L Q I ) + d ( x R S S I 2 ) + e ( x R S S I ) ( x L Q I ) + f ( x L Q I 2 )
where a, b, c, d, e, and f are constants obtained from nonlinear regression of the measured PRR on the measured RSSI, xRSSI, and LQI, xLQI. The goodness of the model is examined by R2. As shown in Figure 5, the regression model captures trends of the measured PRR over the measurement range of RSSI and LQI reasonably well with R2 = 0.87. However, because of the randomness in xRSSI and xLQI, an empirical equation in Equation (1) alone cannot represent their relationship with PRR accurately. Thus, using Equation (1), a stochastic approach will be adopted in assessing the network communication quality in the next section.

4. Framework for Probabilistic Assessment of Network Performance

This section defines a framework for the probabilistic assessment of WSS networks using the relationship identified in the earlier section. The limit state function is defined first and then the uncertainty is added to the model.

4.1. Limit State Function

A failure state of a leaf node in SHM applications is defined as an event that a leaf node fails to send measured signals to a gateway node due to an excessive amount of packet loss occurring during the transmission. Knowing packet loss before sending data, however, is challenging. Instead, the PRR can be estimated, PRREST, using empirical relationships shown in Equation (1), and compared with a threshold PRR, PRRLIMIT. Equation (2) shows such a state; when PRREST is lower than PRRLIMIT, the communication environment is considered harsh and a leaf node is likely to give up completing data transmission to the base station:
g ( x ) = P R R E S T ( x R S S I , x L Q I ) P R R L I M I T + ε
In the equation, the vector, x, basic variables of the problem (i.e., xRSSI, and xLQI), and the term ε, represent the epistemic error of the model. One can adopt the central limit theorem to compensate for such a model error. The distribution model of ε is assumed to follow the normal distribution with zero mean and standard deviation, σ, determined during regression analysis ε(xRSSI, xLQI)~N(0, σ). A linear regression method is used to find an unbiased estimation of the conditional variance of ε for given values of RSSI and LQI [45]. Then, a constant for PRRLIMIT should be determined, depending on application requirements. For example, a high number should be used when the application aims for near real-time data acquisition and each packet is irreplaceable. On the other hand, if an application can retransmit the same packet to assure the packet has been received, a relatively low constant can be used. Then, a set, the collection of all outcomes in the sample domain, will be determined by either a failure set when g(x) is lower than 0, a limit state when g(x) = 0, or a safe set when g(x) > 0.
A number of different methods can be adopted to solve the limit-state function with random variables. Such methods include Monte Carlo simulation (MCS), and the first and second order reliability methods, and asymptotic techniques [46]. Among various methods, one of the most popular reasons for using MCS is because it is a powerful tool to estimate the failure probability; MCS allows direct consideration of any type of probability distribution, and is easy to implement at the desired precision [47]. Thus, in this paper, MCS will be applied in assessing the network reliability. The distribution of the random variables, RSSI and LQI, and brief introductions on MCS will be described in the next section.

4.2. Modeling the Uncertainties in the Network

This section determines the distribution types of random variables in Equation (2) using the measured RSSI and LQI in the test described in Table 1. In selecting distribution models, the maximum likelihood estimation method was adopted with the following criteria:
  • The shape of the selected probability density function (PDF) of a random variable should represent that of the histogram well.
  • The boundary of each distribution must not violate physical limitations of random variables.
For example, from the measured datasets, the PDF of RSSI can be a normal distribution (see Figure 6a) with mean value (μRSSI) of −92.60 dB and standard deviation (σRSSI) of 1.43. For PDF of LQI, the gamma distribution (see Figure 6b) can be used with the following parameters: μLQI = 97.50, σLQI = 36.24, aLQI = 262.335, and bLQI = 8.6 × 10−4. Note that aLQI and bLQI refer to the shape and scale parameters of the gamma distribution, respectively. The histogram of RSSI has discontinuities, as can be seen in Figure 6, because RSSI is a quantized integer value. The mean and variances of RSSI and LQI are susceptible to environmental changes, such as the distance and nearby material types. However, distribution types are less likely to change because hardware-related biases are considered by using three different Imote2s. Thus, the usage of the application will collect smaller amounts of data to find the parameter fitting for the distribution types. This approach enhances in-place applicability.
Finally, probability of a failure is defined as follows:
P f = x Ω E ( x ) f ( x ) d x
where Pf denotes the probability of failure, f(x) is a standard joint normal PDF, and ΩE(x) is the failure domain determined by limit-state functions.
In the case when the example to be applied show not quite small expected Pf, i.e., the system is not very reliable and Pf > 10−4. The MCS method can be preferred [48]. In the approach, MCS introduces an indicator, I, whose value equals one if g(x) is less than zero, or if the sample space lies in the failure domain and I = 0 when g(x) is larger than zero [49].
A large number of samples will increase the accuracy of Pf, but computational demands can be high. To determine the precision of Pf and an efficient number of samples, the coefficient of variation (c.o.v., δPf) is usually realized.
In summary, the reliability model to assess the high-throughput wireless communication quality has been determined; a limit state function using the measured variables and estimated PRR are defined. Distribution types for random variables are also chosen using the measured data. Here, the tests contain a wide range of LQI and RSSI, reduced hardware-related bias, and achieved the following: (i) a deterministic distribution shapes of the random variables and PRR, which can reduce the number of trials for assessing the network periodically; and (ii) a reliability model that is robust from unknown temporal factors that may influence the communication quality, such as noise or jitter. However, constants used in Equation (1) may be sensitive to the long-term changes in the environment; i.e., distance from the gateway to leaf nodes, radio blockage, etc. Therefore, the proposed approach will require a priori tests with a smaller number of datasets for the following reasons: (i) determine the characteristics of two random variables (RSSI and LQI); and (ii) curve fit the predetermined equation to obtain constants in Equation (1). The following section will demonstrate the applicability of the proposed method to assess reliability of wireless networks.

5. Case Studies

Among various influences affecting the communication quality of the WSS network, the communication range is one of the most easily controllable factors. Thus, this section first evaluates the performance of the developed model in an outdoor small-scale test to validate that the model is sensitive to capture the degradation of the network reliability as a function of communication range. Then, the proposed approach has been applied for assessing a more complex full-scale WSS network, where unknown factors may contribute to degradation of the reliability of the network communication.

5.1. Case 1: Small-Scale WSS Network

A temporal outdoor WSS network was prepared to assess the performance of the model developed in the Section 4. Due to the simplicity of the test setup in a small-scale test, environments that may affect the communication, such as interference from external signals and/or physical objects, etc. have been controlled to provide that the approach is sensitive in capturing the probability of failures as a function of distance from leaf nodes to a gateway node. In total, nine leaf nodes were prepared at three different locations; i.e., at each distance, three leaf nodes were located to mitigate hardware-related bias (Figure 7). Three locations were measured from the base station, which were 15, 30, and 45 m. Leaf nodes were lifted about 1 m above from the ground to remove the signal blockage [50]. A Li-ion polymer battery provided a stable power of 3.7 V and 10 Ah to all sensors. Within the network, all leaf nodes and the gateway node had the identical external antenna with a peak gain of 2.2 dBi [51].
A set of radio tests determined the parameters for the distributions of two random variables and curve-fitted the limit-state function in Equation (2). The test averaged RSSI and LQI values over 100 packets and performed 100 times. From heuristic relationships between packet loss rate and the successful collection of a long data set from a leaf node to a gateway, PRRLIMIT was set to 85%.
Then, MCS has been applied on the radio test data to check the applicability of the simulation in assessing the network reliability. During the simulation, δPf validated the simulation size. Convergence of δPf to a relatively small value indicates that a sufficient number of samples has been generated. For example, Figure 8 shows the converging Pf and δPf for test results obtained from the 15 m WSS. Approximately 104 samples gives confidence for the PE and the size is used for simulating 30 and 45 m test sets.
Table 2 summarizes Pf obtained from MCS (104 samples). As the distance from the base station increases, Pf gradually increases, validating the sensitivity of the proposed model as a function of distance. The fast convergence rate in the example (as can be seen from Figure 8), allows using large sample sizes and confirms that MCS analysis can be a powerful and faithful tool for obtaining accurate results.

5.2. Case 2: Full-Scale WSS Network on the Jindo Bridge

5.2.1. Network Description

The world’s largest full-scale WSS network was deployed on the second Jindo Bridge, Korea using the Imote2 platform and the ISHMP Services Toolsuite. The primary purpose of the network is to demonstrate the capability of measuring high-throughput data for long-term monitoring of the structure using WSS [1,10]. The bridge is a steel cable stayed bridge, which connects the Jindo Island and Korean Peninsula (see Figure 9). The fact that the bridge is made of steel, which blocks the passage of the radio signals, and that the bridge is often subject to high humidity due to frequent fog and harsh winds, which weakens the signal, interference in the radio communication was expected to be high. Thus, some efforts were made in the design of WSS networks for the Jindo Bridge to enhance the network communication. The entire network was decomposed into four subnets with two central base station PCs to reduce the number of nodes in each subnet and the distance between the base station and the respective nodes. Radio transmission channels were selected that were not in use by other users. The maximum communication distance from a central server to a WSS was no more than 170 m (note that the Imote2 can cover up to 300 m distance at its ideal condition). However, because the results from the small-scale network indicated that the failure of transferring large amounts of data may be up to 20% with sensors being placed over 30 m, two types of antennas were used to enhance the communication quality. Each base station sensor, which all sensor nodes in each sub-network transfer data packets to, had an 8 dBi antenna (see Figure 10a, PM-0M07 8 dB Volcado, Daeheung, Seoul, Korea) whereas the other sensor nodes the other sensor nodes deployed on the bridge had 2 dBi (see Figure 10b, PM-DI02A, Daeheung, Seoul, Korea). Among four subnets, a subnet on the bridge deck near the Haenam side (shown in a box in the Figure 9) is selected in this paper as a benchmark in assessing the reliability of the network.

5.2.2. Performance Evaluation

The reliability model has been applied to the full-scale WSS network infrastructure deployed on the Jindo Bridge. Figure 11 shows the distribution of WSS in the selected subnet. The base station for this subnet was on the pylon pier at the Haenam side. As appears in Figure 10a, the base station has an antenna with higher gain than the leaf nodes. However, the developed model assesses the network using the communication quality indicators estimated at the leaf node side, which has a lower gain antenna.
Table 3 summarizes the results from MCS method at each WSS in the sub-network. With converging c.o.v., obtained Pf values are very small regardless of the distance from the base station. The sub-network is highly robust and reliable. The result indicates that the extra antenna installed at the base station enhanced overall communication quality of the subnet. However, the Pf at Node Id 3 is as high as 30.596%. This result illustrates the uncertainty among WSS nodes and that the understanding the reliability of the WSS network based on each sensor’s performance is important. Identifying such a failure-prone sensor can be improved by further actions. For example, the antenna on Node Id 3 can be replaced with a higher-gain antenna or be replaced to a nearby location to the base station to maintain a similar degree of PE over the sub-network.
At the same time, in a case when the entire network shows low Pf the lower radio power on the leaf node can be selected to reduce the excessive power use. Additionally, the network design can be optimized to have subnets when covering larger civil infrastructure.

6. Conclusions

Low-cost and on-board computational capabilities of wireless smart sensors (WSS) have shown potential for wide applications for monitoring civil infrastructure. However, due to the distributed and unreliable nature of WSS, maintaining highly robust and reliable networks is challenging. Especially, WSS for structural health monitoring (SHM) require large amounts of data throughput making the realization of such a network more challenging. Thus, quantitative assessment of WSS network communication quality before and after finalizing a deployment is critical to achieve a successful WSS network. This paper’s proposed model assessed the reliability of the WSS network using readily available indicators. Using measured indices from a WSS, one of the most popular methods, Monte Carlo Simulation (MCS) analysis, assessed the failure probability (Pf) of the network reliability, which is defined as data transfer failure due to excessive packet loss. The proposed method first identified the distribution characteristics of the selected two random variables, radio signal strength indicator and link quality indicator, and related them to the packet reception rate. The reliability of the measurement was enhanced by averaging over a number of datasets and performing an extensive number of test sets. Then, the packet reception rate was estimated using two random variables and determined the failure state of the data transfer in the limit state function. The error in the regression model has been compensated following the central limit theorem. The proposed approach has been validated from two case studies; (1) a small-scale temporal WSS network; and (2) a full-scale network. In a small-scale test, an environment that can affect the communication quality, excluding the range, has been controlled. The results of the study provided the proposed method is sensitive in capturing the increase of communication range between leaf nodes and a gateway node. Then, MCS has been applied to assess the network reliability of the Jindo Bridge, Korea, at which the sensor locations were pre-defined. The strengthened radio power and extra antenna device on the base station realized a robust WSS network, showing low PE on a subset of the Jindo Bridge. The proposed approach showed an effective way to assess the reliability of WSS networks with high-throughput data transfer. The approach can be also used in designing and optimizing the sensor topology for a long-term WSS network for SHM purpose. For example, employing the proposed method in the design phase can determine the distances between sensors, radio power, the types of antenna and its orientation. A periodic assessment can localize a sensor with communication errors and provide a more robust network. For example, because communication quality is susceptible to humidity, which depends on the environment of the system, the network can be assessed to incorporate seasonal variations. Inspecting reliability of the WSS network using the proposed approach in a design phase and during operation will lead to a successful long-term SHM using WSS.

Acknowledgments

This research was supported by a grant (15CTAP-C097436-01) from Technology Advancement Research Program funded by Ministry of Land, Infrastructure and Transport of Korean government.

Author Contributions

The work presented in this paper has been done in collaboration of all authors. Robin E. Kim designed, implemented, and tested the proposed method. Kirill Mechitov was in charge of software applications used in this paper. Sung Han Sim provided technical advice and financially supported. Billie F. Spencer was in charge of the supervision and direction. Junho Song gave advises on the probabilistic assessment models. All authors discussed the obtained results together and reviewed the manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Rice, J.A.; Spencer, B.F., Jr. Flexible Smart Sensor Framework for Autonomous Full-Scale Structural Health Monitoring; Newmark Structural Engineering Laboratory, University of Illinois at Urbana-Champaign: Champaign, IL, USA, 2009. [Google Scholar]
  2. Lynch, J.P.; Loh, K.J. A Summary Review of Wireless Sensors and Sensor Networks for Structural Health Monitoring. Shock Vib. Dig. 2006, 38, 91–130. [Google Scholar] [CrossRef]
  3. Pakzad, S.N.; Fenves, G.L.; Kim, S.; Culler, D.E. Design and Implementation of Scalable Wireless Sensor Network for Structural Monitoring. J. Infrastruct. Syst. 2008, 14, 89–101. [Google Scholar] [CrossRef]
  4. Soyoz, S.; Feng, M.Q. Long-Term Monitoring and Identification of Bridge Structural Parameters. Comput. Aided Civil Infrastruct. Eng. 2009, 24, 82–92. [Google Scholar] [CrossRef]
  5. Whelan, M.J.; Gangone, M.V.; Janoyan, K.D.; Jha, R. Real-Time Wireless Vibration Monitoring for Operational Modal Analysis of an Integral Abutment Highway Bridge. Eng. Struct. 2009, 31, 2224–2235. [Google Scholar] [CrossRef]
  6. Jang, S.; Jo, H.; Cho, S.; Mechitov, K.; Rice, J.A.; Sim, S.-H.; Jung, H.-J.; Yun, C.-B.; Spencer, B.F., Jr.; Agha, G. Structural Health Monitoring of a Cable-Stayed Bridge Using Smart Sensor Technology: Deployment and Evaluation. Smart Struct. Syst. 2010, 6, 439–459. [Google Scholar] [CrossRef]
  7. Cho, S.; Jo, H.; Jang, S.; Park, J.; Jung, H.-J.; Yun, C.-B.; Spencer, B.F., Jr.; Seo, J.-W. Structural Health Monitoring of a Cable-Stayed Bridge Using Wireless Smart Sensor Technology: Data Analyses. Smart Struct. Syst. 2010, 6, 461–480. [Google Scholar] [CrossRef]
  8. Whelan, M.J.; Gangone, M.V.; Janoyan, K.D.; Hoult, N.A.; Middleton, C.R.; Soga, K. Wireless Operational Modal Analysis of a Multi-Span Prestressed Concrete Bridge for Structural Identification. Smart Struct. Syst. 2010, 6, 579–593. [Google Scholar] [CrossRef]
  9. Bocca, M.; Eriksson, L.M.; Mahmood, A.; Jäntti, R.; Kullaa, J. A Synchronized Wireless Sensor Network for Experimental Modal Analysis in Structural Health Monitoring. Comput. Aided Civil Infrastruct. Eng. 2011, 26, 483–499. [Google Scholar] [CrossRef]
  10. Jo, H.; Sim, S.-H.; Mechitov, K.A.; Kim, R.; Li, J.; Moinzadeh, P.; Spencer, B.F., Jr.; Park, J.-W.; Cho, S.; Jung, H.-J. Hybrid Wireless Smart Sensor Network for Full-Scale Structural Health Monitoring of a Cable-Stayed Bridge. In Proceedings of the SPIE Smart Structures/NDE Conference, San Diego, CA, USA, 13 April 2011.
  11. Gangone, M.V.; Helan, M.J.; Janoyan, K.D. Wireless Monitoring of a Multispan Bridge Superstructure for Diagnostic Load Testing and System Identification. Comput. Aided Civil Infrastruct. Eng. 2011, 26, 560–579. [Google Scholar] [CrossRef]
  12. Spencer, B.F., Jr.; Jo, H.; Mechitov, K.A.; Li, J.; Sim, S.-H.; Kim, R.E.; Cho, S.; Linderman, L.E.; Moinzadeh, P.; Giles, R.K.; et al. Recent Advances in Wireless Smart Sensors for Multi-scale Monitoring and Control of Civil Infrastructure. J. Civil Struct. Health Monit. 2015, 6, 17–41. [Google Scholar] [CrossRef]
  13. Sun, Z.; Krishnan, S.; Hackmann, G.; Yan, G.; Dyke, S.J.; Lu, C.; Irfanoglu, A. Damage Detection on a Full-Scale Highway Sign Structure with a Distributed Wireless Sensor Network. Smart Struct. Syst. 2015, 16, 223–242. [Google Scholar] [CrossRef]
  14. Jo, H.; Spencer, B.F., Jr. Multi-Scale Structural Health Monitoring Using Wireless Smart Sensors; Newmark Structural Engineering Laboratory, University of Illinois at Urbana-Champaign: Champaign, IL, USA, 2015. [Google Scholar]
  15. Park, Y.S.; Kim, S.; Sim, S.-H.; Koo, K.Y.; Lee, W.; Lee, J.J. Smart One-Channel Sensor Node for Ambient Vibration Test with Applications to Structural Health Monitoring of Large Civil Infrastructures. Int. J. Distrib. Sens. Netw. 2015, 2015. [Google Scholar] [CrossRef]
  16. Peckens, C.A.; Lynch, J.P.; Heo, G. Resource-efficient Wireless Sensor Network Architecture based on Bio-Mimicry of the Mammalian Auditory System. J. Intell. Mater. Syst. Struct. 2015, 26, 79–100. [Google Scholar] [CrossRef]
  17. Cho, S.; Spencer, B.F., Jr. Sensor Attitude Correction of Wireless Sensor Network for Acceleration-Based Monitoring of Civil Structures. Comput. Aided Civil Infrastruct. Eng. 2015, 30, 859–871. [Google Scholar] [CrossRef]
  18. Kim, J.-M.; Han, M.; Lim, H.J.; Yang, S.; Sohn, H. Operation of Battery-less and Wireless Sensor using Magnetic Resonance based Wireless Power Transfer Through Concrete. Smart Struct. Syst. 2016, 17, 631–646. [Google Scholar] [CrossRef]
  19. Sim, S.-H.; Spencer, B.F., Jr. Decentralized Strategies for Monitoring Structures Using Wireless Smart Sensor Networks; Newmark Structural Engineering Laboratory, University of Illinois at Urbana-Champaign: Champaign, IL, USA, 2009. [Google Scholar]
  20. Nagayama, T.; Spencer, B.F., Jr. Structural Health Monitoring Using Smart Sensors; Newmark Structural Engineering Laboratory, University of Illinois at Urbana-Champaign: Champaign, IL, USA, 2007. [Google Scholar]
  21. Bandyopadhyay, S.; Coyle, E.J. An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, San Francisco, CA, USA, 30 March–3 April 2003; pp. 1713–1723.
  22. Miluzzo, E.; Zheng, X.; Fodor, K.; Campbell, A.T. Radio Characterization of 802.15. 4 and Its Impact on the Design of Mobile Sensor Networks. In Proceedings of the 5th European Conference on Wireless Sensor Networks, Bologna, Italy, 30 January–1 February 2008; pp. 171–188.
  23. Mottola, L.; Picco, G.P.; Ceriotti, M.; Gunǎ, Ş.; Murphy, A.L. Not all Wireless Sensor Networks are Created Equal: A Comparative Study on Tunnels. ACM Trans. Sens. Netw. 2010, 7. [Google Scholar] [CrossRef]
  24. Srinivasan, K.; Dutta, P.; Tavakoli, A.; Levis, P. An Empirical Study of Low-Power Wireless. ACM Trans. Sens. Netw. 2010, 6. [Google Scholar] [CrossRef]
  25. Baccour, N.; Koubaa, A.; Jamâa, M.B.; Do Rosario, D.; Youssef, H.; Alves, M.; Becker, L.B. Radiale: A Framework for Designing and Assessing Link Quality Estimators in Wireless Sensor Networks. Ad Hoc Netw. 2011, 9, 1165–1185. [Google Scholar] [CrossRef]
  26. Jang, W.S.; Kim, D.Y.; Skibniewski, M.J. Reliability Performance of Wireless Sensor Network for Civil Infrastructure—Part I: Experimental Analysis. J. Civil Eng. Manag. 2016, 22, 105–117. [Google Scholar] [CrossRef]
  27. Baccour, N.; Koubaa, A.; Noda, C.; Fotouhi, H.; Alves, M.; Youssef, H.; Zúñiga, M.A.; Boano, C.A.; Römer, K.; Puccinelli, D. Radio Link Quality Estimation in Low-Power Wireless Networks; Springer Briefs in Electrical and Computer Engineering: New York, NY, USA, 2013. [Google Scholar]
  28. Huang, Y.; Martínez, J.-F.; Sendra, J.; López, L. The Influence of Communication Range on Connectivity for Resilient Wireless Sensor Networks Using a Probabilistic Approach. Int. J. Distrib. Sens. Netw. 2013, 2013. [Google Scholar] [CrossRef]
  29. Spencer, B.F., Jr.; Ruiz-Sandoval, M.E.; Kurata, N. Smart Sensing Technology: Opportunities and Challenges. Struct. Control Health Monit. 2004, 11, 349–368. [Google Scholar] [CrossRef]
  30. Kahn, J.M.; Katz, R.H.; Pister, K.S. Next Century Challenges: Mobile Networking for “Smart Dust”. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, WA, USA, 15–19 August 1999; pp. 271–278.
  31. Hollar, S.E.-A. Cots Dust; University of California: Berkeley, CA, USA, 2000. [Google Scholar]
  32. Hill, J.L.; Culler, D.E. Mica: A Wireless Platform for Deeply Embedded Networks. IEEE Micro. 2002, 22, 12–24. [Google Scholar] [CrossRef]
  33. Hill, J. A Software Architecture Supporting Networked Sensors; University of California: Berkeley, CA, USA, 2000. [Google Scholar]
  34. Hill, J.; Szewczyk, R.; Woo, A.; Hollar, S.; Culler, D.; Pister, K. System Architecture Directions for Networked Sensors. ACM Special Interest Group on Operating Systems. Oper. Syst. Rev. 2000, 34, 93–104. [Google Scholar] [CrossRef]
  35. Kling, R.M. Intel Mote: An Enhanced Sensor Network Node. In Proceedings of the International Workshop on Advanced Sensors, Structural Health Monitoring, and Smart Structures, Tokyo, Japan, 10–11 November 2003; pp. 12–17.
  36. Crossbow Technology (2007). Imote2 Hardware Reference Manual: Revision A. Available online: http://www.xbow.com (accessed on 25 May 2016).
  37. Chipcon, A. Cc2420 2.4 GHz Ieee 802.15. 4/Zigbee-Ready Rf Transceiver; Chipcon AS: Oslo, Norway, 2004. [Google Scholar]
  38. Sazonov, E.; Janoyan, K.; Jha, R. Wireless Intelligent Sensor Network for Autonomous Structural Health Monitoring. In Proceedings of the International Society for Optics and Photonics Annual International Symposium on Smart Structures and Materials, San Diego, CA, USA, 15–17 March 2004; pp. 305–314.
  39. Levis, P.; Madden, S.; Polastre, J.; Szewczyk, R.; Whitehouse, K.; Woo, A.; Gay, D.; Hill, J.; Welsh, M.; Brewer, E. Tinyos: An Operating System for Sensor Networks; Springer: New York, NY, USA, 2005. [Google Scholar]
  40. Spencer, B.F., Jr.; Nagayama, T.; Rice, J.A.; Agha, G.A. Smart Sensing Technology: A New Paradigm for Structural Health Monitoring. In Proceedings of the 43rd Joint Meeting of U.S.-Japan Panel on Wind and Seismic Effects, Tsukuba, Japan, 29–30 August 2007.
  41. Li, J.; Nagayama, T.; Mechitov, K.A.; Spencer, B.F., Jr. Efficient Campaign-Type Structural Health Monitoring Using Wireless Smart Sensors. In Proceedings of the SPIE Smart Structures/NDE Conference, San Diego, CA, USA, 13 March 2012.
  42. Benkic, K.; Malajner, M.; Planinsic, P.; Cucej, Z. Using Rssi Value for Distance Estimation in Wireless Sensor Networks Based on Zigbee. In Proceedings of the 15th International Conference on Systems, Signals and Image Processing, Budapest, Hungary, 25–28 June 2008; pp. 303–306.
  43. Rondinone, M.; Ansari, J.; Riihijärvi, J.; Mähönen, P. Designing a Reliable and Stable Link Quality Metric for Wireless Sensor Networks. In Proceedings of the Workshop on Real-World Wireless Sensor Networks, Glasgow, UK, 1–4 April 2008; pp. 6–10.
  44. Gungor, V.C.; Lu, B.; Hancke, G.P. Opportunities and Challenges of Wireless Sensor Networks in Smart Grid. IEEE Trans. Ind. Electron. 2010, 57, 3557–3564. [Google Scholar] [CrossRef]
  45. Straub, D.; der Kiureghian, A. Bayesian Network Enhanced with Structural Reliability Methods: Methodology. J. Eng. Mech. 2010, 136, 1248–1258. [Google Scholar] [CrossRef]
  46. Melchers, R.E. Structural Reliability Analysis and Prediction; John Wiley & Sons: Chichester, UK, 1999. [Google Scholar]
  47. Cardoso, J.B.; de Almeida, J.R.; Dias, J.M.; Coelho, P.G. Structural Reliability Analysis Using Monte Carlo Simulation and Neural Networks. Adv. Eng. Softw. 2008, 39, 505–513. [Google Scholar] [CrossRef]
  48. Li, W. Reliability Assessment of Electrical Power Systems Using Monte Carlo Methods; Springer Science & Business Media: New York, NY, USA, 1994. [Google Scholar]
  49. Ove, D.; Madsen, H.O. Structural Reliability Methods; Wiley: New York, NY, USA, 1996. [Google Scholar]
  50. Linderman, L.E.; Rice, J.A.; Barot, S.; Spencer, B.F., Jr.; Bernhard, J.T. Characterization of Wireless Smart Sensor Performance. J. Eng. Mech. 2010, 136, 1435–1443. [Google Scholar] [CrossRef]
  51. Antenova. Antenova Titanis 2.4 GHz Swivel SMA Antenna Product Specification. Available online: http://www.antenova-m2m.com/ (accessed on 25 May 2016).
Figure 1. Illustration of a wireless network.
Figure 1. Illustration of a wireless network.
Sensors 16 00792 g001
Figure 2. Application test under identical communication circumstances.
Figure 2. Application test under identical communication circumstances.
Sensors 16 00792 g002
Figure 3. Relationships among PRR, RSSI, and LQI: (a) RSSI-LQI-PRR; (b) RSSI-PRR; and (c) LQI-PRR.
Figure 3. Relationships among PRR, RSSI, and LQI: (a) RSSI-LQI-PRR; (b) RSSI-PRR; and (c) LQI-PRR.
Sensors 16 00792 g003
Figure 4. Relationships of RSSI and LQI in comparison between single and multiple packets being used in the communication.
Figure 4. Relationships of RSSI and LQI in comparison between single and multiple packets being used in the communication.
Sensors 16 00792 g004
Figure 5. Regression of PRR: (a) RSSI-PRR; (b) LQI-PRR; and (c) RSSI-LQI-PRR relationship.
Figure 5. Regression of PRR: (a) RSSI-PRR; (b) LQI-PRR; and (c) RSSI-LQI-PRR relationship.
Sensors 16 00792 g005
Figure 6. Histogram and suggested PDFs: (a) RSSI; and (b) LQI.
Figure 6. Histogram and suggested PDFs: (a) RSSI; and (b) LQI.
Sensors 16 00792 g006
Figure 7. Small-scale test topology.
Figure 7. Small-scale test topology.
Sensors 16 00792 g007
Figure 8. MCS results; (a) Probability of failure (Pf); and (b) c.o.v. ( δ P f ).
Figure 8. MCS results; (a) Probability of failure (Pf); and (b) c.o.v. ( δ P f ).
Sensors 16 00792 g008
Figure 9. Jindo Bridge WSS networks layout.
Figure 9. Jindo Bridge WSS networks layout.
Sensors 16 00792 g009
Figure 10. Illustration of the (a) Base station and (b) Wireless node.
Figure 10. Illustration of the (a) Base station and (b) Wireless node.
Sensors 16 00792 g010
Figure 11. Sensor topology used for WSS networks reliability assessment.
Figure 11. Sensor topology used for WSS networks reliability assessment.
Sensors 16 00792 g011
Table 1. Radio test setup.
Table 1. Radio test setup.
SetupNumber
Number of lead nodes3
Distance from a gateway (m)5
Packets sent in each trial100
Number of trials500
Table 2. MCS results.
Table 2. MCS results.
Distance from the Base Station (m)Pf (%)
157.712
3020.130
4528.551
Table 3. MCS results.
Table 3. MCS results.
Node Idc.o.v.Pf [%]Node Idc.o.v.Pf [%]
540.0860.135810.0480.436
240.0182.95660.0600.285
350.0460.45830.00530.596
330.0440.478960.0350.009
1520.0400.6531130.0510.075
200.0410.5691510.0330.009

Share and Cite

MDPI and ACS Style

Kim, R.E.; Mechitov, K.; Sim, S.-H.; Spencer, B.F.; Song, J. Probabilistic Assessment of High-Throughput Wireless Sensor Networks. Sensors 2016, 16, 792. https://doi.org/10.3390/s16060792

AMA Style

Kim RE, Mechitov K, Sim S-H, Spencer BF, Song J. Probabilistic Assessment of High-Throughput Wireless Sensor Networks. Sensors. 2016; 16(6):792. https://doi.org/10.3390/s16060792

Chicago/Turabian Style

Kim, Robin E., Kirill Mechitov, Sung-Han Sim, Billie F. Spencer, and Junho Song. 2016. "Probabilistic Assessment of High-Throughput Wireless Sensor Networks" Sensors 16, no. 6: 792. https://doi.org/10.3390/s16060792

APA Style

Kim, R. E., Mechitov, K., Sim, S. -H., Spencer, B. F., & Song, J. (2016). Probabilistic Assessment of High-Throughput Wireless Sensor Networks. Sensors, 16(6), 792. https://doi.org/10.3390/s16060792

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop