Privacy-aware routing in sensor networks

Computer Networks

Volumn 53, Issue 9, 2009, Pages 1512-1529

  Wang, Haodong ^a   Sheng, Bo ^a   Li, Qun ^a  

^a Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

Location privacy; Security; Sensor networks; Traceback

Indexed keywords

ADVERSARY MODELS; ENERGY CONSTRAINTS; LOCATION PRIVACY; MAX-MIN; MESSAGE DELIVERIES; MESSAGE FLOWS; MESSAGE ROUTING; PERFORMANCE BOUNDS; RANDOM SCHEDULES; ROUTING SCHEMES; SECURITY; SENSOR NETWORK APPLICATIONS; SIMULATION RESULTS; SOURCE-LOCATION PRIVACIES; TRACEBACK;

APPROXIMATION ALGORITHMS; DECODING; ROUTING PROTOCOLS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

ROUTING ALGORITHMS;

EID: 67349099926     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.02.002     Document Type: Article

References (36)

1. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: MOBICOM, Boston, MA, August 2000.
2. B. Karp, H. Kung, Greedy perimeter stateless routing, in: MOBICOM, 2000.
3. F. Ye, A. Chen, S. Lu, L. Zhang, A scalable solution to minimum cost forwarding in large sensor networks, in: Tenth International Conference on Computer Communications and Networks, 2001, pp. 304-309.
4. F. Ye, S. Lu, L. Zhang, Gradient broadcast: a robust, long-live large sensor network, in: Tech. Report, Computer Science Department, UCLA, 2001.
5. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: 33rd Annual Hawaii International Conference on System Sciences, 2000, pp. 3005-3014.
6. P. Kamat, Y. Zhang, W. Trappe, C. Ozturk, Enhancing source-location privacy in sensor network routing, in: ICDCS, Columbus, Ohio, June 2005.
7. K. Metha, D. Liu, M. Wright, Location privacy in sensor networks against a global eavesdropper, in: ICNP, Beijing, China, October 2007.
8. M. Shao, Y. Yang, S. Zhu, G. Cao, Towards statistically strong source anonymity for sensor networks, in: IEEE INFOCOM, Phoenix, AZ, April 2008.
9. D. Chaum, Untraceable electronic mail, return addresses and digital pseudonyms, Communications of the ACM (CACM) 24(2) (1981) 84-88.
10. D. Chaum, The dining cryptographers problem: unconditional sender and receipient untraceability 1(1) (1988) 67-75.
11. M. Reiter, A. Rubin, Crowds: anonymity for web transaction, in: ACM Transaction on Information and System Security, vol. 1(1), June 1998.
12. M. Reed, P. Syverson, D. Goldschlag, Anonymous connections and onion routing, in: IEEE JSAC Copyright and Privacy Protection, 1998.
13. M. Jacobsson, Flash mixing, in: Proceedings of Symposium on Principles of Distributed Computing, May 1999.
14. I. Goldberg, D. Wagner, E.A. Brewer, Privacy-enhancing technologies for the internet, in: IEEE COMPCON, February 1997.
15. M. Wright, M. Adler, B. Levine, C. Shields, An analysis of the degradation of anonymous protocols, in: Proceedings of the ISOC Symposium Network and Distributed System Security (NDSS), February 2002, pp. 38-50, outstanding Paper Award. [Online]. Available: .
16. A. Perrig, R. Szewczyk, V. Wen, D. Culler, D. Tygar, Spins: security protocols for sensor networks, ACM/Kluwer Wireless Networks Journal (WINET), September 2002.
17. C. Karlof, N. Sastry, D. Wagner, Tinysec: a link layer security architecture for wireless sensor networks, in: SENSYS, Baltimore, MD, November 2004.
18. W. Du, J. Deng, A pairwise key pre-distribution scheme for wireless sensor networks, in: ACM CCS, 2003.
19. L. Eschenauer, V. Gligor, A key-management scheme for distributed sensor networks, in: ACM CCS, November 2002.
20. D. Liu, P. Ning, Establishing pairwise keys in distributed sensor networks, in: ACM CCS, Washington, DC, October 2003.
21. H. Chan, A. Perrig, Pike: peer intermediaries for key establishment in sensor networks, in: INFOCOM, Miami, FL, March 2005.
22. J. Deng, R. Han, S. Mishra, A performance evaluation of intrusion-tolerant routing in wireless sensor networks, in: IPSN, Palo Alto, California, 2003, pp. 349-364.
23. M. Gruteser, G. Schelle, A. Jain, R. Han, D. Grunwald, Privacy-aware location sensor networks, in: HotOS IX, 2003.
24. Y. Zhang, W. Liu, W. Lou, Y. Fang, MASK: anonymous on-demand routing in mobile ad hoc networks, IEEE Transactions on Wireless Communications 5(9) (2006) 2376-2385.
25. J. Al-Muhtadi, R. Campbell, A. Kapadia, M.D. Mickunas, S. Yi, Routing through the mist: privacy preserving communication in ubiquitous computing environments, July 2002, pp. 65-74.
26. S. Jiang, N.H. Vaidya, W. Zhao, Routing in packet radio networks to prevent traffic analysis, in: Proceedings of the IEEE Information Assurance and Security Workshop, West Point, NY, July 2000.
27. X. Fu, Y. Zhu, B. Graham, R. Bettati, W. Zhao, On flow marking attacks in wireless anonymous communication networks, in: ICDCS, 2005, pp. 493-503.
28. C. Ozturk, Y. Zhang, W. Trappe, Source-location privacy for networks of energy-constrained sensors, in: WSTFEUS, 2004.
29. Suurballe J. Disjoint paths in a network. Network 4 (1974) 125-145
30. Suurballe J., and Tarjan R. A quick method for finding shortest pairs of disjoint paths. Network 14 (1984) 325-336
31. Bhandari R. Optimal physical diversity algorithms and survivable networks. ISCC (1997), IEEE, Washington, DC, USA
32. Srinivas A., and Modiano E. Finding minimum energy disjoint paths in wireless ad-hoc networks. Wireless Network 11 (2005) 401-417
33. R. Andersen, F. Chung, A. Sen, G. Xue, On disjoint path pairs with wavelength continuity constraint in wdm networks, in: INFOCOM, 2004.
34. J. Tang, G. Xue, W. Zhang, Interference-aware topology control and qos routing in multi-channel wireless mesh networks, in: ACM MobiHoc, 2005.
35. HoppyTron.com. Doppler direction finder kit. [Online]. Available: .
36. Hambley A.R. Electrical Engineering: Principles and Applications. third ed. (2004), Prentice-Hall