AUTOMATICALLOCATION OF GLOBAL SYSTEM OF MOBILE COMMUNICATION CHANNELS USING GRAPH COLOURING ALGORITHM

Abstract

The advent of the GSM, which over the years has enjoyed enormous success due to its vast functionality, has also witnessed an exodus of users demanding it. The growing demand of the global system of mobile communication thus makes it inevitable to adequately plan the use of its limited and expensive frequency spectrum. As the demand increases, especially in densely populated areas, the need for a proper frequency allocation (Channel allocation) arises. The channel (frequency) allocation in GSM are majorly influenced by two constraints; the hard and soft constraints. The soft constraints are co-channel and adjacent channel interference. This research work presents a graph colouring approach to the allocation of channels in the GSM network, with major focus on areas that are densely populated, that has many microcells and many users requesting services. A L(3,1) colouring algorithm is proposed and implemented, and a proof of the algorithm was done to see if it caters for the soft constraints in the GSM system.