Optimized Hybrid Resource Allocation in Wireless Cellular Networks with and without Channel Reassignment
In cellular networks, it is important to determine an optimal channel assignment scheme so that the available channels, which are considered as “limited” resources in cellular networks, are used as efficiently as possible. The objective of the channel assignment scheme is to minimize the call-blocki...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2010-01-01
|
| Series: | Journal of Computer Systems, Networks, and Communications |
| Online Access: | http://dx.doi.org/10.1155/2010/524854 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849308676594073600 |
|---|---|
| author | Xin Wu Arunita Jaekel Ataul Bari Alioune Ngom |
| author_facet | Xin Wu Arunita Jaekel Ataul Bari Alioune Ngom |
| author_sort | Xin Wu |
| collection | DOAJ |
| description | In cellular networks, it is important to determine an optimal channel assignment scheme so that the available channels, which are considered as “limited” resources in cellular networks, are used as efficiently as possible. The objective of the channel assignment scheme is to minimize the call-blocking and the call-dropping probabilities. In this paper, we present two efficient integer linear programming (ILP) formulations, for optimally allocating a channel (from a pool of available channels) to an incoming call such that both “hard” and “soft” constraints are satisfied. Our first formulation, ILP1, does not allow channel reassignment of the existing calls, while our second formulation, ILP2, allows such reassignment. Both formulations can handle hard constraints, which includes co-site and adjacent channel constraints, in addition to the standard co-channel constraints. The simplified problem (with only co-channel constraints) can be treated as a special case of our formulation. In addition to the hard constraints, we also consider soft constraints, such as, the packing condition, resonance condition, and limiting rearrangements, to further improve the network performance. We present the simulation results on a benchmark 49 cell environment with 70 channels that validate the performance of our approach. |
| format | Article |
| id | doaj-art-15a722c987c54d7d9bbd71ad374d6ffb |
| institution | Kabale University |
| issn | 1687-7381 1687-739X |
| language | English |
| publishDate | 2010-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Computer Systems, Networks, and Communications |
| spelling | doaj-art-15a722c987c54d7d9bbd71ad374d6ffb2025-08-20T03:54:24ZengWileyJournal of Computer Systems, Networks, and Communications1687-73811687-739X2010-01-01201010.1155/2010/524854524854Optimized Hybrid Resource Allocation in Wireless Cellular Networks with and without Channel ReassignmentXin Wu0Arunita Jaekel1Ataul Bari2Alioune Ngom3School of Computer Science, University of Windsor, 401 Sunset Avenue, Windsor, ON, N9B 3P4, CanadaSchool of Computer Science, University of Windsor, 401 Sunset Avenue, Windsor, ON, N9B 3P4, CanadaSchool of Computer Science, University of Windsor, 401 Sunset Avenue, Windsor, ON, N9B 3P4, CanadaSchool of Computer Science, University of Windsor, 401 Sunset Avenue, Windsor, ON, N9B 3P4, CanadaIn cellular networks, it is important to determine an optimal channel assignment scheme so that the available channels, which are considered as “limited” resources in cellular networks, are used as efficiently as possible. The objective of the channel assignment scheme is to minimize the call-blocking and the call-dropping probabilities. In this paper, we present two efficient integer linear programming (ILP) formulations, for optimally allocating a channel (from a pool of available channels) to an incoming call such that both “hard” and “soft” constraints are satisfied. Our first formulation, ILP1, does not allow channel reassignment of the existing calls, while our second formulation, ILP2, allows such reassignment. Both formulations can handle hard constraints, which includes co-site and adjacent channel constraints, in addition to the standard co-channel constraints. The simplified problem (with only co-channel constraints) can be treated as a special case of our formulation. In addition to the hard constraints, we also consider soft constraints, such as, the packing condition, resonance condition, and limiting rearrangements, to further improve the network performance. We present the simulation results on a benchmark 49 cell environment with 70 channels that validate the performance of our approach.http://dx.doi.org/10.1155/2010/524854 |
| spellingShingle | Xin Wu Arunita Jaekel Ataul Bari Alioune Ngom Optimized Hybrid Resource Allocation in Wireless Cellular Networks with and without Channel Reassignment Journal of Computer Systems, Networks, and Communications |
| title | Optimized Hybrid Resource Allocation in Wireless Cellular Networks with and without Channel Reassignment |
| title_full | Optimized Hybrid Resource Allocation in Wireless Cellular Networks with and without Channel Reassignment |
| title_fullStr | Optimized Hybrid Resource Allocation in Wireless Cellular Networks with and without Channel Reassignment |
| title_full_unstemmed | Optimized Hybrid Resource Allocation in Wireless Cellular Networks with and without Channel Reassignment |
| title_short | Optimized Hybrid Resource Allocation in Wireless Cellular Networks with and without Channel Reassignment |
| title_sort | optimized hybrid resource allocation in wireless cellular networks with and without channel reassignment |
| url | http://dx.doi.org/10.1155/2010/524854 |
| work_keys_str_mv | AT xinwu optimizedhybridresourceallocationinwirelesscellularnetworkswithandwithoutchannelreassignment AT arunitajaekel optimizedhybridresourceallocationinwirelesscellularnetworkswithandwithoutchannelreassignment AT ataulbari optimizedhybridresourceallocationinwirelesscellularnetworkswithandwithoutchannelreassignment AT aliounengom optimizedhybridresourceallocationinwirelesscellularnetworkswithandwithoutchannelreassignment |