CN103648164B - A kind of based on the difference time of advent and the wireless-sensor network distribution type localization method of Gossip algorithm - Google Patents
A kind of based on the difference time of advent and the wireless-sensor network distribution type localization method of Gossip algorithm Download PDFInfo
- Publication number
- CN103648164B CN103648164B CN201310703643.8A CN201310703643A CN103648164B CN 103648164 B CN103648164 B CN 103648164B CN 201310703643 A CN201310703643 A CN 201310703643A CN 103648164 B CN103648164 B CN 103648164B
- Authority
- CN
- China
- Prior art keywords
- prime
- node
- anchor
- anchor node
- algorithm
- 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
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
A kind of based on the difference time of advent and the wireless-sensor network distribution type localization method of Gossip algorithm, the present invention relates to wireless-sensor network distribution type localization method.The present invention is to solve the difference low problem of the localization method positioning precision simple time of advent in wireless sensor network.One, anchor node obtains self position coordinates;Two, realize Distributed Time to synchronize;Three, anchor node wakes up monitoring unknown node at random up;Four, wake up anchor node up and preserve reception signal moment and local coordinate system;Five, whether all anchor nodes are fully completed signal monitoring and data preserve;Six, anchor node j receives the data of its all M adjacent anchor nodes;Seven, the anchor node j initial estimate for unknown node position is obtained;Eight, all anchor nodes obtain unknown node position initial estimate;Nine, run Gossip algorithm and randomly choose adjacent anchor node switching location data;Ten, algorithm terminates.The present invention is applied to wireless sensor network exemplary operation field.
Description
Technical field
The present invention relates to wireless-sensor network distribution type localization method.
Background technology
Wireless sensor network, as one of the core technology of Internet of Things, ten is propped up greatly for change human lives future by praise
One of support technology.Since wireless sensor network is started by extensive concern, the focus of its location technology always theoretical research is asked
Topic.In recent years, Chinese scholars proposes multiple wireless sensor network center type or distributed location method, but it is substantially
It is that the situation for unknown node (node of its position to be measured in network) positive location designs.
Wireless sensor network is by the node institute group in a large number with functions such as data acquisition, data process and wireless data transceivings
The communication network become.Typical wireless sensor network working method is to be arranged by substantial amounts of wireless sensor node or shed
Region interested, wireless sensor node quickly forms a wireless network by the way of self-organizing.Each sensor saves
Point is had oneself communication zone and is detected the information such as the temperature of surrounding, humidity or frequency spectrum by awareness apparatus, with
Time can also be equipped with communication equipment and adjacent node and carry out short haul connection.
Own characteristic based on above-mentioned wireless sensor network, the usually such as military surveillance of the working region of sensor node,
The region that the mankind such as road conditions detection are not easily accessible, and should for the typical case as the sensor network such as post-disaster reconstruction, climate monitoring
With environment, sensor node generally the means such as is shed by aircraft and is placed in working region, thus their position is all random
And the unknown.But in numerous applications, the data that node is gathered must be the most meaningful in conjunction with its residing coordinate position,
Research thus for the location technology of wireless sensor network unknown node has great importance.
The method completing to measure by arriving the time difference of node based on two signals thus carry out positioning is called the time of advent
Difference location (Time Difference of Arrival, TDOA).TDOA is a kind of localization method being widely adopted, at present
It is defined as first-selected localization method by multiple location hardware platform.TDOA location technology is at cellular positioning system, WCDMA
The wireless location systems such as technology, wireless distance finding radar, roadbed multipoint positioning have a very wide range of applications, and has ground
Study carefully in the location application that personnel begin attempt to be expanded to wireless sensor network.But it is fixed at wireless sensor network at present
Among the application of position, it is relatively low that TDOA algorithm also exists positioning precision, the problem that positioning performance is poor.And, current TDOA
Algorithm is the most all used to realize self positive location of unknown node, not yet by its expanded application in similar military precision strike
Or illegally access the distributed Passive Positioning field needed for the wireless sensor network typical operating environment such as frequency spectrum radio station monitoring.
Due to communication capacity, data-handling capacity and equipment dependability that wireless sensor node is limited, wireless sensor network
In node the most all use the mode of intensive placement.Owing to node density is higher, the node institute therefore closed on geographical position
The data gathered are generally of bigger redundancy.If can carry out these data merging, compressing in data transmission procedure,
Just can be substantially reduced the number of packet during subsequent transmission and grouping dimension, thus improve network capacity and reduce node
Energy expenditure.Therefore the research about the data compression in wireless sensor network and effective transmission means just becomes one and grinds
Study carefully focus.Under this background, be born can be applicable to wireless-sensor network distribution type common recognition Gossip algorithm.Should
Each node in algorithm randomly with its selected certain (or certain group) adjacent node exchange data, then the two (or
This group) node is utilized respectively convex merging algorithm and merges these data, and replace oneself original data by new data.
Gossip algorithm was proposed by Tsitsiklis et al. first as far back as 1984, and this algorithm is merely with this locality of network node
Information carries out data exchange with the information of its neighbor node, solves the average common recognition problem under distribution occasion.In wireless biography
Sensor network is studied the earliest, achievement in research is the most ripe and to apply most common be paired Gossip algorithm.At present, base
In the focus that the application in wireless sensor network of the average common recognition problem of Gossip algorithm is studied especially.With traditional road
Different by algorithm, Gossip routing algorithm is emphasized by the way of the local information of node and neighbor node carry out data exchange
Carrying out data renewal, we call an iteration process a data updating process.Owing in an iterative process, only relating to
And to a hop neighbor nodal information and the exchange of local information, so network based on Gossip is not required to traditional routing and calculates
The Route establishment process of method and maintenance process, do not have the repeating process of data yet, this be greatly lowered network energy expenditure,
Extend the life cycle of network node.Gossip algorithm is a kind of stochastic route algorithm simultaneously, it is to avoid because of channel in network
Compete the problems such as " packet loss " caused and network congestion.Further, in whole network, all of node status equity, does not has what is called
" Centroid ", it also avoid the existence of bottle neck effect.So Gossip algorithm is to be distributed in wireless sensor network
Formula is averagely known together the good solution of problem, thus it is envisioned that Gossip algorithm is the most necessarily equally applicable to wireless sensing
Device network distribution type positions this typical distributed problem.
In sum, although now widely used simple TDOA localization method performance ten in mobile radio networks
Divide excellent, but the application in wireless sensor network still exists the problems such as positioning precision is relatively low, positioning performance is limited.
And for how to use in the distributed Passive Positioning problem determined by the feature of wireless sensor network, be currently also
In particular how one research blind spot, complete to carry out high accuracy for invasion unknown node in similar military affairs and hit, or for
The illegal unknown radio set accessing frequency spectrum carries out special engineering application problems such as being accurately positioned, is also badly in need of research worker and proposes to cut
Solid yardage case.
Summary of the invention
The present invention is to solve that in wireless sensor network, simple TDOA localization method positioning precision is low, positioning performance is limited
And the problems such as this typical case's application scenarios of distributed Passive Positioning cannot be applicable to, and provide one and calculate poor for the time of advent
Method and Gossip algorithm organically combine and are applicable to the brand-new localization method of wireless-sensor network distribution type Passive Positioning.
Wireless-sensor network distribution type localization method based on the difference time of advent and Gossip algorithm realizes according to the following steps:
Step one: the random or N number of anchor node of artificial layout in wireless sensor network coverage, each anchor node is borrowed
GPS or the artificial mode arranged is helped to obtain self unknown coordinates (xk,yk,);
Step 2: in whole wireless sensor network, all anchor nodes realize Distributed Time together by broadcast Gossip algorithm
Step;
Step 3: each anchor node wakes up up at each slotted random, whether monitoring unknown node occurs;
Step 4: if unknown node occurs, then wake up anchor node k up and will receive the radio signal that unknown node is launched, anchor
Node k record receives the moment t of signalk, it is saved together (x together with local coordinate systemk,yk,tk);
Step 5: each anchor node wakes up up successively, repeats step 4, until all anchor nodes all complete the signal of unknown node
Monitoring and data preserve;
Step 6: the anchor node in wireless sensor network wakes up up at random, it is assumed that anchor node j is in wake-up states, this anchor saves
The point all adjacent anchor nodes broadcast solicitations in the range of communication radius, it is desirable to it is returned node coordinate and receives the signal moment,
This anchor node starts to receive data and whether real-time judge receives the data of whole adjacent anchor node, if not receiving the most adjacent
Anchor node data, then continue to, if receiving whole adjacent anchor node data, then completes the reception of data and by anchor node
J receives the data of its all M adjacent anchor nodes and is saved in this locality, obtains local data as follows
Step 7: the local data that anchor node j obtains according to step 6, according to the Taylor algorithm positioned based on TDOA
Primary iteration location formula obtains unknown node position primary iteration value ((xj(0),yj(0)), run according to the thresholding pre-set
The iterative process of Taylor algorithm, until obtaining anchor node j initial estimate ((x for unknown node positionj(0),yj(0));
Step 8: remaining anchor node in wireless sensor network wakes up up at random, repeats step according to the working method of anchor node j
Rapid six and step 7 obtain this anchor node initial estimate for unknown node position, until all anchor nodes complete for not
Knowing the initial estimation of node location, in wireless sensor network, the unknown node position initial estimate coordinate of all anchor nodes is
Step 9: all anchor nodes obtain this node initial estimation for unknown node position in wireless sensor network
On the basis of value, all N number of anchor nodes of the whole network run paired Gossip algorithm, paired Gossip algorithm carrying out practically process
As follows: to assume to be waken up at time slot t anchor node j, this anchor node randomly chooses an adjacent anchor node i exchange initial estimation
Value Data
The whole iterative process of paired Gossip algorithm that the N number of anchor node of the whole network is run can be expressed as follows
Wherein
Step 10: judge whether Gossip algorithm reaches iterations set in advance, if reaching iteration set in advance
The most whole algorithm of number of times completes, and in wireless sensor network, all anchor nodes complete distributed common recognition location, and each anchor node obtains
Obtaining identical unknown node location estimation value, the final unknown node location estimation value that the method is obtained is
I.e. complete a kind of based on the difference time of advent and the wireless-sensor network distribution type localization method of Gossip algorithm.
Invention effect: by for the poor and wireless sensor network of Gossip algorithm based on the time of advent proposed by the invention
The simulation analysis of network Distributed localization method, can obtain as drawn a conclusion: (1) anchor node number in simulation process sets respectively
When being set to 5,10,20,30,40,50, positioning precision improves 23.37%, 58.63%, 75.88%, 77.84%, 83.53% respectively,
84.81%, thus confirm that algorithm proposed by the invention can actually be effectively improved the positioning precision of former algorithm, and according to
Simulation analysis data are it can be seen that increasing along with anchor node number, and positioning precision increases the most therewith, but increasing degree with
Reduction;(2) in simulation process, measure time error standard deviation and be respectively set to 3.3ns, 6.7ns, 10.0ns, 13.3ns,
16.7ns, the range error standard deviation being namely converted into correspondence is respectively 1m, when 2m, 3m, 4m, 5m, positioning accurate
Degree improves 78.38%, 77.61%, 76.80%, 76.06%, 76.68% respectively, equally confirms proposed by the invention
Algorithm really can be effectively improved positioning precision, and positioning precision substantially meets the rule increased and reduce along with time determination error
Rule;(3) algorithm proposed by the invention can complete distributed common recognition location, say, that in network each anchor node by
Help in paired Gossip algorithm obtains the identical estimated value for unknown node position, thus is military accurate
Hit the wireless sensor network exemplary operation such as invasion unknown node or the real-time illegal unknown radio station monitoring access frequency spectrum to lead
Good basis is established in territory.
The present invention prepares unknown node distributed Passive Positioning field sight transferred to wireless sensor network as background.
Invention uses TDOA location algorithm as basic fixed position technology, can randomly choose adjacent by means of Gossip algorithm simultaneously
Node carries out information exchange and is finally reached the feature of distributed average common recognition, and brand-new design goes out based on Gossip mechanism
The wireless-sensor network distribution type difference positioning algorithm time of advent.Compared with traditional location algorithm, this algorithm not only possesses essence
The really advantage such as positioning precision, excellent positioning performance, and go for the rare environment of such as communication spectrum completely for illegally
The radio set using frequency spectrum such as is quickly accurately positioned at the special engineering application background, can be made respectively by the algorithm of this brand-new design
Individual anchor node obtains the location estimation value coordinate of identical unknown node by Gossip algorithm, thus completes distributed
Common recognition location.
Present invention is generally directed in the engineer applied with wireless sensor network as background.Such as, its typical case's application scenarios can
To be the region for certain communication spectrum scarcity of resources, the random or a number of monitoring anchor node of artificial layout, non-to prevent
Method the unknown radio set accesses frequency spectrum.When there being unknown radio set illegally to access frequency spectrum, we monitors anchor node and receives the unknown
The radio signal that radio set is launched, and record the time receiving signal.We monitors anchor node and uses Gossip afterwards
Algorithm exchanges coordinate and time data at random, runs TDOA location algorithm, it is thus achieved that one right on each monitoring anchor node
Estimation position in unknown radio set.Hereafter our all monitoring anchor nodes participate in a Gossip process, are running
After Gossip iteration updates, each monitoring anchor node reaches distributed average common recognition, say, that each monitoring anchor node
Obtain a most accurate and identical unknown station location estimated coordinates, thus it is accurate to complete distributed common recognition
Location, lays a good foundation for implementing the illegal unknown radio set arresting access frequency spectrum further.
Additionally want especially it is emphasized that the positioning precision important indicator of interest that is location algorithm at this, general weigh fixed
The conventional metric of position precision is mean square error (MSE) or the root mean square error (RMSE) of location solution, imitating of this algorithm
Very launch for root mean square error.Mean square error and root mean square error are given below in two-dimensional space location estimation
Computational methods:
Wherein, MC is the Monte Carlo simulation number of times carried out, and (x y) is unknown node actual position, (xh,yh) it is to imitate for the h time
Really test the estimated value for unknown node position obtained.
The simulation result done by the present invention and analysis, it can be seen that the Taylor based on Gossip that invention is proposed is fixed
Position algorithm (PGA-Taylor) can obtain the positioning precision of optimum.Thus Taylor based on Gossip proposed by the invention
Location algorithm strictly one can obtain less positioning precision, and is capable of the distributed common recognition of wireless sensor network
The outstanding location algorithm of one of location.Its effectiveness and superiority is it turned out, it may be said that this algorithm is one by simulating, verifying
Plant the location algorithm being worthy to be popularized in wireless sensor network positioning field.
Accompanying drawing explanation
Fig. 1 is the flow chart of the PGA-Taylor algorithm that the present invention proposes;
Fig. 2 is change curve when increasing with anchor node number of the root mean square error in detailed description of the invention one;WhereinRepresent Taylor,Represent PGA-Taylor;
Fig. 3 is root mean square error change curve when increasing with surveyed time error standard deviation;WhereinRepresent
Taylor,Represent PGA-Taylor.
Detailed description of the invention
Detailed description of the invention one: the wireless sensor network based on the difference time of advent and Gossip algorithm of present embodiment divides
Cloth localization method realizes according to the following steps:
Step one: the random or N number of anchor node of artificial layout in wireless sensor network coverage, each anchor node is borrowed
GPS or the artificial mode arranged is helped to obtain self unknown coordinates (xk,yk,);
Step 2: in whole wireless sensor network, all anchor nodes realize Distributed Time together by broadcast Gossip algorithm
Step;
Step 3: each anchor node wakes up up at each slotted random, whether monitoring unknown node occurs;
Step 4: if unknown node occurs, then wake up anchor node k up and will receive the radio signal that unknown node is launched, anchor
Node k record receives the moment t of signalk, it is saved together (x together with local coordinate systemk,yk,tk);
Step 5: each anchor node wakes up up successively, repeats step 4, until all anchor nodes all complete the signal of unknown node
Monitoring and data preserve;
Step 6: the anchor node in wireless sensor network wakes up up at random, it is assumed that anchor node j is in wake-up states, this anchor saves
The point all adjacent anchor nodes broadcast solicitations in the range of communication radius, it is desirable to it is returned node coordinate and receives the signal moment,
This anchor node starts to receive data and whether real-time judge receives the data of whole adjacent anchor node, if not receiving the most adjacent
Anchor node data, then continue to, if receiving whole adjacent anchor node data, then completes the reception of data and by anchor node
J receives the data of its all M adjacent anchor nodes and is saved in this locality, obtains local data as follows
Step 7: the local data that anchor node j obtains according to step 6, according to the Taylor algorithm positioned based on TDOA
Primary iteration location formula obtains unknown node position primary iteration value ((xj(0),yj(0)), run according to the thresholding pre-set
The iterative process of Taylor algorithm, until obtaining anchor node j initial estimate ((x for unknown node positionj(0),yj(0));
Step 8: remaining anchor node in wireless sensor network wakes up up at random, repeats step according to the working method of anchor node j
Rapid six and step 7 obtain this anchor node initial estimate for unknown node position, until all anchor nodes complete for not
Knowing the initial estimation of node location, in wireless sensor network, the unknown node position initial estimate coordinate of all anchor nodes is
Step 9: all anchor nodes obtain this node initial estimation for unknown node position in wireless sensor network
On the basis of value, all N number of anchor nodes of the whole network run paired Gossip algorithm, paired Gossip algorithm carrying out practically process
As follows: to assume to be waken up at time slot t anchor node j, this anchor node randomly chooses an adjacent anchor node i exchange initial estimation
Value Data
The whole iterative process of paired Gossip algorithm that the N number of anchor node of the whole network is run can be expressed as follows
Wherein
Step 10: judge whether Gossip algorithm reaches iterations set in advance, if reaching iteration set in advance
The most whole algorithm of number of times completes, and in wireless sensor network, all anchor nodes complete distributed common recognition location, and each anchor node obtains
Obtaining identical unknown node location estimation value, the final unknown node location estimation value that the method is obtained is
I.e. complete a kind of based on the difference time of advent and the wireless-sensor network distribution type localization method of Gossip algorithm.
Present embodiment, in step 2, broadcast Gossip algorithm is the one in Gossip algorithm, is different from paired Gossip
Algorithm, it is impossible to ensure finally to converge on the average of all initial values, its typical case's application completes distributed clock exactly and synchronizes;
In step 10, selecting according to the accuracy selection Gossip algorithm of concrete network topology structure and demand of iterations
Iterations, it is ensured that algorithm can converge on initial mean value.
Detailed description of the invention two: present embodiment is unlike detailed description of the invention one: the broadcast described in step 2
Gossip algorithm particularly as follows:
Node in network wakes up up at random and broadcasts its state value, and this state value is connect by all nodes in its communication radius
Receiving, all receiving nodes are according to its local state value of algorithm design update, and other node state values keep constant.Other step
And parameter is identical with detailed description of the invention one.
Detailed description of the invention three: present embodiment is unlike detailed description of the invention one or two:
One, TDOA location
Assume initially that all anchor nodes reach Distributed Time by broadcast Gossip algorithm and synchronize, the communication of anchor node half
Footpath is limited by TDOA location hardware module in network, and topological structure G (N, R) of N point wireless sensor network is by adjoining
Matrix ΦijRepresent, as i ≠ j, if anchor node i and anchor node j is adjacent, then Φij=1;Otherwise, Φij=0;For
Anchor node j, definition M={i ∈ 1,2 ..., N}: Φij≠0};
TDOA location algorithm is called again hyperbola location algorithm, and its mathematics mechanism is to ask for hyp intersection point thus obtains
The estimation position of unknown node;For waking up anchor node j up, its Hyperbolic Equation is
Wherein RiFor the distance of unknown node to i-th anchor node, Rj(definition anchor node j is to wake up anchor node up for signal source arrival
Service wakes up anchor node up) distance, Ri,jFor unknown node to i-th anchor node and the range difference waking up anchor node j up,
Ri,j=c(ti-tj), wherein c is the light velocity, tiAnd tjIt is respectively node i and node j receives unknown node and launches signal
Moment;Make i=1 wherein, 2 ..., M, (x y) is the coordinate of unknown node, (xi,yi) it is the position coordinates of i-th anchor node,
(xj,yj) for waking up anchor node position coordinates up;
Two, Taylor algorithm
Hyperbolic Equation (3) carrying out linearisation, uses Taylor series expansion algorithms, Taylor series expansion algorithms is one
Plant the recursive algorithm needing signal source initial estimated location, by solving the office of TDOA measurement error in recurrence each time
Portion's least square solution improves the estimation position to signal source.In actual applications, Taylor Series Expansion Method is generally of relatively
Good positioning performance.
Taylor sequence expansion needs initial estimated location, by solving TDOA measurement error in recurrence each time
Local least square method solution comes improved estimator position.For one group of TDOA measured value, first this algorithm chooses primary iteration position
Put, choose the most as follows
Wherein, Q is the covariance matrix of TDOA
(x in formulai,j,yi,j) it is i-th anchor node and the coordinate difference waken up up between anchor node j.
Taylor series expansion algorithms is chosen as follows for the primary iteration value of unknown node position
Recurrence makes next time:
x′j(0)=xj(0)+△x,y′j(0)=yj(0)+△y (6)
△ x, △ y choose as follows
Wherein
Repeat above procedure, until △ x, △ y be sufficiently small, meet certain thresholding:
Wherein ε is a positive number the least, ((x ' nowj(0),y′j(0) anchor node j initially estimating for unknown node position) it is
Evaluation.
Other step and parameter are identical with detailed description of the invention one or two.
Detailed description of the invention four: present embodiment is unlike one of detailed description of the invention one to three:
Assume that wireless sensor network has N number of sensor node, each sensor node j to have a state value a in tj(t),
t=1,2,…;
Need to obtain the state value of oneself at Gossip algorithm incipient stage i.e. t=0, each sensor node j according to task
aj(0), this value can be the value of information of any pre-monitoring;Subsequently, in wireless sensor network, any sensor node j is permissible
Moment t by Random Activation and and it select at random possess state value aiThe adjacent sensors node i swap status value of (t),
Exemplary formula is
The state of all the sensors node in wireless sensor network is represented by N-dimensional vector a (t), for the ease of grinding
Study carefully, (9) formula be rewritten into vector form:
a(t+1)=W(t)a(t) (10)
Wherein W (t) is a random matrix, and the sensor node that it is waken up in depending primarily on time slot t has thus obtained warp
The general mathematics model of the paired Gossip algorithm of allusion quotation.From algorithm model it can be seen that classical clean culture Gossip algorithm in pairs
Realize very simple, and key issue is its convergence have also been obtained theoretical proof., the purpose of Gossip algorithm
It is through the fewest iterations, makes the state value of each node j in network all converge on all the sensors node initial
The average of state value
Other step and parameter are identical with one of detailed description of the invention one to three.
Emulation experiment:
This emulation carries out location algorithm emulation in the two dimensional surface of 100m × 100m, it is assumed that unknown node position coordinates is
(20m,20m).TDOA time determination error meets the Gauss distribution of zero-mean, and Taylor algorithm iteration thresholding is set to ε=10-8。
Figure of description 2 is respectively to anchor node number N=5, and the situation of 10,20,30,40,50 emulates, this emulation anchor node position
Put random arrangement in the range of 100m × 100m.The present invention draws original Taylor algorithm and based on Gossip respectively
Taylor location algorithm (PGA-Taylor) is along with root-mean-square error curve when anchor node number increases, the number in whole emulation
According to being by the result of acquisition after 1000 independent experiments are averaged.This emulation experiment is anchor node number in simulation process
When being respectively set to 5,10,20,30,40,50, positioning precision improves 23.37%, 58.63%, 75.88%, 77.84% respectively,
83.53%, 84.81%, thus confirm that PGA-Taylor algorithm proposed by the invention can actually be effectively improved former algorithm
Positioning precision, and according to simulation analysis data it can be seen that increasing along with anchor node number, positioning precision increases the most therewith
Greatly, but increasing degree reduces therewith.Figure of description 3 is fixed anchor nodes number N=20 and anchor node position also exists
In the range of 100m × 100m during random distribution, root-mean-square error was carried out with time determination error standard deviation in the case of of change
Emulation.Still respectively Taylor algorithm and PGA-Taylor algorithm is along with root-mean-square error curve when time determination error becomes big,
Whole emulation experiment be also by 1000 independent experiments average after result.In this simulation process, measure the time by mistake
Difference standard deviation is respectively set to 3.3ns, 6.7ns, 10.0ns, 13.3ns, 16.7ns, is namely converted into the range finding of correspondence by mistake
Difference standard deviation is respectively 1m, and when 2m, 3m, 4m, 5m, positioning precision improves 78.38%, 77.61%, 76.80% respectively,
76.06%, 76.68%, equally confirm that algorithm proposed by the invention can be effectively improved positioning precision really, and
Positioning precision substantially meets the rule increased and reduce along with time determination error.
Claims (3)
1., based on the difference time of advent and a wireless-sensor network distribution type localization method for Gossip algorithm, its feature exists
Realize according to the following steps in wireless-sensor network distribution type localization method based on the difference time of advent and Gossip algorithm:
Step one: random or artificial arrange N number of anchor node in wireless sensor network coverage, each anchor node by
GPS or the artificial mode arranged obtains self unknown coordinates (xk,yk,);
Step 2: in whole wireless sensor network, all anchor nodes realize Distributed Time synchronization by broadcast Gossip algorithm;
Step 3: each anchor node wakes up up at each slotted random, whether monitoring unknown node occurs;
Step 4: if unknown node occurs, then wake up anchor node k up and will receive the radio signal that unknown node is launched, anchor
Node k record receives the moment t of signalk, it is saved together (x together with local coordinate systemk,yk,tk);
Step 5: each anchor node wakes up up successively, repeats step 4, until all anchor nodes all complete the signal of unknown node
Monitoring and data preserve;
Step 6: the anchor node in wireless sensor network wakes up up at random, it is assumed that anchor node j is in wake-up states, this anchor saves
The point all adjacent anchor nodes broadcast solicitations in the range of communication radius, it is desirable to it is returned node coordinate and receives the signal moment,
This anchor node starts to receive data and whether real-time judge receives the data of whole adjacent anchor node, if not receiving the most adjacent
Anchor node data, then continue to, if receiving whole adjacent anchor node data, then completes the reception of data and by anchor node
J receives the data of its all M adjacent anchor nodes and is saved in this locality, obtains local data as follows
Step 7: the local data that anchor node j obtains according to step 6, at the beginning of the Taylor algorithm positioned based on TDOA
Beginning iterative position formula obtains unknown node position primary iteration value (xj(0),yj(0)), run according to the thresholding pre-set
The iterative process of Taylor algorithm, until obtaining the anchor node j initial estimate (x for unknown node positionj(0),yj(0));
Described Taylor algorithm based on TDOA location particularly as follows:
One, TDOA location
Assume initially that all anchor nodes reach Distributed Time by broadcast Gossip algorithm and synchronize, the communication radius of anchor node
Being limited by TDOA location hardware module in network, topological structure G (N, R) of N point wireless sensor network is by adjacency matrix
ΦijRepresent, as i ≠ j, if anchor node i and anchor node j is adjacent, then Φij=1;Otherwise, Φij=0;Anchor is saved
Point j, definition M={i ∈ 1,2 ..., N}: Φij≠0};
For waking up anchor node j up, its Hyperbolic Equation is
Wherein RiFor the distance of unknown node to i-th anchor node, RjThe distance waking up anchor node up, R is arrived for signal sourcei,jFor the unknown
Node is to i-th anchor node and the range difference waking up anchor node j up, Ri,j=c (ti-tj), wherein c is the light velocity, tiAnd tjRespectively
Receive unknown node for node i and node j and launch the moment of signal;Make i=1 wherein, 2 ..., M, (x y) is unknown joint
The coordinate of point, (xi,yi) it is the position coordinates of i-th anchor node, (xj,yj) for waking up anchor node position coordinates up;
Two, Taylor algorithm
Using Taylor algorithm that Hyperbolic Equation (1) carries out linearisation, Taylor sequence expansion needs initial estimated location,
In recurrence each time, the local least square method solution by solving TDOA measurement error comes improved estimator position, for one group
TDOA measured value, first this algorithm is chosen primary iteration position, is chosen the most as follows
Wherein, Q is the covariance matrix of TDOA
(x in formulai,j,yi,j) it is i-th anchor node and the coordinate difference waken up up between anchor node j;
Taylor algorithm is chosen as follows for the primary iteration value of unknown node position
Recurrence makes next time:
x′j(0)=xj(0)+Δx,y′j(0)=yj(0)+Δy (4)
Δ x, Δ y choose as follows
Wherein
Repeat above procedure, until Δ x, Δ y are sufficiently small, meet and set thresholding:
Δ x+ Δ y < ε (6)
Wherein ε is a positive number the least, (x ' nowj(0),y′j(0) the anchor node j initial estimation for unknown node position) it is
Value;
Step 8: remaining anchor node in wireless sensor network wakes up up at random, repeats step according to the working method of anchor node j
Rapid six and step 7 obtain this anchor node initial estimate for unknown node position, until all anchor nodes complete for not
Knowing the initial estimation of node location, in wireless sensor network, the unknown node position initial estimate coordinate of all anchor nodes is
Step 9: all anchor nodes obtain this node initial estimate for unknown node position in wireless sensor network
On the basis of, all N number of anchor nodes of the whole network run paired Gossip algorithm, and paired Gossip algorithm carrying out practically process is such as
Under: assuming to be waken up at time slot t anchor node j, this anchor node randomly chooses an adjacent anchor node i exchange initial estimate number
According to
The whole iterative process of paired Gossip algorithm that the N number of anchor node of the whole network is run can be expressed as follows
Wherein
Step 10: judge whether Gossip algorithm reaches iterations set in advance, if reaching iteration set in advance time
Several, whole algorithm completes, and in wireless sensor network, all anchor nodes complete distributed common recognition location, and each anchor node obtains
Identical unknown node location estimation value, the final unknown node location estimation value that the method is obtained is
I.e. complete a kind of based on the difference time of advent and the wireless-sensor network distribution type localization method of Gossip algorithm.
A kind of wireless sensor network distribution based on the difference time of advent and Gossip algorithm the most according to claim 1
Formula localization method, it is characterised in that the broadcast Gossip algorithm described in step 2 particularly as follows:
Node in network wakes up up at random and broadcasts its state value, and this state value is received by all nodes in its communication radius,
All receiving nodes are according to its local state value of algorithm design update, and other node state values keep constant.
The most according to claim 1 and 2 a kind of based on the difference time of advent and the wireless sensor network of Gossip algorithm
Distributed localization method, it is characterised in that paired Gossip algorithm described in step 9 particularly as follows:
Assume that wireless sensor network has N number of sensor node, each sensor node j to have a state value a in tj(t),
T=1,2 ...;
Need to obtain the state value a of oneself at Gossip algorithm incipient stage i.e. t=0, each sensor node j according to taskj(0);
Subsequently, in wireless sensor network, any sensor node j can be at moment t by Random Activation and its most selected possessing
State value aiT the adjacent sensors node i swap status value of (), exemplary formula is
The state of all the sensors node in wireless sensor network is represented by N-dimensional vector a (t), (7) formula is rewritten
The form of one-tenth vector:
A (t+1)=W (t) a (t) (8)
Wherein W (t) is a random matrix, the sensor node that it is waken up in depending primarily on time slot t, obtains classical paired
The general mathematics model of Gossip algorithm, Gossip algorithm, by the fewest iterations, makes the shape of each node in network
State value all converges on the average of all the sensors node initial state value
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310703643.8A CN103648164B (en) | 2013-12-19 | 2013-12-19 | A kind of based on the difference time of advent and the wireless-sensor network distribution type localization method of Gossip algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310703643.8A CN103648164B (en) | 2013-12-19 | 2013-12-19 | A kind of based on the difference time of advent and the wireless-sensor network distribution type localization method of Gossip algorithm |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103648164A CN103648164A (en) | 2014-03-19 |
CN103648164B true CN103648164B (en) | 2016-08-17 |
Family
ID=50253294
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310703643.8A Expired - Fee Related CN103648164B (en) | 2013-12-19 | 2013-12-19 | A kind of based on the difference time of advent and the wireless-sensor network distribution type localization method of Gossip algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103648164B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US12000948B2 (en) | 2021-02-01 | 2024-06-04 | Rosemount Inc. | Positioning system |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11102746B2 (en) | 2014-03-03 | 2021-08-24 | Rosemount Inc. | Positioning system |
US10942250B2 (en) | 2014-03-03 | 2021-03-09 | Rosemount Inc. | Positioning system |
CN105357707B (en) * | 2015-11-24 | 2018-12-07 | 哈尔滨工业大学 | Indoor distributed mobile communication signal coverage prediction method based on Kriging regression algorithm |
CN105491587B (en) * | 2015-12-28 | 2018-11-02 | 哈尔滨工业大学 | Distributed Kalman common recognition method for tracking moving target based on pairs of gossip algorithms |
KR102253830B1 (en) * | 2016-05-12 | 2021-05-20 | 로오스마운트인코오포레이티드 | Positioning system |
CN106054134B (en) * | 2016-05-20 | 2018-04-24 | 东南大学 | A kind of method for rapidly positioning based on TDOA |
CN106199513B (en) * | 2016-05-25 | 2019-02-26 | 中国海洋大学 | A kind of distributed multi-source location algorithm for wireless sensor network |
CN106899664B (en) * | 2017-02-15 | 2019-12-31 | 东北大学 | Oil pipeline distributed cooperative leakage detection system and method based on multiple intelligent agents |
CN116980825A (en) | 2018-09-17 | 2023-10-31 | 罗斯蒙特公司 | Location awareness system |
CN113194533B (en) * | 2021-04-13 | 2023-08-22 | 南京信息工程大学 | wireless positioning method |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102379146A (en) * | 2009-03-31 | 2012-03-14 | 三菱电机株式会社 | Method for localizing set of nodes in wireless networks |
CN102523622A (en) * | 2012-01-16 | 2012-06-27 | 苏州大学 | Method and system for positioning wireless sensor network |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7574221B2 (en) * | 2006-08-03 | 2009-08-11 | Ntt Docomo, Inc. | Method for estimating jointly time-of-arrival of signals and terminal location |
-
2013
- 2013-12-19 CN CN201310703643.8A patent/CN103648164B/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102379146A (en) * | 2009-03-31 | 2012-03-14 | 三菱电机株式会社 | Method for localizing set of nodes in wireless networks |
CN102523622A (en) * | 2012-01-16 | 2012-06-27 | 苏州大学 | Method and system for positioning wireless sensor network |
Non-Patent Citations (5)
Title |
---|
Distributed Averaging in Sensor Networks Based on Broadcast Gossip Algorithms;Mauro Franceschelli et al;《Sensors Journal,IEEE》;20110131;第11卷(第3期);808-817 * |
Position determination from radio bearings;N.M. Blachman;《Aerospace and Electronic Systems, IEEE Transactions on》;20070220;第AES-5卷(第3期);558-560 * |
无线传感器网络中AOA节点定位改进算法研究;王梓有 等;《电子设计工程》;20120715(第13期);61-64 * |
无线传感器网络节点的分布式定位算法研究;衣晓 等;《计算机测量与控制》;20130430(第4期);1096-1098 * |
移动自组织网络一种自适应Gossip机制的路由算法;袁永琼 等;《遥测遥控》;20100630(第3期);1-7 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US12000948B2 (en) | 2021-02-01 | 2024-06-04 | Rosemount Inc. | Positioning system |
Also Published As
Publication number | Publication date |
---|---|
CN103648164A (en) | 2014-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103648164B (en) | A kind of based on the difference time of advent and the wireless-sensor network distribution type localization method of Gossip algorithm | |
Wang et al. | Toward accurate device-free wireless localization with a saddle surface model | |
Zhang et al. | Landscape-3D; a robust localization scheme for sensor networks over complex 3D terrains | |
CN103841641B (en) | Wireless sensor network distributed collaborative positioning method based on arrival angle and Gossip algorithm | |
KR102116824B1 (en) | Positioning system based on deep learnin and construction method thereof | |
US7460976B2 (en) | Semi-definite programming method for ad hoc network node localization | |
CN102638889A (en) | Indoor wireless terminal positioning method based on Bayes compression sensing | |
CN102685677B (en) | A kind of indoor orientation method and device | |
CN102231911B (en) | Method for carrying out multidirectional scaling positioning on wireless sensor network by distance sensing | |
CN103338511A (en) | WSN (wireless sensor network) rapid self-positioning method based on triangle form estimation | |
CN106226732B (en) | The indoor wireless positioning and tracing method filtered based on TOF and iteration without mark | |
CN103338509A (en) | WSN (wireless sensor network) indoor positioning method based on hidden markov models | |
CN108650706B (en) | Sensor node positioning method based on second-order Taylor approximation | |
CN103220777A (en) | Mobile device positioning system | |
CN104038901A (en) | Indoor positioning method for reducing fingerprint data acquisition workload | |
CN104902565A (en) | Distributed wireless sensor network three-dimensional multi-dimensional scaling (MDS) location method | |
CN109547929B (en) | Distributed sensor node positioning method based on conjugate gradient method | |
CN104363654A (en) | Wireless sensor network three-dimensional node positioning method based on tunneling method | |
Ji et al. | A novel Wi-Fi AP localization method using Monte Carlo path-loss model fitting simulation | |
Qi et al. | A combined localization algorithm for wireless sensor networks | |
CN107148079A (en) | Three-dimensional alignment by union and method for tracing in movable self-organization sensor network | |
CN104050254A (en) | Method for building 3D (three dimensional) indoor feature library by using indoor data | |
Zhou et al. | Improved hybrid localization algorithm of maximum likelihood and centroid localization based on RSSI | |
CN103885029A (en) | Multiple-target passive tracking method based on wireless sensor network | |
CN103037503A (en) | Wireless sensor network positioning method and wireless sensor network positioning system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | 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: 20160817 Termination date: 20161219 |