handover simulation 802.16 effective data rate prediction by: alexy yakymets (323309195) itsik uziel...

Handover simulationHandover simulation802.16 Effective Data Rate Prediction802.16 Effective Data Rate Prediction

By: Alexy Yakymets (323309195)By: Alexy Yakymets (323309195) Itsik Uziel (032960437)Itsik Uziel (032960437)

Alex Vengrenyuk (313803215)Alex Vengrenyuk (313803215)

Details of Details of implementationimplementation


132.68.37.X

• Server sends packages to client by TCP/IPServer sends packages to client by TCP/IP• There is no package transfer without There is no package transfer without

Handover SimulatorHandover Simulator• Handover simulator is our model of 802.16Handover simulator is our model of 802.16

clientserver

Handoversimulator

802.3MAC

802.3MAC

10.0.0.X


• MS receive thread is listening the client side network adapter for MS receive thread is listening the client side network adapter for new package form the clientnew package form the client

• When there is new package in the network adapter, MS receive it When there is new package in the network adapter, MS receive it andand

client

Handover simulator

802.3MAC

MS receive

ActiveList BS#1

MS_bs1_R

MS_bs2_R

Router Send


For BS that there is in the Active ListFor BS that there is in the Active List• send packet to BS’s buffer andsend packet to BS’s buffer and• event to Router to read packet after time t(BS’s buffer delay) event to Router to read packet after time t(BS’s buffer delay)

client

Handover simulator

802.3MAC

MS receive

ActiveList BS#1BS#1

MS_bs1_R

MS_bs2_R

Router Send

Read from buf after t(MS_bs1_R)


When Router send thread arise, itWhen Router send thread arise, it• Check buffers from MS to packages that it have to handle and Check buffers from MS to packages that it have to handle and

receive that packages in the time order (FIFO)receive that packages in the time order (FIFO)• send packet to server by flashing it to server side network send packet to server by flashing it to server side network

adapteradapter

client

Handover simulator

802.3MAC

MS receive

ActiveList BS#1

MS_bs1_R

MS_bs2_R

Router Send

802.3MAC

server


• Router receive thread is listening the server side network Router receive thread is listening the server side network adapter for new package form the serveradapter for new package form the server

• When there is new package in the network adapter, router When there is new package in the network adapter, router receive it andreceive it and

server

Handover simulator

802.3MAC

Router receive


For all BS that there are in Router tableFor all BS that there are in Router table• send packet to BS’s buffer andsend packet to BS’s buffer and• event to BS to read packet after time t(BS’s buffer delay)event to BS to read packet after time t(BS’s buffer delay)

server

Handover simulator

802.3MAC

Router receive

Router table BS#1BS#1

R_bs1

R_bs2

BS#1

BS#2Read from buf after t (R_bs1)


When BS#1 thread arise, itWhen BS#1 thread arise, it• Check buffers from Check buffers from

router and from BS#2 to router and from BS#2 to packages that it have to packages that it have to handle and receive that handle and receive that packages in the time packages in the time order (FIFO)order (FIFO)

• Get from BS list a station Get from BS list a station where it have to send where it have to send packetpacket

• send packet to the station send packet to the station buffer buffer

• event to station to read event to station to read packet after time packet after time t(station buffer delay) t(station buffer delay)

Handover simulator

R_bs1 BS#1

BS#2

MS send

bs1_bs2

bs2_bs1

Bs1_ms

BS list

MS

Read from buf after t (bs1_ms)

MS


When MS send thread arise, When MS send thread arise, itit

• Check buffers from BS#1 Check buffers from BS#1 and from BS#2 to and from BS#2 to packages that it have to packages that it have to handle and receive that handle and receive that packages in the time order packages in the time order (FIFO)(FIFO)

• send packet to client by send packet to client by flashing it to client side flashing it to client side network adapternetwork adapter

client

Handover simulator

802.3MAC

MS send

Bs1_ms

Bs2_ms


client

Handover simulator

802.3MAC

MS receive

ActiveList BS#1MS_bs1_R

MS_bs2_R

Router Send

802.3MAC

serverBS#1

BS#2

MS send

bs1_bs2

bs2_bs1

BS list ms

Bs1_ms

Bs2_ms

BS list nil

Router receive

Router table BS#1

R_bs1

R_bs2

Handover Handover algorithmsalgorithms

Handover: FBSSHandover: FBSS

• All packages that have MS All packages that have MS as a destination,the router as a destination,the router sends to BS#1. Packages sends to BS#1. Packages are received by BS#1 are received by BS#1 after time after time t(R-BS1)t(R-BS1) and and then are sent to MS then are sent to MS

• All packages, that MS All packages, that MS wants to send to other wants to send to other station are sent through station are sent through BS#1.BS#1.

Router

BS#1 BS#2

MS

Router Table BS#1

Active List BS#1

Handover: FBSSHandover: FBSS• to start HO the MS sends to start HO the MS sends

request to target station request to target station (BS#2)(BS#2)

• Then MS gets response Then MS gets response from BS#2, it removes from BS#2, it removes BS#1 and sets BS#2 to BS#1 and sets BS#2 to Active ListActive List

• From this moment MS From this moment MS receives packages through receives packages through BS#1 but sends it through BS#1 but sends it through BS#2 BS#2

Router

BS#1 BS#2

MS

Router Table BS#1

Active List BS#1

Handover: FBSSHandover: FBSS• Then BS#2 gets ack from Then BS#2 gets ack from

MS, it sends request to the MS, it sends request to the router to change router router to change router table, and to BS#1 to table, and to BS#1 to finish HOfinish HO

• From this moment BS#2 From this moment BS#2 send all packages that send all packages that have MS as destination to have MS as destination to MSMS

Router

BS#1 BS#2

MS

Router Table BS#1

Active List BS#2

Handover: FBSSHandover: FBSS• The request sent to Router The request sent to Router

is received by it after time is received by it after time t-com(BS2_R)t-com(BS2_R)

• From this moment all new From this moment all new packages are sent from packages are sent from Router to MS through Router to MS through BS#2BS#2

Router

BS#1 BS#2

MS

Router Table BS#2

Active List BS#2

Handover: FBSSHandover: FBSS• The request sent to BS#1 The request sent to BS#1

is received by it after time is received by it after time t-com(BS2_BS1)t-com(BS2_BS1)

• From this moment all new From this moment all new packages, received by packages, received by BS#1 and that have MS as BS#1 and that have MS as destination, are thrown destination, are thrown outout

• After timeout equals After timeout equals t(BS1-MS), BS#1 sends t(BS1-MS), BS#1 sends ack about HO finish to MSack about HO finish to MS

• From this moment MS From this moment MS doesn’t receive packages doesn’t receive packages from BS#1from BS#1

Router

BS#1 BS#2

MS

Router Table BS#2

Active List BS#2

Handover: FBSSHandover: FBSS

if the request sent from BS#2 to BS#1 to finish if the request sent from BS#2 to BS#1 to finish HO are received by BS#1 after time HO are received by BS#1 after time t(R_BS1) t(R_BS1) from moment when the Router receives request from moment when the Router receives request from BS#2 – any package have thrown out by from BS#2 – any package have thrown out by BS#1.BS#1.

t-com(BS2_R)t-com(BS2_R)+ + t(R_BS1) < t-com(BS2_BS1 )t(R_BS1) < t-com(BS2_BS1 )

Handover: SHOHandover: SHO

• All packages that have MS All packages that have MS as a destination router as a destination router sends to BS#1. Packages sends to BS#1. Packages are received by BS#1 are received by BS#1 after time after time t(R_BS1)t(R_BS1) and and then are sent to MS then are sent to MS

• All packages, that MS All packages, that MS wants to send to other wants to send to other station are sent through station are sent through BS#1.BS#1.

Router

BS#1 BS#2

MS

Router Table BS#1

Active List BS#1

Handover: SHOHandover: SHO• to start HO the MS sends to start HO the MS sends

request to target station request to target station (BS#2)(BS#2)

• Then MS gets response Then MS gets response from BS#2, it removes from BS#2, it removes BS#1 and sets BS#2 to BS#1 and sets BS#2 to Active ListActive List

• From this moment MS From this moment MS receives packages through receives packages through BS#1 but sends it through BS#1 but sends it through BS#2 BS#2

Router

BS#1 BS#2

MS

Router Table BS#1

Active List BS#1

Handover: SHOHandover: SHO• Then BS#2 gets ack from Then BS#2 gets ack from

MS, it sends request to the MS, it sends request to the router to change router router to change router table, and to BS#1 to table, and to BS#1 to finish HO finish HO after time after time T_delay from it receive T_delay from it receive this requestthis request

• From this moment BS#2 From this moment BS#2 send all packages that send all packages that have MS as destination to have MS as destination to MSMS

Router

BS#1 BS#2

MS

Router Table BS#1

Active List BS#2

Handover: SHOHandover: SHO• The request sent to Router The request sent to Router

is received by it after time is received by it after time t-com(BS2-R)t-com(BS2-R)

• From this moment all new From this moment all new packages are sent from packages are sent from Router to MS through Router to MS through BS#2BS#2

Router

BS#1 BS#2

MS

Router Table BS#2

Active List BS#2

Handover: SHOHandover: SHO• The request sent to BS#1 is The request sent to BS#1 is

received by it after time received by it after time t-t-com(BS2-BS1)com(BS2-BS1)

• There are 2 scenario that BS#1 There are 2 scenario that BS#1 would to do would to do • First one, to send all First one, to send all

packages, that are directed to packages, that are directed to MS, to MS during time MS, to MS during time T_delay from receiving T_delay from receiving request from BS#2, and then, request from BS#2, and then, throw it outthrow it out

• After next timeout equals After next timeout equals t(BS1-MS), BS#1 sends ack t(BS1-MS), BS#1 sends ack about HO finish to MSabout HO finish to MS

• From this moment MS doesn’t From this moment MS doesn’t receive packages from BS#1receive packages from BS#1

Router

BS#1 BS#2

MS

Router Table BS#2

Active List BS#2

Handover: SHOHandover: SHO• Second one, to send all Second one, to send all

packages, that are packages, that are directed to MS, to directed to MS, to BS#2 during time BS#2 during time T_delay, and then, T_delay, and then, throw it outthrow it out

• After timeout equals After timeout equals t(BS1-MS) from t(BS1-MS) from receiving request from receiving request from BS#2, BS#1 sends ack BS#2, BS#1 sends ack about HO finish to MSabout HO finish to MS

• From this moment MS From this moment MS doesn’t receive doesn’t receive packages from BS#1packages from BS#1

Router

BS#1 BS#2

MS

Router Table BS#2

Active List BS#2


if the request sent from BS#2 to BS#1 to finish if the request sent from BS#2 to BS#1 to finish HO are received by BS#1 after time HO are received by BS#1 after time t(R_BS1) - t(R_BS1) - T_delay T_delay from moment when the Router receives from moment when the Router receives request from BS#2 – any package have thrown out request from BS#2 – any package have thrown out by BS#1.by BS#1.

t-com(BS2-R)t-com(BS2-R)+ + t(R-BS1) - T_delay < t-t(R-BS1) - T_delay < t-com(BS2-BS1 )com(BS2-BS1 )


• Additional type of HO is Additional type of HO is same as SHO but with same as SHO but with difference that BS#2 adds difference that BS#2 adds itself to Router Table and itself to Router Table and only after time T_Delay only after time T_Delay removes BS#1 from it. removes BS#1 from it. That means that some That means that some time MS receives time MS receives packages from both BS#1 packages from both BS#1 and BS#2and BS#2

Router

BS#1 BS#2

MS

Router Table BS#1 BS#2

Active List BS#2

AnalysisAnalysis

Analysis ( FBSS )Analysis ( FBSS )

• Many HO affect throughput be Many HO affect throughput be lowerlower

• Long HO affect throughput be Long HO affect throughput be higherhigher

tput dependency on HO length and #

0

0.2

0.4

0.6

0.8

1

1.2

1 3 5 7 10

#HO

tpu

t

5

10

20

30

40

Analysis ( SHO-1 )Analysis ( SHO-1 )

• Long Ho_delay affect Long Ho_delay affect throughput be higherthroughput be higher

Tput (delay) / Tput(without delay) for HO length(without delay) = 5ms

0

100

200

300

400

500

600

1 3 5 7 10

#HO

%

0 ms

5 ms

10 ms

20 ms

30 ms

Analysis ( SHO-2 )Analysis ( SHO-2 )

• Long data transfer time Long data transfer time between BS’s affect between BS’s affect throughput be higherthroughput be higher

SHO1 20ms vs

SHO2 10ms

-60

-50

-40

-30

-20

-10

0

10

1 3 5 7 10

# HO

%

0 ms

5 ms

10 ms

20 ms

30 ms

HO1 20ms vs SHO2 30ms

-250

-200

-150

-100

-50

0

50

1 3 5 7 10

# HO

%

0 ms

5 ms

10 ms

20 ms

30 ms

handover simulation 802.16 effective data rate prediction by: alexy yakymets (323309195) itsik uziel...

Documents

station bs

fbssthen bs

macms receiveactivelist

moment ms

fbssall packages

router tablesend packet

time order fifosend

time trbs1