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 …