 Research
 Open access
 Published:
A reservationbased call admission control scheme and system modeling in 4G vehicular networks
EURASIP Journal on Wireless Communications and Networking volumeÂ 2015, ArticleÂ number:Â 125 (2015)
Abstract
In 4G cellular networks, call admission control (CAC) has a direct impact on quality of service (QoS) for individual connections and overall system efficiency. Reservationbased CAC schemes have been previously proposed for cellular networks where a certain amount of system bandwidth is reserved for highpriority calls, e.g., handoff calls and realtime new calls. Traditional reservationbased schemes are not efficient for 4G vehicular networks, as the reserved bandwidth may not be utilized effectively in low handoff rates. We propose a channel borrowing approach in which new best effort (BE) calls can borrow the reserved bandwidth for highpriority calls. Later, if a handoff call arrives and all the channels are busy, it will preempt the service of a borrower BE call if there exists any. The preempted BE calls are kept in a queue and resume their service whenever a channel becomes available. The analytical model for this scheme is a mixed lossqueueing system for which it is difficult to calculate call blocking probability (CBP) and call dropping probability (CDP). Our focus in this paper is on the system modeling and performance evaluation of the proposed scheme. We present two system models that approximate the operation of the proposed scheme. For these models, we derive the CBP and CDP analytically. It is shown that our analytical results are very close to the ones obtained from simulations. Furthermore, it is observed that our channel borrowing approach decreases the CBP considerably while increases the CDP slightly over a large range of handoff rates.
1 Introduction
Initially, vehicular networks are introduced to provide communications for safety applications such as collision avoidance, hard braking warnings, accident reporting, intersection announcements, etc. Safety applications often require fast message exchanges but do not use much bandwidth where vehicles are enabled to communicate with one another, i.e., vehicletovehicle or vehicletoroadside communications. On the other hand, evolution of vehicular networks is aimed to support nonsafety multimedia applications which require highspeed Internet for mobile users. Fortunately, the telecommunication industry landscape for cellular networks is growing rapidly from 2G to 4G to accommodate the increasing usage of multimedia applications and usersâ€™ mobility. In 4G, Worldwide Interoperability for Microwave Access (WiMAX) and LongTerm Evolution (LTE) are two emerging broadband wireless technologies aimed to provide highspeed Internet of 100 Mbps at a vehicular speed of up to 350 km/h [1,2]. Recently, research on the performance evaluation and improvement of 4G/5G vehicular networks has been under the focus of researchers in the filed of vehicular networking [3,4].
In 4G vehicular networks, call admission control (CAC) is considered as one of the radio resource management (RRM) functionalities and has a direct impact on quality of service (QoS) for individual connections and overall system efficiency. The goal of the CAC mechanism is to regulate the admission of new users, while controlling the quality of current connections without any call drops. In the traditional mobile networks, e.g., cellular and vehicular networks, CAC schemes have been designed to handle the voice traffic. On the other hand, design of practical and efficient CAC schemes for 4G vehicular networks is a challenging task due to the heterogeneous nature of multimedia traffic, user mobility, etc. However, CAC design is left open for innovation in 4G wireless network standards, such as WiMAX and LTE.
In the design of CAC schemes, the most common QoS parameters for performance evaluation are call blocking probability (CBP) and call dropping probability (CDP). Call blocking means denying new calls due to insufficient bandwidth in the network or the QoS requirements. Call dropping means dropping an existing call during a handoff process due to usersâ€™ mobility (vehicular or pedestrian). Forced termination of a call in progress is more frustrating than blocking a new call. As a result, handoff calls are treated differently by being given a higher priority over new calls in cellular/vehicular networks. Particularly, we may either reserve certain amount of channels from the total available channels in a cell for handoff calls or dynamically allocate channels for an individual cell, based on the timevarying status of vehicular traffic. The amount of channel reservation for handoff calls is mostly based on usersâ€™ mobility pattern, i.e., using vehicular traffic modeling that aggregates variables such as traffic density, mean speed, etc. [5]. In various research efforts on mobile cellular networks, the handoff call arrival rate can be derived from the mobility models [69]. CAC designs based on mobility and traffic models will be depended on the assumptions made in modeling of the usersâ€™ mobility and traffic pattern. In vehicular networks, due to the fast movement of vehicles, the variation range of handoff rates is large. A good CAC design for 4G vehicular networks should be robust enough to support a vast range of handoff rates. This motivates us to propose a CAC scheme which is robust enough to support a vast range of handoff rates. We will propose a CAC scheme that irrespective of the traffic model and mobility pattern can improve the CBP considerably while not affecting CDP over a large range of handoff rates. This motivates application of the proposed scheme for 4G vehicular networks.
The main goal of using conventional reservationbased CAC schemes in the cellular and vehicular networks is to reduce CDP. Although bandwidth reservation for handoff calls decreases CDP, it also increases CBP in 4G wireless networks due to the inefficient channel utilization. By using reservation, a portion of the bandwidth is always reserved for handoff calls. Hence, new calls may arrive in the system and are blocked, while reserved channels still exist in the system but are unused. On the other hand, newly originated realtime (high priority) calls should be treated differently to satisfy the highpriority customers in 4G wireless networks. Therefore, we propose the idea of channel borrowing for BE calls which carry nondelaysensitive traffic. In our approach, new BE calls can borrow channels from the reserved channels for highpriority (handoff) calls. Later on, if a handoff call arrives and there is no channel available in the system, it preempts the service of the borrower BE call. The preempted BE call is kept inside a queue and resumes its service as soon as a channel becomes free.
It is observed that the model associated to the channel borrowing scheme is a mixed lossqueuing system [10]. To the best of our knowledge, no research has adopted the mathematical model for the channel borrowing scheme with the mixed lossqueuing system. However, it is difficult to mathematically analyze the mixed lossqueuing system. Therefore, the objective of the paper is to mitigate the issue of complicated analysis of the mixed lossqueuing system. To achieve the objective, we propose two system approximations for the mixed lossqueuing model and introduce the Markov chain model associated with each system approximation. In Section 4, we will observe that to solve the first system approximation, we need to solve a system of nonlinear equations, whereas for the second approximation, we only need to solve a system of linear equations (which is much simpler and more efficient to solve). We will show through numerical analysis and simulations that our system approximations and the proposed channel borrowing scheme perform closely in terms of CBP and CDP. We also show that the proposed channel borrowing scheme considerably decreases CBP compared with the new call bounding scheme [11] while the amount of increase in CDP is minor. Note that the handoff dynamics in a cellular network is mostly dependent on usersâ€™ mobility pattern and traffic modeling that can be represented by aggregate variables such as traffic density, mean speed, etc. [5]. In this paper, our focus would be on modeling and performance analysis of a reservationbased CAC scheme in which we assume that the handoff calls arrive based on a Poisson arrival process. Usersâ€™ mobility and traffic modeling of the incoming calls are out of the scope of this paper and can be studied in a future work.
The rest of the paper is organized as follows. In Section 2, we review the traditional reservationbased CAC in cellular and vehicular networks. Section 3 presents the system model for conventional bandwidth reservation (new call bounding) scheme and the proposed bandwidth reservation with channel borrowing scheme. In Section 4, we study the performance of the proposed channel borrowing scheme analytically and introduce two system approximations for our channel borrowing scheme. Section 5 illustrates the numerical analysis where we show the effectiveness of the channel borrowing idea. Section 6 presents the conclusions of the paper.
2 Literature review
There has been a great body of research on CAC design reported in the literature [1,5,6,1218]. In this section, we highlight a few important papers that mainly focus on reservationbased schemes in cellular and vehicular networks. The guard channel policy was proposed by Hong and Rappaport in [6], in which a certain amount of channels is reserved permanently for handoff calls only, while the rest of the channels is shared by both new calls and handoff calls. Given the total number of channels in the system is C, we reserve T channels (T<C) for handoff calls. Hence, if the total number of calls in the system exceeds Câˆ’T, we do not admit new calls anymore. In this scheme, handoff calls are given higher priority over new calls to reduce the CDP. The authors in [12] proposed fractional guard channel scheme in which the new calls are admitted with a certain probability. Such a probabilistic call admission prevents the system approaching congestion. In [11], the authors showed that when the service time of new calls and handoff calls is not identically distributed, the traditional onedimensional Markov chain cannot be used for performance analysis. In this case, twodimensional Markov chain models must be invoked. Moreover, they proposed new call bounding scheme in which the total number of new calls in the system is restricted to a fixed threshold. Hence, if the total number of channels in the system is C, this scheme reserves T channels for handoff calls and admits a new call if the total number of new calls in the system is less than Câˆ’T. In all the reservationbased schemes, a critical parameter is the number of reserved channels for handoff calls since it provides a tradeoff between minimizing CBP and minimizing CDP. To deal with this problem, several dynamic reservationbased schemes were proposed in the literature, e.g., in [1]. Dynamic reservationbased schemes are not easy to analyze, and simulations are used for their performance evaluation. Researchers have also considered multiple threshold reservation schemes in [13,19]. In multiple threshold CAC design, the complexity is increased for the selection of thresholds and the system performance is unpredictable.
The CAC design for vehicular networks is discussed in [5,15,16], where the vehicular environment and movement has a major impact on the system design. Hence, the macroscopic vehicular modeling (CMVM) was introduced in CAC design in [5] where the macroscopic modeling describes vehicular traffic with aggregate variables such as traffic density, mean speed, etc. In [15], both fixed and dynamic channel assignments are discussed for CAC design. Fixed channel assignment requires extensive frequency planning and maintains a constant frequency reuse distance for all cells implementation. Hence, neighboring cells are allocated with mutually disjoint radio channels to cater for mobile host communications in the cellspecific region. On the other hand, dynamic channel assignment enables the fixed channel allocation methods to maintain a preset range of channels allocated to a cell and then varies based on the usersâ€™ mobility due to vehicular movement. The CAC proposed in [16] uses fixed channel reuse technique, channel borrowing process, and the speed of the vehicle to reserve the channel for handoff calls to improve quality of service (QoS) in VANETs. The authors in [14] proposed the idea of channel borrowing for the originating new calls along with the idea of channel adaptation for reserved channels. However, the model in [14] does not distinguish between different classes of new calls. Moreover, there is no notion of call preemption by handoff calls, i.e., if a handoff call arrives and all the reserved channels are borrowed, the handoff call will be dropped. This will increase the CDP for handoff calls. In the proposed scheme in our paper, handoff calls can preempt the service of a borrower BE call. This keeps CDP about the same level while increases the channel utilization efficiency and decreases CBP. The work in [14] does not consider any mathematical modeling, and the effectiveness of the proposed scheme is shown through simulations.
In vehicular networks, the handoff rate varies fast due to the speed of vehicles. A good CAC design for 4G vehicular networks should be robust enough to support a vast range of handoff rates. Most of the research on handling handoff in vehicular networks are trying to use the mobility/traffic pattern to enhance the call admission process [5,15,16,2022]. In our work, we propose the channel borrowing idea which improves the channel utilization of conventional channel borrowing CAC schemes and therefore results in improved CBP while does not affect CDP. In Section 5, it will be shown that by applying our CAC scheme, the amount of improvement in CBP is considerable for a vast range of handoff rates which motivates its application in 4G vehicular networks. Moreover, we propose a mathematical system modeling and provide an analytical performance evaluation framework for the proposed channel borrowing technique.
3 System model for the conventional and the proposed reservationbased schemes
Different classes of traffic have been defined in 4G wireless mobile networks. For example, WiMAX standard supports five different traffic classes and LTE defines nine traffic classes. A new call belongs to one of the traffic classes defined in the network. Other than the new call arrivals, there exist handoff calls which are generated in a cell due to the mobility of users into the cell. Note that the handoff calls have the same traffic classification. Assuming a wireless network with N traffic classes, the Markov modeling of the system will end up to a Markov chain with 2Ã—Ndimensional state space which makes it unfeasible to analyze mathematically. To show the effectiveness of our proposed reservationbased CAC scheme and to provide an analytical performance evaluation for it, we consider a 4G wireless network with two main priority traffic classes. In our model, we assume that the highpriority class contains only the handoff calls that is coming from other cells in the cellular network. We may also categorize the realtime new calls in the current cell into this class. The lowpriority class contains the new calls generated in the current cell. We assume that the new calls are subcategorized to nonrealtime (nRT) new calls and best effort (BE) new calls. Examples of nRT and BE calls are nonrealtime multimedia traffic (e.g., Youtube video) and web traffic, respectively. Example of realtime traffic is live broadcasting.
It is assumed that the arrival processes of handoff, nRT, and BE calls are Poisson distributed with parameters Î» _{H}, Î» _{nRT}, and Î» _{BE}, respectively. We further assume that the service processes of the handoff, nRT, and BE calls are exponentially distributed with parameters Î¼ _{H}, Î¼ _{nRT}, and Î¼ _{BE}, respectively. The system bandwidth is channelized, and the number of channels (bandwidth units) in the system is C. Note that C is not the network capacity in terms of amount of served traffic (which is dependent on the usersâ€™ wireless channel model and interference). In this model, C denotes the number of physical network resources in a cell which should be allocated to the arriving calls, e.g., number of physical resource blocks in an LTE network.
We build our channel borrowing idea on the new call bounding scheme proposed in [11], and henceforth, we call this CAC as the conventional scheme. We first review the new call bounding scheme and then explain how we incorporate our channel borrowing approach in this scheme.
3.1 Review of new call bounding scheme
In the conventional scheme (i.e., new call bounding scheme introduced in [11]), a new call is blocked if the total number of admitted new calls in the system is more than Câˆ’T or there is no more channel available in the system. T denotes the number of channels reserved for highpriority traffic. Note that T<C. A handoff call is blocked only if there is no channel available in the system to serve it. By defining the state of the system as the pair (n _{1},n _{2}) where n _{1} and n _{2} are the number of handoff and new calls in the system, respectively, the authors in [11] derived a twodimensional Markov chain for this system (Figure two in [11]). Since this Markov chain is timereversible, one may easily write the local balancing equations for it and derive the closedform formulas for CBP of new calls and CDP of handoff calls (refer to [11], Equations (1) and (2)). Global balance equations also may be used to solve this Markov chain. This is involved in solving a system of linear equations.
3.2 Channel borrowing in reservationbased schemes
In this section, we introduce our channel borrowing approach in the new call bounding scheme. The idea of channel borrowing can be implemented in any reservationbased CAC algorithm. Before we proceed to introduce our CAC scheme, we will clarify our motivations by mentioning the following points:

Among the new call arrivals, BE calls are the ones that are flexible in terms of QoS requirements. BE traffic is usually dedicated to noncritical services such as web traffic or file transfers. Therefore, the service of a BE call can be delayed or can be disrupted.

In reservationbased CAC approaches, in cases where the handoff arrival rate is relatively low and the arrival rate for BE calls is relatively high, the channels statically reserved for handoff calls may be wasted since we idle the reserved channels and keep them for handoff calls arriving in future. Hence, the channel utilization in such schemes is not efficient.
By considering the inefficiency of bandwidth utilization in reservationbased schemes and the flexibility of the service of BE calls, we propose the following channel borrowing scheme: We consider a reserved bandwidth of T channels for handoff calls. We admit an nRT call only if there exists a free channel in the system, and the total number of new calls (nRT and BE) does not exceed Câˆ’T (similar to what we do in the new call bounding scheme). However, we allow the BE calls to use all the channels in the system (upon the availability). When admitting a new BE call even if we violate the reservation of handoff calls, we still admit it if there exists any free channel in the system. Hence, a new BE call can borrow a channel from the reserved channels of handoff calls. In this case, if in the near future a handoff call arrives and there is no available channel in the system to serve it while the total number of handoff calls in the system is less than T calls, the handoff arrival can preempt the service of the borrower BE call. In this case, the BE call returns the borrowed channel. Nevertheless, we do not drop the service of the preempted BE call; instead, we will keep the preempted BE call in a queue and will resume its service as soon as a channel becomes available. We denote the size of this queue at time t by X(t). At the arrival time of a BE call if X(t)>0, we will block the new BE arrival.
If we denote the number of handoff calls, nRT calls, and BE calls in the system by n _{1}, n _{2}, and n _{3}, respectively, we have the following properties for the dropping of handoff calls and blocking of nRT calls and BE calls.

A handoff arrival will be dropped if n _{1}+n _{2}+n _{3}=C and n _{1}â‰¥T.

If n _{1} + n _{2} + n _{3} = C and n _{1} <T, a handoff arrival will be admitted by preempting a BE call.

An nRT arrival will be blocked if n _{1}+n _{2}+n _{3}=C or n _{2}+n _{3}â‰¥Câˆ’T.

A BE arrival will be blocked if X(t)>0 or if X(t)=0 and n _{1}+n _{2}+n _{3}=C.
4 Performance analysis of the proposed channel borrowing scheme
In the proposed channel borrowing CAC scheme described above, there is no queue for the handoff and nRT calls while we keep the preempted BE calls in a queue. This CAC system model is a mixed lossqueueing system [10], and therefore, it is not easy to analyze mathematically. In the following section, we will introduce two system approximations for the channel borrowing scheme described in Section 3.2 by using two pure loss systems. We can analyze the approximation systems mathematically by solving the global balance equations for each system. We will show that these two approximation systems perform very closely with respect to the the original mixed lossqueueing system in terms of CBP and CDP.
4.1 System approximation 1
Let p(n _{1},n _{2},n _{3}) denote the steadystate probability of being at state (n _{1},n _{2},n _{3}). It can be verified that in the proposed channel borrowing CAC scheme, the input arrival rate to the queue keeping the preempted BE calls is equal to:
where \(\sum _{\substack {n_{1}+n_{2}+n_{3}=C \\n_{1}< T}} p(n_{1},n_{2},n_{3})\) is the probability of the system being in the state that all the channels are utilized while the number of handoff calls is less than T. In these states, if a handoff call arrives, it will request a channel borrowed by a BE call previously. Since the handoff calls arrive with rate Î» _{H}, the total rate of preempted BE calls is given by (1).
In the first system approximation, we remove the queue in the system and instead modify the arrival rate of the BE calls to:
As it is observed, the arrival rate \(\lambda ^{(\text {new})}_{\text {BE}}\) depends on the state probabilities and the arrival rate of the handoff calls. Such a dependency is expected since there is a loop in the system which reenters the preempted BE calls into the system. By applying such an approximation, we will get rid of the queue in the system and obtain a pure loss system with a modified BE arrival rate (which is dependent on the system state probabilities). We can derive the threedimensional Markov chain for this approximation with the state space:
We can check that the transition probabilities for the Markov chain associated to this system approximation are the following:
It is hard to illustrate the threedimensional Markov chain on paper. If we assume that the nRT class does not exist (or Î» _{nRT}=0), we will obtain a twodimensional Markov chain since we will have only two classes of BE and handoff calls. Note that the idea of channel borrowing is not affected by this simplification and can be still applied without nRT class, since in channel borrowing scheme, a BE call is borrowing a channel from the reserved channels for handoff calls. Figure 1 depicts the twodimensional Markov chain associated to this system approximation. The states shown in black are the states that also appear in the conventional new call bounding scheme. The states shown in red are the states that do not exist in the new call bounding scheme, but they appear in the proposed channel borrowing scheme. In this figure, the arrival rate of BE calls is denoted by Î»BEâ€². For the conventional new call bounding scheme, we have Î»BEâ€²=Î» _{BE}. For the system approximation we introduced in this subsection, we have Î»BEâ€²=Î»BE(new).
We use global balance equations and solve the Markov chain numerically. In this system approximation, instead of constant Î» _{BE} value, we have to use the new BE arrival rate \(\lambda ^{(\text {new})}_{\text {BE}}\) in the global balance equations. Since \(\lambda ^{(\text {new})}_{\text {BE}}\) is a function of the system states, the global balance equations will result into a system of nonlinear equations that should be solved numerically using nonlinear solvers. To clarify this fact, consider the global balance equation associated to state (0,C) in Figure 1.
As it is observed, in this equation, we have multiplicative terms p(0,Câˆ’1)p(n _{1},n _{3}) which makes it a nonlinear equation. As C increases, the size of such a nonlinear system of equations increases rapidly. For example, for a system with 16 channels, we obtain a system of nonlinear equations with more than 800 variables which may become very timeconsuming and inefficient to solve. Therefore, we propose the following system approximation presented in the following subsection which will result in a system of linear equations.
4.2 System approximation 2
In the second system approximation, we assume that Î»BEâ€²=Î» _{BE}. This is equivalent to assume that the preempted BE calls are dropped without being returned to the system inside a queue. Clearly, the accuracy of this approximation is dependent on the rate of preemption which itself is dependent on the input arrival rates. Such an approximation will result in a system of linear global balance equations. A large system of linear equations can be efficiently solved in a reasonable amount of time. We will show that the first and the second system approximations will result in very close CBP and CDP values. Therefore, for system performance evaluation, we propose to use the second approximation especially for systems with large number of channels (e.g., in realistic wireless systems).
5 Performance evaluation
In this section, we will evaluate the performance of the proposed channel borrowing scheme and compare it with that of the conventional new call bounding scheme in terms of CBP and CDP. We also validate our system approximations by comparing the derived CDP and CBP values obtained from global balance equations and the CDP and CBP values obtained from simulation of the original mixed lossqueueing model.
First, we show that the two system approximations perform closely in terms of CBP and CDP. To show this, we have derived the CBP and CDP associated to the system approximations 1 and 2 by solving the global balance equations numerically. The CBP and CDP values for these approximations are calculated then as follows:
The CBP for system approximation 1 is calculated if in (4) we put Î»BEâ€²=Î»BE(new) and is calculated for system approximation 2 if we put Î»BEâ€²=Î» _{BE}. To compare the analytical results for system approximations 1 and 2, we considered a system with C=12 and T=6 and solved the global balance equations using Matlab. Solving the global balance equations for system approximation 1 with more than 12 channels takes a considerable amount of time, and therefore, we did the numerical analysis only for C=12. The service rates of handoff, BE, and nRT traffic are given by Î¼ _{H}=Î¼ _{BE}=Î¼ _{nRT}=1. We also assume that the arrival rate of nRT traffic is Î» _{nRT}=0.5. We plot the CBP and CDP for Î» _{H}=0.5Ã—i and Î» _{BE}=0.5Ã—i where i=1,2,â€¦,10. The parameters of the numerical analysis for comparing the performance of approximations 1 and 2 are presented in Table 1. Figure 2a,b shows the results in 3D graphs. As we observe in the figures, the two system approximations will result in very close CBP and CDP values. The CBP and CDP values of the system approximation 2 are slightly lower than that of the system approximation 1, since in system approximation 2, we will drop all the preempted BE calls, and therefore, the BE load in the system approximation 2 is slightly smaller than that of the system approximation 1. As a result, the system approximation 2 is suggested for the performance evaluation for large networks (with large amount of channels).
As explained earlier, we used system approximations 1 and 2 to derive approximate values of CDP and CBP for the original mixed lossqueueing model which implements the proposed bandwidth borrowing scheme. It is due to the fact that analytical derivation of the CDP and CBP of the original mixed lossqueueing model is unfeasible. Therefore, we invoked simulations to derive those values. The simulations and the analytical study are performed both in Matlab. To show how precise are our approximations and to compare the analytical results with the simulation results for the proposed bandwidth borrowing scheme and then with the conventional scheme, a system with C=16 and T=8 is considered. In comparison, the CDP and CBP values are calculated for the system approximation 2 by solving the system of global balance (linear) equations. We also perform simulation of the original mixed lossqueueing model to derive the actual CDP and CBP values of the proposed channel borrowing scheme. The CDP and CBP values of the conventional scheme are also calculated based on the results in [11]. The CBP and CDP values are calculated for Î» _{H}=4,7,10 and Î» _{BE}=i where i=1,2,â€¦,10. We present the results for two values of Î» _{nRT}=10 and Î» _{nRT}=1 in Figures 3 and 4, respectively. Parameter setting for the analysis of this part are summarized in Table 2.
From the CBP performance results, it is evident that the channel borrowing scheme results in a considerable decrease in CBP compared with the conventional bandwidth reservation scheme. Similarly, the CDP in the channel borrowing scheme is slightly lower than that of the conventional bandwidth reservation scheme. Conversely, the channel borrowing scheme admits more BE calls for the unused reserved channel and then keeps the preempted ones in a queue to resume their service once the channel is available. Therefore, more BE calls are using the unreserved channels, and less handoff calls have the opportunity to use the unreserved channels. This makes the probability of the call dropping of handoff calls increases. However, the amount of increase for CDP in the proposed channel borrowing scheme is very small compared to the gain obtained in terms of the CBP decrease. For example, for Î» _{H}=4, Î» _{nRT}=10, and Î» _{BE}=10, the CBP of the proposed scheme is 0.11 less than that of the conventional scheme, while the CDP of the conventional scheme is 0.004 less than that of the channel borrowing scheme. Another example is the case Î» _{H}=4, Î» _{nRT}=1, and Î» _{BE}=10 where CBP of the proposed borrowing scheme is 0.175 less than that of the conventional scheme while the difference of CDP values in these two schemes is 0.012. Also, the simulation results show that the system approximation 2 performs very closely to the original mixed lossqueuing system. Thus, we propose to use this approximation for system performance evaluation of channel borrowing scheme in reservationbased CAC schemes.
Since solving the set of nonlinear equations for a system with more than 12 servers is very timeconsuming, we used the system approximation 2 (the one with linear equations) for our analytical study. Therefore, when we compare the analytical results with the simulation results (simulation of the borrowing idea in a mixed lossqueueing model), we only considered system approximation 2. Note that system approximation 2 is a more relaxed system approximation (with respect to approximation 1) for the mixed lossqueueing model since in the second approximation, we assume that the preempted BE calls are dropped. By comparing the CDP and CBP derived from simulation of the original mixed lossqueueing model with those of the system approximation 2 and the conventional reservationbased CAC scheme, we conclude the following:

The proposed channel borrowing idea outperforms the conventional reservationbased CAC scheme. This is concluded by comparing the simulation results of the proposed scheme with the conventional scheme.

The system approximation 2 can provide reasonably close CDP and CBP values for the mixed lossqueueing model.
System approximation 1 is expected to even perform better than the approximation 2. However, due to its computational overhead, it is not desirable.
Finally, we observe that the CBP improvement is observable for a vast range of handoff rates (4, 7, and 10) which implies that the proposed CAC scheme is robust enough to support high and low handoff rates which motivates the application of the proposed scheme in 4G vehicular networks.
6 Conclusions
In this paper, we introduced the idea of channel borrowing for reservationbased CAC schemes. The lack of efficiency in bandwidth utilization is the main motivation to use this idea in reservationbased CAC schemes. In our approach, BE calls are able to borrow channels from the reserved channels for handoff calls. A handoff arrival call can preempt the service of a borrower BE call, and the preempted BE calls are stored in a queue to resume their service in future. Moreover, we modeled the channel borrowing scheme using a mixed lossqueuing system and introduced two system approximations for the proposed borrowing scheme to simplify the mathematical analysis. By using simulations and numerical analysis, we showed that the two approximations result in very close CBP and CDP values with respect to the actual CBP and CDP values. Furthermore, it was shown that channel borrowing decreases CBP considerably while it only increases CDP slightly. In our study, the number of reserved channels for highpriority calls, i.e., T, is assumed to be fixed. Optimization of T with respect to the number of users in the cell and the arrival rate of highpriority calls can be consider as a future work in this area of research.
References
D Niyato, E Hossain, Call admission control for qos provisioning in 4G wireless networks: issues and approaches. IEEE J. Network. 19(5), 5â€“11 (2005).
MS Pan, Chen Lin TM WT, An enhanced handover scheme for mobile relays in LTEA highspeed rail networks. IEEE Trans. Vehicular Technol. 64(2), 743â€“756 (2014).
G Araniti, C Campolo, M Condoluci, A Iera, LTE for vehicular networking: a survey. IEEE Wireless Commun. Mag. 51(5), 148â€“157 (2013).
ZH Mir, F Filali, LTE and IEEE 802.11p for vehicular networking: a performance evaluation. EURASIP J Wireless Commun. Networking. 89, 1â€“15 (2014).
T Kwon, Y Choi, in Proc. of 48th IEEE Vehicular Technology Conference. Call admission control in mobile cellular network based on macroscopic modeling of vehicular traffic (Ottawa, Canada, 1998).
D Hong, S Rappaport, Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures. IEEE Trans. Vehicular Technol. 35(3), 77â€“92 (1986).
SA ElDolil, WC Wong, R Steele, Teletraffic performance of highway microcells with overlay macrocell. IEEE J. Select. Areas Commun. 7(1), 71â€“78 (1989).
R Steele, M Nofal, Teletraffic performance of microcellular personal communication networks. IEE Proc. I, Commun., Speech Vision. 139(4), 448â€“461 (1992).
H Xie, S Kuek, in Proc. IEEE VTC â€™93. Priority handoff analysis (Secaucus, NJ, USA, 1993).
AM Lee, Applied Queueing Theory, (New York, Macmillan, 1966).
Y Fang, Y Zhang, Call admission control schemes and performance analysis in wireless mobile networks. IEEE Trans. Vehicular Technol. 51(2), 371â€“382 (2002).
R Ramjee, D Towsley, R Nagarajan, On optimal call admission control in cellular networks. Wireless Networks. 3(1), 29â€“41 (1997).
PM Tsang, KF Tsang, JCK Wong, HY Tung, in Proc. IET Intâ€™l Conf. on Wireless Mobile and Computing. Call admission control for long term evolution (Shanghai, China, 2011).
S Alagu, T Meyyappan, Efficient utilization of channels using dynamic guard channel allocation with channel borrowing strategy in handoffs, Jun 2012. [Online]. Available: http://arxiv.org/abs/1206.3375.
BR Adnan Muhtar, JMH Elmirghani, in Proc. of 7th Intâ€™l Conf. on Wireless And Optical Communications Networks. Performance of fixed and dynamic channel allocation schemes in a motorway environment (Colombo, Sri Lanka, 2010).
V Saritha, VM Viswanatham, Approach for channel reservation and allocation to improve quality of service in vehicular communications. Intâ€™l J IET Networks. 3(2), 150â€“159 (2014).
SB Rejeba, N Nasser, S Tabbane, A novel resource allocation scheme for LTE network in the presence of mobility. J. Network Comput. Appl., Elsevier. 46, 352â€“361 (2014).
QA Zeng, DP Agrawal, Handoff in Wireless Mobile Networks in Handbook of Wireless Networks and Mobile Computing (John Wiley & Sons, Inc, Hoboken, NJ, 2002). ch 1.
S Yi, Yilin S, S Jinglin, D Eryk, in Proc. IEEE Intâ€™l Conf. on Telecom. and Malaysia Intâ€™l Conf. on Comm. Research on bandwidth reservation in IEEE 802.16 (wimax) networks (Kuala Lampur, Malaysia, 2007).
L Banda, M Mzyece, Maximisation of correct handover probability and data throughput in vehicular networks. J. Machine to Machine Commun. 1(2), 123â€“144 (2014).
GH Mohimani, F Ashtiani, A Javanmard, M Hamdi, Mobility modeling, spatial traffic distribution, and probability of connectivity for sparse and dense vehicular ad hoc networks. IEEE Trans. Vehicular Technol. 58(4), 1998â€“2007 (2009).
P Chowdhury, IS Misra, in Proc. of 2nd, Intâ€™l. Conf. on Radio and Antenna Days of the Indian Ocean. An improved call admission control mechanism with prioritized handoff queuing scheme for BWA networks (Republic of Mauritius, 2014).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access Â This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the articleâ€™s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the articleâ€™s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Halabian, H., Rengaraju, P., Lung, CH. et al. A reservationbased call admission control scheme and system modeling in 4G vehicular networks. J Wireless Com Network 2015, 125 (2015). https://doi.org/10.1186/s1363801503488
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1363801503488