Small Unmanned Vehicle Systems, such as UAVs, can accomplish their missions using Digital Data Link (DDL) communications. For example, an unmanned aerial vehicle or UAV transmits via the DDL a large amount of data (video) to a ground controller, with a small amount of data being transmitted to the UAV. Since the unmanned vehicles are typically power constrained, the bulk of the DDL data, video data from the UAV, is transmitted by the power constrained UAV.
Moreover, it is critical that many of the DDL signals be real time. To control a remotely piloted vehicle, the operator receives, views, and mentally processes real time video, and then physically responds, i.e. moves a control stick, to transmit control signals to the vehicle, which are acted upon by the vehicle. It requires full motion real time data in both directions.
Traditional systems, WiMax, cellular phone, are optimized without regard to power constraints, and without regard to critical timing constraints based on the nature of the information within the signal. With traditional systems, for high quality video, time is not critical, so it is typically buffered, to take advantage of time gaps. In a UAV, such buffering is not possible due to the critical nature of the response to the video signal. With packet voice or video telephony, the data is heavily compressed, with lower data rates, and not full motion high quality real time data. With UAVs, however, the data needs to be transmitted to the operator quickly, when ready, and not buffered for when it is convenient for the medium or the protocol.
In addition, for UAVs, the DDL must satisfy a number of operational scenarios not present in traditional system.
What is needed are planned DDL services and features that enable aircraft and ground devices to fulfill their missions.
In one possible embodiment, a wireless network with dynamic transmission control is provided that includes a multiple of nodes. The nodes include an arbiter and multiple client nodes. The arbiter is configured to control operation of the client nodes by defining communications operation cycles and allocating bandwidth to each of the client nodes on a cycle by cycle basis in response to requests for bandwidth from the client nodes.
The features and advantages of the present invention will be better understood with regard to the following description, appended claims, and accompanying drawings where:
In various embodiments, a wireless network has multiple nodes (transmitters/receivers controlled by an operating system) where one of the nodes functions as an arbiter to control operation of the other nodes. The arbiter defines operation cycles which are each divided up into a set of time segments. The arbiter also assigns to each node in the network a transmission start time (a time segment) and transmission duration for each cycle (number of time segments). The transmission start time and the duration can be changed for each node and for each cycle (thus dynamic) by the arbiter. The nodes can be ground control stations GCUs, unmanned vehicles, such as unmanned aerial vehicles or UAVs, or the like. In some embodiments, the ground station may operate as the arbiter and the UAVs will be the nodes being given varying transmission times. Since small UAVs require very scarce radio spectrum, this allows the allocated radio spectrum to be efficiently shared by multiple nodes (potentially multiple UAVs and ground systems) by adjusting the bandwidth allocated to each node depending on the instantaneous demand by the node as well as the need of the operator. This allows the operator to control whether each UAV either, transmits full video, transmit degraded video or still pictures, or does not transmit any imagery, maximizing the bandwidth available for the most desired transmission purpose, and reducing the bandwidth for the less desired purposes.
The DDL environment 10 and associated architecture show in
The DDL system may contain various functional and design constraints, depending on the embodiment. In various embodiments, the DDL system should provide some or all of the following functions:
The list of example scenarios in Table 1 below represent the various missions, and portions of missions, for which DDL may operate, in various UAV embodiments. Other embodiments and scenarios are possible. The scenarios that are portions of missions can occur as part of multiple other missions. For example, the GCS Handoff Scenario may occur during the mission represented by the Classic Scenario, in which case both scenarios impose requirements on the DDL design.
As shown in Table 1, there are multiple scenarios envisioned for operating a DDL network. Some scenarios comprise an entire mission, and other scenarios consist of one portion of a mission. Some scenarios can be components of many missions. The following list in Table 1 is a collection of scenarios that elucidate features applicable to a DDL network design.
Network architectures are comprised of a number of protocol layers as shown in
Network Layer—The highest layer transfers Ethernet packets between external devices connected to DDL nodes. Packets have MAC addresses which are used by the external devices to communicate with each other. Normal internet traffic enters the DDL network via one edge DDL node, and exits from all other edge DDL nodes, providing a channel for those external devices to communicate with each other. In the network layer, external devices communicate with other external devices.
Link Layer—This middle layer transfers DDL packets between DDL nodes. These packets have DDL addresses, consisting of a DDL RUID (Random Unit Identifier), sometimes alternatively referred to as a SUID (Session User Identifier), that identifies the DDL node, and a DDL port which identifies a particular input/output port of that DDL node.
Physical Layer—The lowest layer handles timing of transmissions and preparing the data for modulating into RF energy radiated by a transmitter and intercepted and processed by multiple receivers.
Referring to
The arbiter 100 controls the bandwidth for each of the client nodes 200, 300, 400, and 500. The arbiter 100 sets the bandwidth for each node 200, 300, 400, and 500. If the bandwidth allocated by the arbiter 100 is not required by any of the nodes 200, 300, 400, and 500, the arbiter gives the bandwidth to another of the nodes 200, 300, 400, or 500. The arbiter moves the bandwidth allocation around. This allows the arbiter 100 to allocate to one node a large bandwidth, and to another node a small bandwidth, based on the needs of each of the nodes 100, 200, 300, 400, and 500. Thus, the arbiter 100 controls all communication in the network session 15.
Further, all communication is between a DDL node 200, 300, 400, or 500, and the arbiter 100. Generally the arbiter 100 is in an airplane, but anyone of the nodes 200, 300, 400, or 500 could be the arbiter. The arbiter 100 could be on the ground, but generally it is placed in an aircraft because an aircraft has the best line of sight for transmitting wireless signals. As shown in
In conventional TDMA applications, a predetermined cycle is used. In various embodiments of the present application, the arbiter 100 can set up a regular cycle for transmission, but it is able to vary bandwidth allocated to each node 200, 300, 400, or 500 based on the session 15 bandwidth needs. The arbiter 100 is not locked into a predetermined cycle. The bandwidth for each node 200, 300, 400, or 500 can change from burst to burst. The decision making on how to allocate bandwidth is by the arbiter 100. If there is low bandwidth data, such as only voice data, the arbiter could set up a more structured network analogous to a TDMA. If the data requirements change the arbiter 100 can change bandwidth allocation. For example, sometimes the arbiter 100 may require high bandwidth to send a whole new full frame of new video to a ground station GCU1, or and thereafter it may just need to send low bandwidth incremental video to the ground station GCU1. As the amount of data changes, the arbiter 100 can vary the allocation to each node 200, 300, 400 and 500. The arbiter 100 can be reactive to the data transmission needs within the session 15.
For communication, the ground control station DDL node to which a laptop is connected maps known DDL nodes into IP port number ranges to allow software on the laptop to address the DDL nodes using conventional IP address and port number pairs.
Referring to
Note that in the example of
Referring to
DDL Messages convey commands between DDL nodes. Bandwidth allocation strategies govern how DDL nodes share the RF channel to communicate with other DDL nodes, and support connections to and between external devices. Communication between DDL nodes is conveyed in a small set of packets with specific header information and message content. DDL nodes communicate with each other via messages described in Table 2. Note that data from an external device is carried in one of these messages.
Referring to
The messages of Table 2 are transmitted as DDL packets, which also include the fields described in Table 3 below. DDL Messages include the fields shown in Table 3 to assist the receiver.
In this scenario 600, the aircraft listens to determine if there is a session in progress at block 610, and upon hearing no existing session in progress, initiates its own session by taking on the role of arbiter for this channel, in this geographic area of reception. The arbiter session is ready to accept any UAVs and GCUs which might check in, at any time. The arbiter will allocate in frame 620 (Frame No. 1), the maximum bandwidth to block 624 for the UAV downlink video stream. This is because initially, the only other demands on the channel are relatively low: flight commands uplink from the GCU 1 to the aircraft, and contention slots 625 allocated by the arbiter for new nodes to check in and request bandwidth.
The GCU 1 hears the arbiter, and in frame 630 (Frame M), joins the session to obtain a bandwidth allocation. In frame 630 (Frame M), the GCU1 issues a request 636 in contention slot 635 and takes control of the UAV in frame 640 (Frame M+1), which it will retain for the duration of the mission.
The request 636 by the GCU1 is granted slot 646 in frame 640 (Frame M+1) and the GCU1 issues a command 647 in contention slot 645. The command 647 is granted slot 657 in frame 650 (Frame M+2). The GCU1 issues a command 648 in contention slot 655. The GCU1 transmits the command data 657 but does not need the entire slot 657 so the arbiter ends frame 650 at 650e and starts the next frame 660 (Frame M+3), where the command 658 is granted slot 667. The arbiter offers contention slot 665 for new requesters.
The RVTs which tune to this channel and which have the correct encryption key for this session can view the video transmitted down from the UAV 1.
Upon first powering up, the relay UAV2 hears no existing session in progress and initiates its own session by taking on the role of arbiter for this channel, within this geographic area of reception. The arbiter session is ready to accept additional UAVs and additional GCUs that might check in at any time. Shown in frame 710 (Frame M), GCU1 is controlling UAV1, while UAV1 is transmitting high bandwidth video in slot 714. The arbiter will initially allocate maximum bandwidth to video slot 714 to the downlink video stream from its own UAV1, since the only other demands on the channel are the flight command 716 uplink from the GCU1 to the UAV1 and contention slot 725 opportunities allocated by the arbiter for new nodes to check in and request bandwidth, shown in frame 720 (Frame M+1). This allocation continues while the relay UAV1 is flown to its relay station.
When the relay UAV1 is airborne, the operator can power up the sensor UAV2, preflight it, launch it, and fly it out to its area of operations. Upon powering up, the sensor UAV2 hears the existing session conducted by the relay UAV1, and checks in with a request 726 for high bandwidth to support its video stream. In this example, in frame 720 (Frame M+1), the arbiter invites new requests in slot 725 and UAV2 request moderate bandwidth video 726, but it exceeds capacity. Having previously granted maximum bandwidth to the relay UAV1 video at 724, the arbiter must now adjust the bandwidth allocations to satisfy the sensor UAV2 request. The arbiter adjusts the bandwidth allocations based on the bandwidth policy in effect at that time, typically reducing the allocation of current streams and granting an allocation to the sensor UAV2. The allocation for the sensor UAV2 video stream will be set cognizant of the need for the relay UAV1 to receive the sensor UAV1 stream and retransmit it.
In frame 730 (Frame M+2), GCU1 controls UAV2 and sends pilot commands in slot 737. In frame 740 (Frame M+3), UAV2 transmits telemetry and very low bandwidth video in slots 748 and 749, respectively. In frame 750 (M+4), GCU1 commands UAV1 to reduce to minimum bandwidth in slot 757. In frame 760 (Frame M+5), UAV2 transmits telemetry and moderate bandwidth video in slot 768 and 769, respectively. In frame 770 (Frame M+6), UAV2 transmits telemetry 778 and video 779 but does not need entire slot 775 so the frame 770 (Frame M+6) ends at 770e. The arbiter starts the next frame 780 (Frame M+7) early. In frame 780 (Frame M+7), GCU1 sends pilot commands in slot 787 to UAV2. In frame 790 (Frame M+8), UAV2 transmits telemetry and moderate bandwidth video in slots 798 and 799, respectively.
The arbiter controls the session, thus, the arbiter grants GCU1 bandwidth in frame 710. The arbiter invites new requests in frame 720. In frame 730, the arbiter grants GCU1 bandwidth. In frame 740, the arbiter grants UAV2 available bandwidth. At frame 750, the arbiter grants GCU1 bandwidth. The arbiter grants UAV2 moderate bandwidth in frames 760 and 770. Then, at frame 780, the arbiter grants the GCU1 bandwidth. Thereafter, the arbiter again grants UAV2 moderate bandwidth at frame 790.
RVTs which tune to this channel and have the correct encryption key for this session can view the video transmitted down from the Relay aircraft.
In frame 810 (Frame M), the arbiter grants GCU1 bandwidth in slot 816 and GCU1 forwards data at 816 from its external client to GCU2 for its external client. In frame 820 (Frame M+1), the arbiter grants GCU2 bandwidth in slot 826. GCU2 is forwarding data 826 from it external client to GCU1 for its external client. In frame 830 (Frame M+2), the arbiter invites new requests, so UAV2 having turned on and detected the session in progress, UAV2 waits for a contention slot 835 and then requests in slot 836, bandwidth for transmitting its telemetry. In frame 840 (Frame M+3), the arbiter grants UAV2 bandwidth and UAV2 transmits its telemetry in slot 846.
Prior to frame 850 (Frame N), UAV2 launches and climbs to station. At frame 850 (Frame N), the arbiter grants GCU1 bandwidth and GCU1 commands UAV2 to assume arbiter at 856. In frame 860 (Frame N+1), the arbiter in UAV1 grants UAV2 bandwidth and UAV2 requests the arbiter in UAV1 to relinquish the role of session arbiter at 866. In frame 870 (Frame N+2) there is no grant of allocation slots by the arbiter in UAV1 as the arbiter in UAV1 transmits its arbiter table in slot 876 to allow UAV2 to assume the role of arbiter without forcing clients to check-in again. In frame 880 (Frame N+3), UAV2 has assumed the role of arbiter and grants GCU2 bandwidth and GCU2 forwards data at 896 from its external client to GCU1 for its external client. At frame 890 (Frame N+4), the arbiter in UAV2 grants GCU1 bandwidth and GCU1 forwards data at 896 from its external client to GCU2, for it external client.
It is worthy to note that any reference to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment may be included in an embodiment, if desired. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.
The illustrations and examples provided herein are for explanatory purposes and are not intended to limit the scope of the appended claims. This disclosure is to be considered an exemplification of the principles of the invention and is not intended to limit the spirit and scope of the invention and/or claims of the embodiment illustrated.
Those skilled in the art will make modifications to the invention for particular applications of the invention.
The discussion included in this patent is intended to serve as a basic description. The reader should be aware that the specific discussion may not explicitly describe all embodiments possible and alternatives are implicit. Also, this discussion may not fully explain the generic nature of the invention and may not explicitly show how each feature or element can actually be representative or equivalent elements. Again, these are implicitly included in this disclosure. Where the invention is described in device-oriented terminology, each element of the device implicitly performs a function. It should also be understood that a variety of changes may be made without departing from the essence of the invention. Such changes are also implicitly included in the description. These changes still fall within the scope of this invention.
Further, each of the various elements of the invention and claims may also be achieved in a variety of manners. This disclosure should be understood to encompass each such variation, be it a variation of any apparatus embodiment, a method embodiment, or even merely a variation of any element of these. Particularly, it should be understood that as the disclosure relates to elements of the invention, the words for each element may be expressed by equivalent apparatus terms even if only the function or result is the same. Such equivalent, broader, or even more generic terms should be considered to be encompassed in the description of each element or action. Such terms can be substituted where desired to make explicit the implicitly broad coverage to which this invention is entitled. It should be understood that all actions may be expressed as a means for taking that action or as an element which causes that action. Similarly, each physical element disclosed should be understood to encompass a disclosure of the action which that physical element facilitates. Such changes and alternative terms are to be understood to be explicitly included in the description.
Having described this invention in connection with a number of embodiments, modification will now certainly suggest itself to those skilled in the art. The example embodiments herein are not intended to be limiting, various configurations and combinations of features are possible. As such, the invention is not limited to the disclosed embodiments, except as required by the appended claims.
This application claims the benefit of U.S. Provisional Application No. 61/241,854, filed on Sep. 11, 2009, by Grabowsky, et al., entitled DYNAMIC TRANSMISSION CONTROL FOR A WIRELESS NETWORK, herein incorporated by reference in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
4117267 | Haberle et al. | Sep 1978 | A |
5598416 | Yamada et al. | Jan 1997 | A |
5864560 | Li et al. | Jan 1999 | A |
6226572 | Tojima et al. | May 2001 | B1 |
6272325 | Wiedeman et al. | Aug 2001 | B1 |
6282206 | Hindus et al. | Aug 2001 | B1 |
6480506 | Gubbi | Nov 2002 | B1 |
7039367 | Kucik | May 2006 | B1 |
7062250 | Kosaka | Jun 2006 | B1 |
7313409 | Iacono et al. | Dec 2007 | B2 |
7412517 | Jorgensen | Aug 2008 | B2 |
7526303 | Chary | Apr 2009 | B2 |
20020052956 | Seibold et al. | May 2002 | A1 |
20030164794 | Haynes et al. | Sep 2003 | A1 |
20040109428 | Krishnamurthy | Jun 2004 | A1 |
20050002362 | Kim et al. | Jan 2005 | A1 |
20050078672 | Caliskan et al. | Apr 2005 | A1 |
20060019610 | Ue et al. | Jan 2006 | A1 |
20060120433 | Baker et al. | Jun 2006 | A1 |
20070019569 | Park, II et al. | Jan 2007 | A1 |
20070053308 | DuMas et al. | Mar 2007 | A1 |
20080027591 | Lenser et al. | Jan 2008 | A1 |
20080263628 | Norman et al. | Oct 2008 | A1 |
20080268855 | Hanuni et al. | Oct 2008 | A1 |
20090154407 | Jeong et al. | Jun 2009 | A1 |
20090164638 | Jang et al. | Jun 2009 | A1 |
20090238096 | DuMas et al. | Sep 2009 | A1 |
Number | Date | Country |
---|---|---|
1458141 | Sep 2004 | EP |
2004-343759 | Dec 2004 | JP |
2008-148039 | Jun 2008 | JP |
2004109996 | Dec 2004 | WO |
2008016846 | Feb 2008 | WO |
Entry |
---|
International Searching Authority; International Search Report (ISR) for corresponding PCT case application No. PCT/US2010/048539 entitled Dynamic Transmission Control for a Wireless Network by Grabowsky et al.; May 30, 2011; Korean Intellectual Property Office; 3 pgs. |
International Searching Authority; Written Opinion (WO) for corresponding PCT case application No. PCT/US2010/048539 entitled Dynamic Transmission Control for a Wireless Network by Grabowsky et al.; May 30, 2011; Korean Intellectual Property Office; 4 pgs. |
Japan Patent Office (JPO) Office Action (OA) for corresponding Japanese Patent Application No. 2012-528952 Entitled Dynamic Transmission Control for a Wireless Network by Grabowsky et al.; Issued Feb. 6, 2014 from Japan Patent Office; 3 pgs. |
Taiwan Intellectual Property Office (TIPO) Official Letter (OL) English translation of Search Report for corresponding Taiwan Patent Application No. 99130704 Entitled Dynamic Transmission Control for a Wireless Network by Grabowsky et al.; dated Jan. 24, 2014 from Taiwan Intellectual Property Office; 3 pgs. |
Intellectual Property Office of Singapore (IPOS) Search Report (Search—Rpt) and Written Opinion (WO) mailed Apr. 17, 2014 for corresponding Singapore Patent Application No. 201203958-2 Entitled Dynamic Transmission Control for a Wireless Network by Grabowsky et al., Hungarian Patent Office; 13 pgs. |
Response to Intellectual Property Office of Singapore Written Opinion (R-WO) mailed Apr. 17, 2014 filed Nov. 10, 2014 for corresponding Singapore Patent Application No. 201203958-2 Entitled Dynamic Transmission Control for a Wireless Network by Grabowsky et al., from Hungarian Patent Office; 17 pgs. |
Taiwan Intellectual Property Office (TIPO) English translation of Office Action (OA) for corresponding Taiwan Patent Application No. 99130704 Issued Jan. 28, 2014 Entitled Dynamic Transmission Control for a Wireless Network by Grabowsky et al.; from Taiwan Intellectual Property Office; 4 pgs. |
The State Intellectual Property Office of The People's Republic of China (SIPO) English translation of First Office Action (1OA) for corresponding Chinese Patent Application No. 201080051392.4 Issued Jul. 29, 2014 Entitled Dynamic Transmission Control for a Wireless Network by Grabowsky et al., from The State Intellectual Property Office of The People's Republic of China; 8 pgs. |
The State Intellectual Property Office of The People's Republic of China (SIPO) English translation of Search Report (Search—Rpt) for corresponding Chinese Patent Application No. 201080051392.4 Issued Jul. 21, 2014 Entitled Dynamic Transmission Control for a Wireless Network by Grabowsky et al., from The State Intellectual Property Office of The People's Republic of China; 2 pgs. |
Australian Government IP Australia (AU) Patent Examination Report (Exam—Rpt) for for corresponding Australian Patent Application No. 2010292009 Issued Sep. 11, 2014 Entitled Dynamic Transmission Control for a Wireless Network by Grabowsky et al., from Australian Government IP Australia; 3 pgs. |
Number | Date | Country | |
---|---|---|---|
20110065469 A1 | Mar 2011 | US |
Number | Date | Country | |
---|---|---|---|
61241854 | Sep 2009 | US |