A Method for Identifying Outliers of Cooperative Synchronization in Distributed Networks
A technology of distributed network and identification method, applied in the field of identification of abnormal points, can solve the problem of low real-time performance, and achieve the effect of avoiding excessive dependence, high accuracy, and realizing rapid positioning.
Active Publication Date: 2018-07-27
XIAMEN UNIV
View PDF1 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0014] Aiming at the shortcomings of the traditional centralized positioning method with low real-time performance, the present invention proposes a method for identifying synchronous abnormal points in a distributed network, which is fully connected (without isolated nodes) when the network is static (the network topology remains unchanged) In this case, with the clock synchronization process as the background, the bad point positioning process is distributed to each network communication node, avoiding the excessive dependence of the traditional centralized positioning method on the reference node, and realizing the rapid positioning of abnormal nodes in the wireless sensor network
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0038] Assuming that there are N nodes in the network, we can choose the normal node i, and pass the formula:
[0039] t i (n+1)=ω i1 t 1 (n)+ω i2 t 2 (n)+...ω ik t 2 (n)+...+ω iN t N (n), it can be seen that the changes of normal nodes are related to the time status of other nodes at the previous moment. It has been proved that if there are no bad points in the network, after n iterations through the above model, the network can converge, that is, reach the node Synchronization of state values, expressed as t by the formula 1 (n+1)=t 2 (n+1)=…=t N (n+1).
[0040] But if the network has a bad point, here it is assumed to be k, then the time of node k is in an uncontrollable state, which is a disordered value, that is, t k (n)=σ(n), σ(n) obeys an unspecific noise distribution, so bad points cannot use the iterative formula of the normal nodes above. It can be seen from here that the state change of the node with only bad points has nothing to do with other nodes at...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses an identification method for anomalous points of cooperative synchronization in a distributed network. The identification method for the anomalous points of cooperative synchronization in the distributed network includes: obtaining complete local information by using a small amount of information which is related to positioning and contained in each node and communication of the anomalous points and adjacent nodes, and then using local area network information to estimate the position of a bad point. The identification method for the anomalous points of cooperative synchronization in the distributed network avoids dependence on a reference node in a traditional centralization positioning method, and achieves quick positioning of the anomalous points in a wireless sensor network. The identification method for the anomalous points of cooperative synchronization in the distributed network uses two different correlation coefficient computing methods to perform correlation analysis on the whole network, can obtain the result that which node is the bad point only through a final correlation matrix, and achieves the purpose of quickly positioning the bad point in the distributed network well, and furthermore accuracy rate of the quick positioning reach up to a value above 95%.
Description
technical field [0001] The invention relates to the field of wireless sensor networks, in particular to a method for identifying synchronous abnormal points in a distributed network. Background technique [0002] Wireless sensor network is a new information acquisition and processing technology, which provides people with a new effective way to acquire and process information. It is a special wireless self-organizing network (Ad Hoc Networks) composed of a large number of sensor nodes. It is a low-cost, low-power, multi-functional wireless sensor device. Its appearance has changed the interaction between humans and the physical world In this way, the integration of the physical world and the information world becomes possible. Wireless sensor nodes can detect useful information including temperature, humidity, light, object size, moving speed and direction in real time without being restricted by time, place and environment. The cost of wireless sensor network nodes is low...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W24/00H04W64/00H04W84/18
Inventor 杨琦钱静丰林啸
Owner XIAMEN UNIV