IP Library Granted Patent US 12,381,802
Granted Patent B2
US 12,381,802 · App. 18/083,010 · Granted Aug 5, 2025

System and method for deadzone routing of directional communications

Inventors: Michael L. Hageman (Mt. Vernon, IA); Tj T. Kwon (Marion, IA)
Assignee: Rockwell Collins, Inc.
H04L43/0882H04W74/002H04W76/15
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 12,381,802
App. No.
18/083,010
Granted
Aug 5, 2025
Kind
B2
Abstract

A system and method for tactical routing of directional communications identifies directional communications links from a transmitting (Tx) node to a receiving (Rx) node of a multi-node network. Within the network environment, the Tx node identifies deadzones, or areas wherein directional communications links between the Tx and Rx nodes may be constrained. The Tx node assigns each identified directional communications link a link cost; constrained links are assigned a higher cost than unconstrained links. Based on the assigned link costs (and other link cost information received from other network nodes), the Tx node constructs an optimal transmission route to the desired Rx node, the transmission route comprising a sequence one of more directional links selected to optimally fulfill mission objectives (e.g., minimal aggregate link cost).

Claims (73)

1. A communications node of a multi-node communications network, comprising:

a communications interface configured for at least one directional transmission receivable by a receiving (Rx) node of the network;

a controller operatively coupled to the communications interface, the controller including one or more processors and configured to:

identify one or more communications links, wherein each identified communications link comprises at least one directional transmission by the communications node;

identify one or more deadzones, each deadzone capable of constraining at least one communications link of the one or more identified communications links;

assign a link cost to each identified communications link, wherein each identified communications link constrained by an identified deadzone is associated with a higher link cost;

receive, via the communications interface, link cost information from at least one other node of the network, the link cost information comprising at least one link cost assigned by the at least one other node to a directional communications link;

and

construct an optimal transmission route from the communications node to the at least one Rx node based on one or more of the assigned link costs and the received link cost information, the optimal transmission route comprising at least one identified communications link.

2. The communications node of claim 1 , wherein the optimal transmission route is associated with a minimal aggregate link cost of the one or more identified communications links.

3. The communications node of claim 1 , wherein the one or more deadzones include one or more platform deadzones, each platform deadzone associated with at least one of:

a gap in transmitting capability associated with at least one node of the network;

a physical obstruction associated with at least one node of the network, the physical obstruction capable of constraining transmission by the associated node in at least one direction;

an equipment failure associated with at least one node of the network;

or

physical damage to at least one node of the network.

4. The communications node of claim 1 , wherein the one or more deadzones include one or more geographical deadzones, each geographical deadzone associated with one or more directions corresponding to a likelihood of detection of the directional transmission.

5. The communications node of claim 4 , wherein:

the one or more deadzones further include one or more platform deadzones;

each identified communications link constrained by a platform deadzone is associated with a first link cost;

and

each identified communications link constrained by a geographical deadzone is associated with a second link cost, the second link cost greater than the first link cost.

6. The communications node of claim 1 , wherein the one or more deadzones include one or more mobile deadzones.

7. The communications node of claim 1 , wherein the one or more identified communications links include:

at least one first directional transmission from a first node of the network to a second node of the network, the at least one first directional transmission constrained by at least one first deadzone of the one or more deadzones;

and

at least one second directional transmission from the second node to the first node, the at least one second directional transmission not constrained by the at least one first deadzone.

8. The communications node of claim 1 , wherein at least one of the communications node or the Rx node is embodied aboard a mobile platform.

9. The communications node of claim 1 , wherein the one or more processors are configured to construct the optimal transmission route from the communications node to the receiving node by incorporating into the optimal transmission route at least one identified communications link configured to avoid one or more identified deadzones, the incorporated communications link comprising at least one of:

a first directional transmission from the communications node in a first direction to a relay node of the network;

a second directional transmission from a first relay node in a second direction to a second relay node of the network;

or

a third directional transmission from a relay node of the network in a third direction to the receiving node.

10. The communications node of claim 9 , wherein:

the incorporated communications link is constrained by the identified deadzone in at least one constrained plane and not constrained by the identified deadzone in at least one non-constrained plane;

and

the optimal transmission route includes at least one directional transmission via the incorporated communications link and via the at least one non-constrained plane.

11. The communications node of claim 9 , wherein:

at least one of the first directional transmission, the second directional transmission, or the third directional transmission is configured to avoid the one or more identified deadzones by adjusting a transmission power.

12. A method for routing directional communications, the method comprising:

identifying, via a transmitting (Tx) node of a multi-node communications network, one or more communications links, wherein each communications link comprises at least one directional transmission between the Tx node and a receiving (Rx) node of the network;

identifying, via the Tx node, one or more deadzones, each deadzone capable of constraining at least one communications link of the one or more identified communications links;

assigning, via the Tx node, a link cost to each identified communications link, wherein each identified communications link constrained by an identified deadzone is associated with a high link cost relative to each identified communications link not constrained by an identified deadzone;

receiving, via the Tx node, link cost information from at least one other node of the network, the link cost information comprising at least one link cost assigned by the at least one other node to a directional communications link;

and

constructing, via the Tx node, an optimal transmission route to the Rx node comprising at least one identified communications link, the optimal transmission route based on one or more of the assigned link costs and the received link cost information.

13. The method of claim 12 , wherein constructing, via the Tx node, an optimal transmission route to the Rx node comprising at least one identified communications link includes:

constructing an optimal transmission route to the Rx node associated with a minimal aggregate link cost of the at least one identified communications link comprising the transmission route.

14. The method of claim 12 , wherein identifying, via the Tx node, one or more deadzones includes:

identifying one or more platform deadzones, each platform deadzone associated with at least one of:

a gap in transmitting capability associated with at least one node of the network;

a physical obstruction associated with at least one node of the network, the physical obstruction capable of constraining transmission by the associated node in at least one direction;

an equipment failure associated with at least one node of the network;

or

physical damage to at least one node of the network.

15. The method of claim 12 , wherein identifying, via the Tx node, one or more deadzones includes:

identifying one or more geographical deadzones, each geographical deadzone associated with one or more directions corresponding to a likelihood of detection of the at least one directional transmission.

16. The method of claim 15 , wherein identifying, via the Tx node, one or more deadzones includes identifying one or more geographical deadzones and one or more platform deadzones;

and

wherein assigning, via the Tx node, a link cost to each identified communications link includes:

assigning a first link cost to each identified communications link constrained by at least one platform deadzone;

and

assigning a second link cost to each identified communications link constrained by at least one geographical deadzone, the second link cost greater than the first link cost.

17. The method of claim 12 , wherein constructing, via the Tx node, an optimal transmission route to the Rx node comprising at least one identified communications link includes:

constructing an optimal transmission route to the Rx node by incorporating into the transmission route at least one identified communications link configured to avoid the one or more identified deadzones, the at least one incorporated communications link comprising at least one of:

a first directional transmission from the Tx node in a first direction to a relay node of the network;

a second directional transmission from a first relay node in a second direction to a second relay node of the network;

or

a third directional transmission from a relay node of the network in a third direction to the Rx node.

18. The method of claim 17 , wherein constructing an optimal transmission route to the Rx node by incorporating into the optimal transmission route at least one identified communications link configured to avoid the one or more identified deadzones includes:

constructing an optimal transmission route to the Rx node incorporating at least one communications link constrained by an identified deadzone in at least one constrained plan and not constrained by the identified deadzone in at least one non-constrained plane, the at least one incorporated communications link including at least one directional transmission via the at least one non-constrained plane.

19. The method of claim 17 , wherein constructing an optimal transmission route to the Rx node by incorporating into the optimal transmission route at least one identified communications link configured to avoid the one or more identified deadzones includes:

adjusting a transmission power associated with the at least one incorporated communications link.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2022
From: HAGEMAN, MICHAEL L.; KWON, TJ T.
To: ROCKWELL COLLINS, INC.
Reel/Frame 062128/0655 →
Continuity (1)
Related Publication 20240205125A1 · Jun 20, 2024
References Cited (11)
US 7091902B2 · Liu et al. · 2006 [cited by applicant]
US 7496059B2 · Yoon · 2009 [cited by applicant]
US 7957355B1 · Heiferling et al. · 2011 [cited by applicant]
US 10264511B2 · Baroudi et al. · 2019 [cited by applicant]
US 20120042075A1 · Goetz et al. · 2012 [cited by applicant]
US 20190086938A1 · Shattil · 2019 [cited by applicant]
US 20190394094A1 · Mandle et al. · 2019 [cited by applicant]
US 20200036101A1 · Scheucher · 2020 [cited by applicant]
US 20210243072A1 · Peterson et al. · 2021 [cited by applicant]
US 20220107425A1 · Hornsby et al. · 2022 [cited by applicant]
Extended European Search Report dated May 2, 2024; European Application No. 23211420.7. [cited by applicant]