Abstract
Keywords
Introduction
Wireless sensor networks (WSNs) are composed of a large number of small sensor nodes which are limited by their computing power, size, and lifetime; usually, they have a single omnidirectional antenna to communicate with each other through wireless transmissions. 1 The organization of their internal software and hardware must be properly configured in order to work effectively and be able to dynamically adapt to new environments, requirements, and applications. 2 In this work, we focus our study on event-driven WSNs3,4 where nodes are deployed inside a building or home environments. These nodes are expected to start sending information whenever the structure experiences an important movement due to seismic activity or strong winds among other situations. At this point, the network produces a high number of simultaneous transmissions in a relatively small physical space. This can cause high interference levels in already congested frequencies used primarily by local area networks for Wi-Fi access. Then, it is imperative to make an adequate use of resources to effectively implement the structural health monitoring (SHM) network while maintaining the quality of service of the wireless system used by people inside the building.
To this end, we consider the use of cognitive radio (CR) technology. In CR networks, secondary nodes (nodes that do not own the license to use the spectrum but have an agreement with the system that owns it) identify unoccupied spectrum bands to send their information in an opportunistic manner and vacate the spectrum when it is necessary. 5 Conversely, wireless users with a specific license to communicate over allocated bands (the primary users (PUs)) have the priority to access the communication channels. CR users, also called secondary users (SUs), can access the channel as long as they do not cause interference to the PUs. 6 CR capabilities have been proposed to be used in the WSN context, which are traditionally assumed to employ fixed spectrum allocation. 7
Previous research studies have addressed the issue of SHM by implementing WSNs in the monitored structures.1,8–14 However, contrary to the present work, none of these research studies considered efficient data transmission by means of a CR system neither average delay nor energy consumption as the main performance metrics. Also, different medium access control (MAC) protocols have been designed for efficient SHM. 15 However, Zheng et al. 15 focused on an alarm-oriented system, while we focus on gathering all the information regarding the event with the purpose of transmitting all the data to a disaster control center in order to detect possible failures in the monitored structure. Hence, our proposed work does not aim at immediately reporting the seism to prevent the people in the building but rather use this information for subsequent damage detection of the building structure. Finally, in our previous works,16,17 we presented a similar study. However, in the work by Garrido et al., 16 we presented only simulation results, while in the work by Garrido et al., 17 we considered a continuous process for the primary network and only the cluster formation (CF) phase was mathematical modeled. We now extend that work to develop an analytical model for the steady-state (SS) phase (data reporting period). To this end, we have discretized the Erlang-B formula, which entails a completely different model than the one proposed in the aforementioned work.
Regarding many practical details in SHM, we focus neither on the characteristics of nodes nor the optimal placement of the nodes. However, we briefly discuss some of these points. To select the type of nodes to be placed in the building for seismic monitoring, the results presented in the work by Zhou and Yi 18 can be used to select the appropriate sensors based on their specific characteristics. Also, the optimal placement of wireless sensors is studied by Zhou and colleagues19,20 based on firefly algorithms. In real building applications, the optimal placement of nodes is not random but rather in specific points of the structure. Specifically, nodes are placed at the stiffness centroid of each of the floor plans and at the extremes of each floor to measure torsional displacement. Additional nodes in between these main locations can also be placed to enhance the seismic monitoring. However, we consider a random placement of nodes for simplicity and because we assume that nodes have the capacity of transmitting their packets directly to the base station and each floor of the building works independently from the rest of floors. As such, the particular placement of nodes has no impact on the overall performance of the network in terms of both average packet delay and average energy consumption. Indeed, the base station and cluster heads (CHs) receive the same number of packet transmissions per time slot regardless of the placement of nodes. Note that for larger structures, such as bridges, this no longer holds, since packets are relayed in a multi-hop fashion. For such applications, Zhou et al. 21 designed and implemented an SHM system for a bridge and arch bridge and the work reported by Kurata et al. 22 focuses on dense WSNs with a suite of information technologies remotely accessible by the Internet. We mainly focus on the performance of the network and do not consider upper-layer aspects, which are relevant for commercial systems.
Regarding the primary network considered in this work, that is, a cellular system, it is common in the literature to consider a digital telephone system based on arrivals and departures as continuous time processes. However, in this work, we require a discretized system to model the possible events that can occur in a time slot–based structure. As such, we develop a time discretization of the well-known Erlang-B formula in order to mathematically model the complete CR system. This time discretization is suitable for the case when the time slot duration is small compared to the mean inter-arrival time (in this work, the average channel holding time is considered constant and considerably larger than the time slot duration23,24). However, we also propose and develop a second model that provides an exact description of the system for any value of the time slot duration. Due to the complexity of this exact model, we based our CR analysis on the approximated discrete model. A similar discrete system for the
We believe that the presented method performs better than the other methods for the following reasons. From the system design point of view, structural monitoring systems are widely adopted to monitor the behavior of structures during forced vibration testing or natural excitation (e.g. earthquakes, winds, live loading). The monitoring system is primarily responsible for collecting data from all sensors installed in specific points of the structure and storing the measured data in a central data repository. To guarantee reliable collection of measurement data, structural monitoring systems employ coaxial wires for communication between the sensors and the repository. While coaxial wires provide a very reliable communication link, their installation in structures can be expensive and labor-intensive. To address the limitations of current sensing technologies placed on both local- and global-based damage detection methods, the research community is actively exploring new technologies that can advance the current state of practice in SHM. In particular, wireless sensors represent one potential sensing technology that can help advance the structural engineering field’s ability to economically implement SHM. Interest in wireless sensors was initially motivated by their low-cost attributes. The eradication of extensive lengths of coaxial wires in a structure results in wireless systems having low installation costs. These low costs promise wireless monitoring systems to be defined by greater nodal densities as compared to traditional tethered monitoring systems. With potentially hundreds of wireless sensors installed in a single structure, the wireless monitoring system is also better equipped to screen for structural damage by monitoring the behavior of critical structural components, thereby implementing local-based damage detection. 27 From the analytical method point of view, the proposed/developed discrete model allows to accurately track both the primary system and the secondary system at the time slot level, while the previous closely related methods present only an approximation based on the timescale decomposition to approximately evaluate the performance of the considered systems which is accurate only for certain range of values of the system parameters (when the timescale of the primary network is two or more orders of magnitude higher or lower than the secondary network timescale.) As such, this proposed model could be used for any parameter settings providing accurate numerical results.
It is important to note that our work is focused on the MAC layer by studying the effect of the number of nodes and transmission probability on the system performance for different conditions of the primary network. As such, nodes transmit in a two-hop fashion to the sink node, first to the CH and then to the sink node. Hence, there is no need to consider a routing protocol. As such, the network layer is not considered. In addition, the cluster selection is based on the arrival order of the CF packets. Specifically, the first
The rest of the article is organized as follows. First, section “System operation” describes the system operation of the CR system, then section “Erlang-B discretization” develops the time discretization of the Erlang-B formula including both proposals. Following this, the teletraffic analysis is presented in section “Teletraffic analysis for the CR network.” The article concludes with relevant numerical results in section “Numerical results” and conclusions.
System operation
In this section, we present the design of the CR system where the cellular system is used as a primary system and the secondary network is the WSN for seism detection and monitoring.
Secondary network: WSN
WSN is a clustered-based and event-driven system. Clustering has been used to reduce energy consumption.29,30 Nodes that belong to a specific cluster (CMs) only transmit their data to a specific node inside the cluster (CH) instead of transmitting throughout the entire network. Then, CHs transmit the collected data from all their CMs to the sink node. It is important to note that nodes do not transmit directly to the cellular system, that is, nodes transmit to the CHs and CHs transmit to the sink using the cellular system’s frequency bands, but no transmission is performed directly to the base station.
In the CF phase, nodes transmit a control packet to the entire network using the slotted NP-CSMA (non-persistent carrier sense multiple access) protocol.31,32 The shared medium is considered to be slotted and nodes (re)transmit according to a geometric backoff with parameter
To analyze the performance of the SS phase, we consider an average of
Energy consumption in the network is assumed to be as in the work by Mercier et al.:
7
control packets transmitted in the CF phase consume
Indeed, it is considered that the packet reception procedures consume small amounts of energy that basically depends on the packet length. As such, a packet received at the CF phase consumes less energy than a packet received in SS (using the TDMA technique) since CF packets are basically control packets with the information of the node (mainly the node’s ID) but no data are transmitted. On the one hand, packet transmission power has to be sufficiently high in order to reach the destination target. As such, the energy needed to reach the sink node is much higher than the energy needed to transmit within the network area or the nodes inside the cluster. On the other hand, it is assumed that a data packet transmitted inside the cluster consumes more energy than a control packet transmitted in the CF phase due to the length of the packet. Note that these values strongly depend on the particular commercial nodes used in the system. We use these values for illustrative purposes. As such, these values only represent a case of study in order to analyze the system’s performance. In addition, it is straightforward to produce numerical results for different energy consumption values to the ones considered in this work.
Primary network: cellular system
A discrete-time blocked customers cleared (BCC) system is considered. Hence, nodes that arrive to the system and find no available resources are blocked. We assume that the system can have a maximum of
In particular, we consider a TDMA-based system such as global system for mobile communications (GSM), general packet radio service (GPRS), or enhanced data rates for GSM evolution (EDGE), which is composed of
CR network
The CR network works as follows. In the CF phase of the secondary network, all nodes transmit their control packet to establish the role of each node by first scanning each time slot of the primary network. When nodes detect an empty slot, they transmit the aforementioned packet according to the random access protocol. In the steady phase, where nodes have their time slot assigned inside the cluster, each node that is scheduled to transmit first scans the channel in order to detect if it is unused by a PU, in which case it transmits its data packet. On the contrary, if the channel is used by a PU, that is, a cellular node, then the sensor nodes remain listening to the channel until an empty slot is found and then they transmit their information packets. It is important to notice that the occupation of the primary network is of major importance for the appropriate operation of the WSN. Specifically, when the primary network is saturated and almost all channels are being used by PUs, the CF time increases drastically making the use of the WSN unpractical for the seismic detection and reporting. Also, in these conditions, secondary nodes in the SS are practically unable to transmit the information to the sink node causing a high number of packet losses, rendering the WSN useless.
Cellular networks have been modeled using Markov chains, deriving in the widely known Erlang-B formula. 34 More complex systems based on wireless and wired systems have also used this mathematical tool to model the system, such as CR, 35 peer-to-peer, 36 and WSNs, 33 among others. Throughout these studies, this tool has proven its accuracy by providing numerical results very close to simulation and even experimental results. Building on this, the use of Markov chains seems to be a straightforward option to model the proposed system. In the following section, we describe in detail such Markovian models.
Erlang-B discretization
In this work, the BCC policy is considered for a system with
On the other hand, call duration is considered to be exponentially distributed with mean
Building on this, let us define
Based on this description, we now develop two discretized models for the Erlang-B formula. In the first model, we simplify the birth and death process by considering that, during a time slot, only one user can arrive or leave the system. As such, it corresponds to an approximation. In subsequent sections, we validate the accurateness of such approximation. In the second model, we relax this assumption and consider all possible events in a time slot. Due to the complexity of this second discretization model, we only use the first approximation for reasons of simplicity. Also, as shown in the “Numerical Results” section, the value of the time slot is sufficiently small to obtain accurate results with such approximation. For the sake of completeness, we provide the exact discrete Erlang-B model but the CR network is studied under the approximated approach.
Bernoulli-geometric model
This model, is developed for systems where the time slot duration is significantly smaller than the mean inter-arrival time. As such, in these conditions
Therefore, the arrival process is modeled as a Bernoulli process with parameter
This system can be modeled as a one-dimensional discrete-time Markov chain (DTMC). Figure 1 shows the DTMC for modeling the cellular network considering that the basic time unit is the system’s time slot,
where
where

BCC system in discrete time.
Then, the probability that users are blocked in a time slot is found as
Poisson-geometric model
In this model, the consideration that only one arrival or one departure can occur in a time slot is no longer employed. Therefore, arrivals follow a Poisson process, while service time is modeled by a geometric random variable as previously described. This system is also modeled by a DTMC similar to the approximated Bernoulli-geometric (B-G) model but with the difference that there are transitions from one state to any other state of the chain. Suppose that the chain goes from state
where
Hence, it can be written as follows
Teletraffic analysis for the CR network
In this section, we develop the Markovian model for the CR network. Specifically, we consider the discretized birth and death process described in the previous section in order to identify the empty slots in the primary network on a time slot basis. Then, we calculate the average CF delay, average energy consumption at the CF phase and the SS phase, and the average reporting delay in the SS phase.
In the following analysis, we consider that idle resources of the cellular network are assigned in a random manner, that is, empty slots are not assigned sequentially. This assumption is based on the fact that for low traffic conditions, the slots at the beginning of the frame would be more likely to be occupied than the slots at the end of the frame. Following this assumption, any slot can be occupied with the same probability
In addition, in the CF phase, where collisions can happen since multiple secondary nodes can attempt a transmission when an empty slot is detected, a successful transmission occurs when only one node transmits its control packet. The success probability when there are
CF phase
As described earlier, the CF occurs whenever a vibration outside the normal range of values is detected in the building either because a seismic activity occurred or due to strong winds, among other reasons. At this point, all the nodes in the system become active and transmit a control packet to the sink in order to be part of a cluster in the network. Nodes transmit in each time slot with probability
In Figure 2, we show the DTMC for the WSN in CF phase, where

Discrete-time Markov chain for the CF phase.
The transition probabilities for this Markov chain are now described in detail:
The average CF time is given by the absorption time from state
The average power consumption in the CF phase is calculated by considering the following: in this phase, all remaining nodes to transmit their control packet must first determine the channel status to detect transmissions of the cellular system. This procedure requires only to detect the channel for a small amount of time at the beginning of the time slot; if during this time the slot is sensed as occupied, it is not necessary for the nodes to continue to listen to the channel for the remaining time of the slot. The energy consumed by all nodes in the secondary network when a PU uses a time slot is
(a) When the available time slot is unsuccessful, either because there are no transmissions or there are two or more simultaneous transmissions, the energy consumption is given as follows
which entails the energy consumption of the (b) When a successful transmission occurs, the energy consumption in that time slot is
which corresponds to the consumption of only one transmission and
As such, the total average energy consumption is calculated by considering a Markov chain with rewards, where
SS phase
While the seismic activity occurs, all nodes in the system register their sensed data and store them in their respective internal memory in form of data packets. When the SS begins, all nodes must transmit all of the gathered packets to the sink node. In this phase, clusters are already formed and the nodes already belong to a particular CH. Then, each CH can broadcast to their members a schedule for the collision-free transmission whenever an empty slot is detected. This is achieved by means of a TDMA-based protocol. In this phase, each node knows its transmission time and has to wait until the previous node in the schedule has achieved its transmission. The SS ends when all nodes have transmitted all of their packets to the sink. Building on this, it can be seen that for a specific earthquake or vibration epoch, the system generates
In Figure 3, we show the DTMC for the SS phase, where

Discrete-time Markov chain for the SS phase.
We now describe in detail the possible transitions and their corresponding probabilities:
Consider that the system is composed of
To determine the adequate number of clusters, it is proposed that
The average number of
From this, the average frame size in the SS is given as follows
where
and the number of total packets to report the event are
The average power consumption per idle frame is obtained by considering that for each transmission the nodes consume
Numerical results
In this section, numerical results are presented to quantitatively evaluate the performance of the CR network for different traffic loads and seism duration. We study both the CF and SS phases in terms of average delay and average energy consumption. The results obtained from the mathematical model were verified using discrete simulations. Good match between simulation and analytical results was found.
First, we study the accuracy of the proposed discretization of the Erlang-B formula by observing the impact of the time slot duration on our proposed approaches. Also, the conditions under which our discrete-time Erlang-B approaches are suitable are provided. Numerical and simulation results presented in this section consider that

Analytical and simulation results for time slot–blocking probability versus time slot size:
This observation is further confirmed by observing Figure 5. The blue surface presents the blocking probability for the continuous time model. Hence, it can be seen that it is unaffected by the different values of the time slot. Conversely, the red surface corresponds to the first discrete-time model based on the approximation where only one or no arrivals can occur in a time slot period and one or no departures can occur in a time slot. As such, the accuracy of this B-G model is highly dependent on the value of the time slot. Figure 5 clearly shows that when the time slot is in the same order of magnitude or 1 order of magnitude smaller than the average service time, this B-G model does not render accurate results. On the other hand, for values of the average service time 2 or more orders of magnitude higher than to the value of the time slot, this approximation, that greatly simplifies the mathematical analysis, provides accurate results.

Analytical and simulation results for time slot–blocking probability versus number of servers and average service holding time
For the Poisson-geometric model, Figure 6 shows the time slot–blocking probability for different values of the time slot period for both analytical and simulation results. Note that the value of the time slot has no visible impact on the analytical model compared to the simulation results and there is a good match between these numerical results.

Analytical and simulation results for time slot–blocking probability versus number of servers for the Poisson-geometric model and different values of average service holding time
For the CR system, since the time slot has a duration of
We now study the CF time. Figure 7 shows the average time slots required for the CF procedure for different number of nodes in the network for offered traffic loads of 3, 30, and 60 E (erlangs). In this figure, we compare the simulation results obtained through the developed simulator detailed in Algorithm 1 with analytical results obtained by numerically solving the Markov chain described in section “Cluster formation phase.” We can see a good match between these models, which validates the mathematical analysis. As expected, when traffic load is high in the primary system, average CF time is also high due to the lack of empty spaces. However, when

Average CF time vs number of nodes and different values of
In order to study the data reporting time and energy consumption in the SS phase, that is, when the clusters are already formed and the nodes transmit in an ordered fashion to their CH using a TDMA-based protocol, three historical earthquakes are considered, which are as follows:
Mexico City earthquake, on 19 September 1985, with a magnitude of 8.1 on the Richter scale and a duration of 2 min (120 s).
Japan earthquake, on 11 March 2011, with a magnitude of 9.0 on the Richter scale and a duration of 6 min (360 s).
Chile earthquake, 22 May 1960, with a magnitude of 9.5 on the Richter scale and duration of 10 min (600 s).
For the average reporting delay, that is, the time for all nodes in the system to report the information detected by the nodes to the base station, eight slots in the primary network are considered to be assigned to the users. Table 1 shows the time required to transmit the complete information of the data, while the offered traffic load is 0 E. This represents the case where the WSN has dedicated channels and we use it as a reference value since the WSN can find all time slots unoccupied. From these results, we can compare the performance of the system when the CR capabilities are enabled to the case of a conventional WSN for SHM applications.
Average time of data reporting on SS phase and different loads of offered traffic on cellular system.
It can be seen that the use of CR capabilities greatly increases the average reporting time specially in highly congested environments, as it is expected after a seismic activity. Indeed, the traffic load in a normal operation environment is of 3 E with eight servers, since this traffic load entails a blocking probability of 0.02. We consider high-traffic scenarios since after an event we expect the traffic load to drastically increase in the cellular system. However, for the proposed application of the studied system, which is to report all the gathered information about the seismic activity, we believe that a time as high as 425 min, like the one in the worst-case scenario considered in this work, is acceptable. Indeed, the proposed system is not intended to work as an early alarm but rather to make available all the important information about the structural health of the building in question. As such, if the technical team in charge of the SHM has the relevant data 7 h after the event, this means that the structure of the building could be revised the same day the event occurred.
Based on the presented results, it is possible to calculate the optimal number of nodes. To this end, the network administrator has to establish the average time to begin event reporting reception. This corresponds to the average CF delay, which is the time required for the nodes to organize among them in order to initiate event packet transmissions; prior to the CF, nodes can sense the event data but are unable to transmit their information to the sink. Note that this time is related to the specific requirements of the seism monitoring center. In addition, the traffic load of the primary system (cellular network) has to be known or estimated, as in a conventional cellular system where blocking probability is achieved by selecting the appropriate number of traffic channels. Building on this, the number of nodes that guarantee a lower average CF delay can be selected. Finally, the appropriate transmission probability can be selected, that is, the transmission probability that entails the lower average delay. It is important to note that the reporting delay depends on the event duration (duration of the seism or vibration) and traffic load in the primary system. As such, we consider that the optimal number of nodes is mainly related to CF delay and not on reporting delay. In Tables 2–4, we show the optimal number of nodes to achieve an average target CF delay of 10, 6, and 3 s for different traffic loads in the primary network. For instance, in order to achieve an average time to start reporting the seism of 10 s with a traffic load in the primary network of 60 E, more than 10 nodes should compose the WSN with a transmission probability of 0.1 or 0.2. A higher number of nodes or a different transmission probability would not achieve less than 10 s. Conversely, if this average CF delay is desired to be of 3 s, and the offer load in the primary network is 3 E, the WSN can be composed by 20 nodes or less with a transmission probability of 0.1, or 10 nodes or less with
Optimal number of nodes for average cluster formation delay lower than 10 s.
★—3 E, ∘—30 E, ⊕—60 E.
Optimal number of nodes for average cluster formation delay lower than 6 s.
Optimal number of nodes for average cluster formation delay lower than 3 s.
We now analyze the energy consumption in the data reporting stage. Figure 8 shows the total energy units consumed in the SS phase for a traffic load of 3, 30, and 60 E in the primary network and 10, 20, and 30 nodes in the WSN.

Energy units consumed in the SS phase with different traffic loads in the primary network.
As expected, the energy consumption increases as the number of nodes and the traffic load increase. This is because the number of packets are proportional to the number of nodes and the traffic load determines the probability of finding empty slots in the secondary network. Unlike conventional, dedicated bandwidth sensor networks, where nodes wake up in the time slot allocated to transmit their data packet and remain in energy-saving mode for the rest of the time, this is no longer possible in CR-based networks since all nodes have to remain in reception mode to detect the empty slots of the primary network and the successful transmissions of all other members of the cluster. This is the reason for a higher energy consumption in a CR sensor network. We believe that the results presented in Figure 8 are of major importance. Even if nodes can be energized by the building and batteries are not required in normal conditions, whenever an earthquake occurs, it is not uncommon to have power cuts or complete blackouts in the buildings affected. As such, nodes still have to operate on batteries to relay their information to the sink node. As such, the results presented show the initial level of energy required for the complete transmission of the gathered data. The results presented in this work were verified using a
Simulation specifications.
TDMA: time division multiple access; CF: cluster formation; SS: steady state.
General operation of the simulator.
Conclusion
In this work, we study, analyze, mathematically model, and evaluate the performance of an SHM system–based event-driven WSNs. The proposed system is not focused on producing alerts for people in the buildings but rather to store all information regarding the health of the structure during the seismic event in order to study afterward such information by specialists in a disaster control facility. As such, experts can determine the damage of the monitored buildings without having to inspect the structure in person which can take many days or even weeks. Conversely, we guarantee recollecting data times in the order of hours even if traffic load is high in the primary network. Our model is developed based on DTMC that can be easily evaluated. To this end, we developed a new analytical tool to discretize the well-known Erlang-B formula.
The Erlang-B model is proposed, studied, and numerically analyzed in discretized time. Two mathematical models are proposed: the B-G and Poisson-geometric models. The main advantage of the B-G model is that it provides a very good match when the time slot is much smaller than the average inter-arrival time and it provides a closed expression on the blocking probability which is straightforward to evaluate. On the other hand, the main advantage of the Poisson-geometric model is that it provides an exact description of the system irrespective of the slot time value; however, a closed expression for the blocking probability is not provided and thus numerical evaluations need to be performed. As such, this model is suited for systems where the time slot is in the order magnitude of the average inter-arrival time. From this, we use the approximation given by the B-G model for simplicity reasons and we studied the system in which conditions such as good approximations are provided.
From these results, the network administrator can select the appropriate number of nodes, that is, the number of nodes that entail a certain CF delay and event reporting delay. Specifically, a high number of nodes produce high CF and event reporting times but a high resolution of the event is achieved. A lower number of nodes reduces such delays at the cost of having less information regarding the structural health of the building. In addition, the appropriate transmission probability can be selected for that specific number of nodes. Furthermore, the appropriate number of nodes also depends on the specific structure to monitor. For instance, sensor nodes can be placed in strategic junctions of the building as well as particular load-bearing walls where loads of the buildings are of major importance.
In future research work, we intend to use the exact Poisson-geometric model in scenarios where the time slot is in the same order of magnitude than the arrival and departure times. Also, the proposed model can be used in environments where all nodes in a given floor of the structure can communicate among each other and with the base station. In larger monitored areas or denser networks, the developed mathematical model is no longer accurate since a single-hop architecture cannot be used. As such, the clustering algorithm should consider hierarchical clustering and/or different routing protocols to address this issue. This is a current studied topic.
