Preserving Source- and Sink-location Privacy in Sensor Networks

Sangho Lee1, Jong Kim1 and Yoonho Kim2

  1. Department of Computer Science and Engineering, Pohang University of Science and Technology (POSTECH)
    Pohang, Republic of Korea
    {sangho2,jkim}@postech.ac.kr
  2. Department of Computer Science, Sangmyung University
    Seoul, Republic of Korea
    yhkim@smu.ac.kr

Abstract

Protecting the location privacy of source and sink nodes in a sensor network is an important problem. Source-location privacy is to prevent event source tracking by adversaries and sink-location privacy is to protect sink nodes from adversaries who try to disrupt the sensor network. In this paper, we propose a constant-rate broadcast scheme for ensuring their location privacy. This scheme (1) equalizes traffic patterns of the sensor network to deal with eavesdropping and (2) minimizes the routing information of each sensor node to deal with node compromising.We further reduce the overhead of the proposed scheme by proposing a forwarder-driven broadcast (FdB) scheme that allows efficient multiple broadcasts with smaller buffer usage. Analysis and evaluation results show that FdB can support multiple broadcasts with small message delivery time and buffer usage.

Key words

sensor networks, location privacy, global eavesdropper, compromised node, information leak

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS141027040L

Publication information

Volume 13, Issue 1 (January 2016)
Year of Publication: 2016
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Lee, S., Kim, J., Kim, Y.: Preserving Source- and Sink-location Privacy in Sensor Networks. Computer Science and Information Systems, Vol. 13, No. 1, 115–130. (2016), https://doi.org/10.2298/CSIS141027040L