Octagonal-square tessellation model for masting GSM network: A case study of MTN Kumasi-East, Ghana

Elvis Kobina  Donkoh; Francois  Mahama; Shaibu  Osman; Dominic  Otoo; Joseph  Ackora-Prah

doi:10.59400/jam.v2i4.167

Octagonal-square tessellation model for masting GSM network: A case study of MTN Kumasi-East, Ghana

Elvis Kobina Donkoh Department of Mathematics and Statistics, University of Energy and Natural Resources, Sunyani, P. O. Box 214, Ghana
Francois Mahama Department of Mathematics and Statistics, Ho Technical University, Ho, P. O. Box HP 217, Ghana
Shaibu Osman Department of Basic Sciences, University of Health and Allied Sciences, Ho, PMB 31, Ghana
Dominic Otoo Department of Mathematics and Statistics, University of Energy and Natural Resources, Sunyani, P. O. Box 214, Ghana
Joseph Ackora-Prah Department of Mathematics, Kwame Nkrumah University of Science and Technology, Kumasi, P. O. Box UP 1279, Ghana

Article ID: 167

596 Views, 173 PDF Downloads

DOI: https://doi.org/10.59400/jam.v2i4.167

Keywords: GSM Network; telecommunication; tessellation model; minimum overlap difference; masting

Abstract

Masting in GSM network design is one of the most challenging problems in cell planning. The effect of uniform design pattern has been proven geographically to be hexagonal using uniform cell range. In this paper, we present a new uniform greedy semi-regular tessellation model called the octagonal square tessellation model (OSTM) to address the problem of global minimum overlap difference and area. Data from MTN Kumasi-East Ghana was collected and analyzed using the developed model. The original layout for the 0.6 km cell range accounted for an overlap difference of 937.66 m and a total area of 21.41 km² for 50 GSM mosts whereas the OSTM model accounted for an overlap difference of 1316.95 m with an area of 34.23 km². This is a 59.87% reduction of the original total area. Our solution is shown to be optimal in overlap difference and area for non-uniform cell range.

References

[1]Raisanen L. Multi-objective site selection and analysis for GSM cellular network planning. Cardiff University, Department of Computer Science; 2005.

[2]Mehrotra A. GSM System Engineering. Artech House, Inc.; 1996.

[3]Scourias J. Dynamic Location Management and Activity-based Mobility Modelling for Cellular Networks [Master’s thesis]. University of Waterloo; 1997.

[4]Franeshetti M, Cook M, Bruck J. A Geometri Theorem for Approximate Disk Covering Algorithms. California Institute of Tehnology; 1999.

[5]Liao C, Hu S. Polynomial time approximation schemes for minimum disk cover problems. Journal of Combinatorial Optimization. 2010; 2020(20): 399–412.

[6]Hu N. Approximation Algorithms for Geometric Covering Problems for Disks and Squares [Master’s thesis]. University of Waterloo; 2013.

[7]Fowler RJ, Paterson MS, Tanimoto SL. Optimal Packing and Covering in the Plane are NP-Complete. Information Processing Letters. 1981; 12(3): 133–137.

[8]Clarkson KL, Varadarajan K. Improved Approximation Algorithms for Geometric Set Cover. In: Proceedings of the Annual Symposium on Computational Geometry; 6–8 June 2005; Pisa, Italy. pp. 43–58.

[9]Bai X, Kumar S, Xuan D, et al. Deploying Wireless Sensors to Achieve Both Coverage and Connectivity. In: Proceedings of the 7th ACM International Symposium on Mobile AD Hoc Networking and Computing; 22–25 May 2006; Florence, Italy. pp. 131–142.

[10]Carmi P, Katz M, Lev-Tov N. Covering Points by Unit Disks of Fixed Location. Springer-Verlag Berlin Heidelberg; 2007. pp. 644–655.

[11]Funke S, Laue S, Lotker Z, et al. Power assignment problems in wireless communication: Covering points by disks, reaching few receivers quickly, and energy-efficient travelling salesman tours. Ad Hoc Networks. 2011; 2011(9): 1028–1035.

[12]Han X, Cao X, Lloyd EL, et al. Deploying Directional Wireless Sensors with Guaranteed Coverage and Connectivity. Department of Computer and Information Sciences, University of Delaware; 2007.

[13]Xu X, Song M. Restricted Coverage in Wireless Networks. In: Proceedings of the IEEE INFOCOM 2014—IEEE Conference on Computer Communications; 27 April–2 May 2014; Toronto, ON, Canada. pp. 558–564.

[14]Yang D, Fang X, Xue G, et al. Relay Station Placement for Cooperative Communications in WiMAX Networks. In: Peoceedings of the 2010 IEEE Global Telecommunications Conference GLOBECOM 2010; 6–10 December 2010; Miami, FL, USA.

[15]Ionascu EJ. Half Dominition Arrangements in Regular and Semi-Regular Tessellation Type Graphs. The Electronic Journal of Combinatorics. 2012. doi: 10.48550/arXiv.1201.4624.

[16]Grünbaum B, Shephard GC. Tiling and Paterns. Courier Dover Publications; 1987.

[17]Pellicer D, Williams G. Minimal Covers of the Archimedean Tilings, Part I. The Electronic Journal of Combinatorics. 2012; 19(3): 1–37.

[18]Mixer M, Pellicer D, Williams G. Minimal Covers of the Archimedean Tilings, Part II. The Electronic Journal of Combinatorics. 2013; 20(2): 1–19.

[19]Coulbois T, Pellicer D, Raggi M, et al. The topology of the minimal regular covers of the Archimedean tessellations. Advance Geometry. 2015; 15(1): 77–91.

[20]Das GK, Fraser R, Lóopez-Ortiz A, et al. On the Discrete Unit Disk Cover Problem. International Journal of Computational Geometry & Applications. 2012; 22(5): 407–419.

Published

2024-08-16

How to Cite

Donkoh, E. K., Mahama, F., Osman, S., Otoo, D., & Ackora-Prah, J. (2024). Octagonal-square tessellation model for masting GSM network: A case study of MTN Kumasi-East, Ghana. Journal of AppliedMath, 2(4), 167. https://doi.org/10.59400/jam.v2i4.167

Download Citation

Issue

Vol. 2 No. 4 (2024)

Section

Article

This work is licensed under a Creative Commons Attribution 4.0 International License.

Editor-in-Chief

Assoc. Prof. Ahmad Zeeshan

International Islamic University, Pakistan

eISSN

2972-4805

Publication Frequency

Bi-monthly

About the Publisher

Academic Publishing insists on taking academic exchange and publication as the main line, carrying out comprehensive management based on science and technology, and fully exploring excellent international publishing resources. Within 5 years, it will form a strategic framework and scale with science (S), technology (T), medicine (M), education (E), and humanities and arts (H) as the main publishing fields. Academic Publishing is headquartered in Singapore and based in Malaysia, with the United States and China providing the main scientific and academic resources. At the same time, it has established long-term good cooperative relations with other publishing companies, scientific research communities, and academic organizations in more than a dozen countries and regions. Academic Publishing uses English and Chinese as its main publishing languages, mainly publishing books, journals, and conference papers in print and online. The vast majority of publications follow the international open access policy, providing stable and long-term quality and professional publications. With the joint efforts of the expert team and our professional editorial team, our publications will gradually be indexed by international databases in stages to provide convenient and professional retrieval for various scholars. At the same time, manuscripts we accept will be subject to the peer review principle, and cutting-edge and innovative research articles will be preferentially accepted for peer reference and discussion. All kinds of our publications are welcome for peer to contribute, access, and download.

more

Volume Arrangement

2024

2023

Featured Articles

Octagonal-square tessellation model for masting GSM network: A case study of MTN Kumasi-East, Ghana

Computation of topological indices of linear chains of perylene and coronene using M-polynomial

The M-polynomial yields degree based topological indices that anticipate different physical and chemical properties of material being scrutinized. In this work, M- polynomial of linear chains of perylene and coronene are acquired. From M-polynomial, some degree based topological dicriptors are determined. Some topological indices of these compounds are compared by plotting graphs.

H∞ hybrid control and MRD in a steel frame building subjected to excessivevibrations caused by the dynamic action of wind and earthquake

The dynamic loads from earthquakes and winds can destroy lives, cause collapse in civil structures, and interrupt basic services provided to the population. In this scenario, structural designs must be developed to decrease the damage induced by these actions. The objective of this work is to design a hybrid controller based on the H∞ optimization via state feedback and the magneto-rheological damper (MRD) to mitigate the excessive vibrations of a three-story steel frame building, represented through the shear building model, subjected to the simultaneous dynamic action of wind and earthquake. All research is based on computational simulation, experimental research and results will not be addressed. In the numerical analysis, digital computer and MATLAB® software are used, and implemented codes generate the expected results based on the mathematical modeling. With the application of the H∞ control technique via state feedback, the displacements were reduced by 77%. With MRD this reduction was 79%. With the hybrid controller, this reduction was 100%. Thus, the verifications in relation to maximum displacements were met for NBR 15421:2006, NBR 8800:2008 and NBR 6118:2014. From the results, it is concluded that the hybrid controller proved to be more efficient and achieved the proposed objective. The exogenous inputs had zero influence on the behavior of the system output.

Topological analysis of multiple tables

The paper proposes a topological approach in order to explore several data tables simultaneously. These data tables of quantitative and/or qualitative variables measured on different homogeneous themes, collected from the same individuals. This approach, called topological analysis of multiple tables (TAMT), is based on the notion of neighborhood graphs in the context of a joint analysis of several data tables. It allows the simultaneous study of possible links between several thematic tables. The structure of the correlations or associations of the variables in each thematic table is analyzed according to quantitative, qualitative or mixed variables considered. Like the multiple factorial analysis (MFA), the TAMT allows several tables of variables to be analyzed simultaneously, and to obtain results, in particular graphical representations, which make it possible to study the relationship between individuals, variables and tables of data. These can also be tables of temporal data, collected at different times on the same individuals. The proposed TAMT approach is illustrated using real data associated with several and different homogeneous themes. Its results are compared to those from the MFA method.

Development of a stacked hybrid Decision Tree model leveraging the NSL-KDD dataset

Intrusion detection in information technology as well as operational technology networks is highly required in modern day systems due to the increased spate of cyber-attacks in both number and complexity. Anomaly-based intrusion detection systems which have the capacity to detect novel or zero-day attacks are highly employed in this regard. One important component of anomaly-based intrusion detection systems which ensures their behaviour is artificial intelligence in general and machine learning in particular. The burden in modern day cybersecurity research is to investigate and develop models that can outperform existing ones. This paper is aimed at developing a hybrid decision tree model using the stacking ensemble approach. Performances were measured on the basis of recall, precision, accuracy, F1-score, receiver operating characteristics and confusion matrices. The hybrid model presented a precision of 97%, accuracy of 81%, F1-score of 80% and AUC score of 0.96, respectively.