1

An Enhancement of Mobile IP by Home Agent Handover

Advisor : Chun-Chuan Yang Speaker : Li-Sheng Yu June 23, 2005

Reference: “An Enhancement of Mobile IP by Home Agent Handover,” Proceedings, IEEE 62nd Semiannual Vehicular Technology Conference (VTC-2005Fall), 25-28 Sept. 2005.

http://www.csie.ncnu.edu.tw/~ccyang/Publication/VTC2005Fall-3.pdf

2

Outline Introduction Home Agent Handover in Mobile IP (HH-

MIP) HH-MIP Multicast Extension (HH-MIP/ME) Conclusion

3

Foreign Network (FN)Home

Agent (HA)

Foreign Agent (FA)

Tunneling

Correspondent Node (CN)

1

23

Mobile Host (MH)

Internet

Mobile IP Data Delivery

Home Network (HN)

Conventional datagram

Tunneled datagram

Disadvantage :1. Triangular Routing Problem 2. Long Handoff Delay

4

FN

HA

FA

CN

MH

Internet

Route Optimization (ROMIP) Protocol Overview

HA

oFA

CN

Internet

nFA2

1

3

Disadvantage :Large Signaling Overhead

Control packetsnFA : new FA

oFA : old FA

5

FN

HA

FA

CN

MH

Internet

HH-MIP Concept

HNIs there possible to make HA always close to MH ?

THA

THA :

Temporary Home Agent

6

Flow Diagram for Data Delivery in HH-MIP

CN HA THA FA(MH)

MW

MRMU

MA

Control messages: MW = Binding Warning MessageMR = Binding Request MessageMU = Binding Update MessageMA = Acknowledgement Message

Conventional datagrams

Tunneled datagrams

SESSION

7

THA Selection in HH-MIP

Initially HA is the MH’s THA

HA

FA1

FA2

MH

If Distance (FA2, HA) < Distance (FA2, THA) then/*** MH is moving closer to its HA ***/

HA is selected as the new THA Else if Distance (FA2, THA) > Distance (FA1, THA) /*** MH is moving away from its previous THA ***/FA2 is selected as its new THAElse

MH’s THA remains the sameTHA

8

Flow Diagram for THA Handover

CN HA old-THA

Conventional datagrams

Tunneled datagrams

new-FA (MH)new-THA

Movement & THA Handover

old-FA

Tunneled lost datagrams

MU MUMW

MRMU MA

SESSION

Control messages: MW = Binding Warning MessageMR = Binding Request MessageMU = Binding Update MessageMA = Acknowledgement Message

9

HA

FA1 FA2 FA3

Internet

CN

MH MHMH

Dynamic Hierarchical Mobile IP (DHMIP)

IEEE Journal on Selected Area in Communications, Volume: 22, Issue: 4, May 2004

Location registrationConventional datagram

MH movement

Tunneled datagram

10

Simulation Environment

8 x 8 Mesh Network

CN

MH

Simulation Period : 500 time slotsMove Probability : 0.2~0.9

11

Signaling Cost

0

1

2

3

4

5

0.2 0.5 0.7 0.9Moving Probability

Avg.

# of C

ontro

l Pack

ets .

HH-MIPROMIPMIPDHMIP

12

Handoff Latency

0

1

2

3

4

5

0.2 0.5 0.7 0.9Moving Probability

Hop C

ount

.

HH-MIPROMIPMIPDHMIP

13

End-to-End Path Length

0

2

4

6

8

10

12

0.2 0.5 0.7 0.9Moving Probability

Hop C

ount

.

HH-MIPROMIPMIPDHMIP

14

HH-MIP/Multicast Extension (HH-MIP/ME) Related Work Protocol Overview Performance Evaluation

15

Related Work

Multicast Sender

MH1

FA1 FA2

Multicast Sender

MH1 MH2

FA1

HA1 HA2

FA2

TunnelingMulticast Tree LinkJoin message delivery

Remote Subscription Bi-directional Tunneling

MoM : an enhancement of Bi-directional Tunneling

16

HA

FA

MH1 MH2 MH3

Data Duplication and Tunnel Convergence Problem

Internet

Multicast Sender

HA1 HA3HA2

FA

MH1 MH2 MH3Data Duplication Tunnel

Convergence

Tunneling

Multicast Tree Link

17

DMSP HandoffMulticast Sender

MH1 MH2

FA1

HA1 HA2

Multicast Sender

MH1 MH3

FA1

HA1 HA2

FA2

MH2MH3

HA3 HA3

DMSP DMSP DMSP

18

Multicast Sender

MH1 MH2 MH3

FA1

HH-MIP/ME Data Delivery

THA1 THA2 THA3

FA2 FA3

MH4

Multicast Sender

MH2 MH3

FA1

THA1 THA2 THA3

FA2 FA3

MH4MH1

THA1 = MH1,MH2THA2 = MH3THA3 = MH4

19

Multicast Sender

MH1 MH3

HH-MIP/ME During THA Handover

FA1 THA2 FA3

THA1 THA3

1 2Tunneling

Join message deliveryMulticast Tree Link

20

Performance Evaluation

8 x 8Mesh Network

Multicast Sender

MH

Simulation Period : 500 time slot

Move Probability : 0.2~0.9Group Size : 10~50 MHs

21

End-to-End Path Length

0

100

200

300

400

10 20 30 40 50Group member size

Hop c

ount

.

HH-MIP/MERSMoM

22

Tree Maintenance Overhead

Tree Maintenance Overhead at moveProb = 0.2

0

5

10

15

20

10 20 30 40 50Group member size

Avg.

# of c

ontro

l pac

kets

HH-MIP/MERS

Tree Maintenance Overhead at moveProb = 0.9

02040

6080

100

10 20 30 40 50Group member size

Avg #

of co

ntrol

pack

ets

HH-MIP/MERS

23

Number of DMSP Handoff

0

0.1

0.2

0.3

0.4

10 20 30 40 50Group member size

Avg.

# of D

MSP h

ando

ff .

HH-MIP/MEMoM

24

DMSP Handoff Latency

0

2

4

6

10 20 30 40 50Group member size

Hop c

ount

.

HH-MIP/MEMoM

25

Conclusion HH-MIP uses THA to reduce :

Triangular routing Handoff latency Signaling cost

HH-MIP/ME : HH-MIP based Multicast Extension A hybrid of MoM and RS