THROUGHPUT IMPROVEMENT OF TCP SESSIONS IN CDMA NETWORS

PHASE I PROJECT REPORT

Submitted by HAKKEM.B (08101760500 ! In Partial fulfillment for the award of the degree Of MASTER OF ENGINEERING "# EMBEDDED S$STEM TECHNO%OGIES

K.S.R. CO%%EGE OF ENGINEERING TIRUCHENGODE&15 ANNA UNIVERSIT$' COIMBATORE NOVEMBER (00)

K.S.R. CO%%EGE OF ENGINEERING* TIRUCHENGODE&15 DEPARTMENT OF E%ECTRONICS AND COMMUNICATION ENGINEERING

BONAFIDE CERTIFICATE
Certified that this report titled +THROUGHPUT IMPROVEMENT OF TCP SESSIONS IN CDMA NETWORS, for the phase I of the project, is a bonafide work of M-.HAKKEM.B (08101760500 ! who carried out this report work under my supervision, for the partial fulfillment of the requirements for the award of the degree of MASTER OF ENGINEERING IN EMBE E S!STEM TE"#NO$OGIES certified further that the best of my knowledge and belief, the work reported herein does not form part of thesis or dissertation on the basic of which a degree award was conferred on a earlier occasions.

SIGNATURE

SIGNATURE

SUPERVISOR .!."#$!%%&'#$,$.(,)!h.*+ #ssociate !rofessor - (C( *epartment .".&.College of (ngineering

HEAD OF THE EPARTMENT !rof.!.".!(&I#"#$,,$.(,)!h.*+ .".&.College of (ngineering

INTERNA% E.AMINER !.".!(&I#"#$,.,$.(,)!h.*+ !rofessor and .ead *epartment of (C( .".&.College of (ngineering

ii

ACKNOW%EDGEMENT
I thank the almighty /ord of our life for his guidance and support at every phase of our project work. I prostrate before the #lmighty who guided us in taking in this project work and gave us confidence and the ability to complete it successfully. I e0press our profound gratitude to, %"/#.D-.K.S.R0#102034* $12 Chairman, .".& Institutions and our managing trustee M-. R. S-"#"5020#* 33$ for their valuable guidance through the course. I e0press our heart felt thanks to our !rincipal D-.N.R6#10-070#* !h.*., and our *ean D-.A.K-"28#0#* 3."c., 3.(., !h.*., 2I(, "$I(((, $I"4(, $C"I and our 5ice6!rincipal D-.K.K09"0##0#* 3.(., $"., $3#., $.!hill., !h.*., for their timely advice. I e0press our deep acknowledgement to M-. P.S.P6-"02034* $.(., )!h.*+, !rofessor - .ead, *epartment of (lectronics and Communication (ngineering, for giving us this opportunity and his efficient advice throughout the completion of first phase project. I e0press our heart felt thanks to M-2. K.P.S03://-#03* $.(., )!h.*+., #ssociate !rofessor, *epartment of (lectronics and Communication (ngineering, for her efficient guidelines throughout the completion of first phase project. I e0press heartly thanks to our 2aculty advisor M-. A.V699"0#1"-"* $.(., /ecturer, *epartment of (lectronics and Communication (ngineering, for him efficient ideas for our course completion. I place on record our gratitude to our parents for their constant encouragement and support to complete the work successfully. 4he project has made us to reali7e our potential, an outcome of the togetherness of the family of which our self as a part. 2inally, we thank all our faculties, friends and all of them who gave us the source of strength and inspiration in completion of this project work.

iii

DEDICATED TO OUR BE%OVED PARENTS RESPECTFU% FACU%TIES ; %OVAB%E FRIENDS

iv

ABSTRACT
4his project e0plores the use of rate adaptation in cellular networks to ma0imi7e throughput of long8lived 4C! sessions. $odern cellular networks incorporate &2 technology that allows them to dynamically vary the wireless channel rate in response to user demands and channel conditions. .owever, the set of data rates as well as the scheduler9s rate adaptation policy are typically chosen to ma0imi7e the throughput of inelastic connections. :e focus on the problem of ma0imi7ing the throughput of 4C! connections and propose a joint optimi7ation of $#C and physical layer parameters with respect to 4C! sending rate. In particular, we propose a simple 4C!8aware channel scheduler that adapts the wireless channel rate to changes in the 4C! sending rate and e0plore its performance for both single and multiple concurrent sessions. In the case of a single 4C! session, we develop a fluid model of its steady8state behavior in such a system that adapts between two channel rates. 4he accuracy of the model, its utility in selecting optimal rates as well as the performance of systems with up to three channel rates are e0plored with ns8; simulations. %ur results indicate that a two8rate scheme improves 4C! throughput by <= to ;> percent over a system that does not e0ploit rate adaptation and that little additional benefit accrues from the addition of a third channel rate. 2inally, we e0tend the framework to scenarios where bandwidth is shared by multiple 4C! sessions. :e propose two channel allocation algorithms, one relying on detailed 4C! state information, the other not, and e0plore their performance through simulation. %ur results indicate that 4C! throughput is relatively insensitive to either channel allocation algorithm, and adaptive rate variation is the dominant factor in performance.

TAB%E OF CONTENTS
C8. N/ ABSTRACT %IST OF FIGURES %IST OF TAB%ES 1. (. INTRODUCTION %ITERATURE REVIEW ;.< ","4($ $%*(/ ;.; 4C!8#:#&( &("%?&C( #//%C#4I%' ;.;.< "ingle8?ser "cheduler ;.;.; $ultiuser "cheduler ;.;.;.< @ 8(mpt "cheduler ;.;.;.; A 8#ware "cheduler ;.B "I'C/( 4C! "(""I%' #'#/,"I" ;.B.< 4C! $odel ;.D '?$(&IC#/ &("?/4" ;.D.< !acket (rror !robabilityE 4he 5ariable Coding Case ;.D.; #daptive Coding (valuation ;.D.B %ptimal Coding &ates ;.D.B.< 4wo8&ate "cheduler ;.D.B.; 4hree8&ate "cheduler ;.D.D %ptimal !rocessing Cain ;.D.D.< 4hree8&ate "cheduler ;.D.= $ultiuser "cheduler !erformance ;.D.=.< @8(mpt !erformance (valuation ;.D.=.; A8#ware !erformance (valuation ;.D.=.B $ultiple0ing Cain :ith $ultiple 2lows PRPOSED S$STEM B.< &(/#4(* :%& CONC%USION REFERENCES CONTENTS PAGE N/. 5 5"" 5""" 1 5 5 7 7 8 ) ) 11 11 1< 1 1 15 16 17 18 (0 (0 (0 ( ( (6 (6 (7 (8

<

vi

%IST OF FIGURES

F"1=-6 N/.

F"1=-6 N036

P016 N/.

F"1=-6 1

Illustration of a cellular hop

F"1=-6 (

4C! window si7e evolution over a variable rate channel

11

F"1=-6 < F"1=-6 F"1=-6 5 F"1=-6 6 F"1=-6 7

Comparison between two8rate and single8rate models

15 (( (< (< (5

Impact of @ on 4C! throughput for ' F<>

Impact of @ on supplemental channel utili7ation Impact of @ across all scenarios 4hroughput gain and energy saving as function of

vii

%IST OF TAB%ES T0>96 N/. T0>96 1 T0>96 N036 4wo8&ate "chedulerE %ptimal #daptiveCoding &ates )CGF <;H bps+ 4wo8&ate "chedulerE Cain of #daptive Coding 4hree8&ate "chedulerE %ptimal #daptiveCoding &ates )CGF <;H bps+ 4wo8&ate "chedulerE "preading 2actors )CG F <=B.I kbps+(nergy !rofile (< 4wo8&ate "chedulerE $a0 &ate Configuration 4hree8&ate "chedulerE "preading 2actors )CGF <=B.I bps+ P016 N/. 16

T0>96 ( T0>96 <

16 18

T0>96

18

T0>96 5 T0>96 6

1) (0

viii