- Research
- Open Access

# Call admission control for integrated multimedia service in heterogeneous mobile hotspots

- Wei Song
^{1}Email author, - Peijian Ju
^{1}and - Yu Cheng
^{2}

**2013**:142

https://doi.org/10.1186/1687-1499-2013-142

© Song et al.; licensee Springer. 2013

**Received:**30 December 2012**Accepted:**15 May 2013**Published:**29 May 2013

## Abstract

*Mobile hotspots* are a promising trend to offer ubiquitous multimedia services even in public transit vehicles such as buses, trains, and airplanes. However, it is very challenging due to high mobility, fast channel fading, and stringent multimedia quality-of-service (QoS) constraints. Effective admission control is necessary to limit the admitted traffic so that accepted users are provided QoS guarantee. In this paper, we develop a comprehensive analytical framework for the performance of interactive data service and conversational video service in mobile hotspots with heterogeneous wireless technologies. We jointly consider the contention-based wireless local area network (WLAN) at the link layer, the highly varying wireless wide area network (WWAN) due to vehicle mobility and multipath fading, adaptive modulation and coding for the WWAN link at the physical layer, and batch packet arrivals of video traffic at the application layer. Based on the analytical approach, the maximum numbers of users are derived for QoS assurance. Simulation results verified the validity of the analysis. Numerical results demonstrated the effectiveness of the analytical approach for admission control and the effects of network parameters such as the traffic buffer size and the transmission distance.

## Keywords

- Mobile hotspots
- Video QoS
- Markov-modulated fluid source
- Adaptive modulation
- Coding

## 1 Introduction

The rapid advance and breakthrough of wireless technologies are well supporting the establishment of pervasive wireless infrastructure. Wireless local area networks (WLAN) are now widely deployed in hotspot areas, e.g., offices, airports, cafés, and hotels. The mainstream hand-held wireless devices such as smartphones, laptops, and tablets are equipped with built-in WLAN interfaces. Internet access can be enabled by integrating the WLAN with wireless wide area networks (WWAN), such as the long-term evolution (LTE) cellular networks and IEEE 802.16 wireless metropolitan area networks, also known as WiMAX for worldwide interoperability for microwave access. The indoor hotspots usually serve slow-moving or static users in a residential or business environment. A natural evolution is to extend the hotspot service to moving vehicles such as buses, trains, and airplanes. Such a vehicular network is the so-called *mobile hotspot*, which consists of a group of end users that move as a whole in a public transit.

*Gogo Inflight System*for onboard Internet access. Gogo is a ground-to-air system using cellular technology evolution-data optimized (EV-DO) and IEEE 802.11 WLAN. The connection speed was approximately 500 to 600 kbit/s for downloads and 300 kbit/s for uploads [3]. Red Ball Internet (http://www.redballinternet.com) is another solution for high-rate data connectivity in mobile hotspots. It employs IEEE 802.20 broadband wireless access with high-capacity spatial division multiple access (HC-SDMA).

To offer multimedia services in mobile hotspots, many challenging issues need to be addressed due to high mobility and fast channel fading. A link adaptation scheme is developed in [4] for the WiMAX-based downlink of the mobile hotspot between the WiMAX BS and the AP mounted in the vehicle. Both the BS and AP are equipped with the multiple input and multiple output (MIMO) antenna system. The proposed adaptation algorithm selects an appropriate burst profile for the MIMO transmission mode and the modulation and coding settings to maximize downlink throughput. Another link-layer solution for mobile hotspots is discussed in [5]. It is based on a novel architecture called *information raining*, in which a number of repeaters are placed along the railway track and multiple antennas are installed on the roof of coaches. Downlink packets are decomposed into smaller fragments and relayed to the vehicle via multiple adjacent repeaters. A heuristic algorithm matches repeaters with antennas to optimize the throughput.

The network-layer routing and mobility issues are addressed in [6] for mobile hotspots. The authors evaluate two solutions, namely, the network mobility basic support protocol (NEMO) [7] and the session initiation protocol (SIP) [8]. As an application-layer solution, the SIP-based approach is observed to feature easy deployment but suffer from long handoff latency. The transport-layer throughput of TCP-friendly rate control is analyzed in [2] for mobile hotspots. The results reveal the effects of link bandwidth, retransmission limit, buffer size, vehicle velocity, and the number of users. A cross-layer approach is proposed in [9] for video transmission in a metro passenger information system based on IEEE 802.11p, also known as wireless access in vehicular environments (WAVE). Focusing on the train-ground link, the authors jointly consider video coding parameters and handoff decisions to minimize video distortion.

We notice that many previous studies [4, 5, 9] focus on the wireless section between the AP of the mobile hotspot and the BS. As shown in Figure 1, the two-hop relay can not only facilitate easy implementation but also benefit end users. Pack et al. address both the WLAN and WWAN links with heterogeneous characteristics in [1, 2]. A Rayleigh fading channel is considered for the dedicated WWAN link. The error process at the packet level is characterized by a two-state Markov model. The WLAN downlink and uplink within the mobile hotspot are modeled as a discrete-time *M*/*M*/1/*K* queue and a discrete-time *M*/*M*/1 queue, respectively. Although the performance analysis targets at multimedia streaming flows, the traffic characteristics under study are relatively simplified.

The statistics collected from Allot’s worldwide mobile operator customers show that video streaming, file sharing, and Web browsing are three types of major applications for mobile data bandwidth usage [10]. Voice over IP (VoIP) and Instant Messaging (IM) have gained additional share and continue to be the fastest-growing application type. To provide high-quality multimedia services in the mobile hotspot, it is essential to limit the number of admitted users. Hence, we first develop a comprehensive analytical framework to evaluate the performance of integrated multimedia services in mobile hotspots. Our analysis focuses on both video and data services and takes into account the unique traffic characteristics of different services, such as on-off flow dynamics and burst arrival nature of video traffic. A closed queueing network with multiple classes is used to model multi-service flows and contention-based random access of the WLAN link. On the other hand, we assume that the WWAN link is subject to Nakagami fading and modeled by a finite-state Markov chain (FSMC) when adaptive modulation and coding (AMC) is used to address channel variation. Then we apply the analytical framework to determine the number of videos and data users that can be admitted to the mobile hotspot with acceptable quality of service (QoS). The effective numerical evaluation enables adaptive admission control with varying user traffic.

The remainder of this paper is organized as follows. In Section 2 and Section 3, we introduce the network model and traffic model for this study, respectively. To enable an effective admission control, an analytical framework is developed in Section 4. Numerical results are discussed in Section 5, followed by Conclusions in Section 6.

## 2 Channel models for two-hop heterogeneous mobile hotspots

In this work, we consider a mobile hotspot shown in Figure 1. The two-hop relay structure not only facilitates easy implementation but also takes advantage of the complementary strengths of the WLAN and WWAN technologies. On one hand, since end users within the moving vehicle are relatively stationary to the AP, the lightweight-designed WLAN is sufficient to provide a reliable high-rate transmission. On the other hand, the ubiquitous and large-area coverage of WWAN provides enhanced mobility support. Different from ordinary mobile stations, the AP can afford more complex design such as the multi-antenna system [4] because of the larger physical dimensions and less power constraints. As compared to the direct connection between end users and the BS, the two-hop relay can relieve the energy consumption for end users and share the powerful transmission facility of the AP [1]. Moreover, the multi-user traffic from a mobile hotspot can be multiplexed at the AP before relayed toward the BS. The multiplexing gain can be exploited to reduce resource occupancy.

### 2.1 Overview of mobile hotspot modeling

There are many previous studies that analyze the performance of mobile hotspots through simulations or measurements. These experimental results reveal the fundamental insights on the impact of various system configurations. Nonetheless, numerical evaluation is necessary to facilitate adaptation with dynamic traffic and network conditions. An effective analytical framework is proposed in [1, 2] to evaluate the throughput and packet loss of mobile hotspots. In this paper, we further extend the performance analysis to multimedia services with unique traffic characteristics and apply more generic channel models for the two-hop heterogeneous links of mobile hotspots. Before introducing the details, we would briefly discuss the modeling rationale and present an outline of the combination of these models for performance analysis.

In Section 2.2, the WLAN channel is modeled with saturated data traffic and non-saturated video traffic [11]. The access delays of video and data packets are then captured by state-dependent geometric distributions. On the other hand, the WWAN link is assumed to experience Nakagami fading [12] and use AMC to address channel variation. In Section 2.3, a FSMC for the WWAN link is introduced for completeness [13]. In Section 3, we present the flow-level and packet-level models of multimedia traffic. As defined in Section 3.1, users are assumed to alternate between ‘on’ and ‘off’ phases. During the on phase, data users are saturated with packets to transmit. The packet-level video traffic is non-saturated and features a burst arrival structure as shown in Section 3.2. Furthermore, the multi-user traffic from the mobile hotspot can be aggregated at the AP before it is relayed toward the BS. The aggregate traffic is modeled by a Markov-modulated fluid [14] in Section 3.3.

Based on the system model of mobile hotspots in Section 3, we analytically evaluate the flow-level performance in terms of data response time and packet-level delay and loss probability in Section 4. In Section 4.1, the steady-state probabilities of multimedia flows and data response time are analyzed with a multi-class closed queueing network, which combines the on-off flow model and the WLAN channel model. The state-dependent packet service time of the WLAN channel are obtained to extend a discrete-time *D*/*G*/1 queueing system in Section 4.2. The batch arrivals of video packets are incorporated into the delay analysis. Finally, in Section 4.3, the performance of aggregate traffic over the WWAN channel is evaluated by the fluid approach, which combines the Markov-modulated fluid traffic model and the FSMC channel model.

### 2.2 Channel model of WLAN with contention-based random access

Taking advantage of the group mobility feature and extended capability of the vehicle-mounted AP, end users in the mobile hotspot can greatly benefit from the two-hop relay. The wireless link between the AP and user terminals is usually based on IEEE 802.11 WLAN. Here, we consider the distributed coordination function (DCF) for contention-based random access. Given that there are *n*_{v} active video flows and *n*_{d} active data flows, we use the analytical model in [11] to derive the average service time of video and data packets, denoted by 1/*ϕ*_{v}(*n*_{v},*n*_{d}) and 1/*ϕ*_{d}(*n*_{v},*n*_{d}), respectively. Here, the packet service time is defined as the time duration from the moment that a packet becomes the head of a node’s sending queue to the instant that it finishes transmission. As data files are usually pre-stored at application servers, we assume saturated traffic for data service. In contrast, the packets from a video flow are non-saturated and arrive at a mean rate of *λ*_{v}.

*p*

_{v}is given by

*τ*

_{v}and

*τ*

_{d}are the transmission probabilities of a video flow and a data flow in a slot, respectively, which are given by Equations 6 and 7 in [11]. They depend on the initial backoff window, retransmission limit, and maximum backoff stage. Similarly, the collision probability of a data flow sending in a slot is

*p*

_{v},

*p*

_{d},

*τ*

_{v}, and

*τ*

_{d}, we obtain these four unknown variables. Let

*T*

_{sv}and

*T*

_{sd}denote the time durations of a successful packet transmission for a video flow and a data flow, respectively. The corresponding collision durations are denoted by

*T*

_{cv}and

*T*

_{cd}. Then the average packet service time, including the transmission time, backoff time, and collision time, is obtained as

where *n*_{c} is the average number of video/data flows involved in a collision, ${\overline{W}}_{\mathrm{v}}({p}_{\mathrm{v}})$ is the average backoff time of a video flow as a function of *p*_{v}, ${\overline{W}}_{\mathrm{d}}({p}_{\mathrm{d}})$ is the average backoff time of a data flow as a function of *p*_{d}, ${\overline{T}}_{\text{cv}}$, and ${\overline{T}}_{\text{cd}}$ are the average collision time of a packet from a video flow and a data flow, respectively. Here, ${\overline{T}}_{\text{cv}}$ and ${\overline{T}}_{\text{cd}}$ are functions of *T*_{cv} and *p*_{v}, and *T*_{cd} and *p*_{d}, respectively. For detailed derivation of (3) and (4), interested readers can refer to Equations 8 and 9 of [11].

*τ*

_{ p }to discretize the time scale. Then, we have the following probability mass function (PMF) of a geometric distribution to model the video packet service time

*S*

_{v}(

*n*

_{v},

*n*

_{d}) with

*n*

_{v}active video users and

*n*

_{d}active data users

Similarly, the data packet service time *S*_{d}(*n*_{v},*n*_{d}) is approximated by another geometric distribution with a mean 1/*ν*_{d}(*n*_{v},*n*_{d})=[*ϕ*_{d}(*n*_{v},*n*_{d})*τ*_{p}]^{−1}.

### 2.3 FSMC model for WWAN channel with Nakagami fading and AMC

*k*is denoted by

*y*(

*k*)=

*f*(

*k*)·

*x*(

*k*)+

*n*(

*k*), where

*x*is the transmitted signal,

*n*is an AWGN noise, and

*f*is the random fading amplitude. The marginal distribution of

*f*follows a Nakagami distribution with a probability density function (PDF) given by [18]

*Γ*(·) is the Gamma function,

*α*is the fading amplitude,

*Ω*=E[

*f*

^{2}] is the second moment or local mean power, and

*m*is the parameter indicating fading severity, given by

*m*=1, Equation 6 becomes the Rayleigh distribution. When 0.5≤

*m*<1, the channel fading is more severe than Rayleigh fading. While

*m*>1, the fading is less severe than Rayleigh fading. When

*m*→

*∞*, the distribution becomes an impulse, which means there is no fading at all. The received signal-to-noise ratio (SNR) over the Nakagami fading channel follows a gamma distribution with a PDF given by

*m*is the shape parameter, $\overline{\gamma}/m$ is the scale parameter, and $\overline{\gamma}$ is the average received SNR which depends on the large-scale fading such as path loss. Considering a log-distance model (Chapter 3 in [19]), we have the average SNR (in dB) at a transmitter-receiver distance

*d*as follows:

where $\overline{\gamma}({d}_{0})$ is the average SNR at a reference distance *d*_{0}, and *κ* is the path loss exponent.

*n*transmission modes, the SNR range is partitioned into (

*N*+1) non-overlapping consecutive intervals, with the boundaries denoted by

*γ*

_{ n },

*n*=0,1,...

*N*+1, where

*γ*

_{0}=0 and

*γ*

_{N+1}=+

*∞*. The transmission mode

*n*is chosen when

*γ*

_{ n }≤

*γ*<

*γ*

_{n+1}. As an example, Table 1 shows the profiles of five transmission modes, where

*β*

_{ n }is the modulation and coding rate in terms of bits/symbol for mode

*n*. To avoid deep fades, when

*γ*

_{0}≤

*γ*<

*γ*

_{1}, mode 0 is assumed to have a transmission rate

*β*

_{0}=0.

**Modulation and coding settings of**
(N+1)
**transmission modes**

Mode | 0 | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|---|

Modulation | Null | BPSK | QPSK | 8-QAM | 16-QAM | 32-QAM |

| 0 | 1 | 2 | 3 | 4 | 5 |

| 1 | 134.9972 | 129.6907 | 112.9110 | 87.9240 | 73.3388 |

| 0 | 0.9777 | 0.4046 | 0.1459 | 0.0478 | 0.0149 |

| 0 | 9.7000 | 13.5000 | 18.0000 | 23.2000 | 28.5000 |

Assume that the AMC is applied frame by frame over a constant duration *τ*_{f} and channel state transitions only happen between adjacent states. Then, the WWAN mobile channel is characterized by an FSMC model, which is defined by an (*N*+1)×(*N*+1) state transition probability matrix P_{
c
}[20]. The infinitesimal generating matrix of the corresponding continuous-time Markov process is given by B_{
c
}=(1/*τ*_{f})(P_{
c
}−I_{
N+1
}), where I_{
N+1
} is an identity matrix. It is worth mentioning that motion results in Doppler frequency shift in the received signal, while Doppler shift in turn affects the level crossing rates for the FSMC model, which is a measure of the rapidity of the fading.

## 3 Flow-level and packet-level traffic models for multimedia services

### 3.1 On-off flow-level traffic dynamics

According to delay-sensitivity, popular mobile applications can be broadly categorized into four classes, namely, conversational, interactive, streaming, and background [21]. The background class is the most delay-tolerant and of the best-effort service nature. As the most delay-sensitive class, the conversational class is characterized by two-way conversational communication pattern and subject to strict delay bound of tens or hundreds of milliseconds. Voice telephony and video telephony are typical services of the conversational class. The interactive class comprises services of a request-response pattern, such as Web browsing, E-mail server access, and voice messaging. It features a variable call duration, which depends on the file size and available bandwidth. As a main performance criterion, the call duration is also known as the response time [22, 23] to measure the service responsiveness, e.g., how fast a Web page is successfully downloaded and appears after it has been requested. Although the response time should be bounded to maintain fluent interactions, the delay requirement is far less stringent than that of the conversational class. Approximately, a transfer delay of 2 to 4 s is acceptable to most interactive services. The streaming class is meant for services having the content played back at the receiver during delivery. Streaming services are primarily unidirectional, such as video surveillance, movie clip streaming, and audio streaming. As the time relation between information entities of a streaming flow must be preserved, the transfer delay variation needs to be bounded. A playout buffer can be introduced to counter against traffic burstiness and absorb delay jitter resulting from network bandwidth variation.

As seen, there are particularly two major types of video services, i.e., conversational video (e.g., video telephony) and video streaming [24]. Conversational video is characterized by stringent end-to-end latency constraint and two-way traffic with a bursty pattern due to the use of live video encoder. In contrast, video streaming usually only involves with one-way downlink traffic. Video streams can be pre-stored at application servers and allow for a pre-rolling delay (normally less than 10 s) before the start of video playback. As such, video streaming applications are more concerned with playback smoothness, and the delay constraint is relaxed in some sense.

*n*

_{v}and

*n*

_{d}denote the maximum numbers of video flows and data flows admitted in the hotspot, respectively. Suppose each user alternates between on and off phases [25, 26] as illustrated in Figure 2. After the completion of a video or data flow, the user takes a random idle time before starting the next service request. The idle time is assumed to follow an exponential distribution with means of 1/

*λ*

_{1}and 1/

*λ*

_{2}for video and data users, respectively. The response time of data flows, i.e., the data flow duration, depends on the data file size and available bandwidth. In contrast, the video flow duration is independent of the transmission rate and subject to a strict constraint so as to preserve the intrinsic time relation of the flow. The video flow duration is usually in the order of minutes [27] and assumed to be exponentially distributed with a mean 1/

*μ*

_{1}.

### 3.2 Packet-level video traffic with batch arrivals

Although the response time of data flows needs to be bounded to ensure smooth interactions, data service can accept elastic bandwidth. Packet arrivals in the active period are assumed to be saturated. Suppose there is a fixed size *L*_{d} for data packets. The number of packets in a data flow (denoted by *X*_{d}) follows a geometric distribution with a mean of 1/*η*_{d}.

*τ*

_{b}=

*H*

*τ*

_{ p }(

*H*time units). The number of bursts in a video flow (denoted by

*X*

_{v}) then follows a geometric distribution. Thus, we have the mean active period of video flows $1/{\mu}_{1}={\overline{X}}_{\mathrm{v}}{\tau}_{\mathrm{b}}$. Given a fixed video packet size

*L*

_{v}, each video traffic burst is segmented into a batch of packets that arrive simultaneously. The number of packets in a batch is modeled by a negative binomial distribution (NB), which is a discrete analog of Gamma distribution. The PMF of the batch size (denoted by

*A*) is given by

*p*and

*r*can be obtained by fitting the mean and variance of the batch size:

To interpret the physical meaning of *p* and *r*, we can view the number of packets in a batch as the outcome of a sequence of independent Bernoulli trials. Given *p* as the probability of ‘success’ in each trial, the number of successes to observe *r* ‘failures’ follows an NB distribution in (10).

### 3.3 Markov-modulated fluid model for aggregate traffic

*τ*

_{a}. According to predefined rate boundaries, the aggregate flow is classified into

*m*states. The fluid rate (in packets/s) for state

*i*is defined by the average rate of state-

*i*traffic segments, denoted by

*R*

_{ i },

*i*=0,1,...,

*M*−1. The transition probability from state

*i*to state

*j*is estimated from the normalized relative frequency of transitions, that is,

*p*

_{i,j}=

*f*

_{i,j}/

*f*

_{ i }, where

*f*

_{i,j}is the total number of transitions from state

*i*to

*j*and

*f*

_{ i }is the total number of transitions out of state

*i*. The resulting

*M*×

*M*matrix of state transition probabilities (denoted by P

_{ a }) can be translated into a corresponding infinitesimal generating matrix in the continuous-time domain, given by B

_{ a }=(1/

*τ*

_{a})(P

_{ a }−I

_{ M }), where I

_{ M }is an identity matrix.

## 4 Delay and loss analyses for multimedia services in mobile hotspots

### 4.1 Flow-level analysis for WLAN link with contention access

*n*

_{v}video users and

*n*

_{d}data users at maximum are admitted into the mobile hotspot. As illustrated in Figure 2, video and date users alternate between on and off phases. For the flow-level dynamics, it is well accepted to assume that the idle time before requesting a new flow is exponentially distributed. The video flow duration is independent of the transmission rate and modelled by an exponential distribution with a mean in the order of minutes. On the other hand, the data flow duration is variable depending on the number of packets in a flow (

*X*

_{d}) and packet service time (

*S*

_{d}). When there are

*n*

_{v}(

*n*

_{v}≤

*N*

_{v}) active video users and

*n*

_{d}(

*n*

_{d}≤

*N*

_{d}) active data users, based on the analytical model in Section 2.2, we derive the average service time of video and data packets 1/

*ν*

_{v}(

*n*

_{v},

*n*

_{d}) and 1/

*ν*

_{d}(

*n*

_{v},

*n*

_{d}) (in time unit), respectively. The total time to transmit all the packets of a data flow in such a state is described by a probability generating function (PGF) as follows

^{a}:

*X*

_{d}and

*S*

_{d}follow geometric distributions with PGF given by

As seen in (13), the expected data call duration follows a geometric distribution of a mean 1/(*ν*_{d}*η*_{d}) when there are *n*_{v} active video users and *n*_{d} active data users. Nonetheless, the data call duration is state dependent with varying active users. Therefore, we need to average the call duration with flow-level dynamics. To measure service responsiveness, we refer to the overall data call duration as data response time and evaluate its first and second moments in the following.

*n*

_{v}and

*n*

_{d}are served in a PS manner. The queueing state is defined as the numbers of active video and data users, i.e., n=(

*n*

_{1},

*n*

_{2}), where 0≤

*n*

_{1}≤

*N*

_{v}and 0≤

*n*

_{2}≤

*N*

_{d}. Using the analytical approach in [31], we have the state transition rate matrix

*Q*to describe the queueing dynamics of an underlying birth-and-death process, whose elements are given by

*N*

_{1}=

*N*

_{v},

*N*

_{2}=

*N*

_{d},

*μ*

_{1}(n)=

*μ*

_{1},

*μ*

_{2}(n)=

*ν*

_{d}(n)

*η*

_{d}, e

_{ j }is a two-dimensional unit vector, whose only non-zero element is the

*j*th element equal to 1, and

*δ*is the Kronecker delta symbol. Here, the service rate

*μ*

_{2}(n) depends on the average number of packets in a data flow $({\eta}_{\mathrm{d}}^{-1})$ and the average packet service time (

*ν*

_{d}(n)

^{−1}) obtained from the WLAN model. Then, stationary state probabilities π

_{ vd }are obtained by solving the following linear equation system:

where 0 and 1 are column vectors of all zeros and all ones, respectively.

*k*

_{1},

*k*

_{2}), where 0≤

*k*

_{1}≤

*K*

_{1}, 0≤

*k*

_{2}≤

*K*

_{2},

*K*

_{1}=

*N*

_{v}, and

*K*

_{2}=

*N*

_{d}−1 (with one less than in the original process). The equilibrium distribution of the modified process is obtained similarly and denoted by ${\stackrel{~}{\pi}}_{\text{vd}}$. Using the approach in [31], we obtain the first and second moments of data response time as

and *J*=2 indicates that the above derivation is for the class of data flows.

### 4.2 Packet-level analysis for video traffic over WLAN link

*average*capacity in the fluid regime or the capacity available in a state in the quasi-stationary regime. Specifically, given the state-dependent service time

*S*

_{v}(n) for video packets, we have the average serving capacity

*T*

_{v}) can be obtained as

To evaluate the packet delay with a certain serving capacity, ${\overline{S}}_{\mathrm{v}}$ or *S*_{v}(n), we use a *D*/*G*/1 queueing model since video packet batches arrive over fixed burst intervals. The delay experienced by a tagged packet in a video batch (*T*_{v}) consists of three independent components: (1) the waiting time of the first packet of that batch to be served, denoted by *W*_{b}; (2) the waiting time due to the transmission of the packets of that batch queued before the tagged packet, denoted by *W*_{q}; and (3) the transmission time of the tagged packet *S*_{v}, which is modeled by a geometric distribution.

*W*

_{b}is the waiting time of the first packet generated in a video batch. To evaluate

*W*

_{b}with a queueing system, each video batch can be regarded as a single customer whose service time is the total transmission time of all packets in a batch. An analytical approach is introduced in [33] for the waiting time of a

*D*/

*G*/1 queue, where the inter-arrival time is deterministic and the service time follows a general distribution. As defined in Sections 2.2 and 3.2, the packet transmission time follows a geometric distribution in (5), and the batch size is modeled by a negative binomial distribution in (10). Then the PGF of the total service time of a video batch is given by

*A*(·) and

*S*

_{v}(·) are respectively the PGF of the NB distribution and geometric distribution that are as follows:

*W*

_{b}as

*H*is the burst interval in time units,

*z*

_{1},...,

*z*

_{H−1}are the unique roots of

*z*

^{ H }−

*G*(

*z*)=0 within the unit circle |

*z*|<1, and

*Φ*is a normalization constant. When

*H*is large, we can apply the Muller method [34] to numerically find the roots

*z*

_{ k }. The normalization constant

*Φ*is calculated by

*W*

_{b}are respectively given by

*W*

_{q}is the waiting time of a tagged packet to transmit all the other packets that are generated in the same video batch of the tagged packet but queued before it. Clearly,

*W*

_{q}depends on the batch size

*A*and the position of the tagged packet. According to the analysis in [35], the probability that an arbitrary tagged packet falls within a batch of a size

*k*is given by $k\xb7\mathrm{P}[A=k]\phantom{\rule{0.3em}{0ex}}/\phantom{\rule{0.3em}{0ex}}\overline{A}$. If

*n*packets from the same video batch as the tagged packet are queued prior to it, the batch size must be no less than

*n*. Hence, we obtain the PGF of the number of packets queued before the tagged one as

*S*

_{v}is assumed to be geometrically distributed with its PGF given in (23). The PGF of the waiting time

*W*

_{q}is then

*k*th factorial moment of

*W*

_{q}is obtained from (29) as follows

*W*

_{q}are then

### 4.3 Multiplexed traffic over highly varying WWAN link

*p*

_{v}and

*p*

_{d}for video and data packets are derived in (1) and (2). Given a maximum retransmission limit

*L*

_{ r }, we have the packet loss probability due to collisions

*γ*

_{ n }for

*n*transmission modes. The probability of choosing mode

*n*is given by

*p*

_{s}(

*γ*), given in (8), is the PDF of the received SNR over the Nakagami fading channel, and ${\rm Y}(m,x)={\int}_{x}^{\infty}{t}^{m-1}{e}^{-t}\phantom{\rule{0.3em}{0ex}}\mathit{\text{dt}}$ is the upper incomplete gamma function. The packet error rate in the presence of AWGN noise can be approximated by a piecewise exponential function [36]:

*γ*

_{ n }>

*φ*

_{ n }, then the packet error rate of mode

*n*is given by [37]

*ζ*

_{0}=1 for mode 0 in deep fades. Therefore, we obtain the packet loss probability due to channel fading as

where *β*_{
n
} is the modulation and coding rate in bits/symbol. According to the search algorithm in [37], the SNR ranges *γ*_{
n
} (*n*=1,...,*N*) are determined so that *ζ*_{
n
}=*P*_{0}, which naturally leads to *P*_{f}=*P*_{0}.

Further, the aggregate traffic from the mobile hotspot is multiplexed as an *m*-state Markov-modulated fluid flow at the AP before relayed over the WWAN link toward the BS. To bound the packet delay for real-time traffic, a buffer limit *B*_{
t
} (packets) can be applied to the transmission queue. Then, buffer overflow also leads to data loss. Based on the level crossing rates of *n* transmission modes, the WWAN link with AMC and Nakagami fading is characterized by an (*N*+1)-state FSMC model [20]. Therefore, the statistics of the queue length can be analyzed with a fluid approach [38]. We defined a coupled traffic and link state *k*=(*N*+1)(*i*−1)+*j*, which indicates that the aggregate flow is in state *i* and the WWAN link is in state *j*, where 0≤*i*≤*M*−1, 0≤*j*≤*N*, 0≤*k*≤*U*−1, and *U*=(*N*+1)*M*.

*F*

_{ k }(

*x*) denote the joint probability that the system is in state

*k*and the queue length is no greater than

*x*. Then, the equilibrium queue length distribution satisfies [39]

where F=[*F*_{0}(*x*),*F*_{1}(*x*),...,*F*_{U−1}(*x*)]; R=diag [*R*_{0},*R*_{1},..., *R*_{M−1}] is a diagonal matrix with the diagonal elements being the multiplexed traffic rates (packets/s) at *m* states; C=diag[*C*_{0},*C*_{1},...,*C*_{
N
}] is also a diagonal matrix giving the effective data rates at *N*+1 transmission modes; B_{
a
} and B_{
c
} are the generating matrices of the aggregate fluid and the WWAN link, respectively; and ⊕ and ⊗ are Kronecker sum and Kronecker product, respectively.

*u*

_{ k }and Φ

_{ k }are the eigenvalues and

*row*eigenvectors of B D

^{−1}, respectively. It is straightforward to have

*u*

_{0}=0, Φ

_{ 0 }=ψ, and ψ B=0. The

*a*

_{ k }s are constants to be determined by invoking boundary conditions [38]. That is, for an arbitrary coupled system state

*k*,

*k*=(

*N*+1)(

*i*−1)+

*j*,

## 5 Numerical results and discussions

Although data and video users alternate between active and idle states, the number of admitted users should be restricted with admission control so that admitted users are provided QoS assurance. Based on the analytical framework in Section 4, we can determine the maximum numbers of videos and data users admissible to the mobile hotspot so that the data response time and video packet delay are bounded. In this section, we first present numerical results to validate the accuracy of the analysis and demonstrate its application to admission control.

*Tokyo Olympics*and

*NBC News*[40]. These video sequences have a CIF (352×288) resolution, a fixed rate of 30 frames/s, a GoP size of 16, 7 B frames between two I/P key pictures, and a quantization step-size indexed at 38.

**System parameters for numerical analysis**

Symbol | Definition | Value |
---|---|---|

1/ | Average idle time of video users (s) | 50 |

1/ | Average idle time of data users (s) | 12 |

1/ | Average video flow duration (s) | 82.5 |

| Video burst interval (s) | 0.033 |

${\overline{X}}_{\mathrm{v}}$ | Average number of bursts in a video flow | 2,500 |

${\overline{X}}_{\mathrm{d}}$ | Average number of packets in a data flow | 400 |

| Parameter of NB distribution for batch size | 0.6946 |

| Parameter of NB distribution for batch size | 0.1200 |

| Video packet size (byte) | 750 |

| Data packet size (byte) | 480 |

| WWAN link packet size (byte) | 250 |

| Number of traffic states of aggregate flow | 4 |

| Number of valid transmission modes over WWAN link | 5 |

| Target packet error probability due to WWAN channel fading | 0.001 |

| AMC adaptation period (s) | 0.001 |

| Carrier frequency of WWAN link (MHz) | 900 |

| Fading severity parameter of WWAN link | 1.1 ∼2.2 |

| Velocity of mobile hotspot (m/s) | 5.6 |

| Path loss exponent of WWAN link | 2.75 |

| Reference distance between vehicle and BS (m) | 400 |

$\overline{\gamma}({d}_{0})$ | Average received SNR at reference distance (dB) | 20 |

### 5.1 Validation of analytical framework

Using the approaches in Section 4, we evaluate the data flow response time and video packet delay. As our numerical analysis involves complex calculations, we use the Symbolic Math Toolbox of MATLAB 7.10.0 (R2010a) (MathWorks Inc., Natick, MA, USA) to solve nonlinear equation systems, one-sided limit, derivatives, and definite integrals. To verify the accuracy of the analysis, we develop an event-driven simulator with C++ for a mobile hotspot using the channel models presented in Section 2. Multimedia traffic is generated according to the traffic models in Section 3.

*N*

_{v}=5 video users and varying data users. As seen, the analytical results match well the simulation results. Figure 5b shows the video packet delay with

*N*

_{d}=7 data users and varying video users. It can be seen that the analytical results right fall between the upper bound and the lower bound.

### 5.2 Application to admission control for mobile hotspots

*N*

_{v},

*N*

_{d}) as the admission region with the system parameters in Table 2. For example, as shown in the red circle, when

*N*

_{v}=10, the maximum number of data users allowed in the mobile hotspot is

*N*

_{d}=14. For the points at the boundary of the admission region, we present the corresponding video and data performance in Figure 7. It can be seen that the data response time and video packet delay are bounded if the numbers of video and data users are within the admission region.

*N*

_{v}=10 and

*N*

_{d}=14 when user activities are dynamically changing. When users become more active, i.e., with a shorter idle time, the admission region must be updated timely to avoid performance outage. An effective and accurate analytical framework is important to enable adaptive admission control.

*m*). As found in [41, 42], the fading severity parameter is inversely proportional to the transmitter-receiver separation distance. An empirical relationship is also developed in [43]. Figure 9a clearly demonstrates the effect of the distance. As seen when the vehicle moves away from the BS and the distance is greater than 400 m, the packet loss probability violates the upper bound of 1

*%*. The mobile hotspot can be handed over to a closer or stronger BS in the vicinity. In view of the trade-off between the packet delay and loss probability illustrated in Figure 9b, we can also enlarge the transmission buffer size to mitigate data loss if the increasing packet delay is still acceptable.

## 6 Conclusions

In this paper, we study admission control for heterogeneous mobile hotspots to offer ubiquitous multimedia services in a vehicular environment. To derive the maximum numbers of admissible users, we develop a comprehensive analytical framework to evaluate the achievable performance. A Nakagami fading channel with AMC is considered for the WWAN link, whereas the contention-based WLAN link is characterized by a state-dependent birth-and-death process. Taking into account on-off user dynamics at the flow level, we model the time-varying packet service time in the WLAN with state-dependent geometric distributions. Moreover, the proposed analytical approach addresses the unique video traffic feature of batch packet arrivals. The delay and loss performance within the mobile hotspot is effectively analyzed by means of a closed queueing network in a processor-sharing manner and a discrete-time *D*/*G*/1 queueing system with batch arrivals. Further, we apply the well-known fluid approach to evaluate the performance of Markov-modulated aggregate traffic from the mobile hotspot over a highly varying WWAN channel modeled by a finite-state Markov chain. As seen in the simulation and analytical results, the multimedia QoS requirement is satisfied when we limit the number of users admitted in the mobile hotspots using the proposed approach. In the future work, it would be interesting to use the proposed analysis to develop an efficient handoff algorithm adaptive to traffic and channel variations.

## Endnote

^{a}The parameters *n*_{v} and *n*_{d} are skipped for presentation clarity.

## About the Authors

**Wei Song** (M’09) received her Ph.D. degree in electrical and computer engineering from the University of Waterloo, Canada, in 2007. Since 2008, she has worked as a postdoctoral research fellow at the Department of Electrical Engineering and Computer Sciences, University of California, Berkeley. In July 2009, she joined the Faculty of Computer Science, University of New Brunswick, Fredericton, Canada, as an Assistant Professor. She received a Best Paper Award from IEEE WCNC 2007, a Top 10% Award from IEEE MMSP 2009 and a Best Student Paper Award from IEEE CCNC 2013. Her current research interests include the heterogeneous interworking of wireless networks, cooperative wireless networking, mobile hotspots, cross-layer design for multimedia QoS provisioning. She co-chaired the Wireless Access Track of IEEE VTC Fall 2010, the General Symposium of IWCMC 2011, and the Wireless Communications Symposium of IEEE GLOBECOM 2011. She is also an Associate Editor of *IEEE Transactions on Vehicular Technology*, and an Editor of Wiley’s journal of *Wireless Communications and Mobile Computing*.

**Peijian Ju** (S’12) received a B.S. degree in electronics and information engineering and an M.S. degree in electronic science and technology from Huazhong University of Science and Technology, Wuhan, China, in 2009 and 2011, respectively. Currently, he is working toward a Ph.D. degree with the Faculty of Computer Science, University of New Brunswick, Fredericton, Canada. His research interests include multiple access control and cross-layer design for cooperative wireless networks.

**Yu Cheng** (S’01-M’04-SM’09) received the B.E. and M.E. degrees in Electrical Engineering from Tsinghua University, Beijing, China, in 1995 and 1998, respectively, and the Ph.D. degree in Electrical and Computer Engineering from the University of Waterloo, Waterloo, Ontario, Canada, in 2003. From September 2004 to July 2006, he was a postdoctoral research fellow in the Department of Electrical and Computer Engineering, University of Toronto, Ontario, Canada. Since August 2006, he has been with the Department of Electrical and Computer Engineering, Illinois Institute of Technology (IIT), Chicago, Illinois, USA, and now as an Associate Professor. His research interests include next-generation Internet architectures and management, wireless network performance analysis, network security, and wireless/wireline interworking. He received a Postdoctoral Fellowship Award from the Natural Sciences and Engineering Research Council of Canada (NSERC) in 2004, and a Best Paper Award from the conferences QShine 2007 and ICC 2011. He received the National Science Foundation (NSF) CAREER Award in 2011 and IIT Sigma Xi Research Award in the junior faculty division in 2013. He served as a Co-Chair for the Wireless Networking Symposium of IEEE ICC 2009, a Co-Chair for the Communications QoS, Reliability, and Modeling Symposium of IEEE GLOBECOM 2011, a Co-Chair for the Signal Processing for Communications Symposium of IEEE ICC 2012, a Co-Chair for the Ad Hoc and Sensor Networking Symposium of IEEE GLOBECOM 2013, and a Technical Program Committee (TPC) Co-Chair for WASA 2011. He is an Associated Editor for *IEEE Transactions on Vehicular Technology* and New Books & Multimedia Column Editor for *IEEE Network*.

## Declarations

### Acknowledgements

This research was supported by research grants from Natural Sciences and Engineering Research Council (NSERC) of Canada and New Brunswick Innovation Foundation (NBIF).

## Authors’ Affiliations

## References

- Pack S, Rutagemwa H, Shen XS, Mark JW, Cai L: Performance analysis of mobile hotspots with heterogeneous wireless links.
*IEEE Trans Wireless Commun*2007, 6(10):3717-3722.View ArticleGoogle Scholar - Pack S, Shen XS, Mark JW, Cai L: Throughput analysis of TCP friendly rate control in mobile hotspots.
*IEEE Trans. Wireless Commun*2008, 7: 193-203.View ArticleGoogle Scholar - Mossberg WS: Internet-a-Gogo: airlines to offer in-flight access.
*WSJ*2008. . Accessed 5 August 2012 http://online.wsj.com/article/SB121382851874286403.htmlGoogle Scholar - Hasan MM, Mark JW, Shen X: A link adaptation scheme for the downlink of mobile hotspot.
*Wireless Commun. Mobile Comput.*2011, 12(16):1458-1470.View ArticleGoogle Scholar - Ho DH, Valaee S: Information raining and optimal link-layer design for mobile hotspots.
*IEEE Trans. Mobile Comput*2005, 4(3):271-284.View ArticleGoogle Scholar - Pack S, Shen XS, Mark JW, Pan J: Mobility management in mobile hotspots with heterogeneous multihop wireless links.
*IEEE Commun. Mag*2007, 45(9):106-112.View ArticleGoogle Scholar - Devarapalli V, Wakikawa R, Petrescu A, Thubert P: Network mobility (NEMO) basic support protocol. IETF RFC 3963 2005 . Accessed 5 August 2012 http://tools.ietf.org/html/rfc3963 IETF RFC 3963 2005 . Accessed 5 August 2012
- Huang C, Lee C, Zheng J: A novel SIP-based route optimization for network mobility.
*IEEE J. Select. Areas Commun*2006, 24(9):1682-1691.View ArticleGoogle Scholar - Zhu L, Yu FR, Ning B, Tang T: Cross-layer design for video transmissions in metro passenger information systems.
*IEEE Trans. Veh. Technol*2011, 60(3):1171-1181.View ArticleGoogle Scholar - Allot Communications, Allot mobile trends report H2. (2011-2012)Google Scholar
- Song W, Jiang H, Zhuang W: Performance analysis of the WLAN-first scheme in cellular/WLAN interworking.
*IEEE Trans. Wireless Commun*2007, 6(5):1932-1952.View ArticleGoogle Scholar - Yin J, Holland G, ElBatt T, Bai F, Krishnan H: DSRC channel fading analysis from empirical measurement. In
*Proceedings of the First International Conference on Communications and Networking in China (Chinacom’06)*. Beijing: ; 25–27 October 2006.Google Scholar - Liu Q, Zhou S, Giannakis GB: Cross-layer scheduling with prescribed QoS guarantees in adaptive wireless networks.
*IEEE J. Select. Areas Commun*2005, 23(5):1056-1066.View ArticleGoogle Scholar - Anick D, Mitra D, Sondhi MM: Stochastic theory of a data handling system with multiple sources.
*The Bell, Syst. Tech. J*1982, 61(8):1871-1894.MathSciNetView ArticleGoogle Scholar - Bobarshad H, van der Schaar M, Shikh-Bahaei MR: A low-complexity analytical modeling for cross-layer adaptive error protection in video over WLAN.
*IEEE Trans. Multimedia*2010, 12(5):427-438.View ArticleGoogle Scholar - Abdrabou A, Zhuang W: Service time approximation in IEEE 802.11 single-hop ad hoc networks.
*IEEE Trans. Wireless Commun*2008, 7: 305-313.View ArticleGoogle Scholar - Nazirah N, Izzati AZA, Fisal N, Seyd Yusof SK, Ariffin SHS, Abbas M: Cross-layer routing approach in high speed mobile wireless networks. In
*Proceedings of the 9th WSEAS International Conference on System Science and Simulation in Engineering (ICOSSSE)*. : ; 2010:238-243.Google Scholar - Alouini MS, Goldsmith AJ: Adaptive modulation over Nakagami fading channels.
*Wireless Personal Commun*2000, 13: 119-143. 10.1023/A:1008979107539View ArticleGoogle Scholar - Garg V:
*Wireless Communications and, Networking*. San Francisco: Morgan Kaufmann; 2007.Google Scholar - Razavilar J, Liu KJR, Marcus SI: Jointly optimized bit-rate/delay control policy for wireless packet networks with fading channels.
*IEEE Trans. Commun*2002, 50(3):484-494. 10.1109/26.990910View ArticleGoogle Scholar - 3GPP: Services and service capabilities. 3GPP TS 22.105 V10.0.0 (2011) . Accessed 5 August 2012 http://www.3gpp.org/ftp/Specs/html-info/22105.htm 3GPP TS 22.105 V10.0.0 (2011) . Accessed 5 August 2012
- Delcoigne F, Proutière A, Régnié G: Modeling integration of streaming and data traffic.
*Perform. Eval*2004, 55(3-4):185-209. 10.1016/S0166-5316(03)00115-9View ArticleGoogle Scholar - Cao J, Andersson M, Nyberg C, Kihl M: Web server performance modeling using an M/G/1/K*PS queue. In
*Proceedings of the 10th International Conference on Telecommunications (ICT), vol. 2, Tahiti, Papeete, French Polynesia*. Piscataway: IEEE; 2003:1501-1506.Google Scholar - Wenger S: H.264/AVC over IP.
*IEEE Trans. Circuits Syst. Video Technol*2003, 13(7):645-656. 10.1109/TCSVT.2003.814966View ArticleGoogle Scholar - 3GPP: Selection procedures for the choice of radio transmission technologies of the UMTS. 3GPP TS 30.03 V3.2.0 (1998)Google Scholar
- 3GPP: IP transport in UTRAN.
*3GPP TR 25.933 V5.4.0*2004. Accessed 5 August 2012 http://www.3gpp.org/ftp/Specs/html-info/3003U.htmGoogle Scholar - Catone J: Any way you slice it: YouTube dominates online video (2008). . Accessed 5 August 2012 http://www.sitepoint.com/
- Masi DMB, Fischer MJ, Garbin DA: Video frame size distribution analysis.
*Telecommunications Rev*2008, 19: 74-86.Google Scholar - Skelly P, Schwartz M, Dixit S: A histogram-based model for video traffic behavior in an ATM multiplexer.
*IEEE/ACM Trans. Netw*1993, 1(4):446-459. 10.1109/90.251897View ArticleGoogle Scholar - Kelly FP:
*Reversibility and Stochastic Networks*. New York: Wiley; 1979.Google Scholar - Mitra D, Morrison JA: Asymptotic expansions of moments of the waiting time in closed and open processor-sharing systems with multiple job classes.
*Adv. Appl. Prob*1983, 15(4):813-839. 10.2307/1427326MathSciNetView ArticleGoogle Scholar - Bonald T, Proutière A: On performance bounds for the integration of elastic and adaptive streaming flows.
*ACM SIGMETRICS Performance Eval. Rev*2004, 32: 235-245. 10.1145/1012888.1005716View ArticleGoogle Scholar - Servi LD: D/G/1 queues with vacations.
*Operations Res*1986, 34(4):619-629. 10.1287/opre.34.4.619MathSciNetView ArticleGoogle Scholar - Conte SD, de Boor C:
*Elementary Numerical Analysis: an Algorithmic Approach*. New York: McGraw-Hill; 1972.Google Scholar - Burke PJ: Delays in single-server queues with batch input.
*Operations Res*1975, 23(4):830-833. 10.1287/opre.23.4.830MathSciNetView ArticleGoogle Scholar - Liu Q, Zhou S, Giannakis GB: Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links.
*IEEE Trans. Wireless Commun*2004, 2(5):1746-1775.View ArticleGoogle Scholar - Liu Q, Zhou S, Giannakis GB: Queuing with adaptive modulation and coding over wireless links: Cross-layer analysis and design.
*IEEE Trans. Wireless Commun*2005, 4(3):1142-1153.View ArticleGoogle Scholar - Schwartz M:
*BroadBand Integrated Networks*. Upper Saddle River: Prentice Hall; 1996.Google Scholar - Wan F, Cai L, Shihab E, Gulliver A: Admission region of triple-play services in wireless home networks.
*Comput. Commun*2010, 33(7):852-859. 10.1016/j.comcom.2009.12.006View ArticleGoogle Scholar - Seeling P, Reisslein M, Kulapala B: Network performance evaluation with frame size and quality traces of single-layer and two-layer video: a tutorial.
*IEEE Commun. Surv. Tut*2004, 6(3):58-78.View ArticleGoogle Scholar - Cheng L, Henty BE, Stancil DD, Bai F, Mudalige P: Mobile vehicle-to-vehicle narrow-band channel measurement and characterization of the 5.9 GHz dedicated short range communication (DSRC) frequency band.
*IEEE J. Select. Areas Commun*2007, 25(8):1501-1516.View ArticleGoogle Scholar - Azam MI, Sheikh AUH: Error performance over frequency-selective variable Nakagami fading channel with RAKE reception. In
*Proceedings of the IEEE 13th International Multitopic Conference (INMIC)*. Islamabad: IEEE; 14–15 December 2009.Google Scholar - Dib G: Vehicle-to-vehicle channel simulation in a network simulator. Master’s thesis, Carnegie Mellon University 2009Google Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.