Base Station Placement in WLANs - Multiobjective Optimization Methodology: A Jumping Gene Approach - page 185

Table 8.2
Parameter.Setting.for.a.WLAN

Parameter Value

Frequency 1.9.GHz

Maximum.allowable.base.stations 8

Total.terminals 238

Maximum.allowed.power.loss.threshold Scenario.a:.90.dB;.scenario.b:.80.dB

Penetration.loss. L i . Type.1—thin.partition:.2.0.dB

Type.2—cement.wall:.3.3.dB
Type.3—thickened.cement.wall:.6.5.dB

Source: . Data. from. Chan,. T.. M.,. Man,. K.. F.,. Tang,. K.. S.,. Kwong,. S.,. A. jumping-

genes.paradigm.for.optimizing.factory.WLAN.network, IEEETransactions
onIndustrialInformatics ,.3(1),.33-43,.2007.

maximum. allowed. power. loss. threshold. was. set. to. be. 90. dB. for. scenario.
a.and.80.dB.for.scenario.b..It.was.also.assumed.that.every.3.×.3.m 2 .section.
contained.a.possible.terminal.location.
To.evaluate.the.performance.of.the.nondominated.solution.sets.found.by.
each.MOEA,.the.Deb.and.Jain.convergence.metric.and.the.spread.metric.(see.
Sections.5.2.and.5.3.of. Chapter.5 ,.respectively).were.considered..The.means.
and.standard.deviations.of.the.results.were.computed.based.on.50.simula-
tion.runs.in.each.scenario.
Similar. to. the. last. two. design. examples. given. in. Chapters. 6 . and. 7 ,. a. set.
of. reference. solutions. was. found. to. approximate. the. true. Pareto-optimal.
set. for. calculations. of. the. performance. metrics.. This. reference. set. was.
obtained.by.incorporating.the.MOEAs.together.with.some.sufficiently.large.
number.of.generations.or.iterations.(1,000.generations.for.MOGA,.NPGA2,.
NSGA2,.SPEA2,.and.JG;.100,000.iterations.for.PAES;.and.25,000.iterations.for.
MICROGA.for.both.scenarios).

8.7.1 Mean and Standard Deviation of Deb and Jain
Convergence Metric for evaluating Convergence

The.means.and.standard.deviations.of.the.Deb.and.Jain.convergence.metric.
for.the.two.scenarios.are.shown.in . Table 8.4 . .It.can.be.observed.that.the.aver-
age.metric.values.were.the.smallest.(i.e.,.had.the.best.convergence).when.the.
JG.was.used.for.both.scenarios.

8.7.2 Mean and Standard Deviation of Spread for evaluating Diversity

Table 8.5 . lists.the.means.and.standard.deviations.of.the.spread.for.the.two.
scenarios..The.JG.was.able.to.obtain.the.smallest.mean.values.of.the.spread.
(i.e.,.had.the.best.diversity).among.the.MOEAs.for.both.scenarios.