Radio Wave Propagation Simulation Using 2D-3D Ray Tracing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional radio wave propagation simulation methods, such as ray tracing, face increased calculation complexity and reduced speed due to repeated reflections and diffractions by numerous structural objects in indoor environments, and require extensive data processing time due to varied environment formats.
Innovation Solution
An information processing system that divides a target area into meshes with height information, uses a two-dimensional ray tracing unit to determine initial ray paths, and a three-dimensional ray tracing unit to refine these paths based on height data, reducing the number of rays to be calculated and employing the Bullington model for diffraction calculations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional ray tracing is performed in indoor environments with many structural objects, then reflection and diffraction are tracked by all rays, but the calculation amount increases significantly
Solution Approach 1:
The patent segments the ray tracing process into two distinct stages: 2D ray tracing for determining reflection and diffraction paths, and 3D ray tracing for calculating actual radio wave intensity. This segmentation allows the complex 3D calculation to be performed only on selected rays rather than all rays, reducing overall calculation complexity while maintaining precision.
Solution Approach 2:
The patent introduces a dimensional transition approach where rays are first traced in 2D to identify potential reflection and diffraction paths, then selected rays are traced in 3D for precise intensity calculation. This dimensionality change strategy reduces calculation complexity by avoiding full 3D tracing for all rays while maintaining accuracy for critical paths.
2Adaptability or versatility
If various formats of environment data are used in radio wave propagation simulations, then flexibility is improved, but data reading time increases
Solution Approach 1:
The patent introduces mesh data as an intermediary representation that converts various environment data formats into a unified mesh-based structure. This intermediary format enables flexible input from different sources while accelerating subsequent ray tracing operations, as the mesh data provides an optimized geometric representation for calculation.
Solution Approach 2:
The patent performs preliminary conversion of environment data into mesh format before ray tracing operations. This preliminary action prepares the data in advance in an optimized structure, reducing the time required during actual simulation execution and enabling faster processing of various data formats.
Data Source
AI summary
An information processing system includes: an acquisition unit configured to divide a target area into a plurality of meshes of a predetermined size, and acquire mesh data indicating the environment of the target area with height information about the plurality of meshes on a per-mesh basis; a first ray tracing unit configured to determine a two-dimensional ray trace from a transmission point to a reception point on the basis of the mesh data, a radio wave being transmitted at the transmission point, the radio wave being received at the reception point; a second ray tracing unit configured to determine a three-dimensional ray trace corresponding to the two-dimensional ray trace, on the basis of the mesh data, and height information about the transmission point and the reception point; and a radio field intensity calculation unit configured to calculate an intensity of the radio wave at the reception point, using one or more three-dimensional ray traces determined by the second ray tracing unit.