Is random walk truly memoryless - Traffic analysis and source location privacy under random walks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 3021-3029

  Shi, Rui ^a   Goswami, Mayank ^a   Gao, Jie ^a   Gu, Xianfeng ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENERIC ALGORITHM; MEMORYLESS PROPERTIES; NETWORK BOUNDARIES; SEQUENCE OF EVENTS; SIMPLE ALGORITHM; SOURCE-LOCATION PRIVACY; TRAFFIC ANALYSIS; TRAFFIC ANALYSIS ATTACKS;

COMPUTER PROGRAMMING; MARKOV PROCESSES;

SENSOR NODES;

EID: 84883080374     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6567114     Document Type: Conference Paper

References (23)

1. L. Ahlfors. Lectures in Quasiconformal Mappings. Van Nostrand Reinhold, New York, 1966.
2. C. Bishop. The riemann mapping theorem. http://www.math.sunysb.edu/ bishop/classes/math401.F09/t.pdf.
3. S. C. Brenner and L. R. Scott. The Mathematical Theory of Finite Element Methods. Springer, 2002.
4. D. L. Chaum. Untraceable electronic mail, return addresses, and digital pseudonyms. Commun. ACM, 24(2):84-90, 1981.
5. P. G. Doyle and J. L. Snell. Random Walks and Electric Networks. The Mathematical Association of America, 1984.
6. H. M. Farkas and I. Kra. Riemann Surfaces. Springer, 2004.
7. J. Garnett and D. Marshall. Harmonc Measure. Cambridge University Press, 2005.
8. X. Gu and S.-T. Yau. Global conformal parameterization. In L. Kobbelt, P. Schröder, and H. Hoppe, editors, Symposium on Geometry Processing, volume 43 of ACM International Conference Proceeding Series, pages 127-137. Eurographics Association, 2003.
9. S. Kakutani. On brownian motion in n-space. Proc. Imp. Acad. Tokyo, 20(9):648-652, 1944.
10. P. Kamat, Y. Zhang, W. Trappe, and C. Ozturk. Enhancing sourcelocation privacy in sensor network routing. In Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, ICDCS '05, pages 599-608, 2005.
11. G. Lawler. Conformally Invariant Processes in the Plane. Amer Mathematical Society, 2005.
12. G. F. Lawler. Conformally invariant processes in the plane. Mathematical Surveys and Monographs, 114(2), 2008.
13. N. Li, N. Zhang, S. K. Das, and B. Thuraisingham. Privacy preservation in wireless sensor networks: A state-of-the-art survey. Ad Hoc Netw., 7:1501-1514, November 2009.
14. Y. Li and J. Ren. Preserving source-location privacy in wireless sensor networks. In Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON'09, pages 493-501, 2009.
15. L. Lovasz. Random walks on graphs: A survey. Bolyai Soc. Math. Stud., 2:353-397, 1996.
16. X. Luo, X. Ji, and M.-S. Park. Location privacy against traffic analysis attacks in wireless sensor networks. In 2010 International Conference on Information Science and Applications, pages 1-6. Ieee, February 2010.
17. N. Mathewson and R. Dingledine. Practical traffic analysis: Extending and resisting statistical disclosure. In In Proceedings of Privacy Enhancing Technologies workshop (PET 2004), LNCS, pages 17-34, 2004.
18. K. Mehta, D. Liu, and M. Wright. Protecting location privacy in sensor networks against a global eavesdropper. IEEE Trans. Mob. Comput., 11(2):320-336, 2012.
19. R. Sarkar, X. Yin, J. Gao, F. Luo, and X. D. Gu. Greedy routing with guaranteed delivery using ricci flows. In Proc. of the 8th International Symposium on Information Processing in Sensor Networks (IPSN'09), pages 97-108, April 2009.
20. P. F. Syverson, D. M. Goldschlag, and M. G. Reed. Anonymous connections and onion routing. IEEE Journal on Selected Areas in Communications, 16(4):482-494, 1997.
21. P. F. Syverson, M. G. Reed, and D. M. Goldschlag. Onion routing access configurations. In DISCEX 2000: Proceedings of DARPA Information Survivability Conference and Exposition, pages 34-40, January 2000.
22. W. Trappe and L. C. Washington. Introduction to Cryptography with Coding Theory. Prentice Hall, 2002.
23. Y. Xi, L. Schwiebert, and W. Shi. Preserving source location privacy in monitoring-based wireless sensor networks. Proceedings 20th IEEE IPDPS, 06:1-8, 2006.