CN104378771B - Blind spot predicts farmland time-varying heterogeneous network node deployment and interactive scheduling method - Google Patents
Blind spot predicts farmland time-varying heterogeneous network node deployment and interactive scheduling method Download PDFInfo
- Publication number
- CN104378771B CN104378771B CN201410708586.7A CN201410708586A CN104378771B CN 104378771 B CN104378771 B CN 104378771B CN 201410708586 A CN201410708586 A CN 201410708586A CN 104378771 B CN104378771 B CN 104378771B
- Authority
- CN
- China
- Prior art keywords
- node
- network
- farmland
- collection
- redundant
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- 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
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention discloses blind spot prediction farmland time-varying heterogeneous network node deployment and interactive scheduling method, node deployment include：According to path loss, node perceived probability, node effectively perceive area and the residue energy of node in signal communication process, the attribute of node is obtained；According to the attribute and node degree of node, the different degree of node is obtained；According to the different degree of node, the method for taking constraint condition to tighten, to node deployment.Node interaction, which is dispatched, includes：According to residue energy of node and the network coverage, redundant node collection is determined；According to farmland time-varying heterogeneous network node collection, the corresponding triangulated graph of farmland time-varying heterogeneous network node collection is determined；Non-redundant node in triangulated graph and associated edge contract are obtained into subdivision subgraph according to redundant node collection；According to redundant node collection, determines the suspend mode node that redundant node is concentrated, obtain suspend mode node collection；Farmland time-varying heterogeneous network node is concentrated to the knot removal for belonging to suspend mode node concentration, obtains connection covering collection.
Description
Technical field
The present invention relates to agricultural technology fields, and in particular to a kind of blind spot prediction farmland time-varying heterogeneous network node deployment with
Interactive scheduling method.
Background technique
Wireless sensor network perceives acquisition information using various sensors, then using embedding assembly technology to obtaining
The information taken carries out an effective fusion treatment, and then passes through multi-hop technology and distributed information processing between network node
Realize the transmitting of data information.Sensor node in wireless sensor network can at random or specifically be arranged in building ring
In border, by wireless communication realize collaborative sensing, acquisition and processing network's coverage area in perceptive object information, to data into
Row is effectively treated, and finally obtains accurate information；Wireless sensor network is not required to the intervention of very important person substantially, and most of work is with certainly
What the mode of tissue was completed, but wireless sensor network longtime running is in the state of unattended or bad environments,
The electricity of the sensor node to work in the wireless network is limited, and is big quantity sensor section in the case where condition inconvenience
Point frequently replacement power supply be it is unpractical, this requires wireless sensor network operation in its network small power consumption, can effectively prolong
Long network life, and sensor node electrical source consumption is saved as far as possible.
Currently, wireless sensor network node is sowed placement at random mostly, and due to environment influence or node motion etc.
Reason, each node generally use disposable battery to power, and battery altering is very difficult after placement, plant growth shape in farm environment
State has very strong influence, plant available, reflection and barrier wireless signal, it will to radio signal to the transmission of wireless signal
Propagation causes very big path loss, thus influences network overlapping effect.In addition, the crop growth period is long, sensor node
Finite energy, in network coverage strategy for node energy the considerations of, are also most important, and renewable energy source node is applied to agriculture
Research in the network coverage of field environment space-time changeability is relatively fewer, and existing research is substantially with regard to the optimization of the network coverage at present
Correlative study has been carried out, and has been not associated with determining monitoring environment, network key node has been analyzed, prediction monitoring region is blind
Point carries out deployment to network heterogeneous nodes and node scheduling mechanism carries out a whole set of optimization.
Summary of the invention
The technical problem to be solved by the present invention is to monitoring how is effectively reduced to omit blind spot area and the monitoring crowded area of hot spot
The probability of appearance.
For this purpose, in a first aspect, the present invention provides a kind of blind spot prediction farmland time-varying heterogeneous network node deployment method,
This method includes：
It is remaining according to path loss, node perceived probability, node effectively perceive area and the node in signal communication process
Energy, obtains the attribute of node, and the node includes sensor node and renewable energy source node；
According to the attribute and node degree of the node, the different degree of the node is obtained；
According to the different degree of the node, the method for taking constraint condition to tighten, to farmland time-varying heterogeneous network node into
Row deployment.
Optionally, the path loss according in signal communication process, node perceived probability, node effectively perceive area
And residue energy of node, the attribute of node is obtained, including：
The attribute X of node is obtained by following formula：
X=α W+ β S+ γ Q+ δ P；
Wherein, α, β, γ, δ are respectively that path loss W, node effectively perceive area S, node in signal communication process are surplus
The weighted value of complementary energy, Q node perceived probability P, and+δ=1 alpha+beta+γ；
Path loss W in signal communication process：
Wherein, f (h, d, v) is farmland time variation environmental factor function, and h is plant height, and d is crop spacing, and υ is crop
Density；
Node effectively perceive area S：
Wherein, r is node effectively perceive radius, the effectively perceive probability that p (r) is node effectively perceive radius when being r, r0
For node perceived radius mean value, Φ is the space time-varying environmental attenuation factor；
Node perceived probability P：
Wherein, k is node perceived probability coefficent, and σ is standard deviation and the equal Normal Distribution N of heterogeneous nodes the perception radius
(r0, σ).
Optionally, the attribute and node degree according to node, obtains the different degree of the node, including：
The significance level of nodeIt is obtained by following formula：
Wherein,For the node degree of node i, XiFor the attribute of node i.
Optionally, the different degree according to the node, the method for taking constraint condition to tighten, to farmland time-varying isomery
Network node is disposed, including：
According to the different degree of the node, by node total number N (t), the average value d of node location relationshipijAnd sensor
The proportion adjustment relationship of node and renewable energy source nodeIt is converted into linear constraint condition, constraint condition is taken to tighten
Method, farmland time-varying heterogeneous network node is disposed；
Node total number N (t) is the network node sum after the t time：
Wherein,, proportionality coefficient that ξ is sensor node and renewable energy source node and
According to the average value d of the node location relationshipij, obtain the minimum path length L between node：
Wherein, η is heterogeneous nodes path regulatory factor；
Proportion adjustment relationshipIt is obtained by following formula：
Wherein, E [N (t)] is t moment lower node coverage rate desired value,The ratio effectively covered for i-th of sensor node
Example coefficient, ξjFor effective coating ratio coefficient of j-th of renewable energy source node.
Second aspect, the present invention also propose a kind of blind spot prediction farmland time-varying heterogeneous network node interactive scheduling method, institute
The method of stating includes：
According to residue energy of node and the network coverage, redundant node collection is determined；
According to farmland time-varying heterogeneous network node collection, determine that the corresponding triangle of the farmland time-varying heterogeneous network node collection cuts open
Component；
According to the redundant node collection, non-redundant node in the triangulated graph and the associated side of non-redundant node are deleted
It removes, obtains subdivision subgraph；
According to the redundant node collection, determines the suspend mode node that redundant node is concentrated, obtain suspend mode node collection；
The farmland time-varying heterogeneous network node is concentrated to the knot removal for belonging to the suspend mode node and concentrating, is connected to
Covering collection.
Optionally, described according to, it determines the suspend mode node that redundant node is concentrated, obtains suspend mode node collection, including：
Redundant node collection is traversed, determines neighbours' redundant node number of redundant node；
The redundant node that neighbours' redundant node number is greater than predetermined number value is increased to suspend mode node to concentrate, obtains suspend mode
Node collection.
Optionally, described according to, it determines the suspend mode node that redundant node is concentrated, obtains suspend mode node collection, including：
Traverse redundant node collection, determine redundant node neighbours' redundant node number be less than or equal to predetermined number value it
Afterwards, the redundant node that residue energy of node is less than preset energy value is increased to suspend mode node to concentrate, obtains suspend mode node collection.
Compared with the prior art, farmland time-varying heterogeneous network node deployment method proposed by the present invention and interaction dispatching party
Method is directed to farm environment space-time changeability, introduces renewable energy source node, optimizes deployment to heterogeneous sensor node, fill
Point consider renewable energy source node power supply can subsistence, reasonable heterogeneous nodes number ratio and distributing position are set, reduce
Network monitor omits blind spot area and the monitoring crowded area of hot spot, improves the network coverage, while effectively covering not influencing network
In the case where rate, wireless sensing heterogeneous nodes interaction traffic control mechanism is used, sensor node and renewable energy is allowed to exist
Under conditions of considering dump energy, mutual co-ordination, the death rate of less node reduces network energy expense, extends net
Network life cycle.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is this hair
Bright some embodiments for those of ordinary skill in the art without creative efforts, can be with root
Other attached drawings are obtained according to these attached drawings.
Fig. 1 shows node effectively perceive range schematic diagram；
Fig. 2 shows wireless network heterogeneous nodes to dispose schematic diagram；
Fig. 3 shows the network coverage schematic diagram before optimizing in embodiment；
Fig. 4 shows the network coverage schematic diagram after optimizing in embodiment.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical solution in the embodiment of the present invention is explicitly described, it is clear that described embodiment is the present invention
A part of the embodiment, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art are not having
Every other embodiment obtained under the premise of creative work is made, shall fall within the protection scope of the present invention.
The propagation of wireless signal is influenced by many complicated factors in the habitat of farmland, and crop species, height, plantation are close
Degree, leaf area index, the cauline leaf of plant absorbs, scattering wireless signal etc. can all cause the decaying of wireless signal, monitors environment
Particularity causes network monitoring region to occur, and blind spot area is omitted in monitoring and the monitoring crowded area of hot spot, crop growth environment are relatively special
Very, it often will appear some problems, partial region environment is complex, and it is heavier that monitoring node undertakes task, due to its support force
Weaken, node shifts to an earlier date death, which easily becomes monitoring and omit blind spot area, affect network connectivty, reduce network and cover
Lid rate；There are also partial regions, and Node distribution is relatively intensive, and its monitoring environment is relatively easy, and there are the sections of a large amount of repeated works
Point forms the monitoring crowded area of hot spot, even if arriving the network later period, which has the energy of quite a few node 80% not made
With making raw Internet resources cannot rationally utilize, and network energy harmony is poor.
The present embodiment combination farmland growing environment discloses a kind of blind spot prediction farmland time-varying heterogeneous network node management side
Method can be effectively reduced monitoring and omit blind spot area and monitor the probability that the crowded area of hot spot occurs, the method includes：
Based on farm environment change in time and space, had according to the path loss in signal communication process, node perceived probability, node
Effect perception area and residue energy of node, obtain the attribute of node, the node includes sensor node and renewable energy section
Point；
According to the attribute and node degree of the node, the different degree of the node is obtained；
According to the different degree of the node, by network node sum, network sensor node and renewable energy source node
The factors such as proportion adjustment relationship, heterogeneous nodes positional relationship and node importance are converted into linear constraint condition, take constraint
The method that condition tightens, disposes farmland time-varying heterogeneous network node.
Specifically, wireless sensor network connectivity is to measure one of network performance important indicator, in network operation process
In often will appear the emergency events such as key node failure, network traffic data increase, natural calamity so that network link is disconnected
It splits, influences network communication efficiency.And the generation of these emergency events and monitoring regional environment have substantial connection, field-crop growth
Environment is more special, has certain change in time and space, how according to the instant situation of farm environment to find network key node
It is one of the critical issue for influencing the network coverage.Wireless sensor network key node refers to being capable of shadow in set of network nodes
Network connectivty is rung, and node itself validity determines network segmentation property.Under normal conditions at network operation initial stage, node is initial
State is the same, with the progress of network operation time, monitors the difference of environment, the factors such as difference of node operational process task,
So that difference also has occurred in the state of each node of network therewith, therefore the present embodiment will be moved according to farm environment change in time and space
State classifies to network area, determines the key factor of constraint network performance, the key node collection in identification monitoring region.Reason
In the case of thinking, propagation loss ratio decays with the increase of signal transmission distance：
Wherein ι is propagation loss ratio, psIt is transmission power, prIt is to receive power, d is between transmitting node and receiving node
Distance.In complicated farm environment, due to the influence of space-time variable factor, signal is in actual propagation process path loss
It is：
Wherein, f (h, d, v) is farmland time variation environmental factor function, and h is plant height, and d is crop spacing, and υ is crop
Density.
Node perceived probability P is：
Wherein, k is node perceived probability coefficent, and σ is standard deviation and the equal Normal Distribution N of heterogeneous nodes the perception radius
(r0, σ).
Wireless sensor network Efficient Coverage Rate and monitoring regional nodes perception probability have close correlation, in wireless communication
Number transmission during, signal strength can reduce with the increase of signal transmission distance.In Large Area of Crops growing environment
In, due to crop as production situation changes, cause entirely to monitor environment and also change therewith, when crop regrowth process
In, the density between plant, highly, leaf area etc. can all influence the transmission of wireless signal and the spreadability of whole network.It is false
It is located in monitoring region A, takes arbitrary point a, if the point can be perceived by surrounding a certain sensor node S, which is
Effectively perceive region point, while illustrating that the point can be correctly received wireless signal.W is set during node perceivedκFor path
Intensity threshold is lost, if internode path loss intensity is lower than wκ, then illustrate that the point cannot be perceived by sensor node, it can not
Effectively transmission wireless signal, the position are invalid node position, i.e. blind spot is omitted in monitoring.Pre-determining monitoring arbitrarily senses in region
The effectively perceive region of device node a monitors region arbitrary node b in the effectively perceive of sensor a according to farmland time variation
Probability is p (a), and any number of node b constitute the effectively perceive region of a, due to the particularity of farm environment, the effectively perceive area
Domain is not ideally regular circle, and node effectively perceive area S is：
Wherein, r is node effectively perceive radius, the effectively perceive probability that p (r) is node effectively perceive radius when being r, r0
For node perceived radius mean value, Φ is the space time-varying environmental attenuation factor；When the Φ rate of decay is bigger, then illustrate environmental change pair
Wireless signal influences bigger.The principal element for influencing the network coverage has path loss W, node perceived probability P, effectively perceive face
The product factors such as S and residue energy of node Q.Factors above is also the attribute X for constituting wireless sensor network key node：
X=α W+ β S+ γ Q+ δ P；
Wherein, α, β, γ, δ are respectively that path loss W, node effectively perceive area S, node in signal communication process are surplus
The weighted value of complementary energy, Q node perceived probability P, and+δ=1 alpha+beta+γ.
When crop growth environment plant spacing is relatively sparse, specific gravity shared by perception probability is relatively large, when
Plant growing way is very fast, and when leaf area index is larger, the specific gravity that the path attenuation factor then accounts for is larger.Wireless sensor network key section
Point attribute and being positively correlated property of the network coverage, when node it is sparse by random placement monitor region in when, can pass through
Relevant Factor Weight value is adjusted, interstitial content is adjusted, reduces network overhead；When node is by dense deployment, in order to improve network
Efficient Coverage Rate, reduces the brings network overheads such as redundant cover and wireless channel interferes caused path loss expense, this
When can pass through node interaction traffic control mechanism, improve network communication performance.
In view of crop growth situation is affected to the transmission of wireless signal in farm environment, although nodes position
It sets and remains unchanged, must be change in time and space when signal transmission has in the course of network operation, between node, lead to network topology
Structure can change therewith, and certain influence is also produced to network connectivty.For wireless sensor network, node energy is solution
Certainly one of the key factor of problem above, this embodiment introduces renewable energy source node, such node can have effective utilization
Solar energy self-sufficiency function, automatic to manage charging process and carry out effective energy storage, dynamic adjusts energy-efficient performance, effectively
Extension network lifetime.Since network node is isomeric form, region key node and 2 kinds of network nodes are monitored in conjunction with farmland
Supplied character and network connectivty, the positions of heterogeneous nodes deployment relationship is analyzed, to reach control number of network node
Mesh reduces network redundancy covering and coverage hole, optimizes network performance.Purpose：Based on key node, reduces redundancy and cover
Lid, control node number.
If N (t) is the network node sum after the t time, then
Wherein, proportionality coefficient that ξ is network sensor node and renewable energy source node andProportion adjustment
RelationshipFor：
Wherein, E [N (t)] is t moment lower node coverage rate desired value,The ratio effectively covered for i-th of sensor node
Example coefficient, ξjFor effective coating ratio coefficient of j-th of renewable energy source node.From the above equation, we can see that, ξ adjusts in (0,1)
Section, whenWhen ξ → 1, network has stronger redundant correcting.WhenWhen ξ → 0, network has stronger net
Network connectivity.By adjusting, ξ, can preferably realize the equilibrium relation between network redundancy and network black spots, enhance net
Network connectivity improves the network coverage.
The positional relationship of minimum path length L and network sensor node and renewable energy source node between nodes
Average value dijCertain relationship need to be met, guarantee the connectivity of whole network with this, i.e.,
Wherein, η is heterogeneous nodes path regulatory factor；
Role changes heterogeneous nodes with the network operation in a network, it is assumed that the significance level of node isFor the node degree of node i, then
The change in time and space that environment is monitored according to farmland, by network node sum, network sensor node and renewable energy
The factors such as proportion adjustment relationship, heterogeneous nodes positional relationship and the node importance of node are converted into linear constraint condition, adopt
The method for taking constraint condition to tighten, the feasible solution acquired are that heterogeneous nodes dispose relationship in a network.
In order to balance whole network energy expense, it is contemplated that sensor node and renewable energy source node are in energy supply
Difference needs to consider two problems in wireless sensor heterogeneous nodes interaction traffic control mechanism：How node is according to network
Situation judges the node property of oneself, i.e. whether node is redundant node, node current electric quantity etc.；How redundant node is carried out
Scheduling strategy can effectively extend network life cycle under the premise of not influencing network coverage quality, while reduce unnecessary
Energy expense.Therefore, the present embodiment discloses a kind of farmland time-varying heterogeneous network node interactive scheduling method, the method includes：
According to residue energy of node and the network coverage, redundant node collection is determined；
According to farmland time-varying heterogeneous network node collection, determine that the corresponding triangle of the farmland time-varying heterogeneous network node collection cuts open
Component；
According to the redundant node collection, non-redundant node in the triangulated graph and the associated side of non-redundant node are deleted
It removes, obtains subdivision subgraph；
According to the redundant node collection, determines the suspend mode node that redundant node is concentrated, obtain suspend mode node collection；
The farmland time-varying heterogeneous network node is concentrated to the knot removal for belonging to the suspend mode node and concentrating, is connected to
Covering collection.
Specifically, the property, that is, sensor node and renewable energy source node for analyzing redundant node in network, according to node
Relationship between dump energy and the network coverage determines node redundancy degree, determines redundancy collection, right using redundant node dump energy
Redundant node working condition is scheduled, by partial redundance node be adjusted to dormant state and according to network operation situation and node it is superfluous
Yu Xing allows node to carry out role transforming in different working condition to reach reduction network energy consumption, extends network lifetime
Network optimization target.According to redundant node interior joint dump energy and the current coverage condition of network, to the work shape of redundant node
State is scheduled, and specific step is as follows：
Step 1 determines redundant node collection, and obtains node remaining capacity.
Step 2 is in the corresponding Delaunay triangulation figure G (Si, E, V) of node collection S, in conjunction with redundant node collection situation,
Non-redundant node and the associated side of these nodes are deleted, new subdivision subgraph is obtained.It needs to consider in the process, when certain redundancy
After node dormancy, redundant node adjacent thereto also enters dormant state simultaneously, will lead to wireless sensor network at this time
There is coverage hole in (wireless sensor network, WSN), therefore needs that redundant node position and area coverage is combined to exist
It makes a choice in itself and neighbours' redundant points, the lesser node of area coverage is made to enter dormant state.
Step 3 finds the redundant node for being adjustable to dormant state, the expectation of redundant node redundancy and the nodes neighbors number of nodes
Correlation, therefore the first more node of selection neighbours' redundant points, if the neighbor node number of node is identical, dump energy is lesser
Node vk is first adjusted to dormant state, and otherwise vk is put into and (is copied to) can be in suspend mode node set Q, if dump energy is biggish superfluous
Remaining node is adjusted to dormant state, then can other network operation nodes due to task it is overweight, there is premature death phenomenon, reduce net
Network connectivity, while shortening network lifetime.
Step 4 repeats above step, and until all nodes have been traversed, the node in set Q as can suspend mode at this time
Node, and the node in V-Q just constitutes the balance connection covering collection of region T.
Fig. 1 shows node effectively perceive range schematic diagram；Fig. 2 shows wireless network heterogeneous nodes to dispose schematic diagram；
Fig. 3 shows the network coverage schematic diagram before optimizing in embodiment；Fig. 4 shows the network coverage signal after optimizing in embodiment
Figure.
Beneficial effect：The present invention provides a kind of blind spots to predict farmland time-varying heterogeneous network node deployment method.Due to nothing
Line sensor network has the feature of low-power consumption, low cost, therefore is applied to carry out real-time monitoring to extensive farmland habitat.It examines
Consider farmland habitat particularity, rugged topography environment, the dense degree of crop planting density, height and branches and leaves
Deng especially the canopy of vegetation is absorbable, scattering and barrier RF signal, the signal strength for causing receiving end to receive and link-quality
There are very big decaying and difference, so that monitoring, which occurs, in network monitoring region omits blind spot area and the monitoring crowded area of hot spot, this
A little regional effects quality, transmission range and effective coverage range etc. of monitoring.According to farmland time variation, key node is monitored,
The sensitizing range in monitoring region is predicted, by introducing renewable energy node mode, in conjunction with sensing node and renewable
Difference of the energy on energy is based on key node, disposes to network heterogeneous nodes, reduces monitoring and omits blind spot area and prison
The effective overlay area of network is improved in the crowded area of calorimetric point；Using heterogeneous nodes space-time interaction traffic control mechanism, fully considering can
The energy self-adding function of renewable sources of energy node, using node scheduling mechanism, so that sensor node and renewable energy source node
Mutually coordinated work, equalising network Energy distribution reach the function of reducing network energy consumption.
Beneficial effect two：The present embodiment is directed to farm environment space-time changeability, proposes a kind of blind spot prediction farmland time-varying
Heterogeneous network node interactive scheduling method, the strategy by be based on key node, in conjunction with farmland production situation to network environment into
Row analysis, determines key node region in network, and to improve the network coverage, reduction network energy expense is optimization aim, according to
According to the distributing position of network key point, renewable energy source node is introduced, deployment is optimized to heterogeneous sensor node, sufficiently
Consider renewable energy source node power supply can subsistence, reasonable heterogeneous nodes number ratio and distributing position be set, net is reduced
Blind spot area and the monitoring crowded area of hot spot are omitted in network monitoring, improve the network coverage, while not influencing network Efficient Coverage Rate
In the case where, wireless sensing heterogeneous nodes interaction traffic control mechanism is used, sensor node and renewable energy is allowed to examine
Under conditions of considering dump energy, mutual co-ordination, the death rate of less node reduces network energy expense, extends network
Life cycle.It can be obtained by emulation experiment, which can be improved the network coverage of heterogeneous nodes, while its algorithm
Convergence rate and effect of optimization, network energy-saving rate can reach the demand of farm environment monitoring.
Although the embodiments of the invention are described in conjunction with the attached drawings, but those skilled in the art can not depart from this hair
Various modifications and variations are made in the case where bright spirit and scope, such modifications and variations are each fallen within by appended claims
Within limited range.
Claims (2)
1. blind spot predicts farmland time-varying heterogeneous network node deployment method, which is characterized in that this method includes：
According to path loss, node perceived probability, node effectively perceive area and the residue energy of node in signal communication process,
The attribute of node is obtained, the node includes sensor node and renewable energy source node；
According to the attribute and node degree of the node, the different degree of the node is obtained；
According to the different degree of the node, the method for taking constraint condition to tighten, to farmland time-varying heterogeneous network node carry out portion
Administration；
The path loss according in signal communication process, node perceived probability, node effectively perceive area and node are remaining
Energy obtains the attribute of node, including：
The attribute X of node is obtained by following formula：
X=α W+ β S+ γ Q+ δ P；
Wherein, α, β, γ, δ are respectively path loss W, the node effectively perceive area S, node residual energy in signal communication process
The weighted value of amount, Q node perceived probability P, and+δ=1 alpha+beta+γ；
Path loss W in signal communication process：
Wherein, f (h, d, v) is farmland time variation environmental factor function, and h is plant height, and d is crop spacing, and υ is that crop is close
Degree；
Node effectively perceive area S：
Wherein, r is node effectively perceive radius, the effectively perceive probability that p (r) is node effectively perceive radius when being r, r0For section
Point the perception radius mean value, Φ are the space time-varying environmental attenuation factor；
Node perceived probability P：
Wherein, k is node perceived probability coefficent, and σ is standard deviation and the equal Normal Distribution N (r of heterogeneous nodes the perception radius0, σ).
2. the method according to claim 1, wherein the different degree according to the node, takes constraint item
The method that part tightens, disposes farmland time-varying heterogeneous network node, including：
According to the different degree of the node, by node total number N (t), the average value d of node location relationshipijAnd sensor node
With the proportion adjustment relationship of renewable energy source nodeIt is converted into linear constraint condition, the side for taking constraint condition to tighten
Method disposes farmland time-varying heterogeneous network node；
Node total number N (t) is the network node sum after the t time：
Wherein,ξ be the proportionality coefficient of sensor node and renewable energy source node and
According to the average value d of the node location relationshipij, obtain the minimum path length L between node：
Wherein, η is heterogeneous nodes path regulatory factor；
Proportion adjustment relationshipIt is obtained by following formula：
Wherein, E [N (t)] is t moment lower node coverage rate desired value,The ratio system effectively covered for i-th of sensor node
Number, ξjFor effective coating ratio coefficient of j-th of renewable energy source node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410708586.7A CN104378771B (en) | 2014-11-28 | 2014-11-28 | Blind spot predicts farmland time-varying heterogeneous network node deployment and interactive scheduling method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410708586.7A CN104378771B (en) | 2014-11-28 | 2014-11-28 | Blind spot predicts farmland time-varying heterogeneous network node deployment and interactive scheduling method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104378771A CN104378771A (en) | 2015-02-25 |
| CN104378771B true CN104378771B (en) | 2018-11-23 |
Family
ID=52557360
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410708586.7A Active CN104378771B (en) | 2014-11-28 | 2014-11-28 | Blind spot predicts farmland time-varying heterogeneous network node deployment and interactive scheduling method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104378771B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105898789B (en) * | 2016-05-20 | 2019-04-30 | 南京邮电大学 | A kind of radio sensor network data convergence method |
| CN106211189B (en) * | 2016-06-29 | 2019-08-13 | 盐城工学院 | A kind of isomery multimedia sensor network dispositions method and device |
| CN107466057B (en) * | 2017-08-16 | 2020-04-21 | 浙江工业大学 | WSN data acquisition method based on region growing method |
| CN107911828B (en) * | 2017-11-15 | 2021-02-05 | 中国人民解放军国防科技大学 | Deployment method using unmanned aerial mobile platform as base station cluster |
| CN108335471A (en) * | 2018-01-19 | 2018-07-27 | 深圳市鑫汇达机械设计有限公司 | Wind power plant remote real time monitoring system |
| CN109861855B (en) * | 2019-01-24 | 2021-10-08 | 中国信息通信研究院 | Method and device for determining importance of nodes in power communication network |
| CN111597396B (en) * | 2020-05-13 | 2021-05-28 | 深圳计算科学研究院 | Heterogeneous network community detection method and device, computer equipment and storage medium |
| CN112469102B (en) * | 2020-11-10 | 2022-09-23 | 南京大学 | Time-varying network-oriented active network topology construction method and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102014398A (en) * | 2010-09-21 | 2011-04-13 | 上海大学 | Optimal deployment method of large-scale industrial wireless sensor network based on differential evolution algorithm |
| CN102185916A (en) * | 2011-04-27 | 2011-09-14 | 西安电子科技大学 | Method for establishing sensor network with small world and scale-free properties |
| CN103297983A (en) * | 2013-05-06 | 2013-09-11 | 南京邮电大学 | Wireless sensor network node dynamic deployment method based on network flow |
-
2014
- 2014-11-28 CN CN201410708586.7A patent/CN104378771B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102014398A (en) * | 2010-09-21 | 2011-04-13 | 上海大学 | Optimal deployment method of large-scale industrial wireless sensor network based on differential evolution algorithm |
| CN102185916A (en) * | 2011-04-27 | 2011-09-14 | 西安电子科技大学 | Method for establishing sensor network with small world and scale-free properties |
| CN103297983A (en) * | 2013-05-06 | 2013-09-11 | 南京邮电大学 | Wireless sensor network node dynamic deployment method based on network flow |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104378771A (en) | 2015-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104378771B (en) | Blind spot predicts farmland time-varying heterogeneous network node deployment and interactive scheduling method | |
| Anisi et al. | A survey of wireless sensor network approaches and their energy consumption for monitoring farm fields in precision agriculture | |
| CN107133713A (en) | A kind of photovoltaic plant intelligently cleans the method for building up of decision system | |
| Alghazzawi et al. | Congestion control in cognitive IoT-based WSN network for smart agriculture | |
| Vieira et al. | On the design of a long range WSN for precision irrigation | |
| CN104794845A (en) | Forest fire alarming method based on fire danger rating forecast | |
| CN105005234A (en) | Intelligent greenhouse environment remote measurement and control system based on zigbee | |
| CN109347926A (en) | Edge calculations intelligent perception system building method towards the protection of bright Ruins of Great Wall | |
| WO2019205528A1 (en) | Antenna data-based algorithm for predicting solar energy collection power of wireless sensor network node | |
| CN103347265A (en) | WSN node deployment method for precise agriculture | |
| CN202648697U (en) | Base station type soil moisture content remote real-time monitoring system | |
| CN107205254A (en) | The access of mobile sink node and the anti-interference method and system of tight delay constraint | |
| CN109672174A (en) | Energy management system | |
| Ding et al. | Environment monitoring and early warning system of facility agriculture based on heterogeneous wireless networks | |
| Li et al. | Optimised placement of wireless sensor networks by evolutionary algorithm | |
| Liu et al. | Optimization of the intelligent sensing model for environmental information in aquaculture waters based on the 5G smart sensor network | |
| CN108966327A (en) | A kind of service life extension method and system of agricultural wireless sensor network | |
| CN109348445A (en) | Soil environment high-precision real-time monitoring system for precision agriculture | |
| Liri et al. | Energy-Efficient Distributed Task Scheduling for Multi-Sensor IoT Networks | |
| Pierre et al. | Smart Crops Irrigation System with Low Energy Consumption | |
| CN114006392A (en) | Distributed power system energy storage node capacity demand estimation system | |
| Carlos-Mancilla et al. | Design and implementation of a robust wireless sensor network | |
| Prauzek et al. | Self-learning for day-night mode energy strategy for solar powered environmental WSN nodes | |
| Moorthy et al. | A Hybrid Data Acquisition Model for Precision Agriculture using IoT, Engineering Nanomaterials and Artificial Intelligence | |
| CN109151758A (en) | Agricultural land soil health intelligent based on wireless sensor network monitors system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |