Crosslink slot assignment in LEO networks

The problem of crosslink time slot assignment in low Earth orbiting (LEO) satellite networks is addressed. A crosslink channel connects two neighboring satellites through half-duplexed directional antennas. Coordination among the crosslinks between a satellite and all its neighbors in a dynamic LEO network is a delicate problem and rarely addressed in the literature. The problem is solved here using bipartite graphs. Two versions of slot assignment algorithm are given: distributed and centralized.