Patent Description:
Wireless communication networks are critically important for maintaining coordination and intercommunication between elements of mobile combat assets. Frequently, it is necessary during a mission to maintain communications over large distances, which can require that transmissions be relayed to their final destinations. This can be enabled by assigning nodes within the network to function as active relays. Of course, it is important that secure, tactical networks remain resilient in the presence of jamming threats.

An example of a wireless network with good anti-jamming ("AJ") features for secure military communication between mobile assets is the Link <NUM> networking protocol. Link <NUM> is a widespread tactical wireless networking system that is used by frontline land, air, and naval systems in the United States, NATO, and allied nations to allow multiple users to share situational awareness data.

Information is transmitted on a Link <NUM> network in TDMA timeslots that repeat every frame, or "epoch. " The total number of timeslots included in a Link <NUM> network can be divided into subsets that represent virtual subnetworks, also referred to as "subnets. " Each subnet is distinguished according to the subset of the Link <NUM> time slots that belongs to the subnet, as well as by the participants that share the subset of time slots. Link <NUM> subnets are also differentiated by their frequency-hopping patterns. Multiple subnets in a network can be "stacked" or "multinetted" by allowing time slots to be used redundantly, with the data transmitted in each net on different frequencies (FDMA) and possibly also with different coding (CDMA).

A typical link <NUM> network is shown in <FIG>. The blocks <NUM> in the ring <NUM> are time slots. Each participant <NUM> is provided transmit and receive time slot assignments by a network planner (not shown) prior to start of a mission. The column <NUM> to the right of the ring <NUM> illustrates the ability for Link <NUM> to operate on multiple nets (shown as stacked rings in the column <NUM>). Each of the rings in the column <NUM> can be replaced, allowing users to form subnetworks or sub-nets allowing them to exchange data using different CDMA and FDMA codes to expand the capability of the network.

Each Link <NUM> participant terminal is initialized with a unique identifier, known as the Source Track Number (STN), along with time slot assignments that indicate which time slots are to be used for transmitting and receiving. Time slots can also be assigned for relaying of information by designated relay nodes in the network.

Given that the transmit power for Link <NUM> radios is typically <NUM> Watts, and the communications range for Link <NUM> is approximately <NUM> nautical miles, relays are almost always required for large operational areas. Currently, the relay assignments are established in advance, during network design, and time slots are assigned for the relay function as part of the network design. Currently, the Link <NUM> protocol defines three relay modes, which are "unconditional," "conditional," and "suspended. " Nodes that are assigned to the unconditional relay mode always relays messages received in the assigned relay time slots, regardless of location. Nodes that are assigned to the suspended mode never serve as relays.

Nodes that are assigned to the conditional relay mode are instructed to relay messages as needed, and are selected at any given moment according to which of the conditional relay nodes has the greatest geographical coverage at that time, as defined by its height and range, which are reported in Precise Participant Location and Identification (PPLI) messages exchanged between the nodes. Details of the construction of the PPLI messages can be found in MIL-STD-<NUM>. Typically, relay nodes are selected based on bandwidth availability, based purely on node location, or on some other, somewhat arbitrary basis. In the case of aircraft, the selected conditional relay node is often the one with the highest altitude.

Despite its inherent anti-jamming features, the effective communication range of a Link-<NUM> network can nevertheless be significantly reduced by an interfering adversary transmitting a focused, localized, high power jamming signal toward the Link-<NUM> nodes.

What is needed, therefore, is a method for maximizing the effective communication range of a wireless, tactical communication network such as a Link-<NUM> network when nodes in the network are subjected to a high power, localized interference signal. <CIT> relates to the selection of at least one dynamic node, in a mobile network, as a candidate for relaying a data communication signal between a transmitting entity and a receiving entity of the network. At least one first area around at least one first entity among the transmitting and receiving entities is defined, beyond which a data communication signal is attenuated beyond a first pre-determined threshold; and the selection of nodes as possible candidates for relaying the communication signal on the basis of the definition of the first area is limited. <CIT> discloses a method and apparatus for dynamic interference management. A frequency channel is partitioned into a plurality of groups. Two or more groups are assigned weights reflecting degrees of disadvantage of a node. Each group is further partitioned into a plurality of tones. A node experiencing interference determines a group, selects a tone within the group, and transmits a wireless signal using the selected tone. A receiving node receives a plurality of tones including the selected tone, identifies active tones from the received tones, and determines a response based on the weights of the active tones.

Implementations of the techniques discussed above may include a method or process, a system or apparatus, a kit, or a computer software stored on a computer-accessible medium. The details or one or more implementations are set forth in the accompanying drawings and the description below.

The features and advantages described herein are not all-inclusive and, in particular, many additional features and advantages will be apparent to one of ordinary skill in the art in view of the drawings, specification, and claims. Moreover, it should be noted that the language used in the specification has been selected principally for readability and instructional purposes and not to limit the scope of the inventive subject matter.

These and other features of the present embodiments will be understood better by reading the following detailed description, taken together with the figures herein described.

The present disclosure relates to a method for maximizing the effective communication range of a wireless, tactical communication network such as a Link-<NUM> network when nodes in the network are subjected to a high power, localized interference signal.

With reference to <FIG>, the disclosed method is able to mitigate jamming attacks whereby an antagonist <NUM> transmits a focused, directional interfering signal <NUM>, the effect of which varies significantly between nodes of the network according to their locations relative to the spatial region <NUM> that is being jammed. For example, transmissions <NUM> from a node <NUM> that is originating or relaying a message may be reliably detected by nodes <NUM>, <NUM> that are relatively far away but lie outside of the region <NUM> of strongest interference, and yet similar transmissions <NUM> may not be able to reach nodes <NUM> that are much closer, but are within the jammed region <NUM>.

In such cases, existing relay functions that do not take the jamming environment into account, such as the existing Link-<NUM> "conditional" relay mode, may not be able to overcome the problem. For example, the node <NUM> at the highest altitude may be within the jammed environment, or, as shown in <FIG>, it may be too far away from the disadvantaged nodes <NUM> to be able to reliably communicate with them.

With reference to <FIG>, the disclosed method overcomes these problems by implementing a dynamic relay assignment ("DRA") approach, whereby conditional relay nodes <NUM> in the network are assigned to function as relays based on their "quality level" ("QL"), which is a measure of the communication reliability of a node, and also on their proximity to nodes <NUM> that are considered "disadvantaged," in that they are located within a region of high interference <NUM> and are experiencing a reduced communications range.

With reference to <FIG>, in embodiments each node in the network collects statistics on its performance and also makes measurement of the local noise level <NUM>, and then shares this data with other nodes in the network <NUM>, for example via PPLI messages in the case of a Link-<NUM> network. Using data measured locally and data received from other nodes in the network, each node in the embodiment of <FIG> builds a connectivity table, and calculates its NQ <NUM>. The NQ scores are combined with other factors, such as the number of disadvantaged nodes in the connectivity matrix, the average range to the disadvantaged nodes, and/or the transmit power level of the local node, to determine a "quality level" ("QL") score for each DRA-capable node, and then the QL scores are compared to each other to determine which, if any, of the nodes should act as a relay platform. In various embodiments, each node in the network provides its NQ score to a "strategy optimizer" ("SO") <NUM>, which then calculates the QL scores and determines which, if any, of the DRA-capable nodes should be assigned to act as a relay <NUM>. The selected nodes (if any), then able <NUM> to relay transmissions <NUM> to the disadvantaged nodes <NUM>.

In some of these embodiments, the "quality level" of a node is a function of the NQ and "Relay Quality ("RQ") of the node, the number of active relays in range ("NAR") and the closest node's quality factor ("CNQF").

In embodiments, the NQ of a node depends upon any or all of the following four factors:.

In some embodiments, at least one of these factors is provided by an Interference Recognizer, such as the one described in co-pending application <CIT>, entitled Enhanced Link <NUM> Sync.

In embodiments, the RQ of a node depends on any or all of the following four factors:.

In embodiments where the disclosed DRA functionality is implemented as an extension of a Link-<NUM> network, the Link-<NUM> protocol is extended to include support for exchange between nodes via PPLI messages of the required quality scores and ambient noise measurements, and support is added to the Link-<NUM> protocol for a "DRA" relay mode, in addition to the other three relay modes that are standard in Link-<NUM>.

In some Link-<NUM> embodiments, the following statistics are gathered by each node once every <NUM> seconds and provided to the SO, where each of the statistics is a summation over the last <NUM> seconds of operation:.

With reference to <FIG>, the apparatus disclosed herein <NUM> includes a transceiver <NUM> in communication with at least one antenna <NUM> and configured to receive both relayed and non-relayed messages from other nodes in the network. The apparatus further comprises a processor <NUM> that controls the operation of the transceiver, performs required calculations and message analysis according to the disclosed method, and provides a user interface for interaction with an operator.

The processor <NUM> is an instruction execution machine, apparatus, or device and may comprise one or more of a microprocessor, a digital signal processor, a graphics processing unit, an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), and the like. The processor <NUM> may be configured to execute program instructions stored in a memory and/or data storage (both not shown). The memory may include read only memory (ROM) and random access memory (RAM). The data storage may include a flash memory data storage device for reading from and writing to flash memory, a hard disk drive for reading from and writing to a hard disk, a magnetic disk drive for reading from or writing to a removable magnetic disk, and/or an optical disk drive for reading from or writing to a removable optical disk such as a CD ROM, DVD or other optical media. The drives and their associated computer-readable media provide nonvolatile storage of computer readable instructions, data structures, program modules and other data.

Claim 1:
A method for enabling a transmitting node (<NUM>) to communicate with a disadvantaged node (<NUM>) of a wireless communication network, said disadvantaged node being a node in the network that is subject to localized interference that is present within a jammed region, the method comprising:
for each of a plurality of candidate nodes in the network, determining (<NUM>) node data including statistics on communication performance and a noise level applicable to that candidate node, and sharing (<NUM>) the node data with one or more other nodes in the network;
for each of the plurality of candidate nodes in the network, determining a node quality from the determined node data for that candidate node and node data received from the one or more other nodes in the network;
for each of the plurality of candidate nodes in the network, determining (<NUM>) a quality level applicable to the candidate node;
characterized in said quality level being dependent at least in part on the determined node quality and a proximity of the candidate node to the disadvantaged node; and the method further comprising:
according to the quality levels of the candidate nodes, designating (<NUM>) a node from among the plurality of candidate nodes as a relay node (<NUM>); and
relaying (<NUM>) by the relay node of a communication between the transmitting node and the disadvantaged node.