TWI378685B - Sensor-fault detection method and wireless detection method for wireless sensor networks system - Google Patents

Description

1378685. VI. Description of the Invention: [Technical Field] The present invention relates to a method and a method for detecting an error sensing node of a wireless sensing network system, and particularly relates to reducing sensing errors The error sensing node detection method and sensing method of the wireless sensing network system. [Prior Art] Due to advances in micro-manufacturing technology, communication technology, and battery technology, miniature sensors have been developed to sense, wirelessly communicate and process information. The micro sensor senses and detects the target and changes of the environment, and can process the collected data, and then send the processed data to the information fusion center or base station by wireless transmission. Wireless sensing network (Wireless~(10) sink

Networks) is a network system consisting of one or more wireless data collectors and a plurality of sensors. The communication method in the wireless sensing network is wireless communication, so the sensor or The wireless data collector can be easily set up anywhere' and saves on wiring costs. Φ However, in wireless sensing networks, there are inevitably erroneous sensing nodes. Sensors may send incorrect messages to the information fusion center due to energy exhaustion or hardware damage, thus causing the system to It is estimated that the accuracy is reduced and the overall estimation accuracy is reduced. SUMMARY OF THE INVENTION Accordingly, it is an aspect of the present invention to provide a method and method for detecting an error sensing node of a wireless sensing network system to improve sensing accuracy of a wireless sensing network system. According to an embodiment of the present invention, the error of the wireless sensing network system of the present invention [S3 3 1378685 ' sensing node detecting method is for detecting at least one error sensing node, wherein the wireless sensing network system includes a plurality of sensing nodes and an information fusion center, wherein the sensing nodes are used to sense the detection target and respectively transmit the measured values to the information fusion center, the method comprising: receiving the measured values of the sensing nodes; At least one is at least one hypothetical error sensing node; homogeneity detection is performed on observation values of other sensing nodes other than the hypothetical error sensing node to detect whether the measured values of other sensing nodes other than the hypothetical error sensing node are substantial The same; when it is detected that the measured values of the sensing nodes other than the hypothetical error sensing node are substantially the same φ, it is determined that the error sensing node is the error sensing node; and when the detected error sensing node is detected, When the observed values of the measured nodes are substantially different, the false δ is detected and the error sensing node is not the error sensing node, and the new one is re-assumed. A hypothetical error sensing node to re-test homogeneity. Moreover, according to an embodiment of the present invention, a sensing method of the wireless sensing network system of the present invention is used to estimate a target of measurement, wherein the wireless sensing network system includes a plurality of sensing nodes and an information fusion center. The method comprises: sensing a detection target by using a sensing node, and transmitting the measurement value to the information fusion center respectively; using the information #fusion center to perform at least one error detection by the error sensing node according to the measured value of the sensing node Sensing the node; and eliminating the measured value of the error sensing node, and estimating based on the measured value transmitted by the sensing node other than the error sensing node. According to an embodiment of the present invention, the wireless sensing network system packet center and a plurality of sensing nodes of the present invention. The sensing nodes are configured to sense the observations respectively and receive the observed values, and respectively transmit the measured values to at least one of the sensing nodes in the information fusion as the error sensing node. In the information fusion, the scoop:: Estimate from the measured value of the sensing point, wherein the information fusion includes the π bracketing error unit to detect the error according to the measured value of the sensing node 1378685. The measurement node, the information fusion center estimates the detection target based on the measurement values transmitted by the sensing nodes other than the error sensing node. Therefore, the error sensing node detecting method and the sensing method of the wireless sensing network system of the present invention can detect an abnormal sensing node in advance, thereby eliminating the wrong sensing information sent by the abnormal sensing node, thereby The sensing accuracy rate of the wireless sensing network system can be improved. The above and other objects, features, advantages and embodiments of the present invention will become more apparent and understood. However, it is to be understood that the embodiments are merely illustrative of the embodiments of the invention and are not intended to limit the invention. Please refer to FIG. 1 and FIG. 2 . FIG. 1 is a schematic diagram of a system of a wireless sensing network system according to an embodiment of the present invention, and FIG. 2 is a schematic diagram of an information fusion center according to an embodiment of the present invention. Schematic. The wireless sensing network system 100 of the present embodiment is, for example, a distributed network detection system for sensing at least one Φ debt measurement target (not shown) and can be applied to, for example, military or environmental monitoring. The wireless sensing network system 1 includes a information fusion center (Fusi〇n Center)! 20 and a plurality of sensing nodes 110. The sensing node 11A can be arbitrarily disposed around the detection target for sensing, and the preliminary target event is judged for the received at least one observation value, for example, whether a fire event occurs. The sensing node 〇1〇 can then transmit the determined measurement value to the information fusion center 12 for the final event determination. When an abnormality occurs in at least one of the sensing node 备 of the wireless sensing network system 1 due to energy exhaustion, hardware damage or unexpected failure, the abnormal sensing node ^ is an error sensing node m) will transmit data that does not match the actual observation status to the information fusion center 120, and these incorrect data will affect the information fusion 078.685. The parameter estimation of the center 120 results in the sensing accuracy rate of the wireless sensing network system 100. Drastically dropped. At this time, the wireless sensing network system 1 〇〇 and its error sensing node detecting method and sensing method of the embodiment can detect the abnormal sensing node H0 ′ and eliminate the sense of error in the sensing process. The information sent by the node 11 is measured to improve the sensing accuracy of the wireless sensing network system 100. The information fusion center 120 includes a receiving unit 121, a debugging unit 122, and a determining unit 123. The receiving unit 121 is configured to receive the measurement value sent by the sensing node U0, and the debugging unit is used to detect whether there is an error sensing node m among the sensing nodes according to the measured value of the sensing node 110. The abnormal sensing node 110), and which of the sensing nodes 110 are the error sensing nodes ιη. After the error detecting unit 122 detects the error sensing node U1, the determining unit 123 can perform estimation based on the measured values transmitted by the sensing node 110 other than the error sensing node 111. Please refer to FIG. 3 and FIG. 4 . FIG. 3 is a flowchart of a method for sensing a wireless sensing network system according to an embodiment of the present invention, and FIG. 4 is a diagram illustrating an embodiment of the present invention. A system architecture diagram of a wireless sensing network system. When the sensing method of the wireless sensing network system 1 of the present embodiment is performed, first,

The sensing node 110 is used to sense the detection target and respectively receive the observation value (step 210). In the embodiment, the wireless sensing network system 1 uses the Bayesian estimation method to estimate the sensing node. The observation parameters of 110 (observed values. It is assumed that the wireless sensing network system 100 recognizes SA, . . . , SN} a total of one sensing node 110 to observe the parameter Θ, and the sensing node 11 〇 will be at each reporting time. Point transmits its measured value to the information fusion center, 12 〇. Furthermore, the distribution function is assumed to be known as coffee. The value observed by the sensing node uo is especially, where n is the number of the sensing node ιι〇, and t For the index of the observation time, each sensing node·point 11〇 will be determined according to the observed one<(measurement value) and transmitted to the information fusion center 12〇, and one can be corresponding to a vector signal shame, ·.., (}, and this vector can be used to represent 1378685 {ql,...,qM } for a total of different values. Therefore, the information fusion center i2 can be based on the sensing nodes 110 The Bayesian estimate is used to estimate the observed value of 0. As shown in Figure 3, then The error-sensing node 122 is detected by the error-inducing unit 122 of the information fusion center 12〇 according to the measured value of the sensing node 11〇 (step 220) to detect the error sensing node ui. The error sensing node detecting method of this embodiment. Referring to FIG. 5, a method flowchart of a method for detecting an error sensing node of a wireless sensing network system according to an embodiment of the present invention is shown. First, assume that all of the sensing Ip points 110 are normal sensing nodes (step S221). Next, homogeneity detection is performed on the observed values of all the sensing nodes 110 to detect whether the measured values of all the sensing nodes 110 are substantial. The same (step S222) e, when detecting that the measured values of all the sensing nodes no are substantially the same, it is determined that all the sensing nodes 11〇 are normal sensing nodes (step S223), that is, the sensing nodes 11〇 There is no error sensing node 111. When it is detected that the observed values of these sensing nodes 11〇 are substantially different, it is determined that not all sensing nodes 11〇 are normal sensing node lunar points (ie, these feelings Test node 11 At least one of them is an error sensing node ill)' and assumes that at least one of the sensing nodes 110 is a hypothetical error sensing node (step S224). Next, for other sensing nodes other than the hypothetical error sensing node The observation value of 110 is subjected to homogeneity detection to detect whether the hypothesis error sensing. The measurement values of the other sensing nodes and points 110 other than the node are substantially the same (step-S225). When the hypothetical error sensing node is detected, When the measured values of the other sensing node cuts are substantially the same, it is judged that the assumed error sensing node is the error sensing node UK step S226). When the detected value of the j-measurement point 110 other than the hypothetical error sensing node is detected, the observed value is When the essence is different, it is judged that the hypothetical error sensing node is not the error sensing node (step S227), and the new at least one false 1378685 is newly assumed to set the error sensing node to perform the homogeneity detection again. In this embodiment, the homogeneity detection assumes that most of the sensing nodes in the wireless sensing network system are positive*, and most of the sensing in the wireless sensing network system is point 110. The same property, that is, the measurement value of most normal sensing nodes 11〇 should be substantially the same. In the present embodiment, first, assuming that FT is a set of error sensing nodes U1, the binary hypothesis verification problem of the following formula (1) can be used to test and find the set of the error sensing nodes. :Pr[^« = qt Iθ] -ρί]β f〇rallsnsS\FT;

Hx: otherwise. ..................................(1) Among them, when When H〇 is established, if the selected error sensing node set is selected, the following statistics will be converged to a chi-square distribution with a degree of freedom (n_|f---1). » mS\FT) = fil{snGS\ FT)Y^Le^\ , Λ, "=1 ,=1 e, .................... ............... > X(N-\FtUM-\y

And ~=2fu=义},........................................../= 1 ....................... j ) —[Two tricks, then K, 1 I.............. ...........................(4) Then 'using this statistic Zheng (6), the binary hypothesis verification problem of the above formula (1) can be It is processed as follows. Right ^'(|^\6)>712-〇:,(;^-|/:;卜丨)(from -1)' accepts 1^; right pays (S (AHfr)1) (A/ -1) ' Accept H〇. Where α is the significant level of the verification. The homogeneity detection of the error sensing node detection method can be performed according to the following steps 1378685. Step (4): Set k=〇, and set the verification Significant level "Step gang (8): material all, W, riding a candidate set 妒 meet ^ such as Wo Tsai Society twist ... a... Qualitative detection, and finally decided the wrong lang point collection piece to meet the following formula (5) Heart, drift, (4))...........................................(5) Step Lie (4): If the (4) set 妒 satisfies h in the step, then the value of k increases by 1, which is = free + 1.

^(4): If (4) is small, then H〇' is accepted and it is determined that one of the sensing points 110 is randomly selected. Otherwise, return to step (8) and repeat steps (b) through (d) until 奂 is determined. After the error sensing node (1) is extracted, the information fusion center 120 can exclude the error sensing section, the measured value of the point lu, and the measurement transmitted according to the sensing node-point 110 other than the error sensing node (1). The value is estimated (step 230) 'Therefore, the error information in the estimated information can be avoided to ensure the estimation accuracy rate of the sensing network system 100. The following describes an error sensing node detecting method and a smart line sensing method in this embodiment. The wireless sensing network system 1 is, for example, provided with five sensing nodes 1 S2 Ss S4 and Ss ' where S<t and S5 are error sensing nodes. At this time, the false-actual observation parameter 0 is 2, and the normal sensing nodes si, S2, and S3 should mostly send the measured value h to the information fusion center 12〇, then the error sensing nodes % and S5 will mostly Sending measurements other than... to the information fusion center 12^Information 4 Fusion Center 120 The information collected by the sensing nodes • Points Si, S2, S3, ^, and & at time T=1 to τ=5 Table 1 below: Table τ=ι S\ 9a S2 -------- 94 54 9\

When there are some sensing methods, you can assume that

There is no wrong sensory object (or the wrong two:: point, that is, the sense node W all sense nodes S1 ~ S5 view; the number is zero) 'then' homogeneity detection of gg «tcc value to detect Whether the measured values of J丨县5 of all senses ss are substantially the same. When it is detected that all the sensing nodes are "the value is substantially the same", then all the sensing nodes S1 to S5 are judged: the sensing node. When the sensing nodes are detected, the observed values are substantially different, then the age is gone. ^ #

π _ 断 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不 不Next, it is assumed that the number of error sensing nodes is one, and for example: S1 is assumed to be an error sensing node', that is, 8, which is a hypothetical error sensing node. Performing homogeneity detection on the sensing nodes s2, s3, s4 and s5 to detect whether the measured values of the points S2, S"S4&amp;S5 are substantially the same. If the sensing node s2, from 3 S4 and 々S5 By (5) qualitative detection', it is judged that S1 is indeed the error sensing node; if the sensing nodes S2 s3, s4 and s5 fail to pass the homogeneity detection, it is judged that Si is not the error sensing node, and the other sensing nodes S2 are re-assured , I, ^ or ^ is the error sensing node to detect 4 - sensing nodes. Points s 1, s 2, s 3, s 4 and s5 can not pass the homogeneity detection, then assume the error sensing node The number is 10 [S3 1378685 two 'and for example suppose s! and S2 are error sensing nodes to detect any two sensing. Whether the set of nodes Si, S2, S3, S4 and S5 is a set of error sensing nodes. In this example, S4 and Ss can be detected as error sensing nodes in this manner, but it is not limited to this. In other embodiments, if the wireless sensing network system 1 has more error sensing. The number of nodes (two or more) 'can continue to detect in the same way' until the final error is detected a set of nodes (a plurality of error sensing nodes 110). In the above illustrative example, if the existing wireless sensing network system and the estimated Φ method are used for sensing, the information fusion center will be based on all sensing nodes h, The information of s2, S3, S4 and Ss (including the error sensing node) is judged. The estimated value of 6 is 0.53, which greatly reduces the estimation accuracy (compared to the actual observation parameter 0=2). On the contrary, if the wireless sensing network system 1 and the sensing method of the embodiment are used for sensing, the information fusion center 12 预先 pre-excludes (or eliminates) the error sensing node information 'and according to The information of the sensing nodes ^h and S3 other than the error sensing node is used for judgment. At this time, the estimated value of 3 is 187, so that the estimation accuracy can be greatly improved. Please refer to FIG. A comparison error estimation map according to an existing sensing method and an embodiment of the present invention. When there are two error sensing nodes in the sensing node, as shown in FIG. 3, the horizontal axis represents the existing wireless sensing network. System sensing method and wireless sensing of the present invention The sensing time of the network system 100, the vertical axis represents the estimation error generated by the sensing method of the existing wireless sensing network system and the wireless sensing network system 100 of the present invention, respectively. The estimation error using the existing sensing method cannot be lowered, and the wireless sensing network system 1 using the sensing method of the present invention can greatly reduce the estimation error with time, and thus can be greatly reduced Improving the sensing of the wireless sensing network system is correct. 1378685. ο - According to the embodiment of the present invention, the error sensing node detecting method and the sensing method of the wireless sensing network system of the present invention can detect the system in advance. Whether there is an error sensing node, and the abnormal sensing node can be detected to eliminate the wrong sensing information, thereby greatly improving the sensing accuracy rate of the wireless sensing network system. In the above, the present invention has been disclosed in the above preferred embodiments, and is not intended to limit the invention, and the present invention may be made without departing from the spirit and scope of the invention. </ RTI> </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features, advantages and embodiments of the present invention will become more <RTIgt; A schematic diagram of a system of a wireless sensing network system. FIG. 2 is a schematic diagram showing the structure of an information fusion center according to an embodiment of the present invention. Figure 3 is a flow chart showing a method of sensing a wireless sensing network system in accordance with an embodiment of the present invention. 4 is a system architecture diagram of a wireless sensing network system in accordance with an embodiment of the present invention. FIG. 5 is a flow chart of a method for detecting an error sensing node of a wireless sensing network system according to an embodiment of the invention. Figure 6 is a diagram showing a comparison error estimation error according to an existing sensing method and an embodiment of the present invention. 12 (S] 1378685. [Main component symbol description] 110: Sensing node 120: Information fusion center 122: Debug unit 100: Wireless sensing network system 111: Error sensing node 121: Receiving unit 123: Judging unit 210 : Receive observation value 220: error sensing node measurement

221. It is assumed that all the sensing nodes are normal sensing nodes 222: detecting whether the measured values of all the sensing nodes are substantially the same 223: determining that all the sensing nodes are normal sensing nodes 224. Suppose the sensing nodes are At least one of them is a hypothetical error sensing node 225. Detecting whether the measured values of the sensing nodes other than the hypothetical error sensing node are substantially the same 226: determining that the hypothetical error sensing node is the error sensing node 227 • determining the hypothetical error sensing node Not the error sensing node 23〇: Estimating based on the measured values of other sensing nodes other than the error sensing node and the point

Claims (1)

1378685. 101年09月18曰Replacement page - VII. Patent application scope: ~- 丨.--A wireless sensing network system error sensing section measurement method, used to measure at least - error sensing node' The wireless sensing network system includes a plurality of (four) measuring nodes and an information fusion center, wherein the sensing nodes are used to measure the target' and respectively transmit the measured values to the information fusion center, the method comprising: receiving the Measuring values of the sensing nodes; assuming that at least one of the sensing nodes is at least one hypothetical error sensing node; • observing the observation values of the sensing nodes other than the hypothetical error sensing node a homogeneity detection to detect whether the measured values of the sensing nodes other than the hypothetical error sensing node are substantially the same; when the detected false sensing node is detected, the measured values of the sensing nodes are When substantially the same, determining that the hypothetical error sensing node is the error sensing node; and detecting the observed values of the sensing nodes other than the hypothetical error sensing node Are the same, determining that the node is not assumed that the error sensing error Φ erroneous sensing node and at least one re-assuming the new error sensing node is assumed to carry out the re-detection homogeneity. 2. The method of claim 2, further comprising: before the step of the hypothetical error sensing node, assuming that the sensing nodes are all • normal sensing nodes; observation of the sensing nodes Performing the homogeneity detection to detect whether the measured values of the sensing nodes are substantially the same; when detecting that the measured values of the sensing nodes are substantially the same, determining the senses, the nodes are all normal sensing nodes. And 14 1378685. 1〇09月18曰 Replacement page • When it is detected that the observed values of the sensing nodes are substantially different, it is determined that at least one of the sensing nodes is an error sensing node And perform the steps of the hypothetical error sensing node. % 3 · A sensing method of a wireless sensing network system for estimating at least one debt J target, wherein the wireless sensing network system includes a plurality of sensing nodes and an information fusion center. The method comprises: Using the sensing nodes to sense the detection target and respectively transmitting the measurement values to the information fusion center; using the information fusion center to subscribe to an error sensing node based on the measured values of the sensing nodes Detecting to detect at least one error sensing node, wherein the error sensing node detecting step comprises: assuming that at least one of the sensing nodes is at least one hypothetical error sensing node; Performing a homogeneity detection on the observation values of the other sensing nodes to detect whether the measured values of the other sensing nodes other than the hypothetical error sensing node φ are substantially the same; when the hypothetical error sensing is detected When the measured values of the other sense points other than the node are substantially the same, the assumed error sensing node is determined to be the error sensing node; and when the false is detected When the observed values of the other sense nodes other than the error sensing node are substantially different, it is determined that the hypothetical error sensing node is not the error sensing node, and the new at least one hypothetical error residual node is re-assumed. To perform the homogeneity detection again; and to exclude the measurement value of the error sensing node, and perform estimation according to the error sensing node to transmit the measured values transmitted by the sensing points. 15 1378685. Ml Year September 18 Replacement Page 4. Normally sensing the node before the step of the hypothetical error sensing node as described in claim 3 of the patent application; the method 'more includes: • assuming that the sensing nodes are observations of the sensing nodes Performing the homogeneity detection whether the measured values of the sensing nodes are substantially the same; when detecting that the measured values of the sensing nodes are substantially the same, the measured nodes are all normal sensing nodes; and detecting the senses by detecting the senses The observation values of the sensing nodes are substantially inconsistent, and at least one of the sensing nodes is determined to be an error sensing node, and the step of the hypothetical error sensing node is performed. 5. A wireless sensing network system, comprising: a plurality of sensing nodes for respectively sensing at least one track to at least one observation value and respectively transmitting a measured value of at least one of which is at least one error Sensing the node; and measuring the target, and receiving the sensing nodes, the information fusion center, for receiving the measured values of the sensing nodes, and determining whether the target is generated by the target, wherein the information fusion . Including an anger unit </ RTI> for estimating based on the measured values of the sensing nodes, the information fusion center estimating the 根据 according to the measured values transmitted by the sensing nodes other than the error sensing node贞 目标 ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; Detecting the observation values of the other sensing nodes other than the error sensing node, performing a homogeneity detection to detect whether the measured values of the sensing nodes other than the hypothetical error sensing node are substantially the same, when the hypothesis is detected Wrong 1378685 . . 101 September (4) When the other senses other than the sensory sense--^, it is judged that the hypothetical error-sensing node is the same as the value-- When the other than the sensing node is just out of the 8° 〆 two field measurement nodes, the hypothesis error sensing node is not 're-hypothetically hypothesized new at least one hypothesis Sense...曰, sensing the 朗点, and detecting the J p point' to re-do the homogeneity. 6. The helmet of the wireless sensing network is distributed-distributed network detection. The network system of the wireless sensing network system of the fifth aspect, wherein the convergence center further comprises a receiving unit and a determining unit for receiving the measured values sent by the sensing nodes, the determining unit Pass = ::: The measured values transmitted by the sensing nodes other than the sensory nodes are entered.