[发明专利]WSN中基于Sink和网格的源节点位置隐私保护方法

摘要

本发明涉及WSN中基于Sink和网格的源节点位置隐私保护方法。传统方案中利用源节点泛洪确定幻影节点所引起的通信开销过大的缺点。本发明方法首先进行网络初始化，对网络中的节点进行预部署，然后源节点接收到幻影节点集，如以能耗低为第一目标，使用单幻影节点方案，如以安全性高为第一目标使用双幻影节点方案，根据不同方案，选择幻影节点并进行路由传输。本发明中源节点从Sink节点确定的幻影节点集中选择幻影节点，再通过幻影节点将采集到的信息用多跳的方式传输给Sink节点。本发明产生的幻影节点位置分布在整个网络中，具有随机性和多样性，提高了WSN中源节点位置隐私的安全性，同时降低了节点成本，减少了通信开销。

主权项

1.WSN中基于Sink和网格的源节点位置隐私保护方法，其特征在于该方法具体步骤为：步骤(1)网络初始化：对网络中的节点进行预部署，预部署完成后，每个节点掌握自身基本信息，包括身份ID号、所在网格号；汇聚节点发送包括发送节点ID、发送节点距离Sink节点的跳数Hop_Sender,sink、发送节点所在网格号三个参数的广播消息；网络初始化结束后，每个节点得到邻居节点的ID号、网格号和距离Sink节点的最小跳数，并根据节点自身距离Sink节点的最小跳数和邻居节点距离Sink节点的最小跳数，将邻居节点分成三类：近跳邻居节点、同跳邻居节点、远跳邻居节点；所述的近跳邻居节点，节点自身距离Sink节点的最小跳数大于邻居节点距离Sink节点的最小跳数；所述的同跳邻居节点，节点自身距离Sink节点的最小跳数等于邻居节点距离Sink节点的最小跳数；所述的远跳邻居节点，节点自身距离Sink节点的最小跳数小于邻居节点距离Sink节点的最小跳数；步骤(2)Sink确定幻影节点：在以能耗低为第一目标的应用中使用单幻影节点方案，在以安全性高为第一目标的应用中使用双幻影节点方案；步骤(3)选择幻影节点，并进行路由传输：源节点接收到幻影节点集，从幻影节点集中随机选择一个节点作为幻影节点；源节点将包含监测主体信息的数据包P通过多跳的方式发送给幻影节点；幻影节点将收到的数据包P通过多跳的方式发送给Sink节点；步骤(4)在更换幻影节点情况下，源节点定期更换幻影节点；当幻影节点集为空集，即Sink选定的节点被用完时，源节点向Sink节点发送请求数据包，请求Sink节点重新帮其选择新的幻影节点集。