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

摘要

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