GPS systems have already had to solve this and from what I can make of it, its a fully general solution that could be ported to mars etc. https://jimlambskeptic.com/gps-and-time-dilation/