IP Library Granted Patent US 10,764,946
Granted Patent B2
US 10,764,946 · App. 15/591,009 · Granted Sep 1, 2020

Autonomous mesh topology

Inventors: Bjorn Ulf Anders Sihlbom (Frolunda, SE); Michael John Hart (San Jose, CA); Stephen John Haynes (Provo, UT); Jason Hruban (Pleasant Grove, UT); Andreas Wolfgang (Torslanda, SE)
Assignee: Vivint Wireless, Inc.
H04W76/15H04W40/20H04W40/22H04W48/10H04W88/18H04B17/373H04W76/34H04W84/22
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 10,764,946
App. No.
15/591,009
Granted
Sep 1, 2020
Kind
B2
Abstract

Techniques are described of forming a mesh network for wireless communication. One method includes broadcasting, from a first node connected to a core network, a beacon signal, receiving a connection establishment request from a second node in response to the broadcasted beacon signal; determining a radio resource availability associated with a plurality of radios of the first node based on the connection establishment request, and establishing a connection with the second node using a radio of the plurality of radios based on the radio resource availability. In some cases, the radio resource availability may include a number of active connections associated with one or more radios of the plurality of radios of the first node.

Claims (74)

1. A method of forming a mesh network for wireless communication, comprising:

broadcasting, from a first node connected to a core network, a beacon signal;

receiving a connection establishment request from a second node in response to the broadcasted beacon signal;

determining a radio resource availability associated with a plurality of radios of the first node based at least in part on the connection establishment request, wherein the radio resource availability comprises a number of active connections associated with one or more radios of the plurality of radios of the first node;

identifying a radio of the plurality of radios of the first node as available to establish a connection with the second node based at least in part on determining that the number of active radio connections is below a predetermined number of radio connections comprising a threshold number, wherein the threshold number determines a redundancy associated with the first node and the second node; and

establishing the connection with the second node using the radio of the plurality of radios on available resources allocated for the radio of the plurality of radios.

2. The method of claim 1 , wherein establishing the connection with the second node comprises establishing, in response to an establishment connection request of the first node, the connection using the radio.

3. The method of claim 1 , further comprising:

scanning for a plurality of beacon signals using the one or more radios of the plurality of radios; and

receiving the plurality of beacon signals from a plurality of nodes based at least in part on the scanning.

4. The method of claim 3 , further comprising:

analyzing a performance metric of each of the plurality of beacon signals;

determining a potential link quality between the first node and each of the plurality of nodes based at least in part on analyzing the performance metric;

selecting a node of the plurality of nodes based at least in part the potential link quality of the selected node; and

establishing a second connection between the first node and the selected node.

5. The method of claim 4 , further comprising:

monitoring an active link quality between the first node and the second node or the selected node; and

terminating the established connection between the first node and the second node or the established second connection between the first node and the selected node based at least in part on the active link quality of the connection exceeding a threshold value or the active link quality of the second connection exceeding the threshold value.

6. The method of claim 1 , further comprising:

identifying selected links between each of a plurality of nodes;

identifying a performance metric of each of the selected links;

generating a routing algorithm associated with the mesh network based at least in part on the selected links and the performance metric of each of the selected links.

7. The method of claim 1 , further comprising:

forming a first basic service plurality (BSS) comprising the first node and the second node based at least in part on establishing the connection, wherein the first node is a control point of the first BSS.

8. The method of claim 7 , further comprising:

configuring resources of the radio of the plurality of radios of the first node for establishing a second connection with a second BSS;

receiving, via the radio, a second beacon signal from a third node in the second BSS;

establishing the second connection with the third node based at least in part on the received second beacon signal; and

forming a BSS mesh comprising the first BSS and the second BSS based at least in part on the second connection, wherein forming the BSS mesh comprises linking the first BSS and the second BSS at a network layer.

9. The method of claim 1 , further comprising:

receiving a radio resource configuration from the core network; and

configuring the radio resource availability of the radio of the plurality of radios of the first node based at least in part on the received radio resource configuration.

10. The method of claim 1 , wherein receiving the connection establishment request from the second node further comprises:

identifying that the first node is connected to the second node via another radio of the plurality of radios; and

discarding the establishment request from the second node based at least in part on the identifying.

11. A method of forming a mesh network for wireless communication, comprising:

receiving, at a second node, a beacon signal from a first node connected to a core network;

determining, in response to the received beacon signal, a radio resource availability associated with a plurality of radios of the second node, wherein the radio resource availability comprises a number of active connections associated with one or more radios of the plurality of radios of the second node;

identifying a radio of the plurality of radios of the second node as available to establish a connection with the first node based at least in part on determining that the number of active radio connections is below a predetermined number of radio connections comprising a threshold number, wherein the threshold number determines a redundancy associated with the first node and the second node; and

transmitting a connection establishment request from the second node to the first node based at least in part on the radio resource availability of the second node; and

establishing the connection with the first node using the radio of the plurality of radios on available resources allocated for the radio of the plurality of radios based at least in part on the connection establishment request.

12. The method of claim 11 , further comprising:

determining a connection to the core network based at least in part on the established connection with the first node; and

enabling beacon signaling and radio resource availability transmission on an idle radio of the second node based at least in part on determining the connection to the core network.

13. The method of claim 11 , further comprising:

analyzing a performance metric of each of a plurality of beacon signals;

determining a potential link quality between the second node and each of a plurality of nodes associated with the plurality of beacon signals based at least in part on analyzing the performance metric;

selecting a node of the plurality of nodes based at least in part on the potential link quality of the selected node; and

establishing a second connection between the second node and the selected node.

14. The method of claim 13 , further comprising:

determining that the number of active radio connections associated with the second node is above the predetermined number of radio connections comprising the threshold number; and

refraining from establishing the second connection with the selected node based at least in part on the determining.

15. The method of claim 14 , wherein the performance metric comprises a channel quality indicator (CQI), a received signal strength indicator (RSSI), a signal-to-noise-ratio (SNR) indicator, or any combination thereof.

16. The method of claim 11 , further comprising:

determining a lack of a connection to the core network based at least in part on the established connection with the first node; and

ending the established connection with the first node based at least in part on determining the lack of the connection to the core network.

17. The method of claim 16 , further comprising:

scanning for a plurality of beacon signals using one or more radios of a plurality of radios; and

receiving a plurality of beacon signals from a plurality of nodes based at least in part on the scanning.

18. The method of claim 11 , further comprising:

forming a first basic service plurality (BSS) comprising the second node and the first node based at least in part on establishing the connection, wherein forming the first BSS based at least in part on a first radio of the plurality of radios of the first node operating in an access point mode and a first radio of the plurality of radios of the second node operating in a station mode;

configuring radio resources of the plurality of radios of the second node for establishing a connection with a second BSS;

receiving, via a second radio of the plurality of radios, a second beacon signal from a first radio of a third node in the second BSS, wherein the first radio of the third node is in an access point mode and the second radio of the second node is in the station mode;

establishing a second connection with the third node based at least in part on the received second beacon signal; and

forming a BSS mesh comprising the first BSS and the second BSS based at least in part on the second, wherein forming the BSS mesh comprises linking the first BSS and the second BSS at layer 3.

19. An apparatus for wireless communication, comprising:

a processor;

memory in electronic communication with the processor; and

the processor and memory configured to:

broadcast, from the apparatus connected to a core network, a beacon signal;

receive a connection establishment request from a second apparatus in response to the broadcasted beacon signal;

determine a radio resource availability associated with a plurality of radios of the apparatus based at least in part on the connection establishment request, wherein the radio resource availability comprises a number of active connections associated with one or more radios of the plurality of radios of the apparatus;

identify a radio of the plurality of radios of the first node as available to establish a connection with the second node based at least in part on determining that the number of active radio connections is below a predetermined number of radio connections comprising a threshold number, wherein the threshold number determines a redundancy associated with the first node and the second node; and

establish the connection with the second node using the radio of the plurality of radios on available resources allocated for the radio of the plurality of radios.

Assignments (12)
AFTER-ACQUIRED INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Feb 27, 2025
From: VIVINT LLC; SMART HOME PROS, INC.; VIVINT AMIGO, INC.
To: DEUTSCHE BANK TRUST COMPANY AMERICAS, AS PRIORITY COLLATERAL TRUSTEE
Reel/Frame 070349/0816 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT REEL 049283, FRAME 0566 Recorded Nov 11, 2024
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: VIVINT, INC.
Reel/Frame 069334/0137 →
RELEASE (REEL 047029/ FRAME 0304) Recorded Nov 1, 2024
From: BANK OF AMERICA, N.A.
To: VIVINT LLC (F/K/A VIVINT, INC.)
Reel/Frame 069289/0468 →
RELEASE OF SECURITY INTEREST Recorded Jul 12, 2021
From: BANK OF AMERICA, N.A.
To: VIVINT, INC.
Reel/Frame 056832/0824 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jun 24, 2021
From: AERVIVO, INC.
To: SILICON VALLEY BANK
Reel/Frame 056676/0222 →
GRANT OF SECURITY INTEREST IN PATENT RIGHTS Recorded Feb 1, 2021
From: AERVIVO, INC.
To: QAMCOM TECHNOLOGY HOLDING AB
Reel/Frame 055189/0813 →
TRANSFER AGREEMENT Recorded Jan 29, 2021
From: VIVINT WIRELESS, INC.; QAMCOM TECHNOLOGY HOLDING AB
To: AERVIVO, INC.
Reel/Frame 055170/0676 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 10, 2019
From: VIVINT, INC.
To: VIVINT WIRELESS, INC.
Reel/Frame 050684/0162 →
SECURITY AGREEMENT Recorded May 23, 2019
From: VIVINT, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 049283/0566 →
SECURITY AGREEMENT Recorded Sep 6, 2018
From: VIVINT, INC.
To: BANK OF AMERICA, N.A.
Reel/Frame 047029/0304 →
SUPPL. NO. 2 SECURITY AGREEMENT Recorded Sep 6, 2018
From: VIVINT, INC.
To: BANK OF AMERICA N.A.
Reel/Frame 047024/0048 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 9, 2017
From: SIHLBOM, BJORN ULF ANDERS; HART, MICHAEL JOHN; HAYNES, STEPHEN JOHN; HRUBAN, JASON; WOLFGANG, ANDREAS
To: VIVINT, INC.
Reel/Frame 042311/0302 →
Continuity (1)
Related Publication 20180332563A1 · Nov 15, 2018
Cited By (1)
US 12,227,160