Dynamic network connectivity using unmanned aerial vehicles

Patent metadata

Field	Value
Publication number	US-9848459-B2
Application number	US-201615092358-A
Country	US
Kind code	B2
Filing date	Apr 6, 2016
Priority date	Apr 6, 2016
Publication date	Dec 19, 2017
Grant date	Dec 19, 2017

Abstract

A method for establishing an unmanned aerial vehicle (UAV) network among a plurality of UAVs that is programmed to communicate packet data, wherein the plurality of UAVs comprises a first UAV and creating a first wireless connection between the first UAV of the plurality of UAVs and a second UAV. The method includes receiving a first signal indicating that the second UAV has been added to the plurality of UAVs and transmitting a second signal to the second UAV that causes the second UAV to generate a wireless coverage area that extends a wireless range of the UAV network. The method includes calculating a plurality of link cost values for one or more wireless connections to or from each particular UAV to one or more other UAVs in the plurality of UAVs; and determining whether to realign the plurality of UAVs based on the plurality of link cost values.

First claim

What is claimed is:

1. A method comprising:
using a plurality of unmanned aerial vehicles (UAVs), establishing a UAV network among the plurality of UAVs that is programmed to communicate packet data, wherein the plurality of UAVs comprises a first UAV;
creating a first wireless connection between the first UAV of the plurality of UAVs and a second UAV, which is different than the plurality of UAVs;
receiving a first signal indicating that the second UAV has been added to the plurality of UAVs;
transmitting a second signal to the second UAV, the second signal causing, when received by the second UAV, the second UAV to generate a wireless coverage area that extends a wireless range of the UAV network;
for each particular UAV in the plurality of UAVs, calculating a plurality of link cost values for wireless connections to or from each particular UAV to other UAVs in the plurality of UAVs and the wireless connections comprising at least the first wireless connection and a second wireless connection wherein each of the first wireless connection and the second wireless connection implements a different one of a Wi-Fi connection, a long-range 900 MHz radio connection or a long-range 433 MHz radio connection; and
realigning the plurality of UAVs based on the plurality of link cost values.

2. The method of claim 1 , wherein the realigning the plurality of UAVs comprises:
transmitting the plurality of link cost values to a realignment controller;
using the realignment controller to compare one or more of the plurality of link cost values to one or more threshold settings; and
in response to determining that one or more link cost values of the plurality of link cost values exceed the one or more threshold settings, determining a realignment plan that provides realignment instructions to one or more UAVs of the plurality of UAVs.

3. The method of claim 2 , further comprising:
transmitting the realignment plan to-one or more UAVs of the plurality of UAVs; and
wherein the realignment instructions, when executed by the one or more UAVs of the plurality of UAVs, cause the one or more UAVs of the plurality of UAVs to execute the realignment instructions.

4. The method of claim 2 , wherein the realignment instructions comprise one or more of:
a program instruction which when executed causes a change of a position of one or more UAVs of the plurality of UAVs;
a program instruction which when executed causes a change of an orientation of one or more UAVs of the plurality of UAVs; and
a program instruction which when executed, causes a change of an altitude of one or more UAVs of the plurality of UAVs.

5. The method of claim 1 , the method further comprising:
detecting a network event;
in response to detecting the network event, for each particular UAV in the plurality of UAVs: calculating a second plurality of link cost values for one or more wireless connections to or from each particular UAV to the other UAVs in the plurality of UAVs; and
realigning the plurality of UAVs based on the second plurality of link cost values.

6. The method of claim 5 , wherein detecting the network event comprises one of:
detecting a failure of one of the plurality of UAVs; and
detecting a change to a weather condition.

7. The method of claim 1 , wherein each wireless connection of the wireless connections uses a different transport protocol.

8. The method of claim 1 , wherein the plurality of UAVs further comprises a root UAV node, wherein the root UAV node is coupled to a base station via a wired tether.

9. The method of claim 8 , further comprising analyzing the plurality of link cost values to determine a communication route from the second UAV to the root UAV node, wherein the communication route comprises a plurality of wireless connections from a subset of the plurality of UAVs.

10. The method of claim 9 , further comprising transmitting a data packet to the second UAV, wherein, when the data packet is received by the second UAV causes the second UAV to perform analyzing the plurality of link cost values.

11. A networking system comprising:
a plurality of computers;
one or more non-transitory data storage media in the plurality of computers storing logic comprising one or more sequences of instructions which when executed cause the plurality of computers to perform:
using a plurality of unmanned aerial vehicles (UAVs), establishing a UAV network among the plurality of UAVs that is programmed to communicate packet data, wherein the plurality of UAVs comprises a first UAV;
creating a first wireless connection between the first UAV of the plurality of UAVs and a second UAV, which is different than the plurality of UAVs;
receiving a first signal indicating that the second UAV has been added to the plurality of UAVs;
transmitting a second signal to the second UAV, the second signal causing, when received by the second UAV, the second UAV to generate a wireless coverage area that extends a wireless range of the UAV network;
for each particular UAV in the plurality of UAVs, calculating a plurality of link cost values for wireless connections to or from each particular UAV to other UAVs in the plurality of UAVs and the wireless connections comprising at least the first wireless connection and a second wireless connection wherein each of the first wireless connection and the second wireless connection implements a different one of a Wi-Fi connection, a long-range 900 MHz radio connection or a long-range 433 MHz radio connection; and
realigning the plurality of UAVs based on the plurality of link cost values.

12. The networking system of claim 11 , wherein the sequence of instructions for realigning the plurality of networked UAVs comprises additional instructions which when executed cause the plurality of computers to perform:
transmitting the plurality of link cost values to a realignment controller;
using the realignment controller to compare one or more of the plurality of link cost values to one or more threshold settings; and
in response to determining that one or more link cost values of the plurality of link cost values exceed the one or more threshold settings, determining a realignment plan that provides realignment instructions to one or more UAVs of the plurality of UAVs.

13. The networking system of claim 12 , further comprising one or more sequences of instructions which when executed cause the plurality of computers to perform:
transmitting the realignment plan to one or more UAVs of the plurality of UAVs; and
wherein the realignment instructions, when executed by the one or more UAVs of the plurality of UAVs, cause the one or more UAVs of the plurality of UAVs to execute the realignment instructions.

14. The method of claim 2 , wherein the realignment instructions comprise one or more of:
a program instruction which when executed causes a change of a position of one or more UAVs of the plurality of UAVs;
a program instruction which when executed causes a change of an orientation of one or more UAVs of the plurality of UAVs; and
a program instruction which when executed, causes a change of an altitude of one or more UAVs of the plurality of UAVs.

15. The networking system of claim 11 , further comprising one or more sequences of instructions which when executed cause the plurality of computers to perform:
detecting a network event;
in response to detecting the network event, for each particular UAV in the plurality of UAVs: calculating a second plurality of link cost values for one or more wireless connections to or from each particular UAV to the other UAVs in the plurality of UAVs; and
rea

Assignees

• Cisco Tech Inc

Inventors

• Darrow Nicholas
• Gandhi Biren

Classifications

• B64U2101/20

  for use as communications relays, e.g. high-altitude platforms · CPC title

• B64C39/024

  of the remote controlled vehicle type, i.e. RPV · CPC title

• B64C2201/122

  Operations & Transport · mapped topic

• H04W84/18 Primary

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• G05D1/0011

  associated with a remote control arrangement · CPC title