Title :
Algorithms for Self-Organized Resource Allocation in Wireless Networks
Author :
Peltomäki, Matti ; Koljonen, Juha-Matti ; Tirkkonen, Olav ; Alava, Mikko
Author_Institution :
Dept. of Appl. Phys., Aalto Univ., Aalto, Finland
Abstract :
We consider the problem of allocating orthogonal resources in a self-organized manner on conflict graphs that describe discretized interference couplings of wireless networks. The target is to find a global optimum, i.e., a conflict-free allocation. We consider both random planar and nonplanar graphs that result from a path-loss model in a wireless network. Two algorithms for the self-organized coloring of arbitrary graphs are devised, and their performances are compared with each other and a rule-based reasoning algorithm that is known from the literature. The semigreedy distributed local search (SDLS) algorithm, which is a particularly simple algorithm that is proposed here, is shown to outperform other algorithms in several cases. In a cellular system setting, we consider a negotiated worst coupling procedure to symmetrize the interference coupling between cells, targeting an improvement of the channel quality of cell-edge users. We compare this approach with an interference coupling based on the path loss that was experienced between base stations and see significant gains in cell-edge performance. In addition, we compare the channel quality that was experienced by users in a cellular network that employs SDLS with the channel quality in a network that employs an interference-reducing network algorithm which finds a local optimum in terms of real-valued interference couplings. In some cases, attempting global optimization based on a conflict graph interpretation outperforms local real-valued optimization.
Keywords :
cellular radio; inference mechanisms; interference (signal); radio networks; resource allocation; SDLS algorithm; arbitrary graphs; base stations; cell-edge performance; cell-edge users; cellular network; cellular system setting; channel quality; conflict graph interpretation; conflict-free allocation; discretized interference couplings; global optimization; interference-reducing network algorithm; local real-valued optimization; nonplanar graphs; orthogonal resource allocating; path loss; path-loss model; random planar; real-valued interference couplings; rule-based reasoning algorithm; self-organized coloring; self-organized resource allocation; semigreedy distributed local search; wireless networks; worst coupling procedure; Channel allocation; Color; Convergence; Couplings; Interference; Mobile communication; Resource management; Cognitive networks; distributed algorithms; frequency assignment; self-organization; trees (graphs);
Journal_Title :
Vehicular Technology, IEEE Transactions on
DOI :
10.1109/TVT.2011.2151891