Node localization method and device

• US 10,356,744 B2
• Filed: 04/23/2018
• Issued: 07/16/2019
• Est. Priority Date: 10/23/2015
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Liu, Yongjun
• Primary Examiner(s): Sivji, Nizar N
• Application Number:
  US15/959,289
• Publication Number:
  US 20180242274A1
• Time in Patent Office: 449 Days
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: G01S 5/0284 Relative positioning
• CPC Class Codes: H04B 7/0626 Channel coefficients, e.g. channel state information [CSI]
• CPC Class Codes: H04W 24/10 Scheduling measurement reports ; Arrangements for measurement reports
• CPC Class Codes: H04W 64/003 locating network equipment

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).

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.

2. The method according to claim 1, wherein measurement value for the first given radio signal is a radio signal strength value;

and

the determined weighting coefficient corresponding to each of the at least one known-location node meets a requirement of the following formula;

3. The method according to claim 1, wherein measurement value for the first given radio signal is a radio signal strength value;

and

the determined weighting coefficient corresponding to each of the at least one known-location node meets a requirement of the following formula;

4. The method according to claim 1, wherein measurement value for the first given radio signal is a radio signal strength value;

and

the determined weighting coefficient corresponding to each of the at least one known-location node meets a requirement of the following formula;

5. The method according to claim 1, wherein the measurement value for the first given radio signal is a subchannel frequency domain response amplitude squared value in channel state information (CSI);

and

the determined weighting coefficient corresponding to each known-location node meets a requirement of the following formula;

6. The method according to claim 1, wherein the measurement value for the first given radio signal is a subchannel frequency domain response amplitude squared value in channel state information (CSI);

and

the determined weighting coefficient corresponding to each known-location node meets a requirement of the following formula;

7. The method according to claim 1, wherein the determined location information of the to-be-localized node meets a requirement of the following formula:

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 {p_1i, . . . , p_Ni} of radio signal measurement values for an i^th known-location node in the in M known-location nodes according to the radio signals sent by N common nodes to the i^th known-location node, wherein i is a positive integer;

determining a second set {p₁, . . . , p_j, . . . , p_N} 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 {Δ

p_1i, . . . , Δ

p_Ni} of differences between the first set {p₁, . . . , P_Ni} corresponding to the i^th known-location node and the second set {p₁, . . . , p_N}, wherein Δ

p_1i=p_1i−

p₁, . . . , Δ

p_Ni=p_Ni−

p₁; and

determining, 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)|{Δ

p₁₁, . . . Δ

p_N1};

. . . { . . . ,Δ

p_ki, . . . },{Δ

p_1m. . . Δ

p_NM})

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

, wherein

the 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.

10. The device according to claim 9, wherein the measurement value for the first given radio signal is a radio signal strength value, and the processor is further caused to perform:

determining that the weighting coefficient corresponding to each of the at least one known-location node meets a requirement of the following formula;

11. The device according to claim 9, the measurement value for the first given radio signal is a radio signal strength value, and the first processing module is configured to:

determine that the weighting coefficient corresponding to each of the at least one known-location node meets a requirement of the following formula;

12. The device according to claim 9, wherein the measurement value for the first given radio signal is a radio signal strength value, and the first processing module is specifically configured to:

determine that the weighting coefficient corresponding to each of the at least one known-location node meets a requirement of the following formula;

13. The device according to claim 9, wherein the measurement value for the first given radio signal is a subchannel frequency domain response amplitude squared value in channel state information (CSI), and the processor is further caused to perform:

determining that the weighting coefficient corresponding to each of the at least one known-location node meets a requirement of the following formula;

14. The device according to claim 9, wherein the measurement value for the first given radio signal is a subchannel frequency domain response amplitude squared value in channel state information (CSI), and the processor is further caused to perform:

determining that the weighting coefficient corresponding to each of the at least one known-location node meets a requirement of the following formula;

15. The device according to claim 9, wherein the location information of the to-be-localized node meets a requirement of the following formula:

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 {p_1i, . . . , p_Ni} of measurement values for an i^th known-location node in the in M known-location nodes according to the radio signals sent by N common nodes to the i^th known-location node, wherein i is a positive integer;

determining a second set {p₁, . . . , p_j, . . . , p_N} 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 {Δ

p_1i, . . . , Δ

p_Ni} of differences between the first set {p_1i, . . . , p_Ni} corresponding to the i^th known-location node and the second set {p₁, . . . , p_N}, wherein Δ

p_1i=p_1i−

p₁, . . . , Δ

p_Ni=p_Ni−

p₁; and

a 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)|{Δ

p₁₁, . . . Δ

p_N1};

. . . { . . . ,Δ

p_ki, . . . },{Δ

p_1M. . . Δ

p_NM})

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.