IP Library Granted Patent US 11,398,863
Granted Patent B2
US 11,398,863 · App. 16/429,564 · Granted Jul 26, 2022

Alignment in line-of-sight communication networks

Inventors: Yael Maguire (San Francisco, CA); Karthik Yogeeswaran (San Francisco, CA)
Assignee: META PLATFORMS, INC.
H04B10/1129H04B10/11H04B10/1125
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 11,398,863
App. No.
16/429,564
Granted
Jul 26, 2022
Kind
B2
Abstract

In one embodiment, a method includes receiving an association request from a nearby electronic device via a local wireless network connection, transmitting a position coordinate associated with a first node via the local wireless network connection to the nearby electronic device, receiving location information of one or more peer nodes from the nearby electronic device, adding the location information of the one or more peer nodes into a log included in the first node, and determining that at least two nodes are within Line-of-Sight (LOS) communication range of the first node based on the log, wherein the at least two nodes are included in the one or more peer nodes.

Claims (48)

1. A method comprising:

receiving, via a local wireless network connection, an association request from a nearby electronic device;

transmitting, via the local wireless network connection, a position coordinate associated with a first node to the nearby electronic device;

receiving, from the nearby electronic device, location information of one or more peer nodes previously captured by the nearby electronic device, wherein location information of each peer node of the one or more peer nodes is captured by the nearby electronic device when the nearby electronic device moves within vicinity of the each peer node, forms a separate local wireless network connection with the each peer node, and records the location information based on a first set of global positioning system (GPS) coordinates received from the each peer node in response to a second set of GPS coordinates transmitted by the nearby electronic device to the each peer node at the time of forming the separate local wireless network connection;

adding the location information of the one or more peer nodes into a log included in the first node; and

determining, based on the log, that at least two nodes are within Line-of-Sight (LOS) communication range of the first node, wherein the at least two nodes are included in the one or more peer nodes.

2. The method of claim 1 , further comprising:

determining the position coordinate associated with the first node based on querying a GPS system.

3. The method of claim 1 , wherein the local wireless network connection is a Wifi connection.

4. The method of claim 1 , further comprising:

upon receiving an indication that the nearby electronic device is lacking location information of a second node, providing location information of the second node to the nearby electronic device.

5. The method of claim 4 , wherein the first node, the second node, and the one or more peer nodes are configured to be connected to one another.

6. The method of claim 1 , further comprising:

selecting a node in the at least two nodes for communication; and

establishing connectivity with the node in the at least two nodes.

7. The method of claim 6 , wherein the node in the at least two nodes is selected randomly.

8. The method of claim 1 , further comprising:

establishing connectivity with the at least two nodes.

9. The method of claim 1 , further comprising:

determining the position coordinate associated with the first node based on cross-referencing a post-installed image of the first node against images stored in a database.

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

receive, via a local wireless network connection, an association request from a nearby electronic device;

transmit, via the local wireless network connection, a position coordinate associated with a first node to the nearby electronic device;

receive, from the nearby electronic device, location information of one or more peer nodes previously captured by the nearby electronic device, wherein location information of each peer node of the one or more peer nodes is captured by the nearby electronic device when the nearby electronic device moves within vicinity of the each peer node, forms a separate local wireless network connection with the each peer node, and records the location information based on a first set of global positioning system (GPS) coordinates received from the each peer node in response to a second set of GPS coordinates transmitted by the nearby electronic device to the each peer node at the time of forming the separate local wireless network connection;

add the location information of the one or more peer nodes into a log included in the first node; and

determine, based on the log, that at least two nodes are within Line-of-Sight (LOS) communication range of the first node, wherein the at least two nodes are included in the one or more peer nodes.

11. The media of claim 10 , wherein the software is further operable when executed to: determine the position coordinate associated with the first node based on querying a GPS system.

12. The media of claim 10 , wherein the local wireless network connection is a Wifi connection.

13. The media of claim 10 , wherein the software is further operable when executed to:

upon receiving an indication that the nearby electronic device is lacking location information of a second node, provide location information of the second node to the nearby electronic device.

14. The media of claim 13 , wherein the second node, the first node, and the one or more peer nodes are configured to be connected to one another.

15. The media of claim 10 , wherein the software is further operable when executed to:

select a node in the at least two nodes for communication; and

establish connectivity with the node in the at least two nodes.

16. The media of claim 15 , wherein the node in the at least two nodes is selected randomly.

17. The media of claim 10 , wherein the software is further operable when executed to:

establish connectivity with the at least two nodes.

18. The media of claim 10 , wherein the software is further operable when executed to:

determine the position coordinate associated with the first node based on cross-referencing a post-installed image of the first node against images stored in a database.

19. A system comprising:

one or more processors; and

a non-transitory memory coupled to the one or more processors comprising instructions executable by the processors, the one or more processors operable when executing the instructions to:

receive, via a local wireless network connection, an association request from a nearby electronic device;

transmit, via the local wireless network connection, a position coordinate associated with a first node to the nearby electronic device;

receive, from the nearby electronic device, location information of one or more peer nodes previously captured by the nearby electronic device, wherein location information of each peer node of the one or more peer nodes is captured by the nearby electronic device when the nearby electronic device moves within vicinity of the each peer node, forms a separate local wireless network connection with the each peer node, and records the location information based on a first set of global positioning system (GPS) coordinates received from the each peer node in response to a second set of GPS coordinates transmitted by the nearby electronic device to the each peer node at the time of forming the separate local wireless network connection;

add the location information of the one or more peer nodes into a log included in the first node; and

determine, based on the log, that at least two nodes are within Line-of-Sight (LOS) communication range of the first node, wherein the at least two nodes are included in the one or more peer nodes.

20. The system of claim 19 , wherein the one or more processors are further operable when executing the instructions to determine the position coordinate associated with the first node based on querying a GPS system.

Assignments (2)
CHANGE OF NAME Recorded Jan 3, 2022
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058605/0840 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2019
From: YOGEESWARAN, KARTHIK; MAGUIRE, YAEL
To: FACEBOOK, INC.
Reel/Frame 050934/0995 →
Continuity (3)
Continuation 15696128 · Sep 5, 2017
Continuation 14534675 · Nov 6, 2014
Related Publication 20190288774A1 · Sep 19, 2019