DocumentCode :
1934224
Title :
Anonymity under flow insertion: A game theoretic approach
Author :
Venkitasubramaniam, Parv
Author_Institution :
Sch. of Electr. & Comput. Eng., Lehigh Univ., Bethlehem, PA, USA
fYear :
2010
fDate :
Oct. 31 2010-Nov. 3 2010
Firstpage :
1092
Lastpage :
1097
Abstract :
The problem of anonymous wireless networking is considered when an adversary is capable of controlling a subset of routes in the network. For a desired quality-of-service (QoS), as measured by network throughput, the problem of maximizing anonymity is studied from a game-theoretic perspective. Anonymity is quantified using conditional entropy of the routes given the adversary´s observation. The problem of optimizing anonymity is posed as a two player zero-sum game between the network designer and the adversary; the task of the adversary is to choose a subset of flows to control so that anonymity of routes is minimum whereas the task of the network designer is to maximize anonymity by choosing a subset of nodes to evade flow detection by generating independent transmission schedules. It is shown that a unique Nash equilibrium exists for the game in the class of randomized strategies. The Nash equilibrium conditions are then used to derive properties of the optimal strategies of the network designer and the adversary.
Keywords :
entropy; game theory; quality of service; radio networks; telecommunication network routing; Nash equilibrium; QoS; adversary observation; anonymous wireless networking; entropy; flow detection; flow insertion; game theoretic approach; network routes; network throughput; quality of service; Entropy; Games; Nash equilibrium; Relays; Robustness; Schedules; Throughput; Nash equilibrium; anonymity; eavesdropper; traffic analysis; wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
MILITARY COMMUNICATIONS CONFERENCE, 2010 - MILCOM 2010
Conference_Location :
San Jose, CA
ISSN :
2155-7578
Print_ISBN :
978-1-4244-8178-1
Type :
conf
DOI :
10.1109/MILCOM.2010.5680085
Filename :
5680085
Link To Document :
بازگشت