In this paper, an artificial noise-aided strategy is presented for location-privacy preservation. A novel framework for the reduction of location-privacy leakage is introduced, where structured artificial noise is designed to degrade the structure of the illegitimate devices' channel, without the aid of channel state information at the transmitter. Then, based on the location-privacy enhancement framework, a transmit beamformer is proposed to efficiently inject the structured artificial noise. Furthermore, the securely shared information is characterized to enable the legitimate devices to localize accurately. Numerical results show a 9dB degradation of illegitimate devices' localization accuracy is achieved, and validate the efficacy of structured artificial noise versus unstructured Gaussian noise.