Recently, an increase in distributed space systems and a rise in number of nodes in such systems is observed in numerous space applications, for example space-based interferometry. Such applications pose stringent demands on time synchronization which can be challenging to achieve for satellite networks that lack an absolute time reference source, as would be the case with networks beyond Earth orbit. In this paper, we propose a new class of frequency-based and multi-domain time synchronization and ranging algorithms applicable to anchorless mobile networks of asynchronous nodes. First, the Frequency-based Pairwise Least Squares (FPLS) that estimates clock skew and relative velocity under constant pairwise velocity assumption. Second, the Combined Pairwise Least Squares (CPLS) — a two step approach where first, skew and velocity are estimated using FPLS and then its results are fed into a reformulated time domain method to estimate offset and range. The proposed methods are applied to a case study to OLFAR — a spaceborne large aperture radio interferometric array platform for observing the cosmos in the frequency range from 0.3 MHz to 30 MHz to be stationed in the Lunar orbit. The results show that the proposed methods decrease communication and computation needs and can improve the clock synchronization performance for space-based interferometry.