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

摘要

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