IP Library Granted Patent US 12,471,002
Granted Patent B2
US 12,471,002 · App. 18/150,644 · Granted Nov 11, 2025

Target homing optimized routing protocol over an aerial service gateway relay domain

Inventor: Albert Kitagawa Legaspi (San Diego, CA)
Assignee: United States of America, as represented by the Secretary of the Navy
H04W40/30H04W40/248H04W84/18
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,471,002
App. No.
18/150,644
Granted
Nov 11, 2025
Kind
B2
Abstract

A target homing optimized routing protocol over an aerial service gateway relay domain. A method of proactive routing comprising the steps of designating each node of a plurality of nodes within a mobile ad-hoc network as either one of a plurality of target homeport nodes, one of a plurality of comms-relay nodes, or one of a plurality of sensor nodes, initializing a target homing optimized protocol by propagating a plurality of route chains to each of the plurality of comms-relay nodes and each of the plurality of sensor nodes, maintaining the plurality of route chains at each of the plurality of nodes, wherein a plurality of routing tables, each associated with one of the plurality of nodes, comprises the plurality of route chains, generating sensor information at the plurality of sensor nodes, and selectively transmitting the sensor information to the plurality target homeport nodes along a primary route chain.

Claims (39)

1 . A method of proactive routing in a mobile ad-hoc network of unmanned vehicles, comprising the steps of:

designating each node of a plurality of nodes within a mobile ad-hoc network as either one of a plurality of target homeport nodes, one of a plurality of comms-relay nodes, or one of a plurality of sensor nodes;

initializing a target homing optimized routing protocol by initiating, at each target homeport node, a route message comprising the target homeport's address and a sequence number, and propagating the route message through the plurality of comms-relay nodes and sensor nodes such that each comms-relay node and sensor node caches the route message and appends its unique address to form a plurality of route chains;

maintaining the plurality of route chains at each of the plurality of nodes, wherein a plurality of routing tables, each associated with one of the plurality of nodes, comprises the plurality of route chains;

selecting, at each sensor node, a primary route chain from the routing table based on an optimized metric comprising at least one of sequence number, hop count, link congestion, delay, or order of receipt, and eliminating duplicated route paths;

generating sensor information at the plurality of sensor nodes; and

selectively transmitting a sensor product message comprising the sensor information only along the selected primary route chain to at least one of the plurality target homeport nodes.

2 . In a mobile ad-hoc network of unmanned vehicles a method of initializing a target homing optimized protocol comprising the steps of:

a) initiating a route message at each of the plurality of target homeport node, the route message comprising each target homeport's address and a sequence number;

b) receiving the route message at a plurality of comms-relay nodes near the target homeport node;

c) caching the route message in a routing table at each of the plurality of comms-relay nodes, wherein the route message comprises a route chain associated with a pathway from the target homeport node to each of the plurality comms-relay node;

d) appending a unique address associated with each of the comms-relay node to the route message;

e) transmitting the route message to the plurality of nearby comms-relay nodes or a plurality of nearby sensor nodes;

f) repeating steps (b)-(e) until the route message is received by a plurality of sensors nodes, wherein the route message comprises a route path from each of the plurality of sensor nodes to the target homeport node.

3 . The method of proactive routing of claim 2 , wherein the primary route chain is the route chain having a latest sequence number from the target homeport node.

4 . The method of proactive routing of claim 2 , wherein the primary route chain is the route chain selected by an optimization metric.

5 . The method of proactive routing of claim 2 , wherein the primary route chain is the route chain that has most recently been received at the sensor node.

6 . The method of proactive routing of claim 2 , wherein maintaining the routing table further comprises: eliminating duplicated route paths.

7 . The method of proactive routing of claim 2 , wherein each of the plurality of nodes is an unmanned aerial vehicle.

8 . A non-transitory computer-readable medium storing program instructions that, when executed by a processor, perform a method of proactive routing comprising:

a) initiating a route message at each of the plurality of target homeport node, the route message comprising each target homeport's address and a sequence number;

b) receiving the route message at a plurality of comms-relay nodes near the target homeport node;

c) caching the route message in a routing table at each of the plurality of comms-relay nodes, wherein the route message comprises a route chain associated with a pathway from the target homeport node to each of the plurality comms-relay node;

d) appending a unique address associated with each of the comms-relay node to the route message;

e) transmitting the route message to the plurality of nearby comms-relay nodes or a plurality of nearby sensor nodes;

f) repeating steps b-e until the route message is received by a plurality of sensors nodes, wherein the route message comprises a route path from each of the plurality of sensor nodes to the target homeport node.

9 . The at least one non-transitory computer-readable medium; of claim 8 , wherein a primary route chain is selected from among multiple stored route chains at the sensor node based on a dynamic optimization metric comprising at least one of: sequence freshness from the target homeport node, least number of hops, minimal latency, link stability, or order of receipt.

10 . The at least one non-transitory computer-readable medium, storing program instruction that when executed by a processor perform a method of proactive routing of claim 8 , wherein each of the plurality of nodes is an unmanned aerial vehicle.

11 . A mobile ad-hoc network of unmanned vehicles, comprising:

a plurality of wireless mobile nodes, further comprising:

a plurality of sensor nodes configured to generate sensor information;

a plurality of comms-relay nodes configured to relay the sensor information;

a plurality target homeport nodes configured to transmit to a central processing node;

wherein each of the plurality of nodes maintains a routing table comprising a plurality of route chains, and wherein a primary route chain is selected based on a latest sequence number from a target homeport node, and duplicate route paths are eliminated; and

wherein the plurality of nodes selectively transmit the sensor information to at least one target homeport node along the primary route chain.

12 . The mobile ad-hoc network of unmanned vehicles of claim 11 , wherein each of the plurality of nodes is an unmanned aerial vehicle.

13 . The mobile ad-hoc network of unmanned vehicles of claim 11 , wherein the primary route chain is selected using a dynamic optimization metric comprising node health status, real-time congestion feedback, and link degradation history.

14 . The mobile ad-hoc network of unmanned vehicles of claim 11 , wherein the primary route chain is the chain most recently received and acknowledged at the sensor node, with prior chains demoted based on usage frequency and stability.

15 . The mobile ad-hoc network of unmanned vehicles of claim 11 , wherein duplicated route paths are identified across the routing tables by comparing chain address patterns and eliminated based on duplication count and relative performance degradation, thereby reducing network overhead.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 5, 2023
From: LEGASPI, ALBERT KITAGAWA
To: UNITED STATES OF AMERICA AS REPRESENTED BY THE SECRETARY OF THE NAVY
Reel/Frame 062287/0870 →
Continuity (1)
Related Publication 20240236817A1 · Jul 11, 2024
References Cited (15)
US 8451807B2 · Yi · 2013 [cited by examiner]
US 12133156B2 · Wang · 2024 [cited by examiner]
US 12189622B2 · Li · 2025 [cited by examiner]
US 20080151841A1 · Yi · 2008 [cited by examiner]
US 20200296028A1 · Nainar · 2020 [cited by examiner]
US 20200328972A1 · Ramanujan · 2020 [cited by examiner]
US 20230354153A1 · Liu · 2023 [cited by examiner]
US 20250013238A1 · Shattil · 2025 [cited by examiner]
P. Lalwani, S. Silakari and P. K. Shukla, “Optimized and Executive Survey on Mobile Ad-hoc Network,” 2012 International Symposium on Cloud and Services Computing, 2012, pp. 31-35, doi: 10.1109/ISCOS.2012.37. [cited by applicant]
D. N. Patel, S. B. Patel, H. R. Kothadiya, P. D. Jethwa and R. H. Jhaveri, “A survey of reactive routing protocols in MANET,” International Conference on Information Communication and Embedded Systems (ICICES2014), 2014… [cited by applicant]
A. Srivastava, A. Mishra, B. Upadhyay and A. k. Yadav, “Survey and overview of Mobile Ad-Hoc Network routing protocols,” 2014 International Conference on Advances in Engineering & Technology Research (ICAETR—2014), 2014… [cited by applicant]
Eiman Alotaibi, Biswanath Mukherjee, “A survey on routing algorithms for wireless Ad-Hoc and mesh networks,” Computer Networks: The International Journal of Computer and Telecommunications Networking, vol. 56, No. 2, Oc… [cited by applicant]
Mohammed Tarique, Kemal E. Tepe, Sasan Adibi, Shervin Erfani, Survey of multipath routing protocols for mobile ad hoc networks, Journal of Network and Computer Applications, vol. 32, Issue 6, 2009, pp. 1125-1143, ISSN 1… [cited by applicant]
R. Shenbagapriya and N. Kumar, “A survey on proactive routing protocols in MANETs,” 2014 International Conference on Science Engineering and Management Research (ICSEMR), 2014, pp. 1-7, doi: 10.1109/ICSEMR.2014.7043630. [cited by applicant]
S. Umamaheswaran, Naresh Kumar, and P. K. Biswas, “A survey of routing protocol design patterns for mobile ad hoc networks,” IEEE 2nd International Conference on Emerging Technology Trends in Electronics, Communication … [cited by applicant]