A Joint Subcarrier/Power allocation Scheme for OFDMA-based Cellular Networks

The assignment of this master thesis consists of initiating power, subcarrier allocation in a dynamic FFR based scheme designed for multi-cell OFDMA networks and to enhance the throughput of all center users in bandwidth hungry borrower cells (overloaded cells) which was previously degraded by origi...

Full description

Bibliographic Details
Main Authors: Abdul Aziz Hasan Ali, Aamir, Shahzad, Muhammad Adil
Format: Others
Language:English
Published: Linköpings universitet, Kommunikations- och transportsystem 2012
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-91310
id ndltd-UPSALLA1-oai-DiVA.org-liu-91310
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-liu-913102013-04-23T04:10:48ZA Joint Subcarrier/Power allocation Scheme for OFDMA-based Cellular NetworksengAbdul Aziz Hasan Ali, AamirShahzad, Muhammad AdilLinköpings universitet, Kommunikations- och transportsystemLinköpings universitet, Tekniska högskolanLinköpings universitet, Kommunikations- och transportsystemLinköpings universitet, Tekniska högskolan2012The assignment of this master thesis consists of initiating power, subcarrier allocation in a dynamic FFR based scheme designed for multi-cell OFDMA networks and to enhance the throughput of all center users in bandwidth hungry borrower cells (overloaded cells) which was previously degraded by original FFR3 scheme as a result of partitioning of system bandwidth into center and edge bands respectively. The method uses band borrowing to compensate center user’s throughput loss in a semi and fully overloaded system. The scheme uses dynamic programming method (0/1 knapsack problem) to bargain an edge band on various power levels and tends to check the best combination (power and sub-carrier) which the system can utilize while still maintaining acceptable throughput loss for the users at the edge of the neighboring cell (lender cell). The algorithm consists of generating a borrowing request to neighboring cells for utilizing their edge bands by the overloaded borrower cell if their average center user throughput reaches below a minimum threshold value set in the system. The borrowing method uses 0/1 knapsack problem to capture an edge band based on limiting factors of total cost in average throughput losses by neighbors (Ci) and Un (tolerable mean user edge user throughput loss by lending cell). While solving knapsack problem the lender (neighbors) will check Ci and Un before granting the right to use its edge band. The later stage requires reducing subcarrier power level in order to utilize the lenders edge band using "soft borrower" mode. The borrowed sub-carriers will be activated take power from the original center band sub-carriers of the overloaded cell by taking into account the interference between the lender and the borrower. In case of negative (0) reply from the lender cell after the first request, multiple requests are generated at reduce power level at every step to order to acquire more bands. If a neighbor has band borrowing requests from multiple overloaded base stations, the band will be granted to the one which gives minimal loss in terms of throughput to the lender cell. The simulation results are analyzed w.r.t reuse-1 and FFR3 scheme of a multi cell regular and irregular scenarios comprising of lightly to heavily overloaded cells with various subcarrier allocation patterns. An overhead and time assessment is also presented between borrower and lender cells. Simulation results show an increase of 60% in center user’s throughput w.r.t original FFR3 scheme with an acceptable loss of 18% at the edges in complex overloaded scenarios while the overall system throughout increases by 35%. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-91310application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language English
format Others
sources NDLTD
description The assignment of this master thesis consists of initiating power, subcarrier allocation in a dynamic FFR based scheme designed for multi-cell OFDMA networks and to enhance the throughput of all center users in bandwidth hungry borrower cells (overloaded cells) which was previously degraded by original FFR3 scheme as a result of partitioning of system bandwidth into center and edge bands respectively. The method uses band borrowing to compensate center user’s throughput loss in a semi and fully overloaded system. The scheme uses dynamic programming method (0/1 knapsack problem) to bargain an edge band on various power levels and tends to check the best combination (power and sub-carrier) which the system can utilize while still maintaining acceptable throughput loss for the users at the edge of the neighboring cell (lender cell). The algorithm consists of generating a borrowing request to neighboring cells for utilizing their edge bands by the overloaded borrower cell if their average center user throughput reaches below a minimum threshold value set in the system. The borrowing method uses 0/1 knapsack problem to capture an edge band based on limiting factors of total cost in average throughput losses by neighbors (Ci) and Un (tolerable mean user edge user throughput loss by lending cell). While solving knapsack problem the lender (neighbors) will check Ci and Un before granting the right to use its edge band. The later stage requires reducing subcarrier power level in order to utilize the lenders edge band using "soft borrower" mode. The borrowed sub-carriers will be activated take power from the original center band sub-carriers of the overloaded cell by taking into account the interference between the lender and the borrower. In case of negative (0) reply from the lender cell after the first request, multiple requests are generated at reduce power level at every step to order to acquire more bands. If a neighbor has band borrowing requests from multiple overloaded base stations, the band will be granted to the one which gives minimal loss in terms of throughput to the lender cell. The simulation results are analyzed w.r.t reuse-1 and FFR3 scheme of a multi cell regular and irregular scenarios comprising of lightly to heavily overloaded cells with various subcarrier allocation patterns. An overhead and time assessment is also presented between borrower and lender cells. Simulation results show an increase of 60% in center user’s throughput w.r.t original FFR3 scheme with an acceptable loss of 18% at the edges in complex overloaded scenarios while the overall system throughout increases by 35%.
author Abdul Aziz Hasan Ali, Aamir
Shahzad, Muhammad Adil
spellingShingle Abdul Aziz Hasan Ali, Aamir
Shahzad, Muhammad Adil
A Joint Subcarrier/Power allocation Scheme for OFDMA-based Cellular Networks
author_facet Abdul Aziz Hasan Ali, Aamir
Shahzad, Muhammad Adil
author_sort Abdul Aziz Hasan Ali, Aamir
title A Joint Subcarrier/Power allocation Scheme for OFDMA-based Cellular Networks
title_short A Joint Subcarrier/Power allocation Scheme for OFDMA-based Cellular Networks
title_full A Joint Subcarrier/Power allocation Scheme for OFDMA-based Cellular Networks
title_fullStr A Joint Subcarrier/Power allocation Scheme for OFDMA-based Cellular Networks
title_full_unstemmed A Joint Subcarrier/Power allocation Scheme for OFDMA-based Cellular Networks
title_sort joint subcarrier/power allocation scheme for ofdma-based cellular networks
publisher Linköpings universitet, Kommunikations- och transportsystem
publishDate 2012
url http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-91310
work_keys_str_mv AT abdulazizhasanaliaamir ajointsubcarrierpowerallocationschemeforofdmabasedcellularnetworks
AT shahzadmuhammadadil ajointsubcarrierpowerallocationschemeforofdmabasedcellularnetworks
AT abdulazizhasanaliaamir jointsubcarrierpowerallocationschemeforofdmabasedcellularnetworks
AT shahzadmuhammadadil jointsubcarrierpowerallocationschemeforofdmabasedcellularnetworks
_version_ 1716584975088746496