Frequencies Assignment in Cellular Networks

Abstract

Abstract. With the limited number of communication frequencies and the increasing number of users, the problem of communication frequencies assignment without interference is more than ever at the heart of the development of cellular networks. This paper reports a heuristic assignment based on the scheduling of the cells and the scheduling of the maximum stables of the dependency graph of the cells network. The purpose of the maximum stables scheduling is to assign without interference a maximum number of frequencies to cells while the purpose of the cells scheduling is to minimize the number of the used frequencies. Therefore aim of the heuristic is to satisfy a maximum number of connection requests with a minimum number of frequencies. The heuristic is implemented and its performance evaluated for the well known network test Philadelphia-benchmark.

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

“…Some such algorithms focus on minimizing the span of the channel used, while others focus on minimizing interference [8,15]. In References [9,12,13,16] the authors studied cellular systems using algorithms to allocate channels. According to [17], channel allocation methods include fixed, dynamic, and hybrid types.…”

“…≥3 even, odd even, even (7,8) ≥3 odd, even even, even (8,9) ≥3 even, odd even, even (9,10) ≥3 odd, odd even, odd (10,11) ≥3 odd, even odd, odd…”

“…As shown in Table 2, each pair of consecutive colors [(0,1), (1,2), (2,3), (3,4), (4,5), (5,6), (6,7), (7,8), (8,9), (9,10) and (10,11)] has a Manhattan distance of at least 3. According to Table 1, the lowest spacing between colors should be at least 2.…”

“…Three channel allocation schemes have been identified in the literature [7,8], namely dynamic, fixed, and hybrid. Nevertheless, assigning a frequency remains a challenge [9]. Assume the existence of a set of channels which aids frequency transmission to a group of transmitters.…”