Energy efficiency is an important requirement in wireless sensor networks in order to achieve cost-effectiveness and practical implementation. The present work deals with the problem of minimising node power consumption in the context of moving-node localisation and tracking. Time-of-arrival measurements are sent from anchor nodes to a powerful, usually sophisticated, central node, called the fusion centre, where all computations are performed. Low data rates are desirable to economise on node energy but result in sub-optimal localisation accuracy. It makes sense, therefore, to sample measurements at a low data rate while interpolating the data stream at the fusion centre to improve localisation. The localisation error is remarkably reduced and energy efficiency increased by using this conventional sample rate conversion technique. A further improvement in terms of localisation error is achieved using compressive sensing (via random sampling and interpolation), whereby the localisation error function is shown to decrease with higher-average random sampling periods.