[发明专利]WSNs中基于两阶段选择策略的源节点位置隐私保护方法

摘要

本发明公开了一种WSNs中基于两阶段选择策略的源节点位置隐私保护方法。方法分为两个阶段：第一阶段，在源节点和sink节点形成的气泡区域中随机选择一个中间节点，源节点将消息传递给中间节点；第二阶段，中间节点选择合适的混淆环，经过环上的路由后通过最短路径法将消息传递给sink节点。本发明能够保证中间节点足够远离源节点，并且每次数据包从源节点到sink的路由都具有随机性，且多个混淆环的使用，使得在保护源节点的位置隐私的同时，还提高了网络的寿命。

主权项

1.一种WSNs中基于两阶段选择策略的源节点位置隐私保护方法，其特征在于，包括以下步骤：步骤一：网络初始化网络由一个sink节点和大量普通传感器节点组成，其中sink节点位于网络中心位置，普通传感器节点随机部署在网络监测区域内，且普通传感器节点能在路由的特定时期成为源节点、中间节点；在网络部署完成后，sink节点开始向网络中广播初始化信标，初始化信标中包含跳数值、基站节点的位置和跳数阈值信息；当普通传感器节点接收到初始化信标后，会从接收到的初始化信标中获取跳数值、基站节点位置和跳数阈值信息，并将该信标处理后广播给自己的邻居节点，网络中所有节点都能根据邻居节点的跳数值生成邻居列表；距离sink节点相同跳数的节点构成同一个环，生成环列表，环上的节点为环节点；步骤二：中间节点的选择当源节点需要发送时间信息时，首先根据源节点和sink节点的位置确定气泡的位置，在气泡内再随机确定一个点，该点所在的网格的簇头节点为中间节点，然后通过路由算法将数据包向中间节点发送；步骤三：环的选择及混淆由中间节点向环节点发送信数据包时，优先选择节点剩余能量较多的环；然后数据包在环上路由随机的跳数，对数据包进行一定程度的混淆，增加路径的复杂度；步骤四：环节点到sink节点的传递数据包在环上进行混淆后，环节点将数据包通过最短路径法发送到sink节点。