一种基于最小开销路径的移动随机D2D网络数据查询方法

摘要

本发明公开了一种基于最小开销路径的移动随机D2D网络数据查询方法，该方法针对D2D网络中新生成的数据请求进行路由：数据请求的携带节点遇到一个相遇节点，判断相遇节点是否为数据提供者，若是则将数据请求发送给相遇节点，路由结束，否则分别计算携带节点和相遇节点的k跳可到达的专业知识；然后分别计算携带节点和相遇节点帮助数据请求找到数据提供节点的能力，携带节点依据上述能力将数据请求路由给携带节点和相遇节点中能力大的一方，作为新的携带节点；依据实时更新数据请求的延时预算，若延时预算未减小到0，则重复上述过程，否则路由结束。该方法能够使网络中数据成功回复率维持在一个较高的水平并且使得网络整体路径开销最小。

主权项

一种基于最小开销路径的移动随机D2D网络数据查询方法，其特征在于，该方法针对D2D网络中新生成的数据请求，按以下步骤进行路由：步骤一、所述数据请求的携带节点遇到一个相遇节点，判断相遇节点是否为数据提供者，若是则将所述数据请求发送给所述相遇节点，路由结束，否则分别计算携带节点和相遇节点的k跳可到达的专业知识；k为随机设定的整数值；步骤二、基于所述携带节点和相遇节点的k跳可到达的专业知识，分别计算携带节点和相遇节点帮助所述数据请求找到数据提供节点的能力，携带节点依据上述能力将所述数据请求路由给携带节点和相遇节点中帮助所述数据请求找到数据提供节点的能力大的一方，产生新的携带节点；步骤三、依据实时更新数据请求的延时预算，若延时预算未减小到0，则重复步骤一和步骤二，否则路由结束。