CN103916928A - Wireless sensor network uneven clustering topology monitoring method and device - Google Patents
Wireless sensor network uneven clustering topology monitoring method and device Download PDFInfo
- Publication number
- CN103916928A CN103916928A CN201410145457.1A CN201410145457A CN103916928A CN 103916928 A CN103916928 A CN 103916928A CN 201410145457 A CN201410145457 A CN 201410145457A CN 103916928 A CN103916928 A CN 103916928A
- Authority
- CN
- China
- Prior art keywords
- node
- leader cluster
- wireless sensor
- sink
- bunch
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Arrangements For Transmission Of Measured Signals (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a wireless sensor network uneven clustering topology monitoring method and device. Small-range broadcasting is carried out through sink nodes, relay nodes and cluster head nodes are sequentially selected, and the sizes of clusters are increased along with increasing of the distances between the cluster head nodes and the sink nodes. In the data transmission stage, data in the clusters are transmitted to the cluster head nodes in a single-hop mode, and the data collected by the cluster head nodes are transmitted to the sink nodes to be processed in a multi-hop mode through the relay nodes and other cluster head nodes. By means of the wireless sensor network uneven clustering topology monitoring method and device, clustering energy consumption of the network can be reduced, the energy consumption of the network can be further balanced, and the survival time of the overall network is prolonged; the wireless sensor network uneven clustering topology monitoring method and device are suitable for being applied to various monitoring or locating systems in a pit.
Description
Technical field
The invention belongs to communication technical field, relate in particular to a kind of wireless sensor network Uneven Cluster topology monitoring method and device.
Background technology
At present, wired monitoring system ubiquity difficult wiring that China's coal-mine down-hole adopts, the shortcoming such as fragile, coverage is narrow, maintenance cost is high, wireless sensor network is applied to colliery downhole monitoring system and can effectively solves the defect that cable network exists, but, sensor node in wireless sensor network adopts the powered battery of finite energy conventionally, after disposing, be difficult to change battery, therefore the life cycle of prolonging wireless sensor network becomes the main target of control to greatest extent.
Rationally effective topological control can reduce the energy consumption with equalizing network, the life span that extends to greatest extent network.Current Wireless sensor network clustering topology control method election of cluster head strategy is unreasonable, bunch head from sink node close to is not only wanted collection and treatment bunch internal information, also to forward data between a large amount of bunches, energy consumes excessive, bunch whole network of more new stage again choose bunch head and also can cause a large amount of consumption of network energy.Although have researcher to LEACH cluster algorithm and bunch between data communication mode improve, when cluster head election, consider dump energy factor, the probability that the node that dump energy is high is elected as bunch head is higher, but between bunch, communication adopts concentrated route, and need to know the global information of network, limit the autgmentability of algorithm.Also have researcher to propose a kind of Routing Protocol of optimization, utilize Uneven Cluster to solve the node energy close to from sink node and consume too fast " hot-zone " problem.But not to bunch between routing policy discuss.In addition, also have researcher to propose a kind of chain formula network model, cluster head node abstraction in network is become to a chain-shaped network, theory analysis the relation between the longest life span and the cluster head spacing of network, need to the position of cluster head be calculated in advance and be disposed, higher to the deployment request of network.
Summary of the invention
The object of the present invention is to provide a kind of wireless sensor network Uneven Cluster topology monitoring method and device, be intended to solve the wired monitoring system adopting under existing well and exist the problem of the shortcomings such as difficult wiring, fragile, coverage is narrow, maintenance cost is high.
The present invention is achieved in that a kind of wireless sensor network Uneven Cluster topology monitoring method, comprises the following steps:
S1, carry out narrowcast by sink node at the wireless sensor node that is uniformly distributed in down-hole, and therefrom select successively via node, leader cluster node, bunch size increase apart from the increase of sink nodal distance with leader cluster node;
S2, bunch interior nodes adopt a single-hop formula that the data of collecting are sent to leader cluster node at different time slots, leader cluster node by the data of collecting by via node and other leader cluster node multi-hop to sink node;
After S3, sink node merge data, be transferred to ground-based server by annular Industrial Ethernet and carry out analyzing and processing.
Preferably, after step S2, also comprise step:
S21, the dump energy during lower than threshold value that judges current leader cluster node are carried out the election of cluster head of a new round in this bunch, judge that residual energy value and signal strength signal intensity meet predetermined range and elect new round leader cluster node as for maximum node.
Preferably, after described step S21, also comprise step:
S22, judge when residual energy value and signal strength signal intensity do not meet predetermined range, increase the radio transmission power of sink node, again select successively new round via node, leader cluster node.
Preferably, described step S1 specifically comprises the following steps:
S11, sink node are articulated on ring bus, the tunnel that each wireless sensor node is uniformly distributed in or the surface of getting working face;
S12, Sink node carry out narrowcast and send AskMsg inquiry message, and around node is replied and replied AskMsg message, and after sink node receives response message and analyzes relatively, choosing the larger node of notice weights is leader cluster node;
S13, determine the transmitting power of current leader cluster node according to the competition radius of current leader cluster node, node sends AskMsg inquiry message towards periphery, the node that receives AskMsg message is replied AckMsg response message, leader cluster node receives response message and has calculated rear transmission InformMsg notice message, and notice has peaked node and is elected as via node.
Preferably, after described step S3, also comprise step:
S4, ground-based server are distributed to sink node by annular Industrial Ethernet by monitoring task, then are assigned to each wireless sensor node by sink node.
The present invention further provides a kind of wireless sensor network Uneven Cluster topology monitoring device, comprised node generation module, data transmission module and data processing module;
Described node generation module, for carrying out narrowcast by sink node at the wireless sensor node that is uniformly distributed in down-hole, and therefrom selects via node, leader cluster node successively, bunch size increase apart from the increase of sink nodal distance with leader cluster node;
Described data transmission module, adopts a single-hop formula that the data of collecting are sent to leader cluster node at different time slots for bunch interior nodes, leader cluster node by the data of collecting by via node and other leader cluster node multi-hop to sink node;
Described data processing module, is transferred to ground-based server by annular Industrial Ethernet after for sink node, data being merged and carries out analyzing and processing; Wherein, described node generation module, data transmission module and data processing module connect successively.
Preferably, this wireless sensor network Uneven Cluster topology monitoring device also comprises a bunch local updating module, described bunch of local updating module, for the dump energy that judges current leader cluster node during lower than threshold value, in this bunch, carry out the election of cluster head of a new round, judge that residual energy value and signal strength signal intensity meet predetermined range and elect new round leader cluster node as for maximum node; Wherein, described bunch of local updating module is connected with data transmission module.
Preferably, this wireless sensor network Uneven Cluster topology monitoring device also comprises a bunch overall update module, described bunch of overall update module, be used for judging when residual energy value and signal strength signal intensity do not meet predetermined range, increase the radio transmission power of sink node, again select successively new round via node, leader cluster node; Wherein, described bunch of overall update module is connected with a bunch local updating module.
Preferably, described node generation module comprises node laying module, leader cluster node generation module and via node generation module;
Described node is laid module, for sink node is articulated in to ring bus, and the tunnel that each wireless sensor node is uniformly distributed in or the surface of getting working face;
Described leader cluster node generation module, for carrying out narrowcast and send AskMsg inquiry message by Sink node, around node is replied and is replied AskMsg message, and after sink node receives response message and analyzes relatively, choosing the larger node of notice weights is leader cluster node;
Described via node generation module, for determine the transmitting power of current leader cluster node according to the competition radius of current leader cluster node, node sends AskMsg inquiry message towards periphery, the node that receives AskMsg message is replied AckMsg response message, leader cluster node receives response message and has calculated rear transmission InformMsg notice message, and notice has the node of maximum weights and is elected as via node;
Wherein, described node laying module, leader cluster node generation module, via node generation module and data transmission module connect successively.
Preferably, described data processing module, also for by annular Industrial Ethernet, monitoring task being distributed to sink node by ground-based server, then is assigned to each wireless sensor node by sink node.
The present invention overcomes the deficiencies in the prior art, a kind of wireless sensor network Uneven Cluster topology monitoring method is provided, as shown in Figure 1, Mine Wireless Sensor Networks is by the wireless senser ordinary node being deployed in tunnel or getting working face, via node, leader cluster node and the sink node being articulated on ring bus form, after sink node merges data, be transferred to ground-based server by annular Industrial Ethernet and carry out analyzing and processing, or ground-based server is distributed to sink node by annular Industrial Ethernet by monitoring task, be assigned to each wireless sensor node by sink node again.In specific operation process of the present invention, first carry out narrowcast by sink node, select successively via node, leader cluster node, bunch size increase apart from the increase of sink nodal distance with leader cluster node.Data transfer phase, in bunch, data sheet jump set is passed to leader cluster node, the data that leader cluster node is collected are processed by via node and other leader cluster node multi-hop to sink node, emulation experiment shows, this algorithm not only can reduce the sub-clustering energy consumption of network, energy consumption that can also equalizing network, improves the life span of whole network, is adapted at applying in the each monitoring in down-hole or navigation system.
On this basis, the present invention further provides the wireless sensor network Uneven Cluster topology monitoring device corresponding with said method.
Mentality of designing of the present invention and general principle are:
Because node is far smaller than the energy consumption of communicating by letter for sensing with the energy that calculating consumes, so conventionally only consider communication energy consumption in the time of Practical Calculation.The present invention adopts conventional radio communication energy consumption model, if a certain node transmitting ratio arrives adjacent node specially for the data of l, both distances are d, and node sends the energy E that data consume
txformed by the loss of radiating circuit and loss two parts of power amplification circuit,
The energy E that the data that node reception bit is l consume
rxfor:
E
Rx（l）=lE
elec （2），
E in formula
elecrepresent the energy loss of radiating circuit, when the distance of transmission is less than d
0time, the power amplification loss that the latter half of formula adopts is free space model, when the distance of transmission is more than or equal to d
0time, employing be multipath attenuation model; ε
fx, ε
mpbe respectively free space model and the required energy of multipath attenuation model amplifying power.From the energy consumption model of node, reduce internodal transmitting range and can effectively reduce internodal communication energy consumption.
In the present invention, sub-clustering principle as shown in Figure 2, shaded nodes represents the position at sink node place, the size in solid lines region representation sink node broadcasts region, dark node represents the position at leader cluster node place, the broadcasting area of the region representation leader cluster node of fine line, white nodes represents the position at via node place, the broadcasting area of the region representation via node of fine dotted line.
First broadcasted by sink node, select fringe node A1 and serve as leader cluster node, leader cluster node A1 broadcasts with power p1, select fringe node a1 as via node, via node a1 broadcasts with power p2, select fringe node A2 and serve as leader cluster node, leader cluster node A2 broadcasts with power p3, select fringe node a2 as via node, via node a2 broadcasts with power p3, select fringe node A3 and serve as leader cluster node, by that analogy, select successively bunch head and via node A1, a1, A2, a2 ... An, an, wherein, p1<p2<p3< ... <pn, after algorithm is complete, black fine line region is final sub-clustering result.
Brief description of the drawings
Fig. 1 is wireless senser Uneven Cluster topology monitoring network diagram of the present invention;
Fig. 2 is the sub-clustering theory structure schematic diagram of institute of the present invention foundation;
Fig. 3 is the schematic flow sheet of wireless sensor network Uneven Cluster topology monitoring method in the embodiment of the present invention;
Fig. 4 is the effect schematic diagram before and after the overall situation of leader cluster node and via node in the embodiment of the present invention is upgraded;
Fig. 5 is the structural representation of wireless sensor network Uneven Cluster topology monitoring in the embodiment of the present invention.
Embodiment
In order to make object of the present invention, technical scheme and advantage clearer, below in conjunction with drawings and Examples, the present invention is further elaborated.Should be appreciated that concrete embodiment described herein, only in order to explain the present invention, is not intended to limit the present invention.
A kind of wireless sensor network Uneven Cluster topology monitoring method, as shown in Figure 3, comprises the following steps:
S1, carry out narrowcast by sink node at the wireless sensor node that is uniformly distributed in down-hole, and therefrom select successively via node, leader cluster node, bunch size increase apart from the increase of sink nodal distance with leader cluster node;
Step S1 comprises the following steps more specifically:
S11, sink node are articulated on ring bus, the tunnel that each wireless sensor node is uniformly distributed in or the surface of getting working face;
S12, Sink node carry out narrowcast and send AskMsg inquiry message, and around node is replied and replied AskMsg message, and after sink node receives response message and analyzes relatively, choosing the larger node of notice weights is leader cluster node;
In step S12, Sink node will make at least will find in transmitting boundary the node n(5 of some with the minimum value of less transmitting power p(power) broadcast, when broadcast, node sends AskMsg inquiry message (message comprises No. ID and transmitting power of node itself) inquiry nodal information around towards periphery, and (message comprises No. ID of node, the signal strength signal intensity RSSI and the dump energy E that receive to receive the node reply AckMsg response message of AskMsg inquiry message
v), Sink node is analyzed relatively the message information receiving, and calculates w by formula (3)
ivalue, send InformMsg notice message (message comprise be elected as leader cluster node or via node No. ID), notice w
ithe node A1 that value is larger is elected as leader cluster node.
RSSI＝-(10nglgd
ij+A) （4），
In formula (3), d
ijrepresent the distance of source node to destination node, can be tried to achieve by formula (4) E
vand E
0be respectively dump energy and the primary power of node, λ
1and λ
2for weights coefficient, can make adjustment according to the specific environment of disposing, and λ
1+ λ
2=1.In formula (4), n representation signal propagation constant or spread index, its represents the speed that decays along with the increase of transceiver distance of signal energy, and received signal strength absolute value when A represents apart from 1m represents with dBm, and RSSI represents the signal strength signal intensity that node receives.
S13, determine the transmitting power of current leader cluster node according to the competition radius of current leader cluster node, node sends AskMsg inquiry message towards periphery, the node that receives AskMsg message is replied AckMsg response message, leader cluster node receives response message and has calculated rear transmission InformMsg notice message, and notice has peaked node and is elected as via node.
In step S13, node A1 is elected as after leader cluster node, utilizes formula (4) and formula (5) to calculate competition radius according to the signal strength signal intensity size receiving:
Wherein: d
maxand d
minrepresent the minimum and maximum distance of sensor node to sink node, d
sifor node is to the distance of sink node, R
maxfor the maximum contention radius in network, E
vand E
0be respectively dump energy and the primary power of node, R
ifor bunch competition radius, c is the weighting parameter between distance and energy, span is 0～1, can adjust at any time by concrete condition.
According to the competition radius calculating, thereby determine transmitting power p1, leader cluster node A1 broadcasts with power p1, send towards periphery AskMsg inquiry message, the node that receives AskMsg message is replied AckMsg response message, and leader cluster node receives after response message, calculates according to formula (3), after calculating completes, send InformMsg notice message, notice has maximum w
ithe node a1 of value is elected as via node.
Then, via node a1 calculates competition radius according to formula (5) and formula (4) again, determines transmitting power p2, and with power, p2 broadcasts, and calculates according to formula (3), has calculated rear transmission InformMsg notice message, and notice has maximum w
ithe node A2 of value is elected as leader cluster node.
By that analogy, select successively leader cluster node and via node A1, a1, A2, a2 ... An, an, until arrive the edge of chain-shaped network.
Finally, the node of being elected as bunch head sends H-Msg message towards periphery, announces that oneself becomes leader cluster node, and the node that receives H-Msg message joins message to receiving the leader cluster node transmission J-Msg request that signal strength signal intensity is large, and request adds this bunch.Obtain after the agreement of leader cluster node, node becomes a full member of a certain specific bunch.
There is a kind of special situation, when certain node receives while equating from the signal strength signal intensity of two bunches of heads, introduce the second parameter, join the leader cluster node away from from sink node.
In addition, the Function Classification of above-mentioned 5 kinds of message is specially:
(1) H-Msg bunch of head notice message: part of nodes election contest becomes after leader cluster node, node sends H-Msg bunch of head notice message towards periphery, announces that oneself becomes leader cluster node.
(2) J-Msg request joins message: node sends J-Msg request to leader cluster node and joins message, and request adds a certain specific bunch.
(3) AskMsg inquiry message: in the time that Topology Control Algorithm brings into operation, the peripherad node of certain node sends AskMsg inquiry message, adds up the nodal information in its broadcasting area.
(4) AckMsg response message: after node is received AskMsg inquiry message, reply AckMsg response message to source node immediately, comprise the signal strength signal intensity that oneself receives and the size of dump energy in message.
(5) InformMsg notice message: for notifying certain node to become leader cluster node or via node.
In step S1, employing be a kind of Uneven Cluster strategy.This is mainly the data of not only wanting this bunch of interior nodes of collection and treatment due to the leader cluster node nearer apart from sink node, send data to base station, also to serve as the frequent data message forwarding from cluster head far away of via node, cause energy to consume too fast, in causing bunch and a bunch intermediate node energy consume uneven problem.Due to excessive apart from consuming between the nearer leader cluster node of sink node bunch, adopt Uneven Cluster strategy to reduce near bunch scale of sink node and reduce bunch internal consumption, can by bunch self-energy consumption with bunch between energy consumption unified mutually, reach the object that the energy of equalizing network node consumes.The result of Uneven Cluster is the leader cluster node the closer to sink node, bunch scale less.
Bunch scale by compete radius determine, bunch competition radius relevant to the factor such as distance, the emission maximum radius of node of sink node with dump energy, the node of node.Bunch competition radius can calculate by following formula (3).
S2, bunch interior nodes adopt a single-hop formula that the data of collecting are sent to leader cluster node at different time slots, leader cluster node by the data of collecting by via node and other leader cluster node multi-hop to sink node;
In step S2, bunch interior nodes adopts single-hop mode that the data of collecting are sent to leader cluster node at different time slots, leader cluster node adopt single-hop or multi-hop mode will bunch in data send sink node to and process, the leader cluster node An of far-end is by via node a1, a2, a3 ... .., an and nearer leader cluster node A1, A2, A3, .., An-1 carries out multi-hop route, the sensor node of being elected to leader cluster node and via node is by mark (x1 successively, x2, x3, x4, x5 ... .., xn), label information is stored in the leader cluster node of each bunch, the node being labeled will no longer participate in the competition of next round bunch head or via node.The present invention has added via node at data transfer phase, and the via node of selecting and leader cluster node are roughly on a horizontal line, have reduced the direct transmission range of leader cluster node, communication energy consumption between greatly reducing bunch.
After S3, sink node merge data, be transferred to ground-based server by annular Industrial Ethernet and carry out analyzing and processing.
S4, ground-based server are distributed to sink node by annular Industrial Ethernet by monitoring task, then are assigned to each wireless sensor node by sink node.
In the present invention, wireless sensor node random placement, first carries out narrowcast by sink node, selects successively via node, leader cluster node, bunch size increase apart from the increase of sink nodal distance with leader cluster node.Data transfer phase, in bunch, data sheet jump set is passed to leader cluster node, the data that leader cluster node is collected are processed by via node and other leader cluster node multi-hop to sink node, this algorithm not only can reduce the sub-clustering energy consumption of network, the energy consumption of all right equalizing network, improve the life span of whole network, be adapted at applying in the each monitoring in down-hole or navigation system.
In further implementation process, change battery difficulty in order to solve after disposing, with the life cycle of prolonging wireless sensor network to greatest extent, in embodiments of the present invention, after above-mentioned steps S2, also comprise step:
S21, the dump energy during lower than threshold value that judges current leader cluster node are carried out the election of cluster head of a new round in this bunch, judge that residual energy value and signal strength signal intensity meet predetermined range and elect new round leader cluster node as for maximum node;
In step S21, when the dump energy of certain leader cluster node is lower than a certain energy thresholding E
ttime, need to re-start the election of bunch head, pay the utmost attention to local updating mode, first find the optimum substitute node when prevariety head, in this bunch, carry out the election of cluster head of a new round, in the AckMsg response message that leader cluster node receives, comprise the size that bunch interior nodes receives leader cluster node signal strength signal intensity size and dump energy, can calculate ε by formula (4)
isize, ε
ithe leader cluster node of being elected as a new round that value is maximum.
When the leader cluster node of reelection is broadcasted with identical power, in requiring bunch, other node can receive certain signal strength signal intensity, otherwise reselects the node with suboptimal solution as a bunch head.So require the leader cluster node selected with in the time that a prevariety identical transmitting power is broadcasted while carrying out local updating, bunch interior nodes originally bunch can receive the broadcast message of bunch head.
S22, judge when residual energy value and signal strength signal intensity do not meet predetermined value, increase the radio transmission power of sink node, again select successively new round via node, leader cluster node.
In step S22, when bunch in while can not find suitable bunch substitute node, adopt overall update mode, increase the transmitting power of sink node, bunch head and via node translation backward successively that a new round is elected, as shown in Figure 4, grey color part is leader cluster node and the via node before upgrading, dash area be carry out that the overall situation upgrades stylish bunch of head or new via node can constituency, A1 ', a1 ', A2 ', a2 ', A3 ' be that the overall situation is upgraded rear elected leader cluster node and via node.The result of upgrading can ensure in network that the competition of all having an opportunity of the node on a link becomes bunch head or via node, can make the consumption of network energy equilibrium.
The present invention further provides a kind of wireless sensor network Uneven Cluster topology monitoring device, as shown in Figure 5, comprised node generation module 1, data transmission module 2 and data processing module 3;
Described node generation module 1, for carrying out narrowcast by sink node at the wireless sensor node that is uniformly distributed in down-hole, and therefrom selects via node, leader cluster node successively, bunch size increase apart from the increase of sink nodal distance with leader cluster node;
Described data transmission module 2, adopts a single-hop formula that the data of collecting are sent to leader cluster node at different time slots for bunch interior nodes, leader cluster node by the data of collecting by via node and other leader cluster node multi-hop to sink node;
Described data processing module 3, is transferred to ground-based server by annular Industrial Ethernet after for sink node, data being merged and carries out analyzing and processing; Wherein,
Described node generation module 1, data transmission module 2 and data processing module 3 connect successively.
In embodiments of the present invention, more specifically, this wireless sensor network Uneven Cluster topology monitoring device also comprises a bunch local updating module 4, described bunch of local updating module 4, for the dump energy that judges current leader cluster node during lower than threshold value, in this bunch, carry out the election of cluster head of a new round, judge that residual energy value and signal strength signal intensity meet predetermined range and elect new round leader cluster node as for maximum node; Wherein, described bunch of local updating module 4 is connected with data transmission module 2.
More specifically, this wireless sensor network Uneven Cluster topology monitoring device also comprises a bunch overall update module 5, described bunch of overall update module 5, be used for judging when residual energy value and signal strength signal intensity do not meet predetermined value, increase the radio transmission power of sink node, again select successively new round via node, leader cluster node; Wherein, described bunch of overall update module 5 is connected with a bunch local updating module 4.
More specifically, described node generation module 1 comprises node laying module 11, leader cluster node generation module 12 and via node generation module 13;
Described node is laid module 11, for sink node is articulated in to ring bus, and the tunnel that each wireless sensor node is uniformly distributed in or the surface of getting working face;
Described leader cluster node generation module 12, for carrying out narrowcast and send AskMsg inquiry message by Sink node, around node is replied and is replied AskMsg message, and after sink node receives response message and analyzes relatively, choosing the larger node of notice weights is leader cluster node;
Described via node generation module 13, for determine the transmitting power of current leader cluster node according to the competition radius of current leader cluster node, node sends AskMsg inquiry message towards periphery, the node that receives AskMsg message is replied AckMsg response message, leader cluster node receives response message and has calculated rear transmission InformMsg notice message, and notice has the node of maximum weights and is elected as via node;
Wherein, described node laying module 11, leader cluster node generation module 12, via node generation module 13 and data transmission module 2 connect successively.
More specifically, described data processing module 3, also for by annular Industrial Ethernet, monitoring task being distributed to sink node by ground-based server, then is assigned to each wireless sensor node by sink node.
Wireless sensor network Uneven Cluster topology monitoring device in the embodiment of the present invention is corresponding with above-mentioned wireless sensor network Uneven Cluster topology monitoring method, and operation principle, beneficial effect are all identical, do not repeat them here.
Compare and the shortcoming and defect of prior art, the present invention has following beneficial effect: the present invention can reduce the energy consumption with equalizing network to greatest extent, can also extend to greatest extent the life span of network.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, all any amendments of doing within the spirit and principles in the present invention, be equal to and replace and improvement etc., within all should being included in protection scope of the present invention.
Claims (10)
1. a wireless sensor network Uneven Cluster topology monitoring method, is characterized in that comprising the following steps:
S1, carry out narrowcast by sink node at the wireless sensor node that is uniformly distributed in down-hole, and therefrom select successively via node, leader cluster node, bunch size increase apart from the increase of sink nodal distance with leader cluster node;
S2, bunch interior nodes adopt a single-hop formula that the data of collecting are sent to leader cluster node at different time slots, leader cluster node by the data of collecting by via node and other leader cluster node multi-hop to sink node;
After S3, sink node merge data, be transferred to ground-based server by annular Industrial Ethernet and carry out analyzing and processing.
2. wireless sensor network Uneven Cluster topology monitoring method as claimed in claim 1, is characterized in that, also comprises step after step S2:
S21, the dump energy during lower than threshold value that judges current leader cluster node are carried out the election of cluster head of a new round in this bunch, judge that residual energy value and signal strength signal intensity meet predetermined range and elect new round leader cluster node as for maximum node.
3. wireless sensor network Uneven Cluster topology monitoring method as claimed in claim 2, is characterized in that, also comprises step after described step S21:
S22, judge when residual energy value and signal strength signal intensity do not meet predetermined range, increase the radio transmission power of sink node, again select successively new round via node, leader cluster node.
4. wireless sensor network Uneven Cluster topology monitoring method as claimed in claim 3, is characterized in that, described step S1 specifically comprises the following steps:
S11, sink node are articulated on ring bus, the tunnel that each wireless sensor node is uniformly distributed in or the surface of getting working face;
S12, Sink node carry out narrowcast and send AskMsg inquiry message, and around node is replied and replied AskMsg message, and after sink node receives response message and analyzes relatively, choosing the larger node of notice weights is leader cluster node;
S13, determine the transmitting power of current leader cluster node according to the competition radius of current leader cluster node, node sends AskMsg inquiry message towards periphery, the node that receives AskMsg message is replied AckMsg response message, leader cluster node receives response message and has calculated rear transmission InformMsg notice message, and notice has the node of maximum weights and is elected as via node.
5. wireless sensor network Uneven Cluster topology monitoring method as claimed in claim 4, is characterized in that, also comprises step after described step S3:
S4, ground-based server are distributed to sink node by annular Industrial Ethernet by monitoring task, then are assigned to each wireless sensor node by sink node.
6. a wireless sensor network Uneven Cluster topology monitoring device, is characterized in that, comprises node generation module, data transmission module and data processing module;
Described node generation module, for carrying out narrowcast by sink node at the wireless sensor node that is uniformly distributed in down-hole, and therefrom selects via node, leader cluster node successively, bunch size increase apart from the increase of sink nodal distance with leader cluster node;
Described data transmission module, adopts a single-hop formula that the data of collecting are sent to leader cluster node at different time slots for bunch interior nodes, leader cluster node by the data of collecting by via node and other leader cluster node multi-hop to sink node;
Described data processing module, is transferred to ground-based server by annular Industrial Ethernet after for sink node, data being merged and carries out analyzing and processing; Wherein, described node generation module, data transmission module and data processing module connect successively.
7. wireless sensor network Uneven Cluster topology monitoring device as claimed in claim 6, it is characterized in that, this wireless sensor network Uneven Cluster topology monitoring device also comprises a bunch local updating module, described bunch of local updating module, for the dump energy that judges current leader cluster node during lower than threshold value, in this bunch, carry out the election of cluster head of a new round, judge that residual energy value and signal strength signal intensity meet predetermined range and elect new round leader cluster node as for maximum node; Wherein, described bunch of local updating module is connected with data transmission module.
8. wireless sensor network Uneven Cluster topology monitoring device as claimed in claim 7, it is characterized in that, this wireless sensor network Uneven Cluster topology monitoring device also comprises a bunch overall update module, described bunch of overall update module, be used for judging when residual energy value and signal strength signal intensity do not meet predetermined range, increase the radio transmission power of sink node, again select successively new round via node, leader cluster node; Wherein, described bunch of overall update module is connected with a bunch local updating module.
9. wireless sensor network Uneven Cluster topology monitoring device as claimed in claim 8, is characterized in that, described node generation module comprises node laying module, leader cluster node generation module and via node generation module;
Described node is laid module, for sink node is articulated in to ring bus, and the tunnel that each wireless sensor node is uniformly distributed in or the surface of getting working face;
Described leader cluster node generation module, for carrying out narrowcast and send AskMsg inquiry message by Sink node, around node is replied and is replied AskMsg message, and after sink node receives response message and analyzes relatively, choosing the larger node of notice weights is leader cluster node;
Described via node generation module, for determine the transmitting power of current leader cluster node according to the competition radius of current leader cluster node, node sends AskMsg inquiry message towards periphery, the node that receives AskMsg message is replied AckMsg response message, leader cluster node receives response message and has calculated rear transmission InformMsg notice message, and notice has the node of maximum weights and is elected as via node;
Wherein, described node laying module, leader cluster node generation module, via node generation module and data transmission module connect successively.
10. wireless sensor network Uneven Cluster topology monitoring device as claimed in claim 9, it is characterized in that, described data processing module, also for by annular Industrial Ethernet, monitoring task being distributed to sink node by ground-based server, then be assigned to each wireless sensor node by sink node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410145457.1A CN103916928A (en) | 2014-04-11 | 2014-04-11 | Wireless sensor network uneven clustering topology monitoring method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410145457.1A CN103916928A (en) | 2014-04-11 | 2014-04-11 | Wireless sensor network uneven clustering topology monitoring method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103916928A true CN103916928A (en) | 2014-07-09 |
Family
ID=51042235
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410145457.1A Pending CN103916928A (en) | 2014-04-11 | 2014-04-11 | Wireless sensor network uneven clustering topology monitoring method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103916928A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104486725A (en) * | 2014-12-16 | 2015-04-01 | 湖南安全技术职业学院 | Wireless sensor network for coal mine tunnel, and distributive power control method thereof |
| CN107241692A (en) * | 2017-05-02 | 2017-10-10 | 上海电机学院 | A kind of localization method of autonomous mobile apparatus |
| CN108541018A (en) * | 2018-03-09 | 2018-09-14 | 成都世纪光合作用科技有限公司 | The generation cluster head selection method of extensive ad hoc wireless communication Cluster Networks |
| CN109981428A (en) * | 2019-04-08 | 2019-07-05 | 苏州浪潮智能科技有限公司 | Quick wide area network main line cut-in method, equipment and storage medium based on virtual main line |
| CN110324876A (en) * | 2019-06-20 | 2019-10-11 | 浙江工业大学 | A kind of cluster routing method based on the perception of nanometer network node energy |
| CN110324878A (en) * | 2019-07-10 | 2019-10-11 | 内蒙古大学 | Uneven Cluster APTEEN routing algorithm and network system based on ant colony in a kind of CWSN |
| CN111885533A (en) * | 2020-07-24 | 2020-11-03 | 西安科技大学 | Node energy-saving method suitable for linear wireless sensor network |
| CN112153715A (en) * | 2020-08-27 | 2020-12-29 | 西安电子科技大学 | Hybrid big data transmission topological structure method, system, storage medium and application |
| CN116539096A (en) * | 2023-05-12 | 2023-08-04 | 广东康德威电气股份有限公司 | Transformer state monitoring system based on Internet of things |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101801114A (en) * | 2009-11-03 | 2010-08-11 | 上海大学 | Rapid clustering data transmission method for chain multi-hop wireless sensor network |
| CN102347991A (en) * | 2011-11-23 | 2012-02-08 | 常熟理工学院 | Method for constructing vehicular network |
-
2014
- 2014-04-11 CN CN201410145457.1A patent/CN103916928A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101801114A (en) * | 2009-11-03 | 2010-08-11 | 上海大学 | Rapid clustering data transmission method for chain multi-hop wireless sensor network |
| CN102347991A (en) * | 2011-11-23 | 2012-02-08 | 常熟理工学院 | Method for constructing vehicular network |
Non-Patent Citations (3)
| Title |
|---|
| PENG REN,QIAN JIAN-SHENG,SUN YAN-JING,JIANG HAI-FENG,LU ZHAO-LIN: "Energy-Balanced Scheme Based Unequal Density of Backbone for Wireless Sensor Networks under Coal Mine", 《2010 SECOND INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE》 * |
| 吴华君，张自力，李卫: "一种适用于煤矿井下无线传感网的能量均衡路由协议", 《计算机科学》 * |
| 李成法，陈贵海，叶懋，吴杰: "一种基于非均匀分簇的无线传感器网络路由协议", 《计算机学报》 * |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104486725A (en) * | 2014-12-16 | 2015-04-01 | 湖南安全技术职业学院 | Wireless sensor network for coal mine tunnel, and distributive power control method thereof |
| CN107241692A (en) * | 2017-05-02 | 2017-10-10 | 上海电机学院 | A kind of localization method of autonomous mobile apparatus |
| CN108541018A (en) * | 2018-03-09 | 2018-09-14 | 成都世纪光合作用科技有限公司 | The generation cluster head selection method of extensive ad hoc wireless communication Cluster Networks |
| CN108541018B (en) * | 2018-03-09 | 2022-01-04 | 成都世纪光合作用科技有限公司 | Method for selecting cluster head generated by large-scale self-organizing wireless communication clustering network |
| CN109981428A (en) * | 2019-04-08 | 2019-07-05 | 苏州浪潮智能科技有限公司 | Quick wide area network main line cut-in method, equipment and storage medium based on virtual main line |
| CN110324876A (en) * | 2019-06-20 | 2019-10-11 | 浙江工业大学 | A kind of cluster routing method based on the perception of nanometer network node energy |
| CN110324878B (en) * | 2019-07-10 | 2021-04-09 | 内蒙古大学 | Ant colony-based non-uniform clustering APTEEN routing method and network system in CWSN |
| CN110324878A (en) * | 2019-07-10 | 2019-10-11 | 内蒙古大学 | Uneven Cluster APTEEN routing algorithm and network system based on ant colony in a kind of CWSN |
| CN111885533A (en) * | 2020-07-24 | 2020-11-03 | 西安科技大学 | Node energy-saving method suitable for linear wireless sensor network |
| CN111885533B (en) * | 2020-07-24 | 2021-04-30 | 西安科技大学 | Node energy-saving method suitable for linear wireless sensor network |
| CN112153715A (en) * | 2020-08-27 | 2020-12-29 | 西安电子科技大学 | Hybrid big data transmission topological structure method, system, storage medium and application |
| CN112153715B (en) * | 2020-08-27 | 2022-09-02 | 西安电子科技大学 | Hybrid big data transmission topological structure method, system, storage medium and application |
| CN116539096A (en) * | 2023-05-12 | 2023-08-04 | 广东康德威电气股份有限公司 | Transformer state monitoring system based on Internet of things |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103916928A (en) | Wireless sensor network uneven clustering topology monitoring method and device | |
| Conti et al. | Multihop ad hoc networking: The reality | |
| CN106900025A (en) | A kind of wireless sensor network clustering routing based on double cluster heads | |
| CN102572992B (en) | Vehicular network RSU (Roadside Unit) deploy method and data forwarding method thereof | |
| CN108696903A (en) | A kind of LEACH algorithm optimization methods based on energy consumption balance | |
| CN109547351B (en) | Routing method based on Q learning and trust model in Ad Hoc network | |
| CN103095577B (en) | Context-sensitive Uneven Cluster routing algorithm | |
| CN104410997B (en) | A kind of clustering topology construction method for wireless sensor network | |
| CN104053175A (en) | Internet of Things sensing layer topology control method | |
| CN106851770B (en) | Car networking communication means based on link-quality | |
| CN108566664B (en) | Distributed high-energy-efficiency WSN (wireless sensor network) clustering routing optimization method | |
| CN110167097B (en) | Mobile robot relay routing method based on weighted metric forwarding and path planning | |
| CN106454905A (en) | Improved hierarchical type multi-link algorithm of wireless sensor network | |
| CN106972898A (en) | Car networking data transmission scheduling method based on channel estimating | |
| CN105764112A (en) | Mine roadway wireless sensor routing method and system based on multiple Sinks | |
| CN114827931B (en) | WSN energy efficiency optimization routing method based on multi-agent reinforcement learning | |
| CN104835316B (en) | Traffic flow density-based solution to problem of VANET sparse connectivity | |
| Venkataraman | EODC: An energy optimized dynamic clustering protocol for wireless sensor network using PSO approach | |
| CN110493843A (en) | 3D-GPSR method for routing based on circular ring shape omnidirectional antenna model | |
| Huang et al. | CarAgent: Collecting and disseminating floating car data in vehicular networks | |
| CN112533262B (en) | Multi-path on-demand routing method of rechargeable wireless sensor network | |
| Xu | Fastest adaptive estimation algorithms for topological structure errors in smart grid networks | |
| Wang et al. | An improved energy-efficient clustering algorithm based on MECA and PEGASIS for WSNs | |
| Tejaswi et al. | Routing protocols for landslide prediction using wireless sensor networks | |
| CN112367378A (en) | Internet of vehicles information transmission method based on unmanned aerial vehicle assistance |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140709 |