Underground UAV Relay Selection for Stable D2D Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In post-disaster emergency scenarios in underground spaces, existing relay selection methods for unmanned aerial vehicles (UAVs) face challenges due to uncertain information and dynamic mobility, leading to unstable matching results and ineffective communication support for rescuers and trapped individuals.
Innovation Solution
A relay selection method using a many-to-one bilateral matching algorithm that generates uncertain preference orders for D2D users and UAVs, followed by exchange matching to achieve a stable matching result, allowing multiple D2D pairs to share the same relay UAV and optimize communication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If one-to-one matching method is used for relay selection, then matching simplicity is improved, but communication efficiency deteriorates because multiple D2D pairs cannot share the same relay UAV
Solution Approach 1:
The patent transitions from one-to-one matching to many-to-one matching, merging multiple D2D pairs with a single relay UAV. This allows multiple user pairs to share the same relay resource, thereby improving communication efficiency and system productivity while maintaining manageable algorithmic complexity through structured matching procedures.
Solution Approach 2:
The relay UAV is designed to serve multiple D2D pairs simultaneously rather than being dedicated to a single pair. This multi-functionality approach enables the same relay resource to be universally utilized by different user pairs, maximizing resource utilization and communication efficiency in disaster relief scenarios.
2Productivity
If many-to-one matching is used to improve communication efficiency, then relay utilization is improved, but matching stability deteriorates due to peer effect among D2D pairs
Solution Approach 1:
The patent implements a feedback mechanism through exchange matching where D2D pairs can evaluate and exchange relays based on observed performance. This feedback loop allows the system to eliminate unstable peer effects iteratively, ensuring that once a matching is formed, it remains stable and resistant to deviations, thus maintaining matching stability while preserving high relay utilization.
3Stability of the object's composition
If centralized exchange matching is used to eliminate peer effect, then matching stability is improved, but system adaptability deteriorates in dynamic distributed scenarios
Solution Approach 1:
The patent segments the centralized exchange matching process into distributed, localized operations. Instead of a single centralized authority managing all exchanges, the matching stability is achieved through distributed interactions among D2D pairs and relay UAVs. This segmentation enables the system to maintain stability while adapting to dynamic distributed scenarios, as each component can independently make decisions based on local information.
Solution Approach 2:
The patent introduces dynamic adaptability by allowing the matching system to respond to changing conditions in real-time. The exchange matching mechanism can dynamically adjust to mobility of UAVs and D2D users, ensuring stability is maintained even as the system configuration changes. This dynamic approach replaces static centralized control with adaptive distributed decision-making.
4Measurement precision
If accurate preference information is required for matching, then matching precision is improved, but information acquisition difficulty increases in uncertain post-disaster environments
Solution Approach 1:
The patent adopts partial action by not requiring complete and perfectly accurate preference information from all D2D pairs. Instead, the system functions effectively with incomplete or partially accurate preference data, using the available information to achieve satisfactory matching results. This approach reduces the burden of information acquisition in uncertain post-disaster environments while maintaining adequate matching precision for emergency communication needs.
Data Source
AI summary
Disclosed is a relay selection method for unmanned aerial vehicles in post disaster emergency scenarios in underground space, comprising the following steps: collecting a maximum rate, a minimum rate and an average rate of data transmission assisted by a D2D user through an unmanned aerial vehicle (UAV) based on a prediction range of the D2D user for the UAV, and obtaining a first uncertain preference order of the D2D user for the UAV and a second uncertain preference order of the UAV for the D2D user; obtaining a preference strategy of the D2D user for the UAV based on the first uncertain preference order and the second uncertain preference order; and exchanging and matching the UAVs matched by any two D2D users based on the many-to-one bilateral matching model, so as to obtain a stable matching result of bilateral exchange.