– seamless mobility support
– picocellular environment
– address translation in Mobile IP
– Mobile IP is not appropriate for seamless mobility: registration between MN and HA
– paging, passive connectivity -> scalability
– Mobile IP does not support the notion of seamless mobility, passive connectivity, or paging
• Related Work– Mobile IP is extended by arranging FAs in a hierarchy [6, 8]
– Cellular IP
• employ per-mobile-host states
• hop-by-hop routing to achieve fast handoff control
• passive connectivity: reduce the search time and increase protocol scalability
• a layer three routing protocol
– Hawaii [5]: Hawaii nodes are IP routers
• the use of explicit signaling messages is limited in Cellular IP
– minimizing service disruption during handoff
– Cellular IP handoff aims at simplicity, eliminating the reliance on multicast and minimizing explicit signaling
• Protocol Overview– The Network Model
• For base station, IP routing is replaced by Cellular IP routing and location management.
• without tunneling or address conversion
• to minimize control messages, regular data packets transmitted by mobile hosts are used to refresh host location information: uplink and downlink
– Routing
• each base station maintains a routing cache• mapping (X, BS3) at BS2 in Figure
• route-time-out, route-update packet and route-update time.
– Handoff: hard handoff and semisoft handoff
– Hard Handoff
• handoff latency: the round-trip time between the mobile host and the crossover base station
• only a local node has to be notified rather than a possibly distant HA in the case of Mobile IP
• way to reduce packet loss: interaction between the old and new base stations during handoff
– Semisoft handoff
• the routing cache mapping associated with the new base station must be created before the actual handoff takes place.
• a constant delay along the new path between the crossover and new base stations
– Paging
• paging-update, paging-update-time, paging-cache, paging-timeout
– Security
• impersonation and snooping attacks
• only control packets are authenticated
• Evaluation– Testbed
• FreeBSD 2.2.6, Windows and Linux
• Berkeley Packet Filter’s Packet Capture Library (PCAP)
• WaveLAN I, II
• a utility tool for manual handoff
• Further work– QoS provisioning for mobile multimedia
– wireless differentiated services to mobile hosts
– link and node failure
– multiple gateways
A Direct Routing Scheme In Cellular IP Access Network
Sang-ick Byun and Myungchul Kim
{sibyun, mckim}@icu.ac.kr
Contents• Introduction
• Related Work
• Cellular IP Routing Scheme
• Proposal of Direct Routing Scheme
• Implementation
• Experimental Results
• Conclusion
• References
Introduction• Development of wireless technology and expansion of the
Internet
- Increasing demand on mobile and wireless data service - Internet Protocol (IP) was designed without consideration of mobility
• Mobile IP (RFC 2002)
– Solve the macro mobility management– The mobile nodes can use the existing IP without session interruption
while the devices are moving– It is less well suited for micro mobility management problem
Introduction (cont’d)
• Micro mobility protocols such as [2][5][8][15] have been proposed
• We focus on Cellular IP
– Routing policy: All packets transmitted by mobile host should
be delivered to the gateway
– Communication between mobile hosts within same Cellular IP access network path duplication problem
– We propose a direct routing scheme
Related Work• C. Perkins, “IP Mobility Support” [11]
– IETF RFC 2002 (1996)– Tunneling from HA to FA– registration request , registration replay It is less well suited for “micro mobility”
• Micro mobility : frequent handoffs between small cells• Handoff delay and service quality degradation
• R. Caceres and V. N. Padmanabhan, “Fast and Scalable Handoffs for Wireless Internetworks” [2]
– Hierarchical mobility management scheme– Local mobility, mobility within an administrative domain, global mobility– One domain foreign agent and several subnet foreign agent
Related Work (Cont’d)
• E. Gustafsson et al., “Mobile IP Regional Registration”[8]– Gateway foreign agent (GFA)– When the mobile host registers to its HA, MH uses the address of GF
A– After the first registration, MH performs a local registration with the
GFA
• R. Ramjee et al., “HAWAII: A Domain-based Approach for Supporting Mobility in Wide-area Wireless Networks”[15]
• Routing protocol for intra-domain mobility– Domain root router– HAWAII nodes : router + location manager using cache
Cellular IP Routing Scheme
CH
HA
FAFA
BS BS
BS
MH
BS
BSBS
Internet
Cellular IP access network
IP routingIP tunnelingCellular IP routing
Base Station
(BS)
Cellular IP node that has a wireless interface Every node has route cache (location information about active nodes) Some nodes have paging cache (location information about idle nodes)
Gateway Cellular IP node connected to a regular IP network FA of Mobile IP
Cellular IP Access Network
Cellular IP Routing Scheme (cont’d)
• Cellular IP routing – Uplink routing : Routing from a mobile host to a gateway– Downlink routing : Routing from a gateway to a mobile host
• Uplink routing- All packets received from downlink neighbor used to manage a route cache and
paging cache - After that, packet is forwarded to uplink
Route cache Paging cache
Refreshed by data packet route-update packet
data packet paging-update packet route-update packet
Updated by route-update packet paging-update packet route-update packet
BS1
BS2 BS3
MH1 MH2
GW
Cellular IP Routing Scheme (cont’d)
• Downlink routing- Routing from a gateway to a mobile host
Check route cacheEntry? YES
Forward the packet to downlink neighbor
NODoes BS have a paging cache?
YES
NO
Check paging cache
Broadcast Check paging cache
Entry? YESForward to downlink neighbor
NODiscard packet
Proposal of Direct Routing Scheme
• Routing policy of existing Cellular IP– All IP packets transmitted by a mobile host are routed from the BS
to the gateway regardless of the destination address– Why?
All IP packets are used to manage route cache or paging cache
• Limitations of existing Cellular IP– CASE : Communication between mobile hosts within same Cellular IP access network– PROBLEM
routing path duplication Cutting off the routing path
Proposal of Direct Routing Scheme (Cont’d)
• Example
Mobile IP enabledInternet
GW A M N O P
SRQ
XY
X:OY:R
X:SX:AY:A
SenderReceiver
route cache Z
X:NY:NZ:Q
data
• Proposed Scheme– When a packet is received, a Cellular IP node checks its cache
mapping If the Cellular IP node finds the cache mapping for destination address of
the packet
1. The data packet is forwarded to downlink neighbor directly
2. sends route-refresh packet or pseudo data packet to uplink neighbors
• If the Cellular IP node can’t find the cache mapping for destination address
1. The packet is forwarded to up-link neighbor
Proposal of Direct Routing Scheme (Cont’d)
Proposal of Direct Routing Scheme (Cont’d)
Mobile IP enabledInternet
GW M N O P
SRQ
XY
X:OY:R
X:SX:AY:A
SenderReceiver
A
Route-refresh
X:OY:R X:S
X:NY:N
Direct routing scheme using route-refresh packet
Proposal of Direct Routing Scheme (Cont’d)
• Limitation of route-refresh packet
– some packets are lost during handoff
Mobile IP enabledInternet
GW A M N O P
SRQ
XY
X:OY:R
X:SX:AY:A
SenderReceiver
route cache
data
route-refresh packet Y
X:NY:Q
Proposal of Direct Routing Scheme (Cont’d)
• Direct routing scheme using pseudo data packet– If a BS forwards the packet to downlink neighbor directly, the BS sends pseudo data packet to uplink neighbor
Mobile IP enabledInternet
GW A M N O P
SRQ
XY
X:OY:R
X:SX:AY:A
SenderReceiver
routing cache
data
X:NY:Q
Y
Implementation• Testbed architecture
GATEWAY
BS1
BS2 BS3
MH1 MH2
Cellular IPAccess Network
- Consists of four Cellular IP nodes and two mobile hosts
- Each BS and MH run Linux (kernel 2.2.12)
- IEEE 802.11b WaveLAN PC Cards are installed at BS_2, BS_3, MH_1, and MH_2
- Our scheme is implemented based upon Cellular IP 1.1 distribution
Internet
Experimental Results• CPU usage ratio (per a MH)
0.0
0.4
0.8
1.2
1.6
2.0
GW BS1 BS2 BS3
CP
U U
sag
e (
%)
current s cheme propos ed s cheme
0.0
0.4
0.8
1.2
1.6
2.0
GW BS1 BS2 BS3
CP
U u
sag
e (
%)
current s cheme propos ed s cheme
- MH_1 sends 128byte UDP packets to MH_2 at rate of 400 and 600 packets/sec
- Each BS monitor the CPU usage ratio during 30 seconds RESULT : CUP usage ratio is reduced in GW and BS_1
(a) 400 packets/sec (b) 600 packets/sec
BS1
BS2 BS3
MH1 MH2
GW
Experimental Results (cont’d)
• Robustness
GATEWAY
BS1
BS2 BS3
MH1 MH2
BS1
BS2 BS3
MH1 MH2
GATEWAY
Data Data
(a) Existing Cellular IP (b) Proposed Scheme
- The gateway stop running in the middle of packet transmission from MH_1 to MH_2.
1. In existing Cellular IP scheme, packets are not delivered after that time
2. In proposed scheme, all packets are delivered without any interruption
Experimental Results (cont’d)
• Bandwidth consumption using VIC
- The experiment is carried out using VIC 2.8ucl-1.1.3, in order to measure the performance of practical application
- The sender, MH_1, is equipped with a capture board and a video camera- While video data is transmitted from MH_1 to MH_2, the Cellular IP nodes
monitor bandwidth consumption in each network interface. RESULT : Bandwidth consumption between crossover BS and gateway is
reduced by 50%
(a) gateway (b) BS_1 (c) BS_2 (d) BS_3
0
200
400
600
800
Ban
dwid
thC
onsu
mpt
ion
(Kbp
s)
eth0 eth1
Existing SchemeProposed Scheme
0
200
400
600
800
Band
widt
hCo
nsum
ptio
n(K
bps)
eth0 eth1 eth2
Existing SchemeProposed Scheme
0
200
400
600
800
Band
widt
hCo
nsum
ptio
n(K
bps)
eth0 wvlan0
Existing SchemeProposed Scheme
0
200
400
600
800
Band
widt
hCo
nsum
ptio
n(K
bps)
eth0 wvlan0
Existing SchemeProposed Scheme
BS1
BS2 BS3
MH1 MH2
GW
Experimental Results (cont’d)
• Packet loss with handoff
0.00
0.05
0.10
0.15
0.20
0.25
0.30
25 50 100 150
Number of TX packet per s econd (pps )
Pac
ket
loss
per
han
do
ff
exis ting s cheme
propos ed s cheme
- The sender, MH_1, sends 100byte UDP packets at rates of 25, 50, 100, and 150 packet/sec
- MH_2 handoffs between BS_2 and BS_3 every five seconds - The UDP packets are transmitted for 100 seconds and MH_2 handoffs 20
times
RESULT : Our scheme does not deteriorate the existing Cellular IP in terms packet loss with handoff
BS1
BS2 BS3
MH1 MH2
GW
Conclusion• Advantages of a direct routing scheme
- Mobile host use shortest path within Cellular IP access network
- Resource saving in BSs between gateway and crossover BS CPU time for packet processing is reduced Bandwidth consumption is reduced
- Robustness is high
• Future work- Enlargement testbed- Studies the effects of proposed scheme on multimedia appli
cations
References[1] M. Albrecht, M. Frank, P. Martini, M. Schetelig, A. Vilavaara, and A. Wenzel, “IP Services over Bluet
ooth: Leading the Way to a New Mobility,” Conference on Local Computer Networks (LCN '99), 1999[2] R. Caceres and V.N.Padmanabhan, “Fast and Scalable Handoffs for Wireless Internetworks,” ACM Co
nference on Mobile Computing and Networking (Mobicom’96), 1996.[3] C. Castelluccia, “Extending Mobile IP with Adaptive Individual Paging: A Performance Analysis,” Co
mputers and Communications, Proceedings. ISCC 2000. Fifth IEEE Symposium Page(s): 113 –118, 2000
[4] S. Das, A. Misra, S. K. Das, and P. Agrawal, “TeleMIP: Telecommunication-Enhanced Mobile IP Architecture for Fast Intradomain Mobility,” IEEE Personal Communications, Aug. 2000
[5] A. T. Campbell, J. Gomez, S. Kim, Z. Turanyi, C-Y. Wan, and A. Valko, “Design, implementation, and evaluation of cellular IP,” IEEE Personal Communications, Vol.7 Issue. 4, Aug. 2000, pp. 42 –49
[6] A.T. Campbell, J. Gomez, C-Y. Wan, S. Kim, Z. Turanyi, and A. Valko, "Cellular IP," Internet Draft, draft-ietf-mobileip-cellularip-00.txt, January 2000.
[7] A. T. Campbell, S. Kim, J. Gomez, C-Y. Wan, Z. Turanyi, and A. Valko, “Cellular IP Performance,” draft-gomez-cellularip-perf-00.txt, Oct. 1999
[8] E. Gustafsson, A. Jonsson, and C. Perkins, “Mobile IP Regional Registration,” Internet Draft, draft-ietf-mobileip-reg-tunnel-04.txt, March 2001; work in progress
[9] C. Perkins and D.B. Johnson, “Route Optimization in Mobile IP,” Internet Draft, draft-ietf-mobileip-optim-09.txt, Feb. 2000.
References (Cont’d)
[10] C. Perkins and D.B. Johnson, “Mobility Support in Ipv6,” Internet Draft, draft-ietf-mobileip-ipv6-07.txt, 1998.
[11] C. Perkins, “IP Mobility Support,” IETF RFC 2002, Oct. 1996[12] J. Postel, “Internet Control Message Protocol,”, IETF RFC 792, Sep. 1981[13] J. Postel, “User Datagram Protocol,” IETF RFC 768, Aug. 1980[14] R. Ramjee, T. F. La Porta, L. Salgarelli, S. Thuel, and K. Varadhan, “IP-Based Access Ne
twork Infrastructure for Next-Generation Wireless Data Networks,” IEEE Personal Communications, Vol.7 Issue. 4, Aug. 2000, pp. 34-41
[15] R. Ramjee, T. La Porta, S. Thuel, K. Varadhan, and S.Y. Wang, “HAWII: A Domain-based Approach for Supporting Mobility in Wide-area Wireless Networks,” IEEE International Conference on Network Protocols, 1999.
[16] András G. Valkó, "Cellular IP: A New Approach to Internet Host Mobility," ACM Computer Communication Review, Jan. 1999.
[17] The MGEN Toolset, http://manimac.itd.nrl.navy.mil/MGEN/[18] Instruction to Mobile IP, http://www.cisco.com[19] Mbone Conferencing Applications, http://www-mice.cs.ucl.ac.uk [20] Cellular IP, http://www.comet.columbia.edu/cellularip