Nature-Inspired Self-Organisation in Wireless Communications Networks

  • Richard Tateson
  • Susan Howard
  • Ray Bradbeer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2977)


An innovative technique for the assignment of frequencies in military combat net radio communications systems is presented. A defined frequency allotment, together with the frequency separations required when stations of different nets are in close physical proximity, gives rise to a complex combinatorial problem, which the assignment algorithms aim to solve. This work seeks an alternative to centralised algorithms, including recently introduced metaheuristics, by using a method based on the self-organising behaviour of cells in a developing fruit fly. Since the method involves a software element representing each net, which interact in a self-organising manner, it has a clear potential for the distribution of the process over a network of processing elements. The demonstrated ability of the algorithm to re-optimise following changes to the network configuration is thought to be a valuable feature in this context, which would be difficult to introduce explicitly using conventional techniques.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lee, W.C.Y.: Mobile Cellular Telecommunications Systems. McGraw-Hill Book Company, New York (1989)Google Scholar
  2. 2.
    Smith, D.H., Hurley, S., Thiel, S.U.: Improving Heuristics for the Frequency Assignment Problem. European Journal of Operational Research 107, 76–86 (1998)zbMATHCrossRefGoogle Scholar
  3. 3.
    Smith, D.H., Allen, S.M., Hurley, S., Watkins, W.J.: Frequency Assignment: Methods and Algorithms. In: Proceedings of the NATO RTA SET/ISET Symposium on Frequency Assignment, Sharing and Conservation in Systems (Aerospace), Aalborg, Denmark, October 1998, NATO RTO-MP-13, pp. K-1–K-18 (1998)Google Scholar
  4. 4.
    Bradbeer, R.: Application of New Techniques to Military Frequency Assignment. In: Proceedings of the NATO RTA SET/ISET Symposium on Frequency Assignment, Sharing and Conservation in Systems (Aerospace), Aalborg, Denmark, October 1998, NATO RTO-MP-13, pp. 1-1–1-5 (1998)Google Scholar
  5. 5.
    Aarts, E., Korst, J.: Simulated Annealingand Boltzmann Machines. Wiley, Chichester (1989)Google Scholar
  6. 6.
    Lochtie, G.D., van Eijl, C.A., 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 1997), vol. 3, pp. 786–790 (1997)Google Scholar
  7. 7.
    Tateson, R.: Self-organising Pattern Formation: Fruit Flies and Cell Phones. In: Eiben, A.E., Back, T., Schoenauer, M., Schwefel, H.-P. (eds.) Proc. 5th Int. Conf. Parallel Problem Solving from Nature, pp. 732–741. Springer, Berlin (1998)CrossRefGoogle Scholar
  8. 8.
    Artavanis Tsakonas, S., Matsuno, K., Fortini, M.E.: Notch signalling. Science 268, 225–232 (1995)CrossRefGoogle Scholar
  9. 9.
    Cubas, P., De Celis, J.F., Campuzano, S., Modolell, J.: Proneural clusters of achaete-scute expression and the generation of sensory organs in the Drosophila imaginal disc. Genes and Development 5(6), 996–1008 (1991)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Richard Tateson
    • 1
  • Susan Howard
    • 2
  • Ray Bradbeer
    • 2
  1. 1.Intelligent Systems LabBT ExactSuffolkUK
  2. 2.Malvern Technology CentreQinetiQ, Secure Wireless Solutions Business GroupMalvern, WorcsUK

Personalised recommendations