Title: A particle swarm optimisation algorithm to generate inhomogeneous triangular cells for allocating base stations in urban and suburban areas

Authors: K. Uchida; M. Takematsu; J.H. Lee; J. Honda

Addresses: Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka 711-0295, Japan ' Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka 711-0295, Japan ' Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka 711-0295, Japan ' Surveillance and Communication Department, Electronic Navigation Research Institute, Chofu 182-0012, Tokyo, Japan

Abstract: This paper is concerned with the distance characteristics of electromagnetic (EM) waves propagating in urban and suburban areas as well as the optimal allocation of base stations (BS) in such complicated propagation environments. First, we propose 1-ray model to simulate terrestrial EM wave propagation by introducing two parameters, amplitude modification factor α and propagation order of distance β. Second, we propose an algorithm to determine the two parameters based on Okumura-Hata model in order to introduce the communication distance function which helps us to assess wireless accessibility in urban and suburban areas. Finally, based on the particle swarm optimisation (PSO), we propose an adaptive algorithm for generating inhomogeneous triangular cells in order to optimally allocate BSs in urban and suburban areas. Numerical examples are shown to demonstrate the effectiveness of the proposed algorithm.

Keywords: wave propagation; electromagnetic waves; 1-ray model; Okumura-Hata model; cellular networks; sensor networks; particle swarm optimisation; PSO; inhomogeneous triangular cells; base stations; base station allocation; urban areas; suburban areas.

DOI: 10.1504/IJSSC.2013.058372

International Journal of Space-Based and Situated Computing, 2013 Vol.3 No.4, pp.207 - 214

Received: 03 Sep 2013
Accepted: 18 Sep 2013

Published online: 23 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article