Distributed Dynamic Frequency Allocation in Fractional Frequency Reused Relay Based Cellular Networks

To increase frequency efficiency in cellular communication networks, this paper describes a cell coloring based distributed frequency allocation approach (C-DFA) for all kinds of cellular networks. C-DFA has high computational efficiency and is simpler to realize than other distributed approaches. Building on C-DFA, a distributed dynamic fractional frequency allocation (DDFFA) algorithm is designed for IEEE 802.16j supported Relay Based Cellular Networks (RBCN). It is shown that: a) C-DFA can better realize frequency efficiency and network resilience compared to centralized traditional distributed frequency allocation approach. b) DDFFA can significantly increase frequency efficiency to provide high capacity and throughput to the RBCN though at the cost of extra computation and BS-BS communication. The evaluations and analysis are based on moderate and high user congestion RBCN scenarios.