Networked Estimation with an Area-Triggered Transmission Method.

This paper is concerned with the networked estimation problem in which sensordata are transmitted over the network. In the event-driven sampling scheme known aslevel-crossing or send-on-delta, sensor data are transmitted to the estimator node if thedifference between the current sensor value and the last transmitted one is greater than agiven threshold. The event-driven sampling generally requires less transmission than thetime-driven one. However, the transmission rate of the send-on-delta method becomeslarge when the sensor noise is large since sensor data variation becomes large due to thesensor noise. Motivated by this issue, we propose another event-driven sampling methodcalled area-triggered in which sensor data are sent only when the integral of differencesbetween the current sensor value and the last transmitted one is greater than a giventhreshold. Through theoretical analysis and simulation results, we show that in the certaincases the proposed method not only reduces data transmission rate but also improvesestimation performance in comparison with the conventional event-driven method.


Introduction
The traditional way to transmit sensor data in networked control systems is to sample sensor signals equidistant in time. This approach is widely used since analysis and design are simple and inherited from well-established control system theories. If the network speed is high and the traffic is sparse, the periodic sampling approach has many merits because network-induced delay is small and can be ignored. But when the network bandwidth is limited due to executing tasks of several nodes, time delay becomes large and randomly varying. To avoid these problems, the sensor data transmission rate should be reduced.
Recent works have discussed event-driven alternatives to traditional time-triggered sampling scheme. It has been shown to be more efficient than time-triggered one in some situations, especially in network bandwidth improvement. For instance in [1], the authors provided a comparison of timetriggered impulse control and level-triggered one where the level-triggered scheme gave lower average error for the same average rate of impulse. In [2,3], an adjustable deadband was defined on each node to reduce network traffic. The node does not broadcast a new message if its signal is within the deadband. A level-crossing sampling scheme in association with an 1-bit coding and decoding strategy to reduce data size was introduced in [4]. This coding sampling scheme becomes highly efficient under data-rate constraints since the nodes only transmit one bit, 0 or 1, per sample. In [5], an optimal leveltriggered sampling design problem was proposed in order to minimize the distortion of a filter over a finite horizon. A similar sampling scheme named send-on-delta (SOD) transmission was explored in [6][7][8]. By adjusting the threshold value at each sensor node, data transmission rate is reduced in order for the network bandwidth to increase and can be used for other traffic. Although the event-driven schemes mentioned above have several names, the basic principle of sampling is the same. That is, in framework of networked control system, a sensor node transmits data only if the difference Δ between the current sensor value and the last transmitted one is greater than a given threshold. Hereafter, for ease in representation we refer to them as SOD sampling.
One major issue of SOD sampling method as pointed out in [9] is that it does not detect signal oscillations or steady-state error if the difference Δ remains within the threshold range during a long time. Furthermore, in highly noisy systems, the sensor value could exceed the threshold not because the true value exceeds the threshold but because sensor noise exceeds the threshold. In that case, there could be many unnecessary sensor data transmissions.
Motivated by the perspective results of the event-based integral sampling in [9] and the networked estimation problem using SOD transmission method in [7], we propose a novel sampling scheme called area-triggered or send-on-area (SOA) in which sensor data are sent only when the integral of Δ is greater than a given threshold. The proposed SOA sampling scheme is slightly different from [9] to improve bandwidth network in case of large noise. Then, a networked estimator based on Kalman filter is formulated to estimate states of the system periodically even when the sensor nodes do not transmit data. Through theoretical analysis and simulation results, we show that in the certain cases the proposed method gives better estimation performance than the SOD method in [7].

Area-triggered sampling scheme
Consider a networked control system described by the linear continuous-time model: where is the state of the plant, u is the deterministic input signal, is the measurement output which is sent to the estimator node by the sensor nodes.
is the process noise with is the measurement noise with covariance R . We assume that and are uncorrelated, zero mean white Gaussian random processes.

( ) w t
The area-triggered sampling scheme illustrated in Fig.1b , last i t • A new sensor value will be sent to the estimator node if the following condition is satisfied: where is the given threshold value at the i -th sensor node.
i α Note that in the SOD sampling scheme [7] shown in Fig.1a, a new sensor value will be sent if where is the given threshold value.
a. SOD sampling scheme b. SOA sampling scheme

Effect of noise on sensor data transmission rate
In this section, we assume u t to investigate effect of noise on the system. The difference between the current sensor value and the last transmitted one is defined by: where . From (2) we have: Inserting (4) into (5), we obtain (6): Assuming , we can derive the variance of as follows (7) ) , ) where is the ( , -th element of R and is defined by Note that the variance of in the SOD sampling scheme [7] is given by From (7) and (8) we see that both and consists of two terms. The first term depends on the process noise and the second one depends on the measurement noise .
Therefore, we believe (in the case of SOA) plays the same role as (in the case of SOD) in investigation of data transmission rate. This assumption will be verified in the next section 2.3. In the analysis in [7], we know that data transmission rate is proportional to . In the highly noisy systems, large R value makes in (8) In other words, if the time interval of two consecutive sensor data packets is less than one second, then the SOA method can be applied. This is not a so strict condition in networked control systems.

computation and SOA sampling in discrete time at the sensor nodes
Let T be sampling time of the signals , be the k -th sampled value from time the i -th sensor node transmits . If the sensor output has no noise, lies on the . But under the effect of measurement noise, will be in the vicinity of as illustrated in Fig.2

. Supposing that condition (3) is satisfied at
, shown approximately by the slashed area is calculated: The principle of computing the slashed area in (9) is to divide it into several small parts. Each part is a trapezoid with the height T and two sides except for the first part which is a triangle. However, using (9) is inconvenient if condition (3) is not satisfied for a long time interval because the sensor node has to spend much memory on storing . An algorithm to calculate and transmit sensor data in which we only use 3 memory units to store ( Π ) at every period T is proposed as follows:

Effect of noise on signal distortion
We define a performance index called squared error distortion D for each sensor node: where is the true output value of the i -th sensor without measurement noise and is the i -th sensor value received at the estimator node.  0.01s = α R It is very difficult to derive an explicit expression of signal distortion in two methods SOD and SOA by theoretical analysis because it depends not only on the given threshold but also the system model and noise. Thus, in this section we evaluate the effect of measurement noise on distortion by considering an example instead.
Consider two sensor outputs and , where R is varying. We will see how data transmission rate and distortion vary as R varies in both methods SOD and SOA. The evaluation is implemented with T in 50 seconds. The threshold values δ and are given in 3 cases: 0.01 δ = : medium threshold • Case 3.
0.05 δ = : large threshold In the above example, α is chosen according to δ such that number of data transmissions in two methods is identical as (without noise). From the results in the Fig. 3 and Fig. 4, the effect of on data transmission rate and distortion is summarized as follows: ( ) = 0 v t -When the threshold value is small as in case 1, distortion of SOA is equivalent to that of SOD but data transmission rate of SOA is smaller than that of SOD. In this case, using SOA will reduce data transmission rate. -When the threshold value increases as in case 2, distortion of SOA is slightly smaller than that of SOD and data transmission rate of SOA is much smaller than that of SOD. In other words, we get benefit of data transmission rate reduction and a little distortion reduction from SOA method. -When the threshold value is large as in case 3, SOA reduces not only data transmission rate but also distortion. The larger R value is, the more reduction is. This result is remarkable! It means that in the SOA method, signal distortion is not degraded along with the reduction of data transmission rate even when system noise is large. Therefore, we hope that estimation performance will be significantly improved when applying a filter.

State estimation with SOA Transmission method
The networked estimation problem applying SOA transmission method is depicted as follows: To formulate a state estimation problem, the bound of needs to be determined. In the next section, we will compute the bound of and then a modified Kalman filter is applied for state estimation. At time , if the estimator node does not receive i -th sensor data as illustrated in Fig.2, from (3) and (9) we know that: (13) At time , if the estimator node does not receive i -th sensor data yet then: Inserting (13) into (15) we obtain:

State estimation
Assuming that Δ has a uniform distribution with (18), variance of Δ will be ( ) . Thus, if there is no i -th sensor data received for t t , variance of measurement noise is increased from to ( , )

Simulation
To verify the proposed filter, we consider an example of the second-order system with step input where the output is sampled by the SOD and SOA methods: The system parameters are given in the following two cases for performance evaluation: The simulation process is implemented for 50 seconds. In each case, we use two methods (SOD and SOA) for performance comparison. Estimation performance is evaluated by the average distortion: where e i is the estimation error, x is the reference state, and . 1,2) α = The simulation results with different threshold values for the two cases are shown in Table 1 and Table 2, where value is chosen according to δ value such that n (number of sensor data transmissions) is identical in the two methods. In both cases, we see that when δ is small (i.e. ), estimation performance of SOD and SOA is almost the same. Rigorously speaking, SOD is slightly better than SOA. However, when δ is increasing, SOA method shows to be outperform significantly. For example as δ , SOA outperforms SOD by the 0.1, 0.3 δ = 1 D reduction of 5 times (i.e. 0.0116 vs. 0.0536 in case 1, and 0.0017 vs. 0.0081 in case 2). As illustrated in Fig. 6 and Fig. 7, the estimation error of SOA is much smaller than that of SOD.  Through simulation results, we see that the SOA method provides better estimation performance than the SOD method. The key reason is that in the SOD method, noise-containing sensor data not only make transmission rate increase but also degrade estimation performance. Whereas, thanks to the integral block which acts as a noise filter in the SOA sampling scheme, the sensor node does not send highly noisy data, but it transmits data only when the output indeed changes value. For that reason, the transmitted sensor data in the SOA method is more reliable. This helps estimation performance better.

Conclusion
In this paper, the state estimation problem with SOA transmission method over network has been considered. We have shown that when increasing the threshold value to improve bandwidth network, the SOA method gives much better estimation performance than the SOD method. This is very useful in the realistic applications where sensor data transmission rate needs to be lowered due to joining of many sensor nodes or for power saving in wireless networks. The SOA method has been also proven to be more efficient than the SOD method in the highly noisy systems.