The Enceladus Explorer initiative is a feasibility study for a lander mission to Saturn's moon Enceladus with the goal to search for extraterrestrial life. Enceladus is covered in ice and possesses a salt water ocean around its core, which could provide acceptable conditions for the development of alien bacteria. Through four giant crevasses at Enceladus south polar region some of that water is transported to the surface where it is ejected through about 100 plumes. The idea of the Enceladus Explorer project is to land next to one of these crevasses and deploy an automated steerable melt down probe. That probe is then supposed to melt itself deep enough into the ice to find the water-bearing part of the crevasse, take a sample of the liquid and do an in-situ microbiological analysis. To achieve that goal, the probe is in need of a suitable positioning system. One option for such a positioning system is an acoustic positioning system (APS). The main operating principle of that APS is based on trilateration. Several transducers are deployed at known locations distributed over the surface of the site and the probe is eqipped with some receivers. By measuring the signal propagation times between each transducer and the probe it is possible to calculate the distances between each transducer and the probe from the known speed of sound in the surrounding ice and then, from these distances, the position of the probe itself. The accuracy of this is method is limited by the precision of the time measurement and the understanding of possible variations of the speed of sound. In addition the range of the acoustic signals sets a limit to the range of the APS. The efforts taken to improve the understanding of the properties of the ice and the development of a method to extract the arrival time from the recorded waveforms are the main focus of this thesis.