Professional Documents
Culture Documents
Systems
Yu Zhou, Yanxia Rong, Hyeong-Ah Choi, Jae-Hoon Kim, JungKyu Sohn, and Hyeong In Choi
Department of Computer Science, George Washington University, Washington, DC, 20052
Access Network and Mobile Terminal R&D Center, SK Telecom, Seoul Korea
Department of Mathematics, Seoul National University, Seoul, Korea
E-mail: (yuzhou,yxrong,hchoi)@gwu.edu,jayhoon@sktelecom.com,(jgdohn,hichoi)@snu.ac.kr
2
noise spectral density, W is the chip rate, Rj is the bit rate of
station j and i is the other cell to own cell interference ratio seen
by the base station receiver. And the load factor for the downlink
is:
( Eb / N o ) j
[ ]
N
η DL = ∑ v j ⋅ ⋅ (1 − α j ) + i j , (2)
j =1 W / Rj
where αj is the orthogonality of channel of station j and ij is the
ratio of other cell to own cell base station received by user j.
⎛ η ⎞
1) Utility function for the UMTS: In the UMTS networks, the f UMTS _ DL (η DL ) = B DL ⋅ ⎜⎜1 − DL ⎟⎟ , (5)
admission control procedure is started when a new service is ⎝ η max ⎠
requested. The request includes traffic’s QoS requirement such
as data rate, delay requirement, etc. After the UTRAN (RNC and R ⋅η
B DL = DL max , (6)
Node B) of the UMTS network receives the request, it will η DL
decide whether to grant the request based on the network
condition. The network condition is evaluated by the UTRAN where BDL is the dynamic maximum downlink bandwidth (in
through computing load factors for uplink and downlink [16]. bits per second) and R DL is the overall downlink data rate in the
The load factor for the uplink is defined as: UTRAN at time t.
N
1
ηUL = (1 + i ) ⋅ ∑ , (1) Thus, the utility function of the uplink/downlink provides an
estimation for how much bandwidth is available in the
W
j =1
1+ uplink/downlink. Then the overall utility function for the UMTS
( Eb / N o ) j ⋅ R j ⋅ v j network is designed as
f UMTS = ω ⋅ f UMTS _ UL (ηUL ) + (1 − ω ) ⋅ f UMTS _ DL (η DL ),
where N is the number of stations, vj is active factor of station j
at physical layer, Eb/No is the signal energy per bit divided by (7)
3
where ω is the weight of uplink traffic in the whole traffic, and 4. new_utility = fUMTS ;
it is related with the traffic attributes of the user application.
5. else
2) Utility function for the WLAN: A WLAN network has 6. new_utility = fWLAN ;
more bandwidth than a UMTS network does. A desirable 7. endif
scenario in the integrated WLAN/UMTS networks would be that 8. new_network_id = the id of the network where the new
in a hotspot area, i.e., covered by WLAN, most of the stations 9. utility comes from;
are connected to the WLAN to enjoy the high data rate of 10. if current_network_id = new_network_id then
WLAN, while in the area outside hotspots, i.e., only covered by 11. current_utility = new_utility;
UMTS, static or mobile stations are connected to UMTS to 12. else
enjoy the large coverage of UMTS. 13. if new_utility > current_utility + utility_gap then
14. switch to the network with id being
However, WLAN does not have explicit QoS control. When the new_network_id;
WLAN is heavily loaded, some QoS metric such as delay cannot 15. endif
be guaranteed. Moreover, as pointed out in [11], WLAN 16. endif
achieves less throughput when the network is saturated than that 17. }
when the network is not saturated. As the traffic load (number of
stations) increases, severe collisions occur, which results in that Notice that to avoid unnecessary oscillation, i.e., a station keeps
the stations can barely transmit a packet successfully. Thus, the switching back and forth between two networks, a variable,
WLAN network should be closely monitored such that the utility_gap, is introduced such that only when the utility of a
network is not overbusy. An indicator reflecting the WLAN candidate network is larger than the utility of host network by
utilization adopted in the literature is busyness ratio [11], which utility_gap, the station changes the network. Secondly, as the
is defined as the ratio of the time that the network is sensed network utility is broadcasted, all stations will receive it almost
busy. So stations are admitted/handovered to a WLAN network at the same time as the transmission time in the media is
only when its busyness ratio Rb is less than a threshold, say negligible. Then, all the stations will try to switch to the network
that has higher utility. As a result, the network that has higher
Rth . Given the current busyness ratio Rb and its upper bound utility before will be loaded very quickly (i.e., low utility) and
Rth , the utility function for WLAN indicating the available the network that has lower utility before will be depleted (i.e.,
high utility), which leads the stations to switch the network
bandwidth to accommodate new stations is given as again. To avoid this undesirable network trembling, each station
EP ( Rth − Rb ) keeps a random number Tstay . Each station has to stay in a
f WLAN = , (8)
Ts network for at least Tstay seconds before switching to another
which is simply derived from [11]. In equation (8) EP is the
network.
average DATA packet size and Ts is the average time associated
with a successful transmission. For the case that RTS/CTS is not V. Simulation Results
used, In the simulation scenario, we create a UMTS network with one
Ts = DIFS + T [ EP] + SIFS + ACK , (9) Node B and a WLAN with one AP (as in Figure 1), and 10
DMUEs in the intersection coverage area of the two networks.
and for the case that the RTS/CTS mechanism is used,
Each DMUE has two IP addresses, one is in the UMTS subnet
Ts = DIFS + RTS + SIFS + CTS + SIFS + T [EP] , 192.168.6.0, the other is in the WLAN subnet 192.168.5.0. An
+ SIFS + ACK (10) application of UDP video uploading from each DMUE to the
where T [EP ] is the time for transmitting a packet with payload server is applied. Each video frame has size 17280 bytes, and a
constant inter-arrival time 4 seconds. All DMUEs enter the
size EP , and RTS , CTS and ACK are the time for network between 0 and 200 seconds. The total simulation time is
transmitting the RTS, CTS and ACK packet, respectively. Note 3600 seconds.
that fUMTS and fWLAN both denote the remaining bandwidths
In Case 1, each UE randomly select either UMTS or WLAN and
in bps.
initiates a connection. Admission to the UMTS cell is done
based on the load factor as implemented in OPNET UMTS
3) Network access decision: Each AP of WLAN and Node-B of
module. There is no specific admission control in WLAN, and
UMTS calculates its own utility function (either periodically or
any user can try to share the bandwidth as specified in the
triggered by events). The computed utilities are then
802.11 protocol. No switching between the two networks is
broadcasted. Once a station receives the utility from either
performed.
UMTS or WLAN network, it will compare the received utility
with the utility of the host network to decide whether to switch
In Case 2, each DMUE randomly select either UMTS or WLAN
network.
and initiates a connection as in Case 1. However, in this case,
switching, i.e., vertical handovers are performed based on the
1. Algorithm NetworkAccessDecision ()
utility values as discussed. As a result, some of the DMUEs
2. {
3. if the utility comes from UMTS then
4
initially connected to the UMTS network switch to the WLAN
network. From the simulation result shown in Figure 5, we see that the
overall throughput measured at the server with utility based
The parameters used for the design of utility functions and approach in Case 2 is much larger than Case 1.
simulations are summarized in Table 1:
Parameters Values
Simulation Time 3600 seconds
WLAN Data Rate 1 Mbps
SIFS 10 μs
DIFS 50 μs
Phy header 192 bits
MAC header 224 bits
DATA packet 12000 bits + Phy
header + MAC
header
RTS 160 bits + Phy
header
CTS, ACK 112 bits + Phy
header
Rth 0.8
Figure 5: Overall Throughput at Server
ηmax 0.75
At the end of the simulation, in Case 1, all five UEs still reside
Traffic frame size 17280 bytes
in the WLAN network but only one UE resides in the UMTS
Traffic frame interarrival 4 seconds
network, other four are all dropped because UMTS has a
time
relatively small capacity, and it is not able to accommodate all
UL,DL RLC Mode acknowledged five UEs. In Case 2, nine DMUEs reside in the WLAN network,
Utility_gap 1000 bps and none resides in the UMTS network. Among the previous
Tstay uniform (100, 150) five DMUEs assigned to the UMTS network, four successfully
seconds switch to the WLAN network and the other one was not
ω 1 admitted by the UMTS network in the initiation due to
Table 1: Simulation Parameters insufficient capacity.
VI. Conclusion
In this paper, we designed a dual-mode mobile station module
DMUE which works in the WLAN/UMTS interworking system.
Based on the DMUE design, we proposed a utility-based access
control framework for integrated WLAN/UMTS systems. In our
framework, the UMTS’s UTRAN and the WLAN’s AP measure
their respective network conditions and reflect network
Figure 4: DMUE Uplink Load in Case 2 conditions numerically by dynamically calculating utilities. Each
network’s utility is broadcasted to all DMUEs. DMUE’s
The DMUE’s uplink transmit load in Case 2 is displayed in network access decisions are made by comparing the received
Figure 4. We notice that vertical handovers are done from utilities. The simulation results using OPNET show that our
UMTS to WLAN network since the utility value of the latter is proposed scheme performs significantly better than the reference
larger than that of the former, i.e., the WLAN has a larger one. Our developed models are not yet available in OPNET
remaining bandwidth.
5
community, but will be made available after further analysis is
performed. [9] W. Song, W. Zhuang, and Y. Cheng, Load Balancing for
Cellular/WLAN Intergrated Networks, IEEE Network, issue 1,pp.27-
33, 2007.
References [10] Giuseppe Bianchi, Performance Analysis of the IEEE 802.11
[1] OPNET network simulator, http://www.opnet.com/.
Distributed Coordination Function, IEEE Journal on Selected Areas in
Communications, vol. 18, no.3, March 2000.
[2] IEEE 802.11 WG, Part 11:Wireless LAN Medium Access Control
(MAC) and Physical Layer (PHY) specification, Standard, IEEE, Aug. [11] H. Zhai, X. Chen, and Y. Fang, How Well Can the IEEE 802.11
1999. Wireless LAN Support Quality of Service, IEEE Trans. Wireless
Commun, vol. 4, no. 6, Nov. 2005, pp. 3084C94.
[3] IEEE 802.11b WG, Part 11: Wireless LAN Medium Access Control
(MAC) and Physical Layer (PHY) specification: High-speed Physical [12] R. Agrawal, V. Subramanian and R. Berry, Joint Scheduling and
Layer Extension in the 2.4 GHz Band, IEEE, Sep. 1999. Resource Allocation in CDMA Systems, Proc. of 2nd Workshop on
Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
[4] IEEE 802.11a WG, Part 11: Wireless LAN Medium Access Control (WiOpt 04), Cambridge, UK, March 24-26, 2004.
(MAC) and Physical Layer (PHY) specification: High-speed Physical
Layer Extension in the 5 GHz Band, IEEE, Sep. 1999. [13] J. Huang, V. Subramanian, R. Agrawal, and R. Berry, Downlink
Scheduling and Resource Allocation for OFDM Systems, Conference
[5] IEEE 802.11g, Further Higher-Speed Physical Layer Extension in on Information Sciences and Systems (CISS), Princeton University, NJ,
the 2.4 GHz Band, 2003. USA, March 2006.
[6] 3GPP. 3rd Generation partnership Project; Technical Specification [14] M. Buddhikot, G. Chandranmenon, S. Han, Y. W. Lee, S. Miller
Group Radio Access Network; RRC Protocol Specification for Release and L. Salgarelli, Integration of 802.11 and Third-Generation Wireless
1999. Techinical Specification 3G TS 25.331 version 3.5.0 (2000- Data Networks, Proc. IEEE INFOCOM, Apr. 2003.
12),2000.
[15] F. Siddiqui,S. Zeadally and S. Fowler, A Novel Architecture for
[7] 3GPP TK 22.934, Feasibility study on 3GPP system to wireless Roaming between 3G and Wireless LANs, 1st International Conference
local area network (WLAN) interworking, v. I .0.0, Release 6, Feb. on Multimedia Services Access Networks, MSAN’05, 2005.
2002.
[16] H. Holma, A. Toskala, WCDMA for UMTS Radio Access for
[8] 3GPP, Group Services and System Aspects; 3GPP Systems to Third Generation Mobile Communications, John Wiley & Sons, 3rd
Wireless Local Area Network (WLAN) Interworking; System edition, 2004.
Description (Release 6), TS 23.234, v. 6.2.0, Sept. 2004.