[发明专利]一种隐藏锚节点位置信息的隐私保护定位方法

权利要求书

1.一种隐藏锚节点位置信息的隐私保护定位方法，其特征在于：该方法利用密钥共享技术，使锚节点的位置信息在无线定位过程中无法被其他节点获知，节点也包括服务器；该方法包括如下步骤：

步骤10：服务器为每个锚节点分配一个非零数，每个锚节点将自身的位置信息构建成关于该非零数的密钥多项式发送给其他锚节点；

步骤20：每个锚节点将从其他锚节点处接收到的多项式数值相加，将相加后的数值发送给服务器；

步骤30：服务器将接收到的所有锚节点发送过来的数值，求解待定位节点位置坐标。

2.根据权利要求1所述的隐藏锚节点位置信息的隐私保护定位方法，其特征在于：所述步骤10中密钥多项式的构建方法为：

步骤101：假设定位网络中有N个锚节点，分别记为M₁，M₂...，M_N，所有锚节点的集合记为N，服务器将任意非零数x_i分配给第i个锚节点M_i，

步骤102：锚节点M_i构建如下N-1个密钥多项式

其中：和分别是锚节点M_i的横坐标和纵坐标值；k＝{1，2，...，N-1}是N-1个只有M_i知道的随机数；

步骤103：锚节点M_i再构建如下N-1个密钥多项式

其中：d_i是锚节点M_i与待定位节点之间的距离测量值。

3.根据权利要求2所述的隐藏锚节点位置信息的隐私保护定位方法，其特征在于：所述步骤20中的多项式数值相加方法为：

步骤201：锚节点M_i将多项式的值发送给对应的锚节点M_j，每个锚节点M_i将接收到的值求和：

步骤202：锚节点M_i将多项式的值发送给对应的锚节点M_j，每个锚节点M_i将接收到的值求和：

步骤203：每个锚节点M_i将V_i和W_i的值发送给服务器。

4.根据权利要求3所述的隐藏锚节点位置信息的隐私保护定位方法，其特征在于：所述步骤30中服务器求解待定位节点位置坐标的方法为：服务器将接收到的所有锚节点发送过来的数值构建方程组，求解得到所有锚节点位置信息的和值，再计算得出待定位节点的位置坐标；

具体过程为：

步骤301：服务器将接收到的N个锚节点发来的所有V_i数据值构建方程组，求解得到的值；

步骤302：服务器将接收到的N个锚节点发来的所有W_i数据值构建方程组，求解得到的值；

步骤303：服务器计算出的值，并将该值中的前两项元素分别作为待定位节点位置的横坐标值和纵坐标值。