CN102075975A - Data monitoring method for wireless sensor network - Google Patents

Abstract

The present invention relates to a kind of wireless sensor network Bubble type data monitoring method, and described monitoring method is provided with node and Sink node in wireless sensor network, and described node can produce Bubble, and described Bubble is that described node jumps around k (k It is a relatively small value for the network size) within the broadcast status monitoring message, and the Sink node is a sink node, which is a special node that can accept all node transmission packets; The "Grading" message dissemination realizes the selection of the bubble center. The selection of the bubble center satisfies that there will not be too much overlap between the two nearest bubbles. Use these bubbles with an appropriate distance to detect whether there is abnormal data in the bubble area, and timely Report to the Sink node.

Description

Data Monitoring Method for Wireless Sensor Networks

technical field

The invention belongs to the field of network technology, and in particular relates to a bubble-type data monitoring method of a wireless sensor network. the

Background technique

The wireless sensor network contains a large number of sensor nodes, which can perceive the surrounding information. The information that can be sensed includes: ambient temperature, humidity and so on. Applications based on wireless sensor networks often require early warning processing of abnormal data sensed by some abnormal sensors, and abnormal sensory data often appear in a small range, usually on nodes within the k-hop range of a certain node . Therefore, we need to be able to sense these abnormal areas and monitor the sensed data. the

The most simple and intuitive monitoring method is that each node regularly reports the data obtained by its own sensor module to the Sink node. The Sink node regularly obtains all the current sensing data of the sensor nodes in the monitored area, and the Sink node finds the area where the warning value exceeds the standard according to the values of all nodes. the

Another data monitoring method is a random bubble early warning method. This method does not require each node to report the current perception data to the Sink node through energy-consuming multi-hop data transmission at a certain time interval. A node periodically generates Bubbles, that is, broadcasts status monitoring messages to the surrounding k-hop range (k is a relatively small value relative to the network size), and reports to the Sink node if the monitoring value exceeds the standard, and if the monitoring value does not exceed the standard Then do not do any processing, and wait for the next check cycle. the

The first method requires each node to transmit the perceived data back to the Sink node through the forwarding of other nodes. Each node needs to undertake the task of periodically sensing data and the task of message delivery when other nodes report to the Sink node. These two tasks will consume a lot of energy of the nodes on the sensor network and shorten the lifetime of the sensor network. the

The second method requires each node to periodically exchange status messages to the surrounding k hops, although it can reduce the number of unnecessary nodes reporting messages to the Sink node to a certain extent, thereby reducing the energy of message transmission between wireless sensor nodes consumption, but still introduces some redundant message exchanges. For example, two nodes that are very close (less than k hops) broadcast status monitoring messages to the surrounding k hops at the same time, which will cause some nodes to repeatedly perceive and report data in a very short time interval, resulting in unnecessary energy consumption. the

Contents of the invention

The present invention overcomes the deficiencies of the prior art, and proposes a Bubble-type data monitoring method for wireless sensor networks. After the method is deployed in the sensor network, it can regularly monitor sensor data in a low-energy-consumption manner, and detect possible data anomalies Area. the

The technical scheme of the present invention is: wireless sensor network Bubble type data monitoring method, described monitoring method is provided with node and Sink node in wireless sensor network, described node can produce Bubble, and described Bubble is described node k jumps around (k is a relatively small value relative to the size of the network), broadcast status monitoring messages within the range, and the Sink node is a sink node, which is a special node that can accept all node transmission packets;

The monitoring method realizes the selection of the Bubble center through the "Grading" message propagation between the network nodes once. The selection of the Bubble center satisfies that the two nearest Bubbles will not have too much overlap. Utilize these Bubbles with appropriate distances to detect whether they are in the If there is abnormal data in this Bubble area, report it to the Sink node in time. the

The specific process of the "Grading" message propagation is as follows:

"Grading" message propagation initiates a spanning tree (spanning) propagation process by the Sink node, and realizes the selection of the Bubble center (called the i-level node), and the i-level node is recorded as i*( 2k+1) hop nodes, the purpose is to make the distance between nodes of adjacent levels not less than 2k+1 hops, to avoid overlapping Bubbles (with a radius of k) when nodes of adjacent levels are used as Bubble centers, each The node first checks whether it has received the "Grading" message, if so, it discards the message directly, if not, then checks whether it is the i*(2k+1) hop node, and if so, marks itself as the i-level node Otherwise, continue to forward the "Grading" message until all nodes have received the "Grading" message. the

The present invention has the following beneficial effects:

1) The present invention is a fully distributed implementation;

2) Selecting a part of the nodes in the wireless sensor network instead of all as the bubble center can greatly reduce unnecessary message transmission between sensor nodes and prolong the life cycle of the wireless sensor network;

3) Use the spanning tree method to carry out a message transfer to get all the Bubble centers, and consume less messages;

4) The distance between the Bubble centers is appropriate, so that the two closest Bubbles generated by the Bubble centers will not overlap too much. Use these Bubbles with appropriate distances to detect whether there is abnormal data in the Bubble area, and report to Sink node reporting can reduce unnecessary message transmission between sensor nodes and prolong the life cycle of wireless sensor networks. the

Description of drawings

Fig. 1 shows a schematic diagram of propagation of "Grading" message when k=2, and the arrows in the figure represent the transmission of a message between nodes in a spanning manner. the

Figure 2 is an example of the sensor network topology shown in Figure 1. The four first-level nodes and five second-level nodes obtained from Figure 1 are used as the Bubble center to broadcast k (=2) to the surrounding nodes regularly. Schematic diagram of performing regular sensor data monitoring for a Bubble with a radius. the

Detailed ways

Below in conjunction with embodiment further illustrate. the

Referring to Fig. 1 and Fig. 2, the present invention removes some redundant message exchanges. The present invention is provided with node and Sink node in the wireless sensor network, and described node can produce Bubble, and described Bubble is that described node broadcasts the state within the range of k hops (k is a relatively small value relative to network size) For monitoring messages, the Sink node is a sink node, which is a special node that can receive packets transmitted by all nodes. the

The present invention selects a part of nodes in the wireless sensor network as the Bubble center, and the selection of the Bubble center satisfies that two nearest Bubbles will not overlap too much. Use these Bubbles with appropriate distances to detect whether there is any abnormal data in the Bubble area, and report to the Sink node in time. The method can greatly reduce unnecessary message transmission between sensor nodes and prolong the life cycle of the wireless sensor network. The present invention selects the center of the Bubble (with a radius of k) so that there is not much overlap between the Bubbles generated by all the Bubble centers. This method realizes the selection of the Bubble center through a "Grading" message propagation between network nodes. The process is as follows :

"Grading" message propagation is a spanning tree (spanning) propagation process initiated by the Sink node to realize the selection of the Bubble center (called i-level node in the algorithm). The i-level node here is recorded as a node every i*(2k+1) hops away from the Sink node. The purpose is to make the distance between nodes of adjacent levels not less than 2k+1 hops and avoid The point is used as the center of the bubble to generate overlapping bubbles (with a radius of k). The realization of this process requires each node to first check whether it has received the "Grading" message, if so, then discard the message directly, if not, then check whether it is the i*(2k+1) hop node, if so Then mark yourself as an i-level node, otherwise continue to forward the "Grading" message until all nodes have received the "Grading" message. Figure 1 shows all i-level nodes obtained after the "Grading" message is propagated when k=2. The above "Grading" message propagation only realizes that the distance between adjacent level nodes is not less than 2k+1 hops, but the same level The distance between nodes may still be less than 2k+1 hops. Figure 2 is an example of the sensor network topology shown in Figure 1. The four first-level nodes and five second-level nodes obtained from Figure 1 are used as the Bubble center to broadcast k (=2) to the surrounding nodes regularly. For radius bubbles, perform periodic sensor data monitoring. Therefore, as shown in FIG. 2 , this method can ensure that the selection of the center of the bubble satisfies the requirement that the two nearest bubbles will not overlap too much. the

The present invention has the following advantages:

1) The present invention can reduce redundant message exchange;

2) The present invention selects a part of nodes in the wireless sensor network as the Bubble center, and the selection of the Bubble center satisfies that the two nearest Bubbles will not overlap too much. Use these Bubbles with appropriate distances to detect whether there is any abnormal data in the Bubble area, and report to the Sink node in time. the

3) The present invention can greatly reduce unnecessary message transmission between sensor nodes and prolong the life cycle of the wireless sensor network. the

Claims (2)

1. wireless sensor network Bubble formula data monitoring method, described monitoring method is provided with node and Sink node in wireless sensor network, described node can produce Bubble, described Bubble is a broadcast state supervisory messages in described node k jumping towards periphery (k is a value that relative network size is less) scope, described Sink node is an aggregation node, can accept certain special joint of all node transmission package exactly, it is characterized in that:

Described monitoring method is by between the primary network node " Grading " message propagation realizes choosing the Bubble center, satisfied two the nearest Bubble that choose at Bubble center do not have too many coincidence, utilize the suitable Bubble of these distances, whether this Bubble zone in have abnormal data occur, in time report to the Sink node if detecting.

2. wireless sensor network Bubble formula data monitoring method according to claim 1 is characterized in that: the detailed process of described " Grading " message propagation is:

" Grading " message propagation initiates once to generate tree (spanning) communication process by the Sink node, realize choosing of Bubble center (being called i level node), described i level node is designated as the node of jumping apart from described Sink node i* (2k+1), purpose is to make the distance between other node of adjacent level be not less than the 2k+1 jumping, the Bubble (radius is k) that avoids other node of adjacent level to overlap as the Bubble center, each node at first checks oneself whether to receive " Grading " message, if, then directly abandon this message, if not, check then whether oneself is that i* (2k+1) jumps node, if then marking oneself is i level node, otherwise continue to transmit " Grading " message, till all nodes were all received " Grading " message.

Images