CN101827388A - Event driving type wireless sensor network energy monitoring method - Google Patents

Abstract

The invention relates to an event driving type wireless sensor network energy monitoring method, which is characterized in that the method comprises the following steps that: under the condition that no event occurs, a cluster member node periodically obtains the self rest energy; when the rest energy detected by the cluster member node has great change through being compared with that of the last time, the cluster member node sends the rest energy into a cluster head node; the cluster head node merges the rest energy of the nodes in the cluster; when the merged value of the nodes in the cluster by the cluster head has great change through being compared with that of the last time, the merging value is reported to a sink node; in a transmission path, if the node receives the messages of two or more than two cluster heads, the merging is carried out; under the condition that the event occurs, the periodic reporting is stopped to ensure the transmission of the event message; and the whole network immediately carries out energy monitoring and starts the periodic monitoring again after the event is completed. The invention has the advantages that the number of message packs during the event driving type wireless sensor network energy monitoring is reduced, the energy consumption is effectively reduced, and the service life of the network can be prolonged.

Description

A kind of event driving type wireless sensor network energy monitoring method

Technical field

The present invention relates to a kind of wireless sensor network energy monitoring method, relate in particular to a kind of event driving type wireless sensor network energy monitoring method.

Background technology

Event driving type wireless sensor network only just sends warning message to the base station when the incident of definition takes place, only send network health status monitoring message at ordinary times, and data volume is less.Report or compare based on the sensor network of inquiry with traditional periodicity, event driving type wireless sensor network can prolong the network survivability phase, can more reasonably use Internet resources.

Existing energy monitoring strategy has: centralized collection of energy algorithm, eScan algorithm, based on the wireless sensor energy figure strategy of prediction, set up Energy distribution model of linearity or arrowband inner sensor network or the like.

When adopting centralized collection of energy algorithm, the energy of individual node is transmitted to aggregation node by network, under the situation of not considering any energy consumption and interference, can awareness network in the details of each node energy.EScan algorithm hypothesis sensor node remains static, can carry out short haul connection with neighbor node, node has more accurate stationkeeping ability, can perception what of dump energy, the percentage that accounts for primary power with dump energy is represented the dump energy level of node, merge by the energy message of certain fusion merger means, transmit to convergent point to a plurality of zones.Its core concept is not extract the dump energy index of each node, but the approximate data of, dump energy adjacent to geographical position in the network by data fusion method merge, to reduce energy consumption and communication overhead.

The Mathematical Modeling of utilization Markov chain prediction adjacent node dump energy is set up energy diagram at the wireless sensor network aggregation node, has defined " node state transfer " in the model, i.e. the mutual conversion of sensor node mode of operation, and predict with this.By prediction, sensor node obtains the dump energy message of adjacent node.

Summary of the invention

The object of the present invention is to provide a kind of event driving type wireless sensor network energy monitoring method, this method can reduce event driving type wireless sensor network energy when monitoring message bag quantity, cut down the consumption of energy and prolong useful life of network.

The present invention is achieved like this, and it is characterized in that method is: under the situation that does not have incident to take place, bunch member node is periodically obtained self rest energy; The dump energy that monitors when bunch member node more then sends to leader cluster node with last the variation; Leader cluster node merges the dump energy of bunch interior nodes; When bunch head is reported toward the sink node with last the variation more then the value that bunch interior nodes merges; In the path of transmission, if node receives that the message of two or more bunches head then merges; Under the situation that incident takes place, the dwelling period report guarantees the transmission of event message; Immediately whole net is carried out the primary energy supervision and restarts periodically monitoring after the incident for the treatment of finishes.

Described whole network using three look cluster method clusters, each some have unique ID, energy monitoring does not comprise following step when having incident to take place:

(1) bunch member periodically obtains self rest energy;

(2) compare with the last time when the dump energy of obtaining, then report dump energy to leader cluster node if difference surpasses a threshold value;

(3) leader cluster node merges the energy information that receives, if then report to leader cluster node above a threshold value with the difference of last time fusion value;

(4) in the path of transmission, if node receives that the message of two or more bunches head then merges.

Described leader cluster node merges the energy information that receives, with a five-tuple, five-tuple is respectively ClusterID, avgValue, ClusterNeighbor, AggregateCluster, ClusterHealth, five-tuple is described the dump energy message of leader cluster node, wherein, ClusterID represents local bunch id number, avgVALUE represents the average residual energy of bunch member node, ClusterNeighbor indicates the physical neighborhood of this bunch head, AggregateCluster indication current remaining message has merged the message of which bunch, and the health status of following bunch of back network initial condition is merged in the ClusterHealth indication.

Described dump energy when two adjacent cluster is close then to be merged, and bunch ID after the fusion chooses two bunches smaller value, and the minimum value of energy, maximum are got both smaller values, higher value respectively; Bunch neighbours be both union, bunch the union of fusion for both, bunch health condition be both union.

Described when event occurs energy monitoring comprise following step:

When (1) event occurs at first the energy of dwelling period report to guarantee the event message instantaneous transmission;

(2) after incident finishes, immediately whole net is carried out the primary energy monitoring, restart periodic monitoring simultaneously.

Advantage of the present invention is: reduced the quantity of message bag when event driving type wireless sensor network energy is monitored, reduced energy consumption effectively, can prolong the useful life of network.

Description of drawings

Fig. 1 is the energy message format schematic diagram of the present invention bunch member, bunch head.

Fig. 2 is the concrete form schematic diagram of the present invention's bunch field.

Fig. 3 is a cluster network topology structure schematic diagram of the present invention.

Embodiment

When not having incident to take place:

(1) node periodically obtains self rest energy, and dump energy adopts percentage recently to represent.When the dump energy of obtaining and the difference when reporting last time then report greater than a threshold value (as 5%) to bunch head;

(2) leader cluster node is handled bunch member's dump energy, and the energy after bunch head merges surpasses

Report to aggregation node during certain amplitude.The energy message format of bunch member, bunch head as shown in Figure 1, first behavior bunch member, second behavior bunch head.

Wherein, bunch head is as follows to the Message Processing that bunch member sends: define a five-tuple (ClusterID, avgValue, ClusterNeighbor, AggregateCluster, ClusterHealth) the dump energy message of description leader cluster node.The processing procedure of bunch head is exactly the process of the respective field of five-tuple being carried out assignment.Wherein, ClusterID represents local bunch id number, avgVALUE represents the average residual energy of bunch member node, ClusterNeighbor indicates the physical neighborhood of this bunch head, AggregateCluster indication current remaining message has merged the message of which bunch, and the health status of following bunch of back network initial condition is merged in the ClusterHealth indication.

Scale according to network, the length of ClusterNeighbor, AggregateCluster and ClusterHealth is set, concrete form as shown in Figure 2, the first line display ClusterNeighbor among the figure, the second line display AggregateCluster, the third line is represented ClusterHealth, and the n position storage of each field is bunch information of n id number.Whether each of ClusterNeighbor indicates this bunch adjacent with bunch physics of present bit correspondence, if adjacent, then this position is 1, otherwise is 0; Each of AggregateCluster indicate this bunch whether merge the present bit correspondence bunch, be then to be 1, otherwise be 0; The health status that each of ClusterHealth indicates this bunch to merge bunch, health then is 1, otherwise is 0.The concrete form of a bunch field as shown in Figure 2;

Difference when (3) reporting as if value (average residual energy) that merges and last time surpasses certain threshold value (as 5%), then reports to sink;

(4) as shown in Figure 3, data are in mailing to the process of sink after if node F receives the energy message of two bunches of D, E, at first whether the corresponding positions according to the ClusterNeighbor field in the message is 1, if then explanation is neighbours bunch and judges whether to meet fusion conditions according to following formula:

$\frac{|D.\mathrm{avgVALUE}-E.\mathrm{avgVALUE}|}{\mathrm{Avg}\{D.\mathrm{avgVALUE},E.\mathrm{avgVALUE}\}}\≤T$

Merge according to rule if meet then, the fusion results that D, E are two bunches is as follows:

D.ClusterID＝D.ClusterID

D.VALUE.min＝min(D.VALUE.min，E.VALUE.min)

D.VALUE.max＝max(D.VALUE.max，E.VALUE.max)

D.ClusterNeighbor＝D.ClusterNeighbor?∪?E.ClusterNeighbor

D.AggregateCluster＝D.AggregateCluster?∪?E.AggregateCluster

D.ClusterHealth＝D.ClusterHealth?∪?E.ClusterHealth

(6) merge the back data and continue to send, arrive sink until data toward sink.

Under the situation that event occurs

When (1) event occurs at first the energy of dwelling period report to guarantee the event message instantaneous transmission;

(2) after incident finishes, immediately whole net is carried out the primary energy monitoring, restart periodic monitoring simultaneously.

Claims (5)

1. event driving type wireless sensor network energy monitoring method is characterized in that method is: under the situation that does not have incident to take place, bunch member node is periodically obtained self rest energy; The dump energy that monitors when bunch member node more then sends to leader cluster node with last the variation; Leader cluster node merges the dump energy of bunch interior nodes; When bunch head is reported toward the sink node with last the variation more then the value that bunch interior nodes merges; In the path of transmission, if node receives that the message of two or more bunches head then merges; Under the situation that incident takes place, the dwelling period report guarantees the transmission of event message; Immediately whole net is carried out the primary energy supervision and restarts periodically monitoring after the incident for the treatment of finishes.

2. a kind of event driving type wireless sensor network energy monitoring method according to claim 1, it is characterized in that described whole network using three look cluster method clusters, each some have unique ID, energy monitoring does not comprise following step when having incident to take place:

(1) bunch member periodically obtains self rest energy;

(2) compare with the last time when the dump energy of obtaining, then report dump energy to leader cluster node if difference surpasses a threshold value;

(3) leader cluster node merges the energy information that receives, if then report to leader cluster node above a threshold value with the difference of last time fusion value;

(4) in the path of transmission, if node receives that the message of two or more bunches head then merges.

3. a kind of event driving type wireless sensor network energy monitoring method according to claim 2, it is characterized in that described leader cluster node merges the energy information that receives, with a five-tuple, five-tuple is respectively ClusterID, avgValue, ClusterNeighbor, AggregateCluster, ClusterHealth, five-tuple is described the dump energy message of leader cluster node, wherein, ClusterID represents local bunch id number, avgVALUE represents the average residual energy of bunch member node, ClusterNeighbor indicates the physical neighborhood of this bunch head, AggregateCluster indication current remaining message has merged the message of which bunch, and the health status of following bunch of back network initial condition is merged in the ClusterHealth indication.

4. a kind of event driving type wireless sensor network energy monitoring method according to claim 2, it is characterized in that described node merges the message of two or two bunches, then merge when the dump energy of two adjacent cluster is close, bunch ID after the fusion chooses two bunches smaller value, and the minimum value of energy, maximum are got both smaller values, higher value respectively; Bunch neighbours be both union, bunch the union of fusion for both, bunch health condition be both union.

5. a kind of event driving type wireless sensor network energy monitoring method according to claim 1, it is characterized in that described when event occurs energy monitoring comprise following step:

When (1) event occurs at first the energy of dwelling period report to guarantee the event message instantaneous transmission;

(2) after incident finishes, immediately whole net is carried out the primary energy monitoring, restart periodic monitoring simultaneously.

Images