Derivation of cochannel and adjacent channel reuse ratiodistributions in DCA cellular systems

This paper presents the first closed-form analysis of cochannel and adjacent channel reuse ratio distributions in dynamic channel assignment (DCA) cellular systems and compares the results with conventional fixed channel assignment (FCA) cellular systems. Computer simulations show that DCA systems exhibit significantly closer cochannel and adjacent channel frequency reuse than FCA systems for a significant proportion of terminals. Mathematical analysis is used to show that this is a fundamental consequence of DCA channel pooling and that the resultant interference distributions cannot be obtained using conventional cellular engineering techniques. The closed-form expressions derived establish a theoretical lower limit to channel reuse in DCA cellular systems     

Handover and channel assignment in mobile cellular networks

A taxonomy of channel assignment strategies is provided, and the complexity in each cellular component is discussed. Various handover scenarios and the roles of the base station and the mobile switching center are considered. Prioritization schemes are discussed, and the required intelligence distribution among the network components is defined     

Virtually fixed channel assignment in cellular mobile networks with recall and handoffs

A promising approach for implementing channel assignment and control in cellular mobile telephone networks is the virtually fixed channel assignment (VFCA) scheme. In VFCA channels are allocated to cells according to the fixed channel assignment (FCA) scheme, but cells are allowed to borrow channels from one another. As such, VFCA maintains the efficiency of FCA, but adds the flexibility lacking in FCA. One feature of a VFCA network is that, to prevent co-channel interference, it requires several channels to be locked to serve a single call that borrows a channel. This feature raises the concern that VFCA may lead to chain reaction in channel borrowing among cells and cause the network performance to degrade, especially under heavy traffic conditions. In this paper, we propose the virtually fixed channel assignment with recall (VFCAWR) scheme: The network is implemented according to VFCA, but a cell can recall a locked channel to service an arriving handoff call, which occurs when a mobile unit crosses the boundary of its cell. We model the network as a three-dimensional Markov chain and derive its steady-state performance. Through modification of this basic model, we evaluate two dynamic channel assignment strategies, the virtual channel reservation (VCR) strategy and the linear switch-over (LSO) strategy, which exploit the unique borrowing/recall capability of VFCAWR to reduce the weighted cost of blocking fresh and handoff calls by reserving several virtual channels (the channels that may be borrowed from adjacent cells when necessary) for handoff calls. We validate the analytical models by simulation; the simulation test cases show that our models accurately predict the system performance measures of interest. Numerical and simulation results also show that both dynamic strategies outperform conventional channel reservation schemes based on fixed channel assignment and hybrid channel assignment. This revised version was published online in June 2006 with corrections to the Cover Date.     

Channel assignment in cellular radio networks

The authors investigate algorithms based on simulated annealing to solve the channel assignment problem for cellular radio networks. The blocking probability of a network is chosen as the optimization criterion. In order to check the quality of the solutions obtained by simulated annealing, they examine some special types of networks which allow an effective calculation of optimal solutions by tailored algorithms. Their investigations show that simulated annealing is a very powerful tool for solving channel assignment problems     

Optimal channel assignment in cellular networks

In this paper, we consider the problem of assigning frequencies to mobile terminals in a cellular network. We show that an optimal solution can be obtained by solving a sequence of alternating linear and quadratic maximization programming problems. We address co-channel constraints and adopt as an objective function the maximization of potentially established calls. Our algorithm is fairly general, and does not depend on any special network structure. This study indicates that mathematical programming can be used as an efficient technique for solving the aforementioned problem.     

Channel assignment in cellular radio using genetic algorithms

The channel assignment problem has become increasingly important in mobile telephone communication. Since the usable range of the frequency spectrum is limited, the optimal assignment problem of channels has become increasingly important. Recently Genetic Algorithms (GAs) have been proposed as new computational tools for solving optimization problems. GAs are more attractive than other optimization techniques, such as neural networks or simulated annealing, since GAs are generally good at finding an acceptably good global optimal solution to a problem very quickly. In this paper, a new channel assignment algorithm using GAs is proposed. The channel assignment problem is formulated as an energy minimization problem that is implemented by GAs. Appropriate GAs operators such as reproduction, crossover and mutation are developed and tested. In this algorithm, the cell frequency is not fixed before the assignment procedures as in the previously reported channel assignment algorithm using neural networks. The average generation numbers and the convergence rates of GAs are shown as a simulation result. When the number of cells in one cluster are increased, the generation numbers are increased and the convergence rates are decreased. On the other hand, with the increased minimal frequency interval, the generation numbers are decreased and the convergence rates are increased. The comparison of the various crossover and mutation techniques in a simulation shows that the combination of two points crossover and selective mutation technique provides better results. All three constraints are also considered for the channel assignments: the co-channel constraint, the adjacent channel constraint and the co-site channel constraint. The goal of this paper is the assignment of the channel frequencies which satisfied these constraints with the lower bound number of channels.     

Maximum packing channel assignment in cellular networks

We study the performance of the maximum packing channel assignment algorithm (MPA) in channelized cellular networks. MPA is a greedy algorithm, which rejects a call only when it is forced to do so, even if this involves rearrangement of channels assigned to the ongoing calls, without dropping any of them. We ignore handoffs and model the channel reuse constraints in the cellular network by a hypergraph. As the traffic and the number of channels are scaled together, we get a limiting regime where the blocking probability in the cells can be computed by solving a nonlinear optimization problem. The carried traffic in this limiting case is an upper bound on the performance of MPA for practical finite-channel systems. We show that the performance of MPA in a finite-channel cellular system can be closely approximated by considering a simple fixed-routing circuit-switched network. Thus, the finite-channel performance of MPA can be studied using methods well known in the area of circuit-switched networks. We compare the performance of MPA with other asymptotically optimal algorithms and demonstrate its optimality for low and moderate offered traffic. We envisage MPA as a practical channel assignment algorithm, for moderate size systems, and suggest approximations to reduce its complexity     

Optimal channel reuse in cellular land mobile radio systems

Origination probability for cochannel interference is introduced to the study of the influence of all cochannel interferers surrounding the base station of interest. In addition, the probability of cochannel interference, which is of importance in determining system parameters in a cellular communication scheme, is evaluated for the mobile radio environment as expressed by Rayleigh fading and shadowing. As a consequence, the optimal number of radio channels to allocate to each cell is derived through the use of a simple mathematical model. The theoretical results obtained are useful not only as a step in the maturation of the cellular land mobile radio system, but also for the development of the portable radio telephone system.     

Achievable performance of dynamic channel assignment schemes undervarying reuse constraints

We introduce a reward paradigm to derive novel bounds for the performance of dynamic channel assignment (DCA) schemes. In the case of uniform reuse, our bounds closely approach the performance of maximum packing (MP), which is an idealized DCA scheme. This suggests not only that the bounds are extremely tight, but also that no DCA scheme, however sophisticated, will be able to achieve significant capacity gains beyond those obtained from MP. Our bounds extend to varying reuse scenarios which may arise in the case of reuse partitioning techniques, measurement-based DCA schemes, or micro-cellular environments. In these cases, the bounds slightly diverge from the performance of MP, which inflicts higher blocking on outer calls than inner calls, but not to the extent required to maximize carried traffic. This reflects the inherent tradeoff that arises in the case of varying reuse between efficiency and fairness. Asymptotic analysis confirms that schemes which minimize blocking intrinsically favor inner calls over outer calls, whereas schemes which do not discriminate among calls inevitably produce higher network-average blocking. Comparisons also indicate that DCA schemes are crucial in fully extracting the potential capacity gains from tighter reuse     

Capacity allocation and channel assignment in cellular radio systems using reuse partitioning

Reuse partitioning is a technique for providing more efficient spectrum reuse in cellular radio systems. A cell in such a system is divided into concentric zones, each associated with an overlaid cell plan. For these schemes an optimum channel assignment strategy is proposed. Numeric examples show capacity improvements of about 50% compared to conventional systems.<>     

Performance analysis of dynamic channel assignment algorithms in cellular mobile systems with hand‐off

In this paper, the traffic performance of dynamic channel assignment (DCA) in cellular mobile system with hand‐off is investigated. A traffic model for cellular system incorporating hand‐off is established first. Under the framework of the model, a hand‐off priority scheme is developed to reduce the forced termination of calls in progress. This paper analyses and derives the traffic performance bound for DCA strategies with hand‐off by extending the maximum packing (MP) scheme to include the hand‐off procedure. For practical implementation, a distributed DCA algorithm (DDCA) is also proposed. A non‐priority scheme and the proposed priority scheme can be combined with either MP or DDCA. It is shown that the simulation results of DDCA scheme are comparable with the analytical bounds given by MP for both the non‐prioritized case and prioritized case. A reasonable trade‐off between the new call blocking probability and forced termination probability can be achieved by using the proposed prioritized scheme in DCA. Copyright © 2002 John Wiley & Sons, Ltd.     

On-demand routing and channel assignment in multi-channel mobile ad hoc networks

The capacity of mobile ad hoc networks is constrained by the intra-flow interference introduced by adjacent nodes on the same path, and inter-flow interference generated by nodes from neighboring paths. By assigning orthogonal channels to neighboring nodes, one can minimize both types of interferences and allow concurrent transmissions within the neighborhood, thus improving the throughput and delay performance of the ad hoc network. In this paper, we present three novel distributed channel assignment protocols for multi-channel mobile ad hoc networks. The proposed protocols combine channel assignment with distributed on-demand routing, and only assign channels to active nodes. They are shown to require fewer channels and exhibit lower communication, computation, and storage complexity, compared with existing approaches. Through simulation studies, we show that the proposed protocols can effectively increase throughput and reduce delay, as compared to several existing schemes, thus providing an effective solution to the low capacity problem in multi-hop wireless networks.     

Performance analysis of cellular mobile communication systems withdynamic channel assignment

The traffic analysis of small-cell mobile networks with dynamic channel assignment is investigated to determine their blocking performance, using a hybrid method of analysis and simulation. The authors particularly focus on the performance problems presented by networks with heterogeneous cell traffic loads, the impact of traffic volatility among the cells, and the impact of multichannel traffic on the channel blocking probabilities. Significant improvement in network performance with dynamic channel assignment is established by numerical results     

蜂窝移动通信中一种分级紧致的动态信道分配方案

本文提出一种分级紧致的动态信道分配（CCDCA）方案。文中首先根据信道使用情况与业务量的关系，将小区分成“冷态”和“热态”，并给出了相应的阈值，然后在对“热态”的处理过程中利用“冷态”的先验信息，对不同状态的小区给出了不同的紧致措施。该方案还能保证小区间有较小的服务偏差，提高了整个系统的服务质量。文中还根据冷、热态的特点构造了一个二维马尔科夫链模型，计算出了模型的主要参数；其思想可用于分析多种信道分配问题。仿真结果证明CCDCA方案有较小的呼阻率和较高的频谱利用率。     

A dynamic channel assignment scheme for clustered multihop cellular networks

Whereas cellular systems have traditionally adopted single‐hop transmissions between the mobile station (MS) and the base station (BS), researchers expect multihop transmission to be utilised in the future. Cellular systems present several challenges, such as channel assignment, which are exacerbated by multimedia service traffic and an increasing number of subscribers. Recently, a clustered multihop cellular network (cMCN) architecture that complements traditional cellular systems has been proposed and studied using fixed channel assignment (FCA). However, the performance of FCA is limited when the traffic pattern varies in a service area. This paper proposes the use of dedicated information ports (DIPs) as clusterheads in cMCN, followed by a multihop dynamic channel assignment (mDCA) scheme. The mDCA works by assigning channels based on information about interference in surrounding cells. Two different channel searching strategies are developed and evaluated. Through computer simulation, we show that the proposed mDCA is able to achieve a significantly improved capacity which is maintained when the number of system channels is increased. Finally, issues regarding the implementation of the mDCA and future work on this topic are discussed. Copyright © 2007 John Wiley & Sons, Ltd.     

Fixed channel assignment in cellular radio networks using amodified genetic algorithm

With the limited frequency spectrum and an increasing demand for cellular communication services, the problem of channel assignment becomes increasingly important. However, finding a conflict-free channel assignment with the minimum channel span is NP hard. Therefore, we formulate the problem by assuming a given channel span. Our objective is to obtain a conflict-free channel assignment among the cells, which satisfies both the electromagnetic compatibility (EMC) constraints and traffic demand requirements. We propose an approach based on a modified genetic algorithm (GA). The approach consists of a genetic-fix algorithm that generates and manipulates individuals with fixed size (i.e., in binary representation, the number of ones is fixed) and a minimum-separation encoding scheme that eliminates redundant zeros in the solution representation. Using these two strategies, the search space can be reduced substantially. Simulations on the first four benchmark problems showed that this algorithm could achieve at least 80%, if not 100%, convergence to solutions within reasonable time. In the fifth benchmark problem, our algorithm found better solutions with shorter channel span than any existing algorithms. Such significant results indicate that our approach is indeed a good method for solving the channel-assignment problem     

Distributed dynamic channel assignment with violation to the reuse pattern for microcellular networks

In this paper, the frequency reuse and the distributed dynamic channel assignment for microcellular networks are studied. We show that it is possible to use carriers with violation to the frequency reuse pattern with an insignificant degradation of the quality of service. As a result, a new family of distributed dynamic channel assignment algorithms is presented: the DDCA with violation to the reuse pattern (DDCA with VRP) strategies. The DDCA with VRP schemes allow the use of carriers with at most one violation to the reuse pattern, under the restriction that both cells using simultaneously the same carrier must be the farthest cells of their interference neighborhoods. The results show that the use of carriers with VRP is an effective strategy to increase the system capacity at the expense of an insignificant degradation of the quality of service. This is due to the fact that the carriers are employed with VRP by short time intervals in the least harmful situations. We propose and evaluate five DDCA with VRP schemes and everyone overcomes the performance of the maximum packing (MP) algorithm, with limited carrier usage information and without the need of centralized coordination neither global carrier rearrangements.     

Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey

This article provides a detailed discussion of wireless resource and channel allocation schemes. The authors provide a survey of a large number of published papers in the area of fixed, dynamic, and hybrid allocation schemes and compare their trade-offs in terms of complexity and performance. We also investigate these channel allocation schemes based on other factors such as distributed⁄centralized control and adaptability to traffic conditions. Moreover, we provide a detailed discussion on reuse partitioning schemes, the effect of handoffs, and prioritization schemes. Finally, we discuss other important issues in resource allocation such as overlay cells, frequency planning, and power control.     

Dynamic channel assignment strategy for mobile cellular networksbased on compact patterns with maximised channel borrowing

Compact pattern with maximised channel borrowing (CPMCB), a novel dynamic channel assignment strategy (DCA), provides efficient spectrum reuse in cellular mobile networks. Numerical examples show 8% more traffic carrying capacity than borrowing with directional channel locking (BDCL), and ~80% more compared with the fixed channel assignment strategy (FCA)