W-trace: robust and effective watermarking for GPS trajectories

Rajjat Dadwal; Thorben Funke; Michael Nüsken; Elena Demidova

doi:10.48550/arXiv.2211.08116

W-trace: robust and effective watermarking for GPS trajectories

Rajjat Dadwal
, Thorben Funke
, Michael Nüsken
, Elena Demidova

L3S Research Centre

Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review

Abstract

With the rise of data-driven methods for traffic forecasting, accident prediction, and profiling driving behavior, personal GPS trajectory data has become an essential asset for businesses and emerging data markets. However, as personal data, GPS trajectories require protection. Especially by data breaches, verification of GPS data ownership is a challenging problem. Watermarking facilitates data ownership verification by encoding provenance information into the data. GPS trajectory watermarking is particularly challenging due to the spatio-temporal data properties and easiness of data modification; as a result, existing methods embed only minimal provenance information and lack robustness. In this paper, we propose W-Trace-a novel GPS trajectory watermarking method based on Fourier transformation. We demonstrate the effectiveness and robustness of W-Trace on two real-world GPS trajectory datasets.

Original language	English
Title of host publication	30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Subtitle of host publication	ACM SIGSPATIAL GIS 2022
Editors	Matthias Renz, Mohamed Sarwat, Mario A. Nascimento, Shashi Shekhar, Xing Xie
Publisher	Association for Computing Machinery (ACM)
ISBN (Electronic)	9781450395298
DOIs	https://doi.org/10.48550/arXiv.2211.08116 https://doi.org/10.1145/3557915.3561474
Publication status	Published - 22 Nov 2022
Event	30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2022 - Seattle, United States Duration: 1 Nov 2022 → 4 Nov 2022

Publication series

Name	GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Conference

Conference	30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2022
Country/Territory	United States
City	Seattle
Period	1 Nov 2022 → 4 Nov 2022

Keywords

data protection
data provenance
GPS trajectory
watermarking

ASJC Scopus subject areas

Earth-Surface Processes
Computer Science Applications
Modelling and Simulation
Computer Graphics and Computer-Aided Design
Information Systems

Access to Document

Cite this

Dadwal, R., Funke, T., Nüsken, M., & Demidova, E. (2022). W-trace: robust and effective watermarking for GPS trajectories. In M. Renz, M. Sarwat, M. A. Nascimento, S. Shekhar, & X. Xie (Eds.), 30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems: ACM SIGSPATIAL GIS 2022 Article 77 (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems). Association for Computing Machinery (ACM). https://doi.org/10.48550/arXiv.2211.08116, https://doi.org/10.1145/3557915.3561474

Dadwal, Rajjat ; Funke, Thorben ; Nüsken, Michael et al. / W-trace : robust and effective watermarking for GPS trajectories. 30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems: ACM SIGSPATIAL GIS 2022. editor / Matthias Renz ; Mohamed Sarwat ; Mario A. Nascimento ; Shashi Shekhar ; Xing Xie. Association for Computing Machinery (ACM), 2022. (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems).

@inproceedings{5a7d91f695a0433c99b6e292e38a6931,

title = "W-trace: robust and effective watermarking for GPS trajectories",

abstract = "With the rise of data-driven methods for traffic forecasting, accident prediction, and profiling driving behavior, personal GPS trajectory data has become an essential asset for businesses and emerging data markets. However, as personal data, GPS trajectories require protection. Especially by data breaches, verification of GPS data ownership is a challenging problem. Watermarking facilitates data ownership verification by encoding provenance information into the data. GPS trajectory watermarking is particularly challenging due to the spatio-temporal data properties and easiness of data modification; as a result, existing methods embed only minimal provenance information and lack robustness. In this paper, we propose W-Trace-a novel GPS trajectory watermarking method based on Fourier transformation. We demonstrate the effectiveness and robustness of W-Trace on two real-world GPS trajectory datasets.",

keywords = "data protection, data provenance, GPS trajectory, watermarking",

author = "Rajjat Dadwal and Thorben Funke and Michael N{\"u}sken and Elena Demidova",

note = "Funding Information: This work is partially funded by the Federal Ministry for Economic Affairs and Climate Action (BMWK), Germany, under “CampaNeo” (01MD19007B), and “d-E-mand” (01ME19009B), the European Commission (EU H2020) under “smashHit” (871477), the German Research Foundation under “WorldKG” (424985896), and by the B-IT foundation and the state of North Rhine-Westphalia (Germany).; 30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2022 ; Conference date: 01-11-2022 Through 04-11-2022",

year = "2022",

month = nov,

day = "22",

doi = "10.48550/arXiv.2211.08116",

language = "English",

series = "GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems",

publisher = "Association for Computing Machinery (ACM)",

editor = "Matthias Renz and Mohamed Sarwat and Nascimento, \{Mario A.\} and Shashi Shekhar and Xing Xie",

booktitle = "30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems",

address = "United States",

}

Dadwal, R, Funke, T, Nüsken, M & Demidova, E 2022, W-trace: robust and effective watermarking for GPS trajectories. in M Renz, M Sarwat, MA Nascimento, S Shekhar & X Xie (eds), 30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems: ACM SIGSPATIAL GIS 2022., 77, GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems, Association for Computing Machinery (ACM), 30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2022, Seattle, United States, 1 Nov 2022. https://doi.org/10.48550/arXiv.2211.08116, https://doi.org/10.1145/3557915.3561474

W-trace: robust and effective watermarking for GPS trajectories. / Dadwal, Rajjat; Funke, Thorben; Nüsken, Michael et al.
30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems: ACM SIGSPATIAL GIS 2022. ed. / Matthias Renz; Mohamed Sarwat; Mario A. Nascimento; Shashi Shekhar; Xing Xie. Association for Computing Machinery (ACM), 2022. 77 (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems).

Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review

TY - GEN

T1 - W-trace

T2 - 30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2022

AU - Dadwal, Rajjat

AU - Funke, Thorben

AU - Nüsken, Michael

AU - Demidova, Elena

N1 - Funding Information: This work is partially funded by the Federal Ministry for Economic Affairs and Climate Action (BMWK), Germany, under “CampaNeo” (01MD19007B), and “d-E-mand” (01ME19009B), the European Commission (EU H2020) under “smashHit” (871477), the German Research Foundation under “WorldKG” (424985896), and by the B-IT foundation and the state of North Rhine-Westphalia (Germany).

PY - 2022/11/22

Y1 - 2022/11/22

N2 - With the rise of data-driven methods for traffic forecasting, accident prediction, and profiling driving behavior, personal GPS trajectory data has become an essential asset for businesses and emerging data markets. However, as personal data, GPS trajectories require protection. Especially by data breaches, verification of GPS data ownership is a challenging problem. Watermarking facilitates data ownership verification by encoding provenance information into the data. GPS trajectory watermarking is particularly challenging due to the spatio-temporal data properties and easiness of data modification; as a result, existing methods embed only minimal provenance information and lack robustness. In this paper, we propose W-Trace-a novel GPS trajectory watermarking method based on Fourier transformation. We demonstrate the effectiveness and robustness of W-Trace on two real-world GPS trajectory datasets.

AB - With the rise of data-driven methods for traffic forecasting, accident prediction, and profiling driving behavior, personal GPS trajectory data has become an essential asset for businesses and emerging data markets. However, as personal data, GPS trajectories require protection. Especially by data breaches, verification of GPS data ownership is a challenging problem. Watermarking facilitates data ownership verification by encoding provenance information into the data. GPS trajectory watermarking is particularly challenging due to the spatio-temporal data properties and easiness of data modification; as a result, existing methods embed only minimal provenance information and lack robustness. In this paper, we propose W-Trace-a novel GPS trajectory watermarking method based on Fourier transformation. We demonstrate the effectiveness and robustness of W-Trace on two real-world GPS trajectory datasets.

KW - data protection

KW - data provenance

KW - GPS trajectory

KW - watermarking

UR - https://www.scopus.com/pages/publications/85143604321

U2 - 10.48550/arXiv.2211.08116

DO - 10.48550/arXiv.2211.08116

M3 - Conference contribution

T3 - GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

BT - 30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

A2 - Renz, Matthias

A2 - Sarwat, Mohamed

A2 - Nascimento, Mario A.

A2 - Shekhar, Shashi

A2 - Xie, Xing

PB - Association for Computing Machinery (ACM)

Y2 - 1 November 2022 through 4 November 2022

ER -

Dadwal R, Funke T, Nüsken M, Demidova E. W-trace: robust and effective watermarking for GPS trajectories. In Renz M, Sarwat M, Nascimento MA, Shekhar S, Xie X, editors, 30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems: ACM SIGSPATIAL GIS 2022. Association for Computing Machinery (ACM). 2022. 77. (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems). doi: 10.48550/arXiv.2211.08116, 10.1145/3557915.3561474

W-trace: robust and effective watermarking for GPS trajectories

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this