How to protect the location privacy is an important security issue in wireless sensor network. Pre- vious works mainly focus on the routing-level location pri- vacy problems. This paper however introduces a data-level location privacy problem, i:e., the Privacy preserving hop- distance computation (PPHC) problem, and proposes a PPHC protocol to solve this problem. In this protocol, the data disguise techniques in the secure multi-party compu- tation ¯eld is successfully applied to protect the location privacy of each participant. The most advantage of this protocol is that it does not require any trusted third-party or encryption operations, and thus has a much better per- formance than the traditional solution generally based on a trusted third-party and encryption operations. The per- formance analysis shows that the computational overhead of this protocol is only O(1), and the communication over- head is dominated by two rounds of message delivery.
DownLoad: