A New Simulation-Optimization Approach Using Hybrid Radial Basis Function and Particle Swarm Optimization in Multi-Transmitter Placement Planning

With the every passing day, the demand for data traffic is increasing and this demand forces the research community not only to look for alternating spectrum for communication but also urges the radio frequency planners to use the existing spectrum smartly. Cell size is shrinking with the every upcoming communication generation which makes the base station placement planning complex and cumbersome. In order to make the next-generation cost-effective, it is important to design the network in such a way which utilizes minimum number of base stations while ensure coverage and quality of service. This paper aims at develop a new approach using hybrid metaheuristic and metamodel applied in multi-transmitter placement planning (MTPP) problem. We apply radial basis function (RBF) metamodel to assist particle swarm optimizer (PSO) in a constrained simulation-optimization (SO) of MTPP to mitigate the associated computational burden of optimization procedure. We evaluate the effectiveness and applicability of proposed algorithm in a case study by simulating MTPP model with two, three, four and five transmitters.

[1]  Hakim Ghazzai,et al.  5G Base Station Deployment Perspectives in Millimeter Wave Frequencies using Meta-Heuristic Algorithms , 2019, Electronics.

[2]  Nasser Sadati,et al.  Design of a fractional order PID controller for an AVR using particle swarm optimization , 2009 .

[3]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[4]  Larry J. Shuman,et al.  Computing confidence intervals for stochastic simulation using neural network metamodels , 1999 .

[5]  Ying Tan,et al.  Surrogate-assisted hierarchical particle swarm optimization , 2018, Inf. Sci..

[6]  Shahid Mumtaz,et al.  IoT Enabled Quality of Experience Measurement for Next Generation Networks in Smart Cities , 2020 .

[7]  Nader Ale Ebrahim,et al.  Recent developments in metamodel based robust black-box simulation optimization: An overview , 2019, Decision Science Letters.

[8]  Lihua Li,et al.  Resource Allocation and Basestation Placement in Downlink Cellular Networks Assisted by Multiple Wireless Powered UAVs , 2020, IEEE Transactions on Vehicular Technology.

[9]  Amir Parnianifard,et al.  Comparative study of metamodeling and sampling design for expensive and semi-expensive simulation models under uncertainty , 2019, Simul..

[10]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[11]  Subhrajit Dutta,et al.  A sequential metamodel-based method for structural optimization under uncertainty , 2020 .

[12]  Ken R. McNaught,et al.  A comparison of experimental designs in the development of a neural network simulation metamodel , 2004, Simul. Model. Pract. Theory.

[13]  Timothy W. Simpson,et al.  Metamodels for Computer-based Engineering Design: Survey and recommendations , 2001, Engineering with Computers.

[14]  Michele Scardi,et al.  Advances in neural network modeling of phytoplankton primary production , 2001 .

[15]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[16]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[17]  Amir Parnianifard,et al.  An overview on robust design hybrid metamodeling: Advanced methodology in process optimization under uncertainty , 2018 .

[18]  Danna Zhou,et al.  d. , 1934, Microbial pathogenesis.

[19]  Alagan Anpalagan,et al.  Optimal placement and number of energy transmitters in wireless sensor networks for RF energy transfer , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[20]  Jack P. C. Kleijnen,et al.  Kriging for interpolation in random simulation , 2003, J. Oper. Res. Soc..

[21]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[22]  Mohammad Pourmahmood Aghababa,et al.  Optimal design of fractional-order PID controller for five bar linkage robot using a new particle swarm optimization algorithm , 2015, Soft Computing.

[23]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[24]  Nikolaos V. Sahinidis,et al.  Simulation optimization: a review of algorithms and applications , 2014, 4OR.

[25]  Wei Yu,et al.  Optimization of wireless access point placement in realistic urban heterogeneous networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[26]  Bernardo Almada-Lobo,et al.  Hybrid simulation-optimization methods: A taxonomy and discussion , 2014, Simul. Model. Pract. Theory.

[27]  Mohamed F. Younis,et al.  Coverage-based node placement optimization in wireless sensor network with linear topology , 2016, 2016 IEEE International Conference on Communications (ICC).

[28]  G. Gary Wang,et al.  Review of Metamodeling Techniques in Support of Engineering Design Optimization , 2007, DAC 2006.

[29]  Timothy W. Simpson,et al.  Metamodeling in Multidisciplinary Design Optimization: How Far Have We Really Come? , 2014 .

[30]  Lee W. Schruben,et al.  A survey of simulation optimization techniques and procedures , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[31]  Han Xu,et al.  A Novel Transmitter Placement Scheme Based on Hierarchical Simplex Search for Indoor Wireless Coverage Optimization , 2012, IEEE Transactions on Antennas and Propagation.

[32]  Wei An,et al.  An Efficient Geometry-Induced Genetic Algorithm for Base Station Placement in Cellular Networks , 2019, IEEE Access.

[33]  Daniel J. Fonseca,et al.  Simulation metamodeling through artificial neural networks , 2003 .

[34]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[35]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[36]  Hashem Mahlooji,et al.  An artificial neural network meta-model for constrained simulation optimization , 2014, J. Oper. Res. Soc..

[37]  Rommel G. Regis,et al.  Particle swarm with radial basis function surrogates for expensive black-box optimization , 2014, J. Comput. Sci..

[38]  W. Marsden.  I and J , 2012 .

[39]  Xiaoping Du,et al.  The use of metamodeling techniques for optimization under uncertainty , 2001 .

[40]  L. Schruben,et al.  A Review of Techniques for Simulation Optimization , 1986 .

[41]  Samia Nefti-Meziani,et al.  A Comprehensive Review of Swarm Optimization Algorithms , 2015, PloS one.

[42]  Yoon Hyuk Kim,et al.  Base Station Placement Algorithm for Large-Scale LTE Heterogeneous Networks , 2015, PloS one.