In this paper we deal with reliable and energy-efficient data delivery in sparse Wireless Sensor Networks with multiple Mobile Sinks (MSs). This is a critical task, especially when MSs move randomly, as interactions with sensor nodes are unpredictable, typically of short duration, and affected by message losses. In this paper we propose an adaptive data delivery protocol that combines efficiently erasure coding with an ARQ scheme. The key features of the proposed protocol are: (i) the use of redundancy to cope efficiently with message losses, and (ii) the ability of adapting the level of redundancy based on feedbacks sent back by MSs through ACKs. We observed by simulation that our protocol outperforms an alternative protocol that relies only on an ARQ scheme, even when there is a single MS. We also validated our simulation results through a set of experimental measurements based on real sensor nodes. Our results show that the adoption of encoding techniques is beneficial to energy-efficient (and reliable) data delivery in WSNs with Mobile Sinks.