The future earth and space science missions are envisioned to be implemented using a flexible, distributed architecture consisting of a constellation of dynamically deployed or configured satellites that are networked together into an integrated information system. These satellites form an ad hoc network characterised by a frequently changing topology and potentially sparse and intermittent connectivity, which pose unique challenges to routing. In this paper, we propose the interrogation-based...