This web site is no longer maintained and the content may be outdated.
Please visit www.cmpe.boun.edu.tr for up-to-date information.
 
CmpE RSS
No upcoming events...

Home / Graduate / M.S. Theses Completed
 
 
 
 
  Bahar Karaoğlu, 2004    

Thesis Title

Location area management for mobile networks with evolutionary algorithms


Abstract

Location 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 the whole network as a single location area (LA) maximizes the paging cost and minimizes the registration cost. On the other hand considering each cell as a separate LA maximizes the registration cost and minimizes the paging cost. Partitioning the whole network into location areas and assigning base stations to these location areas can minimize the total cost of registration and paging. In this work, three evolutionary methods for optimizing the tracking cost of a mobile user by finding an optimal network structure are given and their results are compared. Genetic Algorithms, Multi-Objective Genetic Algorithms and Memetic Algorithms are used to partition a given network into optimal location areas. Finding optimal network structure is known to be NP-Complete. Evolutionary algorithms are suitable for optimizations when normal search algorithms are inefficient. This work gives detailed explanation of implementation details for each algorithm and a comparative study about the performances of algorithms on this particular problem is given.
 
 
Boğaziçi University Department of Computer Engineering
Address: 34342 Bebek, Istanbul, TURKEY
Phone: +90 212 359 4523-24 Fax: +90 212 287 2461
general information: infocmpe.boun.edu.tr   webmaster: webmastercmpe.boun.edu.tr