[发明专利]一种基于日常习惯分析的节点搜寻方法

摘要

本发明提供的一种基于日常习惯分析的节点搜寻方法，其特征在于，包括以下步骤：将网络分为多个分区，每个分区设置有一个地标设备；分析节点的日常习惯，以获得包含节点的原始停留概率表的原始转移概率表；将原始停留概率表和原始转移概率表精简为简化停留概率表和简化转移概率表；将原始停留概率表和原始专利概率表分配给第一地标设备保存，并将简化停留概率表和简化转移概率表发送给第二地标设备保存；判断源节点所在的当前分区的源地标设备是否保存有目的节点的原始停留概率表和原始转移概率表，当判断为是时，源地标设备采用跟踪机制来寻找目的节点，当判断为否时，源地标设备采用机会路由机制来寻找目的节点。

主权项

1.一种基于日常习惯分析的节点搜寻方法，从源节点所在的具有多个节点的网络中搜寻目的节点，其特征在于，包括以下步骤：步骤一，根据所述节点的访问热点将所述网络分为多个分区，每个所述分区分别设置有一个地标设备和至少一个访问热点，所述源节点的地标设备为源地标设备；步骤二，根据节点的日常活动习惯分析获得包含所述节点在不同时段、不同分区的停留概率的原始停留概率表和包含所述节点在不同分区之间相互转移的转移概率和转移路线的原始转移概率表；步骤三，将步骤二中所述原始停留概率表和所述原始转移概率表精简为简化停留概率表和简化转移概率表，所述简化停留概率表包含所述原始停留概率表中停留概率高于预设值的停留信息而所述简化转移概率表包含所述简化停留概率表中包含的分区之间相互转移的转移概率信息；步骤四，将所述原始停留概率表和所述原始转移概率表分配给第一个分区的第一地标设备保存，并将所述简化停留概率表和所述简化转移概率表发送给第二个分区的第二地标设备保存，所述第一地标设备位于所述简化停留概率表所包含的分区中，所述第二地标设备位于所述简化停留概率表所包含的分区之外；步骤五，判断所述源节点所在的当前分区的所述源地标设备是否保存有所述目的节点的所述原始停留概率表和所述原始转移概率表，当判断为是时，所述源地标设备采用跟踪机制来寻找所述目的节点，当判断为否时，所述源地标设备采用机会路由机制来寻找所述目的节点。