scholarly journals Evolutionary algorithms for optimal placement of antennae in radio network design

Author(s):  
E. Alba
2005 ◽  
Vol 16 (02) ◽  
pp. 343-359 ◽  
Author(s):  
E. ALBA ◽  
F. CHICANO

In this article, evolutionary algorithms (EAs) are applied to solve the radio network design problem (RND). The task is to find the best set of transmitter locations in order to cover a given geographical region at an optimal cost. Usually, parallel EAs are needed to cope with the high computational requirements of such a problem. Here, we develop and evaluate a set of sequential and parallel genetic algorithms (GAs) to solve the RND problem efficiently. The results show that our distributed steady state GA is an efficient and accurate tool for solving RND that even outperforms existing parallel solutions. The sequential algorithm performs very efficiently from a numerical point of view, although the distributed version is much faster.


2013 ◽  
Vol 2 (2) ◽  
pp. 199-212 ◽  
Author(s):  
G. S. Mauger ◽  
K. A. Bumbaco ◽  
G. J. Hakim ◽  
P. W. Mote

Abstract. Station locations in existing environmental networks are typically chosen based on practical constraints such as cost and accessibility, while unintentionally overlooking the geographical and statistical properties of the information to be measured. Ideally, such considerations should not take precedence over the intended monitoring goal of the network: the focus of network design should be to adequately sample the quantity to be observed. Here we describe an optimal network design technique, based on ensemble sensitivity, that objectively locates the most valuable stations for a given field. The method is computationally inexpensive and can take practical constraints into account. We describe the method, along with the details of our implementation, and present-example results for the US Pacific Northwest, based on the goal of monitoring regional annual-mean climate. The findings indicate that optimal placement of observing stations can often be highly counterintuitive, thus emphasizing the importance of objective approaches. Although at coarse scales the results are generally consistent, sensitivity tests show important differences, especially at smaller spatial scales. These uncertainties could be reduced with improvements in datasets and improved estimates of the measurement error. We conclude that the method is best suited for identifying general areas within which observations should be focused, and suggest that the approach could serve as a valuable complement to land surveys and expert input in designing new environmental observing networks.


2006 ◽  
Author(s):  
Adrian W. Graham ◽  
Nicholas C. Kirkman ◽  
Peter M. Paul

Sign in / Sign up

Export Citation Format

Share Document