CN101778472B - Distributed panel-point positioning method for wireless sensor network - Google Patents
Distributed panel-point positioning method for wireless sensor network Download PDFInfo
- Publication number
- CN101778472B CN101778472B CN2010101112773A CN201010111277A CN101778472B CN 101778472 B CN101778472 B CN 101778472B CN 2010101112773 A CN2010101112773 A CN 2010101112773A CN 201010111277 A CN201010111277 A CN 201010111277A CN 101778472 B CN101778472 B CN 101778472B
- Authority
- CN
- China
- Prior art keywords
- node
- anchor node
- anchor
- correction value
- distance
- 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
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention relates to a distributed panel-point positioning method for a wireless sensor network, belonging to the technical field of the panel-point self-positioning in the wireless sensor network. Aiming at the characteristic of the DV-Distance positioning algorithmic in the wireless sensor network, the invention provides an improved DV-Distance panel-point positioning method, particularly a skip counting from an anchor panel point to an unknown panel point is led into a distance corrected value; and based on the technical scheme, a distance corrected method is provided, and the near-far relation between the unknown panel point and the anchor panel point is considered, and the identical rout problem is considered too. Compared with the original arithmetic, under the condition of not increasing the extra hardware cost of the panel point and increasing a little of the working capacity of the arithmetic calculation, the invention has higher positioning precision, and is suitable for the sensor network system with the self-organization characteristic.
Description
Technical field
The present invention relates to a kind of distributed panel-point positioning method of wireless sensor network, concrete being applicable to has the sensor network system of self-organizing feature, belongs to the node self poisoning field of wireless sensor network.
Background technology
Wireless sensor network is listed in first of ten kinds of change future world emerging technologies by " MIT technology review "; U.S. Business Week prediction WSN will start new industry tide in the near future; The survey report of 20 years prediction technology of Future in China; Have in the message area technical task 7 directly related with WSN, 2006 the issue " national medium-term and long-term science and technology development planning outline " confirmed three forward position directions for information technology, wherein two researchs with WSN are directly related; Be intelligent perception technology and self-organization network technology, have wide market application prospect.
In wireless sensor network, the perception information of collection only knows that coordinate position just has actual application value, so the node locating problem becomes one of key technology.According to location mechanism, wireless sensor network self poisoning algorithm is divided into two types: based on range finding location algorithm and non-distance measuring location algorithm, the former need be through the range information of point-to-point between some ranging technology measured node; The latter need not range information, only uses the self-position of internodal estimated distance computing node.Location algorithm location mechanism based on range finding has proposed higher requirement to the hardware facility of network, and this type algorithm all will produce great amount of calculation and communication overhead when obtaining relatively accurately positioning result.Distance-finding method commonly used has RSSI, TOA, TDOA and AOA.Though RSSI meets low-power, requirement cheaply, might produce ± 50% range error; TOA needs between node precise time synchronous, can't be used for loose coupling type location; The TDOA technology is subject to the influence that ultrasonic wave propagation distance finite sum NLOS problem is propagated ultrasonic signal; AOA also is affected by the external environment, and needs additional hardware, on hardware size and power consumption, possibly can't be used for sensor node; The location algorithm of non-distance measuring has centroid algorithm, the convex programming algorithm, and typical algorithm such as DV-hop are because low-cost, relative positioning precision height has been obtained extensive use.But centroid algorithm requires beaconing nodes density to want high, and becomes the distributed in grid of rule, otherwise position error is bigger.
DV-distance algorithm computation node to be positioned is to replace air line distance with minute segment distance sum to the distance of anchor node; Be applicable to the isotropism network; Under the intensive inadequately situation of network, location node increases to the jumping figure of anchor node, and the error of fold line distance and air line distance obviously increases; Secondly, each node has the broken line information that records each anchor node in the network, have the ability that calculates the anchor node jumping figure simultaneously, and the DV-Distance algorithm does not utilize jumping figure information to retrain apart from correction value; And do not consider the conforming problem of some node path in the network.
Summary of the invention
For solving the problems referred to above that exist in the existing method and technology; The present invention provides a kind of distributed panel-point positioning method of wireless sensor network; This improves the DV-Distance algorithm when calculating unknown node to each anchor node corrected range; If this anchor node is nearest apart from unknown node, adopt still when calculating corrected range that the method for flooding originally obtains apart from correction value; Otherwise, with regard to the correction value of the nearest anchor node of this unknown node of service range to other anchor node, replace this unknown node to other anchor node apart from correction value; Simultaneously, improve algorithm and considered close and distant relation and the consistency of path problem of existence between unknown node and the anchor node.
The technical scheme that the present invention adopted is following: the distributed panel-point positioning method of this wireless sensor network comprises following steps:
Step 1: through class distance vector method for routing; Each anchor node in the wireless sensor network obtains other anchor node ID, position coordinates, fold line distance and jumping figure; Unknown node is only stored anchor node ID, position coordinates, fold line distance and the jumping figure of the own arest neighbors of distance, and the quantity of these anchor nodes is in threshold values;
Step 2: according to the information that step 1 is obtained, each anchor node calculate it to other anchor node apart from correction value, for replying node, what reply node is nearest correction value apart from correction value apart from its nearest anchor node; Then, include the message bag of nearest correction value through the normal direction Web broadcast that floods, this message bag is the handshake information bag;
Step 3: unknown node receives the handshake information bag, parses the nearest correction value in the step 2, as this unknown node to reply node apart from correction value; Then, unknown node sends to the anchor node ID that stores and replys node;
Step 4: reply anchor node that node sends from its arest neighbors to unknown node apart from correction value;
Step 5: according to step 3, step 4 receive apart from correction value, unknown node is calculated the own corrected range that arrives anchor node;
Step 6: the corrected range that root a tree name trilateration principle and step 5 obtain, the position coordinates of calculating unknown node.
Each anchor node of calculating described in the step 2 to the formula apart from correction value of other anchor nodes is:
Calculating unknown node described in the step 6 to the corrected range formula of anchor node is:
The distributed panel-point positioning method of wireless sensor network provided by the invention under additional hardware cost that does not increase node and algorithm computation workload increase situation a little, is compared with former algorithm and to be had higher positioning accuracy.
Description of drawings
Fig. 1 is a flow chart of the present invention;
Fig. 2 is embodiments of the invention figure;
Fig. 3 is a position error comparison diagram of the present invention;
Average position error comparison diagram when Fig. 4 is a unknown node number change of the present invention;
Average position error comparison diagram when Fig. 5 is an anchor node number change of the present invention.
Embodiment
Below in conjunction with accompanying drawing the present invention is further specified.
The distributed panel-point positioning method of wireless sensor network provided by the invention comprises following steps (shown in Figure 1):
Step 1: through class distance vector method for routing, each anchor node in the wireless sensor network obtains other anchor node ID, position coordinates, fold line distance and jumping figure; Unknown node is only stored anchor node ID, position coordinates, fold line distance and the jumping figure of the distance own arest neighbors of quantity in threshold values of anchor node.In conjunction with the enforcement illustration of Fig. 2, calculate unknown node u0 coordinate.Suppose that nearest and anchor node in threshold values is b1~b4 apart from unknown node u0; Table 1 is the fold line distance and the jumping figure of anchor node b2 and other anchor node; Bij asks unknown node u0 and each anchor node fold line distance and jumping figure to anchor node j table 2 for waiting for anchor node i in the table, and uij asks unknown node i to anchor node j for waiting in the table.
Table 1 b2 is to other anchor node fold line distance
B2 is to other anchor node | Fold line distance | Jumping figure |
b2.1 | 1+2+1.5=4.5 | 3 |
b2.3 | 1+1+1.5+2=5.5 | 4 |
b2.4 | 1+1+2+2=6 | 4 |
Table 2 u0 is to each anchor node fold line distance
U0 is to each anchor node | Fold line distance | Jumping figure |
u0.1 | 2+2=4 | 2 |
u0.2 | 1=1 | 1 |
u0.3 | 1+1.5+2=4.5 | 3 |
u0.4 | 1+2+2=5 | 3 |
Step 2: according to the information that step 1 is obtained, calculate each anchor node to other anchor node apart from correction value, deposit in the correction value chained list of oneself, apart from the computing formula of correction value be:
In the formula: dis
I.jThe anchor node that for ID is i is the fold line distance of the anchor node of j to ID, Dis
I.jBe anchor node i, the air line distance between j; Hop
I.jBe anchor node i, the accumulative total jumping figure between j, Correctioni.j are apart from correction value.For example, ask b2 to the b1 anchor node apart from correction value the time calculate:
table 3 for b2 to each anchor node apart from correction value.
Table 3 b2 to each anchor node apart from correction value
B2 is to other anchor node | Fold line distance | Air line distance | Jumping figure | Correction value |
b2.1 | 4.5 | 4 | 3 | 1/24 |
b2.3 | 5.5 | 5 | 4 | 1/40 |
b2.4 | 6 | 5.5 | 4 | 1/44 |
Can be known that by table 2 u0 is nearest apart from anchor node b2, b2 is for replying node; Therefore u0 takes the optimum distance correction value that b2 obtains, promptly u0 to b2 be 1/24 apart from correction value, then; Include the message bag of optimum distance correction value through the normal direction Web broadcast that floods, this message bag is the handshake information bag.
Step 4: reply anchor node that node sends from its arest neighbors to unknown node apart from correction value.
Step 5: unknown node according to step 3, step 4 receive apart from correction value, as shown in table 4.
The table 4u0 to each anchor node apart from correction value
U0 is to node | Correction value |
u0.1 | 1/24 |
u0.2 | 1/24 |
u0.3 | 1/40 |
u0.4 | 1/44 |
Calculate the corrected range of unknown node to anchor node, its formula is:
In the formula: dis
K.iThe unknown node that for ID is k is the fold line distance of the anchor node of i to ID, Correction
K.iFor k unknown node of distance between i anchor node apart from correction value; Hop
K.iFor unknown node k to the accumulative total jumping figure between anchor node i, DisCorr
K.iFor unknown node k to the revised distance of anchor node i.For example, u0 arrives the revised distance of each anchor node to adjusted range calculating
table 5 of b1 for node u0.
Table 5 u0 is to the revised distance of each anchor node
U0 is to node | Fold line distance | Jumping figure | Corrected range |
u0.1 | 4 | 2 | 3.69 |
u0.2 | 1 | 1 | 0.96 |
u0.3 | 4.5 | 3 | 4.18 |
u0.4 | 5 | 3 | 4.68 |
Step 6: the corrected range that root a tree name trilateration principle and step 5 obtain, the position coordinates of calculating unknown node.
In order to assess availability of the present invention and validity, this algorithm has been carried out emulation.Experiment condition is evenly distribute at random in 100*100 square metre the square area anchor node and the unknown node of some, and node adopts radio ideal propagation model; Node communication radius maximum is made as R=20 rice.
Establishing the anchor node number in the experiment 1 is 5, and the unknown node number is 50.The positioning accuracy contrast is as shown in Figure 3, and wherein transverse axis is represented the unknown node number, and the longitudinal axis is represented position error.The average position error of DV-Distance is 3.0554R, and the average position error of the algorithm after the improvement is 0.7916R, and the result shows that this algorithm has improved positioning accuracy.
The number of establishing anchor node in the experiment 2 is 5, and the unknown node number is increased to 550 from 50.Average positioning accuracy contrast is as shown in Figure 4; From Fig. 4, can know: along with the increase of network node density; Positioning accuracy improves, and this is that node layout is homogenizing more owing to the quantity along with unknown node increases; Unknown node more can find the broken line of near linear to anchor node, so position error reduces.When unknown node quantity reaches 200 when above, to compare with former algorithm, the positioning accuracy of improving algorithm has improved about 20%.
Establishing the unknown node number in the experiment 3 is 100, and the anchor node number is increased to 23 from 3.From Fig. 5, can know: with the increase of anchor node quantity, two kinds of algorithms have all improved positioning accuracy, and the ratio that improves is approximate identical.Reason is that node has range capability, and algorithm is strong to the density and the topological structure dependence of network node, increases a spot of anchor node, and is little to the influence of network node density and topological structure generation, so the ratio that positioning accuracy improves is constant basically.
Claims (1)
1. the distributed panel-point positioning method of a wireless sensor network is characterized in that comprising following steps:
Step 1: through class distance vector method for routing; Each anchor node in the wireless sensor network obtains other anchor node ID, position coordinates, fold line distance and jumping figure; Unknown node is only stored anchor node ID, position coordinates, fold line distance and the jumping figure of the own arest neighbors of distance, and the quantity of these anchor nodes is in threshold values;
Step 2: according to the information that step 1 is obtained, each anchor node calculate it to other anchor node apart from correction value, for replying node, what reply node is the optimum distance correction value apart from correction value apart from its nearest anchor node; Then, include the message bag of optimum distance correction value through the normal direction Web broadcast that floods, this message bag is the handshake information bag; Wherein calculating each anchor node to other anchor node apart from the correction value formula is:
In the formula: dis
I.jThe anchor node that for ID is i is the fold line distance of the anchor node of j to ID, Dis
I.jBe anchor node i, the air line distance between j; Hop
I.jBe anchor node i, the accumulative total jumping figure between j, Correction
I.jFor apart from correction value;
Step 3: unknown node receives the handshake information bag, parses the optimum distance correction value in the step 2, as this unknown node to reply node apart from correction value; Then, unknown node sends to the anchor node ID that stores and replys node;
Step 4: reply anchor node that node sends from its arest neighbors to unknown node apart from correction value;
Step 5: according to step 3, step 4 receive apart from correction value, unknown node is calculated the own corrected range that arrives anchor node, computing formula is:
In the formula: dis
K.iThe unknown node that for ID is k is the fold line distance of the anchor node of i to ID, Correction
K.iFor k unknown node of distance between i anchor node apart from correction value; Hop
K.iFor unknown node k to the accumulative total jumping figure between anchor node i, DisCorr
K.iFor unknown node k to the revised distance of anchor node i;
Step 6: the corrected range that root a tree name trilateration principle and step 5 obtain, the position coordinates of calculating unknown node.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101112773A CN101778472B (en) | 2010-02-05 | 2010-02-05 | Distributed panel-point positioning method for wireless sensor network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101112773A CN101778472B (en) | 2010-02-05 | 2010-02-05 | Distributed panel-point positioning method for wireless sensor network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101778472A CN101778472A (en) | 2010-07-14 |
CN101778472B true CN101778472B (en) | 2012-07-04 |
Family
ID=42514741
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101112773A Expired - Fee Related CN101778472B (en) | 2010-02-05 | 2010-02-05 | Distributed panel-point positioning method for wireless sensor network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101778472B (en) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102395198A (en) * | 2011-11-04 | 2012-03-28 | 上海电机学院 | Signal intensity-based node positioning method and device for wireless sensing network |
CN102621522B (en) * | 2011-12-28 | 2014-03-26 | 南京邮电大学 | Method for positioning underwater wireless sensor network |
CN102608566A (en) * | 2012-01-11 | 2012-07-25 | 哈尔滨工业大学深圳研究生院 | Anchor node optimal configuration method based on ultra-wideband asynchronous positioning |
CN102665274B (en) * | 2012-04-19 | 2014-09-24 | 无锡儒安科技有限公司 | Method and device for positioning sensor network node |
CN102740456B (en) * | 2012-06-05 | 2014-08-06 | 南京信息工程大学 | Node positioning method of wireless sensor network |
CN103391615A (en) * | 2013-07-05 | 2013-11-13 | 南京邮电大学 | Underwater multistage positioning method |
CN103632558A (en) * | 2013-11-15 | 2014-03-12 | 西北工业大学 | Bionic swarm intelligence-based real-time positioning navigation and motion control method and system for moving vehicle |
CN104602191B (en) * | 2015-03-05 | 2018-01-30 | 上海海事大学 | A kind of maritime search and rescue wireless sensing network node locating method |
CN105353344B (en) * | 2015-10-27 | 2017-12-19 | 河南理工大学 | The method for automatic measurement of wireless network node distance |
CN108375754B (en) * | 2018-02-10 | 2021-10-08 | 沈阳理工大学 | Node positioning method based on initial state and moving state of mobile node in WSN (Wireless sensor network) |
CN112020116B (en) * | 2019-05-30 | 2023-03-10 | 阿里巴巴集团控股有限公司 | Positioning method, device, system and storage medium |
CN113329490B (en) * | 2021-06-02 | 2022-06-21 | 哈尔滨工程大学 | Wireless sensor network node positioning method based on quantum tiger shark mechanism |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101014010A (en) * | 2007-02-05 | 2007-08-08 | 南京邮电大学 | Method for determining self position of wireless sensor network node based on mobile agent |
CN101403793A (en) * | 2008-11-03 | 2009-04-08 | 华南理工大学 | Distribution type node positioning method for wireless sensor network |
-
2010
- 2010-02-05 CN CN2010101112773A patent/CN101778472B/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101014010A (en) * | 2007-02-05 | 2007-08-08 | 南京邮电大学 | Method for determining self position of wireless sensor network node based on mobile agent |
CN101403793A (en) * | 2008-11-03 | 2009-04-08 | 华南理工大学 | Distribution type node positioning method for wireless sensor network |
Also Published As
Publication number | Publication date |
---|---|
CN101778472A (en) | 2010-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101778472B (en) | Distributed panel-point positioning method for wireless sensor network | |
CN103118333B (en) | Similarity based wireless sensor network mobile node positioning method | |
Nemer et al. | Performance evaluation of range-free localization algorithms for wireless sensor networks | |
CN103096464B (en) | Single base station user method of locating terminal and system | |
CN102621522B (en) | Method for positioning underwater wireless sensor network | |
CN102883428B (en) | Based on the node positioning method of ZigBee wireless sensor network | |
CN101808398B (en) | Secondary weighted hybrid location method of wireless sensor network | |
CN102364983B (en) | RSSI (Received Signal Strength Indicator) ranging based WLS (WebLogic Server) node self-positioning method in wireless sensor network | |
CN102256351B (en) | Indoor accurate positioning method based on wireless sensor network technique | |
Yingxi et al. | WSN node localization algorithm design based on RSSI technology | |
CN100566345C (en) | Wireless sensor network node locating method based on ultra broadband | |
Zhang et al. | An optimal roadside unit placement method for vanet localization | |
CN107708202A (en) | A kind of wireless sensor network node locating method based on DV Hop | |
CN104125537A (en) | CC2530-based multi-mode co-location system and method | |
CN102158957A (en) | Positioning method for wireless sensor network in three-dimensional space through twice region segmentation and iteration | |
CN103630876A (en) | RSSI (received signal strength indicator) based ZigBee node positioning method | |
CN104394573A (en) | Cooperative localization method for wireless sensor network | |
Shu et al. | Cluster-based Three-dimensional Localization Algorithm for Large Scale Wireless Sensor Networks. | |
Huang et al. | A practical localization algorithm based on wireless sensor networks | |
CN108845308A (en) | Based on the modified weighted mass center localization method of path loss | |
Shah et al. | A modified anchor free localization technique for wireless sensor network | |
Ding et al. | A novel localization algorithm based on rssi for wireless sensor networks | |
Wu et al. | A Distributed Range-free Localization Algorithm Based on Optimum Distance Derivation in Wireless Sensor Networks. | |
Bhatia et al. | A survey on localization in internet of things: Techniques, approaches, technologies and challenges | |
Sun et al. | Research on Localization Algorithm Based on Improved Bayesian Filtering Model |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120704 Termination date: 20130205 |