CN102256269B - Detection-information-fusion-based wireless sensor network deterministic deployment method - Google Patents

Detection-information-fusion-based wireless sensor network deterministic deployment method Download PDF

Info

Publication number
CN102256269B
CN102256269B CN201110253062.XA CN201110253062A CN102256269B CN 102256269 B CN102256269 B CN 102256269B CN 201110253062 A CN201110253062 A CN 201110253062A CN 102256269 B CN102256269 B CN 102256269B
Authority
CN
China
Prior art keywords
sensor node
sensor
target
node
detection
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.)
Expired - Fee Related
Application number
CN201110253062.XA
Other languages
Chinese (zh)
Other versions
CN102256269A (en
Inventor
郑建颖
黄艳
黄伟国
朱忠奎
汪一鸣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou University
Original Assignee
Suzhou University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Suzhou University filed Critical Suzhou University
Priority to CN201110253062.XA priority Critical patent/CN102256269B/en
Publication of CN102256269A publication Critical patent/CN102256269A/en
Application granted granted Critical
Publication of CN102256269B publication Critical patent/CN102256269B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Abstract

The invention discloses a kind of wireless sensor network certainty dispositions methods based on detection information fusion, detect Target Signal Strength x using sensor device, target can be detected by multiple sensor devices simultaneously; According to the Target Signal Strength and target signature parameter expression detected
Figure DDA0000087565970000011
Using minimum dispersion linear unbiased estimator method, the estimated value of target signature parameter θ is calculated
Figure DDA0000087565970000012
And parameter estimating error
Figure DDA0000087565970000013
Then, the largest interval distance dmax between adjacent sensors node is calculated; Finally, calculating the sensor node quantity for needing to dispose and specific placement location according to dmax. The present invention utilizes the Information Cooperation processing capacity between sensor node, based on parameter estimation theories, under the conditions of given detection probability, the sensor node quantity for detection can be largely reduced, improve detection efficiency, it reduces wireless sensor network and implements the cost effectively monitored, be suitable for the fields such as automation equipment in factory condition monitoring and fault diagnosis and urban traffic safety monitoring.

Description

A kind of wireless sensor network certainty dispositions method based on detecting information fusion
Technical field
The present invention relates to a kind of wireless sensor network disposition method, be specifically related to a kind of wireless sensor network certainty dispositions method based on detecting information fusion, can be applied to the fields such as battlefield surroundings monitoring, automation equipment in factory state-detection and diagnosis and urban traffic safety monitoring.
Background technology
Utilize wireless sensor network implementation environment parameter or equipment condition monitoring, in fields such as battlefield surroundings monitoring, automation equipment in factory detection and diagnosis, have a wide range of applications.In network, how sensor node is disposed, and is being related to accuracy and the monitoring efficiency of monitoring, is also being related to and is implementing cost and the cost that monitoring spends simultaneously, and therefore, effectively deployment way and method seem particularly important.
In prior art, wireless sensor network node is disposed and is comprised random placement mode and certainty deployment way, random placement is mainly used in that staff cannot approach or dangerous monitoring of environmental, such as virgin forest and nuclear radiation region etc., certainty deployment is mainly applicable to automatic factory and shipyard etc. and is convenient to the place that staff approaches and installs.At present, certainty deployment way has occupied leading role in wireless sensor network practical engineering application.
Wireless sensor network node is disposed, and need to guarantee that the target in monitored area can be monitored on the one hand, needs on the other hand to reduce the sensor node quantity of disposing, to reduce network monitor cost as far as possible.Traditional wireless sensor network disposition method, conventionally from physics angle of coverage, take geometrical analysis as means, determines and needs the sensor node quantity of deployment and concrete placement location.The method is not considered the Information Cooperation disposal ability between sensor node, belongs to conservative type method, based on the method, calculates and needs the sensor node quantity of deployment more, has increased the cost price of network monitor.In addition, owing to disposing the object of wireless sensor network, be to realize the Real-Time Monitoring of monitored area internal object, dispositions method based on geometrical analysis, only can determine sensor node quantity and concrete placement location, cannot be applied to analysis and judgement that whether target exists.
Dispose wireless sensor network node, another method is from information angle of coverage.Be different from physics and cover, information covers mainly from cooperative information process angle, by merging the detection information of different sensors node, improves the sensing range of sensor node, thereby reduces the sensor node quantity for monitoring, and reduces network monitor cost.The wireless sensor network node covering based on information is disposed, relate to sensor senses mode, the many aspects such as parameter Estimation and data fusion, the method proposing at present need to adopt the application of random placement mode mainly for forest fire monitoring and nuclear pollution area monitoring etc., for automation equipment monitoring and the monitoring of shipyard container etc., can carry out the application of certainty deployment, the sensor node quantity that how to confirm need to be disposed and the concrete placement location of sensor node, especially the spacing distance between how to confirm sensor node, still lack at present effective ways.
Summary of the invention
Goal of the invention of the present invention is to provide a kind of wireless sensor network certainty dispositions method, make full use of cooperative information disposal ability between sensor node, reduce the sensor node quantity that reaches the required deployment of given detection probability, thereby reduce the cost that utilizes wireless sensor network implementing monitoring.Another object of the present invention is that said method is detected and diagnosis for target monitoring and equipment fault.
To achieve the above object of the invention, the technical solution used in the present invention is: a kind of wireless sensor network certainty dispositions method based on detecting information fusion, first measure largest interval between adjacent sensors node apart from d max, the more definite sensor node quantity of deployment and concrete placement location of needing; Wherein, the largest interval between mensuration adjacent sensors node is apart from d maxmethod be:
(1) N transducer is set in the place that need to dispose transducer, utilizes sensor device to detect echo signal intensity x k, k=1,2, L, N, wherein, k represents k transducer, and N represents the quantity of sensor node in network, and N is more than or equal to 2 integer;
In general, the deployment of transducer need to be according to square or triangular shaped deployment, for guaranteeing that target can be detected, need to guarantee the spacing distance between sensor node, the sensor node quantity of disposing is associated with needing the size in the region of monitoring, and those skilled in the art can select the size of N accordingly;
(2) according to target signature parameter expression
Figure BDA0000087565950000021
k=1,2, L, K, wherein, α represents signal attenuation coefficient, K represents to detect the sensor node quantity of information fusion, d krepresent the spacing distance between target and k sensor node, n krepresent the noise of introducing when k sensor node detects, utilize optimum linearity without bias estimation (Best Linear Unbiased Estimator, BLUE), calculate the estimated value of target signature parameter θ
Figure BDA0000087565950000022
and parameter estimating error
Figure BDA0000087565950000023
wherein, θ ^ K = Σ k = 1 K d k - α σ k - 2 x k Σ k = 1 K d k - 2 α σ k - 2 , θ ~ K = Σ k = 1 K d k - α σ k - 2 n k Σ k = 1 K d k - 2 α σ k - 2 , σ krepresent to measure the standard variance size in noise;
Now the situation with α=2 and K=2 is specifically described.α=2, show square being inversely proportional to of echo signal strength retrogression and distance, and K=2, shows to utilize the detection information of three sensor nodes to carry out estimating target characteristic parameter θ, now, and target signature estimates of parameters
Figure BDA0000087565950000033
parameter estimating error
Figure BDA0000087565950000034
wherein, x 1be the signal strength signal intensity that the 1st transducer receives target, n 1be the 1st noise signal strength that transducer receives, d 1be the spacing distance between the 1st transducer and target, σ 1be the standard variance of the 1st noise signal that transducer receives, x 2be the signal strength signal intensity that the 2nd transducer receives target, n 2be the 2nd noise signal strength that transducer receives, d 2be the spacing distance between the 2nd transducer and target, σ 2it is the standard variance of the 2nd noise signal that transducer receives.
(3) utilize the maximum boundary value A of minimum detection probability E and parameter estimating error, according to formula
Figure BDA0000087565950000035
largest interval between calculating adjacent sensors node is apart from d max;
Now with α=2 and K=2, parameter estimating error meets Gaussian Profile and noise and meets Gauss and describe with distributing.Due to noise n i, i=1,2, L, N meets Gauss with distributing, and can suppose noise n iaverage E{n i}=0, i=1,2, L, N, n ivariance
Figure BDA0000087565950000036
because parameter estimating error meets Gaussian Profile, according to parameter Estimation expression formula
Figure BDA0000087565950000037
by calculating, can further obtain
Figure BDA0000087565950000038
average μ = E { θ ~ } = E { d 1 - 2 σ 1 - 2 n 1 + d 2 - 2 σ 2 - 2 n 2 d 1 - 4 σ 1 - 2 + d 2 - 4 σ 2 - 2 } = 0 ,
Figure BDA00000875659500000310
variance σ ~ 2 1 d 1 - 4 + d 2 - 4 σ 2 . According to formula p r ( | θ ~ | ≤ A ) ≥ ϵ , With season Q ( x ) = 1 2 π ∫ x ∞ exp ( - t 2 2 ) dt , Can obtain Q ( A σ ‾ ) ≤ 1 - ϵ 2 . When A=σ, by calculating, can obtain:
Figure BDA0000087565950000043
when ε=95%, can further obtain:
Figure BDA0000087565950000044
by looking into gaussian distribution table, can obtain: this constraints all needs to meet to any point in monitored area, and in conjunction with concrete deployment way, such as triangle is disposed, the largest interval between expression formula calculating and definite two sensor nodes is apart from d thus max.
The method of the sensor node quantity that definite needs are disposed and concrete placement location is:
First by parallel lines, monitored area is divided into strip region, the distance between adjacent two parallel lines
Figure BDA0000087565950000046
by 60 °, 90 ° or 120 ° of all parallel lines rotations, in monitored area, meet at respectively a s with former each parallel lines 1, s 2, L, s n, N is for needing the quantity of the sensor node of deployment, intersection point s 1, s 2, L, s nit is exactly the concrete placement location of node in sensor network.
Generally can adopt and turn clockwise, when rotation 60 ° or 120 °, for equilateral triangle is disposed, when half-twist, be that square is disposed.
The application of above-mentioned wireless sensor network node certainty dispositions method in target monitoring and equipment fault detection and diagnosis, in environment to be monitored or equipment to be detected, adopt said method to determine the concrete placement location of sensor node, utilize transducer to detect echo signal intensity x, calculate the estimated value of target signature parameter θ simultaneously
Figure BDA0000087565950000047
and parameter estimating error
Figure BDA0000087565950000048
if
Figure BDA0000087565950000049
when
Figure BDA00000875659500000410
time, judge that target exists or equipment fault occurs, otherwise, when
Figure BDA00000875659500000411
time, judge that target does not exist or equipment fault-free occurs, wherein, θ 0for the judgment threshold of setting in advance.
Because technique scheme is used, the present invention compared with prior art has following advantages:
1. the present invention is owing to having utilized cooperative information disposal ability between sensor node, expanded the sensing range of sensor node, at cooperative information, process on basis and calculate the spacing distance between sensor node, can reduce in large quantities the quantity of the sensor node for monitoring, thereby reduce the cost of network monitor.
2. owing to having adopted optimum linearity without bias estimation (Best Linear Unbiased Estimator, BLUE), estimate target signature parameter, therefore to meeting the monitoring system of linear conditions, can obtain optimal estimation value, accuracy in detection is higher, and detection efficiency is also higher.
3. the present invention is owing to adopting detection information fusion mode to carry out network node deployment, after the concrete placement location of calculating and definite sensor node, the judgement that the present invention can directly utilize target signature parameter Estimation result to realize whether monitored area internal object is existed is identified with automatic, reaches the object of wireless sensor network Real-Time Monitoring.
Accompanying drawing explanation
Fig. 1 is equilateral triangular portion management side formula schematic diagram in embodiment mono-;
Fig. 2 is three kinds of situations of equilateral triangular portion management side formula in embodiment mono-;
Fig. 3 is the geometrical analysis schematic diagram of equilateral triangular portion management side formula in embodiment mono-;
Fig. 4 is detection probability P in embodiment mono- tand detect the variation relation between the sensor node quantity n merging;
Fig. 5 be in embodiment mono-in equilateral triangular portion management side formula detection probability during Case 2 distribute;
Fig. 6 is square deployment way schematic diagram in embodiment bis-;
Fig. 7 is three kinds of situations of square deployment way in embodiment bis-;
Fig. 8 is the geometrical analysis schematic diagram of square deployment way in embodiment bis-;
Fig. 9 is detection probability P in embodiment bis- sand detect the variation relation between the sensor node quantity n merging;
Figure 10 be in embodiment in square deployment way detection probability during Case 2 distribute.
Embodiment
Below in conjunction with drawings and Examples, the invention will be further described:
Embodiment mono-: equilateral triangle deployment way
In wireless sensor network certainty deployment strategy, equilateral triangle deployment way is conventional deployment way.So-called equilateral triangle deployment way, refers to that sensor node arranges in equilateral triangle mode, as shown in Figure 1.In Fig. 1, the home position of three circles is the deployed position of sensor node, the sensing range of sensor node is to take the circle that radius is r centered by sensor node, if do not consider cooperative information disposal ability between sensor node (being that physics covers), when the distance d between target and at least one sensor node is not more than r, target just can be detected, otherwise can not be detected.In Fig. 1, border circular areas is the sensing range of single-sensor node, and the black region between circle is for processing the region that can perceive by cooperative information between sensor node.Adopt equilateral triangle deployment way, conventionally have three kinds of situations, as shown in Figure 2.Case1 represents that the sensing range of sensor node exists common factor situation, and the sensing range that Case2 represents sensor node is tangent situation just, and Case3 represents that the sensing range of sensor node does not exist common factor situation.Along with the spacing distance between sensor node becomes large, need to adopt cooperative information to process detection order target area and become large, as horizontal line area part in Fig. 2.
First the present embodiment utilizes sensor device to detect echo signal intensity x, then by optimum linearity, without bias estimation, calculates target signature parameter
Figure BDA0000087565950000061
and parameter estimating error
Figure BDA0000087565950000062
again according to parameter estimating error and in advance the largest interval between given minimum detection probability calculation sensor node apart from d max, finally according to d maxdetermine and need the sensor node quantity of deployment and concrete placement location.For equilateral triangular portion management side formula, specific implementation process is as follows:
First suppose that it is x that t moment k sensor node detects echo signal intensity k(t), k=1,2, L, K, wherein K represents to detect the sensor node quantity of information fusion, and for simplicity, order is t=0 constantly.
Suppose that signal attenuation model expression formula is
Figure BDA0000087565950000063
k=1,2, L, N, wherein, α represents signal attenuation coefficient, N represents sensor node quantity, d krepresent the spacing distance between target and k sensor node, n krepresent to measure noise, θ represents target signature parameter, can judge whether target exists.For simplicity, suppose α=2, represent that signal is inversely proportional to square distance, measure noise n kfor standardized normal distribution, average is μ=0, and variance is σ 2=1.
When detecting the sensor node quantity K=2 of information fusion, utilize optimum linearity without bias estimation, calculate the estimated value of target signature parameter θ and parameter estimating error
Figure BDA0000087565950000065
can obtain following result:
θ ^ 2 = d 1 - 2 σ 1 - 2 x 1 + d 2 - 2 σ 2 - 2 x 2 d 1 - 4 σ 1 - 2 + d 1 - 4 σ 1 - 2 - - - ( 1 )
θ ~ 2 = d 1 - 2 σ 1 - 2 n 1 + d 2 - 2 σ 2 - 2 n 2 d 1 - 4 σ 1 - 2 + d 2 - 4 σ 2 - 2 - - - ( 2 )
Due to therefore the above results can be further converted to:
θ ^ 2 = d 1 - 2 x 1 + d 2 - 2 x 2 d 1 - 4 + d 1 - 4 - - - ( 3 )
θ ~ 2 = d 1 - 2 n 1 + d 2 - 2 n 2 d 1 - 4 + d 2 - 4 - - - ( 4 )
For making the estimated value of target signature parameter θ
Figure BDA0000087565950000075
there is confidence level, must make
Figure BDA0000087565950000076
evaluated error
Figure BDA0000087565950000077
meet some requirements.By (4), can be calculated
Figure BDA0000087565950000078
average
Figure BDA0000087565950000079
and variance result is as follows:
μ ~ = E { θ ~ 2 } = E { d 1 - 2 n 1 + d 2 - 2 n 2 d 1 - 4 + d 2 - 4 } = 0 - - - ( 5 )
σ ~ 2 = E { θ ~ 2 2 } = E { ( d 1 - 2 n 1 + d 2 - 2 n 2 d 1 - 4 + d 2 - 4 ) 2 } = 1 d 1 - 4 + d 2 - 4 - - - ( 6 )
For any point in monitored area, all need to meet minimum detection Probability Condition, i.e. parameter estimating error
Figure BDA00000875659500000713
the probability that is less than or equal to certain given constant A is more than or equal to certain given constant ε in advance, and mathematic(al) representation is as follows:
p r ( | θ ~ | ≤ A ) ≥ ϵ - - - ( 7 )
Wherein, ε represents minimum detection probability, and A represents parameter estimating error
Figure BDA00000875659500000715
the maximum boundary value allowing.Suppose
Figure BDA00000875659500000716
meeting average is with variance be gaussian Profile, order Q ( x ) = 1 2 π ∫ x ∞ exp ( - t 2 2 ) dt , By (7), can be obtained:
1 - 2 Q ( A σ ~ ) ≥ ϵ - - - ( 8 )
After abbreviation, obtain:
Q ( A σ ~ ) ≤ 1 - ϵ 2 - - - ( 9 )
When A=σ, by calculating, can obtain:
Figure BDA0000087565950000081
when ε=95%, can further obtain:
Figure BDA0000087565950000082
by looking into gaussian distribution table, can obtain:
Figure BDA0000087565950000083
this constraints all needs to meet to any point in monitored area, to equilateral triangular portion management side formula, and can be by the largest interval between two sensor nodes of calculative determination apart from d max, computational process is as follows:
As shown in Figure 3, A, B, the deployed position that C is sensor node, with A, B, the triangle that C is summit is equilateral triangle, the length of side of supposing equilateral triangle is d, i.e. spacing distance between sensor node.For the inner any point D of equilateral triangle ABC, all need the detection probability that meets this point to be not less than prior set-point.When K=2, adopt the detection information of two sensor nodes to merge, because parameter estimating error and target and the internodal distance of detecting sensor are inversely proportional to, for improving, check accuracy, need to utilize two nearest sensor node detection information of distance objective to merge.Without loss of generality, as shown in Figure 3, utilize the detection information of 2 of B and C to merge, as can be known from the above analysis, the inner any point of △ ABC, all will meet following condition:
Q ( d 1 - 4 + d 2 - 4 ) ≤ 1 - ϵ 2 - - - ( 10 )
When ε=95%, by looking into normal distyribution function table, can obtain:
d 1 - 4 + d 2 - 4 ≥ 1.96 - - - ( 11 )
Utilize optimal method, can know, when
Figure BDA0000087565950000086
time,
Figure BDA0000087565950000087
obtain minimum value, now, the spacing distance d between sensor node obtains maximum d max=3.03, when the spacing distance between two sensor nodes is greater than 3.03, cannot guarantee that in monitored area, arbitrfary point all can accurately be detected.Now, three perception radiuses are 1, the sensor node of disposing in equilateral triangle mode, if do not adopt detection information fusion, the region area size that can monitor is about S=9.42, and adopt two sensor detection information amalgamation modes, the region area size that can monitor is about S=11.75, monitored area size has approximately improved 24.7%, as can be seen here, utilization is carried out sensor network nodes deployment based on detecting information fusion mode, can effectively improve surveyed area, for given monitored area, can effectively reduce the sensor node quantity that needs deployment, thereby reduce network monitor cost.
When K=3, adopt the detection information of three sensor nodes to merge, utilize the analysis similar to K=2, by calculating the largest interval can obtain between sensor node apart from d max=3.26, adopt three sensor detection information amalgamation modes, the region area size that can monitor is about S=12.46, and monitored area size has approximately improved 32.3%.In equilateral triangle deployment way, when K=2, monitored area size has approximately improved 24.7%, and when K=3, monitored area size has approximately improved 32.3%, compare two kinds of situations, can find: by increase, detect the quantity of the sensor node of information fusion, can increase monitored area size, for given monitored area, can reduce and reach the sensor node quantity that given detection probability need to be disposed, thereby reduce the cost of monitoring.
Increase the sensor node quantity that detects information fusion, can improve detection probability, but not linear between the two, as shown in Figure 4.Owing to detecting information fusion, first need exchange data information between sensor node, need to spend communication cost, in Practical Project, selecting the detection information of 2~4 sensor nodes to merge is reasonable selection.
In equilateral triangle deployment way, in monitored area, the detection probability of diverse location is also different, detection probability distribution situation when Fig. 5 represents Case2 in equilateral triangle deployment way, therefrom can see, the center of equilateral triangle is the position of detection probability minimum.
Embodiment bis-: square deployment way
Similar to equilateral triangle deployment way, square deployment way requires sensor node to arrange with square mode, as shown in Figure 6.Three kinds of situations of the same existence of square deployment way, as shown in Figure 7.Case1 represents that the sensing range of sensor node exists common factor situation, and the sensing range that Case2 represents sensor node is tangent situation just, and Case3 represents that the sensing range of sensor node does not exist common factor situation.Along with the spacing distance between sensor node becomes large, need to adopt cooperative information to process detection order target area and become large, as horizontal line area part in Fig. 7.
When detecting the sensor node quantity K=2 of information fusion, utilize optimum linearity without bias estimation, calculate the estimated value of target signature parameter θ
Figure BDA0000087565950000091
and parameter estimating error
Figure BDA0000087565950000092
can obtain following result:
θ ^ 2 = d 1 - 2 σ 1 - 2 x 1 + d 2 - 2 σ 2 - 2 x 2 d 1 - 4 σ 1 - 2 + d 1 - 4 σ 1 - 2 - - - ( 12 )
θ ~ 2 = d 1 - 2 σ 1 - 2 n 1 + d 2 - 2 σ 2 - 2 n 2 d 1 - 4 σ 1 - 2 + d 2 - 4 σ 2 - 2 - - - ( 13 )
Due to
Figure BDA0000087565950000101
therefore the above results can be further converted to:
θ ^ 2 = d 1 - 2 x 1 + d 2 - 2 x 2 d 1 - 4 + d 1 - 4 - - - ( 14 )
θ ~ 2 = d 1 - 2 n 1 + d 2 - 2 n 2 d 1 - 4 + d 2 - 4 - - - ( 15 )
For making the estimated value of target signature parameter θ
Figure BDA0000087565950000104
there is confidence level, must make
Figure BDA0000087565950000105
evaluated error meet some requirements.By (4), can be calculated average and variance
Figure BDA0000087565950000109
result is as follows:
μ ~ = E { θ ~ 2 } = E { d 1 - 2 n 1 + d 2 - 2 n 2 d 1 - 4 + d 2 - 4 } = 0 - - - ( 16 )
σ ~ 2 = E { θ ~ 2 2 } = E { ( d 1 - 2 n 1 + d 2 - 2 n 2 d 1 - 4 + d 2 - 4 ) 2 } = 1 d 1 - 4 + d 2 - 4 - - - ( 17 )
For any point in monitored area, all need to meet minimum detection Probability Condition, i.e. parameter estimating error
Figure BDA00000875659500001012
the probability that is less than or equal to certain given constant A is more than or equal to certain given constant ε in advance, and mathematic(al) representation is as follows:
p r ( | θ ~ | ≤ A ) ≥ ϵ - - - ( 18 )
Wherein, ε represents minimum detection probability, and A represents parameter estimating error
Figure BDA00000875659500001014
the maximum boundary value allowing.Suppose meeting average is
Figure BDA00000875659500001016
with variance be gaussian Profile, order Q ( x ) = 1 2 π ∫ x ∞ exp ( - t 2 2 ) dt , By (7), can be obtained:
1 - 2 Q ( A σ ~ ) ≥ ϵ - - - ( 19 )
After abbreviation, obtain:
Q ( A σ ~ ) ≤ 1 - ϵ 2 - - - ( 20 )
When A=σ, by calculating, can obtain:
Figure BDA00000875659500001021
when ε=95%, can further obtain:
Figure BDA0000087565950000111
by looking into gaussian distribution table, can obtain:
Figure BDA0000087565950000112
this constraints all needs to meet to any point in monitored area, aligns square deployment way, can be by the largest interval between two sensor nodes of calculative determination apart from d max, computational process is as follows:
As shown in Figure 8, A, B, C, the deployed position that D is sensor node, with A, B, C, D is that summit forms square, supposes that the foursquare length of side is d, i.e. spacing distance between sensor node.For the inner any point E of square ABCD, all need the detection probability that meets this point to be not less than prior set-point.When K=2, adopt the detection information of two sensor nodes to merge, because parameter estimating error and target and the internodal distance of detecting sensor are inversely proportional to, for improving, check accuracy, need to utilize two nearest sensor node detection information of distance objective to merge.Without loss of generality, as shown in Figure 8, utilize the detection information of 2 of C and D to merge, as can be known from the above analysis, the inner any point of △ OCD, all will meet following condition:
Q ( d 1 - 4 + d 2 - 4 ) ≤ 1 - ϵ 2 - - - ( 21 )
When ε=95%, by looking into normal distyribution function table, can obtain:
d 1 - 4 + d 2 - 4 ≥ 1.96 - - - ( 22 )
Utilize optimal method, can know, when
Figure BDA0000087565950000115
time,
Figure BDA0000087565950000116
obtain minimum value, now, the spacing distance d between sensor node obtains maximum d max=2.20, when the spacing distance between two sensor nodes is greater than 2.20, cannot guarantee that in monitored area, arbitrfary point all can accurately be detected.Now, three perception radiuses are 1, the sensor node of disposing in equilateral triangle mode, if do not adopt detection information fusion, the region area size that four sensor nodes can be monitored is about S=12.56, and adopt two sensor detection information amalgamation modes, the region area size that can monitor is about S=17.40, monitored area size has approximately improved 38.5%, as can be seen here, utilization is carried out sensor network nodes deployment based on detecting information fusion mode, can effectively improve surveyed area, for given monitored area, can effectively reduce the sensor node quantity that needs deployment, thereby reduce network monitor cost.
When K=3, adopt the detection information of three sensor nodes to merge, utilize the analysis similar to K=2, by calculating the largest interval can obtain between sensor node apart from d max=2.4, adopt three sensor detection information amalgamation modes, the region area size that can monitor is about S=12.56, and monitored area size has approximately improved 45.8%.In square deployment way, when K=2, monitored area size has approximately improved 38.5%, and when K=3, monitored area size has approximately improved 45.8%, compare two kinds of situations, can find: by increase, detect the quantity of the sensor node of information fusion, can increase monitored area size, for given monitored area, can reduce and reach the sensor node quantity that given detection probability need to be disposed, thereby reduce the cost of monitoring.
Increase the sensor node quantity that detects information fusion, can improve detection probability, but not linear between the two, as shown in Figure 9.Owing to detecting information fusion, first need exchange data information between sensor node, need to spend communication cost, in Practical Project, selecting the detection information of 2~4 sensor nodes to merge is reasonable selection.
In square deployment way, in monitored area, the detection probability of diverse location is also different, and detection probability distribution situation when Figure 10 represents Case 2 in square deployment way therefrom can see, foursquare center is the position of detection probability minimum.

Claims (2)

1. the wireless sensor network certainty dispositions method based on detecting information fusion, is characterized in that: first measure the largest interval distance between adjacent sensors node
Figure 801364DEST_PATH_IMAGE002
, the more definite sensor node quantity of deployment and concrete placement location of needing; Wherein, measure the largest interval distance between adjacent sensors node
Figure 180393DEST_PATH_IMAGE002
method be:
(1) N transducer is set in the place that need to dispose transducer, utilizes sensor device to detect echo signal intensity
Figure 292574DEST_PATH_IMAGE003
,
Figure 516882DEST_PATH_IMAGE005
, wherein, k represents k transducer, and N represents the quantity of sensor node in network, and N is more than or equal to 2 integer;
(2) according to target signature parameter expression
Figure 30909DEST_PATH_IMAGE006
,
Figure 380506DEST_PATH_IMAGE008
, wherein,
Figure 917667DEST_PATH_IMAGE009
represent signal attenuation coefficient, K represents to detect the sensor node quantity of information fusion, d krepresent the spacing distance between target and k sensor node, n krepresent the noise of introducing when k sensor node detects, utilize optimum linearity without bias estimation, calculate target signature parameter
Figure 398196DEST_PATH_IMAGE010
estimated value
Figure 48620DEST_PATH_IMAGE011
and parameter estimating error
Figure 503872DEST_PATH_IMAGE013
, wherein,
Figure 997170DEST_PATH_IMAGE015
, , σ krepresent to measure the standard variance size in noise;
(3) utilize minimum detection probability
Figure 864949DEST_PATH_IMAGE018
with the maximum boundary value A of parameter estimating error, according to formula
Figure 287840DEST_PATH_IMAGE020
, calculate the largest interval distance between adjacent sensors node
Figure 674959DEST_PATH_IMAGE002
;
The method of the sensor node quantity that definite needs are disposed and concrete placement location is:
First by parallel lines, monitored area is divided into strip region, the distance between adjacent two parallel lines
Figure 201110253062X100001DEST_PATH_IMAGE022
, by 60 °, 90 ° or 120 ° of all parallel lines rotations, in monitored area, meet at a little respectively with former each parallel lines , N is for needing the quantity of the sensor node of deployment, intersection point it is exactly the concrete placement location of node in sensor network.
2. the application of wireless sensor network node certainty dispositions method in target monitoring and equipment fault detection and diagnosis described in claim 1, it is characterized in that: in environment to be monitored or equipment to be detected, described in employing claim 1, method is determined the concrete placement location of sensor node, utilize transducer to detect echo signal intensity x, calculate target signature parameter simultaneously
Figure 669777DEST_PATH_IMAGE010
estimated value
Figure 260640DEST_PATH_IMAGE011
and parameter estimating error
Figure 135055DEST_PATH_IMAGE013
if,
Figure 308547DEST_PATH_IMAGE020
, when
Figure 115966DEST_PATH_IMAGE025
time, judge that target exists or equipment fault occurs, otherwise, when
Figure DEST_PATH_IMAGE026
time, judge that target does not exist or equipment fault-free occurs, wherein,
Figure 677397DEST_PATH_IMAGE027
for the judgment threshold of setting in advance.
CN201110253062.XA 2011-08-30 2011-08-30 Detection-information-fusion-based wireless sensor network deterministic deployment method Expired - Fee Related CN102256269B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110253062.XA CN102256269B (en) 2011-08-30 2011-08-30 Detection-information-fusion-based wireless sensor network deterministic deployment method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110253062.XA CN102256269B (en) 2011-08-30 2011-08-30 Detection-information-fusion-based wireless sensor network deterministic deployment method

Publications (2)

Publication Number Publication Date
CN102256269A CN102256269A (en) 2011-11-23
CN102256269B true CN102256269B (en) 2014-02-26

Family

ID=44983198

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110253062.XA Expired - Fee Related CN102256269B (en) 2011-08-30 2011-08-30 Detection-information-fusion-based wireless sensor network deterministic deployment method

Country Status (1)

Country Link
CN (1) CN102256269B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103747451B (en) * 2013-12-27 2017-01-11 北京农业信息技术研究中心 Farmland gradient environment wireless sensor network detection region division method
CN106028385B (en) * 2016-05-05 2019-06-07 南京邮电大学 A kind of mobile Internet of things system failure terms method
CN107995632B (en) * 2017-11-06 2021-06-18 浙江工业大学 Passive sensing node deployment scheduling method for ensuring static target detection quality
CN108055669B (en) * 2017-12-07 2021-06-04 南京林业大学 Forest fire monitoring node deployment method and device
CN108288353A (en) * 2017-12-25 2018-07-17 韦德永 A kind of mountain landslide supervision early warning system based on wireless sensor network
CN108738031B (en) * 2018-04-16 2021-07-16 大连理工大学 Cooperative perception-oriented multi-sensor joint deployment model construction method
CN111339394B (en) * 2020-02-19 2023-08-22 北京百度网讯科技有限公司 Method and device for acquiring information

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101553049A (en) * 2009-04-30 2009-10-07 上海交通大学 Multi-point disposed mobile detection wireless sensor system based on infrared ray
CN101765095A (en) * 2009-12-14 2010-06-30 浙江大学 Tracking method for wireless sensor network moving target based on mixed cluster

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101553049A (en) * 2009-04-30 2009-10-07 上海交通大学 Multi-point disposed mobile detection wireless sensor system based on infrared ray
CN101765095A (en) * 2009-12-14 2010-06-30 浙江大学 Tracking method for wireless sensor network moving target based on mixed cluster

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
何欣等.面向目标覆盖的无线传感器网络确定性部署方法.《西安交通大学学报》.2010,第44卷(第6期),1-5.
张云洲等.确定性空间的无线传感器网络节点部署策略研究.《控制与决策》.2010,第25卷(第11期),1-5.
确定性空间的无线传感器网络节点部署策略研究;张云洲等;《控制与决策》;20101130;第25卷(第11期);全文 *
面向目标覆盖的无线传感器网络确定性部署方法;何欣等;《西安交通大学学报》;20100630;第44卷(第6期);全文 *

Also Published As

Publication number Publication date
CN102256269A (en) 2011-11-23

Similar Documents

Publication Publication Date Title
CN102256269B (en) Detection-information-fusion-based wireless sensor network deterministic deployment method
CN103576142B (en) Spacing computing device and method
CN111258320B (en) Robot obstacle avoidance method and device, robot and readable storage medium
CN110296713A (en) Trackside automatic driving vehicle Position Fixing Navigation System and single, multiple vehicle positioning and navigation methods
CN103186134A (en) Circulating water intelligent monitoring system based on Internet of things
CN101006359A (en) Axial deviation angle estimating method and device
CN102573049A (en) Method and system for indoor positioning
CN104484996A (en) Road segment traffic state distinguishing method based on multi-source data
CN103491591B (en) Zoning method and node positioning method for complicated zone of wireless sensor network
CN101464219A (en) RMG rail-biting fault diagnosis method based on multi-sensor data amalgamation technology
Andolfo et al. A probabilistic accident prediction model for construction sites
CN103226983A (en) Radiation field three-dimensional monitoring system and detection method based on mesh topology
CN114360292B (en) Anti-collision method, system and medium for unmanned vehicles in strip mines
CN103605096A (en) Method and system for online parameter adjustment of electrical network state detection system
CN103547033B (en) Based on the large-scale intelligent light energy-saving control method of wireless sensor and actor net
CN109839634A (en) A kind of subject fusion method of vehicle-mounted camera and radar
CN112637802A (en) Power disaster monitoring node patrol detector based on wireless network
CN110779568A (en) Power cable detection method and device with cooperation of online monitoring and mobile inspection
CN103200674B (en) Mobile object positioning and tracing method towards unattended operation transformer station
CN109808641A (en) Anti-theft alarm method and device, electronic equipment and readable storage medium storing program for executing
CN102853840A (en) Method for discovering routine vehicle parking region based on grids
CN103702280A (en) Secure routing protocol of Internet of Things based on node position detection
Kim et al. Signal processing and alert logic evaluation for IoT–based work zone proximity safety system
CN109509354A (en) A kind of road running vehicle automatic Vehicle Recognition System
KR101823920B1 (en) Control, diagnosis and monitoring system of water resource using internet of small things

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140226

Termination date: 20160830