- Open Access
Call admission control for integrated multimedia service in heterogeneous mobile hotspots
EURASIP Journal on Wireless Communications and Networking volume 2013, Article number: 142 (2013)
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.
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.
Although there is no unified network architecture for mobile hotspots, Figure 1 illustrates a typical architecture based on existing wireless technologies [1, 2]. A key network entity is the access point (AP) mounted in the vehicle to form a WLAN among a collection of wireless user terminals. A dual-mode AP further acts as a mobile router and communicates with a base station (BS) through roof-top antenna(s). The BS is in turn connected with a fixed or wireless backbone, and the Internet via wireline links. In the industry, there are already successful deployments of mobile hotspots. Aircell (http://www.aircell.com) installs 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 . 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  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 . 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  for mobile hotspots. The authors evaluate two solutions, namely, the network mobility basic support protocol (NEMO)  and the session initiation protocol (SIP) . 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  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  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 . 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  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 . 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 . 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  and use AMC to address channel variation. In Section 2.3, a FSMC for the WWAN link is introduced for completeness . 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  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 nv active video flows and nd active data flows, we use the analytical model in  to derive the average service time of video and data packets, denoted by 1/ϕv(nv,nd) and 1/ϕd(nv,nd), 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.
When a video flow transmits in a slot, a collision happens if any other video or data flow transmits in the same slot. The collision probability pv is given by
where τ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 . 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
In solving the four equations for pv, pd, τv, and τd, we obtain these four unknown variables. Let Tsv and Tsd 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 Tcv and Tcd. Then the average packet service time, including the transmission time, backoff time, and collision time, is obtained as
where nc is the average number of video/data flows involved in a collision, is the average backoff time of a video flow as a function of pv, is the average backoff time of a data flow as a function of pd, , and are the average collision time of a packet from a video flow and a data flow, respectively. Here, and are functions of Tcv and pv, and Tcd and pd, respectively. For detailed derivation of (3) and (4), interested readers can refer to Equations 8 and 9 of .
In [15, 16], the authors demonstrate the near-memoryless behavior of the packet service time, which can be accurately approximated by an exponential distribution or a geometric distribution. To enable a discrete-time analysis, we use a small time unit τ 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 Sv(nv,nd) with nv active video users and nd active data users
Similarly, the data packet service time Sd(nv,nd) is approximated by another geometric distribution with a mean 1/νd(nv,nd)=[ϕd(nv,nd)τp]−1.
2.3 FSMC model for WWAN channel with Nakagami fading and AMC
The WWAN link between the AP and the BS is highly varying and fast fading due to the high velocity of the vehicle. According to the channel fading analysis based on empirical measurements in , we assume that the WWAN link is a non-line-of-sight multipath fading channel, which exhibits Nakagami flat fading with additive white Gaussian noise (AWGN) . The received signal at time slot 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 
where Γ(·) is the Gamma function, α is the fading amplitude, Ω=E[f2] is the second moment or local mean power, and m is the parameter indicating fading severity, given by
With 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
where m is the shape parameter, is the scale parameter, and is the average received SNR which depends on the large-scale fading such as path loss. Considering a log-distance model (Chapter 3 in ), we have the average SNR (in dB) at a transmitter-receiver distance d as follows:
where is the average SNR at a reference distance d0, and κ is the path loss exponent.
To enhance transmission performance, AMC has been widely used to match transmission modes with time-varying channel conditions . Given 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.
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 . 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 . 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 . 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.
Our study focuses on interactive data service and conversational video service. Given a finite user population in the vehicle mobile hotspot, nv and nd 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  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 Ld for data packets. The number of packets in a data flow (denoted by Xd) follows a geometric distribution with a mean of 1/ηd.
On the other hand, video flows have a strict rate requirement to maintain the time relation of video packets. This is because video traffic is usually encoded and compressed over frames captured at fixed intervals. To remove temporal redundancy, intracoded (I) frames are interleaved with predicted (P) frames and bidirectionally coded (B) frames. As observed in , a hypothesized and independent distribution such as gamma, Erlang, and Weibull distribution can capture the statistics of video frame size, given that the fixed inter-arrival time and batch structure of video bursts are preserved. Assume an exponential distribution for the video flow duration and a fixed inter-arrival time of video bursts, which is denoted by τb=H τ p (H time units). The number of bursts in a video flow (denoted by Xv) then follows a geometric distribution. Thus, we have the mean active period of video flows . Given a fixed video packet size Lv, 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
where the binomial coefficient
The parameters 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
As shown in Figure 1, traffic flows from the mobile hotspot can be first aggregated at the AP before relayed toward the BS. The multiplexed traffic exhibits high correlation, due to on-off flow dynamics and long-range dependency of video traffic. As it is complex and expensive to apply service differentiation at the AP, we consider the traffic from the mobile hotspot as an aggregate flow and characterize it with a Markov-modulated fluid model in Figure 3. A histogram-based technique  can be used to measure the varying traffic rate of an aggregate flow over a fixed interval τ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, pi,j=fi,j/f i , where fi,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
Suppose that nv video users and nd 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 (Xd) and packet service time (Sd). When there are nv (nv≤Nv) active video users and nd (nd≤Nd) 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(nv,nd) and 1/νd(nv,nd) (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 followsa:
where Xd and Sd 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 nv active video users and nd 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.
According to the DCF access mechanism, packets from active flows take turns to be served, which is similar to the processor sharing (PS) discipline of a queueing system or a time-sharing computer system. A fair share of the total serving capacity is dedicated to each active flow, that is, the WLAN channel operates like a symmetric queueing system . Hence, we model the dynamics of video and data flows in the mobile hotspot by a closed queueing network in Figure 4, where two customer classes of finite populations nv and nd are served in a PS manner. The queueing state is defined as the numbers of active video and data users, i.e., n=(n1,n2), where 0≤n1≤Nv and 0≤n2≤Nd. Using the analytical approach in , 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
where N1=Nv, N2=Nd, μ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 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.
To further evaluate the response time of data flows, we need to consider a modified birth-and-death process, in which a tagged data flow sees k active flows in service at its time of entry. Here, k=(k1,k2), where 0≤k1≤K1, 0≤k2≤K2, K1=Nv, and K2=Nd−1 (with one less than in the original process). The equilibrium distribution of the modified process is obtained similarly and denoted by . Using the approach in , 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
For interactive data service with saturated traffic, the packet access delay is evaluated in Section 2.2, while the response time of data flows is analyzed with the closed queueing network in Section 4.1. On the other hand, conversational video service is more sensitive to packet delay because of strict real-time requirement. In this section, we further investigate the video packet delay, taking into account batch arrival structure and varying serving capacity. Due to channel variations and flow-level dynamics, the available packet service rate is time-varying and state dependent. It is generally intractable to analytically evaluate the performance with such complex traffic and channel models. In [22, 32] the performance bounds are derived for different regimes. Motivated by such findings, we can approximate the performance with lower and upper bounds, assuming that the traffic is served with a constant 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 Sv(n) for video packets, we have the average serving capacity
Then, by assuming a constant service time , a lower bound for the video packet delay (denoted by Tv) can be obtained as
On the other hand, an upper delay bound is a probabilistic average of the conditional delay with the serving capacity available in each state, i.e.,
To evaluate the packet delay with a certain serving capacity, or Sv(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 (Tv) consists of three independent components: (1) the waiting time of the first packet of that batch to be served, denoted by Wb; (2) the waiting time due to the transmission of the packets of that batch queued before the tagged packet, denoted by Wq; and (3) the transmission time of the tagged packet Sv, which is modeled by a geometric distribution.
Firstly, Wb is the waiting time of the first packet generated in a video batch. To evaluate Wb 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  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
where A(·) and Sv(·) are respectively the PGF of the NB distribution and geometric distribution that are as follows:
Then using the approach in , we obtain the PGF of the waiting time Wb as
where H is the burst interval in time units, z1,..., zH−1 are the unique roots of zH−G(z)=0 within the unit circle |z|<1, and Φ is a normalization constant. When H is large, we can apply the Muller method  to numerically find the roots z k . The normalization constant Φ is calculated by
Based on (24), the mean and variance of Wb are respectively given by
Next, Wq 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, Wq depends on the batch size A and the position of the tagged packet. According to the analysis in , the probability that an arbitrary tagged packet falls within a batch of a size k is given by . 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
The packet transmission time Sv is assumed to be geometrically distributed with its PGF given in (23). The PGF of the waiting time Wq is then
Hence, the k th factorial moment of Wq is obtained from (29) as follows
The mean and variance of Wq are then
Since the overall packet delay consists of three independent components, the corresponding PGF of the packet delay is obtained from (23), (24), and (29) as
The mean and variance of packet delay can be evaluated accordingly by
4.3 Multiplexed traffic over highly varying WWAN link
Given two heterogeneous links to support mobile hotspots, there are various causes for packet loss. Inside the mobile hotspot, we focus on packet loss due to collisions over the WLAN link , in view of the small scale of a vehicle and the relatively stationary AP and user terminals. The collision probabilities pv and pd 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
Moreover, the highly varying WWAN link may introduce packet loss due to Nakagami channel fading. Consider AMC based on SNR ranges γ n for n transmission modes. The probability of choosing mode n is given by
where ps(γ), given in (8), is the PDF of the received SNR over the Nakagami fading channel, and is the upper incomplete gamma function. The packet error rate in the presence of AWGN noise can be approximated by a piecewise exponential function :
Normally, γ n >φ n , then the packet error rate of mode n is given by 
where . Obviously, ζ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 , the SNR ranges γ n (n=1,...,N) are determined so that ζ n =P0, which naturally leads to Pf=P0.
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 . Therefore, the statistics of the queue length can be analyzed with a fluid approach . 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.
Let 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 
where F=[F0(x),F1(x),...,FU−1(x)]; R=diag [R0,R1,..., RM−1] is a diagonal matrix with the diagonal elements being the multiplexed traffic rates (packets/s) at m states; C=diag[C0,C1,...,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.
The solution to the above differential equation system takes the following form:
where u k and Φ k are the eigenvalues and row eigenvectors of B D−1, respectively. It is straightforward to have u0=0, Φ 0 =ψ, and ψ B=0. The a k s are constants to be determined by invoking boundary conditions . That is, for an arbitrary coupled system state k, k=(N+1)(i−1)+j,
The general queue length distribution in equilibrium is then . Thus, the probability of packet loss due to buffer overflow is given by
As packet loss is attributed to access collision, channel fading, and buffer overflow, the overall packet loss probability is obtained from (34), (38), and (43) as
The packet delay over the WWAN link is obtained by the Little’s law as
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.
Table 2 gives the system parameters for numerical analysis. In particular, the WLAN link settings follow the specification of IEEE 802.11. The WWAN link adopts the AMC algorithm in . The data traffic model refers to the evaluation standards for the universal mobile telecommunications system (UMTS) [25, 26]. The video traffic parameters are based on H.264/AVC video traces of Tokyo Olympics and NBC News. 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.
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.
Figure 5a compares the simulation results with the analytical results in terms of data response time when there are Nv=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 Nd=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
Figure 6 shows the pairs of (Nv,Nd) as the admission region with the system parameters in Table 2. For example, as shown in the red circle, when Nv=10, the maximum number of data users allowed in the mobile hotspot is Nd=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.
A useful aspect of the analytical framework is to effectively adapt the admission control with traffic and channel variations. The admission region in Figure 6 is obtained with an average idle time of 50 s and 12 s for video and data users, respectively. Figure 8 shows the performance variation with Nv=10 and Nd=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.
The performance of the mobile hotspot also depends on the distance between the AP and the BS and the transmission buffer limit . As discussed in Section 4.3, the average received SNR of the WWAN link affects the fading loss and achievable data rate. The distance between the AP and the BS is an essential factor to determine the average SNR as well as the fading severity parameter (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 . 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.
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.
aThe parameters nv and nd 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.
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.
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.
Mossberg WS: Internet-a-Gogo: airlines to offer in-flight access. WSJ 2008. . Accessed 5 August 2012 http://online.wsj.com/article/SB121382851874286403.html
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.
Ho DH, Valaee S: Information raining and optimal link-layer design for mobile hotspots. IEEE Trans. Mobile Comput 2005, 4(3):271-284.
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.
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.
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.
Allot Communications, Allot mobile trends report H2. (2011-2012)
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.
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.
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.
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.
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.
Abdrabou A, Zhuang W: Service time approximation in IEEE 802.11 single-hop ad hoc networks. IEEE Trans. Wireless Commun 2008, 7: 305-313.
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.
Alouini MS, Goldsmith AJ: Adaptive modulation over Nakagami fading channels. Wireless Personal Commun 2000, 13: 119-143. 10.1023/A:1008979107539
Garg V: Wireless Communications and, Networking. San Francisco: Morgan Kaufmann; 2007.
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.990910
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-9
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.
Wenger S: H.264/AVC over IP. IEEE Trans. Circuits Syst. Video Technol 2003, 13(7):645-656. 10.1109/TCSVT.2003.814966
3GPP: Selection procedures for the choice of radio transmission technologies of the UMTS. 3GPP TS 30.03 V3.2.0 (1998)
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.htm
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.
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.251897
Kelly FP: Reversibility and Stochastic Networks. New York: Wiley; 1979.
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/1427326
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.1005716
Servi LD: D/G/1 queues with vacations. Operations Res 1986, 34(4):619-629. 10.1287/opre.34.4.619
Conte SD, de Boor C: Elementary Numerical Analysis: an Algorithmic Approach. New York: McGraw-Hill; 1972.
Burke PJ: Delays in single-server queues with batch input. Operations Res 1975, 23(4):830-833. 10.1287/opre.23.4.830
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.
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.
Schwartz M: BroadBand Integrated Networks. Upper Saddle River: Prentice Hall; 1996.
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.006
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.
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.
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.
Dib G: Vehicle-to-vehicle channel simulation in a network simulator. Master’s thesis, Carnegie Mellon University 2009
This research was supported by research grants from Natural Sciences and Engineering Research Council (NSERC) of Canada and New Brunswick Innovation Foundation (NBIF).
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Song, W., Ju, P. & Cheng, Y. Call admission control for integrated multimedia service in heterogeneous mobile hotspots. J Wireless Com Network 2013, 142 (2013). https://doi.org/10.1186/1687-1499-2013-142
- Mobile hotspots
- Video QoS
- Markov-modulated fluid source
- Adaptive modulation