1.一种面向WSNs租用环境的隐私保护MAX/MIN查询方法,所述WSNs包括n个感知节点,构成集合S={s1,s2,...,sn},代理节点sA∈S,对于任一感知节点si,si在时间周期t内生成的参与查询处理的数据为Di,由β个二进制位构成,即Di=bi,1bi,2…bi,β,其中bi,j∈{0,1},j∈{1,2,…,β},代理节点广播的查询指令记为Q=(S,t,MAX/MIN),其中S表示被查询的感知节点的集合,这些节点数据采集的覆盖区域共同构成查询区域,t表示查询的时间周期,MAX/MIN表示所要查询的最值类型,其特征在于,包括以下步骤:掩码分配:为S中各感知节点{s1,s2,…,sn}分配参与第1至β轮查询处理的本地掩码{k1,1,k1,2,…,k1,β},{k2,1,k2,2,…,k2,β},…,{kn,1,kn,2,…,kn,β},并为代理节点sA生成专门用于计算查询结果的第1至β轮的全局掩码{K1,K2,…,Kβ};
查询处理:用户通过sA请求MAX/MIN查询,sA将查询指令在WSNs网络内广播,当任一感知节点si接收到所述查询指令后,开始执行与sA的β轮协议交互;sA根据β轮的交互结果计算得出最终的查询结果R。
2.根据权利要求1所述的面向WSNs租用环境的隐私保护MAX/MIN查询方法,其特征在于,所述查询处理的具体过程为:步骤1),sA在网络内广播查询指令Q=(t,MAX)。
步骤2),si根据接收到指令,进行如下处理:
步骤2.1),当si收到查询启动指令Q时,si首先设置候选标志flagi=1,并根据感知数据的第一位计算其对应的第一轮原始识别码,然后si计算第一轮的安全识别码 并将 上传至其父节点,计算方式为:若si为叶节点,则用自身原始识别码异或本地掩码;若si为中间节点,则用自身原始识别码异或本地掩码后再与孩子节点的安全识别码异或;
步骤2.2),当si接收到sA广播的其在第j-1轮(j∈{2,…,β})的反馈指令码时,根据候选标志可分为两种情况:①当flagi=1时:如果反馈指令码为1且感知数据的第j-1位为0,则设置flagi=0,第j轮的原始识别码为{0}w;反之,则根据感知数据的第j位计算原始识别码;
②当flagi=0时:设置第j轮的原始识别码为{0}w;
然后,si计算第j轮需要上传的安全识别码 并将 上传至其父节点,计算方法同步骤
2.1);
步骤3),当sA收到其所有孩子节点发来的安全识别码时,sA首先判断当前交互的轮数,假设当前为第j轮,然后sA计算第j轮的安全识别码 计算方法为:sA将自身原始识别码和本地掩码异或后,再与孩子节点的安全识别码异或,最后再与sA的全局掩码异或;
步骤4),sA根据 计算sA的第j轮反馈指令码rj,若 则rj=0,若 则rj=1。然后sA根据当前的交互论数j,执行如下步骤:
步骤4.1),若j<β,则将rj在网络内广播,启动第j+1轮协议交互过程,转步骤2.2);
步骤4.2),若j=β,则本轮即为最后一轮协议交互,此时sA即可获得最终的查询结果R=r1r2…rβ。