Академический Документы
Профессиональный Документы
Культура Документы
I. INTRODUCTION
Authorized licensed use limited to: Universidad de los Andes. Downloaded on January 28, 2010 at 17:07 from IEEE Xplore. Restrictions apply.
across Africa from Morocco to Mauritius. Clearly, better (VICI) are developed while government offers cellular
opportunity exists in the development of wireless options for operators tax rebates, waivers on imports and tax reductions to
under-serviced Africa instead of fibre or copper; The challenge local companies supplying renewable power and equipment to
lies in determining how to tap this potential and optimize it’s mobile operators [4, 5]. With broadband, businesses can
uses to help lower cost of connectivity and deliver services to videoconference with other offices, share real-time data with
the people of Africa and meet the WSIS’05 and ITU Connect customers and suppliers and process transactions online.
Africa/the world by 2015 initiatives while meeting the Health-care providers can improve the quality of care through
Millennium Development Goals (MDGs) [10, 11] telemedicine links that connect patients and patient information
in rural areas with specialists at urban hospitals [11]. This paper
Figure 2: Cellular Penetration in Selected African thus serves to explore video streaming as a viable broadband
Countries service over existing 3G networks.
263
Authorized licensed use limited to: Universidad de los Andes. Downloaded on January 28, 2010 at 17:07 from IEEE Xplore. Restrictions apply.
conditions or payload [1-3]. modulation scheme Quadrature Phase Shift Keying (QPSK) or
16-QAM (Quadrature Amplitude Modulation) chosen based on
The High Speed Shared Control Channel (HS-SCCH) is a the channel conditions [Fig. 2]. The MAC-hs selects the MCS
physical signalling channel in the downlink used to set up that match the instantaneous radio conditions which selection
HS-PDSCH HARQ. Lastly the High Speed Dedicated Physical depends on the CQI, instantaneous power of the associated
Control Channel (HS-DPCCH) is a physical channel carrying dedicated physical channel, QoS demands of the requested
feedback from the UE in the uplink such as ACK/NACK and service and waiting buffer sizes.
Channel Quality Indicator (CQI) for ease of scheduling by the
Node B [1-3]. Links with better channel conditions are assigned 16QAM
and higher coding rates. This ensures higher throughput, low
3. Fast Scheduling
interference variation and high effectiveness in combination
Dynamic scheduling is perhaps the sole determinant of with fat pipe scheduling [22, 23, 24]
HSDPA performance in a capacity limited network. The Node
B scheduler decides who receives what at every TTI together III. SIMULATIONS
with the link adaptation mechanism and at what data rate. The
scheduler utilizes multi-user diversity, defined as the gain To simulate video traffic over broadband wireless networks,
achieved by transmitting to users with higher C/I, and the cell a suitable streaming model must be formulated. Often,
capacity maybe significantly enhanced by higher long-term streaming servers emit traffic with infinitesimal silence periods
unfairness while observing QoS requirements i.e; The in between the transmission blocks. There also exists
scheduler may base decisions on predicted channel quality, the significant correlation between and amongst the data units in
current cell loading or the traffic priority class (real-time or streamed traffic. Usually, traffic on the air interface is likely to
non-real-time services) or a combination of some or all the experience self-similarity effect since in all likelihood it
above. It may be implemented as Proportional Fair (PF), Round remains bursty on diverse time scales. It is thus necessary to
Robin (RR) or Maximum Carrier to Interference (CI) with a come up with a model that ensures the following:
total cell throughput of:
1. The client receives, fairly, the same quality video under
Nu
T =E Ri , (1) changing network conditions
i =1 2. One or a few clients do not utilize the entire bandwidth
at the expense of other network users and
For Nu users with a mean bit rate of Ri is given by [4, 8] 3. The streamed video is compatible with client equipment
for viewing.
4. Hybrid ARQ
HARQ is used with soft combining i.e. if UE requests for a The streaming traffic may be modelled in a variety of ways:
retransmission of Transmission Blocks (TB) received in error; It could be as a Constant Bit Rate (CBR) source with the bit rate
it keeps the soft copy of the TB received in error and combines is specified, as a Variable bit rate (VBR) source -
it with the subsequent retransmission to improve on the autoregressive model, a VBR source - wavelet model or a VBR
probability of successful decoding. HARQ always uses a Stop source using the Fractional - Autoregressive Integrated Moving
and Wait (SAW) mechanism. It further helps to fine tune Average model (F-ARIMA). Autoregressive models produce
effective code rates and compensates for the errors made by the traffic with an exponentially decaying auto-correlation
link adaptation mechanism. It can be implemented either as function. They are therefore unable to match the marginal
chase combining, where the retransmitted TB is the exact copy empirical distribution of the trace being modelled. This calls for
of the first transmission or as Incremental Redundancy (IR), further measures such as distorting the marginal distribution
where the retransmission has parity bits not in the original TB. function of the generated traces so as match the empirical traces
more closely. In this case, the CBR models were used [20, 25].
264
Authorized licensed use limited to: Universidad de los Andes. Downloaded on January 28, 2010 at 17:07 from IEEE Xplore. Restrictions apply.
taking into account limited resources and coverage; each It’s important to note that Evaluate Program (ET) program is
cell-site was given 5 centres at 750 meters from Node-B. These NOT part of NS2 environment and since we are only interested
centres could be run as separate entities or simply as entities in bandwidth issues, delay, loss and jitter parts of the Evalvid
within a single complex. A loading factor of 0.8 was assigned that deal with RTPplay and reconstruction for QoS are omitted.
for HSDPA with voice and other signalling taking the
remaining 20% of 3G resources. Five different environments
were looked at; Hilly, Indoor, Pedestrian, Rural and Urban. IV. RESULTS AND DISCUSSION
Urban was included to underlie the fact that there are places in Figure 6 shows the end to end average throughput achieved
Africa that are classified as urban or have urban characteristics for the different environments.
but are under-serviced. Finally, because the Matlab pre-process
for getting the channel conditions for user equipment (UE) Figure 6: End-to-End Average Throughput
could not accept values below 3kmph, an average of 3kmph is
assumed for all scenarios. This speed is low enough to be
stationary and fast enough to course negligible effects due to
Doppler effects.
UE0 From Figure 6, it is evident that the scenario with the best
performance is Rural with above 50kbps. This would require a
DPCH/HS-DSCH
playout buffer with about 1 to 2 seconds delay to successfully
UE1
DPCH/
HS- NodeB
622Mbs
0.2ms
RNC
622Mbs
0.4ms
SGSN
622Mbs
10ms
SGSN
stream video traffic without the fear of buffer underun.
DSCH
Overall, the average rate assuming the 5 UEs were distributed
DPCH/HS-DSCH
10Mbs 15ms
across the 5 different environments simultaneously would be
about 40kbps. This figure is still within the 2 second playout
UE2
Host buffer delay to achive our target streaming rate and hence QoS.
Streaming
Client
Streaming If we use IP target rates of 28kbps as commonly used in internet
Server
streaming then with the exception of Urban environments all
other scenarios would meet such QoS requirements. They all
3. NS2 Simulation Model stream above 32kbps.
The NS2 simulation framework is as shown in Figure 5 below.
Figure 7 shows the end-to-end average delay experienced for
Figure 5: UMTS/HSDPA Simulation Network Model the different environments.
Traffic NS2
Network
Environment
Trace Trace File
myTrafficTrace
Receiver Figure 7: End-to-End Delay
Trace File
Raw YUV
Video Source Simulation Network Sink
Evaluate Trace – ET
Acquire Throughput,
Packet/Frame Loss;
rate, Delay & Jitter
myEvalvid_RTP
265
Authorized licensed use limited to: Universidad de los Andes. Downloaded on January 28, 2010 at 17:07 from IEEE Xplore. Restrictions apply.
REFERENCES
From Figure 7, ‘Urban’ has the highest end-to-end delay of up
to 2 minutes while ‘Rural’ has the lowest average delay of [1] 3GPP, “3rd Generation Partnership Project; Technical
fairly below 2seconds. The delay graphs break rise sharply that Specification Group Radio Access Network; Spatial
could signify an increase in interference and unfavourable channel model for Multiple Input Multiple Output
channel conditions. (MIMO) simulations (Release 6).” Technical Report
25.996 V6.1.0.
Analysis of average delay for all scenarios reveals, Rural =
[2] 3GGP TS25.308, “UTRA High Speed Downlink Packet
2.61746s, Indoor = 17.9497s, Urban = 78.0558s, Hilly =
29.7854s and Pedestrian = 27.6048s. These values represent Access (HSDPA); Overall description Stage 2,” version
worse case scenarios and a good design of playout buffers is 5.5.0.
thus necessary to implement streaming over these [3] 3GGP TS25.855, “High Speed Downlink Packet Access
environments. (HSDPA); Overall UTRAN description,” version 5.5.0.
[4] Dixit S., Guo Y. and Antoniou Z., “Resource Management
Figure 8 shows the end-to-end delay jitter experienced for the and Quality of Service in Third generation Wireless
different environments. Networks,” IEEE Communications Magazine, pp.
125–133, Feb. 2001.
Figure 8: End-to-End Delay Jitter [5] http://www.cellular-news.com/archive/Reports.php
[6] Haider A., Harris R. and Sirisena H., “Simulation- Based
Performance Analysis of HSDPA for UMTS Networks,”
Massey University, New Zealand
[7] Haichuan Z. and Jianqiu W., “Implementation and
simulation of HSDPA functionality with ns-2,” Linköping,
Finland: March 21, 2005
[8] Holma H., and Toscala A., “WCDMA for UMTS,” Wiley
& Sons, 2004.
[9] ITU Telecommunication/ICT Markets and Trends in
Africa 2007, In Proc. Connect Africa Summit, Kigali,
20-30 October, 2007.
[10] ITU, World Telecommunications/ICT Development
Jitter is highest in ‘Urban’ environments followed by ‘Hilly’ Report. 2006/7/8.
areas which is consistent with levels of interference and clutter. Telecommunications/ICT Development Report. 2006/7/8.
The highest spikes seen in the graph with the sharpest delay [11] ITU-T Recommendation H.263: “Video coding for low
were experienced in ‘Urban’ environment about 30sec after bitrate communication,” March 1996.
simulations has started. However, the rise is sharp which [12] Jalang’o B. F., “Challenges facing healthcare in Africa:
signals an acute disturbance in streaming activity. can lessons learnt in telemedicine improve delivery of
healthcare in Africa.” In the Proc. of the 5th Latin IT and
V. CONCLUSION Telecommunications Conference, UN, New York, March
3G/HSDPA is an appropriate technology that can be 7, 2005
optimized for sustained streaming services in the remote rural [13] Ke C. H., Yu C. Y., Chen R. S., Shieh C. K. and N.
environments where expertise is away in big cities or beyond. It Chilamkurti, "MyEvalvid_RTP: a Evaluation Framework
has also been shown that streaming rates that meet the QoS for More Realistic Simulations of Multimedia
parameters are achievable with good buffering technology. It is
Transmission", International Journal of Software
therefore possible to stream valuable video material such as
Engineering and Its Applications, vol. 2, no. 2, pp.21-32,
medical procedures which could be viewed by physicians in
specialized fields and working in cities far away from the 2008
places lacking skilled medical personnel or educational [14] Ke C. H., C. H. Lin, C. K. Shieh, W. S. Hwang, A. Ziviani,
programmes for students in villages or research centres in “Evaluation of Streaming MPEG Video over Wireless
outposts. Channels”, Journal of Mobile Multimedia, vol. 3, no. 1,
pp.47-64, 2007
[15] Ke C. H., C. K. Shieh, W. S. Hwang, A. Ziviani, “An
Evaluation Framework for More Realistic Simulations of
MPEG Video Transmission”, Journal
266
Authorized licensed use limited to: Universidad de los Andes. Downloaded on January 28, 2010 at 17:07 from IEEE Xplore. Restrictions apply.
of Information Science and Engineering, vol. 24, no. 2,
pp.425-440, March 2008 (SCI)
[16] Ke C.-H., Lin C.-H., Shieh C.-K., Hwang W.-S., “A Novel
Realistic Simulation Tool for Video Transmission over
Wireless Network,” The IEEE International Conference on
Sensor Networks, Ubiquitous, and Trustworthy
Computing (SUTC2006), June 5-7, 2006, Taichung,
Taiwan.
[17] Klaue J. , Rathke B. , and Wolisz A. , "EvalVid - A
Framework for Video Transmission and Quality
Evaluation", In Proc. of the 13th International Conference
on Modelling Techniques and Tools for Computer
Performance Evaluation, pp. 255-272, Urbana, Illinois,
USA, September 2003
[18] Lo A., Heijenk G. and Niemegeers I., “Performance
Evaluation of MPEG-4 Video Streaming over UMTS
Networks using an Integrated Tool Environment.” Delft
University of Technology, Netherlands, 2006
[19] Lo A., Heijenk G. and Niemegeers I., “Evaluation of
MPEG-4 Video Streaming over UMTS/WCDMA
Dedicated Channels.” Delft University of Technology,
Netherlands, 2006
[20] LI Mao-quan and XU Zheng-quan, “An adaptive
pre-processing algorithm for low bitrate video coding”
Journal of Zhejiang Univ Science A 2006 7(12):2057-2062
[21] Montes H. et al. An end-to-end QoS Framework for
Multimedia Streaming Services in 3G Networks. Personal,
Indoor and Mobile Radio Communications, 2002. The
13th IEEE International Symposium on, Volume 4. 2002.
pp. 1904-1908.
[22] Ojanpera T. and Prasad R., “An Overview of Air Interface
Multiple Access for IMT 2000/UMTS,” IEEE
Communications Magazine, September 1998.
[23] Parkval S., Englund E., Lundevall M. and Torsner J.,
“Evolving 3G Mobile Systems: Broadband and Broadcast
Services in WCDMA,” IEEE Communications Magazine,
pp. 68-74, Feb. 2006.
[24] Qualcomm, “HSDPA for Improved Downlink Data
Transfer,” White Paper, Oct., 2004.
[25] Frank H.P. Fitzek, Martin Reisslein
"MPEG--4 and H.263 Video Traces for Network
Performance Evaluation" Technical Report: TKN-00-06
October 2000
[26] http://eurane.ti-wmc.nl/eurane/
267
Authorized licensed use limited to: Universidad de los Andes. Downloaded on January 28, 2010 at 17:07 from IEEE Xplore. Restrictions apply.