Distributed Resource Allocation Scheme for Multicell OFDMA Networks Based on Combinatorial Auction
| Autor: | Chi Zhou, Wan Wang Gen, Seyed Mohamad Alavi |
|---|---|
| Rok vydání: | 2012 |
| Předmět: |
Mathematical optimization
Linear programming Frequency-division multiple access Computer science Iterative method Orthogonal frequency-division multiplexing Distributed computing TheoryofComputation_GENERAL Auction algorithm Combinatorial auction Base station Resource allocation Game theory Valuation (finance) |
| Zdroj: | VTC Fall |
| DOI: | 10.1109/vtcfall.2012.6399342 |
| Popis: | Users' competition in a multicell OFDMA network has been modeled as auction game. A combinatorial auction, which takes into account the interference from adjacent cells is presented. Users' valuation for a set of subcarriers is sent to the base station, which acts as an auctioneer and makes the decisions on the allocation. Auction objective is to minimize the interference, while power of users is limited. Our proposed valuation function will enforce truth-telling of the users. Due to the complexity of original problem, we apply a heuristic approach, which orders the bids based on the linear programming approximation of combinatorial auction, and then makes local improvements in the order of bids. Our iterative approach along with the proposed load control scheme provides fair distribution of resources to the users, regardless of their position in the cell. Simulation results demonstrate the performance of our proposed method. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|