Solving a Realistic Location Area Problem Using SUMATRA Networks with the Scatter Search Algorithm

被引：4

作者：

Almeida-Luz, Sonia M. ^{[1
]}

Vega-Rodriguez, Miguel A. ^{[2
]}

Gomez-Pulido, Juan A. ^{[2
]}

Sanchez-Perez, Juan M. ^{[2
]}

机构：

[1] Polytech Inst Leiria, Sch Tech & Mgmt, Dept Informat Engn, P-2400 Leiria, Portugal

[2] Univ Extremadura, Dept Tecnol Comp, Caceres, Spain

来源：

2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS | 2009年

关键词：

location management; location area problem; mobile networks; scatter search; evolutionary algorithms; optimization; MANAGEMENT;

D O I：

10.1109/ISDA.2009.51

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a new approach based on the Scatter Search (SS) algorithm applied to the Location Management problem using the Location Area (LA) scheme. The LA scheme is used to achieve the best configuration of the network partitioning, into groups of cells (location areas), that minimizes the costs involved. In this work we execute five distinct experiments with the aim of setting the best values for the Scatter Search parameters, using test networks generated with realistic data [1]. We also want to compare the results obtained by this new approach with those achieved through classical strategies, other algorithms from our previous work and also by other authors. The simulation results show that this SS based approach is very encouraging.

引用

页码：689 / +

页数：2

共 12 条

[1] ALMEIDA SS, 2007, P 33 BRAZ C PART SYS, P1, DOI DOI 10.1109/SOFTCOM.2007.4446118
[2] Almeida-Luz Sonia, 2008, 2008 The Second International Conference on Advanced Engineering Computing and Applications in Sciences (ADVCOMP), P170, DOI 10.1109/ADVCOMP.2008.19
[3] ALMEIDALUZ SM, 2007, P EPIA 2007 13 PORT, P219
[4] Glover F., 1977, DECISION SCI, V8, P156, DOI DOI 10.1111/J.1540-5915.1977.TB01074.X
[5] Gondim PRL, 1996, 1996 IEEE 46TH VEHICULAR TECHNOLOGY CONFERENCE, PROCEEDINGS, VOLS 1-3, P1835, DOI 10.1109/VETEC.1996.504075
[6] Laguna M., 2002, SCATTER SEARCH METHO
[7] Principles of scatter search
Martí, R
Laguna, M
Glover, F
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (02) : 359 - 372
[8] Pahlavan K., 1995, WIRELESS INFORM NETW
[9] *STANF U, 2009, STANF U MOB ACT TRAC
[10] Dynamic location management for mobile computing
Subrata, R
Zomaya, AY
[J]. TELECOMMUNICATION SYSTEMS, 2003, 22 (1-4) : 169 - 187

← 1 2 →