US 12,309,037 B2
Determining communication windows
Skylar Cox, North Logan, UT (US); Justin Whitaker, Logan, UT (US); John Humble, Logan, UT (US); and Greg Droge, Nibley, UT (US)
Filed by Skylar Cox, North Logan, UT (US); Justin Whitaker, Logan, UT (US); John Humble, Logan, UT (US); and Greg Droge, Nibley, UT (US)
Filed on Mar. 3, 2023, as Appl. No. 18/117,276.
Claims priority of provisional application 63/316,830, filed on Mar. 4, 2022.
Prior Publication US 2023/0283528 A1, Sep. 7, 2023
Int. Cl. H04L 41/14 (2022.01); H04B 7/185 (2006.01); H04W 74/00 (2009.01)
CPC H04L 41/145 (2013.01) [H04B 7/1858 (2013.01); H04W 74/006 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A method comprising:
generating a communication graph comprising backbone nodes, dummy nodes, data collection nodes, downlink nodes, crosslink send nodes, and crosslink receive nodes, wherein the backbone nodes, the data collection nodes, the downlink nodes, the crosslink-transmit nodes, and the crosslink-receive nodes are connected by one of a homogenous edge between nodes of a same type and transition edges between nodes of a different type;
determining access windows for downlink communications and crosslink communications using the communication graph, wherein each access window comprises a temporal constraint defining a time interval for performing a given downlink communication and a spatial constraint for performing the given communication;
generating task nodes for a task graph from the access windows and imaging task, wherein each access window, imaging task starting position, and ending position is represented as a task node;
establishing edges by connecting each task node to a feasible subsequent task node with an edge subject to a maximum number of group nodes and a maximum number of total nodes;
calculating a score and cost for each task mode and edge based on an imaging task value;
applying constraints;
solving for an optimal path for the access windows;
selecting access windows based on the task graph generated from the communication graph; and
communicating from a given satellite within the selected access windows.