Give distances to pulsars with an arbitrary scale. The receiver can solve for the scale once they figure out which pulsars you are referring to. Identifying pulsars could be as easy as a pulse modulated with the frequency of the pulsar...