IP Library › Granted Patent US 12,517,211
Granted Patent B2
US 12,517,211 · App. 18/554,936 · Granted Jan 6, 2026

Method and device for the relative positioning of a plurality of electronic apparatuses in communication with a communication device, and associated communication system

Inventor: Luc Le Magoarou (Thorigné-Fouillard, FR)
Assignee: FONDATION B-COM
G01S5/0284G01S5/0269
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,517,211
App. No.
18/554,936
Granted
Jan 6, 2026
Kind
B2
Abstract

A method for relative positioning of electronic apparatuses in communication with a communication device establishing a set of communication channels through which the device exchanges electromagnetic signals with each electronic apparatus includes, for each electronic apparatus, estimating a vector for which the elements represent, respectively, transmission through the communication channels between the device and the respective electronic apparatus, for at least first and second electronic apparatuses, determining a minimum distance from the distances existing, for all possible phase-shift values, between a first vector having a predetermined norm which is colinear to the vector estimated for the first electronic apparatus, and a second vector having the predetermined norm which is colinear to the vector estimated for the second electronic apparatus and modified by applying a phase shift having a value among the possible values, and determining a position indicator for the first electronic apparatus based on the determined distance.

Claims (119)

1 . A method for the relative positioning of a plurality of electronic apparatuses in communication with a communication device, the communication device establishing a set of communication channels through which the communication device exchanges electromagnetic signals with each of the electronic apparatuses, the method comprising:

for each of the electronic apparatuses, estimating a vector, the elements of the estimated vector respectively representing transmission through said communication channels between the communication device and the respective electronic apparatus;

for at least one pair of the electronic apparatuses comprising a first electronic apparatus and a second electronic apparatus, determining a minimum distance among the distances existing, for all the possible phase-shift values, between

a first vector having a predetermined norm and colinear to the vector estimated for the first electronic apparatus, and

a second vector having the predetermined norm, which is colinear to the vector estimated for the second electronic apparatus, and modified by application of a phase shift having a value among said possible values; and

determining a position indicator for the first electronic apparatus as a function of the determined distance.

2 . The positioning method according to claim 1 , wherein, for each of the electronic apparatuses, the vector is formed of complex numbers, the module and argument of which represent the attenuation and phase, respectively, of the transmission through a respective one of the communication channels between the communication device and the respective electronic apparatus.

3 . The positioning method according to claim 2 , wherein the minimum distance is determined by the following formula:

d

k

,

l

*

(

h

k

,

h

l

)

2

=

2

-

2

⁢

❘

"\[LeftBracketingBar]"

h

k

H

⁢

h

l

❘

"\[RightBracketingBar]"

h

k

2

⁢

h

l

2

[

Math

.

16

]

with d* k,l being said minimum distance and h k and h l being the vectors associated with the first electronic apparatus and the second electronic apparatus, respectively.

4 . The positioning method according to claim 2 , further comprising determining a distance matrix, at least certain elements of the distance matrix being the minimum distances respectively determined for said at least one pair of electronic apparatuses.

5 . The positioning method according to claim 2 , wherein said position indicator for the first electronic apparatus is a coordinate vector.

6 . The positioning method according to claim 1 , wherein the minimum distance is determined by the following formula:

d

k

,

l

*

(

h

k

,

h

l

)

2

=

2

-

2

⁢

❘

"\[LeftBracketingBar]"

h

k

H

⁢

h

l

❘

"\[RightBracketingBar]"

h

k

2

⁢

h

l

2

[

Math

.

16

]

with d* k,l being said minimum distance and h k and h l being the vectors associated with the first electronic apparatus and the second electronic apparatus, respectively.

7 . The positioning method according to claim 6 , further comprising determining a distance matrix, at least certain elements of the distance matrix being the minimum distances respectively determined for said at least one pair of electronic apparatuses.

8 . The positioning method according to claim 6 , wherein said position indicator for the first electronic apparatus is a coordinate vector.

9 . The positioning method according to claim 1 , further comprising determining a distance matrix, at least certain elements of the distance matrix being the minimum distances respectively determined for said at least one pair of electronic apparatuses.

10 . The positioning method according to claim 9 , further comprising applying size reduction to said determined distance matrix.

11 . The positioning method according to claim 10 , wherein said position indicator for the first electronic apparatus is a coordinate vector.

12 . The positioning method according to claim 9 , wherein said position indicator for the first electronic apparatus is a coordinate vector.

13 . The positioning method according to claim 1 , wherein said position indicator for the first electronic apparatus is a coordinate vector.

14 . The positioning method according to claim 1 , wherein the first vector and the second vector are normalized in such a way that their associated predetermined norms are unitary.

15 . A device for the relative positioning of a plurality of electronic apparatuses in communication with a communication device, the communication device establishing a set of communication channels through which the communication device exchanges electromagnetic signals with each of the electronic apparatuses, the positioning device comprising:

one or more processors configured to:

estimate, for each of the electronic apparatuses, a vector, the elements of the estimated vector respectively representing transmission through said communication channels between the communication device and the respective electronic apparatus,

determine, for at least one pair of the electronic apparatuses comprising a first electronic apparatus and a second electronic apparatus, a minimum distance among the distances existing, for all the possible phase-shift values, between

a first vector having a predetermined norm and colinear to the vector estimated for the first electronic apparatus, and

a second vector having the predetermined norm, which is colinear to the vector estimated for the second electronic apparatus and modified by application of a phase shift having a value among said possible values, and

determine a position indicator for the first electronic apparatus as a function of the determined distance.

16 . A communication system comprising:

the communication device provided with the positioning device according to claim 8 , and

said plurality of electronic apparatuses in communication with the communication device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 8, 2024
From: LE MAGOAROU, LUC
To: FONDATION B-COM
Reel/Frame 067926/0192 →
Priority Claims (1)
FR 2104239 · Apr 23, 2021 · national
Continuity (1)
Related Publication 20240201313A1 · Jun 20, 2024
References Cited (17)
US 10919152B1 · Kalouche · 2021 [cited by examiner]
US 20150362581A1 · Friedman et al. · 2015 [cited by applicant]
US 20200267936A1 · Tran · 2020 [cited by examiner]
US 20200382228A1 · Studer et al. · 2020 [cited by applicant]
CN 105548959A · 2016 [cited by examiner]
CN 112528779A · 2021 [cited by examiner]
FR 3006778A1 · 2014 [cited by examiner]
TW 1721614B · 2021 [cited by examiner]
Benyamin Ghojogh et al., “Multidimensional Scaling, Sammon Mapping, and Isomap: Tutorial and Survey”, Sep. 17, 2020, 15 pages, arXiv:2009.08136v1 [stat.ML]. [cited by applicant]
Christoph Studer et al., “Channel Charting: Locating Users within the Radio Environment using Channel State Information”, IEEE Access, vol. 6, Aug. 21, 2018, 15 pages. [cited by applicant]
E. W. Dijkstra, “A Note on Two Problems in Connexion with Graphs”, Numerische Mathematik 1, 1959, 3 pages. [cited by applicant]
Emre Gönültaş et al., “CSI-Based Multi-Antenna and Multi-Point Indoor Positioning Using Probability Fusion”, to appear in IEEE Transactions on Wireless Communications, Sep. 6, 2020, arXiv:2009.02798v1 [eess.SP], 13 page… [cited by applicant]
International Search Report w/English translation for PCT/EP2022/060084 mailed Jul. 29, 2022, 5 pages. [cited by applicant]
Joshua B. Tenenbaum et al., “A Global Geometric Framework for Nonlinear Dimensionality Reduction”, Science, vol. 290, No. 5500, Dec. 22, 2000, 5 pages. [cited by applicant]
Luc Le Magoarou, “Similarity-based prediction for channel mapping and user positioning”, IEEE Communications Letters, Jan. 14, 2021, 6 pages. [cited by applicant]
Mehrzad Biguesh et al., “Training-Based MIMO Channel Estimation: A Study of Estimator Tradeoffs and Optimal Training Signals”, IEEE Transactions on Signal Processing, vol. 54, No. 3, Mar. 2006, 10 pages. [cited by applicant]
Written Opinion of the ISA for PCT/EP2022/060084 mailed Jul. 29, 2022, 6 pages. [cited by applicant]