Throughput Anonymity Trade-off in Wireless Networks under Latency Constraints

P. Venkitasubramaniam, L. Tong
2008 2008 Proceedings IEEE INFOCOM - The 27th Conference on Computer Communications  
Providing anonymity to routes in a wireless ad hoc network from passive eavesdroppers is considered. Using Shannon's equivocation as an information theoretic measure of anonymity, scheduling strategies are designed for wireless nodes using receiver directed signaling. The achievable rate region for multiaccess relays are characterized under constraints on average packet latency. The relationship between overall network throughput and the route anonymity is obtained by drawing a connection to
more » ... rate-distortion tradeoff in information theory. A decentralized implementation of the relaying strategy is proposed, and the corresponding performance analyzed. This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE INFOCOM 2008 proceedings. 978-1-4244-2026-1/08/$25.00 © 2008 IEEE 807 Authorized licensed use limited to: Cornell University. Downloaded on October 7, 2008 at 15:30 from IEEE Xplore. Restrictions apply.
doi:10.1109/infocom.2007.57 fatcat:7rewwxt5ffgbdaurppe67ruvf4