User:GyroMagician/Transmission Line Matrix Method

From Wikipedia, the free encyclopedia

The Transmission Line Matrix (TLM) method is a time-domain, differential numerical technique for modelling electromagnetic and other field problems. It was developed by Peter B. Johns while working at the University of Nottingham.

It's main application has been in electromagnetics, but it can also be used for thermal, acoustic and diffusion problems.

The Transmission Line Matrix (TLM) method is a numerical realisation of Huygens principle. It was introduced by Johns in 1974 [cite johns74]. TLM describes the modelled space using a regular grid of nodes connected by transmission line sections called link-lines. The propagation of electromagnetic waves through the system is described by the scattering and reflection of electrical impulses travelling through the transmission lines. The capacitance and inductance of link-lines affect how electric pulses travel through the mesh, mirroring the way permittivity and permeability of a medium affect electromagnetic wave propagation. Thus, voltage and current in the TLM mesh are used to represent electric and magnetic fields in space.

While their paradigms are quite different, TLM is numerically very similar to FDTD, largely having the same benefits and disadvantages in terms of modelling capability and computational requirements. However, TLM has some advantage over FDTD. Firstly, electric and magnetic fields are calculated on exactly the same mesh, without the half cell offset characteristic of FDTD. Also, TLM is unconditionally stable, the timestep being determined by the mesh resolution. But the main advantage of TLM is that it uses a conceptual framework that will already be familiar to any electronic engineer [cite johns87a].

Derivation[edit]

Fig.NN: scattering on a 2D mesh.

At each timestep , voltage pulses incident upon a node are considered. The impulses are scattered by the node and the reflected voltages computed (fig.~\ref{fig:scatter}). Reflected voltage pulses then become incident on adjacent nodes at the next timestep. This cycle of scatter and connect is used to propagate waves through the mesh. It can be written as

where is the scattering and the connection matrix.

A twelve port node, the basic unit of the SCN mesh, is shown in fig.~\ref{fig:tlm_node}. Voltage pulses can enter a node from any of six directions. Along each axis there are two possible wave polarisations, represented as a pair of non-coupling transmission lines, giving a total of twelve transmission lines meeting at a node. The scattering matrix is derived in the next section. The connect stage consists simply of transferring the voltage pulses reflected from a node to incident pulses entering the surrounding nodes. The scatter-connect cycle is then repeated until the system reaches a stable state.

[figure] node.pdf "(a) 12-port symmetric condensed node and (b) notation used to identify voltage impulses"

The Scattering Matrix[edit]

The scattering matrix for the SCN is now derived from first principles, following the method used by Herring.[1] The port labelling scheme (fig.~\ref{fig:tlm_node}(b)) also follows that of Herring. The first subscript gives the port axis, the second indicates the negative or positive side of the node and the third subscript gives the polarisation of the voltage pulse. Thus would be a -polarised pulse on the negative branch of the node.

Four conditions are applied to derive the scattering matrix:

  • conservation of electric charge
  • conservation of magnetic flux
  • continuity of electric field
  • continuity of magnetic field

For charge conservation, charge leaving the node must equal charge entering it

where is the capacitance of the half link-lines. Writing similar equations for the other axes, we obtain

Similarly, for conservation of magnetic flux we can write

where is the inductance of the half link-lines. Using Ohm's law the current is calculated as and . Writing similar equations for the other components we obtain

For continuity of the electric field, the field due to link-lines parallel to the -axis must equal the field due to link lines parallel to the -axis

The total voltage on each port is the sum of the incident and reflected pulse . The full equations along all three axes are then

Applying the same continuity argument for the magnetic field we can write

The total current on a port is given by . The full equations for all three axes are then

Equations~\ref{eqn:tlm_cons_charge},~\ref{eqn:tlm_cons_flux},~\ref{eqn:tlm_cont_e} and~\ref{eqn:tlm_cont_h} form a set of linear equations that can be solved to give the scattering matrix. Matrix notation provides a compact description of the TLM process. However, the scattering matrix is sparse making it is more efficient to evaluate each reflected pulse directly. For efficiency and clarity, the method of Naylor and Ait-Sadi has been used [cite naylor92]

where are the node voltages

and are the loop currents

Modelling different materials with stubs[edit]

[figure] stubs.pdf "A 2D node showing (a) capacitive, (b) inductive and (c) lossy stubs" The TLM mesh described above can only model homogeneous media. Initially, extending the model to include different media appears to be as simple as changing the capacitance and inductance of the link lines to account for local changes in permittivity or permeability . However, these changes alter the wave propagation velocity

which will desynchronise the scatter-connect cycle, as voltage pulses will now arrive at nodes at different times according to the local media.

A different approach is to model changes in permittivity or permeability by adding extra capacitance or inductance to a node in the form of stubs (short lengths of transmission line). Capacitance is added by including an open-circuit stub (fig.NNa). Any signal entering the stub will, on reaching the open-circuit termination, be reflected back into the node. By setting the stub length to , the round-trip time for a pulse to enter the stub and arrive back at the node is set to one timestep . When a pulse enters a node, it will now be scattered into the link-lines and into the stub. On the next iteration the pulse from the stub will re-enter the node, thus adding a time delay to the node and reducing the wave velocity, without reducing the mesh velocity.

Similarly, inductance can be added to a node by including a short-circuit stub (fig.NNb), which will invert the reflected pulse. The stub length is again chosen such that the reflected pulse arrive back in the node exactly one iteration after entering it.

Finally, real materials dissipate energy due to their conductivity through Ohmic losses. This can be modelled by adding an infinitely long resistive transmission line to the node (fig.NNc). Pulses entering the line will never be reflected back into the mesh, removing energy from the system.

The only disadvantage in introducing stubs is the increased size of the scattering matrix, increasing the complexity of the scattering calculation. As all three axes operate independently in the mesh, three of each type of stub have to be added to every node for full modelling, increasing the scattering matrix from 12×12 to 21×21 elements.

Mesh Parameters[edit]

Having discussed the principles behind TLM modelling, it is now shown how to calculate the mesh parameters. Parameters are derived using an isotropic mesh (). This is not a requirement of TLM, but simplifies the following derivation. The impedance and velocity of the underlying mesh are first discussed. Calculation of stub parameters is then demonstrated and the required modifications to the scattering matrix are shown.

The characteristic impedance of the transmission lines is

where and are the inductance and capacitance per unit length and and are the total link-line inductance and capacitance.

The velocity of a pulse travelling along the transmission line is

where is the time taken for a voltage pulse to travel from the one node to the next, which is the fundamental timestep of the TLM simulation. The propagation velocity can also be calculated using the electrical properties of the transmission line

Combining eqn.s~\ref{eqn:tlm_velocity} and~\ref{eqn:tlm_velocity_alt} the timestep is

The link-line capacitance and inductance can then be written

where is the transmission line admittance and the subscript indicates a parameter of the underlying transmission line rather than the modelled medium.

The -directed node capacitance is defined as

The link-lines , , and contribute to the -directed capacitance, each of length . Using eqn.~\ref{eqn:tlm_ll_cap}, the capacitance can then be written in terms of the link-line admittance

Similarly, link-lines , , and contribute to the -directed inductance

which can be written in terms of link-line impedance using eqn.~\ref{eqn:tlm_ll_ind}

The addition of stubs can only decrease the wave propagation speed, so the underlying transmission line properties are determined by the fastest wave velocity to be modelled. In most cases this is free space, requiring the mesh to model permittivity and permeability .

The velocity of a wave travelling through the modelled medium can be defined as

Using eqn.s~\ref{eqn:tlm_epsilon} and~\ref{eqn:tlm_mu} we can substitute the node capacitance and inductance for and

If we then substitute eqn.s~\ref{eqn:tlm_ll_cap} and~\ref{eqn:tlm_ll_ind} the wave velocity can be written in terms of the simulation timestep and node size

This is a slightly surprising result. The wave propagation velocity is half the velocity of a voltage pulse travelling on the underlying transmission line , defined in eqn.~\ref{eqn:tlm_velocity}. The practical effect of this result is that the simulator timestep should be set to

In the case of a non-isotropic mesh is the smallest of , and .

The impedance of the underlying transmission lines can be calculated using modelled medium properties by substituting eqn.s~\ref{eqn:tlm_ll_cap} and~\ref{eqn:tlm_ll_ind} into eqn.~\ref{eqn:tlm_impedance}.

Therefore the underlying transmission lines have the same impedance as the modelled medium.

The use of stubs to model heterogeneous media is now considered. The base permittivity of the mesh is modelled by link-lines as described above. Any increase in permittivity is modelled by a stub of capacitance

where is the capacitance already modelled by the link-lines. Using eqn.~\ref{eqn:tlm_ll_cap} and the relation this can be rewritten as

To maintain mesh synchronism, a pulse entering the stub should reflect back at time to re-enter the node at the next time step. The required stub admittance (normalised to the mesh admittance) is then

which can be simplified using eqn.~\ref{eqn:tlm_timestep} to

To guarantee mesh stability a stub must represent a positive capacitance, requiring that as expected.

Calculations involving the resistive stubs are much simpler. The transmission line conductances are calculated as

where is the node conductivity and the values are again normalised to the mesh admittance.

The scattering procedure is modified to take account of the lossy and dielectric stubs. Firstly, three extra equations are added to eqn.~\ref{eqn:tlm_scatter} to account for voltage pulses scattered into the open circuit stubs

Voltage pulses scattered into the resistive stubs are not explicitly calculated as the pulses never re-enter the mesh. They are accounted for in the modified calculation of the nodal electric fields, along with the dielectric stubs. Eqns.~\ref{eqn:tlm_voltage} are replaced by

where and are the normalised admittance and conductivity of the dielelectric and lossy stubs. Scattered pulses are then calculated as before using eqn.~\ref{eqn:tlm_scatter}.

Cell Size, Timestep and Stability[edit]

Cell size (the spacing between nodes) is determined by the highest frequency of interest, simulation speed, and the required field resolution. The frequency mesh size limit in TLM is recommended as [2]

This limits dispersion errors due to mesh discretisation to less than 1%.

The simulation timestep is determined by transmission line velocity and the node spacing

As the mesh resolution is increased the timestep decreases, so that more iterations are required to simulate the same period of time.

The transmission line velocity is chosen as the fastest wave velocity to be represented in the model, usually for models containing free space, giving a transmission line impedance of 377Ω. All stubs in the mesh then increase permittivity or permeability. This is important as it means the stubs represent passive components with real values, making the network unconditionally stable.[2]

Calculating Electric and Magnetic Fields[edit]

Figure NN:Calculating the electric field at a node from voltage impulses incident upon it.
Figure NN:Calculating the magnetic field at a node from voltage impulses incident upon it.

The TLM simulation process produces information about the incident and scattered voltage pulses in the mesh. Determining the electric and magnetic fields in the model requires a further calculation. Both fields can be calculated either at nodes (as shown here) or on link lines [cite herring93].

The electric field is proportional to the voltage across the node (fig.~\ref{fig:calc_efield}), calculated as

The magnetic field is proportional to the current circulating around the node (fig.~\ref{fig:calc_bfield}). The three components of the magnetic field are given by

[figure] bfield.pdf [figure] efield.pdf "Calculating the magnetic and electric field at a node, from the incident voltage pulses."

Excitation[edit]

To produce a field, the simulated model must first be excited. This can be done by applying an ideal voltage or current source across a node. A voltage source is applied as an electric field across a node, while a current source is applied as a magnetic field. A voltage or current source has a position, amplitude, frequency, phase and direction.

For a voltage source, the field applied across a node is calculated by reversing eqn.~\ref{eqn:Ex} to give

where is the iteration number and is the amplitude of the electric field along axis (fig.~\ref{fig:calc_efield}). A voltage source is applied across opposite node faces. The electric field it produces across the node is then

where is either the , or axis.

Similarly, a current source is modelled as a magnetic field element (fig.~\ref{fig:calc_bfield}). By reversing eqn.~\ref{eqn:Bx}, current can be applied to a node using

Boundary Conditions[edit]

The space modelled by TLM is finite, and the behaviour at boundaries must be defined. Electric and magnetic walls can easily be modelled by leaving link lines at a boundary short or open circuited respectively. These can be used to exploit symmetry in the modelled system, and so reduce the size of the required mesh speeding up the simulation.[2] A simple absorbing boundary can be made by terminating link lines with a matched impedance. Any pulse scattering into the wall will be absorbed and its energy taken out of the TLM mesh. In practice a matched termination will only act as a perfect absorber for incident waves perpendicular to the wall. A better formulation is to use Berenger's Perfectly Matched Layer (PML) which absorbs waves incident at all angles.

Frequency Response and Convergence[edit]

The frequency response of a system can be determined by recording its impulse response and Fourier transforming the result [cite davies93].

Alternative Mesh Geometries[edit]

Figure NN:A graded mesh
Figure NN:A multigrid mesh

TLM is usually formulated on a regular Cartesian mesh but other geometries are also possible, such as a cylindrical mesh [cite cacoveanu95] or generalised curvilinear mesh [cite meliani88]. A difficulty when using these alternative meshes is that the voxel size varies throughout the model. In the case of a cylindrical mesh, for example, the centre of the mesh is covered in more detail than the perimeter. A related problem is that small voxels require a small timestep, slowing down the whole simulation.

Several methods also exist for modelling some parts of the system in more detail than others, allowing fine features to be modelled without increasing the size of the whole mesh. The simplest is to use a variable or graded mesh shown in fig.NN, in which the mesh spacing is varied along each axis.[1] When using this method the velocity in each cell has to be adjusted to maintain synchronicity over the whole mesh.

A more flexible method is to use a multigrid mesh [cite desai92] shown in fig.NN, in which some cells in the mesh are further subdivided into smaller cells, allowing much finer detail to be represented without affecting the whole mesh. Synchronicity is maintained by using a smaller timestep inside the fine mesh than in the main model, chosen such that the larger timestep is an integer multiple of the finer one. The finer mesh is then iterated several times for each single step on the main mesh.

As a final possibility, a TLM formulation using an arbitrary tetrahedral mesh has recently been proposed [cite sewell05], analogous to that used for finite element modelling.

See also[edit]

References[edit]

  1. ^ a b Herring, Jonathan L. (1993). Developments in the Transmission-Line Modelling Method for Electromagnetic Compatibility Studies. PhD thesis. University of Nottingham. Retrieved 2009-02-01.
  2. ^ a b c Christopoulos, Christos (1995). The Transmission-Line Modeling Method: TLM. IEEE Press and Oxford University Press. ISBN 0-7803-1017-9.

External Links[edit]