[发明专利]无线传感网中保护位置隐私的匿名通信方法

权利要求书

1.无线传感网中保护位置隐私的匿名通信方法，其特征在于包括如下步骤：步骤1.基于候选区域的代理源节点选择机制，具体实施步骤如下：

(1)从真实源节点进行h跳有限泛洪

真实源节点监测到目标在附近后，进行一个信标消息SM＝{ID_s，hop_s}的h跳有限泛洪，SM中包含发送消息的节点的ID号和真实源节点到当前节点的跳数值hop_s，hop_s初始值为0，每经过一跳便加1，当节点u收到节点v发来的信标消息SM时，若ID_v在本节点u的邻居节点列表T_u中已经存在，则以SM中的hop_s和节点v的Minhops_v,s中较小的值来更新T_u中ID_v号的Minhops_v,s值，否则在T_u中增加一条新的记录，将ID_v和hop_s添加进去，此时hop_s便是Minhops_v,s；

然后u将hop_s加1并与自己基础信息中的Minhops_u,s比较，用较小的那一个更新Minhops_u,s，作为u到真实源节点的当前最小跳数；

u将消息中的ID换成自己的ID，与新的hop_s一起转发送给u自己的邻居节点，重复该过程直到hop_s计数达到h为止，该过程令距离源节点h跳范围内的每个节点i都知道了自己到真实源节点的最小跳数Minhops_i,s以及其邻居节点到源节点的最小跳数；

(2)建立源节点开始的多条侯选匿名代理路径

根据接收数据包和发送数据包的能量需要，源节点根据其邻居节点列表T_Rs中存储的每个邻居的剩余能量挑选出符合能量要求的邻居节点，发送一个探测数据包(h’，Q)去探测可能的代理节点，其中包括源节点到该节点的跳数h’和一个节点队列Q，其中，h’的初始值为0，Q的初始值中只有源节点的ID，探测数据包每到达一个节点，该节点便将自己的ID添加到节点队列Q中，同时跳数h’加1；

收到数据包的节点在邻居节点列表中先挑选出符合能量要求的邻居节点，然后验证这些邻居节点是否存在自己的可选集合中，将探测数据包转发给存在可选集合中的邻居节点；

重复该过程，直到经过h’达到h，该探测过程结束，第h跳收到该数据包的节点将队列Q沿原路径返回给源节点，源节点收到的每一个节点队列Q都构成一条匿名代理路径；

(3)建立候选区域

对于已经得到的匿名代理路径，源节点选择首先返回的t条路径作为侯选的匿名代理路径，根据事先规定的跳数上限和跳数下限，源节点将侯选匿名代理路径上处于跳数上限和跳数下限之间的所有节点选出来构成候选区域；

(4)选择代理源节点

在侯选区域中任选一个节点作为本次通信源节点的代理源节点，从真实源节点到该代理源节点的路径就构成了我们此次匿名通信的匿名代理路径；

步骤2.基于剩余能量的最短路径路由算法，具体实施步骤如下：

首先，代理源节点通过查找本地存储的邻居节点列表T_Ps获得其邻居的剩余能量，挑选出所有符合剩余能量条件的邻居节点；然后,代理源节点再次查找T_Ps，从满足剩余能量条件的节点中选择一个距离基站跳数最小的邻居节点，将数据包发送给该邻居节点；邻居节点接收到数据包后，按照和代理源节点相同的方法，查找自己的邻居节点列表，选择符合能量要求的距离基站跳数最小的邻居节点，将数据包发送给它，此转发过程一直重复，直到数据包到达sink；

该表显示了基于剩余能量的最短路径路由算法。