P. Venkitasubramaniam and L. Tong
"Throughput Anonymity Tradeoff in Wireless
Networks under Latency Constraints"
Accepted to IEEE INFOCOM 2008.
Providing anonymity to routes in a wireless ad hoc network from passive
eavesdroppers is considered in this work. Using Shannon's equivocation as an
information theoretic measure of anonymity, anonymous relays are designed which
maximize relay rates under constraints on average packet delay while ensuring
transmission schedules are statistically independent. The tradeoff between
network throughput and route anonymity is characterized by drawing a connection
to the rate-distortion tradeoff in information theory. A decentralized
implementation of the relaying strategy is proposed, and the corresponding
performance analyzed.