机会网络中加入隐私保护的路由方法技术

本发明专利技术公开一种机会网络中加入隐私保护的路由方法。该方法包括初始化机会网络中的节点，每一节点包括节点隐私信息，节点隐私信息包括用于存储朋友节点的第一实际向量和用于存储效用值的第二实际向量；采用布隆过滤器对第一实际向量和第二实际向量进行模糊处理，获取第一映射向量和第二映射向量；当前节点携带消息在机会网络中漫游，检测机会网络中是否存在相遇节点；若存在相遇节点，则判断相遇节点是否为目的节点；若不是目的节点，则基于相遇节点的第一映射向量和第二映射向量确定相遇节点是否为当前节点的下一跳节点；若为下一跳节点，则将消息发送给相遇节点。该方法可达到节点隐私信息保护的目的，并提高消息传递的成功率。

Routing method of privacy protection in opportunity network

The invention discloses a routing method of privacy protection in an opportunity network. The method includes initialization nodes in opportunistic networks, each node includes node node privacy information, privacy information includes the first actual vector storage node and second friends for the actual vector storage utility value; the fuzzy processing of the first actual vector and second actual vector bloom filter, obtaining the first mapping vector and second mapping vector; the current node carrying message roaming in opportunistic networks, detection of opportunistic network existence encounter node; if there are met nodes, judging whether the node is the destination node meet; if not the destination node, the first node is met mapping vector and second mapping vector is determined based on whether the node of the current node to meet the next hop node; if for the next hop node, then the node will send a message to the meeting. This method can achieve the purpose of protecting the nodes' privacy information and improve the success rate of the message transfer.

【技术实现步骤摘要】
机会网络中加入隐私保护的路由方法
本专利技术涉及通信
，尤其涉及一种机会网络中加入隐私保护的路由方法。
技术介绍
随着智能手机的迅速普及和发展，极大地促进机会网络的研究和发展应用。机会网络是一种不需要源节点和目的节点之间存在完整路径，利用节点移动带来的相遇机会实现网络通信的自组织网络。机会网络中由于缺乏固定基础设施的原因，需依靠节点之间的相遇协助转发来达到通信目的。在机会网络中如何选择下一跳节点，对于降低消息的延迟率和网络负载，以及提高消息传输成功率至关重要。机会网络中常用的路由协议是基于效用值大小进行转发的协议，这种基于效用值大小进行转发的协议会大量暴露节点隐私信息，该节点隐私信息包括朋友节点信息和达到朋友节点的效用值信息。现在已有许多解决机会网络中隐私保护的方案。FCadger和KCurran等在“ASurveyofGeographicalRoutinginWirelessAd-HocNetworks”为了防止恶意节点窃取节点的隐私信息，将节点的隐私信息和节点的真正ID分割开来。Zhi等在“Anonymizinggeographicadhocroutingforpreser本文档来自技高网...

【技术保护点】
一种机会网络中加入隐私保护的路由方法，其特征在于，包括：初始化机会网络中的节点，每一所述节点包括节点隐私信息，所述节点隐私信息包括用于存储朋友节点的第一实际向量和用于存储与所述朋友节点对应的效用值的第二实际向量；采用布隆过滤器对所述第一实际向量和所述第二实际向量进行模糊处理，获取用于存储所述朋友节点哈希映射的第一映射向量和用于存储所述效用值哈希映射的第二映射向量，以使所述节点隐私信息还包括所述第一映射向量和所述第二映射向量；当前节点携带消息在机会网络中漫游，检测机会网络中是否存在相遇节点；若机会网络中存在所述相遇节点，则判断所述相遇节点是否为目的节点；若所述相遇节点不是目的节点，则基于所述相遇...

【技术特征摘要】
1.一种机会网络中加入隐私保护的路由方法，其特征在于，包括：初始化机会网络中的节点，每一所述节点包括节点隐私信息，所述节点隐私信息包括用于存储朋友节点的第一实际向量和用于存储与所述朋友节点对应的效用值的第二实际向量；采用布隆过滤器对所述第一实际向量和所述第二实际向量进行模糊处理，获取用于存储所述朋友节点哈希映射的第一映射向量和用于存储所述效用值哈希映射的第二映射向量，以使所述节点隐私信息还包括所述第一映射向量和所述第二映射向量；当前节点携带消息在机会网络中漫游，检测机会网络中是否存在相遇节点；若机会网络中存在所述相遇节点，则判断所述相遇节点是否为目的节点；若所述相遇节点不是目的节点，则基于所述相遇节点的所述第一映射向量和所述第二映射向量确定所述相遇节点是否为所述当前节点的下一跳节点；若所述相遇节点为所述当前节点的下一跳节点，则将所述消息发送给所述相遇节点。2.如权利要求1所述的机会网络中加入隐私保护的路由方法，其特征在于，所述基于所述相遇节点的所述第一映射向量和所述第二映射向量确定所述相遇节点是否为所述当前节点的下一跳节点，包括：基于所述相遇节点的第一映射向量，确定所述目的节点是否为所述相遇节点的朋友节点；若所述目的节点为所述相遇节点的朋友节点，则基于所述相遇节点的第二映射向量计算所述相遇节点到所述目的节点的第一效用值，获取所述当前节点到所述目的节点的第二效用值；判断所述第一效用值是否大于所述第二效用值；若所述第一效用值大于所述第二效用值，则所述相遇节点是当前节点的下一跳节点。3.如权利要求2所述的机会网络中加入隐私保护的路由方法，其特征在于，所述基于所述相遇节点的第一映射向量，确定所述目的节点是否为所述相遇节点的朋友节点，包括：采用k个哈希映射函数对所述目的节点的第一实际向量进行映射，获取k个位置；判断所述相遇节点的第一映射向量中k个位置对应的二进制值是否全部为1；若全部为1，则所述目的节点为所述相遇节点的朋友节点。4.如权利要求2所述的机...

【专利技术属性】
技术研发人员：秦阳，张天天，杨伟宏，
申请(专利权)人：哈尔滨工业大学深圳研究生院，
类型：发明
国别省市：广东,44