IP Library › Granted Patent US 12,363,611
Granted Patent B2
US 12,363,611 · App. 17/658,814 · Granted Jul 15, 2025

Connectivity graph for wireless network routing

Inventors: Sony Akkarakaran (Poway, CA); Tao Luo (San Diego, CA); Junyi Li (Fairless Hills, PA); Juan Montojo (San Diego, CA); Jung Ho Ryu (Fort Lee, NJ); Kapil Gulati (Belle Mead, NJ); Hong Cheng (Basking Ridge, NJ)
Assignee: QUALCOMM Incorporated
H04W40/246H04W24/10H04W40/12
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,363,611
App. No.
17/658,814
Granted
Jul 15, 2025
Kind
B2
Abstract

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a first user equipment (UE) may determine a link quality for one or more links associated with the first UE. A link quality for a link of the one or more links may be based at least in part on one or more measurements associated with at least a subset of a plurality of beams of the link. The first UE may generate, based at least in part on the link quality for the one or more links associated with the first UE, a connectivity graph of at least a portion of a wireless network in which the first UE is included. The first UE may identify, using the connectivity graph, a route to a third UE included in at least the portion of the wireless network. Numerous other aspects are provided.

Claims (64)

1. A method of wireless communication performed by a first user equipment (UE), comprising:

identifying a first route to a first node, via which to transmit a communication to the first node, based at least in part on the first UE being associated with a plurality of links of a wireless network in which the first UE and the first node are included;

determining to re-route the communication from a first link of the plurality of links to a second link of the plurality of links, wherein the first link is included in the first route and is associated with a second node of the wireless network, wherein the second link is included in a second route to the first node and is associated with a third node of the wireless network, and wherein the first node is different from the first UE, the second node is different from the first node and the first UE, and the third node is different from the first UE, the first node, and the second node;

receiving, from a fourth node, a scheduling grant; and

transmitting the communication based at least in part on determining to re-route the communication from the first link to the second link and receiving the scheduling grant.

2. The method of claim 1 , wherein determining to re-route the communication from the first link to the second link comprises:

determining to re-route the communication from the first link to the second link based at least in part on determining that one or more beams associated with the first link are blocked or maximum permissible exposure (MPE) limited.

3. The method of claim 2 , wherein transmitting the communication comprises:

transmitting, based at least in part on determining to re-route the communication from the first link to the second link, the communication to the second node in a slot that is included in a receive resource pool associated with the second node.

4. The method of claim 1 , wherein determining to re-route the communication from the first link to the second link comprises:

determining to re-route the communication from the first link to the second link based at least in part on a quality of beams, including a first beam and a second beam, associated with the first link.

5. The method of claim 4 , wherein the quality of the beams is based at least in part on a measurement of the second beam.

6. The method of claim 4 , wherein the quality of the beams is a reference signal received power.

7. The method of claim 1 , further comprising:

identifying the second link from the plurality of links based at least in part on a link quality of the second link,

wherein determining to re-route the communication from the first link to the second link comprises:

determining to re-route the communication from the first link to the second link based at least in part on identifying the second link.

8. The method of claim 1 , wherein the first node is a second UE.

9. The method of claim 1 , wherein the first node is a network node.

10. A first user equipment (UE) for wireless communication, comprising:

one or more memories; and

one or more processors, coupled to the one or more memories, configured to:

identify a first route to a first node, via which to transmit a communication to the first node, based at least in part on the first UE being associated with a plurality of links of a wireless network in which the first UE and the first node are included;

determine to re-route the communication from a first link of the plurality of links to a second link of the plurality of links, wherein the first link is included in the first route and is associated with a second node of the wireless network, wherein the second link is included in a second route to the first node and is associated with a third node of the wireless network, and wherein the first node is different from the first UE, the second node is different from the first node and the first UE, and the third node is different from the first UE, the first node, and the second node;

receive, from a fourth node, a scheduling grant; and

transmit the communication based at least in part on determining to re-route the communication from the first link to the second link and receiving the scheduling grant.

11. The first UE of claim 10 , wherein the one or more processors, to determine to re-route the communication from the first link to the second link, are configured to:

determine to re-route the communication from the first link to the second link based at least in part on determining that one or more beams associated with the first link are blocked or maximum permissible exposure (MPE) limited.

12. The first UE of claim 11 , wherein the one or more processors, to transmit the communication, are configured to:

transmit, based at least in part on determining to re-route the communication from the first link to the second link, the communication to the second node in a slot that is included in a receive resource pool associated with the second node.

13. The first UE of claim 11 , wherein the one or more processors, to determine to re-route the communication from the first link to the second link, are configured to:

determine to re-route the communication from the first link to the second link based at least in part on a quality of beams, including a first beam and a second beam, associated with the first link.

14. The first UE of claim 13 , wherein the quality of the beams is based at least in part on a measurement of the second beam.

15. The first UE of claim 13 , wherein the quality of the beams is a reference signal received power.

16. The first UE of claim 10 , wherein the one or more processors are further configured to:

identify the second link from the plurality of links based at least in part on a link quality of the second link,

wherein the one or more processors, to determine to re-route the communication from the first link to the second link, are configured to:

determine to re-route the communication based at least in part on identifying the second link.

17. The first UE of claim 10 , wherein the first node is a second UE.

18. The first UE of claim 10 , wherein the first node is a network node.

19. A non-transitory computer-readable medium storing a set of instructions for wireless communication, the set of instructions comprising:

one or more instructions that, when executed by one or more processors of a first user equipment (UE), cause the first UE to:

identify a first route to a first node, via which to transmit a communication to the first node, based at least in part on the first UE being associated with a plurality of links of a wireless network in which the first UE and the first node are included;

determine to re-route the communication from a first link of the plurality of links to a second link of the plurality of links, wherein the first link is included in the first route and is associated with a second node of the wireless network, wherein the second link is included in a second route to the first node and is associated with a third node of the wireless network, and wherein the first node is different from the first UE, the second node is different from the first node and the first UE, and the third node is different from the first UE, the first node, and the second node;

receive, from a fourth node, a scheduling grant; and

transmit the communication based at least in part on determining to re-route the communication from the first link to the second link and receiving the scheduling grant.

20. The non-transitory computer-readable medium of claim 19 , wherein the one or more instructions, that cause the first UE to determine to re-route the communication from the first link to the second link, cause the first UE to:

determine to re-route the communication from the first link to the second link based at least in part on determining that one or more beams associated with the first link are blocked or maximum permissible exposure (MPE) limited.

21. The non-transitory computer-readable medium of claim 20 , wherein the one or more instructions, that cause the first UE to transmit the communication, cause the first UE to:

transmit, based at least in part on determining to re-route the communication from the first link to the second link, the communication to the second node in a slot that is included in a receive resource pool associated with the second node.

22. The non-transitory computer-readable medium of claim 19 , wherein the one or more instructions, that cause the first UE to determine to re-route the communication from the first link to the second link, cause the first UE to:

determine to re-route the communication from the first link to the second link based at least in part on a quality of beams, including a first beam and a second beam, associated with the first link.

23. The non-transitory computer-readable medium of claim 22 , wherein the quality of the beams is a reference signal received power.

24. The non-transitory computer-readable medium of claim 19 , wherein the one or more instructions, when executed by the processors of the first UE, cause the first UE to:

identify the second link from the plurality of links based at least in part on a link quality of the second link,

wherein the one or more instructions, that cause the first UE to determine to re-route the communication from the first link to the second link, cause the first UE to:

determine to re-route the communication from the first link to the second link based at least in part on identifying the link quality.

25. The non-transitory computer-readable medium of claim 19 , wherein the first node is a second UE.

26. The non-transitory computer-readable medium of claim 19 , wherein the first node is a network node.

27. A first apparatus for wireless communication, comprising:

means for identifying a first route to a second apparatus, via which to transmit a communication to the second apparatus, based at least in part on the first apparatus being associated with a plurality of links of a wireless network in which the first apparatus and the second apparatus are included;

means for determining to re-route the communication from a first link of the plurality of links to a second link of the plurality of links, wherein the first link is included in the first route and is associated with a third apparatus of the wireless network, wherein the second link is included in a second route to the second apparatus and is associated with a fourth apparatus of the wireless network, and wherein the second apparatus is different from the first apparatus, the third apparatus is different from the first apparatus and the second apparatus, and the fourth apparatus is different from the first apparatus, the second apparatus, and the third apparatus;

means for receiving, from a fifth apparatus, a scheduling grant; and

means for transmitting the communication based at least in part on determining to re-route the communication from the first link to the second link and receiving the scheduling grant.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2022
From: AKKARAKARAN, SONY; LUO, TAO; LI, JUNYI; MONTOJO, JUAN; RYU, JUNG HO; GULATI, KAPIL; CHENG, HONG
To: QUALCOMM INCORPORATED
Reel/Frame 059565/0848 →
Continuity (3)
Division 16947658 · Aug 11, 2020
Provisional Application 62886301 · Aug 13, 2019
Related Publication 20220240156A1 · Jul 28, 2022
References Cited (17)
US 5949760A · Stevens et al. · 1999 [cited by applicant]
US 10616090B2 · Ross · 2020 [cited by examiner]
US 11304116B2 · Akkarakaran et al. · 2022 [cited by applicant]
US 20130137441A1 · Kruglick · 2013 [cited by applicant]
US 20140171062A1 · Fallgren · 2014 [cited by examiner]
US 20160212680A1 · Talukdar · 2016 [cited by examiner]
US 20170207845A1 · Moon · 2017 [cited by examiner]
US 20180176123A1 · Abdallah · 2018 [cited by examiner]
US 20180176973A1 · Kim · 2018 [cited by examiner]
US 20180375756A1 · Lee et al. · 2018 [cited by applicant]
US 20190028954A1 · Lee et al. · 2019 [cited by applicant]
US 20200029384A1 · Hong · 2020 [cited by examiner]
US 20200280879A1 · Liu · 2020 [cited by examiner]
EP 3410663A1 · 2018 [cited by applicant]
WO 2018113947A1 · 2018 [cited by applicant]
International Search Report and Written Opinion—PCT/US2020/070402—ISA/EPO—Dec. 23, 2020. [cited by applicant]
Partial International Search Report—PCT/US2020/070402—ISA/EPO—Nov. 2, 2020. [cited by applicant]