Next Article in Journal
Research on SWIM Services Dynamic Migration Method
Previous Article in Journal
An Improved Method for Named Entity Recognition and Its Application to CEMR
Open AccessArticle

Sustainable Communication Systems: A Graph-Labeling Approach for Cellular Frequency Allocation in Densely-Populated Areas

1
Department of Computer Science, Faculty of Science, Adekunle Ajasin University, Akungba 234034, Nigeria
2
Department of Geology, Faculty of Geography and Geoscience, University of Trier, Universitätsring 15, 54296 Trier, Germany
3
Center for Basic and Applied Research, Faculty of Informatics and Management, University of Hradec Kralove, Rokitanskeho 62, Hradec Kralove 50003, Czech Republic
*
Author to whom correspondence should be addressed.
Future Internet 2019, 11(9), 186; https://doi.org/10.3390/fi11090186
Received: 5 July 2019 / Revised: 18 August 2019 / Accepted: 20 August 2019 / Published: 26 August 2019
The need for smart and sustainable communication systems has led to the development of mobile communication networks. In turn, the vast functionalities of the global system of mobile communication (GSM) have resulted in a growing number of subscribers. As the number of users increases, the need for efficient and effective planning of the “limited” frequency spectrum of the GSM is inevitable, particularly in densely-populated areas. As such, there are ongoing discussions about frequency (channel) allocation methods to resolve the challenges of channel allocation, which is a complete NP (Nondeterministic Polynomial time) problem. In this paper, we propose an algorithm for channel allocation which takes into account soft constraints (co-channel interference and adjacent channel interference). By using the Manhattan distance concept, this study shows that the formulation of the algorithm is correct and in line with results in the literature. Hence, the Manhattan distance concept may be useful in other scheduling and optimization problems. Furthermore, this unique concept makes it possible to develop a more sustainable telecommunication system with ease of connectivity among users, even when several subscribers are on a common frequency. View Full-Text
Keywords: graph coloring; channel allocation; GSM; cellular frequency; communication graph coloring; channel allocation; GSM; cellular frequency; communication
Show Figures

Figure 1

MDPI and ACS Style

Orogun, A.; Fadeyi, O.; Krejcar, O. Sustainable Communication Systems: A Graph-Labeling Approach for Cellular Frequency Allocation in Densely-Populated Areas. Future Internet 2019, 11, 186.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
Back to TopTop