Abstract-Providing ad-hoc solutions for positioning and tracking of emergency response teams is an important and safety-critical challenge. Although solutions based on inertial sensing systems are promising, they are subject to drift. We address the problem of positional drift by having the responders themselves deploy beacons, specifically ultrasound beacons, as they progress into an unknown environment. Our research focuses on a sensor network approach that does not require any pre-deployment of infrastructure. This paper targets two important aspects within the context of providing positioning service for emergency responders namely on how to locate the deployed static beacons, and on how to track the responders by using a combination of ultrasound and inertial measurements. The main contributions of this paper are: (i) characterisation of the errors encountered in an inertial-based pedestrian dead reckoning solution and ultrasound range measurements in a mobile setting, (ii) an algorithm for ultrasound beacon localisation (using multidimensional scaling), (iii) formulation of a Kalman filtering based algorithm for tracking the responder using a combination of ultrasound range and inertial measurements, and (iv) the presented algorithms are evaluated using data collected from real deployments and are compared against an ultra-wideband (UWB) precision location system. Our approach of preventing the drift in inertial estimates by combining with ultrasound measurements are promising and offers a viable solution to providing positioning and tracking support to emergency responders.