IP Library Granted Patent US 11,375,430
Granted Patent B2
US 11,375,430 · App. 16/997,707 · Granted Jun 28, 2022

Multi-path wireless mesh networks

Inventors: Maciej Zawodniok (Lubbock, TX); Ivan G. Guardiola (Lubbock, TX); David Bateman (Lubbock, TX); Aaron Phillips (Lubbock, TX); Arul Mathi Maran (Lubbock, TX); Nathan Daniel Price (Lubbock, TX)
Assignee: SitePro, Inc.
H04W40/02H04W40/20H04W48/14H04W72/02H04W72/082H04W16/14H04W40/38H04W84/18Y02D30/70
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,375,430
App. No.
16/997,707
Granted
Jun 28, 2022
Kind
B2
Abstract

Provided is a process that includes obtaining a directed acyclic graph describing a plurality wireless connections between a plurality of downstream nodes forming a multi-path route to an Internet connected wireless transceiver; determining an encoding kernel specifying transformations to be performed by the plurality of downstream nodes on data received from upstream nodes; transmitting at least part of the encoding kernel to at least some of the downstream nodes; and transmitting data from a data source to a downstream node in the directed acyclic graph specified by the encoding kernel such that the data is conveyed through the multi-hop, multi-path route to the Internet connected wireless transceiver.

Claims (83)

1. A node comprising:

one or more processors;

a radio communicatively coupled to the one or more processors; and

memory communicatively coupled to the one or more processors and storing instructions that when executed by at least some of the one or more processors cause operations comprising:

obtaining a directed acyclic graph describing a plurality network connections between a plurality of downstream nodes forming a multi-path route to an Internet connected transceiver;

determining an encoding kernel specifying transformations to be performed by the plurality of downstream nodes on data received from upstream nodes, wherein:

the encoding kernel corresponds to a multi-hop, multi-path route through the directed acyclic graph,

the transformations including a combination of two or more inputs to a downstream node to be transmitted as output, and

the data contains redundant information to be used for error detection or error correction to be received at a downstream node;

transmitting at least part of the encoding kernel to at least some of the downstream nodes, wherein the encoding kernel specifies a respective scalar value for each of a plurality of adjacent pairs of paths in the multi-path route; and

transmitting data from a data source to a downstream node in the directed acyclic graph specified by the encoding kernel such that the data is conveyed through the multi-hop, multi-path route to the Internet connected transceiver.

2. The node of claim 1 , comprising a site master controller configured to monitor or control a respective one of the following: an oil well, a petro water disposal or re-injection facility, or a petroleum pumping stations via the transmitted data.

3. The node of claim 1 , wherein the plurality of connections are wireless connections, the Internet connected transceiver is an Internet connected wireless transceiver, and the operations comprise:

determining a transmit frequency; and

adjusting the radio to transmit at the determined transmit frequency.

4. The node of claim 3 , wherein determining a transmit frequency comprises:

obtaining a geolocation from which transmitting data is to occur;

querying a remote whitespace database with the geolocation to obtain available frequencies; and

selecting a transmit frequency from among the available frequencies responsive to the query.

5. The node of claim 3 , wherein determining a transmit frequency comprises:

attempting to transmit at a first frequency;

determining that an acknowledgement signal (ACK) responsive to the transmission at the first frequency has not been received within a duration of time; and

attempting to transmit at a second frequency, the second frequency being lower in frequency than the first frequency.

6. The node of claim 5 , wherein the first frequency and the second frequency are selected from among a plurality of frequencies responsive to a query to a remote whitespace database.

7. The node of claim 1 , wherein the plurality of connections are wireless connections, the Internet connected transceiver is an Internet connected wireless transceiver, and the operations comprise:

selecting a pseudo random code to perform code division multiple access channel coding; and

encoding the data from the data source with the pseudo random code to transmit the data from the data source, wherein transmission is spread among multiple frequencies.

8. The node of claim 7 , wherein selecting a pseudo random code comprises:

dynamically adjusting a code ratio with which the data from the data source is encoded based on channel state.

9. The node of claim 1 , wherein the one or more processors comprise:

a field programmable gate array (FPGA); and

an application specific integrated circuit (ASIC) central processing unit, wherein the operations comprise:

dynamically re-allocating communications protocol tasks from the FPGA to the CPU.

10. The node of claim 1 , the operations comprising:

steps for forming a network.

11. The node of claim 1 , the operations comprising:

steps for route selection.

12. The node of claim 1 , the operations comprising:

steps for deriving a network code.

13. The node of claim 1 , the operations comprising:

steps for medium access control.

14. A method, comprising:

obtaining a directed acyclic graph describing a plurality of connections between a plurality of downstream nodes forming a multi-path route to an Internet connected transceiver;

determining an encoding kernel specifying transformations to be performed by the plurality of downstream nodes on data received from upstream nodes, wherein:

the encoding kernel corresponds to a multi-hop, multi-path route through the directed acyclic graph,

the transformations including a combination of two or more inputs to a downstream node to be transmitted as output, and

the data includes redundant information to be used for error detection or error correction to be received at a downstream node, wherein the encoding kernel specifies a respective scalar value for each of a plurality of adjacent pairs of paths in the multi-path route;

transmitting at least part of the encoding kernel to at least some of the downstream nodes; and

transmitting data from a data source to a downstream node in the directed acyclic graph specified by the encoding kernel such that the data is conveyed through the multi-hop, multi-path route to the Internet connected transceiver.

15. The node of claim 1 , the operations comprising:

steps for determining transmission power.

16. A method, comprising:

obtaining a directed acyclic graph describing a plurality connections between a plurality of downstream nodes forming a multi-path route to an Internet connected transceiver;

determining an encoding kernel specifying transformations to be performed by the plurality of downstream nodes on data received from upstream nodes, wherein:

the encoding kernel corresponds to a multi-hop, multi-path route through the directed acyclic graph,

the transformations including a combination of two or more inputs to a downstream node to be transmitted as output, and

the data includes redundant information to be used for error detection or error correction to be received at a downstream node, wherein the encoding kernel specifies a respective scalar value for each of a plurality of adjacent pairs of paths in the multi-path route;

transmitting at least part of the encoding kernel to at least some of the downstream nodes; and

transmitting data from a data source to a downstream node in the directed acyclic graph specified by the encoding kernel such that the data is conveyed through the multi-hop, multi-path route to the Internet connected wireless transceiver.

17. The method of claim 16 , comprising sharing a power supply with a respective one of the following: an oil well, a petro water disposal or re-injection facility, or a petroleum pumping stations.

18. The method of claim 16 , wherein the plurality of connections are wireless connections and the Internet connected transceiver is an Internet connected wireless transceiver, the method further comprising:

determining a transmit frequency; and

adjusting a radio to transmit at the determined transmit frequency.

19. The method of claim 18 , wherein determining a transmit frequency comprises:

obtaining a geolocation from which transmitting data is to occur;

querying a remote whitespace database with the geolocation to obtain available frequencies; and

selecting a transmit frequency from among the available frequencies responsive to the query.

20. The method of claim 18 , wherein determining a transmit frequency comprises:

attempting to transmit at a first frequency;

determining that an acknowledgement signal (ACK) responsive to the transmission at the first frequency has not been received within a duration of time; and

attempting to transmit at a second frequency, the second frequency being lower in frequency than the first frequency.

21. The method of claim 20 , wherein the first frequency and the second frequency are selected from among a plurality of frequencies responsive to a query to a remote whitespace database.

22. The method of claim 16 , wherein the plurality of connections are wireless connections and the Internet connected transceiver is an Internet connected wireless transceiver, the method further comprising:

selecting a pseudo random code to perform code division multiple access channel coding; and

encoding the data from the data source with the pseudo random code to transmit the data from the data source, wherein transmission is spread among multiple frequencies.

23. The method of claim 22 , wherein selecting a pseudo random code comprises:

dynamically adjusting a code ratio with which the data from the data source is encoded based on channel state.

24. The method of claim 16 , comprising:

dynamically re-allocating signal processing tasks from a field programmable gate array (FPGA) to an application specific integrated circuit (ASIC) central processing unit.

25. The method of claim 16 , comprising:

sensing a parameter of an oil well, the parameter being at least part of the data from a data source transmitted to a downstream node.

26. The method of claim 16 , comprising:

receiving a request for a website from a consumer wireless modem, the request for a website being at least part of the data from a data source transmitted to a downstream node.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2020
From: ZAWODNIOK, MACIEJ; GUARDIOLA, IVAN G.; BATEMAN, DAVID; PHILLIPS, AARON; MARAN, ARUL MATHI; PRICE, NATHAN
To: AMPLISINE LABS, LLC
Reel/Frame 053828/0917 →
CHANGE OF NAME Recorded Sep 21, 2020
From: AMPLISINE LABS, LLC
To: SITEPRO, LLC
Reel/Frame 053829/0309 →
CHANGE OF NAME Recorded Sep 21, 2020
From: SITEPRO, LLC
To: SITEPRO, INC.
Reel/Frame 053837/0339 →
CHANGE OF NAME Recorded Sep 21, 2020
From: AMPLISINE LABS, LLC
To: SITEPRO, LLC
Reel/Frame 054207/0049 →
Continuity (3)
Continuation 16208372 · Dec 3, 2018
Continuation 14299723 · Jun 9, 2014
Related Publication 20210076291A1 · Mar 11, 2021