by the evolutionary techniques proposed. Our algo-
rithm showed a better accuracy in comparison to any
of the existing prediction methodologies. We have
compared the two evolutionary techniques namely the
genetic algorithms and particle swarm optimisation
in terms of convergence. Each of these search tech-
niques on its own has its specific problem dependent
strengths and weaknesses. GA’s, for instance, are
widely applicable and particularly powerful when do-
main knowledge can be incorporated in the operator
design. However, particle swarm optimisation (PSO)
can achieve clearly superior results in many instances
of numerical optimisation, but there is no general su-
periority compared to GA’s.
We can conclude that, to our context problem the
GA did not perform as well as the PSO because a GA
needs a bigger population size. The GA algorithm
works better for more individuals (increased popu-
lation size) to find a good solution that it can mu-
tate. The PSO, on the other hand, has particles which
are there ‘forever’ and can locate better results in the
search space. Thus, our proposed prediction tech-
nique performs best with particle swarm optimisation
rather than the traditional Genetic algorithm. In future
work, we shall attempt to improve the performance of
the evolutionary algorithms so that they converge at a
faster rate.
ACKNOWLEDGMENTS
The authors wish to thank the Australian Telecommu-
nications Co-operative Research Centre (ATcrc) for
their financial support of this project. We would also
like to thank the people of the CATT Centre, Robert
Suryasaputra and Dr. John Murphy for their helpful
suggestions.
REFERENCES
Chellappa, R., Jennings, A., and Shenoy, N. (2003). Route
discovery and reconstruction in mobile ad hoe net-
works. In Networks, 2003. ICON2003. The 11th IEEE
International Conference on, pages 549–554.
Deng, J. L. (1989). Introduction to grey system theory. J.
Grey Syst., 1(1):1–24.
Hwang, C.-L. (2004). A novel takagi-sugeno-based robust
adaptive fuzzy sliding-mode controller. Fuzzy Sys-
tems, IEEE Transactions on, 12(5):676–687.
James Kennedy, J. and R.C., E. (2001). Swarm Intelligence.
Morgan Kaufmann Publishers, san Francisco,CA.
Janacek, G. and Swift, L. (1993). Time series Forecast-
ing, Simulation, Applications. Ellis Horwood, Great
Britain.
Krink, T., Vesterstrom, J., and Riget, J. (2002). Particle
swarm optimisation with spatial particle extension. In
Evolutionary Computation, 2002. CEC ’02. Proceed-
ings of the 2002 Congress on, volume 2, pages 1474–
1479.
Kung, C.-C. and Lai, W.-C. (1999). ga - based design of a
region-wise fuzzy sliding mode controller. In Electri-
cal and Computer Engineering, 1999 IEEE Canadian
Conference on, volume 2, pages 971–976 vol.2.
Maeda, M. and Miyajima, H. (2002). Constructive
methods of fuzzy rules for function approxima-
tion. In IThe 2002 International Technical Confer-
ence On Circuits/Systems,Computers and Communi-
cations, Phuket, Thailand.
Man, K. F. K. F. (1999). Genetic algorithms : con-
cepts and designs. 1951- Date: London ;New York
:Springer,c1999.
Nomura, H., Hayashi, I., and Wakami, N. (8-12 March
1992). A learning method of fuzzy inference rules by
descent method. Fuzzy Systems, 1992., IEEE Interna-
tional Conference on, pages 203 – 210.
Rappaport, T. (1996). Wireless communications Principles
and practice,3rd Ed. Prentice Hall publication, New
Jersey.
Sheu, S. and Wu, C. (2000). Using grey prediction theory
to reduce handoff overhead in cellular communication
systems. Personal, Indoor and Mobile Radio Commu-
nications, 2000. PIMRC 2000. The 11th IEEE Inter-
national Symposium on, 2(6):782 786.
Shi, Y. and Mizumoto, M. (Aug. 1999). A learning algo-
rithm for tuning fuzzy inference rules. Fuzzy Sys-
tems Conference Proceedings, 1999. FUZZ-IEEE ’99.
1999 IEEE International, 1:378 – 382.
Su, W., Lee, S. J., and Gerla, M. (2000). Mobility prediction
in wireless networks. In MILCOM 2000, 21st Cen-
tury Military Communications Conference Proceed-
ings, volume 1, pages 491–495.
Tran, H. and Harris, R. (2003). Solving qos multicast rout-
ing with genetic algorithms. In Information, Commu-
nications and Signal Processing, 2003 and the Fourth
Pacific Rim Conference on Multimedia. Proceedings
of the 2003 Joint Conference of the Fourth Interna-
tional Conference on, volume 3, pages 1944–1948
vol.3.
Tripathi, N., Reed, J., and VanLandinoham, H. (Dec.1998).
Handoff in cellular systems. IEEE Personal Commu-
nications, 5(6):26–37.
Venkatachalaiah, S., Harris, R., and Murphy, J. (2004). Im-
proving handoff in wireless networks using grey and
particle swarm optimisation. In CCCT, volume 5,
pages 368–373.
Wu, J.-R. and Ouhyoung, M. (1995). A 3d tracking ex-
periment on latency and its compensation methods in
virtual environments. In Proceedings of the 8th an-
nual ACM symposium on User interface and software
technology, pages 41–49. ACM Press.
OPTIMISATION OF HANDOFF PERFORMANCE IN WIRELESS NETWORKS USING EVOLUTIONARY
ALGORITHMS
117