APRIL, 2002 PARIS IPCN02 M.ERGEN FAST HANDOFFS with GPS for MOBILE IP by Mustafa ERGEN Authors: Mustafa Ergen, Sinem Coleri, Baris Dundar, Anuj Puri, Pravin.

Slides:



Advertisements
Similar presentations
Mobile Networking through Mobile IP
Advertisements

Mobile IP Outline Intro to mobile IP Operation Problems with mobility.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
IDMP-based Fast Handoffs and Paging in IP-based Cellular Networks IEEE 3G Wireless Conference, 2001 李威廷 11/22/2001 Telcordia.
1 Introduction to Mobile IPv6 IIS5711: Mobile Computing Mobile Computing and Broadband Networking Laboratory CIS, NCTU.
Network Research Lab. Sejong University, Korea Jae-Kwon Seo, Kyung-Geun Lee Sejong University, Korea.
Mobile IP: enable mobility for IP-based networks CS457 presentation Xiangchuan Chen Nov 6, 2001.
IP Mobility Support Basic idea of IP mobility management
MOBILE AD HOC CONFERENCE, PARIS 2002 M. Ergen Authors: Mustafa Ergen and Anuj Puri Berkeley Web Over Wireless Group wow.eecs.berkeley.edu.
A Seamless Handoff Approach of Mobile IP Protocol for Mobile Wireless Data Network. 資研一 黃明祥.
Inter-Subnet Mobile IP Handoffs in b Wireless LANs Albert Hasson.
IPv4 and IPv6 Mobility Support Using MPLS and MP-BGP draft-berzin-malis-mpls-mobility-00 Oleg Berzin, Andy Malis {oleg.berzin,
H ELSINKI U NIVERSITY OF T ECHNOLOGY Increasing communication availability with signal-based mobile controlled handoffs D. Forsberg, J.T. Malinen, J.K.
Mobile IP Overview: Standard IP Standard IP Evolution of Mobile IP Evolution of Mobile IP How it works How it works Problems Assoc. with it Problems Assoc.
MOBILITY SUPPORT IN IPv6
Chapter 13 Mobile IP. Outline  ADDRESSING  AGENTS  THREE PHASES  AGENT DISCOVERY  REGISTRATION  DATA TRANSFER  INEFFICIENCY IN MOBILE IP.
A Study of Mobile IP Kunal Ganguly Wichita State University CS843 – Distributed Computing.
Mobile and cellular IP CS 215 W 01. Mobile IP Mobile IP allows a computer to roam freely on the Internet while being reachable at the same IP address.
Mobile IP.
Mobile IP Performance Issues in Practice. Introduction What is Mobile IP? –Mobile IP is a technology that allows a "mobile node" (MN) to change its point.
Mobile IP: Introduction Reference: “Mobile networking through Mobile IP”; Perkins, C.E.; IEEE Internet Computing, Volume: 2 Issue: 1, Jan.- Feb. 1998;
Mobile IP Seamless connectivity for mobile computers.
1 Chapter06 Mobile IP. 2 Outline What is the problem at the routing layer when Internet hosts move?! Can the problem be solved? What is the standard solution?
Lectured By: Vivek Dimri Asst Professor CSE Deptt. Sharda University, Gr. Noida.
1 /160 © NOKIA 2001 MobileIPv6_Workshop2001.PPT / / Tutorial Mobile IPv6 Kan Zhigang Nokia Research Center Beijing, P.R.China
National Institute Of Science & Technology Mobile IP Jiten Mishra (EC ) [1] MOBILE IP Under the guidance of Mr. N. Srinivasu By Jiten Mishra EC
A Mobile-IP Based Mobility System for Wireless Metropolitan Area Networks Chung-Kuo Chang; Parallel Processing, ICPP 2005 Workshops. International.
Mobile IP Chapter 19. Introduction Mobile IP is designed to allow portable computers to move from one network to another Associated with wireless technologies.
1 Sideseadmed (IRT0040) loeng 5/2010 Avo
Seamless Handover Scheme for Proxy Mobile IPv6 Ju-Eun Kang, LGDACOM CORPORATION/Research Institute of Technology, Korea Dong-Won Kum, Yang Li, and You-Ze.
Seamless Handover in Terrestrial Radio Access Networks: A Case Study 第 5 組 彭瑱瑞 李政穎 陳冠男 郝晉杰.
A Mobility Management Protocol for IP-Based Cellular Networks P.D. Silva and H. Sirisena, University of Canterbury IEEE Wireless Communications, June 2002.
WIRELESS FORUM IX CONFIDENTIAL A Multicast-based Protocol for IP Mobility Support Ahmed Helmy, Assist. Prof. Electrical Engineering Dept Univ. of Southern.
Mobile IP Outline Intro to mobile IP Operation Problems with mobility.
Distributing Mobility Agents Hierarchically under Frequent Location Updates D. Forsberg, J.T. Malinen, J.K. Malinen, T. Weckström, M. Tiusanen TSE-Institute.
Introduction to Mobile IPv6
MOBILITY Beyond Third Generation Cellular Feb
Performance Validation of Mobile IP Wireless Networks Presented by Syed Shahzad Ali Advisor Dr. Ravi Pendse.
Comparison of IP Micromobility Protocol Wireless/Mobile Network Lab 이 진 우.
Spring 2004 Mobile IP School of Electronics and Information Kyung Hee University Choong Seon HONG
Santhosh Rajathayalan ( ) Senthil Kumar Sevugan ( )
Mobile IP 순천향대학교 정보기술공학부 이 상 정 VoIP 특론 순천향대학교 정보기술공학부 이 상 정 2 References  Tutorial: Mobile IP
Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 10: Mobile Network Layer: Mobile IP Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.
Modularized Two-Stages Vertical Handoff Scheme in Integration of WWAN and WLAN Shimin Li Ying Wang Presented by Shimin Li E&CE750.
Mobile IP Definition: Mobile IP is a standard communication protocol, defined to allow mobile device users to move from one IP network to another while.
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.
Mobile IP 순천향대학교 전산학과 문종식
Mobility support in IP v4. Internet Computing (CS-413) 2.
Mobility With IP, implicit assumption that there is no mobility. Addresses -- network part, host part -- so routers determine how to get to correct network.
Lecture 14 Mobile IP. Mobile IP (or MIP) is an Internet Engineering Task Force (IETF) standard communications protocol that is designed to allow mobile.
Mobile IP Aamir Sohail NGN MS(TN) IQRA UNIVERSITY ISLAMABAD.
Mobile IP THE 12 TH MEETING. Mobile IP  Incorporation of mobile users in the network.  Cellular system (e.g., GSM) started with mobility in mind. 
Authors: Jiang Xie, Ian F. Akyildiz
Introduction Wireless devices offering IP connectivity
Mobile Networking (I) CS 395T - Mobile Computing and Wireless Networks
Networking Applications
Route Optimization of Mobile IP over IPv4
EA C451 Vishal Gupta.
Introduction to Wireless Networking
Mobility And IP Addressing
2002 IPv6 技術巡迴研討會 IPv6 Mobility
© Model Engineering College
Unit 3 Mobile IP Network Layer
Introduction to Wireless Networking
Application Layer Mobility Management Scheme for Wireless Internet
Mobility Support in Wireless LAN
Mobile IP Outline Homework #4 Solutions Intro to mobile IP Operation
Mobile IP Outline Intro to mobile IP Operation Problems with mobility.
Mobile IP Outline Intro to mobile IP Operation Problems with mobility.
Mobile IP-2 CS441 – Mobile & Wireless Computing
Presentation transcript:

APRIL, 2002 PARIS IPCN02 M.ERGEN FAST HANDOFFS with GPS for MOBILE IP by Mustafa ERGEN Authors: Mustafa Ergen, Sinem Coleri, Baris Dundar, Anuj Puri, Pravin Varaiya Berkeley WOW Group Department of Electrical Engineering and Computer Science University of California Berkeley WW O B E R K E L E Y

APRIL, 2002 PARIS IPCN02 M.ERGEN Motivation for Fast Handoff in Mobile IP Previous Work on Fast Handoff Location Based Fast Mobile IP Protocol  Protocol Description  Control Messages  Security Simulation and Implementation System Extensions Conclusion Outline

APRIL, 2002 PARIS IPCN02 M.ERGEN Primary Aim of Mobile IP  Robust communication between mobile users Major Problem in Mobile IP  Achieving QoS requirements of real-time applications Solution:  High bandwidth through smaller cells Motivation

APRIL, 2002 PARIS IPCN02 M.ERGEN Small Wireless Cells  Advantage: More number of users  Diameter of cell decreases by N  number of cells in a certain area increases by N²  number of available channels increases by N²  Disadvantage: Mobile host crosses cells more often  More number of handoffs Motivation

APRIL, 2002 PARIS IPCN02 M.ERGEN HA CH time Hand Over Begins New FA Detection Registration_Request Registration_Reply Receive Packet MH New FA Registration Ends Max_Time_One_Beacon_Period Packet Beacon Time Diagram of a Hand_off Basic Mobile IP Handoff

APRIL, 2002 PARIS IPCN02 M.ERGEN Previous Work on Fast Handoff Basic Mobile IP  Performs basic functions Transparency and Handoff Support  Not optimized for handoff Internet HA DFA FA MH FA

APRIL, 2002 PARIS IPCN02 M.ERGEN Previous Work on Fast Handoff Optimization in Mobile IP Hand-off  Through domains Decreases overhead by localization of registration Still suffers from delay and packet loss in intra-domain handoff Leaves inter-domain movement to the basic Mobile IP  Through multi-cast addresses Assigning multi-cast address to current access point and handoff targets Manual determination of handoff targets Requires continuous messaging to learn about new multi-cast addresses Multi-cast address conflicts Internet HA DFA FA MH FA

APRIL, 2002 PARIS IPCN02 M.ERGEN Location Based Fast Mobile IP Protocol Goals of the Protocol:  Support uninterrupted operation of real-time applications Lower Handoff Delay, less Packet Loss  Decrease messaging burden of fast handoff  Avoid manual configuration for fast handoff  Avoid possible address conflicts

APRIL, 2002 PARIS IPCN02 M.ERGEN Location Based Fast Mobile IP Protocol Structure of the internet

APRIL, 2002 PARIS IPCN02 M.ERGEN Intra-domain  Uses geographical information.  Finds adjacent FAs of the current attached FA.  Send the datagram to the adjacent FAs besides current FA.  Reduces handoff time and packet loss. Inter-domain  Gives HA functionality to a DFA “Local Home Agent (LHA)”.  Does not bother HA for movements within a geographical radius.  Reduces handoff time and control messaging.  Distribute HA database dynamically. Location Based Fast Mobile IP Protocol

APRIL, 2002 PARIS IPCN02 M.ERGEN Intra-Domain Handoff Example Soda Hall 3 rd Floor

APRIL, 2002 PARIS IPCN02 M.ERGEN Intra-Domain Handoff Internet HA DFA FA MH FA CH FA DFA Takes packet from HA or CH. Decapsulates packet and checks its visitor list. Sends the packet to the related branches according to Location FA table. FA If it is current FA, send the packet to MN. Else If it is an adjacent FA, buffer the packets. Else send the packet to the related branches according to Location FA table.

APRIL, 2002 PARIS IPCN02 M.ERGEN Inter-Domain Handoff Current inter-domain handoff compared to our system DFA MHMH FAFA FAFA MHMH FAFA FAFA HA DFA FAFA FAFA Fast Inter-domain handoff necessary due to  Increase in the battery power of laptop computers  Tiling of the world into small wireless cells

APRIL, 2002 PARIS IPCN02 M.ERGEN Inter-Domain Handoff Current inter-domain handoff compared to our system DFA MHMH FAFA FAFA MHMH FAFA FAFA HA DFA FAFA FAFA Procedure of Inter-domain handoff in Basic Mobile IP:  MH sends registration request to a FA in a new domain  FA sends request to DFA  DFA sends request to HA  HA sends registration reply to MH Disadvantage of Basic Mobile IP:  Delay and packet loss due to wasteful trip of registration messages

APRIL, 2002 PARIS IPCN02 M.ERGEN Inter-Domain Handoff Current inter-domain handoff compared to our system DFA MHMH FAFA FAFA MHMH FAFA FAFA HA DFA FAFA FAFA Procedure of Fast Inter-domain handoff:  MH sends registration request to a FA in a new domain  FA sends request to DFA  DFA sends request to HA or local home agent  HA or local home agent sends registration reply to MH Advantage of Fast Inter- Domain Handoff:  Decrease in delay and packet loss due to registration

APRIL, 2002 PARIS IPCN02 M.ERGEN Inter-Domain Handoff How do we decide whether to register to a local home agent or HA ?  Register to old LHA instead of HA as long as DFA of MH is inside the circle  Angle d1: Distance between LHA (DFA) and HA d2: Distance between LHA and Current DFA R : Movement range without changing LHA

APRIL, 2002 PARIS IPCN02 M.ERGEN Messaging: Registration Messages TYPE HOME AGENT GEOGRAPHICAL LOCATION LOCAL HOME AGENT GEOGRAPHICAL LOCATTON LOCAL HOME AGENT IP ADDRESS IDENTIFICATION TARGETED DOMAIN FOREIGN AGENT ADDRESS HOME ADDRESS CARE OF ADDRESS OTHER EXTENSIONS…… LIFETIME TYPECODELIFETIME HOME ADDRESS TARGETED DOMAIN FOREIGN AGENT ADDRESS IDENTIFICATION LOCAL HOME AGENT IP ADDRESS LOCAL HOME AGENT GEOGRAPHICAL LOCATION OTHER EXTENSIONS Registration Request Format Registration Reply Format

APRIL, 2002 PARIS IPCN02 M.ERGEN Messaging: Location Advertisement Messages Aim:  Eliminate manual configuration Distribute the location of each FA to other FAs inside domain Content:  Location and CoA of the FA that it originates Procedure:  Every FA advertises its CoA and position to its neighbors  Every router sends the incoming LAM to its neighbors

APRIL, 2002 PARIS IPCN02 M.ERGEN Security Uses security features of current Mobile IP(IPSec etc…) Requires security association between DFAs New FA delivers buffered datagram to MH only after finishing secure registration

APRIL, 2002 PARIS IPCN02 M.ERGEN Simulation: Intra-Domain Handoff DFA MH FA Intra- Domain Handoff Scenario Packet audio source Packet inter-arrival time: 20ms Average packet size: 200bytes Constant traffic to MH

APRIL, 2002 PARIS IPCN02 M.ERGEN Handoff Time = Discovery Time + Registration Time Maximum Discovery Time = Beacon Period Link: 2 Mbps, 4ms Simulation: Intra-Domain Handoff

APRIL, 2002 PARIS IPCN02 M.ERGEN Human ear can tolerate approximately 200 ms delay at maximum *We achieved 141ms max inter-arrival time* Link: 2 Mbps, 4ms 5 Mobile Node Buffer Size 10 Simulation: Intra-Domain Handoff

APRIL, 2002 PARIS IPCN02 M.ERGEN Simulation: Inter-Domain Handoff Distance α Number of nodes in between Delay DFA MH FAFA FAFA DFA MH FAFA FAFA HA DFA FAFA FAFA Inter- Domain Handoff Scenario

APRIL, 2002 PARIS IPCN02 M.ERGEN  = arcsin 1/5 Simulation: Inter-Domain Handoff

APRIL, 2002 PARIS IPCN02 M.ERGEN Implementation: Intra-Domain Handoff HA Software  Two threads Registration protocol  Listens for UDP registration requests  Updates Binding Table upon request Tunneling Protocol  Listens to traffic in home network  Sends packets for MH to its current CoA

APRIL, 2002 PARIS IPCN02 M.ERGEN Implementation: Intra-Domain Handoff DFA, FA Software Process 1: Agent Advertisement Protocol  Sends out agent advertisements periodically Process 2  Thread1: Registration Protocol Updates Binding Table upon registration Sends all buffered packets if any  Thread 2: Tunneling Protocol Sends packets to handoff targets Buffers incoming packets if adjacent FA

APRIL, 2002 PARIS IPCN02 M.ERGEN Implementation: Intra-Domain Handoff MH Software Thread1: Listening thread  Listens for MAC layer packets to get the source address and sequence number of last packet Thread 2: Registration Protocol  Listens for agent advertisement messages  Registers to new FA

APRIL, 2002 PARIS IPCN02 M.ERGEN Implementation: Intra-Domain Handoff Basic Mobile IP  Unrecoverable throughput decrease during handoff  Longer handoff period Our Fast MIP scheme  Decrease in throughput compensated by sending the packets missed during handoff  Shorter handoff period

APRIL, 2002 PARIS IPCN02 M.ERGEN Implementation: Intra-Domain Handoff Basic Mobile IP  Number of lost packets is constant for the same sending rate No buffer used  Number of lost packets increases as sending rate increases Our Fast MIP scheme  Packet loss can be eliminated by choosing enough buffer size.  Required buffer size increases as sending rate increases

APRIL, 2002 PARIS IPCN02 M.ERGEN System Extensions Determining the location of indoor access points (FAs).  GPS support for only outdoor settings  Location support for indoor environments via Use of infrared signals (Active Badge Location System) Use of concurrent radio and ultrasonic signals (Cricket)

APRIL, 2002 PARIS IPCN02 M.ERGEN System Extensions Roaming at the boundary of the domain  Introductory message to adjacent DFA with CoA and location  Forwarding of packets to handoff targets by adjacent DFA FA Domain A Domain B DFA

APRIL, 2002 PARIS IPCN02 M.ERGEN System Extensions Avoiding Ping-pong effect  Registration to new access point like a registration update Packets are already in new FA FA MH Data Registration time

APRIL, 2002 PARIS IPCN02 M.ERGEN Conclusion Goal  QoS for Wireless Real Time Application  Distributing Home Agent Functionality Intra-domain Handoff  Sends packets to handoff targets Inter-domain Handoff  Geographical Boundary and Local Home Agent Messaging Security Simulation  Registration time, Packet inter-arrival time Implementation  Instantaneous throughput, Buffer size System extensions