# An Economic User-Centric WiFi Offloading Algorithm for Heterogeneous Network

Authors: Jinfeng Kou; Yang Xiao; Dong Wang
Journal: Mathematical Problems in Engineering
 (2015)

---

## Abstract

An economic user-centric WiFi offloading algorithm is proposed to satisfy the major concerns of
wireless users, who wish to have better network performance with even less network expense. Thus in this paper
both system throughput and network expense are considered, and the goal of the proposed offloading algorithm is
to obtain an optimal offloading ratio, which can both maximize the system throughput and minimize the network
expense. Firstly, a practical system model is set up on the basis of a typical scenario of heterogeneous network. In this
model, the average throughput of both cellular network and WiFi network is analyzed carefully. Then an economic
user-centric WiFi offloading algorithm is proposed with an evaluation function to evaluate the system, and the optimal
offloading ratio can be obtained by minimizing the evaluation function. At last, numerical results represent a direct
calculating process of the optimal offloading ratio. These results in return validate the efficiency of the proposed
offloading algorithm as well.


---

## Body

## 1. Introduction

The explosive growth in mobile data driven by smart devices, such as smart phones and tablets, has stressed conventional cellular network heavily. According to [1], global mobile devices in 2013 have grown to 7 billion, and global wireless data will increase nearly 11-fold between 2013 and 2018, demanding a compound annual growth rate of 61 percent.To solve this problem, researchers have done a lot and proposed various kinds of solutions, which can be roughly divided into the following three kinds.(1
) Increase Network Coverage via Heterogeneous Network [2–5]. The main idea of heterogeneous network is to add small-cell networks to complement conventional cellular network, namely, macro/micronetwork. Small-cell networks include picocell network, femtocell network, and Wireless Fidelity (WiFi) [6–11] network. They are normally deployed in dense areas as hot-spots or in edge areas of macro/microbase stations (BSs) as complements.(2
) Increase Subchannel Number via Multi-Input Multioutput (MIMO) Technology [12–16]. MIMO technology uses multiple antennas equipped on the BS to transmit multiple streams of data; in this way channel utilization can be greatly improved and system capacity can be significantly promoted.(3
) Increase Spectrum Utilization via Cognitive Radio (CR) Technology [17–20]. Both licensed cellular spectrum and unlicensed WiFi spectrum have been specified clearly; they are so limited that system performance is greatly restricted. A good solution is to improve spectrum utilization. CR technology encourages secondary users to reuse the unused spectrum of primary users; in this way spectrum can be utilized more efficiently.In this paper we mainly talk about the first kind solution, namely, using the heterogeneous network. And we use WiFi network as an example of the small-cell networks [10]. The main reason that we select WiFi network instead of other small-cell networks is that WiFi network works in the unlicensed spectrum band of 2.4 GHz and 5 GHz; it has no interference to cellular network. While picocell network and femtocell network are working in the same licensed spectrum band with macro/micronetwork, there is severe interference between them. Besides, the Long Term Evolution (LTE) [21–23] standard has supported an access network discovery and selection function (ANDSF) [24], which allows user equipment (UE) to sense and get access to WiFi network; thus WiFi network develops dramatically and has been the most widely used small-cell network in current life.Current WiFi networks can be divided into two categories, namely, the private WiFi network and the public WiFi network. The private WiFi network means privately owned WiFi network; it is always deployed separately in small areas like homes and restaurants. This kind of WiFi network is always deployed in an unorganized way; thus there is severe interference between them as long as their coverages are overlapped. The public WiFi network means network operator owned WiFi network; it is always deployed in dense areas or edges areas as complements of macro/micronetwork. This kind of WiFi network is deployed in an organized way by network operators; thus there is little interference between them. In this paper, we mainly discuss the second kind of WiFi network, namely, the public WiFi network. And unless otherwise specified, we mean the public WiFi network in the following context.In this paper there is emphasis on the WiFi offloading issue [10, 11] of heterogeneous network. In heterogeneous network, users in the overlapped areas can get access to both cellular network and WiFi network; then how to coordinate both networks is a hot topic recently. In this paper, we consider the two major concerns of wireless users, namely, the system throughput and the network expense, and put forward a novel economic user-centric WiFi offloading algorithm for heterogeneous network. In the proposed algorithm, an evaluation function is proposed to evaluate the system. By finding the minimum value of the evaluation function, we can get the optimal WiFi offloading ratio, which can maximize the system throughput with the minimum network expense. In other words, the optimal WiFi offloading ratio can minimize the average network expense per Mbps.The following context is organized as follows. Related works are reviewed in Section2. System model for heterogeneous network is proposed in Section 3, in which system throughputs of both cellular network and WiFi network are analyzed carefully. An economic user-centric WiFi offloading algorithm is proposed in Section 4; it is designed to both maximize the system throughput and minimize the network expense. Numerical results and discussions are presented in Section 5 and conclusions are drawn in Section 6.


## 2. Related Work

In heterogeneous network, WiFi offloading is a hot topic recently and has been studied by many researchers [25–28]. In [25], a network-assisted user-centric WiFi offloading model was proposed to maximize per-user throughput. In the proposed algorithm, an optimal offloading ratio ϕ∗ is firstly calculated by using network information including user number and packet size. Then users in the overlapped areas transmitted packets through WiFi network with probability ϕ∗ and through cellular network with probability (1-ϕ∗). Finally per-user throughput could be maximized. In [26], an energy and content-aware framework was proposed for video transmission in heterogeneous network. The goal of the proposed framework was to guarantee video transmission’s quality of service (QoS) under an acceptable energy consumption. The first step of the proposed framework was to allocate the transmission power for each network in consideration of bandwidth, channel condition, and UE’s battery constrain. The second step was to do video packet scheduling for each network with a goal of minimizing the video quality distortion.Both [25, 26] provided efficient models for WiFi offloading in heterogeneous network, and they considered many important aspects of wireless network, such as throughput, power consumption, and QoS. However, both of them ignored the economic expense of wireless network, which is a major concern of wireless users. In [27], a distributed WiFi offloading algorithm considering both network utility and network expense was proposed. In the proposed algorithm, network utility was calculated by a logarithmic function of the allocated bandwidth, and network expense was calculated by a linear function of the allocated bandwidth. Utility function was proposed to represent the users’ satisfaction; it was a linear function of both network utility and network expense. The goal of the proposed WiFi offloading algorithm was to do bandwidth allocation optimally so that the total satisfaction of all the users could be maximized. In [28], an economic WiFi offloading model was proposed to evaluate the network’s benefit of the allocated bandwidth. In the proposed model, network benefit was calculated by a linear function of both network utility and network expense. Network utility was calculated by an exponential function of the needed bandwidth and the allocated bandwidth, and network expense was calculated by a linear function of the allocated bandwidth. The goal of the proposed WiFi offloading algorithm was to allocate bandwidth optimally so that the total network benefit of all the users can be maximized.Both [27, 28] considered network utility and network expense, but they ignored the fact that network utility and network expense are different concepts; they could not be calculated directly. Thus both utility functions in [27, 28] were unreasonable.In this paper, we put forward a novel economic WiFi offloading algorithm for heterogeneous network. The proposed algorithm considers both system throughput and network expense and uses an evaluation function to evaluate the heterogeneous network. Unlike the above described utility functions, the proposed evaluation function has practical meanings; it represents the average network expense per Mbps. The goal of the proposed WiFi offloading algorithm is to get the minimum value of the evaluation function; in this way system throughput can be maximized and network expense can be minimized.


## 3. System Model

Heterogeneous network with both cellular network and WiFi network is a two-layer network, as shown in Figure1. Cellular network is a basis of heterogeneous network and covers the whole area, while WiFi networks are complements and cover small areas like crowd areas and edge areas. Besides, the two networks are transmitting on different paths. Cellular users get access to internet service provider (ISP) network through cellular network, while WiFi users get access to ISP network through broadband network. They are managed by different authentication, authorization, and accounting (AAA) systems; thus their expense rules are different from each other.Figure 1
A typical scenario of heterogeneous network.In this paper we mainly talk about heterogeneous networks with one macro/micro-BS andNAP WiFi APs. Suppose that the coverage areas of cellular BS and WiFi APs are SC and SWi, respectively, i=1,2,…,NAP. As WiFi network discussed in this paper is the public WiFi network, thus WiFi APs are deployed in an organized way and there are no overlapped areas between them; namely, SL∩SWi=∅. Let SCO be the cellular-only area; then we have(1)SCO=SC-∑i=1NAPSWi.Suppose that the density of wireless users in cellular network is ρC; the density of wireless users in the ith WiFi network is ρWi. The probability of active users in cellular network is pC; the probability of active users in the ith WiFi network is pWi. Let NCO be the number of active users in cellular-only area, and let NCWi be the number of active users in the ith overlapped area; then we have(2)NCO=ρCpCSCO,NCWi=ρCpCSWi+ρWipWiSWi.Assume that within the user equipment there is a scheduler that collects system parameters and makes the offloading decision. Assume that the WiFi offloading ratio of active users in the overlapped areas is λ, 0≤λ≤1. λ=0 means that all active users in the overlapped areas are using cellular network, while λ=1 means that all active users in the overlapped areas are using WiFi network. Let NC be the total number of active users using cellular network, and let NWi be the number of active users using the ith WiFi network; then(3)NC=NCO+1-λNAPNCWi,NWi=λNCWi.Let E[ThptC] be the average throughput of active users using cellular network, and let E[ThptWi] be the average throughput of active users using the ith WiFi network. Then the total throughput of cellular network is(4)ThptC=EThptCNC,the total throughput of WiFi network is(5)ThptW=∑i=1NAPEThptWiNWi,and the total throughput of heterogeneous network is(6)Thpt=ThptC+ThptW.


### 3.1. Average Throughput of Cellular Users

In this paper, we take the latest TD-LTE network as an example of cellular network. In TD-LTE network, medium access control (MAC) layer adopts the scheduled resource allocating mechanism; the average throughput is affected by allocated bandwidth, uplink/downlink subframe configuration, antenna configuration, modulation scheme, and so on [29].Generally, throughput is defined as the number of efficient data symbols transmitted per second. Thus, in TD-LTE network, the average throughputE[ThptC] can be expressed as [30](7)EThptC=NstreamCMmod⁡CNEBTframe,where NstreamC is the stream number that is decided by antenna configuration. Mmod⁡C is the modulation order. NEB is the number of efficient data symbols (regardless of control signals) transmitted per frame. Tframe is the duration of a frame.As is defined in [29], in TD-LTE network each data frame consists of 10 subframes and each subframe consists of 2 slots. Subframes can be divided into three categories: uplink subframe for uplink transmission, downlink subframe for downlink transmission, and special subframe for system control. Table 1 shows the whole subframe configurations.Table 1
Subframe configuration (D-downlink, U-uplink, S-special).
Configuration index
Switch-point index
Subframe index
0
5
D
S
U
U
U
D
S
U
U
U
1
5
D
S
U
U
D
D
S
U
U
D
2
5
D
S
U
D
D
D
S
U
D
D
3
10
D
S
U
U
U
D
D
D
D
D
4
10
D
S
U
U
D
D
D
D
D
D
5
10
D
S
U
D
D
D
D
D
D
D
6
5
D
S
U
U
U
D
S
U
U
DIn each slot, the transmitted signals can be described by a resource grid ofNSC subcarriers and NS symbols, where NSC is the allocated subcarrier number per user and NS is the symbol number transmitted per subcarrier per slot, as shown in Figure 2. Thus the number of efficient data symbols transmitted per frame can be expressed as(8)NEB=NSCNS,where NSC depends on the system’s subcarrier number and user number. Table 2 shows the system’s subcarrier numbers under different system bandwidth conditions.Table 2
System’s subcarrier number under different system bandwidth conditions.
System bandwidth (MHz)
1.4
3
5
10
15
20
System’s RB number
6
15
25
50
75
100
System’s subcarrier number
72
180
300
600
900
1200Figure 2
Resource grid in TD-LTE network.


### 3.2. Average Throughput of WiFi Users

Bianchi’s Markov model [31] is considered the most efficient model for analyzing the distributed coordination function (DCF) process in 802.11 network, but it still has significant shortages:(1)
As is defined in [8], there is a retransmission limit in the retransmission process. If the packet has not be transmitted within the retransmission limit, it will be discarded. But in Bianchi’s Markov model, the retransmission limit is not considered; packets could be retransmitted forever with the maximum contention window CWmax.(2)
As is defined in [8], there is a frozen back-off scheme in the back-off process. If the channel has been idle for a DIFS, the back-off counter reduces with 1. Otherwise, if the channel is sensed busy during a DIFS, the back-off counter stops reducing and keeps current value. This value will be reduced again only when the channel is sensed idle for a DIFS. But in Bianchi’s Markov model, the frozen back-off scheme is not considered; the back-off counter is always uniformly chosen in the range of (0,ω-1), where ω is the size of the contention window.Considering these two aspects, we decide to improve Bianchi’s Markov model with the following model described in Figure3. In the improved Markov model, p is the probability that a packet meets a collision on the channel. W0 is the minimum size of the contention window, W0=CWmin. Wm′ is the maximum size of the contention window, Wm′=CWmax=2m′W0. m is the retransmission limit, Wm=2mW0. Wi is the size of the contention window in the ith back-off stage; it satisfies(9)Wi=2iW0,i≤m′Wi=Wm′=2m′W0,i>m′.Equation (9) means that once the contention window increases to the maximum value Wm′, it will stop increasing and keep this value in the following retransmission process.Figure 3
The improved Markov model.In this improved Markov model, the one-step transition processes are(10)Pi,k∣i,k+1=1-p,i∈0,m,k∈0,Wm-1,Pi,k∣i,k=p,i∈0,m,k∈0,Wm-1,Pi,k∣i-1,0=pWi,i∈0,m,k∈0,Wi-1,P0,k∣i,0=1-pW0,i∈0,m,k∈0,W0-1,P0,k∣m,k=1W0,i∈0,m,k∈0,W0-1.The first equation in (10) means that the channel is sensed idle and the back-off counter decreases. The second equation means that the back-off counter stops reducing because the channel is sensed busy. The third equation means that an unsuccessful transmission occurs in the (i-1)th back-off stage and the back-off stage increases. The forth equation means that the station starts a new back-off process at the end of a successful transmission. The fifth equation means that the station starts a new back-off process because of the retransmission limit.Letbi,k=limt->∞P{i,k}, i∈[0,m], k∈[0,Wi-1], be the stationary distribution of the Markov chain. Then we have(11)bi-1,0p=bi,0,i∈0,m;by using the recursive method, we can get(12)bi,0=pib0,0,i∈0,m;besides, for each k∈(1,Wi-1], bi,k satisfies(13)1-pb0,k=W0-kW01-p∑j=0m-1bj,0+bm,0,1-pbi,k=Wi-kWibi-1,0p,i>0;with (12), (13) can be rewritten as(14)bi,k=Wi-kWi1-pbi,0,i∈0,m,k∈0,Wi.As the total probability of all states in Markov chain equals 1, we have(15)1=∑i=0m∑k=0Wi-1bi,k=∑i=0mpibi,0+∑k=1Wi-1Wi-kWi1-pbi,k;with (9), (12), and (14), we can get (16)(16)b0,0=21-p21-2pcc,m≥m′,b0,0=21-p21-2pcc+2m′W01-2ppm′+1-pm+1,m<m′,where cc = (1-pm+1)1-2p2+W0(1-p)(1-2pm+1); let τ be the probability that the station can access the channel in an arbitrary slot time; then τ satisfies(17)τ=∑i=0mbi,0=b0,01-p;note that p is the probability that a packet meets a collision on the channel; that is to say, there is at least one station transmitting packets in the same slot time. Namely, p satisfies(18)p=1-1-τn-1,where n is the user number in this WiFi AP. Equations (17) and (18) form a nonliner equation group with two unknown variables τ and p; thus τ and p can be calculated by solving (17) and (18).According to [31], the average throughput of 802.11 network can be expressed as(19)EThptWi=PsPtr⁡EP1-Ptr⁡σ+Ptr⁡PsTs+Ptr⁡1-PsTc,where Ptr⁡ is the probability that there is at least one transmission in an arbitrary slot time. Ps is the probability that there is a successful transmission on the channel. Thus Ptr⁡ and Ps satisfy(20)Ptr⁡=1-1-τn,Ps=nτ1-τn-1Ptr⁡=nτ1-τn-11-1-τn.E[P] is the payload size of the transmitting packet. σ is the duration of an empty slot. Ts is the time consumed by a successful transmission. Tc is the time consumed by a collision.In the basic mechanism,Ts and Tc satisfy(21)Ts=Theader+EPRW+TSIFS+δ+TACK+TDIFS+δ,Tc=Theader+EP∗RW+TDIFS+δ,where Theader is the time consumed by MAC header and physical layer (PHY) header. RW is the channel rate of 802.11 network. TSIFS, TACK, and TDIFS are the time consumed by SIFS, an ACK frame, and a DIFS, respectively. δ is the propagation delay, and E[P∗] is the size of the longest payload involved in a collision.In the RTS/CTS mechanism,Ts and Tc satisfy(22)Ts=TRTS+TSIFS+δ+TCTS+TSIFS+δ+Theader+EPRW+TSIFS+δ+TACK+TDIFS+δ,Tc=TRTS+TDIFS+δ,where TRTS and TCTS are the time consumed by a RTS frame and a CTS frame, respectively.However, Bianchi’s conclusion on WiFi throughput is not comprehensive because it ignores the effects of antenna configuration and modulation process. Thus in this paper we modify (19) with the following equation:(23)EThptWi=PsPtr⁡EPNstreamWMmod⁡W1-Ptr⁡σ+Ptr⁡PsTs+Ptr⁡1-PsTc,where NstreamW is the stream number of WiFi networks and Mmod⁡W is the modulation order of WiFi network.


## 3.1. Average Throughput of Cellular Users

In this paper, we take the latest TD-LTE network as an example of cellular network. In TD-LTE network, medium access control (MAC) layer adopts the scheduled resource allocating mechanism; the average throughput is affected by allocated bandwidth, uplink/downlink subframe configuration, antenna configuration, modulation scheme, and so on [29].Generally, throughput is defined as the number of efficient data symbols transmitted per second. Thus, in TD-LTE network, the average throughputE[ThptC] can be expressed as [30](7)EThptC=NstreamCMmod⁡CNEBTframe,where NstreamC is the stream number that is decided by antenna configuration. Mmod⁡C is the modulation order. NEB is the number of efficient data symbols (regardless of control signals) transmitted per frame. Tframe is the duration of a frame.As is defined in [29], in TD-LTE network each data frame consists of 10 subframes and each subframe consists of 2 slots. Subframes can be divided into three categories: uplink subframe for uplink transmission, downlink subframe for downlink transmission, and special subframe for system control. Table 1 shows the whole subframe configurations.Table 1
Subframe configuration (D-downlink, U-uplink, S-special).
Configuration index
Switch-point index
Subframe index
0
5
D
S
U
U
U
D
S
U
U
U
1
5
D
S
U
U
D
D
S
U
U
D
2
5
D
S
U
D
D
D
S
U
D
D
3
10
D
S
U
U
U
D
D
D
D
D
4
10
D
S
U
U
D
D
D
D
D
D
5
10
D
S
U
D
D
D
D
D
D
D
6
5
D
S
U
U
U
D
S
U
U
DIn each slot, the transmitted signals can be described by a resource grid ofNSC subcarriers and NS symbols, where NSC is the allocated subcarrier number per user and NS is the symbol number transmitted per subcarrier per slot, as shown in Figure 2. Thus the number of efficient data symbols transmitted per frame can be expressed as(8)NEB=NSCNS,where NSC depends on the system’s subcarrier number and user number. Table 2 shows the system’s subcarrier numbers under different system bandwidth conditions.Table 2
System’s subcarrier number under different system bandwidth conditions.
System bandwidth (MHz)
1.4
3
5
10
15
20
System’s RB number
6
15
25
50
75
100
System’s subcarrier number
72
180
300
600
900
1200Figure 2
Resource grid in TD-LTE network.


## 3.2. Average Throughput of WiFi Users

Bianchi’s Markov model [31] is considered the most efficient model for analyzing the distributed coordination function (DCF) process in 802.11 network, but it still has significant shortages:(1)
As is defined in [8], there is a retransmission limit in the retransmission process. If the packet has not be transmitted within the retransmission limit, it will be discarded. But in Bianchi’s Markov model, the retransmission limit is not considered; packets could be retransmitted forever with the maximum contention window CWmax.(2)
As is defined in [8], there is a frozen back-off scheme in the back-off process. If the channel has been idle for a DIFS, the back-off counter reduces with 1. Otherwise, if the channel is sensed busy during a DIFS, the back-off counter stops reducing and keeps current value. This value will be reduced again only when the channel is sensed idle for a DIFS. But in Bianchi’s Markov model, the frozen back-off scheme is not considered; the back-off counter is always uniformly chosen in the range of (0,ω-1), where ω is the size of the contention window.Considering these two aspects, we decide to improve Bianchi’s Markov model with the following model described in Figure3. In the improved Markov model, p is the probability that a packet meets a collision on the channel. W0 is the minimum size of the contention window, W0=CWmin. Wm′ is the maximum size of the contention window, Wm′=CWmax=2m′W0. m is the retransmission limit, Wm=2mW0. Wi is the size of the contention window in the ith back-off stage; it satisfies(9)Wi=2iW0,i≤m′Wi=Wm′=2m′W0,i>m′.Equation (9) means that once the contention window increases to the maximum value Wm′, it will stop increasing and keep this value in the following retransmission process.Figure 3
The improved Markov model.In this improved Markov model, the one-step transition processes are(10)Pi,k∣i,k+1=1-p,i∈0,m,k∈0,Wm-1,Pi,k∣i,k=p,i∈0,m,k∈0,Wm-1,Pi,k∣i-1,0=pWi,i∈0,m,k∈0,Wi-1,P0,k∣i,0=1-pW0,i∈0,m,k∈0,W0-1,P0,k∣m,k=1W0,i∈0,m,k∈0,W0-1.The first equation in (10) means that the channel is sensed idle and the back-off counter decreases. The second equation means that the back-off counter stops reducing because the channel is sensed busy. The third equation means that an unsuccessful transmission occurs in the (i-1)th back-off stage and the back-off stage increases. The forth equation means that the station starts a new back-off process at the end of a successful transmission. The fifth equation means that the station starts a new back-off process because of the retransmission limit.Letbi,k=limt->∞P{i,k}, i∈[0,m], k∈[0,Wi-1], be the stationary distribution of the Markov chain. Then we have(11)bi-1,0p=bi,0,i∈0,m;by using the recursive method, we can get(12)bi,0=pib0,0,i∈0,m;besides, for each k∈(1,Wi-1], bi,k satisfies(13)1-pb0,k=W0-kW01-p∑j=0m-1bj,0+bm,0,1-pbi,k=Wi-kWibi-1,0p,i>0;with (12), (13) can be rewritten as(14)bi,k=Wi-kWi1-pbi,0,i∈0,m,k∈0,Wi.As the total probability of all states in Markov chain equals 1, we have(15)1=∑i=0m∑k=0Wi-1bi,k=∑i=0mpibi,0+∑k=1Wi-1Wi-kWi1-pbi,k;with (9), (12), and (14), we can get (16)(16)b0,0=21-p21-2pcc,m≥m′,b0,0=21-p21-2pcc+2m′W01-2ppm′+1-pm+1,m<m′,where cc = (1-pm+1)1-2p2+W0(1-p)(1-2pm+1); let τ be the probability that the station can access the channel in an arbitrary slot time; then τ satisfies(17)τ=∑i=0mbi,0=b0,01-p;note that p is the probability that a packet meets a collision on the channel; that is to say, there is at least one station transmitting packets in the same slot time. Namely, p satisfies(18)p=1-1-τn-1,where n is the user number in this WiFi AP. Equations (17) and (18) form a nonliner equation group with two unknown variables τ and p; thus τ and p can be calculated by solving (17) and (18).According to [31], the average throughput of 802.11 network can be expressed as(19)EThptWi=PsPtr⁡EP1-Ptr⁡σ+Ptr⁡PsTs+Ptr⁡1-PsTc,where Ptr⁡ is the probability that there is at least one transmission in an arbitrary slot time. Ps is the probability that there is a successful transmission on the channel. Thus Ptr⁡ and Ps satisfy(20)Ptr⁡=1-1-τn,Ps=nτ1-τn-1Ptr⁡=nτ1-τn-11-1-τn.E[P] is the payload size of the transmitting packet. σ is the duration of an empty slot. Ts is the time consumed by a successful transmission. Tc is the time consumed by a collision.In the basic mechanism,Ts and Tc satisfy(21)Ts=Theader+EPRW+TSIFS+δ+TACK+TDIFS+δ,Tc=Theader+EP∗RW+TDIFS+δ,where Theader is the time consumed by MAC header and physical layer (PHY) header. RW is the channel rate of 802.11 network. TSIFS, TACK, and TDIFS are the time consumed by SIFS, an ACK frame, and a DIFS, respectively. δ is the propagation delay, and E[P∗] is the size of the longest payload involved in a collision.In the RTS/CTS mechanism,Ts and Tc satisfy(22)Ts=TRTS+TSIFS+δ+TCTS+TSIFS+δ+Theader+EPRW+TSIFS+δ+TACK+TDIFS+δ,Tc=TRTS+TDIFS+δ,where TRTS and TCTS are the time consumed by a RTS frame and a CTS frame, respectively.However, Bianchi’s conclusion on WiFi throughput is not comprehensive because it ignores the effects of antenna configuration and modulation process. Thus in this paper we modify (19) with the following equation:(23)EThptWi=PsPtr⁡EPNstreamWMmod⁡W1-Ptr⁡σ+Ptr⁡PsTs+Ptr⁡1-PsTc,where NstreamW is the stream number of WiFi networks and Mmod⁡W is the modulation order of WiFi network.


## 4. The Economic User-Centric WiFi Offloading Algorithm

In this section, the problem of WiFi offloading in heterogeneous network is discussed. It is well known that wireless users intend to have much better performance with even less expense; thus in this paper we evaluate the heterogeneous network with both aspects of system throughput and network expense. A novel user-centric economic WiFi offloading algorithm is described in this section; it can maximize the throughput of heterogeneous network with the minimum expense.Letf(λ) be the evaluation function of the heterogeneous network with the offloading ratio being λ. Considering both aspects of system throughput and network expense, we define f(λ) as(24)fλ=hλThptλ=hCλ+hWλThptCλ+ThptWλ,where h(λ) represents the total expense consumed by heterogeneous network; it includes the expense consumed by cellular network hC(λ) and the expense consumed by WiFi network hW(λ). The goal of the proposed offloading algorithm is to get both the maximum value of Thpt(λ) and the minimum value of h(λ), namely, to get the minimum value of f(λ).AsThpt(λ) can be calculated by (6), thus h(λ) should be determined firstly in order to get the exact expression of f(λ). In fact, network expense has a relationship with network throughput. Table 3 shows an example of this relationship, which is exactly used in China Mobile for cellular network.Table 3
Expense for cellular network in China Mobile.
System throughput (MHz)
10
30
70
150
500
700
1000
2000
3000
Network expense (Yuan)
3
5
10
20
30
40
50
70
100Using the data in Table3, we can fit the relationship between network expense and system throughput. In this paper, we use the power series in (25) to fit the relationship. One has(25)hCλ=aCThptCλbC+cC.Fitting result is shown in Figure4, where aC, bC, and cC are 0.5559, 0.6426, and 1.618, respectively. Figure 4 shows that the power fitting result matches the original data perfectly; thus the power fitting method is proved to be efficient and it can be used in the following fitting process of WiFi network.Figure 4
Fitting results versus original data.Similarly, the relationship between WiFi network expense and WiFi throughput can be fitted as(26)hWλ=aWThptWλbW+cW;with (24)–(26), it is easy to conclude that F(λ) is a function of only one variable, offloading ratio λ; thus the optimal λ∗ can be calculated by solving F(λ∗)=min[f(λ)]. In this paper we prefer to use the enumeration method to get λ∗, because the enumeration method is more direct and can be understand more easily. Section 5 represents our calculating process.


## 5. Numerical Results and Discussions

In this section, we represent a direct calculating process for the proposed economic user-centric WiFi offloading algorithm. Numerical results show the effects of offloading ratio on system throughput and network expense, and the optimal offloading ratioλ∗ can be obtained from these results directly.A heterogeneous network with one cellular BS and 4 WiFi APs is considered in this experiment. And for simplicity, we assume that parameters of different WiFi APs are of the same value. Namely, the coverage areasSWi are of the same value, the density of wireless users ρWi is of the same value, and the probability of active users pWi is of the same value, i=1,2,…,NAP. Table 4 shows the parameters in detail.Table 4
System parameters.
Cellular parameters
Values
WiFi parameters
Values
Bandwidth (MHz)
20
Bandwidth (MHz)
20
BS number
1
N
A
P
4
S
C (m2)
1000
×
1000
S
W
i (m2)
100
×
100
ρ
C (m2)
5
×
1
0
-
4
ρ
W
i (m2)
5
×
1
0
-
3
p
C
0.1
p
W
i
0.2
T
f
r
a
m
e (ms)
10
E
[
P
] (bite)
1024
N
s
t
r
e
a
m
C
2
N
s
t
r
e
a
m
W
2
M
m
o
d
C
6 (64QAM)
M
m
o
d
W
4 (16QAM)
Subframe
Configuration 1
R
W (Mbps)
108 (802.11n)
N
S
14
W
0, Wm′, m
16, 2048, 10
T
h
e
a
d
e
r, TACK (us)
464, 304
T
R
T
S, TCTS (us)
352, 304
T
D
I
F
S, TSIFS (us)
50, 10
σ, δ (us)
20, 1We use the above expense data in Table3 for cellular network and the following expense data in Table 5 for WiFi network (aW, bW, and cW are 1.07, 0.4703, and −12.28, resp.); both of these data are from China Mobile. Then we calculate the system throughput and network expense respectively; calculating results are shown in Figures 5–7. Note that, for simplicity, in this experiment we use 0.1 as an interval of the offloading ratio, so the accuracy of the offloading ratio in this experiment is 0.1. But this interval can be set smaller to meet the more accurate requirements.Table 5
Expense for WiFi network in China Mobile.
System throughput (MHz)
300
700
1500
2800
5000
20000
Network expense (Yuan)
5
10
20
30
50
100Figure 5
Throughput results.Figure 6
Network expense results.Figure 7
Average expense per Mbps.Figure5 shows the throughput results of cellular network, WiFi network, and heterogeneous network. As cellular network adopts the scheduled resource allocation mechanism, all bandwidth is utilized perfectly no matter how many users are offloaded to cellular network; thus the total throughput of cellular network remains the same value during the whole offloading process, while, for WiFi network, it is far from being saturated (10 users per AP); thus its throughput increases linearly with the user number, namely, the offloading ratio. As a result, the whole throughput of heterogeneous network increases linearly with the offloading ratio too.Figure6 shows the network expense results of cellular network, WiFi network, and heterogeneous network. As the throughput of cellular network remains the same value during the whole offloading process, its network expense keeps the same value as well, while, for WiFi network, its throughput is less than 300 Mbps during the whole offloading process; thus its expense keeps at 5 Yuan. As a result, the total expense of heterogeneous network keeps at about 16 Yuan.Figure7 shows the average expenses per Mbps with different offloading ratios. As shown in Figures 5 and 6, the total throughput of heterogeneous network increases with the increasing of offloading ratio and the total expense of heterogeneous network remains the same; thus the average expense per Mbps decreases with the increasing of offloading ratio.According to Figure7, it is easy to conclude that the optimal offloading ratio in this experiment is 1, because the average expenses per Mbps with other offloading ratios are much higher. In return, these results in Figures 5–7 also prove that the proposed WiFi offloading algorithm could both maximize the system throughput and minimize the network expense. Thus the proposed WiFi offloading algorithm is proved to be efficient.Note that the optimal offloading ratioλ∗=1 is obtained with the above described system parameters; it may be different from other scenarios which adopts different expense rules and different system parameters. But this calculating process is general and can be used in other scenarios.


## 6. Conclusion

In this paper we make a research on the WiFi offloading issue of heterogeneous network. By considering both aspects of system throughput and network expense, we put forward a novel user-centric economic WiFi offloading algorithm. In the proposed algorithm, an evaluation function is used to evaluate the system, and the optimal offloading ratio can be calculated by finding the minimum value of the evaluation function. Numerical results represents a direct calculating process of the optimal offloading ratio, and in turn they validate the efficiency of the proposed WiFi offloading algorithm.Note that the proposed offloading algorithm is performed under the assumption that there is a scheduler equipped within the user equipment; thus an additional component should be added to user equipment to perform WiFi offloading process. This may bring additional stress on user equipment.For simplicity, our system modeling, analysis, and simulation are all focusing on the single-BS scenario. In the future we will go a step further and make research on the multi-BSs scenarios. In multi-BSs scenarios more system parameters, such as moving speed and handoff process, should be taken into consideration too.



---

*Source: 341292-2015-10-27.xml*