Optimal Privacy-Preserving Probabilistic Routing for Wireless Networks

Page view(s)
5
Checked on Sep 02, 2023
Optimal Privacy-Preserving Probabilistic Routing for Wireless Networks
Title:
Optimal Privacy-Preserving Probabilistic Routing for Wireless Networks
Journal Title:
IEEE Transactions on Information Forensics and Security
Keywords:
Publication Date:
01 September 2017
Citation:
J. Y. Koh, D. Leong, G. W. Peters, I. Nevat and W. C. Wong, "Optimal Privacy-Preserving Probabilistic Routing for Wireless Networks," in IEEE Transactions on Information Forensics and Security, vol. 12, no. 9, pp. 2105-2114, Sept. 2017. doi: 10.1109/TIFS.2017.2698424
Abstract:
Privacy-preserving routing protocols in wireless networks frequently utilize additional artificial traffic to hide the identities of communicating source-destination pairs. Usually, the addition of artificial traffic is done heuristically with no guarantees that the transmission cost, latency, and so on, are optimized in every network topology. In this paper, we explicitly examine the privacy-utility tradeoff problem for wireless networks and develop a novel privacy-preserving routing algorithm called optimal privacy enhancing routing algorithm (OPERA). OPERA uses a statistical decision-making framework to optimize the privacy of the routing protocol given a utility (or cost) constraint. We consider global adversaries with both lossless and lossy observations that use the Bayesian maximum-a-posteriori (MAP) estimation strategy. We formulate the privacy-utility tradeoff problem as a linear program, which can be efficiently solved. Our simulation results demonstrate that OPERA reduces the adversary's detection probability by up to 50% compared to the random Uniform and Greedy heuristics, and up to five times compared to a baseline scheme. In addition, OPERA also outperforms the conventional information-theoretic mutual information approach.
License type:
PublisherCopyrights
Funding Info:
Description:
(c) 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
ISSN:
1556-6013
1556-6021
Files uploaded:

File Size Format Action
2017-tifs-opera-klpnw-preprint.pdf 1.90 MB PDF Open