An agent based approach to site selection for wireless networks

The location of transmission infrastructure for wireless communication networks is an important engineering problem involving competing objectives. A minimal selection of locations (or sites) are required subject to providing adequate area coverage for users. In this paper we present a general model for this problem, related to circle packing and set covering. We show that the pattern matching algorithm known as stochastic diffusion search can be applied to identify suitable solutions even for large problem instances.

[1]  Stuart M. Allen,et al.  Spectrally efficient cell planning in mobile wireless networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[2]  Rudolf Mathar,et al.  Optimum positioning of base stations for cellular radio networks , 2000, Wirel. Networks.

[3]  Slawomir J. Nasuto,et al.  Communication as an emergent metaphor for neuronal operation , 1999 .

[4]  John Mark Bishop,et al.  The Stochastic Search Network , 1992 .

[5]  Slawomir J. Nasuto,et al.  Convergence Analysis of Stochastic Diffusion Search , 1999, Parallel Algorithms Appl..

[6]  Andrew R Nix,et al.  The automatic location of base-stations for optimised cellular coverage: a new combinatorial approach , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[7]  Stuart M. Allen,et al.  Automatic cell planning of broadband fixed wireless networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[8]  Alexandre Caminada,et al.  Genetic Algorithms as Prototyping Tools for Multi-Agent Systems: Application to the Antenna Parameter Setting Problem , 1998, IATA.

[9]  H. Bertoni,et al.  A theoretical model of UHF propagation in urban environments , 1988 .

[10]  Joe McGeehan,et al.  Optimizing microcell base station locations using simulated annealing techniques , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[11]  P. D. BEATTIE,et al.  Self-Localisation in the ‘Senario’ Autonomous Wheelchair , 1998, J. Intell. Robotic Syst..

[12]  Joong Soo Ma,et al.  Mobile Communications , 2003, Lecture Notes in Computer Science.

[13]  L. J. Ibbetson,et al.  An automatic base site placement algorithm , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[14]  Ulrich Killat,et al.  A new strategy for the application of genetic algorithms to the channel-assignment problem , 1999 .

[15]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[16]  J. Bishop.  Stochastic searching networks , 1989 .