Minimum-cost-path-based mobile random D2D network data query method

Abstract

The invention discloses a minimum-cost-path-based mobile random D2D network data query method. For a data request newly generated in a D2D network, routing is carried out. To be specific, a data request carrying node meets a meeting node; whether the meeting node is a data provider is determined; if so, the data request is sent to the meeting node and routing is completed; otherwise, the professional knowledge that k hops of the carrying node and the meeting node can reach is calculated respectively; capabilities, for helping the data request find a data providing node, of the carrying node and the meeting node are calculated respectively and the carrying node routes the data request to one, with the higher capability, of the carrying node and the meeting node based on the capabilities, wherein the one with the higher capability of the carrying node and the meeting node is used as a new carrying node; and according to a delay budget of real-time data request updating, if the delay budget is not reduced to zero, the process is repeated; and otherwise, routing is completed. With the method, a data success recovery rate in the network can be kept to be at a high level; and the overall network path cost is minimized.

Description

technical field [0001] The invention belongs to the technical field of computer networks, and in particular relates to a data query method of a mobile random D2D network based on a minimum overhead path. Background technique [0002] The vast majority of today's wireless communication systems operate in the sub-3 GHz microwave spectrum, which is therefore experiencing severe shortages and has become a crowded and limited resource. To meet the challenge of a 1000-fold increase in mobile bandwidth traffic, millimeter-scale microwave bandwidth operating at 20 to 300 GHz is considered to be the most promising candidate for the next-generation cellular system (5G). While the use of millimeter-scale microstrips addresses the urgent need for more wireless spectrum, it also brings a new set of unique technical challenges, such as severe line loss and unwanted coverage holes. Based on this, mobile user equipment direct transmission (Device-to-Device Communication) is considered as a...

AI Technical Summary

Problems solved by technology

But this kind of server is unavailable in the mobile random D2D network, everyone's handheld device must perform distributed data storage and calculation

[0007] 3. Unknown or inaccurate expertise: When a node sends a data request, it usually does not realize which nodes have enough expertise to answer the data request, because building a P2P network like data and data providers Retrieval is too expensive

[0008] At present, data query methods based on the characteristics of mobile random D2D network data query and with low path overhead need to be studied

Images