CN105050169A - New type wireless sensor and actor network clustering method - Google Patents

Abstract

The invention relates to a new type wireless sensor and actor network clustering method. The method comprises following steps. The first step is to determine the number of actor nodes and the positions of sensor nodes. The second step is that the actor nodes communicate with each other and exchange information concerning remaining energy and concerning execution ability. The third step is that the actor nodes perform network clustering based on obtained information and utilization of a weighted Voronoi diagram method. The third step is that each actor node sends the clustering information to the sensor nodes within the cluster. The fifth step is that each sensor node transmits ACK information to the actor node at the cluster head thereof so as to confirm the joining. The method takes advantage of a weighted Voronoi diagram to divide the nodes in a network into different clusters. This reduces network energy consumption and improves the equity of energy consumption of the nodes in the network.

Description

A kind of novel wireless sensor and actor network clustering method

Technical field

The present invention relates to radio network technique field, be specifically related to a kind of novel wireless sensor and actor network partition method.

Background technology

Wireless sensor and actor network (WirelessSensorandActorNetwork, WSAN) be by being deployed in a large amount of low cost in monitored area, low-power consumption, possesses perception, data processing, the sensing node of storage and wireless communication ability, and possess process and communication capacity on a small quantity, can initiatively to external environment condition implementation and operation, the network that the actuator node that energy resource enriches (longer battery life or stabilized power source) is formed by Ad hoc mode, its objective is and gathered by sensing node cooperation, the information of perceived object in process and transmission network overlay area, actuator node is according to sensing node perception information and implement corresponding behavior to external environment condition.By comparison, simple wireless sensor network (WirelessSensorNetwork, WSN) only has perception and converges the function of data, so WSAN has application prospect more widely.

Energy is most important Internet resources in WSAN, is no matter concerning sensor node or actuator node.An important research direction of WSAN is exactly energy-conservation, along with progress of research, not merely rest at present and reduced in the overall energy consumption of network node, also require the fairness promoting network node energy-consumption, namely each energy consumption with category node as far as possible evenly, so just can avoid key node exhaust energy and cause WSAN to run.

Summary of the invention

The present invention, for solving the problem, provides a kind of novel wireless sensor and actor network clustering method.Comprise the following steps:

The first step, determines actuator number of nodes and sensor node position;

Second step, communicates mutually between actuator node, exchanges dump energy information and executive capability information;

3rd step, actuator node carries out network cluster dividing according to the method for the Information Pull weighting Wei Nuotu got;

4th step, the sensor node in each actuator node is transmitted to sub-clustering information bunch;

5th step, each sensor node sends ACK information to the actuator node of oneself bunch head, confirms to add.

Further, actuator node adopts distributed or centralized method construct weighting Wei Nuotu.

Further, the dimension promise sub-clustering of each is made up of an actuator node and one group of sensor node, and by actuator node as a bunch head, an overall management bunch inner sensor node completes network task.Further, the position signalling that the position of described sensor node sends towards periphery according to actuator is determined.

Further, Λ={ A is made ₁, A ₂, A ₃... A _nmonitor the set of different actuator node in plane for 2D, for the dump energy of each actuator node, for the executive capability of each actuator node, then weighting Wei Nuotu can be expressed as:

${V_{\left(A_i\right)}}^{\′}=\underset{i\≠j}{\∩}\left(A\right|\frac{d(A,A_i)}{E_i^{res}}*C_i^{exe}\≤\frac{d(A,A_{.j})}{E_j^{res}}*C_j^{exe}),(i,j=1,2,3...n).$ The weighting Wei Nuotu of note actuator node is V _Λ', then have ${V_{\mathrm{\Λ}}}^{\′}=\underset{A_i\∈A}{\∪}{V_{A_i}}^{\′},i=(1,2,3...n).$

The present invention utilizes weighting dimension promise drawing method the node in network to be divided into different bunches, decreases network energy consumption, and improves the fairness of network node energy consumption.

Accompanying drawing explanation

Fig. 1 is one embodiment of the invention, actuator node dimension promise sub-clustering figure in a kind of novel wireless sensor and actor network cluster method.

Embodiment

For making the object, technical solutions and advantages of the present invention clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.

A kind of novel wireless sensor and actor network clustering method is provided in this enforcement.Comprise the following steps:

The first step, determines actuator number of nodes and sensor node position;

Second step, communicates mutually between actuator node, exchanges dump energy information and executive capability information;

3rd step, actuator node carries out network cluster dividing according to the method for the Information Pull weighting Wei Nuotu got;

4th step, the sensor node in each actuator node is transmitted to sub-clustering information bunch;

5th step, each sensor node sends ACK information to the actuator node of oneself bunch head, confirms to add.Concrete, definition 1 is as follows:

With the Euclidean distance between d (a, b) representative point a and b, we can obtain in the planes:

$d(a,b)=\sqrt{{(a_x-b_x)}^2+{(a_y-b_y)}^2}.$

Make Λ={ A ₁, A ₂, A ₃... A _nfor 2D monitors the set of different actuator node in plane, these nodes can regard the dimension polygonal organic centre of promise as.Appoint to A be in guarded region a bit, order $V_{\left(A_i\right)}=\underset{i\≠j}{\∩}\left(A\right|d(A,A_i)\≤d(A,A_j)),(i,j=1,2,3...n),$ Then for actuator node A _idimension promise polygon.Appoint to an actuator node A in Λ _i, just have the dimension promise polygon of a correspondence obviously, the guarded region of whole actuator node is made up of these dimension promise polygons, is designated as V _Λ, then have dimension promise polygon by an actuator node A _iwith one group of sensor node S={S ₁, S ₂, S ₃... S _ncomposition, namely a dimension promise sub-clustering of WSAN.In bunch, all the sensors node is to actuator node S _idistance to compare other any one actuator nodes all little.Fig. 1 illustrates a typical actuator node dimension promise sub-clustering figure, and represent actuator node with black circle in figure, polygonal region around ties up promise sub-clustering exactly.Obvious, when actuator node number is n time, whole WSAN is split into n dimension promise sub-clustering, and the dimension promise sub-clustering of each is made up of an actuator node and one group of sensor node, by actuator node as a bunch head, an overall management bunch inner sensor node completes network task.Wei Nuotu has two outstanding features, and first is exactly that the number tieing up promise sub-clustering linearly increases with the increase of actuator number of nodes, and uncomplicated; Second is local dynamic station characteristic, and the change of actuator interstitial content only has an impact to contiguous dimension promise sub-clustering.

Just the most basic a kind of situation shown in Fig. 1, but in actual applications, although initial period actuator node energy enriches, but the operation of each actuator node is different with the energy spent by communicating, so after network operation certain hour, the dump energy of each actuator node may be different; In addition, due to the difference on actuator node hardware, the executive capability of each actuator node of possibility is not identical yet.In order to promote network fairness, need communication and the operation behavior of overall arrangement actuator node.Main thought is, the communication task that the more actuator node assumes of dump energy is more, and decides in conjunction with the executive capability of actuator node own the scope that each actuator node is responsible for operating area.Consider dump energy and the executive capability of actuator node, in the present embodiment, propose the agreement of based on weighting Wei Nuotu, actuator node being carried out to subregion.

Definition 2: weighting Wei Nuotu makes Λ={ A ₁, A ₂, A ₃... A _nmonitor the set of different actuator node in plane for 2D, for the dump energy of each actuator node, for the executive capability of each actuator node, then weighting Wei Nuotu can be expressed as: ${V_{\left(A_i\right)}}^{\′}=\underset{i\≠j}{\∩}\left(A\right|\frac{d(A,A_i)}{E_i^{res}}*C_i^{exe}\≤\frac{d(A,A_j)}{E_j^{res}}*C_j^{exe}),(i,j=1,2,3...n).$ The weighting Wei Nuotu of note actuator node is V _Λ', then have ${V_{\mathrm{\Λ}}}^{\′}=\underset{A_i\∈A}{\∪}{V_{A_i}}^{\′},i=(1,2,3...n).$

In the present embodiment, propose a kind of wireless sensor and actor network towards energy efficiency (WirelessSensorandActorNetwork) WSAN agreement, VDMST (ProtocolbasedonweightedVoronoidiagramandDegree-constrain edMinimumSpanningTree), main thought is utilize weighting to tie up promise drawing method the node in network to be comprised sensor node and actuator node is divided into different bunches, to reduce network energy consumption, and promote the fairness of network node energy consumption.

This agreement is divided into the bout that multiple circulation performs in running, each bout can to bunch to safeguard, first actuator node communicates mutually, exchange dump energy information and executive capability information, secondly actuator node uses distributed or centralized method, according to the information structuring weighting Wei Nuotu obtained, sensor node in following each actuator node is transmitted to sub-clustering information bunch, finally, each sensor node sends ACK information to the actuator node of oneself bunch head, confirms to add.

Wherein, ACK is in data communication, and receiving station issues a kind of transmission control character of dispatching station, and it represents that the data that confirmation is sent have accepted errorless.

The present embodiment utilizes weighting dimension promise drawing method the node in network to be divided into different bunches, decreases network energy consumption, and improves the fairness of network node energy consumption.

Last it is noted that above embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to previous embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein portion of techniques feature; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.

Claims (5)

1. a novel wireless sensor and actor network clustering method, is characterized in that, comprises the following steps:

The first step, determines actuator number of nodes and sensor node position;

Second step, communicates mutually between actuator node, exchanges dump energy information and executive capability information;

3rd step, actuator node carries out network cluster dividing according to the method for the Information Pull weighting Wei Nuotu got;

4th step, the sensor node in each actuator node is transmitted to sub-clustering information bunch;

5th step, each sensor node sends ACK information to the actuator node of oneself bunch head, confirms to add.

2. a kind of novel wireless sensor and actor network clustering method as claimed in claim 1, is characterized in that, actuator node adopts distributed or centralized method construct weighting Wei Nuotu.

3. a kind of novel wireless sensor and actor network clustering method as claimed in claim 1, it is characterized in that, the dimension promise sub-clustering of each is made up of an actuator node and one group of sensor node, by actuator node as a bunch head, an overall management bunch inner sensor node completes network task.

4. a kind of novel wireless sensor and actor network clustering method as claimed in claim 1, is characterized in that, the position signalling that the position of described sensor node sends towards periphery according to actuator is determined.

5. a kind of novel wireless sensor and actor network clustering method as claimed in claim 1, is characterized in that, make Λ={ A ₁, A ₂, A ₃... A _nmonitor the set of different actuator node in plane for 2D, for the dump energy of each actuator node, for the executive capability of each actuator node, then weighting Wei Nuotu can be expressed as:

${V_{\left(A_i\right)}}^{\′}=\underset{i\≠j}{\∩}\left(A\right|\frac{d(A,A_i)}{E_i^{res}}*C_i^{exe}\≤\frac{d(A,A_j)}{E_j^{res}}*C_j^{exe}),$ (i,j＝1,2,3...n)。The weighting Wei Nuotu of note actuator node is V _Λ', then have i=(1,2,3...n).