Tag Archives: Ray Tracing

Techrxiv Preprints


A Primer on Ray-Tracing: Shooting and Bouncing Ray Method

Ray-tracing is a promising alternative for Radio Frequency Planning particularly in urban areas. There are two fundamental techniques used for ray-tracing namely Shooting and Bouncing Rays and Method of Images. In this paper, we focus on the former and present simulation results for an urban scenario in the city of Helsinki. We also give an insight into how the Shooting and Bouncing Ray method can be implemented using basic linear algebra techniques. We show that ray-tracing can be used to evaluate the performance improvement attained through electromagnetic reflectors. Finally, we close the discussion by outlining the existing challenges and the way forward.

https://www.techrxiv.org/doi/full/10.36227/techrxiv.24660174.v1

Orthogonal Minimum Shift Keying: A New Perspective on Interference Rejection

Co-Channel Interference is a classical problem in cellular systems that has been studied extensively and several methods have been proposed to overcome it. These include interference rejection techniques as well as joint detection techniques. We have previously proposed a joint detection technique for MSK-type signals that works quite well in certain conditions. In this paper, we formally present what we call Orthogonal MSK and postulate that if two MSK signals have a 90-degree phase offset between them then both can be detected successfully increasing the spectral efficiency two-fold. This technique works well even if the two signals are near equal power and have the same carrier frequency.

https://www.techrxiv.org/doi/full/10.36227/techrxiv.24511708.v1

Why is MIMO Capacity in a Fading Environment Higher than in an AWGN Environment

A wireless channel suffers from two fundamental impairments; fading and noise. While fading is multiplicative, noise is additive. It is well-known that higher the noise, lower is the signal to noise ratio and lower the capacity. However, fading can be helpful in increasing the capacity when using multiple transmit and receive antennas. In this paper, we give an intuitive explanation for this. Anybody with a background in linear algebra and matrices can understand this.

https://www.techrxiv.org/doi/full/10.36227/techrxiv.24372538.v1

Reflection vs Scattering in Ray-Tracing

In ray-tracing simulations one is faced with a complexity at points of intersection between rays and objects. How to handle the reflection, should it be specular or scattered. In this post we consider the two extreme cases; pure reflection vs scattering.

For this we consider that in the case of specular reflection the power of the ray is reduced by 3dB (that is R=0.5) and the ray continues as it would if there was no interaction with the object (off course direction would be changed with angle of reflection being equal to angle of incidence).

In the case of scattered ray we assume that the point of interaction between the ray and the object is a point source from where the rays are regenerated. Therefore there is a rapid drop in the E-field strength as the ray propagates away from the point of interaction.

clear all
close all

Eo=1;
r1=1:100;
r2=101:200;
r=[r1 r2];
R=0.5;

Er1=Eo./r1;
Er2=R*Eo./r2;
Er=[Er1 Er2];

Es1=Eo./r1;
Es2=Es1(end)./(r2-r1(end));
Es=[Es1 Es2];

plot(r,10*log10(Er),'b')
hold on
plot(r,10*log10(Es),'r:')
hold off

legend('Reflection','Scattering')
xlabel('Distance (m)')
ylabel('E-field (V/m)')

Reflected vs Scattered Ray

The simulation code above considers that a ray travels unobstructed for 100 m and at this point comes in contact with an object and is reflected (reflection coefficient of 0.5 is assumed) or scattered. The ray then again travels for another 100 m without coming in contact with an object.

It is observed that there is a rapid decrease in E-field strength of the scattered ray beyond 100 m. This is because the E-field strength at the point of interaction is much lower than that at the source and when this is considered to be a point source, re-generating the rays, the resulting E-field decays quite rapidly.

We assume that the reflection is specular in most of our simulations as this is closer to reality than assuming a fully scattered ray.

How to Find Point of Intersection of Two Lines

Finding the point of intersection of two lines has many important application such as in Ray-Tracing Simulation.  Two lines always intersect at some point unless they are absolutely parallel, like the rails of a railway track. We start with writing the equations of the two lines in slope-intercept form.

y1=b1+m1*x1

y2=b2+m2*x2

straight-lines

Here m1 and m2 are the slopes of the two lines and b1 and b2 are their y-intercepts. At the point of intesection y1=y2, so we have.

b1+m1*x1=b2+m2*x2

But at  the point of intersection x1=x2 as well, so replacing x1 and x2 with x we have.

b1+m1*x=b2+m2*x

or

b1-b2=-x*(m1-m2)

or

x=-(b1-b2)/(m1-m2)

Once the x-component of the point of intersection is found we can easily find the y-component by substituting x in any of the two line equations above.

y=b1+m1*x

In future posts we would like to discuss the cases of intersection of two surfaces and the intersection of two volumes.

Eclipse

Eclipse 1.0 – A Paradigm Shift in RF Planning

NEW: Simulation of a Moving Transmitter (such as a car)

NEW: Simulation of a Moving Transmitter (such as a pedestrian)

Radio frequency planning is an essential component of network planning, roll-out, up-gradation, expansion etc. Several methods can be adopted for this from something as simple as free space models, empirical path loss models to the significantly more complicated, time consuming and expensive drive testing. Drive testing gives very accurate results but these results can be rendered useless by changing the position of an antenna or the tilt or transmit power of an antenna requiring another run in the field. One solution to this problem is ray-tracing which is very accurate but is usually considered to be very computationally expensive and of little practical value. But recent advances in computational power of machines coupled with efficient techniques have given a new lease of life to this method.

Eclipse is a near real-time simulation software for prediction of signal strength in urban areas. The software uses shooting and bouncing ray (SBR) method of ray tracing with 1 degree ray separation, 1 m step size and 9 interactions per ray path. The simulation parameters can be varied according to the resolution required. The code is highly optimized to give results in shortest possible time. It is especially useful for network planning of ultra-dense wireless networks where a dense network of antennas is placed on lamp posts instead of telecom towers. Various frequency bands can be simulated, along with different antenna radiation patterns and MIMO configurations.


Helsinki 3D Building Data

Received Signal Strength Over Area of Interest

Note: If you would like to run a test simulation send us a request at info@raymaps.com

Ray-Tracing for Network Planning-II

It’s very easy to get lost in the jargon when selecting a simulation tool for planning your wireless network. You will be faced with complex terminology which would not make much sense. At one end of the spectrum are solutions based on simple empirical models while at the other end are solutions based on ray-tracing techniques. Empirical models are based on measurement data and are your best bet if you want a quick and cheap solution whereas ray-tracing techniques are based on laws of physics and promise more accurate results. In principle ray-tracing techniques are quite simple: just transmit a bunch of rays in all directions and see how they behave. However when the number of rays and their interactions becomes large the simulation time may become prohibitively expensive. The simulation time for complex geometries may vary from a few hours to several days.

Following are some of the factors that you must consider when selecting a ray-tracing simulator.

1. Upper limit on the number of interactions

Ray-tracing simulators essentially generate a bunch of rays (image based techniques are an exception) and then follow them around as they reflect, refract, diffract and scatter. Each interaction decreases the strength of the rays. The strength of the rays also decays with distance. As a result the simulator needs to decide when to terminate a ray path. This is usually done based upon the number of interactions that a ray undergoes (typically 8-10 interactions are considered) or based upon its strength (once the strength of a ray falls below -110 dBm there is no point following it any further). Higher the number of interactions considered, greater the accuracy of the simulation but higher the computational complexity.

2. Granularity in field calculations

Field calculations cannot be performed at each and every point within the simulation space. The usual approach is to divide the region under study into a grid such that locations closer to a transmitter are covered more finely and the regions further away are covered in lesser detail. The rays are then combined within each block of the grid to get the resultant field strength. The level of granularity determines the computation load. It would be prohibitively expensive to have a very high level of granularity for a large network.

3. Accuracy in modeling the various propagation phenomenon

As mentioned previously an accurate modeling of all propagation phenomena is required including reflection, refraction, diffraction and scattering. Some ray-tracing simulators might model reflection and refraction only while ignoring the other phenomenon such as diffraction. Furthermore some ray-tracing simulators might consider all reflections to be specular (no scattering). This is a good approximation for large smooth surfaces but is not such a good assumption for irregular terrain.

4. Granularity of the terrain database

Most state of the art ray-tracing tools use some sort of terrain database to perform their calculations. These terrain databases are required for determining the paths of the rays as they travel in dense urban environments. These databases may contain simple elevation data or actual 3D building data. These databases may have accuracy of 10m or 30m or maybe more. The accuracy of the simulation is highly dependent on the granularity of the terrain database.

5. Accuracy in representation of building materials

The wireless signal propagation within cities is governed by complex phenomena such as reflection, refraction, diffraction and scattering. Let’s take the example of the phenomenon of reflection. The percentage of signal reflected back at a particular interface is dependent on permittivity and permeability of the object. Based on these properties only 10% of the signal maybe reflected or 50% of the signal may be reflected. So, for accurate simulation not only should we have a high level of granularity of the 3D building data, we also need an accurate description of the building materials.

6. Dynamic Channel Behavior

A wireless channel is continuously changing i.e. the channel is dynamic (as opposed to being static). However the ray-tracing techniques available in the literature do not capture this dynamic behavior. The dynamic behavior of the channel is mainly due to the motion of the transmitter or receiver as well as motion of the surroundings. While the position of the transmitter and receiver can be varied in the ray-tracing simulation the surroundings are always stationary. Hence a ray-tracing simulator is unable to capture the time-varying behavior of the channel.

The accuracy of ray-tracing simulators is bound to increase as the computational power of computers increases and as accurate 3D building databases become available throughout the world. Until that time we would have to fall back to approximate simulations or maybe measurement results.