DP3

A Differential Privacy-based Privacy-Preserving Indoor Localization Mechanism

Yufeng Wang, Minjie Huang, Qun Jin, Jianhua Ma

    Research output: Contribution to journalArticle

    Abstract

    WiFi fingerprint-based indoor localization is regarded as one of the most promising techniques for Location Based Services (LBS). However, it faces serious problem of privacy disclosure of both clients’ location data and provider’s fingerprint database. To address this issue, this paper proposes a Differential Privacy (DP)-based privacy-preserving indoor localization scheme, called DP3, which is composed of four phases: AP (Access Point) Fuzzification and Location Retrieval in client side, and DP-based Finger Clustering and Finger Permutation in server side. Specifically, in AP Fuzzification, instead of providing the measured full finger (including AP sequence and the corresponding Received Signal Strength (RSS)), a To-Be-Localized (TBL) client only uploads the AP sequence to the server. Then, the localization server utilizes the DP-enabled clustering to build the fingerprints related to the AP sequence into k clusters, permutes these reference points in each cluster with exponential mechanism to mask the real positions of these fingerprints, and sends the modified dataset to TBL client. At client side, Location Retrieval phase estimates the location of the client. Theoretical and experimental results show that DP3 can simultaneously protect the location privacy of the TBL client and the data privacy of the localization server.

    Original languageEnglish
    JournalIEEE Communications Letters
    DOIs
    Publication statusAccepted/In press - 2018 Jan 1

    Fingerprint

    Privacy Preserving
    Privacy
    Fingerprint
    Servers
    Server
    Clustering
    Location Privacy
    Phase Retrieval
    Received Signal Strength
    Location based services
    Data privacy
    Wi-Fi
    Disclosure
    Reference Point
    Mask
    Masks
    Permutation
    Retrieval
    Experimental Results
    Estimate

    Keywords

    • Data privacy
    • Databases
    • Differential privacy
    • Fingers
    • Indoor localization
    • Privacy
    • Privacy-preserving
    • Sensitivity
    • Servers
    • WiFi fingerprint
    • Wireless fidelity

    ASJC Scopus subject areas

    • Modelling and Simulation
    • Computer Science Applications
    • Electrical and Electronic Engineering

    Cite this

    DP3 : A Differential Privacy-based Privacy-Preserving Indoor Localization Mechanism. / Wang, Yufeng; Huang, Minjie; Jin, Qun; Ma, Jianhua.

    In: IEEE Communications Letters, 01.01.2018.

    Research output: Contribution to journalArticle

    @article{c1ef3df882704303ba3d4a59c1c7958a,
    title = "DP3: A Differential Privacy-based Privacy-Preserving Indoor Localization Mechanism",
    abstract = "WiFi fingerprint-based indoor localization is regarded as one of the most promising techniques for Location Based Services (LBS). However, it faces serious problem of privacy disclosure of both clients’ location data and provider’s fingerprint database. To address this issue, this paper proposes a Differential Privacy (DP)-based privacy-preserving indoor localization scheme, called DP3, which is composed of four phases: AP (Access Point) Fuzzification and Location Retrieval in client side, and DP-based Finger Clustering and Finger Permutation in server side. Specifically, in AP Fuzzification, instead of providing the measured full finger (including AP sequence and the corresponding Received Signal Strength (RSS)), a To-Be-Localized (TBL) client only uploads the AP sequence to the server. Then, the localization server utilizes the DP-enabled clustering to build the fingerprints related to the AP sequence into k clusters, permutes these reference points in each cluster with exponential mechanism to mask the real positions of these fingerprints, and sends the modified dataset to TBL client. At client side, Location Retrieval phase estimates the location of the client. Theoretical and experimental results show that DP3 can simultaneously protect the location privacy of the TBL client and the data privacy of the localization server.",
    keywords = "Data privacy, Databases, Differential privacy, Fingers, Indoor localization, Privacy, Privacy-preserving, Sensitivity, Servers, WiFi fingerprint, Wireless fidelity",
    author = "Yufeng Wang and Minjie Huang and Qun Jin and Jianhua Ma",
    year = "2018",
    month = "1",
    day = "1",
    doi = "10.1109/LCOMM.2018.2876449",
    language = "English",
    journal = "IEEE Communications Letters",
    issn = "1089-7798",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - JOUR

    T1 - DP3

    T2 - A Differential Privacy-based Privacy-Preserving Indoor Localization Mechanism

    AU - Wang, Yufeng

    AU - Huang, Minjie

    AU - Jin, Qun

    AU - Ma, Jianhua

    PY - 2018/1/1

    Y1 - 2018/1/1

    N2 - WiFi fingerprint-based indoor localization is regarded as one of the most promising techniques for Location Based Services (LBS). However, it faces serious problem of privacy disclosure of both clients’ location data and provider’s fingerprint database. To address this issue, this paper proposes a Differential Privacy (DP)-based privacy-preserving indoor localization scheme, called DP3, which is composed of four phases: AP (Access Point) Fuzzification and Location Retrieval in client side, and DP-based Finger Clustering and Finger Permutation in server side. Specifically, in AP Fuzzification, instead of providing the measured full finger (including AP sequence and the corresponding Received Signal Strength (RSS)), a To-Be-Localized (TBL) client only uploads the AP sequence to the server. Then, the localization server utilizes the DP-enabled clustering to build the fingerprints related to the AP sequence into k clusters, permutes these reference points in each cluster with exponential mechanism to mask the real positions of these fingerprints, and sends the modified dataset to TBL client. At client side, Location Retrieval phase estimates the location of the client. Theoretical and experimental results show that DP3 can simultaneously protect the location privacy of the TBL client and the data privacy of the localization server.

    AB - WiFi fingerprint-based indoor localization is regarded as one of the most promising techniques for Location Based Services (LBS). However, it faces serious problem of privacy disclosure of both clients’ location data and provider’s fingerprint database. To address this issue, this paper proposes a Differential Privacy (DP)-based privacy-preserving indoor localization scheme, called DP3, which is composed of four phases: AP (Access Point) Fuzzification and Location Retrieval in client side, and DP-based Finger Clustering and Finger Permutation in server side. Specifically, in AP Fuzzification, instead of providing the measured full finger (including AP sequence and the corresponding Received Signal Strength (RSS)), a To-Be-Localized (TBL) client only uploads the AP sequence to the server. Then, the localization server utilizes the DP-enabled clustering to build the fingerprints related to the AP sequence into k clusters, permutes these reference points in each cluster with exponential mechanism to mask the real positions of these fingerprints, and sends the modified dataset to TBL client. At client side, Location Retrieval phase estimates the location of the client. Theoretical and experimental results show that DP3 can simultaneously protect the location privacy of the TBL client and the data privacy of the localization server.

    KW - Data privacy

    KW - Databases

    KW - Differential privacy

    KW - Fingers

    KW - Indoor localization

    KW - Privacy

    KW - Privacy-preserving

    KW - Sensitivity

    KW - Servers

    KW - WiFi fingerprint

    KW - Wireless fidelity

    UR - http://www.scopus.com/inward/record.url?scp=85055017435&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85055017435&partnerID=8YFLogxK

    U2 - 10.1109/LCOMM.2018.2876449

    DO - 10.1109/LCOMM.2018.2876449

    M3 - Article

    JO - IEEE Communications Letters

    JF - IEEE Communications Letters

    SN - 1089-7798

    ER -