Homology-based metaheuristics for cell planning with macroscopic diversity using sector antennas

Macroscopic diversity (macro-diversity) techniques are attracting much attention in wireless communication. However, the optimal cell planning algorithm for macro-diversity involving sector antennas has not been investigated. We thus propose a metaheuristic algorithm for cell planning with macro-diversity using sector antennas. In the algorithm, the constraint conditions for deploying base stations (BSs) are expressed via homology, which has recently been used in sensor networking. Numerical simulations show that the cell deployment pattern obtained with the proposed algorithm requires about 20% less BSs compared to that obtained with the reference algorithm.

[1]  Guangyi Liu,et al.  Coordinated Multiple Points Transmission for LTE-Advanced Systems , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  H. Edelsbrunner,et al.  Persistent Homology — a Survey , 2022 .

[3]  Jie Zhang,et al.  UMTS base station location planning: a mathematical model and heuristic optimisation algorithms , 2007, IET Commun..

[4]  Mamoru Sawahashi,et al.  Coordinated multipoint transmission/reception techniques for LTE-advanced [Coordinated and Distributed MIMO] , 2010, IEEE Wireless Communications.

[5]  Magnus Egerstedt,et al.  Control Using Higher Order Laplacians in Network Topologies , 2006 .

[6]  Abubakr Muhammad,et al.  Coverage and hole-detection in sensor networks via homology , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[7]  Gerhard Fettweis,et al.  Field Trial Results on Different Uplink Coordinated Multi-Point (CoMP) Concepts in Cellular Systems , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[8]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[9]  Richard C. Bernhardt.  Macroscopic Diversity in Frequency Reuse Radio Systems , 1987, IEEE J. Sel. Areas Commun..

[10]  Masahiro Umehira,et al.  Wide area ubiquitous network: the network operator's view of a sensor network , 2008, IEEE Communications Magazine.

[11]  Hiroshi Saito,et al.  Asymptotic Minimum Coverage Using Macroscopic Diversity , 2013, IEEE Transactions on Mobile Computing.

[12]  Kurt Tutschku,et al.  Demand-based radio network planning of cellular mobile communication systems , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[13]  Jaime Cerdá,et al.  State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..

[14]  Abubakr Muhammad,et al.  Blind Swarms for Coverage in 2-D , 2005, Robotics: Science and Systems.

[15]  P. Halmos.  Finite-Dimensional Vector Spaces , 1960 .

[16]  Masahiro Umehira,et al.  Concept and Feasibility Study of Wide Area Ubiquitous Network for Sensors and Actuators , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[17]  Ryoichi Kawahara,et al.  Cell Planning with Macroscopic Diversity: Optimal Cell Deployment and SINR Evaluation under Frequency Scheduling , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[18]  Sheldon Howard Jacobson,et al.  The Theory and Practice of Simulated Annealing , 2003, Handbook of Metaheuristics.

[19]  Edoardo Amaldi,et al.  Planning UMTS base station location: optimization models with power control and algorithms , 2003, IEEE Trans. Wirel. Commun..