A Combined Genetic-neural Algorithm for Mobility Management

This work presents a new approach to solve the location management problem by using the location areas approach. A combination of a genetic algorithm and the Hopfield neural network is used to find the optimal configuration of location areas in a mobile network. Toward this end, the location areas configuration of the network is modeled so that the general condition of all the chromosomes of each population improves rapidly by the help of a Hopfield neural network. The Hopfield neural network is incorporated into the genetic algorithm optimization process, to expedite its convergence, since the generic genetic algorithm is not fast enough. Simulation results are very promising and they lead to network configurations that are unexpected but very efficient

[1]  Ozan K. Tonguz,et al.  Impact of random user motion on locating subscribers in mobile networks , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[2]  Zohar Naor,et al.  Minimizing the wireless cost of tracking mobile users: an adaptive threshold scheme , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[3]  Ian F. Akyildiz,et al.  Mobile user location update and paging under delay constraints , 1995, Wirel. Networks.

[4]  S. S. Rappaport,et al.  Mobile user registration in cellular systems with overlapping location areas , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[5]  Yi-Bing Lin,et al.  Improving the fault tolerance of GSM networks , 1998, IEEE Netw..

[6]  Wing Shing Wong,et al.  A dynamic location area assignment algorithm for mobile cellular systems , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[7]  Keqin Li,et al.  Optimal dynamic location update for PCS networks , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[8]  Khalid Al-Tawil,et al.  A new authentication protocol for roaming users in GSM networks , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).

[9]  Roy D. Yates,et al.  Minimizing the average cost of paging under delay constraints , 1995, Wirel. Networks.

[10]  Hakan Deliç,et al.  Location area planning in cellular networks using simulated annealing , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Dong-Ho Cho,et al.  An automatic drawing method for location tracking in wireless networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[12]  E. D. Sykas,et al.  Efficient location finding utilising routing functional in 3/sup rd/ generation wireless/mobile systems , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[13]  Imrich Chlamtac,et al.  Dynamic periodic location area update in mobile networks , 2002, IEEE Trans. Veh. Technol..

[14]  J. Mataix-Oltra,et al.  On movement-based mobility tracking strategy-an enhanced version , 1998, IEEE Communications Letters.

[15]  Albert Y. Zomaya,et al.  Evolving Cellular Automata for Location Management in Mobile Computing Networks , 2003, IEEE Trans. Parallel Distributed Syst..

[16]  Gordon L. Stüber,et al.  Direction biased handoff algorithms for urban microcells , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[17]  Suk I. Yoo,et al.  A Methodology for Solving Problems: Problem Modeling and Heuristic Generation , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Huey-Ing Liu,et al.  A geography based location management scheme for wireless personal communication systems , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[19]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging for PCS networks , 1996, TNET.

[20]  Ian F. Akyildiz,et al.  A dynamic location management scheme for next-generation multitier PCS systems , 2002, IEEE Trans. Wirel. Commun..

[21]  Christopher Rose,et al.  Wireless subscriber mobility management using adaptive individual location areas for PCS systems , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[22]  Dharma P. Agrawal,et al.  Performance analysis of a handoff scheme in integrated voice/data wireless networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[23]  Jin Seek Choi,et al.  Mobile location management strategy with implicit location registration , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[24]  M.P. Wylie-Green,et al.  GSM mobile positioning simulator , 2000, 2000 IEEE Emerging Technologies Symposium on Broadband, Wireless Internet Access. Digest of Papers (Cat. No.00EX414).

[25]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[26]  Sumita Mishra,et al.  Intelligent paging in wireless networks: random mobility models and grouping algorithms for locating subscribers , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[27]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[28]  Kyandoghere Kyamakya,et al.  A regular path recognition method and prediction of user movements in wireless networks , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[29]  Nirmala Shenoy,et al.  Intelligent handover and location updating control for a third generation mobile network , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[30]  Do-Hyeon Kim.  Study on location management scheme for mobile ATM networks based on PNNI standard , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[31]  M. Dinis,et al.  Location and paging area definition and its impact on mobile satellite networks mobility management signalling , 1996, Proceedings of Vehicular Technology Conference - VTC.

[32]  Yi-Bing Lin,et al.  Wireless and Mobile Network Architectures , 2000 .

[33]  C. Rose,et al.  Minimizing the average cost of paging and registration: A timer-based method , 1996, Wirel. Networks.

[34]  Min Young Chung,et al.  Mobility management schemes for support of UPT in mobile networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[35]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[36]  A. Catovic,et al.  Geolocation updating schemes for location aware services in wireless networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[37]  Albert Y. Zomaya,et al.  A genetic algorithm for finding optimal location area configurations for mobility management , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[38]  Victor C. M. Leung,et al.  An adaptive distance-based location update algorithm for next-generation PCS networks , 2001, IEEE J. Sel. Areas Commun..

[39]  Nabanita Das,et al.  Performance analysis of dynamic location updation strategies for mobile users , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[40]  Tony R. Martinez,et al.  Digital Neural Networks , 1988, Proceedings of the 1988 IEEE International Conference on Systems, Man, and Cybernetics.

[41]  Kenneth Steiglitz,et al.  Optimization of wireless resources for personal communications mobility tracking , 1995, TNET.

[42]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[43]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[44]  Chong-Sun Hwang,et al.  A predictive paging scheme based on the movement direction of a mobile host , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[45]  Dharma P. Agrawal,et al.  Introduction to Wireless and Mobile Systems , 2002 .

[46]  Khalid Al-Tawil,et al.  A new authentication protocol for GSM networks , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[47]  Sumita Mishra,et al.  Most recent interaction area and speed-based intelligent paging in PCS , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[48]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1995, Wirel. Networks.

[49]  Evaggelia Pitoura.  Location Management in Mobile Computing , 1998 .

[50]  T. K. Kim,et al.  Generalized paging schemes for cellular communication systems , 1999, 1999 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM 1999). Conference Proceedings (Cat. No.99CH36368).

[51]  Albert Y. Zomaya,et al.  A simulated annealing approach for mobile location management , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[52]  A. G. Mattioli,et al.  On the hyperbolic positioning of GSM mobile stations , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[53]  Albert Y. Zomaya,et al.  The use of a Hopfield neural network in solving the mobility management problem , 2004, The IEEE/ACS International Conference onPervasive Services, 2004. ICPS 2004. Proceedings..

[54]  S. S. Rappaport,et al.  A dynamic location tracking strategy for mobile communication systems , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[55]  S. Y. Kung,et al.  Digital VLSI architectures for neural networks , 1989, IEEE International Symposium on Circuits and Systems,.

[56]  G. Colombo,et al.  Sub-optimal solutions for location and paging areas dimensioning in cellular networks , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[57]  Victor C. M. Leung,et al.  An adaptive distance-based location update algorithm for PCS networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[58]  Albert Y. Zomaya,et al.  Artificial life techniques for reporting cell planning in mobile computing , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[59]  J.S.M. Ho,et al.  History-based location tracking for personal communications networks , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[60]  N. B. Mandayam,et al.  Mobility parameter estimation for the optimization of personal paging areas in PCS/cellular mobile networks , 1999, 1999 2nd IEEE Workshop on Signal Processing Advances in Wireless Communications (Cat. No.99EX304).

[61]  Fumito Kubota,et al.  Statistical paging area selection scheme (SPAS) for cellular mobile communication systems , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[62]  Ian F. Akyildiz,et al.  An optimal partition algorithm for minimization of paging costs , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[63]  Jorng-Tzong Horng,et al.  Personal paging area design based on mobile's moving behaviors , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).