ENTERPRISE / ASSET V4.

Terry Walker

Copyright 2002 AIRCOM International Ltd.

What is ILSA ?

ILSA is the Frequency Planning module within ASSET

ILSA = Intelligent Local Search Algorithm

Copyright 2002 AIRCOM International Ltd.

What is ILSA ?

An advanced Heuristic Search Algorithm,

utilising techniques in combinatorial mathematics

Designed for PROBLEM-SOLVING, based upon

Trial-and-error exploration of possible solutions

Copyright 2002 AIRCOM International Ltd.

Concepts of ILSA
CONSTRAINTS

Carrier Separations

Exceptions between Cells

Forbidden Carriers

Fixed Carriers

(e.g. intra-cell, intra-site, inter-neighbours)

Copyright 2002 AIRCOM International Ltd.

Concepts of ILSA

COSTS
Every specified CONSTRAINT has an associated

Cost

(alias Penalty) incurred for violation of that constraint.

Copyright 2002 AIRCOM International Ltd.

Concepts of ILSA
Evaluates the cost of a particular frequency plan.
Tries to minimise the cost of the whole plan by

experimentally modifying the frequency allocation.

Initially concentrates on high cost areas.

Makes rapid improvements to plan in early stages, but tries
radical random changes when progress is slower.

Copyright 2002 AIRCOM International Ltd.

Concepts of ILSA
Cost is incurred from two sources: Carrier Separation Constraints are set up, and if the frequency
plan violates any of these, a user-specified Cost will be incurred.

The Interference Table can also be an input to the plan.

The Cost of any frequency allocation will incorporate the area (km2)
and/or traffic (mE) affected by interference.
Costs should be weighted against each other in order to represent their
comparable importance.
ILSA will always try to reduce the overall amalgamated cost.

Copyright 2002 AIRCOM International Ltd.

ILSA - Process and Data Flow

The secrets of generating a good frequency plan with

ILSA can be summarised as:

Understanding how to perform the procedural steps involved

Understanding which inputs are required and whether they are
mandatory or optional
Understanding the outputs and how to interpret them

Copyright 2002 AIRCOM International Ltd.

Prerequisites for ILSA

Site

Database set up with Carrier Layers assigned and

values in place for Carriers Required.

Recommended:

Interference Table
Neighbour list
Traffic Raster

.
.
.

Copyright 2002 AIRCOM International Ltd.

Inputs to ILSA

Frequency Plan
ILSA
Cost Matrix

Site Database

Interference Table
Array Creation

Traffic Raster Wizard

Coverage Predictor

Terminal Types

RF Parameters

Propagation Model

Copyright 2002 AIRCOM International Ltd.

Limitations of ILSA

Always produces (i.e. suggests) a Frequency Allocation

Unrealistic constraints Unrealistic frequency plan

If frequency allocation is unworkable:

Always tries to improve within the specified Constraints

consider relaxing the constraints

increase number of cells in the network

increase number of frequencies available

Copyright 2002 AIRCOM International Ltd.

ASSET Planning Tool Steps to ILSA

Perform Coverage Planning

Perform Traffic Planning and analyse Carrier Requirements

Perform Neighbours Planning

Generate Interference Table

Perform Frequency Planning (ILSA)

Copyright 2002 AIRCOM International Ltd.

Predicting Coverage

Copyright 2002 AIRCOM International Ltd.

Analysing Coverage

Copyright 2002 AIRCOM International Ltd.

Spreading Traffic

Copyright 2002 AIRCOM International Ltd.

Traffic Raster

Copyright 2002 AIRCOM International Ltd.

Create Neighbour List

Copyright 2002 AIRCOM International Ltd.

Graphical Display of Neighbours

Copyright 2002 AIRCOM International Ltd.

Create Interference Table

Copyright 2002 AIRCOM International Ltd.

Interference Table

Copyright 2002 AIRCOM International Ltd.

ILSA (Intelligent Local Search Algorithm)

Copyright 2002 AIRCOM International Ltd.

Running ILSA

Copyright 2002 AIRCOM International Ltd.

Analysis of the Frequency Plan

Once the suggested ILSA Frequency Plan is Applied

to the Site Database, the plan can be analysed in a
number of ways

Copyright 2002 AIRCOM International Ltd.

Analysing the results

Worst Connection Array & Statistics

gives the total level of interference on the
worst connection within the pixel

Average Connection Array/Stats.

averages the total level of interference
across all serving connections at the pixel

Worst Interferer Array/Stats.

gives the individual worst interferer at the
pixel

Total Interference Array/Stats.

gives the ratio of the total signal strength
within the pixel to the total interfering
strength in dB
Copyright 2002 AIRCOM International Ltd.

Analysing the results

Frequency Plan Reporter

Generates a report detailing:

All the separation constraints

broken
The levels of interference
caused by each allocation
(if Interference Table in memory)

Copyright 2002 AIRCOM International Ltd.

The Iterative Process

Start

No
Analyse
Existing
Plan
Worst Interferer Statistics
Average Connection Statistics
Frequency Plan Report

Create
Prerequisites

Carriers Required
Interference Table
Neighbours and Exceptions

Set-up
ILSA/Cost
Matrix

Run
ILSA

ILSA Setup
Cost Matrix Setup

Analyse
Results

Acceptable
Improvement?

Worst Interferer Statistics

Average Connection Statistics
Frequency Plan Report

Yes

Finish

Copyright 2002 AIRCOM International Ltd.

Copyright 2002 AIRCOM International Ltd.