An agent based approach to site selection for wireless networks

Abstract

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.