Node localization method and device
First Claim
1. A node localization method, comprising:
- storing information regarding one or more radio signals received by at least one known-location node, wherein the information indicates a location of the at least one known-location node;
storing information regarding one or more radio signals received by a to-be-positioned node, wherein the one or more radio signals received by the at least one known-location node and the one or more radio signals received by the to-be-positioned node include radio signals transmitted by at least one common node such that the at least one common node transmits the radio signals to both the at least one known-location node and the to-be positioned node;
determining a first set of measurement values for the one or more radio signals received by at least one known-location node;
determining a second set of measurement values for the one or more radio signals received by a to-be-positioned node;
determining correspondences between the measurement values in the first set and in the second set such that a measurement value for a first given radio signal in the first set is determined to correspond to a measurement value for a second given radio signal in the second set by virtue of the first given radio signal and the second given radio signal are transmitted by the at least one common node;
determining, based on the measurement values in the first set and in the second set, according to the correspondences between the radio signal measurement values in the first set and in the second set, a weighting coefficient corresponding to each of the at least one known-location node; and
determining location information of the to-be-positioned node according to the weighting coefficient corresponding to each of the known-location node and the location of the each of the at least one known-location node; and
, wherein the method further comprises;
performing, by using the weighting coefficient corresponding to each of the at least one known-location node, according to a radio signal sent by the at least one common node, weighted summation on the radio signal measurement values in the first set corresponding to each of the at least one known-location node, wherein a result of the weighted summation approximates the radio signal measurement values that are comprised in the second set and that are determined according to the radio signal sent by the at least one common node.
1 Assignment
0 Petitions
Accused Products
Abstract
A node localization method and device are disclosed. The method includes: determining a first set of radio signal measurement values that can be received by each known-location node of at least one known-location node, and determining a second set of radio signal measurement values that can be received by a to-be-localized node; determining, according to the radio signal measurement values included in the first set that respectively correspond to each known-location node and the radio signal measurement values included in the second set, a weighting coefficient corresponding to each known-location node (101); and determining location information of the to-be-localized node according to the weighting coefficient corresponding to each known-location node and location information of each known-location node (102).
-
Citations
16 Claims
-
1. A node localization method, comprising:
-
storing information regarding one or more radio signals received by at least one known-location node, wherein the information indicates a location of the at least one known-location node; storing information regarding one or more radio signals received by a to-be-positioned node, wherein the one or more radio signals received by the at least one known-location node and the one or more radio signals received by the to-be-positioned node include radio signals transmitted by at least one common node such that the at least one common node transmits the radio signals to both the at least one known-location node and the to-be positioned node; determining a first set of measurement values for the one or more radio signals received by at least one known-location node; determining a second set of measurement values for the one or more radio signals received by a to-be-positioned node; determining correspondences between the measurement values in the first set and in the second set such that a measurement value for a first given radio signal in the first set is determined to correspond to a measurement value for a second given radio signal in the second set by virtue of the first given radio signal and the second given radio signal are transmitted by the at least one common node; determining, based on the measurement values in the first set and in the second set, according to the correspondences between the radio signal measurement values in the first set and in the second set, a weighting coefficient corresponding to each of the at least one known-location node; and determining location information of the to-be-positioned node according to the weighting coefficient corresponding to each of the known-location node and the location of the each of the at least one known-location node; and
, wherein the method further comprises;performing, by using the weighting coefficient corresponding to each of the at least one known-location node, according to a radio signal sent by the at least one common node, weighted summation on the radio signal measurement values in the first set corresponding to each of the at least one known-location node, wherein a result of the weighted summation approximates the radio signal measurement values that are comprised in the second set and that are determined according to the radio signal sent by the at least one common node. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A node positioning method, comprising:
-
storing information regarding one or more radio signals received by M known-location nodes, wherein the information indicates locations of the M known-location nodes; storing information regarding one or more radio signals received by a to-be-positioned node, wherein the one or more radio signals received by the M known-location nodes and the one or more radio signals received by the to-be-positioned node include radio signals transmitted by N common nodes such that the N common nodes transmit the radio signals to both the M known-location nodes and the to-be positioned node, and wherein M, and N are positive integers; determining a first set {p1i, . . . , pNi} of radio signal measurement values for an ith known-location node in the in M known-location nodes according to the radio signals sent by N common nodes to the ith known-location node, wherein i is a positive integer; determining a second set {p1, . . . , pj, . . . , pN} of radio signal measurement values for the to-be-positioned node according to the radio signals sent by the N common nodes to the to-be-positioned node; determining a set {Δ
p1i, . . . , Δ
pNi} of differences between the first set {p1, . . . , PNi} corresponding to the ith known-location node and the second set {p1, . . . , pN}, wherein Δ
p1i=p1i−
p1, . . . , Δ
pNi=pNi−
p1; anddetermining, in preset localization space, location information of the to-be-positioned node according to M determined difference sets, wherein the determined location information of the to-be-positioned node meets a requirement of the following formula;
P=f((x,y,z)|{Δ
p11, . . . Δ
pN1};
. . . { . . . ,Δ
pki, . . . },{Δ
p1m. . . Δ
pNM})wherein f( ) is a constructed joint probability density function, (x, y, z) is coordinate location information of the to-be-localized node, and P is a maximum value of the probability density function.
-
-
9. A node positioning device comprising a processor configured to execute machine-readable instructions such that when the machine-readable instructions are executed the processor is caused to perform:
-
storing information regarding one or more radio signals received by at least one known-location node, wherein the information indicates a location of the at least one known-location node; storing information regarding one or more radio signals received by a to-be-positioned node, wherein the one or more radio signals received by the at least one known-location node and the one or more radio signals received by the to-be-positioned node include radio signals transmitted by at least one common node such that the at least one common node transmits the radio signals to both the at least one known-location node and the to-be positioned node; determining a first set of measurement values for the one or more radio signals received by at least one known-location node; determining a second set of measurement values for the one or more radio signals received by a to-be-positioned node; determining correspondences between the measurement values in the first set and in the second set such that a measurement value for a first given radio signal in the first set is determined to correspond to a signal measurement value for a second given radio signal in the second by virtue of the first given radio signal and the second given radio signal are transmitted by the at least one common node; determining, based on the radio signal measurement values in the first set and in the second set, according to the correspondences between the radio signal measurement values in the first set and in the second set, a weighting coefficient corresponding to each of the at least one known-location node; and determining location information of the to-be-positioned node according to the weighting coefficient corresponding to each of the known-location node and the location of the each of the at least one known-location node; and
, whereinthe processor is further caused to perform;
performing, by using the weighting coefficient corresponding to each of the at least one known-location node and according to a radio signal sent by the at least one common node, weighted summation on the radio signal measurement values in the first set corresponding to each of the at least one known-location node wherein a result of the weighted summation approximates the radio signal measurement values that are comprised in the second set and that are determined according to the radio signal sent by the at least one common node. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A node positioning device comprising a processor configured to execute machine-readable instructions such that when the machine-readable instructions are executed the processor is caused to perform:
-
storing information regarding one or more radio signals received by M known-location nodes, wherein the information indicates locations of the M known-location nodes; storing information regarding one or more radio signals received by a to-be-positioned node, wherein the one or more radio signals received by the M known-location nodes and the one or more radio signals received by the to-be-positioned node include radio signals transmitted by N common nodes such that the N common nodes transmit the radio signals to both the M known-location nodes and the to-be positioned node, and wherein M, and N are positive integers; determining a first set {p1i, . . . , pNi} of measurement values for an ith known-location node in the in M known-location nodes according to the radio signals sent by N common nodes to the ith known-location node, wherein i is a positive integer; determining a second set {p1, . . . , pj, . . . , pN} of measurement values for the to-be-positioned node according to the radio signals sent by the N common nodes to the to-be-positioned node; determining a set {Δ
p1i, . . . , Δ
pNi} of differences between the first set {p1i, . . . , pNi} corresponding to the ith known-location node and the second set {p1, . . . , pN}, wherein Δ
p1i=p1i−
p1, . . . , Δ
pNi=pNi−
p1; anda second localization module, configured to determine, in preset localization space, location information of the to-be-positioned node according to M determined difference sets, wherein the determined location information of the to-be-positioned node meets a requirement of the following formula;
P=f((x,y,z)|{Δ
p11, . . . Δ
pN1};
. . . { . . . ,Δ
pki, . . . },{Δ
p1M. . . Δ
pNM})wherein f( ) is a constructed joint probability density function, (x, y, z) is coordinate location information of the to-be-localized node, and P is a maximum value of the probability density function.
-
Specification