Evolving cellular automata for location management in mobile computing networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 14, Issue 1, 2003, Pages 13-26

  Subrata, Riky ^a   Zomaya, Albert Y ^b  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Cellular automata; Genetic algorithms; Mobile computing; Mobility management

Indexed keywords

AUTOMATA THEORY; GENETIC ALGORITHMS; PROBLEM SOLVING; QUALITY OF SERVICE;

LOCATION MANAGEMENT;

MOBILE COMPUTING;

EID: 0037799406     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2003.1167367     Document Type: Article

References (30)

1. N.A. Bar and I. Kessler, "Tracking Mobile Users in Wireless Communications Networks," IEEE Trans. Information Theory, vol. 39, pp. 1877-86, 1993.
2. T. Bossomaier, T. Cranny, and D. Schneider, "A New Paradigm for Evolving Cellular Automata Rules," Proc. 1999 Congress on Evolutionary Computation (CEC '99), 1999.
3. B. Chopard and M. Droz, Cellular Automata Modeling of Physical Systems. New York: Cambridge Univ. Press, 1998.
4. E.F. Codd, Cellular Automata. New York: Academic Press, 1968.
5. F. Corno, R.M. Sonza, and G. Squillero, "Exploiting the Selfish Gene Algorithm for Evolving Cellular Automata," Proc. IEEE INNS ENNS Int'l joint Conf. Neural Networks IJCNN 2000 Neural Computing: New Challenges and Perspectives for the New Millennium, 2000.
6. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, Mass.: Addison-Wesley, 1989.
7. E. Goles and S. Martinez, Cellular Automata and Complex Systems. Boston: Kluwer Academic, 1999.
8. P.R.L. Gondim, "Genetic Algorithms and the Location Area Partitioning Problem in Cellular Networks," Proc, IEEE 46th Vehicular Technology Conf. Mobile Technology for the Human Race, 1996.
9. A. Hac and X. Zhou, "Locating Strategies for Personal Communication Networks, a Novel Tracking Strategy," IEEE J. Selected Areas in Comm., vol. 15, pp, 1425-36, 1997.
10. J.H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, Mich.: Univ. of Michigan Press, 1975.
11. T. Imielinski and B.R. Badrinath, "Querying Locations in Wireless Environments," Wireless Comm. Future Directions, 1992.
12. M.F. Jimenez, "Evolving Three-Dimensional Cellular Automata to Perform a Quasiperiod-3 Collective Behavior Task," Physical Rev. E (Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics), vol. 60, pp. 4934-40, 1999.
13. M.F. Jimenez, J.P. Crutchfield, and M. Mitchell, "Evolving Two-Dimensional Cellular Automata to Perform Density Classification: A Report on Work in Progress," Parallel Computing, vol. 27, pp. 571-85, 2001.
14. C. Kameshima, S. Endo, and K. Yamada, "Research Work for Architectonics of Evolutional Computation in Acquiring CA-Rules," Bull. of the Faculty of Eng., Univ. of the Ryukyus, no., vol. 60, pp. 99-103, 2000.
15. C.L. Karr and L.M. Freeman, Industrial Applications of Genetic Algorithms. Boca Raton, Fla.: CRC Press, 1999.
16. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. Berlin: Springer-Verlag, 1994.
17. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, Mass.: MIT Press, 1996.
18. S. Okasaka, S. Onoe, S. Yasuda, and A. Maebara, "A New Location Updating Method for Digital Cellular Systems," Proc. 41st IEEE Vehicular Technology Conf. Gateway to the Future Technology in Motion, 1991.
19. D. Plassmann, "Location Management Strategies for Mobile Cellular Networks of Third Generation," Proc. IEEE 44th Vehicular Technology Conf., 1994.
20. E. Rietman, Creating Artificial Life: Self-Organization. Blue Ridge Summit, Penn.: Windcrest/McGraw-Hill, 1993.
21. F. Seredynski, "Evolving Cellular Automata-Based Algorithms for Multiprocessor Scheduling," Solutions to Parallel and Distributed Computing Problems, pp. 179-207, A.Y. Zomaya, F. Ercal, and S. Olariu, eds. New York: John Wiley and Sons, 2001.
22. M.D. Vose, The Simple Genetic Algorithm: Foundations and Theory. Cambridge, Mass.: MIT Press, 1999.
23. J. Werfel, M. Mitchell, and J.P. Crutchfield, "Resource Sharing and Coevolution in Evolving Cellular Automata," IEEE Trans. Evolutionary Computation, vol. 4, pp. 388-93, 2000.
24. S. Wolfram, Cellular Automata and Complexity: Collected Papers. Reading, Mass.: Addison-Wesley, 1994.
25. H. Xie, S. Tabbane, and D.J. Goodman, "Dynamic Location Area Management and Performance Analysis," Proc. 43rd IEEE Vehicular Technology Conf. Personal Comm. Freedom Through Wireless Technology, 1993.
26. K.L. Yeung and T.S.P. Yum, "A Comparative Study on Location Tracking Strategies in Cellular Mobile Radio Systems," Proc. - Comm, for Global Harmony IEEE Global Telecomm. Conf. Technical Program Conf. Record, (GLOBECOM '95), 1995.
27. K.K. Yu, "A Quasi-Static Cluster-Computing Approach for Dynamic Channel Assignment in Cellular Mobile Communication Systems," Proc. Gateway to 21st Century Comm. Village VTC 1999 Fall IEEE VTS 50th Vehicular Technology Conf., 1999.
28. M.F. Catedra and J.P. Arriaga, Cell Planning for Wireless Communications. Boston, Mass: Artech House, 1999.
29. T.S. Rappaport, Cellular Raido and Person Communications: Selected Readings. Piscataway, N.J.: IEEE, 1995.
30. G.L. Stuber, Principles of Mobile Communication. Boston: Kluwer Academic, 1996.