Anti-k-labeling of graphs

Guan, Xiaxia; Zhang, Shurong; Li, Ronghua; Chen, Lin; Yang, Weihua

doi:10.1016/j.amc.2019.06.063

Cited by 3 publications

(1 citation statement)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Removing interference improves communication flow. The novel graph-labeling technique for allocating frequency domains that is proposed in the present study can be used in future investigative works [44,45]. Future research should also endeavor to investigate the synchronization of graph coloring with other interference-reducing methods.…”

Section: Discussionmentioning

confidence: 98%

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

2019

View full text Add to dashboard Cite

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.

show abstract

Section: Discussionmentioning

confidence: 98%