CN113939015A - Non-ranging WSN node positioning method based on Jaccard similarity - Google Patents
Non-ranging WSN node positioning method based on Jaccard similarity Download PDFInfo
- Publication number
- CN113939015A CN113939015A CN202111181450.1A CN202111181450A CN113939015A CN 113939015 A CN113939015 A CN 113939015A CN 202111181450 A CN202111181450 A CN 202111181450A CN 113939015 A CN113939015 A CN 113939015A
- Authority
- CN
- China
- Prior art keywords
- node
- sensor
- anchor
- sensor nodes
- sensor node
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
A non-ranging WSN node positioning method based on Jaccard similarity comprises the steps of determining the estimated distance between each adjacent sensor node according to the network connectivity of the sensor nodes and the information of the adjacent sensor nodes, then obtaining the shortest estimated distance, the shortest path and the shortest path neighbor node set between all the sensor nodes and the anchor sensor nodes in the network through flooding of the anchor sensor nodes, determining the correction coefficient of the shortest path between any two anchor sensor nodes, then calculating the Jaccard similarity of the shortest path neighbor node set between the sensor node to be positioned and the anchor sensor node and the shortest path neighbor node set between the anchor sensor nodes, and correcting the shortest estimated distance between the sensor node to be positioned and the anchor sensor node by using the correction coefficient of the path with the highest similarity, and finally determining the estimated position of the sensor node to be positioned according to the corrected distance. The positioning accuracy of the WSN node is improved by the design.
Description
Technical Field
The invention belongs to the field of wireless sensor network node positioning, and particularly relates to a non-ranging WSN node positioning method based on Jaccard similarity.
Background
Node position information of a Wireless Sensor Network (WSN) plays an important role in WSN applications. In the WSN monitoring, the monitoring data without position information cannot help a user to obtain the real condition of a monitored object, so that an effective decision cannot be made, and the practical application significance of the system is weakened.
Currently, positioning algorithms are classified into two categories, ranging-based positioning algorithms and non-ranging positioning algorithms according to whether ranging is required or not. The ranging and positioning algorithm is to estimate the distance between nodes by using some hardware tools, such as the commonly used Received Signal Strength (RSSI), Arrival Time (AOV), and ultrasonic ranging, which mostly require additional hardware facilities, and the ranging accuracy is easily affected by the network environment. The non-ranging algorithm mainly estimates the node Distance or position according to the communication information of the network, and typical non-ranging algorithms include an interior Point test Algorithm (APIT), a Centroid algorithm (Centroid Localization algorithm), a Distance Vector algorithm (DV-Hop), and the like. Compared with a ranging positioning algorithm, the non-ranging algorithm has the advantages of stronger environmental adaptability and higher robustness, and does not need additional ranging hardware, so the algorithm is lower in implementation cost and has a wide application prospect, but the existing non-ranging algorithm has the defects of larger estimation error of distance and larger positioning error.
Disclosure of Invention
The invention aims to solve the problem of large positioning error in the prior art and provides a non-ranging WSN node positioning method based on Jaccard similarity, which can effectively improve positioning accuracy.
In order to achieve the above purpose, the invention provides the following technical scheme:
a non-ranging WSN node positioning method based on Jaccard similarity sequentially comprises the following steps:
firstly, uniformly arranging a plurality of sensor nodes to be positioned and anchor sensor nodes with known positions at random in a monitoring area, and then determining the estimated distance between each adjacent sensor node according to the network connectivity of the sensor nodes and the information of the adjacent sensor nodes;
step two, flooding through anchor sensor nodes to obtain the shortest estimated distances, shortest paths and shortest path neighbor node sets between all sensor nodes and the anchor sensor nodes in the network, then determining a correction coefficient of the shortest path between two anchor sensor nodes by the anchor sensor nodes based on the shortest estimated distances between the anchor sensor nodes and one other anchor sensor node, and flooding the correction coefficient and corresponding path neighbor node set information into the whole network;
calculating Jaccard similarity of a shortest path neighbor node set between a sensor node to be positioned and an anchor sensor node and each anchor sensor node, and correcting the shortest estimated distance between the sensor node to be positioned and the anchor sensor node by using a correction coefficient of the shortest path with the highest Jaccard similarity to obtain the final estimated distance between the sensor node to be positioned and the anchor sensor node;
and step four, determining the estimated position of each sensor node to be positioned according to the final estimated distance between each sensor node to be positioned and all the anchor sensor nodes, thereby completing the positioning of the sensor node to be positioned.
In step three, the Jaccard similarity is calculated by adopting the following formula:
in the above formula, P1For the shortest path between the sensor node to be positioned and the anchor sensor node, P2For shortest path between anchor sensor nodes, Similarity<P1,P2>Is P1Neighbor node set PN of1And P2Neighbor node set PN of2Jaccard similarity of (a).
In step three, the final estimated distance between the sensor node to be positioned and the anchor sensor nodeThe formula is adopted to calculate the following formula:
in the above formula, the first and second carbon atoms are,for the shortest estimated distance, C, between the sensor node to be positioned and the anchor sensor nodeoptAnd the correction coefficient is the shortest path with the highest Jaccard similarity.
In the second step, the correction coefficient of the shortest path between the two anchor sensor nodes is calculated by adopting the following formula:
in the above formula, CmnCorrection coefficient (x) for shortest path between m and n anchor sensor nodesm,ym)、(xn,yn) The real coordinates of anchor sensor nodes m, n respectively,the shortest estimated distance of m to n.
In the second step, the flooding mode of the anchor sensor node is as follows:
when a sensor node receives a flooding message broadcast by an adjacent sensor node, the ID of the forwarding sensor node is inquired to obtain the estimated distance between the sensor node and the forwarding sensor node, the accumulated distance is updated, the ID of the anchor sensor node of the message is inquired, if the internal memory contains the ID information of the anchor sensor node, the accumulated distance is compared, the message with smaller accumulated distance is stored, if the node is updated, the message is forwarded, and if the node is not updated, the message is discarded; if the anchor sensor node ID information does not exist in the memory, the information is stored and forwarded, wherein the initial value of the accumulated distance is 0.
In the first step, the estimated distance between the adjacent sensor nodes is calculated by adopting the following formula:
in the above formula, duiFor the estimated distance between adjacent sensor nodes u, I, IuiIs the intersection of the sensor nodes u, i, Mu、MiNumber of adjacent sensor nodes, m, of sensor nodes u, i, respectivelyuiThe number of the common adjacent sensor nodes of the sensor nodes u and i, and R is the communication radius of the sensor nodes.
All sensor node signals are simulated by adopting a DOI signal model, and the network connectivity of the sensor nodes and the information of the adjacent sensor nodes are obtained through the receiving signal threshold of the sensor nodes.
The receiving signal threshold value of the sensor node is obtained through the following signal propagation model:
in the above formula, RSS is the signal strength received by the sensor node, PtFor transmitting node signal strength, P (d)0) Is a reference distance d0Eta is the environmental attenuation coefficient, diIs the true distance, K, between the signal receiving node and the signal transmitting nodeiAnd the loss coefficient in the ith direction is doi, a random number related to environmental noise is doi, and N is a non-zero natural number.
In the fourth step, the estimated position X of the sensor node to be positioned is calculated according to a least square method to obtain:
X=(ATA)-1ATB
in the above formula, A, B are position and distance constraint matrixes respectively, (x)u,yu) For the estimated position of the sensor node u to be positioned, (x)1,y1),...,(xm,ym) For the coordinates of each anchor sensor node,and m is the number of the anchor sensor nodes.
Compared with the prior art, the invention has the beneficial effects that:
the invention relates to a non-ranging WSN node positioning method based on Jaccard similarity, which comprises the steps of firstly determining the estimated distance between each adjacent sensor node according to the network connectivity of the sensor node and the information of the adjacent sensor nodes, then flooding through the anchor sensor node to obtain the shortest estimated distance, the shortest path and the shortest path neighbor node set between all the sensor nodes and the anchor sensor node in the network, determining the correction coefficient of the shortest path between any two anchor sensor nodes, then calculating the Jaccard similarity of the shortest path neighbor node set between the sensor node to be positioned and the anchor sensor node and the shortest path neighbor node set between the anchor sensor nodes, correcting the shortest estimated distance between the sensor node to be positioned and the anchor sensor node by the correction coefficient of the shortest path with the highest similarity, and finally determining the estimated position of the sensor node to be positioned according to the corrected estimated distance, according to the method, the distance correction coefficient between the sensor node to be positioned and the anchor sensor node is determined through the similarity of the Jaccard similarity calculation path, so that the distance estimation precision of the sensor node to be positioned is improved, and the positioning error is reduced. Therefore, the invention improves the positioning precision of the sensor node.
Drawings
FIG. 1 is a schematic diagram of distance estimation based on neighboring sensor nodes.
FIG. 2 is a comparison graph of node location accuracy of the method of the present invention and DV-Hop and DV-RND algorithms under different node densities.
FIG. 3 is a comparison graph of node positioning accuracy of the method of the present invention and DV-Hop and DV-RND algorithms under different numbers of anchor sensor nodes.
Detailed Description
The present invention will be further described with reference to the following detailed description and accompanying drawings.
Referring to fig. 1, the non-ranging WSN node positioning method based on the Jaccard similarity sequentially includes the following steps:
firstly, uniformly arranging a plurality of sensor nodes to be positioned and anchor sensor nodes with known positions at random in a monitoring area, and then determining the estimated distance between each adjacent sensor node according to the network connectivity of the sensor nodes and the information of the adjacent sensor nodes;
step two, flooding through anchor sensor nodes to obtain the shortest estimated distances, shortest paths and shortest path neighbor node sets between all sensor nodes and the anchor sensor nodes in the network, then determining a correction coefficient of the shortest path between two anchor sensor nodes by the anchor sensor nodes based on the shortest estimated distances between the anchor sensor nodes and one other anchor sensor node, and flooding the correction coefficient and corresponding path neighbor node set information into the whole network;
calculating Jaccard similarity of a shortest path neighbor node set between a sensor node to be positioned and an anchor sensor node and each anchor sensor node, and correcting the shortest estimated distance between the sensor node to be positioned and the anchor sensor node by using a correction coefficient of the shortest path with the highest Jaccard similarity to obtain the final estimated distance between the sensor node to be positioned and the anchor sensor node;
and step four, determining the estimated position of each sensor node to be positioned according to the final estimated distance between each sensor node to be positioned and all the anchor sensor nodes, thereby completing the positioning of the sensor node to be positioned.
In step three, the Jaccard similarity is calculated by adopting the following formula:
in the above formula, P1For the shortest path between the sensor node to be positioned and the anchor sensor node, P2For shortest path between anchor sensor nodes, Similarity<P1,P2>Is P1Neighbor node set PN of1And P2Neighbor node set PN of2Jaccard similarity of (a).
In step three, the final estimated distance between the sensor node to be positioned and the anchor sensor nodeThe formula is adopted to calculate the following formula:
in the above formula, the first and second carbon atoms are,for the shortest estimated distance, C, between the sensor node to be positioned and the anchor sensor nodeoptAnd the correction coefficient is the shortest path with the highest Jaccard similarity.
In the second step, the correction coefficient of the shortest path between the two anchor sensor nodes is calculated by adopting the following formula:
in the above formula, CmnCorrection coefficient (x) for shortest path between m and n anchor sensor nodesm,ym)、(xn,yn) The real coordinates of anchor sensor nodes m, n respectively,the shortest estimated distance of m to n.
In the second step, the flooding mode of the anchor sensor node is as follows:
when a sensor node receives a flooding message broadcast by an adjacent sensor node, the ID of the forwarding sensor node is inquired to obtain the estimated distance between the sensor node and the forwarding sensor node, the accumulated distance is updated, the ID of the anchor sensor node of the message is inquired, if the internal memory contains the ID information of the anchor sensor node, the accumulated distance is compared, the message with smaller accumulated distance is stored, if the node is updated, the message is forwarded, and if the node is not updated, the message is discarded; if the anchor sensor node ID information does not exist in the memory, the information is stored and forwarded, wherein the initial value of the accumulated distance is 0.
In the first step, the estimated distance between the adjacent sensor nodes is calculated by adopting the following formula:
in the above formula, duiFor the estimated distance between adjacent sensor nodes u, I, IuiIs the intersection of the sensor nodes u, i,Mu、MiNumber of adjacent sensor nodes, m, of sensor nodes u, i, respectivelyuiThe number of the common adjacent sensor nodes of the sensor nodes u and i, and R is the communication radius of the sensor nodes.
All sensor node signals are simulated by adopting a DOI signal model, and the network connectivity of the sensor nodes and the information of the adjacent sensor nodes are obtained through the receiving signal threshold of the sensor nodes.
The receiving signal threshold value of the sensor node is obtained through the following signal propagation model:
in the above formula, RSS is the signal strength received by the sensor node, PtFor transmitting node signal strength, P (d)0) Is a reference distance d0Eta is the environmental attenuation coefficient, diIs the true distance, K, between the signal receiving node and the signal transmitting nodeiAnd the loss coefficient in the ith direction is doi, a random number related to environmental noise is doi, and N is a non-zero natural number.
In the fourth step, the estimated position X of the sensor node to be positioned is calculated according to a least square method to obtain:
X=(ATA)-1ATB
in the above formula, A, B are position and distance constraint matrixes respectively, (x)u,yu) For the estimated position of the sensor node u to be positioned, (x)1,y1),...,(xm,ym) For the coordinates of each anchor sensor node,and m is the number of the anchor sensor nodes.
The principle of the invention is illustrated as follows:
in the non-ranging positioning process, the estimated distance of the nodes is closely related to the distribution of the nodes, so the invention provides a non-ranging WSN node positioning method for determining the estimated distance correction coefficient according to the path similarity between the nodes in the network. The invention mainly considers the problem of node positioning in a rectangular arrangement scene, needs distributed cooperation among nodes in the positioning process, and can meet the distributed deployment of a positioning algorithm.
In the invention, the derivation process of the estimated distance calculation formula between adjacent sensor nodes is as follows:
the distance between two adjacent sensor nodes is inversely proportional to the area covered by the sensor nodes, i.e. the farther the distance is, the smaller the area covered by the sensor nodes is. Because the sensor nodes are randomly and uniformly arranged, the larger the number of common neighbor nodes between the sensor nodes is, the smaller the distance between two adjacent sensor nodes is, and the smaller the distance d between two adjacent sensor nodes u and i isuiArea A (d) covered with nodeui) The geometrical relationship between them is as follows:
because the sensor nodes in the network are all randomly and uniformly arranged, and the number of the nodes is in direct proportion to the area, the estimation can be carried out by the number of the common adjacent sensor nodes of the two sensor nodesCommon coverage area of two adjacent nodesAs shown in formula (2):
in order to estimate the area of the coverage area more accurately, the estimated average value of the number of the neighbor nodes of u, i two nodes is used as the final neighbor node number value, the number of the common neighbor nodes of the two nodes and the common coverage area of the two neighbor nodesThe functional relationship between them can be calculated by equation (3):
definition IuiAs shown in formula (4):
this gives the formula (5):
for equation (5), equation (6) is obtained from a taylor expansion where x is 0:
since u, i are adjacent sensor nodes, the distance d between two nodesuiR is ≦ R, depending on x ═ duiX is more than or equal to 0 and less than or equal to 0.5 according to the/2R, and the value of the higher-order term of more than 3-order terms in the formula (6) is smaller according to the value range of x, compared with the value of the higher-order termThe influence of the value of π -4x is negligible, resulting in formula (7):
changing x to duiThe 2R is taken into formula (7) and combined with formula (3), formula (4) to give duiExpression (c):
in the invention, the estimated position X of the sensor node to be positioned is calculated according to a least square method. According to the coordinates of the anchor sensor nodes and the final estimated distance between the sensor node to be positioned and each anchor sensor node, the following can be obtained:
subtracting the last term from all terms in the above equation yields:
writing the above formula as AX ═ B gives:
X=(ATA)-1ATB
example 1:
referring to fig. 1, the non-ranging WSN node positioning method based on the Jaccard similarity is sequentially performed according to the following steps:
1. the method comprises the steps that a plurality of sensor nodes to be positioned and anchor sensor nodes with known positions are randomly and uniformly arranged in a monitoring area, a system is initialized after the arrangement, all the sensor nodes broadcast messages containing self IDs according to communication radiuses, and meanwhile broadcast messages from neighbor nodes are received, and a neighbor node set of the nodes is determined. Under actual deployment conditions, the communication radius of a node is usually affected by the surrounding environment, which results in a circle with a non-standard actual communication radius of the node, in order to simulate the influence of the environment on signals, the present embodiment adopts a DOI signal model to simulate the propagation of node signals in space, where DOI parameters are defined as path losses in different directions, when DOI is 0, the communication range of the node is a complete circle, and the DOI-based signal propagation model is as follows:
in the above formula, RSS is the signal strength received by the sensor node, PtFor transmitting node signal strength, P (d)0) Is a reference distance d0Eta is the environmental attenuation coefficient, diIs the true distance, K, between the signal receiving node and the signal transmitting nodeiIs the loss coefficient in the ith direction, DOI is a random number related to the environmental noise, DOI is equal to [ -DOI, DOI]DOI is a threshold value of DOI, and N is a non-zero natural number;
the network connectivity of the sensor node and the information of the adjacent sensor nodes can be obtained through the receiving signal threshold of the sensor node;
2. calculating the estimated distance between adjacent sensor nodes by adopting the following formula:
in the above formula, duiFor the estimated distance between adjacent sensor nodes u, I, IuiIs the intersection of the sensor nodes u, i, Mu、MiNumber of adjacent sensor nodes, m, of sensor nodes u, i, respectivelyuiThe number of the sensor nodes which are adjacent to the sensor nodes u and i together is R, and the R is the communication radius of the sensor nodes;
3. firstly, obtaining shortest estimated distances, shortest paths and shortest path neighbor node sets between all sensor nodes and anchor sensor nodes in a network through anchor sensor node flooding, then determining a correction coefficient of the shortest path between two anchor sensor nodes by the anchor sensor nodes based on the shortest estimated distances between the anchor sensor nodes and other anchor sensor nodes, and flooding the correction coefficient and corresponding path neighbor node set information to the whole network, wherein the anchor sensor node flooding mode is as follows:
the method comprises the steps that an anchor sensor node floods a self ID, a forwarding sensor node ID, an anchor sensor node position, a path and an accumulated distance (an initial value is 0) in a network, after a certain sensor node receives a flooding message broadcasted by an adjacent sensor node, the estimated distance between the sensor node and the forwarding sensor node is obtained by inquiring the ID of the forwarding sensor node, the accumulated distance is updated, the anchor sensor node ID of the message is inquired, if the internal memory contains the anchor sensor node ID information, the accumulated distance is compared, the message with the smaller accumulated distance is stored, if the node is updated, the message is forwarded, and if the node is not updated, the message is discarded; if the anchor sensor node ID information does not exist in the memory, the information is stored and forwarded;
the correction coefficient of the shortest path between the two anchor sensor nodes is calculated by adopting the following formula:
in the above formula, CmnCorrection coefficient (x) for shortest path between m and n anchor sensor nodesm,ym)、(xn,yn) The real coordinates of anchor sensor nodes m, n respectively,the shortest estimated distance of m and n;
4. calculating the Jaccard similarity of the shortest path neighbor node set between the sensor node to be positioned and the anchor sensor node and the shortest path neighbor node set between the anchor sensor nodes by adopting the following formula:
in the above formula, P1For the shortest path between the sensor node to be positioned and the anchor sensor node, P2For shortest path between anchor sensor nodes, Similarity<P1,P2>Is P1Neighbor node set PN of1And P2Neighbor node set PN of2Jaccard similarity of (a);
5. correcting the shortest estimated distance between the sensor node to be positioned and the anchor sensor node by using the correction coefficient of the shortest path with the highest Jaccard similarity to obtain the final estimated distance between the sensor node to be positioned and the anchor sensor node
In the above formula, the first and second carbon atoms are,for the shortest estimated distance, C, between the sensor node to be positioned and the anchor sensor nodeoptThe correction coefficient is the shortest path with the highest Jaccard similarity;
6. and determining the estimated position X of each sensor node to be positioned according to the final estimated distance between each sensor node to be positioned and all anchor sensor nodes by adopting a least square method:
X=(ATA)-1ATB
in the above formula, A, B are position and distance constraint matrixes respectively, (x)u,yu) For the estimated position of the sensor node u to be positioned, (x)1,y1),...,(xm,ym) For the coordinates of each anchor sensor node,and m is the number of the anchor sensor nodes.
To examine the positioning accuracy of the method of the present invention, the following tests were performed:
1. setting the communication radius of the sensor nodes to be 20, setting the number of anchor sensor nodes to be 20, setting DOI to be 0.01, namely DOI belongs to [ -0.01, 0.01], respectively and randomly deploying 100 to 400 sensor nodes in a monitoring area, comparing the node average positioning accuracy adopting the method with the average positioning accuracy of two non-ranging positioning algorithms DV-Hop and DV-RND, and obtaining a result shown in figure 2.
As can be seen from FIG. 2, under different node densities, the average positioning accuracy of the method of the present invention is superior to DV-Hop and DV-RND. The method considers the influence of the distribution condition of the nodes in the non-ranging process on the ranging precision, and determines the optimal distance correction coefficients of different paths by comparing the similarity of the nodes, so that the better distance estimation precision is obtained, and the positioning precision of the nodes is further improved.
2. Setting the communication radius of the sensor nodes to be 20, setting the total number of the sensor nodes to be 300, setting DOI to be 0.01, namely DOI belongs to [ -0.01, 0.01], respectively arranging 20, 25, 30 and 35 anchor sensor nodes in the network, comparing the node average positioning accuracy adopting the method of the invention with the average positioning accuracy of two non-ranging positioning algorithms DV-Hop and DV-RND, and obtaining the result shown in FIG. 3.
As can be seen from FIG. 3, in the arrangement scene of 300 sensor nodes, the number of anchor sensor nodes has little influence on the positioning accuracy of the nodes, and the average positioning accuracy of the nodes of the method is the highest, the positioning error is about 4 meters, next, DV-RND, the positioning error is about 4.5 meters, the accuracy of the DV-Hop algorithm is the worst, and the error is about 10 meters.
Claims (9)
1. A non-ranging WSN node positioning method based on Jaccard similarity is characterized in that:
the positioning method sequentially comprises the following steps:
firstly, uniformly arranging a plurality of sensor nodes to be positioned and anchor sensor nodes with known positions at random in a monitoring area, and then determining the estimated distance between each adjacent sensor node according to the network connectivity of the sensor nodes and the information of the adjacent sensor nodes;
step two, flooding through anchor sensor nodes to obtain the shortest estimated distances, shortest paths and shortest path neighbor node sets between all sensor nodes and the anchor sensor nodes in the network, then determining a correction coefficient of the shortest path between two anchor sensor nodes by the anchor sensor nodes based on the shortest estimated distances between the anchor sensor nodes and one other anchor sensor node, and flooding the correction coefficient and corresponding path neighbor node set information into the whole network;
calculating Jaccard similarity of a shortest path neighbor node set between a sensor node to be positioned and an anchor sensor node and each anchor sensor node, and correcting the shortest estimated distance between the sensor node to be positioned and the anchor sensor node by using a correction coefficient of the shortest path with the highest Jaccard similarity to obtain the final estimated distance between the sensor node to be positioned and the anchor sensor node;
and step four, determining the estimated position of each sensor node to be positioned according to the final estimated distance between each sensor node to be positioned and all the anchor sensor nodes, thereby completing the positioning of the sensor node to be positioned.
2. The Jaccard similarity-based non-ranging WSN node positioning method according to claim 1, wherein:
in step three, the Jaccard similarity is calculated by adopting the following formula:
in the above formula, P1For the shortest path between the sensor node to be positioned and the anchor sensor node, P2For shortest path between anchor sensor nodes, Similarity<P1,P2>Is P1Neighbor node set PN of1And P2Neighbor node set PN of2Jaccard similarity of (a).
3. The Jaccard similarity-based non-ranging WSN node positioning method according to claim 1 or 2, wherein:
in step three, the final estimated distance between the sensor node to be positioned and the anchor sensor nodeIs calculated by the following formulaCalculating to obtain:
4. The Jaccard similarity-based non-ranging WSN node positioning method according to claim 1 or 2, wherein:
in the second step, the correction coefficient of the shortest path between the two anchor sensor nodes is calculated by adopting the following formula:
5. The Jaccard similarity-based non-ranging WSN node positioning method according to claim 1 or 2, wherein:
in the second step, the flooding mode of the anchor sensor node is as follows:
when a sensor node receives a flooding message broadcast by an adjacent sensor node, the ID of the forwarding sensor node is inquired to obtain the estimated distance between the sensor node and the forwarding sensor node, the accumulated distance is updated, the ID of the anchor sensor node of the message is inquired, if the internal memory contains the ID information of the anchor sensor node, the accumulated distance is compared, the message with smaller accumulated distance is stored, if the node is updated, the message is forwarded, and if the node is not updated, the message is discarded; if the anchor sensor node ID information does not exist in the memory, the information is stored and forwarded, wherein the initial value of the accumulated distance is 0.
6. The Jaccard similarity-based non-ranging WSN node positioning method according to claim 1 or 2, wherein:
in the first step, the estimated distance between the adjacent sensor nodes is calculated by adopting the following formula:
in the above formula, duiFor the estimated distance between adjacent sensor nodes u, I, IuiIs the intersection of the sensor nodes u, i, Mu、MiNumber of adjacent sensor nodes, m, of sensor nodes u, i, respectivelyuiThe number of the common adjacent sensor nodes of the sensor nodes u and i, and R is the communication radius of the sensor nodes.
7. The Jaccard similarity-based non-ranging WSN node positioning method according to claim 6, wherein: all sensor node signals are simulated by adopting a DOI signal model, and the network connectivity of the sensor nodes and the information of the adjacent sensor nodes are obtained through the receiving signal threshold of the sensor nodes.
8. The Jaccard similarity-based non-ranging WSN node positioning method according to claim 7, wherein:
the receiving signal threshold value of the sensor node is obtained through the following signal propagation model:
in the above formula, RSS is the signal strength received by the sensor node, PtFor transmitting node signal strength, P (d)0) Is a reference distance d0Eta is the environmental attenuation coefficient, diIs the true distance, K, between the signal receiving node and the signal transmitting nodeiAnd the loss coefficient in the ith direction is doi, a random number related to environmental noise is doi, and N is a non-zero natural number.
9. The Jaccard similarity-based non-ranging WSN node positioning method according to claim 1 or 2, wherein:
in the fourth step, the estimated position X of the sensor node to be positioned is calculated according to a least square method to obtain:
X=(ATA)-1ATB
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111181450.1A CN113939015B (en) | 2021-10-11 | 2021-10-11 | Non-ranging WSN node positioning method based on Jaccard similarity |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111181450.1A CN113939015B (en) | 2021-10-11 | 2021-10-11 | Non-ranging WSN node positioning method based on Jaccard similarity |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113939015A true CN113939015A (en) | 2022-01-14 |
CN113939015B CN113939015B (en) | 2023-08-01 |
Family
ID=79278563
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111181450.1A Active CN113939015B (en) | 2021-10-11 | 2021-10-11 | Non-ranging WSN node positioning method based on Jaccard similarity |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113939015B (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101873691A (en) * | 2010-06-09 | 2010-10-27 | 中国人民解放军海军航空工程学院 | Method for positioning wireless sensor network node without ranging based on connectedness |
CN109587626A (en) * | 2018-11-28 | 2019-04-05 | 郑州轻工业学院 | Wireless sensor network neighbor node method for estimating distance towards concave domain |
-
2021
- 2021-10-11 CN CN202111181450.1A patent/CN113939015B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101873691A (en) * | 2010-06-09 | 2010-10-27 | 中国人民解放军海军航空工程学院 | Method for positioning wireless sensor network node without ranging based on connectedness |
CN109587626A (en) * | 2018-11-28 | 2019-04-05 | 郑州轻工业学院 | Wireless sensor network neighbor node method for estimating distance towards concave domain |
Also Published As
Publication number | Publication date |
---|---|
CN113939015B (en) | 2023-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xiao et al. | An RSSI based DV-hop algorithm for wireless sensor networks | |
Peng et al. | Angle of arrival localization for wireless sensor networks | |
Chandrasekhar et al. | An area localization scheme for underwater sensor networks | |
CN103167607B (en) | Unknown node localization method in a kind of wireless sensor network | |
CN101965052A (en) | Wireless sensing network node positioning method based on optimal beacon set | |
CN109842935A (en) | A kind of weighting DV-HOP localization method based on mixing SMPSO optimization | |
Sayadnavard et al. | Wireless sensor network localization using imperialist competitive algorithm | |
CN110087306B (en) | Node positioning method for wireless sensor network | |
CN109560972B (en) | Non-cooperative inference method for Ad Hoc network physical topology | |
CN117956576A (en) | DV-Hop positioning method and system based on Hop count and Hop distance optimization | |
Reza et al. | A novel integrated mathematical approach of ray-tracing and genetic algorithm for optimizing indoor wireless coverage | |
CN106341785A (en) | Improved wireless sensor DV-Hop algorithm | |
Wang et al. | An improved DV-Distance localization algorithm for wireless sensor networks | |
CN113939015A (en) | Non-ranging WSN node positioning method based on Jaccard similarity | |
Dai et al. | Improvement of DV-Hop localization algorithms for wireless sensor networks | |
Jiang et al. | An iterative boundary node localization algorithm based on DV-hop scheme in WSN | |
CN107197519B (en) | Underwater target positioning method based on improved least square support vector machine | |
Champ et al. | Adnl-angle: accurate distributed node localization for wireless sensor networks with angle of arrival information | |
Mazinani et al. | Secure localization approach in wireless sensor network | |
CN110856101B (en) | Wireless sensor network node positioning method based on curve fitting | |
Chu et al. | Density-adaptive range-free localization in large-scale sensor networks | |
Gao et al. | An improved DV-Hop algorithm based on average hop distance and estimated coordinates | |
Al Mtawa et al. | Mitigating anchor misplacement errors in wireless sensor networks | |
CN111194081B (en) | Node positioning method combined with underwater acoustic network protocol | |
Lao et al. | Coverage hole detection algorithm based on HPNs in WSN |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |