This paper considers the design of a real time parking space locating system using a network of wireless sensor nodes that are equipped with magnetic sensors. Considerations for designing a reliable detection scheme for cars using magnetic signatures obtained by the wireless sensors are presented. All design considerations are derived from experimental data obtained from a campus parking garage. Results indicate that the proposed detection algorithm can effectively detect a wide range of passing vehicles with small error probability.