Evolutionary algorithms for location area management

Karaoǧlu B., TOPCUOĞLU H. R., Gürgen F.

EvoWorkshops 2005: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoMUSART, and EvoSTOC, Lausanne, İsviçre, 30 Mart - 01 Nisan 2005, cilt.3449, ss.175-184 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 3449
  • Basıldığı Şehir: Lausanne
  • Basıldığı Ülke: İsviçre
  • Sayfa Sayıları: ss.175-184
  • Marmara Üniversitesi Adresli: Evet

Özet

Location area (LA) management is a very important problem in mobile networks. In general, registration and paging costs are associated with tracking the current location of a mobile user. Considering minimizing the total of paging and registration costs as the main objective, the aim is to provide corresponding cell-to-switch and cell-to-LA assignments. This paper compares three well-known evolutionary algorithms to measure their suitability for solving location area management problems; these are genetic algorithms, multi-population genetic algorithms and memetic algorithms. To handle multiple objectives of paging and registration, a two-stage multi-population G A is developed. A memetic algorithm is introduced in order to improve the performance of a GA with the local search techniques. The effectiveness of these methods is shown for a number of test problems with different network size and characteristics. © Springer-Verlag Berlin Heidelberg 2005.