Nature-Inspired Self-Organisation in Wireless Communications Networks
- 447 Downloads
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.
- 1.Lee, W.C.Y.: Mobile Cellular Telecommunications Systems. McGraw-Hill Book Company, New York (1989)Google Scholar
- 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.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.Aarts, E., Korst, J.: Simulated Annealingand Boltzmann Machines. Wiley, Chichester (1989)Google Scholar
- 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
- 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