Electronic device and method for performing ranging operation

Patent metadata

Field	Value
Publication number	US-12156115-B2
Application number	US-202217828657-A
Country	US
Kind code	B2
Filing date	May 31, 2022
Priority date	Jun 1, 2021
Publication date	Nov 26, 2024
Grant date	Nov 26, 2024

Abstract

According to various embodiments, an electronic device may include a communication circuit; and at least one processor operatively connected to the communication circuit, wherein the at least one processor is configured to: receive, via the communication circuit from at least one external electronic device in a first active ranging round within a first ranging block, a ranging response message (RRM) including a first round index of a first ranging round in which the at least one external electronic device performs a first ranging operation as an initiator in a neighbor cell, and a number of hops between a reference cell in which a reference external electronic device exists and the neighbor cell, and select a second active ranging round in which the electronic device performs a second ranging operation in a second ranging block based on at least the RRM.

First claim

What is claimed is:

1. An electronic device comprising:
a communication circuit; and
at least one processor operatively connected to the communication circuit, wherein the at least one processor is configured to:
receive, via the communication circuit from at least one external electronic device in a first active ranging round within a first ranging block, a ranging response message (RRM) including a first round index of a first ranging round in which the at least one external electronic device performs a first ranging operation as an initiator in a neighbor cell, and a number of hops between a reference cell in which a reference external electronic device exists and the neighbor cell, and
select a second active ranging round in which the electronic device performs a second ranging operation in a second ranging block based on at least the RRM.

2. The electronic device of claim 1 , wherein the RRM further includes a third round index of a third ranging round in which the at least one external electronic device performs a third ranging operation as a responder in at least one other neighbor cell.

3. The electronic device of claim 2 , wherein the at least one processor is configured to:
check whether detection of a location of the electronic device is successful in the first active ranging round within the first ranging block,
based on the detection of the location of the electronic device being successful, select a first cell which is one of a serving cell and the neighbor cell based on the RRM, and
select a third active ranging round in the first cell as the second active ranging round in the second ranging block.

4. The electronic device of claim 3 , wherein the at least one processor is configured to select the first cell based on at least one of signal quality and path quality of the RRM, a field of view (FoV) state and a line of sight (LoS) state of the at least one external electronic device related to the RRM, or the number of hops between the reference cell and the neighbor cell included in the RRM.

5. The electronic device of claim 3 , wherein the at least one processor is further configured to select at least one additional ranging round in which a fourth ranging operation is to be performed in the second ranging block based on a state of the first cell being a state in which a set condition is satisfied.

6. The electronic device of claim 5 , wherein the at least one processor is configured to:
check whether location information of the at least one external electronic device existing in the neighbor cell or at least one other external electronic device existing on a path on which the electronic device moves is obtainable, and
based on the location information of the at least one external electronic device or the at least one other external electronic device being obtainable, select the at least one additional ranging round based on the location information of the at least one external electronic device or the at least one other external electronic device.

7. The electronic device of claim 5 , wherein the at least one processor is further configured to determine a period in which the electronic device performs the fourth ranging operation in the at least one additional ranging round based on a moving speed of the electronic device.

8. The electronic device of claim 5 , wherein the at least one processor is further configured to:
based on the state of the first cell is a state in which the set condition being unsatisfied, select, as the at least one additional ranging round in which the fourth ranging operation is to be performed in the second ranging block, a ranging round which corresponds to the third round index, which is included in the RRM received from the at least one external electronic device, of the third ranging round in which the at least one external electronic device performs the third ranging operation as the responder in the at least one other neighbor cell.

9. An electronic device comprising:
a communication circuit; and
at least one processor operatively connected to the communication circuit, wherein the at least one processor is configured to:
generate a ranging response message (RRM) including a neighbor initiator round index field indicating a first round index of a first ranging round in which the electronic device performs a first ranging operation as an initiator in a neighbor cell, and a neighbor initiator cost metric field indicating a number of hops between a reference cell in which a reference external electronic device exists and the neighbor cell, and
transmit, via the communication circuit, the RRM in at least one second ranging round within a first ranging block.

10. The electronic device of claim 9 , wherein the RRM further includes a neighbor round index field indicating a third round index of a third ranging round in which the electronic device performs a second ranging operation as a responder in at least one other neighbor cell.

11. The electronic device of claim 10 , wherein the RRM further includes a neighbor round index length field indicating a length of the neighbor round index field.

12. The electronic device of claim 10 , wherein the RRM further includes at least one of a neighbor initiator round index preset field indicating whether the neighbor initiator round index field is present, a neighbor initiator round index present field indicating whether the neighbor round index field is present, and a neighbor initiator cost metric present field indicating whether the neighbor initiator cost metric field is present.

13. A method performed by an electronic device, the method comprising:
receiving, from at least one external electronic device in a first active ranging round within a first ranging block, a ranging response message (RRM) including a first round index of a first ranging round in which the at least one external electronic device performs a first ranging operation as an initiator in a neighbor cell, and a number of hops between a reference cell in which a reference external electronic device exists and the neighbor cell; and
selecting a second active ranging round in which the electronic device performs a second ranging operation in a second ranging block at least based on the RRM.

14. The method of claim 13 , wherein the RRM further includes a third round index of a third ranging round in which the at least one external electronic device performs a third ranging operation as a responder in at least one other neighbor cell.

15. The method of claim 14 , wherein the selecting the second active ranging round comprises:
checking whether detection of a location of the electronic device is successful in the first active ranging round within the first ranging block;
based on the detection of the location of the electronic device being successful, selecting a first cell which is one of a serving cell and the neighbor cell based on the RRM; and
selecting a third active ranging round in the first cell as the second active ranging round in the second ranging block.

16. The method of claim 15 , wherein the selecting the first cell based on the RRM comprises:
selecting the first cell based on at least one of signal quality and path quality of the RRM, a field of view (FoV) state and a line of sight (LoS) state of the at least one external electronic device related to the RRM, and the number of hops between the reference cell and the neighbor cell included in the RRM.

17. The method of claim 15 , further comprising:
selecting at least one additional ranging round in which a fourth ranging operation is to be perfo

Assignees

• Samsung Electronics Co Ltd

Inventors

• Kim Hyunchul
• Kang Moonseok
• Yang Yi
• Yoon Sejong
• Lee Mingyu
• Jang Jonghoon

Classifications

• H04W40/24 Primary

  Connectivity information management, e.g. connectivity discovery or connectivity update · CPC title

• H04W40/12

  based on transmission quality or channel quality · CPC title

• G01S13/767

  Responders; Transponders (teaching or practice apparatus for gun-aiming or gun-laying using reflecting targets or active targets F41G3/26) · CPC title

• G01S13/0209

  Systems with very large relative bandwidth, i.e. larger than 10 %, e.g. baseband, pulse, carrier-free, ultrawideband · CPC title

• G01S5/10

  Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements {, e.g. omega or decca systems}(G01S5/12 takes precedence {; beacons and receivers cooperating therewith G01S1/306, G01S1/308}) · CPC title