The Library

On the use of fake sources for source location privacy : trade-offs between energy and privacy

Tools

Jhumka, Arshad, Leeke, Matthew and Shrestha, Sambid. (2011) On the use of fake sources for source location privacy : trade-offs between energy and privacy. The Computer Journal, Volume 54 (Number 6). pp. 860-874. ISSN 0010-4620

Preview

PDF
WRAP_Jhumka_On_the_Use_of_Fake_Sources_for_Source_Location_Privacy.pdf - Draft Version - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (1678Kb) | Preview

Official URL: http://dx.doi.org/10.1093/comjnl/bxr010

Abstract

Wireless sensor networks have enabled novel applications such as monitoring, where security is invariably a requirement. One aspect of security, namely source location privacy, is becoming an increasingly important property of some wireless sensor network applications. The fake source technique has been proposed as an efficient technique to handle the source location privacy problem. However, there are several factors that limit the usefulness of current results: (i) the selection of fake sources is dependent on sophisticated nodes, (ii) fake sources are known a priori and (iii) the selection of fake sources is based on a prohibitively expensive pre-configuration phase. In this paper, we investigate the privacy enhancement and energy efficiency of different implementations of the fake source technique that circumvents these limitations. Our results show that the fake source technique is indeed effective in enhancing privacy. Specifically, one implementation achieves near-perfect privacy when there is at least one fake source in the network, at the expense of increased energy consumption. In the presence of multiple attackers, the same implementation yields only a 30% decrease in capture ratio with respect to flooding. To address this problem, we propose a hybrid technique which achieves a corresponding 50% reduction in the capture ratio and a near-perfect privacy whenever at least one fake source exists in the network.

Item Type:

Journal Article

Subjects:

Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
T Technology > TK Electrical engineering. Electronics Nuclear engineering

Divisions:

Faculty of Science > Computer Science

Library of Congress Subject Headings (LCSH):

Wireless sensor networks, Data protection, Routing protocols (Computer network protocols)

Journal or Publication Title:

The Computer Journal

Publisher:

Oxford University Press

ISSN:

0010-4620

Official Date:

June 2011

Dates:

Date	Event
June 2011	Published

Volume:

Volume 54

Number:

Number 6

Page Range:

pp. 860-874

Identification Number:

10.1093/comjnl/bxr010

Status:

Peer Reviewed

Publication Status:

Published

Access rights to Published version:

Restricted or Subscription Access

References:

[1] S Armenia, G Morabito, and S Palazzo. Analysis of location privacy/energy
e ciency tradeo s in wireless sensor networks. In Proceedings of th 6th
International IFIP-TC6 Networking Conference on Ad Hoc and Sensor
Networks, Wireless Networks, Next Generation Internet, pages 215{226,
November 2007.
[2] I C Avramopoulos, H Kobayashi, R Wang, and A Krishnamurthy. Highly
secure and e cient routing. In Proceedings of the 23rd Conference on Computer
Communications, pages 197{208, March 2004.
[3] Z Benenson, P M Cholewinski, and F C Freiling. Wireless Sensor Network
Security, volume 1, chapter Vulnerabilities and Attacks in Wireless Sensor
Networks. IOS Press, April 2008.
[4] J Deng, R Han, and S Mishra. Countermeasures against tra c analysis attacks
in wireless sensor networks. In Proceedings of the First International
Conference on Security and Privacy for Emerging Areas in Communications
Networks, pages 113{126, 2005.
[5] Arshad Jhumka. Crash-tolerant collision-free data aggregation scheduling
in wireless sensor networks. In Proceedings International Symposium on
Reliable Distributed Systems, 2010.
[6] JProwler. http://w3.isis.vanderbilt.edu/project-s/nest/jprowler/, 2010.
[7] U Kamat, Y Zhang, and C Ozturk. Enhancing source-location privacy
in sensor network routing. In Proceedings of the 25th IEEE International
Conference on Distributed Computing Systems, pages 599{608, November
2005.
[8] S Kamath, E Meisner, and V Isler. Triangulation based multi target tracking
with mobile sensor networks. In Proceedings IEEE International Conference
on Robotics and Automation:, pages 3283{3288, 2007.
[9] L Lamport, R E Shostak, and M C Pease. The byzantine generals problem.
ACM Transactions on Lanaguages and Systems, 4(3):382{401, July 1982.
[10] S-W Lee, Y-H Park, J-H Son, S-W Seo, U Kang, H-K Moon, and M-S
Lee. Source-location privacy in wireless sensor networks. Korea Institute of
Information Security and Cryptology Journal, 17(2):125{137, April 2007.
[11] Y Li and J Ren. Preserving source-location privacy in energy-constrained
wireless sensor networks. In Proceedings of the 6th IEEE Communications
Society Conference on Sensor, Mesh and Ad Hoc Communications and
Networks, pages 493{501, June 2008.
[12] Y Li and J Ren. Providing source-location privacy in wireless sensor networks.
In Proceedings of the 4th International Conference on Wireless
Algorithms, Systems, and Applications, pages 338{347, August 2009.
[13] K Mehta, D Liu, and M Wright. Location privacy in sensor networks
against a global eavesdropper. In Proceedings of the IEEE International
Conference on Network Protocols, pages 314{323, October 2007.
[14] Y Ouyang, Z Le, D Liu, J Ford, and F Makedon. Source location privacy
against laptop-class attacks in sensor networks. In Proceedings of the
4th International Conference on Security and Privacy in Communication
Networks, pages 22{25, September 2008.
[15] C Ozturk, Y Zhang, and W Trappe. Source-location privacy in energyconstrained
sensor network routing. In Proceedings of the 2nd ACM Workshop
on Security of Ad Hoc and Sensor Networks, pages 88{93, October
2004.
[16] A Perrig, J Stankovic, and D Wagner. Security in wireless sensor networks.
Communications of the ACM - Special Issue on Wireless Sensor Networks,
47(6):53{57, June 2004.
[17] V Shnayder, M Hempstead, B Chen, G W Allen, and M Welsh. Simulating
the power consumption of large scale sensor network applications. In
Proceedings of the 2nd International Conference on Embedded Networked
Sensor Systems, pages 188{200, May 2004.
[18] Y Tscha. Routing for enhancing source-location privacy in wireless sensor.
Journal of Communication and Networks, 11(6):589{598, December 2009.
[19] Y Xi, L Schwiebert, and W Shi. Preserving source location privacy in
monitoring-based wireless sensor networks. In Proceedings of the 20th International
Parallel and Distributed Processing Symposium, 2006.
[20] J Yao and G Wen. Preserving source-location privacy in energy-constrained
wireless sensor networks. In Proceedings of the 28th International Conference
on Distributed Computing Systems Workshops, pages 412{416, June
2008.