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
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
Details of Details of implementationimplementation
• 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
Details of Details of implementationimplementation
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)
Details of Details of implementationimplementation
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
Details of Details of implementationimplementation
• 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
Details of Details of implementationimplementation
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)
Details of Details of implementationimplementation
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
Details of Details of implementationimplementation
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
Details of Details of implementationimplementation
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
Handover: SHOHandover: SHO
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 )
Handover: SHOHandover: SHO
• 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