A method for identifying mobile devices in a similar sound environment is disclosed. Each of at least two mobile devices captures an input sound and extracts a sound signature from the input sound. Further, the mobile device extracts a sound feature from the input sound and determines a reliability value based on the sound feature. The reliability value may refer to a probability of a normal sound class given the sound feature. A server receives a packet including the sound signatures and reliability values from the mobile devices. A similarity value between sound signatures from a pair of the mobile devices is determined based on corresponding reliability values from the pair of mobile devices. Specifically, the sound signatures are weighted by the corresponding reliability values. The server identifies mobile devices in a similar sound environment based on the similarity values.