Cloud controller for next generation data network

Patent metadata

Field	Value
Publication number	US-9277480-B2
Application number	US-201414214956-A
Country	US
Kind code	B2
Filing date	Mar 16, 2014
Priority date	Mar 15, 2013
Publication date	Mar 1, 2016
Grant date	Mar 1, 2016

Abstract

A Next Generation Data Network is described. It leverages the “cloud” for data management, low frequency data computation and analytics. The wireless network is a single frequency network that permits limited non-line of sight operation. The wireless network using packet switched beams, the beams are formed and switched electronically. It utilizes advanced signal processing to compensate for low transmit signal power and multipath reflections that can be frequency or flat fades.

First claim

I claim:

1. A method for controlling a multi-hop mesh wireless data network by a controller, comprising:
characterizing by the controller data on radio frequency (RF) links at a plurality of nodes of the wireless data network;
analyzing the data on the RF links to compute parameters for one or more alternate routing paths from a source node to a destination node in one or more hops across the wireless data network;
loading the parameters for the alternate routing paths to the source node to direct the source node on how to route a data packet from the source node to the destination node through any intermediate nodes;
receiving statistics on the delivery of a plurality of data packets from the source node to the destination node; and
adaptively adjusting the parameters for the alternate routing paths in response to the data on the RF links and the statistics on the delivery of data packets.

2. The method of claim 1 , wherein said characterizing comprises controlling a pair of the plurality of nodes to collect signal strength data on the RF link between the pair of nodes.

3. The method of claim 2 , wherein the pair of the nodes comprises a transmitting node and a listening node, wherein the listening node is located one or more hops from the transmitting node.

4. The method of claim 3 , wherein said characterizing further comprises the controller commanding the transmitting node to transmit a probe packet in a plurality of transmit directions around the transmitting node, and commanding the listening node, for each of the transmitting directions of the probe packet, to collect received signal strength data of the probe packet in a plurality of incident directions around the listening node.

5. The method of claim 4 , wherein the probe packet is transmitted and received using a beam having a geometric shape.

6. The method of claim 4 , wherein the probe packet is transmitted and received using amoeba shaped beams, wherein the amoeba shaped beams are constructed from a combination of geometric shaped beams from a plurality of antenna elements.

7. The method of claim 1 , wherein said analyzing the data on the RF links comprises detecting one or more multi-path reflectors that reflect an RF signal of an RF link between a pair of the plurality of nodes.

8. The method of claim 7 , wherein said analyzing further comprises detecting the multi-path reflectors over a period of time and categorizing the multi-path reflectors as static.

9. The method of claim 7 , wherein the computed parameters comprise beam parameters for forming a transmission beam and a receiving beam that take advantage of the multi-path reflectors in a non-line-of-sight path between the pair of nodes.

10. The method of claim 7 , wherein the computed parameters comprise a transmit angle for a transmission beam and a receiving angle for a receiving beam that take advantage of the multi-path reflectors in a non-line-of-sight path between the pair of nodes.

11. The method of claim 7 , wherein said analyzing the data on the RF links further comprises detecting an interference source that interferes with a RF link between a pair of the plurality of nodes.

12. The method of claim 11 , wherein the computed parameters comprise a transmit angle for a transmission beam and a receiving angle for a receiving beam that take advantage of the multi-path reflector in a non-line-of-sight path between the pair of nodes to mitigate the interference source, wherein the receiving angle is offset from an angle of arrival of the interference source so as to increase a ratio of signal to interference.

13. The method of claim 1 , wherein said analyzing the data on the RE links further comprises detecting an interference source that interferes with a RF link between a pair of the plurality of nodes, and wherein the computed parameters comprise interference nulling parameters for a receiving beam to mitigate an angle of arrival of the interference source.

14. The method of claim 1 , wherein said analyzing the data on the RF links to compute parameters for the alternate routing paths comprises pre-computing a cost function for the alternate routing paths by the controller, wherein the cost function is used to prioritize the alternate routing paths to be used to route the data packet from the source node to the destination node.

15. The method of claim 14 , wherein the cost function takes into account the received statistics on the delivery of the data packets from the source node to the destination node using the alternate routing paths.

16. The method of claim 15 , wherein said analyzing comprises deriving a probability of delivery of a data packet from the source node to the destination node using the alternate routing paths, and wherein the cost function takes into account the probability of delivery of the data packet.

17. The method of claim 14 , wherein the received statistics comprise information on a failed link between a pair of nodes in one or more of the alternate routing paths from the source node to the destination node.

18. The method of claim 14 , wherein the received statistics comprise a link quality between a pair of nodes in one or more of the alternate routing paths from the source node to the destination node.

19. The method of claim 14 , wherein said adaptively adjusting the parameters for the alternate routing paths comprises re-computing the cost function for the alternate routing paths.

20. The method of claim 14 , wherein the cost function prioritizes the alternate routing paths to maximize a probability of delivery of a data packet from the source node to the destination node.

21. The method of claim 20 , wherein for the data packet that requires low latency from the source node to the destination node, the alternate routing paths are prioritized to minimize the number of hops from the source node to the destination node.

22. The method of claim 20 , wherein one or more copies of the data packet are transmitted over the alternate routing paths from the source node to the destination node.

23. The method of claim 1 , wherein the parameters for the alternate routing paths comprise parameters for modulation and error coding between a pair of node from the source node to the destination node for each of the alternate routing paths.

24. The method of claim 23 , wherein said adaptively adjusting the parameters for the alternate routing paths comprises adjusting the modulation and error coding for the plurality of node pairs from the source node to the destination for the alternate routing paths as a function of the received statistics on the delivery of the data packets from the source node to the destination node.

25. The method of claim 23 , wherein said adaptively adjusting the parameters for the alternate routing paths comprises adjusting the modulation and error coding for the plurality of node pairs from the source node to the destination for the alternate routing paths as a function of a link quality from the source node to the destination node.

26. The method of claim 1 , wherein the parameters comprise beam parameters for a directed beam between the plurality of node pairs from the source node to the destination node for the alternate routing paths.

27. The method of claim 1 , wherein the parameters for the alternate routing paths comprise information to fragment the data packet into a plurality of data fragments and information f

Assignees

• Facebook Inc

Inventors

• Kohli Sanjai

Classifications

• H04W72/542

  using measured or perceived quality · CPC title

• H04B7/0408

  using two or more beams, i.e. beam diversity · CPC title

• H04W40/14 Primary

  based on stability · CPC title

• H04W24/04

  Arrangements for maintaining operational condition · CPC title

• H04L1/1867

  Arrangements specially adapted for the transmitter end · CPC title