Nondeterministic Sound Source Localization with Smartphones in Crowdsensing

Duc Viet Le Viet Duc, Jacob Wilhelm Kamminga, Johan Scholten, Paul J.M. Havinga

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    7 Citations (Scopus)
    218 Downloads (Pure)


    The proliferation of smartphones nowadays has enabled many crowd assisted applications including audio-based sensing. In such applications, detected sound sources are meaningless without location information. However, it is challenging to localize sound sources accurately in a crowd using only microphones integrated in smartphones without existing infrastructures, such as dedicated microphone sensor systems. The main reason is that a smartphone is a nondeterministic platform that produces large and unpredictable variance in data measurements. Most existing localization methods are deterministic algorithms that are ill suited or cannot be applied to sound source localization using only smartphones. In this paper, we propose a distributed localization scheme using nondeterministic algorithms. We use the multiple possible outcomes of nondeterministic algorithms to weed out the effect of outliers in data measurements and improve the accuracy of sound localization. We then proposed to optimize the cost function using least absolute deviations rather than ordinary least squares to lessen the influence of the outliers. To evaluate our proposal, we conduct a testbed experiment with a set of 16 Android devices and 9 sound sources. The experiment results show that our nondeterministic localization algorithm achieves a root mean square error (RMSE) of 1.19 m, which is close to the Cramer-Rao bound (0.8 m). Meanwhile, the best RMSE of compared deterministic algorithms is 2.64 m.
    Original languageEnglish
    Title of host publicationProceedings of the 5th CoSDEO workshop on Contact-Free Ambient Sensing, Localization and Tracking, CoSDEO 2016
    EditorsViet Duc Le, L Duc Le Viet Duc
    Place of PublicationUSA
    Number of pages7
    ISBN (Print)978-1-5090-1941-0
    Publication statusPublished - Mar 2016
    Event5th CoSDEO workshop on Contact-Free Ambient Sensing, Localization and Tracking, CoSDEO 2016 - Sydney, Australia
    Duration: 18 Mar 201618 Mar 2016
    Conference number: 5

    Publication series

    PublisherIEEE Computer Society


    Workshop5th CoSDEO workshop on Contact-Free Ambient Sensing, Localization and Tracking, CoSDEO 2016
    Abbreviated titleCoSDEO 2016


    • CAES-PS: Pervasive Systems
    • sound source localization
    • smartphone-based applications
    • METIS-316841
    • EWI-26854
    • nondeterministic platforms
    • IR-100228
    • random sample consensus


    Dive into the research topics of 'Nondeterministic Sound Source Localization with Smartphones in Crowdsensing'. Together they form a unique fingerprint.

    Cite this