[发明专利]一种扇形域幻影路由的源位置隐私保护方法

权利要求书

1.一种扇形域幻影路由的源节点位置隐私保护方法，其特征在于，包括如下步骤：获取能耗限制下幻影节点与源节点的最大跳数R_max，最低安全等级下幻源节点的最小跳数R_min，以源节点为圆点，分别以R_min和R_max为半径作同心圆，构建R_min和R_max之间的环形区域为幻影节点域；在该同心圆上随机确定一个扇形域，并以该源节点为坐标中心，该扇形域顺时针左起第一个扇形边界作为x轴，建立直角坐标系，将已确定的扇形域顺时针依次旋转一定角度产生多个扇形域，扇形域中位于内圆半径R_min和外圆半径R_max之间的区域为幻影域；源节点将坐标系信息封装成数据包向幻影节点域的外圆半径区域进行洪泛，使每个传感节点获得坐标系信息，将所需节点的坐标信息集合存储在数据包头中，当从源节点S开始向A_i节点沿直线路径l_i转发数据包时，第一跳转发节点m₁从l_i上选取，且距离源节点S的距离d₁为通信传输半径C，第二跳转发节点m₂从l_i上选取，且距离源节点S的距离d₂为2C，第三跳转发节点m₃距离源节点S的距离d₃为3C，依此类推，直至将数据包转发至A_i节点处；从幻影节点开始，每次转发数据包时，当前节点从邻居范围U.neighbor内选取一个跳数小于自己到基站节点Sink且为最小跳数的节点作为下一转发节点，以此类推，直至将数据包转发至基站节点。

2.根据权利要求1所述的方法，其特征在于，构建幻影节点域前还包括网络初始化：由基站节点Sink向全网广播包括消息类型Info_sink、距离基站节点Sink的跳数Hop_{(U_Sink)}的消息Me＝{Info_sink,Hop_{(U_Sink)}}；网络中节点更新与其邻节点距离Sink的最小跳数值以及邻居节点间的位置关系信息Info_{Relative_Position}，将信息存储在节点自身的内存Rom中。

3.根据权利要求1所述的方法，其特征在于，在对扇形域中顺时针左侧边界源节点S到第i组安全节点中左侧安全节点A_i的直线路径l_i上的转发中，获取源节点到第i组安全节点中左侧安全节点直线上节点的位置坐标信息集合、第i组安全节点A_i和B_i圆弧路径上的任意一点的坐标位置集合、第i个幻影域psd_i中节点坐标位置集合P_i，将上述坐标信息集合存储在要发送的数据包头中；下一跳节点从集合L_i中选取，且距源节点的距离为通信传输半径C，随后第二跳距离源节点为2C，以此类推，直到把数据包转发至A_i节点处，然后再从安全节点间圆弧路径上进行下一跳节点选取，这一跳节点记为X，当X节点得到数据包后，它从邻居范围内psd_i的集合P_i中再继续选取下一跳转发节点，选取的节点距离源节点为(R_min+C)，随后第二跳距离源节点为(R_min+2C)，以此类推一直将数据包转发h_x跳最后一跳节点即为幻影节点，其中，扇形域两侧边界处的节点为安全节点。