Relay Selection Routing for Direct Communication Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current routing algorithms in direct communication networks face significant signaling overheads and delays due to massive invalid broadcasts during routing discovery, leading to inefficient path selection and maintenance in dynamic topological structures.
Innovation Solution
A relay selection routing method that establishes a database of the topological structure on the network side through a topology discovery process, updates the database when changes occur, and selects paths and relay nodes based on this database for direct communication service requests, reducing unnecessary signaling and improving timeliness.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional routing discovery protocols (active or on-demand) are used in D2D networks, then routing paths can be established, but massive signaling overheads and delays occur due to invalid broadcasts
Solution Approach 1:
The network side performs preliminary topology discovery and maintains an up-to-date topology database before routing requests occur. By pre-collecting channel state information and maintaining topology data, the system avoids the need for extensive routing discovery broadcasts when actual data transmission is needed, thus reducing signaling overhead while ensuring reliable path establishment
Solution Approach 2:
The network side acts as an intermediary between terminals, maintaining the topology database and assisting in routing decisions. Instead of terminals directly performing extensive routing discovery broadcasts, the network side uses its maintained topology information to facilitate efficient routing, reducing the signaling burden on terminals while ensuring reliable path establishment
2Reliability
If traditional routing discovery protocols are used in D2D networks, then routing paths can be established, but significant delays occur in path selection
Solution Approach 1:
The network side continuously performs topology discovery and maintains an updated topology database in advance, so when routing requests are generated, the necessary topology information is already available. This eliminates the time-consuming routing discovery process that would otherwise be needed, reducing path selection delay while ensuring accurate routing path establishment
Solution Approach 2:
The system implements continuous topology discovery with feedback mechanisms where terminals report channel state information to the network side, which updates the topology database accordingly. This feedback loop ensures the topology information remains current without requiring extensive re-discovery when conditions change, reducing delays while maintaining routing accuracy
3Loss of information
If terminals perform extensive routing discovery broadcasts to find available paths, then complete topology information can be obtained, but the timeliness of the topology database deteriorates
Solution Approach 1:
The network side performs preliminary and continuous topology discovery, maintaining an up-to-date topology database before routing requests occur. By proactively collecting and updating topology information, the system ensures both completeness of topology data and timeliness of the database, eliminating the need for reactive extensive broadcasts that would cause delays
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
The present invention provides a relay selection routing method based on direct communication of a terminal, applied to a base station, including: establishing a database of a topological structure of a direct communication terminal on a network side; when a change of the topological structure is detected, updating the database of the topological structure; when a direct communication service request is received, determining a data sending path and a destination relay node corresponding to the direct communication service request according to the database of the topological structure, sender information and receiver information of the direct communication service request and a preset selection principle; and establishing a direct communication data sharing network corresponding to the direct communication service request according to the data sending path and the destination relay node. Correspondingly, the present invention further provides a relay selection routing apparatus based on direct communication of a terminal. By means of the technical solution, unnecessary signaling overheads caused by broadcast in an overlarge range when the topological structure is established are reduced, and the timeliness of the database of the topological structure is improved.