IP Library Granted Patent US 10,212,614
Granted Patent B2
US 10,212,614 · App. 15/392,882 · Granted Feb 19, 2019

Igniting network nodes in a multi-hop wireless network

Inventor: Djordje Tujkovic (Mountain View, CA)
Assignee: Facebook, Inc.
H04W24/02A61K38/1754H04B7/0617H04L41/0806H04W72/046
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,212,614
App. No.
15/392,882
Granted
Feb 19, 2019
Kind
B2
Abstract

In one embodiment, a method includes, by each of one or more network nodes of a multi-hop wireless network that are configured as initiators: receiving from a central controller an address of a particular network node that is configured as a responder. Using the address and by adjusting beamforming weights, the initiator may transmit a message to establish a wireless connection with a particular network node that is configured as a responder. Each responder may adjust its beamforming to receive a message from one of the initiators addressed to the responder to establish a wireless connection with the responder. When the responder receives the message from the initiator addressed to the responder, the responder may respond to the initiator to establish a wireless connection with the initiator.

Claims (37)

1. A method comprising:

by each of one or more network nodes of a multi-hop wireless network that are configured as initiators:

receiving from a central controller of the multi-hop wireless network an address of a particular network node of the multi-hop wireless network that is configured as a responder, wherein each network node of the multi-hop wireless network comprises at least one array of beamforming antennae;

using the address and by adjusting beamforming weights of the array of beamforming antennae of the initiator, transmitting a message to establish a wireless connection with the particular network node configured as a responder; and

when the initiator does not receive a response from the particular responder within a predetermined amount of time, using a broadcast address and by adjusting beamforming weights of the array of beamforming antennae of the initiator, transmitting a message to establish a wireless connection with a responder that has not already established a wireless connection with another initiator.

2. The method of claim 1 , wherein one or more of the network nodes configure themselves as responders without communicating with the central controller.

3. The method of claim 1 , wherein one or more of the network nodes are configured as responders by the central controller.

4. The method of claim 1 , wherein fewer than all the network nodes with in-band connections to the central controller are configured as initiators.

5. The method of claim 1 , wherein the addresses are Media Access Control (MAC) addresses.

6. The method of claim 1 , wherein one or more of the network nodes each comprises a plurality of arrays of beamforming antennae that are each operable to support a wireless connection between the network node and another one of the network nodes.

7. The method of claim 1 , wherein, the method is executed in conjunction with installation of at least some of the network nodes of the multi-hop wireless network.

8. The method of claim 1 , wherein the method is executed for at least a subset of the network nodes of the multi-hop wireless network after the subset has operated in steady state for a period of time and based on one or more operational parameter states of the network nodes in the subset during the period of time and statistics about the steady-state operation of the subset collected during the period of time.

9. The method of claim 1 , wherein each of one or more of the network nodes is configured as an initiator by the central controller.

10. The method of claim 1 , wherein:

each of one or more of the network nodes is configured as an initiator by an installer of one or more portions of the multi-hop wireless network; and

each of one or more of the network nodes is configured as a responder by the installer.

11. The method of claim 1 , further comprising, by the responder that has not already established a wireless connection with another initiator:

adjusting beamforming weights of the array of beamforming antennae of the responder to receive a message from one of the initiators addressed to the responder to establish a wireless connection with the responder; and

when the responder receives the message from the initiator addressed to the responder, responding to the initiator to establish a wireless connection with the initiator.

12. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

on each of one or more network nodes of a multi-hop wireless network that are configured as initiators:

receive from a central controller of a multi-hop wireless network an address of a particular network node of the multi-hop wireless network that is configured as a responder, wherein each network node of the multi-hop wireless network comprises at least one array of beamforming antennae;

using the address and by adjusting beamforming weights of the array of beamforming antennae of the initiator, transmit a message to establish a wireless connection with the particular network node configured as a responder; and

when the initiator does not receive a response from the particular responder within a predetermined amount of time, using a broadcast address and by adjusting beamforming weights of the array of beamforming antennae of the initiator, transmitting a message to establish a wireless connection with a responder that has not already established a wireless connection with another initiator.

13. The media of claim 12 , wherein one or more of the network nodes configure themselves as responders without communicating with the central controller.

14. The media of claim 12 , wherein one or more of the network nodes are configured as responders by the central controller.

15. The media of claim 12 , wherein fewer than all the network nodes with in-band connections to the central controller are configured as initiators.

16. The media of claim 12 , wherein the software is further operable when executed to, on the responder that has not already established a wireless connection with another initiator:

adjust beamforming weights of the array of beamforming antennae of the responder to receive a message from one of the initiators addressed to the responder to establish a wireless connection with the responder; and

when the responder receives the message from the initiator addressed to the responder, respond to the initiator to establish a wireless connection with the initiator.

17. A system comprising: one or more processors; and a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to:

on each of one or more network nodes of a multi-hop wireless network that are configured as initiators:

receive from a central controller of a multi-hop wireless network an address of a particular network node of the multi-hop wireless network that is configured as a responder, wherein each network node of the multi-hop wireless network comprises at least one array of beamforming antennae;

using the address and by adjusting beamforming weights of the array of beamforming antennae of the initiator, transmit a message to establish a wireless connection with the particular network node configured as a responder; and

when the initiator does not receive a response from the particular responder within a predetermined amount of time, using a broadcast address and by adjusting beamforming weights of the array of beamforming antennae of the initiator, transmitting a message to establish a wireless connection with a responder that has not already established a wireless connection with another initiator.

18. The system of claim 17 , wherein one or more of the network nodes configure themselves as responders without communicating with the central controller.

19. The system of claim 17 , wherein one or more of the network nodes are configured as responders by the central controller.

Assignments (2)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2017
From: TUJKOVIC, DJORDJE
To: FACEBOOK, INC.
Reel/Frame 041251/0623 →
Continuity (2)
Provisional Application 62274115 · Dec 31, 2015
Related Publication 20170195899A1 · Jul 6, 2017
Cited By (1)
US 12,332,753