Performance analysis of a preemptive and priority reservation handoff scheme for integrated service-based wireless mobile networks

We propose an analytical model for integrated real-time and non-real-time services in a wireless mobile network with priority reservation and preemptive priority handoff schemes. We categorize the service calls into four different types, namely, real-time and non-real-time service originating calls, and real-time and non real-time handoff service request calls. Accordingly, the channels in each cell are divided into three parts: one is for real-time service calls only, the second is for non-real-time service calls only, and the last one is for overflow of handoff requests that cannot be served in the first two parts. In the third group, several channels are reserved exclusively for real-time service handoffs so that higher priority can be given to them. In addition, a realtime service handoff request has the right to preempt non-real-time service in the preemptive priority handoff scheme if no free channels are available, while the interrupted non-real-time service call returns to its handoff request queue. The system is modeled using a multidimensional Markov chain and a numerical analysis is presented to estimate blocking probabilities of originating calls, forced termination probability, and average transmission delay. This scheme is also simulated under different call holding time and cell dwell time distributions. It is observed that the simulation results closely match the analytical model. Our scheme significantly reduces the forced termination probability of real-time service calls. The probability of packet loss of non-real-time transmission is shown to be negligibly small, as a non-real-time service handoff request in waiting can be transferred from the queue of the current base station to another one.     

Modeling dynamic channel allocation in multicellular communicationnetworks

Future cellular mobile communication networks will exploit microcellular architectures and dynamic channel allocation in order to meet the rapidly increasing traffic demand. In this paper, an analytical model has been developed in order to evaluate the performance of maximum packing, a dynamic channel allocation scheme for cellular communication networks. Specifically, a finite number of users has been assumed, moving in a geographical region, covered by a finite set of cells. The considered users are characterized by a variable degree of mobility, which allows both variable sized cells and different user speeds to be analyzed. The model, based on queueing networks, allows the evaluation of the main system performance parameters in terms of blocking probability of new calls, handoff blocking probability, forced termination probability, unsuccessful probability, and throughput. Performance predictions are confirmed by simulation in a wide range of load conditions and user mobility     

A prioritized handoff dynamic channel allocation strategy for PCS

An analytical method is developed to calculate the blocking probability (p_b), the probability of handoff failure (p_h ), the forced termination probability (p_ft), and the probability that a call is not completed (p_nc) for the no priority (NPS) and reserved channel (RCS) schemes for handoff, using fixed channel allocation (FCA) in a microcellular system. Based only on the knowledge of the new call arrival rate, a method of assessing the handoff arrival rate for any kind of traffic is derived. The analytical method is valid for uniform and nonuniform traffic distributions and is verified by computer simulations. An extension (generalization) to the nonuniform compact pattern allocation algorithm is presented as an application of this analysis. Based on this extended concept, a modified version of a dynamic channel allocation strategy (DCA) called compact pattern with maximized channel borrowing (CPMCB) is presented. With modifications, it is shown that CPMCB is a self-adaptive prioritized handoff DCA strategy with enhanced performance that can be exploited in a personal communications service (PCS) environment leading either to a reduction in infrastructure or to an increase in capacity and grade of service. The effect of user mobility on the grade of service is also considered using CPMCB     

Modeling and efficient handling of handoffs in integrated wireless mobile networks

We propose and analyze two handoff schemes without and with preemptive priority procedures for integrated wireless mobile networks. We categorize the service calls into four different types, namely, originating voice calls, originating data calls, voice handoff request calls, and data handoff request calls and we assume two separate queues for two handoff services. A number of channels in each cell are reserved exclusively for handoff request calls. Out of these channels, few are reserved exclusively for voice handoff request calls. The remaining channels are shared by both originating and handoff request calls. In the preemptive priority scheme, higher priority is given to voice handoff request calls over data handoff request calls and can preempt data service to the queue if, upon arrival, a voice handoff request finds no free channels. We model the system by a three-dimensional Markov chain and compute the system performance in terms of blocking probability of originating calls, forced termination probability of voice handoff request calls, and average transmission delay of data calls. It is observed that forced termination probability of voice handoff request calls can be decreased by increasing the number of reserved channels. On the other hand, as a data handoff request can be transferred from a queue of one base station to another, there is no packet loss of data handoff except for a negligibly small blocking probability.     

Performance analysis of flexible hierarchical cellular systems witha bandwidth-efficient handoff scheme

In this paper, a bandwidth-efficient handoff strategy is proposed and analyzed for hierarchical cellular systems. Mobile subscribers are divided into two classes, i.e., low- and high-mobility subscribers. In our bandwidth-efficient handoff strategy, each of the originating and handoff calls of both slow and fast mobile subscribers first tries to get a channel in a microcell. Macrocells are overlaid over the microcells to handle overflowed calls. A call overflowed into a macrocell requests a take-back to the new microcell at each border crossing of the microcells. The request will be accommodated by the target microcell if there is any idle traffic channel in the cell. An analytical model is developed, and the most important performance measures such as the blocking probability of originating calls and the forced termination probability of calls are evaluated. It is shown through extensive comparisons with other candidate handoff strategies that if the total traffic load of the system is not very heavy, our scheme has the best bandwidth efficiency and can provide better quality of service for mobile subscribers without bringing too much processing expense to the system     

A channel preemption model for vertical handoff in a WLAN-embedded cellular network

In this paper, a channel preemption model for vertical handoff in a WLAN-embedded cellular network is presented. In a heterogeneous networking environment, since many wireless LANs may be deployed within the coverage of a cellular network, horizontal handoffs among neighboring WLANs and vertical handoffs between a WLAN and the cellular network could occur frequently. Performance in terms of blocking probability of the cellular network can be seriously degraded if the channels are not appropriately allocated. The novelty of this paper is right in that a newly initiated mobile node (MN) outside the WLAN coverage can preempt the channels occupied by an MN inside the WLAN coverage when the cellular channels are completely used up. The channel preempted MN is forced to switch its network access to a WLAN. This proposed channel preemption scheme can effectively reduce the blocking probability while not disrupting any of the existing connections within WLANs. For the purpose of performance evaluation, we build a three-dimension Markov chains to analyze the proposed channel preemption mechanism. We derive the equations of move-in and move-out mobility rates based on the node speed and residence times, respectively. The network performance in terms of the number of active WLAN users, the channel utilization and the channel blocking probability of a cellular network, the preemption probability, and the preempted probability of an MN are calculated. From the analytical results, we observe the performance improvements by varying the node speed and the ratio of WLAN coverage.     

Performance evaluation of hierarchical cellular CDMA networks with soft handoff queueing

We consider hierarchical cellular code-division multiple-access networks supporting soft handoff, where users with different mobility are assigned to different layers, i.e., microcells in the lower layer are used to carry slow users, whereas macrocells in the upper layer are for fast users, and handoff queues are provided for handoff calls that cannot obtain the required channel immediately, so that forced termination probability can be reduced. According to whether handoff queues are provided in microcells and/or macrocells, four different call admission control schemes are proposed and studied. We derive the mathematical model of the considered system with multidimensional birth-death process and utilize Gauss-Seidel iterative method to find the steady-state probability distribution and thus the performance measures of interest: new call blocking probability, handoff failure probability, and forced termination probability. Analytical results show that providing handoff queues in both microcells and macrocells can achieve largest performance improvement. Furthermore, handoff queue size greater than a threshold is shown to have little effect on performance measures of interest. Last but not least, the studied two-tier system is compared with a one-tier counterpart. It is shown that the two-tier system performs better in terms of average number of handoffs per fast call.     

Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures

A traffic model and analysis for cellular mobile radio telephone systems with handoff are described. Three schemes for call traffic handling are considered. One is nonprioritized and two are priority oriented. Fixed channel assignment is considered. In the nonprioritized scheme the base stations make no distinction between new call attempts and handoff attempts. Attempts which find all channels occupied are cleared. In the first priority scheme considered, a fixed number of channels in each cell are reserved exclusively for handoff calls. The second priority scheme employs a similar channel assignment strategy, but, additionally, the queueing of handoff attempts is allowed. Appropriate analytical models and criteria are developed and used to derive performance characteristics. These show, for example, blocking probability, forced termination probability, and fraction of new calls not completed, as functions of pertinent system parameters. General formulas are given and specific numerical results for nominal system parameters are presented.     

PCS分层系统切换性能分析

本文讨论了注册微小区PCS分层系统的切换性能,给出了强迫中断概率的通用解析解;分析了软切换对切换性能的影响,给出了它们的解析解;得出注册微小区PCS分层系统的切换性能要好于普通PCS分层系统,普通PCS分层系统的切换性能要好于单层PCS系统。     

Impact of secondary user mobility on spectrum handoff under generalized residual time distributions in cognitive radio networks

Cognitive Radio is an emerging technology to accommodate the growing demand for wireless technology via dynamic spectrum access to enhance spectrum efficiency. Spectrum handoff is an important component of Cognitive Radio technology for practical implementation of radio frequency access strategy and better utilization of spectrum in both primary and secondary networks. The probability of spectrum handoff and expected number of spectrum handoffs are key parameters in performance analysis and design of the cognitive radio network. This work presents an analytical model to evaluate the impact of secondary users’ mobility on intra-cell spectrum handoff considering primary users’ activity model in a cognitive radio network. A standard form of intra-cell spectrum handoff probability and expected number of intra-cell spectrum handoffs are derived for complete call duration of a non-stationary secondary user. The probability and expected number of intra-cell spectrum handoffs of a post inter-cell handoff call are also derived for generalized residual time distributions of call holding time and spectrum holes. A detailed analysis of these performance measuring metrics is presented under the impact of departure rate and cell crossing rate of secondary users. The accuracy of the derived analytical result is validated by Monte-Carlo simulation of the model.     

Impact of PCS handoff response time

In a personal communications services (PCS) network, the network delay for a handoff request is limited by a timeout period. If the network fails to respond within the timeout period, the handoff call is forced terminated. We study the effect of the network response time on the performance (the call incompletion probability) of a PCS network. Our study indicates that at a small offered load, the network response time has a significant effect on the call incompletion probability. We also observe that the effect of the network response time is more significant if the mobile residence time distribution at a cell has a smaller variance     

An aggressive dynamic channel assignment strategy for amicrocellular environment

A new aggressive distributed dynamic channel assignment strategy for microcellular telephone networks is proposed. Channels are assigned in carrier groups, where carriers are acquired and released according to a carrier acquisition and release criterion. Whenever a call is in jeopardy of a forced termination, or handoff failure, the serving cell may force a cell in the surrounding neighborhood to relinquish a carrier to service the call. This aggressive strategy actually improves the arrangement of carriers throughout the network. Simulations show this strategy to decrease the probability of forced termination at the expense of a slight increase in the probability of new call blocking over most ranges of offered traffic. Improvements are shown for two different channel selection criteria: one using simple carrier orderings, and a more complex one called dynamic resource acquisition     

Design and performance evaluation of an RRA scheme for voice‐data channel access in outdoor microcellular environments

In PCS networks, the multiple access problem is characterized by spatially dispersed mobile source terminals sharing a radio channel connected to a fixed base station. In this paper, we design and evaluate a reservation random access (RRA) scheme that multiplexes voice traffic at the talkspurt level to efficiently integrate voice and data traffic in outdoor microcellular environments. The scheme involves partitioning the time frame into two request intervals (voice and data) and an information interval. Thus, any potential performance degradation caused by voice and data terminals competing for channel access is eliminated. We consider three random access algorithms for the transmission of voice request packets and one for the transmission of data request packets. We formulate an approximate Markov model and present analytical results for the steady state voice packet dropping probability, mean voice access delay and voice throughput. Simulations are used to investigate the steady state voice packet dropping distribution per talkspurt, and to illustrate preliminary voice-data integration considerations. This revised version was published online in June 2006 with corrections to the Cover Date.     

Microcellular communication systems with hierarchical macrocelloverlays: traffic performance models and analysis

A hierarchical overlaid scheme suitable for high-capacity microcellular communications systems is considered as a strategy to achieve high system performance and broad coverage. High-teletraffic areas are covered by microcells while overlaying macrocells cover low-teletraffic areas and provide overflow groups of channels for clusters of microcells. New calls and handoff calls enter at both the microcell and macrocell levels. Handoff calls are given priority access to channels at each level. The layout has inherent load-balancing capability, so spatial teletraffic variations are accommodated without the need for elaborate coordination of base stations (wireless gateways). An analytical model for teletraffic performance (including handoff) is developed. Theoretical performance characteristics that show carried traffic as well as blocking, handoff failure, and forced termination probabilities are derived. Effects of nonuniform teletraffic demand and channel allocation strategies on system performance are discussed     

Micro-mobility mechanism for smooth handoffs in an integrated ad-hoc and cellular IPv6 network under high-speed movement

The success of the Internet has attracted more people to take part in network navigation. Numerous wireless-communication devices have rapidly evolved in the past decade. The demand for mobile communications is increasing and packet data services through Internet protocol (IP) networks have become a trend. To supply more IP addresses to network devices and improve network performance, a new IP version 6 (IPv6) was developed by the Internet Engineering Task Force in 1994. IPv6 supports certain features that make mobility management more efficient in mobile IP. A cellular architecture is needed to improve the communications quality and to reduce power consumption, both at the base and mobile stations. In a cellular environment, handoffs occur frequently. Reducing the defects caused by handoffs is extremely important in the mobile network environment. This is especially important for high-speed moving devices. In this paper, a handoff strategy called neighbor-assisted agent architecture, which takes advantage of the ad-hoc network to improve handoff performance, is proposed. Timing analytical and simulation results show that the proposed mechanism can provide a better solution than mobile IP for handoff breaks during high-speed movement.     

Analytical modeling and resource planning for cognitive radio systems

Cognitive radio heralds the next step in the evolution of wireless communications. In this paper, an analytical model for infrastructure based cognitive radio systems is proposed, and its performance is evaluated under bursty traffic scenarios in a multiple cell environment. Performance metrics like probabilities of dropping and blocking for primary and secondary users as well as forced termination and forced frequency handoff for secondary users are investigated, and the analytical model is verified with simulations. In addition to the analytical model, a new resource planning method is proposed to compensate for uneven traffic load distribution. The proposed method considers offered traffic, hop count to the heavily loaded cell, and velocity of mobile users during resource planning and performs better in terms of probability of blocking, dropping, and forced termination. The proposed method is promising in balancing the system performance measures, yet there is room for further improvement for finding a closed formula for the proposed analytical model. Copyright © 2010 John Wiley & Sons, Ltd.     

Nonclassical traffic modeling and performance analysis of cellularmobile networks with and without channel reservation

We present a two-moment performance analysis of cellular mobile networks with and without channel reservation. Unlike classical analysis where handoff traffic is modeled as Poisson, we characterize handoff traffic as a general traffic process and represent it using the first two moments of its offered traffic. We empirically show that handoff traffic is a smooth process under negative exponential channel holding times. We also show how one may determine customer-oriented grade-of-service parameters such as new-call blocking, handoff call blocking, and forced termination probability under the two-moment representation of traffic offered to each cell. We present extensive results validating our analysis. We compare the performance of the proposed two-moment analysis with classical single-moment analysis and simulation results. Our simulation employs five different mobility models. We show that our proposed model outperforms the existing analytical method when compared to simulation results employing all five mobility models     

Handoff effect on packet reservation multiple access (PRMA) in microcellular system

Packet reservation multiple access (PRMA) has been proposed for third-generation wireless information networks by D.J. Goodman and S.X. Wei (see ibid., vol.40, p.170-6, 1991). The mobile-initiated handoff has been proposed to disperse the base station (BS) burden, which is increased by the small microcell radius. However, increased contentions, due to handoff, affect the overall performance of PRMA, even though these frequent handoffs do not burden the BS. We analyze the handoff effect on PRMA performance under a microcellular system, both voice-only and combined voice-and-data systems. A steady state voice-terminal model with handoff is proposed. System-equilibrium equations are derived using the proposed model. The system performance is evaluated, using a Markov analysis method, in terms of packet-dropping probability, data-packet delay, and throughput. The change of performance under handoff show the impact of handoff on PRMA.     

车联网中基于贝叶斯决策的垂直切换方法研究

车辆需要在车联网的异构无线网络环境下进行垂直切换,针对垂直切换技术普遍不能支持 WAVE, WiMAX和3G cellular间的垂直切换这一问题,提出了一种基于贝叶斯决策的垂直切换算法。首先,根据接入网络的信号强度、传输速率、误码率和网络阻塞率以及车辆终端的速度和运动趋势建立多条件相关的切换概率分布,计算出切换先验概率;然后通过贝叶斯决策算法计算后验概率并进行决策分类,从而选取最优网络接入。仿真实验结果表明,该算法不仅有效地实现WAVE,WiMAX和3G cellular无线接入技术之间的垂直切换,而且避免了乒乓效应,保证了网络及时更新。     

Immune optimization algorithm for solving vertical handoff decision problem in heterogeneous wireless network

In heterogeneous wireless network environment, wireless local area network (WLAN) is usually deployed within the coverage of a cellular network to provide users with the convenience of seamless roaming among heterogeneous wireless access networks. Vertical handoffs between the WLAN and the cellular network maybe occur frequently. As for the vertical handoff performance, there is a critical requirement for developing algorithms for connection management and optimal resource allocation for seamless mobility. In this paper, we develop a mathematical model for vertical handoff decision problem, and propose a multi-objective optimization immune algorithm-based vertical handoff decision scheme. The proposed scheme can enable a wireless access network not only to balance the overall load among all base stations and access points but also maximize the collective battery lifetime of mobile terminals. Results based on a detailed performance evaluation study are also presented here to demonstrate the efficacy of the proposed scheme.