ELEctromagnetic DIAgnostics Lab.

DIT - Università di Trento

Via Sommarive 14, I-38050 Trento Italia
E-mail: massimo.donelli@disi.unitn.it

OPTIMIZATION
TECHNIQUES FOR TELECOMMUNICATION

Master degree in Telecommunication Engineering

A.A. 2009-2010
 COURSE GOALS

Our main goals are:

• Help the student to develop working
knowledge of Optimization techniques

• Develop the skills and the background

needed to recognize, formulate and
solve optimization problems.
 COURSE GOALS

The course is meant to be on general

optimization techniques.

Then we will focus our attention to the

solution of practical telecommunication
problems.
 COURSE GOALS
In order to solve an optimization problem
we must:
• Formulate the problem.
• Develop a Suitable Mathematical Model of
the problem.
• Evaluate the computational resources
required in order to solve the problem.
• Choose the appropriate algorithm.
• Calibrate it.
• Summarize the results
 Required Background

The only background required of the student is a

basic knowledge of calculus and linear algebra.

Prior exposure to numerical computing on

optimization is not needed material since we
develop all of the needed material from these
areas in the next lessons
 Examples of optimization problems for
Telecommunication

• Design and optimization of conventional and non-

conventional antenna systems.
• Control of Smart arrays in complex enviroments.
• Advance microwave devices design.
• Microwave imaging applications for biomedical/industrial
applications.
• Unsupervised electronic devices design.
• Multimedia applications.
• Remote sensing applications
• Correction code and unconventional modulation
techniques.
 Examples of optimization problems for
Telecommunication

• Design and optimization of conventional and non-conventional

antenna systems.

Customized Reflector Antennas Fractal Antennas

Antenna Synthesis by Optimization

Design Requirements

Syntesized Antenna
Antenna Optimizer
(Prototipe)

Antenna
Parameters

Antenna Model
Simulator
Example of antenna design procedure (1)

Requirements and
Constrains 1- Pre Processing:
PSO 1. Define the Requirements:
- Antenna Size
Swarm Initialization - Operating Bands
- Gain
2. Choose Pre-Fractal Geometry
3. Choose Iteration of Pre-Fractal
Simulation
Geometry
Update

Fitness

NO
Check
3D Tree
Sierpinski
YES monopole

Prototype
Koch monopole
 Example of complex Antenna Structure
Geometrical Parameters
Koch-like pre-fractal shape Sierpinski-like pre-fractal shape

i=I=3
i=I=2

Li ,r , j Length of the j-th segment of

the r-th generator replica at
Geometrical Constraints the i-th iteration Geometrical
O Wi ,r , j Width of the j-th segment of Constraints
∑Θ I , r ,o = 0 r = 1,..., R = 4 i −1
the r-th generator replica at O
o =1
LI ,r , 2 = Li ,r ,3 r = 1,..., R = 4 i −1
the i-th iteration
∑Θ
o =1
I , r ,o =π

Θ i , r ,o o-th angle the r-th generator

r = 1,..., R = 3i −1
replica at the i-th iteration

Honolulu, June 13th 2007 ElediaLab 13

 Example of antenna design procedure (2)

Requirements and
Constrains 2- Optimization:
PSO 1. Define PSO Parameters:
- Swarm Dimension
Swarm Initialization - Intertial Weights
- Acceleration
- Convergence Threshold
2. Simulation:
Simulation
- MoM Simulator (Gain, VSWR..)
Update 3. Calculate Fitness:
- Of each Particle Fitness Value
Calculate Fitness 4. Exits if one of the following
condition is true:
- Maximum iteration reached
NO
Check - Fitness lower than Threshold
5. If condition is False update Swarm
YES and go to point 2

Prototype

Honolulu, June 13th 2007 ElediaLab 10

 Example of antenna design procedure (2)

Requirements and
Constrains 2- Optimization:
PSO 1. Define PSO Parameters:
- Swarm Dimension
Swarm Initialization - Intertial Weights
- Acceleration
- Convergence Threshold
2. Simulation:
Simulation
- MoM Simulator (Gain, VSWR..)
Update 3. Calculate Fitness:
- Of each Particle Fitness Value
Calculate Fitness 4. Exits if one of the following
condition is true:
- Maximum iteration reached
NO
Check - Fitness lower than Threshold
5. If condition is False update Swarm
YES and go to point 2

Prototype

H l l J 13th 2007 El di L b 1
 Examples of optimization problems for
Telecommunication

• Control of Smart arrays in complex enviroments.

 Examples of optimization problems for
Telecommunication

• Control of Smart arrays in complex enviroments.

Examples of optimization problems for
Telecommunication
• Advance microwave devices design.
 Examples of optimization problems for
Telecommunication

• Microwave imaging applications for biomedical/industrial

applications.

Identification of cracks
and defects in industrial
products
 Examples of optimization problems for
Telecommunication

• Microwave imaging applications for biomedical/industrial

applications.

Mines detection

Archeological Applications
 Examples of optimization problems for
Telecommunication

• Microwave imaging applications for biomedical/industrial

applications.

Microwave
Tomography

Malignant tissues identification

Examples of optimization problems for
Telecommunication
Prediction of the electromagnetic propagation in complex environments

¾ Stochastic Environment Small-Scatterers Model (SESM)

¾ Stochastic Environment Large-Scatterers Model (SELM)

y y y

x x x
 Examples of optimization problems for
Telecommunication

• Remote sensing applications. Dataset di

training e test

Optimization of LBE Algorithms :

RBF/MLP-SVM
-1.0 x/λ 1.0

1.0
y/λ
-1.0
Realizzazione di
mappe di rischio
Architettura MLP 0.0 Pr(χ=1|ΓE) 0.2
SNR=20 dB
 REMEMBER

You must always develop

working knowledge
of optimization.