Optimized Hybrid Resource Allocation in Wireless Cellular Networks with and without Channel Reassignment

Abstract

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 thecall-blockingand thecall-droppingprobabilities. In this paper, we present two efficient integer linear programming (ILP) formulations, foroptimallyallocating 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 includesco-siteandadjacent channelconstraints, in addition to the standardco-channelconstraints. 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, thepacking condition, resonance condition,andlimiting 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.

A Review on Hybrid Channel Allocation Schemes for Cellular Mobile Telecommunication Systems

“…Xin Wu et al present two efficient integer linear program (ILP) formulations that optimally allocate a channel to an incoming call from a pool of available channels such that the "hard" and "soft" constraints are satisfied [4]. The first formulation does not allow channel reassignment of existing calls where allocates a free channel is allocated to a new call without any reassignment of existing channels, while the second formulation allows such reassignment.…”

Software Agent Structure for Performance Index Improvement of Cellular Network

“…The literature also provided soft computing approaches for wireless networks [3] [4]. Reference [5] suggested Integer linear programming approach for hybrid channel allocation and presented better results as compared to previous hybrid channel allocation approach for call blocking probability. Jamal Elhachmi, Zouhair Guenoun [6] have presented the approach based on self-organizing MAS to solve distributed dynamic channel allocation where all constraints like co-channel, co-site are known to agents.…”

Optimal Channel Allocation with Dynamic Power Control in Cellular Networks

“…In DCA schemes [12][13][14][15][16], the channels are assigned on a call-by-call basis in a dynamic fashion and the entire set of channels is accessible to all the cells. DCA offers more efficient networks, especially under known distribution of the traffic load or when the traffic load varies with time [1]. Since, in DCA, channel assignment takes into account current network conditions, it offers flexibility and traffic adaptability.…”

“…In a cellular network, the geographical area is partitioned into cells where each cell has a base station and a number of mobile terminals (e.g. mobile phone) [1]. The communication between a mobile terminal and the rest of the information network is managed by the base station [1].…”

“…mobile phone) [1]. The communication between a mobile terminal and the rest of the information network is managed by the base station [1]. For a new incoming call, assigning an appropriate channel for each communication request that arrives in a cell is known as the channel assignment problem.…”