[发明专利]一种实时的隐私安全边缘范围近似查询方法

摘要

一种实时的隐私安全边缘范围近似查询方法，包括如下步骤：步骤1：将感知数据可能取值范围划分为若干个子范围，并为每个子范围定义一个字符型语言变量，子范围和语言变量对应表被嵌入式写到传感器节点和用户端；步骤2：边缘网络被逻辑地划分成网格结构，边缘节点将感知数据对应的语言变量存储到所属网格管理节点；步骤3：根据用户指定的查询范围，计算其和各子范围的重叠，确定用户查询范围对应的语言变量；步骤4：用户端向各网格管理节点发送查询范围对应的语言变量，网格管理节点选择满足范围查询要求的那些节点作为查询结果，返回加密后的查询结果节点位置给用户端。本发明隐私保护效果好，范围查询实时性好。

主权项

1.一种实时的隐私安全边缘范围近似查询方法，其特征在于：所述查询方法包括如下步骤：步骤1：子范围划分和语言变量定义：将感知数据可能取值范围划分为若干个子范围，边缘节点采集的感知数据近似均匀地被划入到这些子范围中，并为每个子范围定义一个字符型语言变量，子范围和语言变量对应表被预先地嵌入式写到传感器节点和用户端；步骤2：异地网格存储边缘物联网被逻辑划分为网格结构，每个网格选取一个节点作为格管理节点GM，边缘节点采集到感知数据后，根据子范围和语言变量对应表把感知数据变换为相应的语言变量，该语言变量和加密的位置信息发送到本地网格管理节点；步骤3：用户查询范围语言变量计算：根据用户指定的查询范围，计算其和各子范围的重叠比例，确定用户查询范围对应的语言变量；步骤4：范围查询和结果返回：用户端向各网格节点发送查询范围，网格管理节点收到查询消息后，选择满足范围查询要求的那些节点作为查询结果，即那些采集到的感知数据对应的语言变量等于查询语言变量的边缘节点，网格管理节点返回加密后的查询结果节点位置给用户端。