Abstract
The bristles of the fruit fly, Drosophila, form part of the peripheral nervous system of the animal. The pattern of these bristles in the adult is produced by self-organisation of cell types during embryonic and larval development. The mechanism of bristle differentiation has been the inspiration for the optimisation algorithm presented here. The algorithm is used to produce a dynamic channel plan for a cell phone network. Radio channels are a scarce resource and minimising interference is a significant problem for mobile network operators.
Preview
Unable to display preview. Download preview PDF.
References
Aarts, E. and Korst, J.: Simulated Annealing and Boltzmann Machines. Wiley (1989)
Akaiwa, Y. and Andoh, H.: Channel Segregation-A Self-Organized Dynamic Channel Allocation Method: Application To TDMA/FDMA Microcellular System. IEEE Journal On Selected Areas In Communications 11 (6) (1993) 949–954
Artavanis Tsakonas, S., Matsuno, K. and Fortini, M. E.: Notch signalling. Science 268 (1995) 225–232
Cubas, P., De Celis, J. F., Campuzano, S. and Modolell, J.: Proneural clusters of achaete-scute expression and the generation of sensory organs in the Drosophila imaginal disc. Genes and Development 5 (6) (1991) 996–1008
Delli Priscoli, F., Magnani, N. P., Palestini, V. and Sestini, F.: Application Of Dynamic Channel Allocation To The GSM Cellular Network. IEEE Journal On Selected Areas In Communications 15 (8) (1997) 1558–1566
Fehon, R. G., Kooh, P. J., Rebay, I., Regan, C. L., Xu, T., Muskavitch, M. and Artavanis Tsakonas, S.: Molecular-interactions between the protein products of the neurogenic loci Notch and Delta, two EGF-homologous genes in Drosophila. Cell 61 (1990) 523–534
Heitzler, P. and Simpson, P.: The choice of cell fate in the epidermis of Drosophila. Cell 64 (1991) 1083–1092
Kunz, D.: Channel Assignment For Cellular Radio Using Neural Networks. IEEE Transactions on Vehicular Technology 40 (1) (1991) 188–193
Lee, W. C. Y.: Mobile Cellular Telecommunications Systems. McGraw-Hill Book Company, New York (1989)
Lochtie, G. D. and Mehler, M. J.: Subspace Approach To Channel Assignment In Mobile Communications. IEE Proceedings Communications 142 (3) (1995) 179–185
Lochtie, G. D., van Eijl, C. A. and Mehler, M.J.: Comparison Of Energy Minimising Algorithms For Channel Assignment In Mobile Radio Networks. In: Proceedings of the 8th IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC'97) 3 (1997) 786–790
Ruiz Gomez, M. and Ghysen, A.: The expression and role of a proneural gene, achaete, in the development of the larval nervous-system of Drosophila. EMBO Journal 12 (1993) 1121–1130
Stern, C.: Two or three bristles. Am. Scientist 42 (1954) 213–247
Tateson, R. E.: Studies of the roles of wingless and Notch during the development of the adult peripheral nervous system of Drosophila. PhD Thesis, Cambridge University 1998
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tateson, R. (1998). Self-organising pattern formation: Fruit flies and cell phones. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN V. PPSN 1998. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056915
Download citation
DOI: https://doi.org/10.1007/BFb0056915
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65078-2
Online ISBN: 978-3-540-49672-4
eBook Packages: Springer Book Archive