两层传感器网络中基于位表的隐私保护Top-k查询算法

两层传感器网络中的隐私保护Top-k查询是当前传感网络领域的研究热点,且传感器网络面临严重的隐私保护问题。因此,本文提出了一种两层传感器网络中基于位表的隐私保护Top-k查询算法BTTQ(BitsTable-Based Top-k Query)。BTTQ算法利用保序函数将原始数据分布P映射到目标分布T,并利用取模运算对目标分布T的范围进行扰动,从而保证了感知数据的隐私性；BTTQ通过位表来表示扰动后的数据,所以在查询过程中只需传输位表信息,从而能够有效地降低了网络的通信代价,节省了能耗。理论分析和实验结果表明,与现有Top-k查询算法相比,BTTQ在不泄漏感知数据信息的前提下,算法具有能量高效、安全和高精确性特点。

Privacy-Preserving Top-k Query Algorithm in Two-tiered Sensor Networks Based on BitsTable

Privacy-Preserving Top-k query in two-tiered senor networks is the hot spots in the field of current sensor network and sensor network face serious privacy issues .Therefore, this paper proposes a Privacy-Preserving and precision Top-k query algorithm which based on bits table (BitsTable-based Top-k query). BTTQ algorithm uses order- preserving function to map the distribution of the original data P to target distribution T. And by using modulus operation to derange the distribution of T, so as to ensure the privacy of data. Because BTTQ through bits table to represent the data, the cost of the network communication is much reduced. Theoretical analysis and experimental results show that the BTTQ without leakage of sensory data information, compared with the existing Top-k query algorithm BTTQ have the characteristics of energy efficient, safe and high precision.