Location Management in PCS Networks Report of Dissertation By Manikanta Velaga (Adm. No. 612895) Sanjoy Mondal (Adm. No. 612920) M.Tech (CA)

Slides:



Advertisements
Similar presentations
National Institute of Science & Technology Technical seminar-2004 S.Rabindra kumar Patro EI [1] Technical Seminar On Description of Wireless intelligent.
Advertisements

1/10/20151 Mobile Computing COE 446 Network Operation Tarek Sheltami KFUPM CCSE COE Principles of Wireless.
IP Mobility Support Basic idea of IP mobility management
Inter-Subnet Mobile IP Handoffs in b Wireless LANs Albert Hasson.
Wireless, Mobile Networks – Mobility. Wireless, Mobile Networks6-2 Mobility: Vocabulary home network: permanent “home” of mobile (e.g., /24)
Location Management in Cellular Networks By Priyanka Patel ( ) Instructor: Prof. Ivan Stojmenovic.
Location and Handoff Management Lecture 10. Location and Handoff Management The current point of attachment or location of a subscriber (mobile unit)
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
IPv6 Mobility David Bush. Correspondent Node Operation DEF: Correspondent node is any node that is trying to communicate with a mobile node. This node.
1 Class Number – CS401 Class Name – Mobile and Distributed Data Access Instructor – Sanjay Madria Lesson Title - Location Mgmt.
1 Wireless and Mobile Network Architecture Chapter 2: Mobility Management Prof. Yuh-Shyan Chen Department of Computer Science and Information Engineering.
 The missing parts in the picture are the interactions between the PCS network and the PSTN.  This section briefly describes how mobile roaming is managed.
IP Mobility Support Basic idea of IP mobility management o understand the issues of network-layer mobility support in IP network o understand the basic.
ECE544: Communication Networks-II, Spring 2008 D. Raychaudhuri Lecture 8 Includes tutorial materials from C. Perkins & D. Reininger.
Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 A note on.
Cellular IP: Proxy Service Reference: “Incorporating proxy services into wide area cellular IP networks”; Zhimei Jiang; Li Fung Chang; Kim, B.J.J.; Leung,
Chapter 2 Mobility Management.
Mobile IP: Introduction Reference: “Mobile networking through Mobile IP”; Perkins, C.E.; IEEE Internet Computing, Volume: 2 Issue: 1, Jan.- Feb. 1998;
SIGNALING. To establish a telephone call, a series of signaling messages must be exchanged. There are two basic types of signal exchanges: (1) between.
THE IP MOBILITY APPROACH 발표자 : 이진우. Tables 1. Introduction 2. Domain Based Micro Mobility Supporting Protocols 2.1 Cellular IP Network Architecture,
Network: Location Management Y. Richard Yang 3/21/2011.
CELLULAR DATA NETWORKS Mr. Husnain Sherazi Lecture 5.
1 Location management in wireless mobile network By:Ali Bohlooli Instructor: Dr Nasser Movahhedi nia Research Week 2007.
Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 Wireless,
Polytechnic University  M. Veeraraghavan 1 Location management Prof. Malathi Veeraraghavan Elec. & Comp. Engg. Dept/CATT Polytechnic University
Cellular Mobile Communication Systems Lecture 8
Location Management. The trends in telecom are proceeding with a strong tendency towards increasing need of mobility in access links within the network.
Mobile Computing Cellular Concepts. Cellular Networks Wireless Transmission Cellular Concept Frequency Reuse Channel Allocation Call Setup Cell Handoffs.
#1EETS 8316/NTU TC 745, Fall 2003 ENGINEERINGSMU Southern Methodist University Fall 2003 EETS 8316/NTU CC745-N Wireless Networks Lecture 2: Switching Network.
CP-a Emergency call stage 2 requirements - A presentation of the requirements from 3GPP TS Keith Drage.
1 Location Management in Cellular Networks Presented by Huiqi Zhang.
MOBILE IP GROUP NAME: CLUSTER SEMINAR PRESENTED BY : SEMINAR PRESENTED BY : SANTOSH THOMAS SANTOSH THOMAS STUDENT NO: STUDENT NO:
Lecture 5 Intersystem Operation. Basic AMPS Gives air interface between tower and mobile phone Does not provide capability to deliver roaming between.
CSE 598/494 – Mobile Computing Systems and Applications Class 13:Location Management Sandeep K. S. Gupta School of Computing and Informatics Arizona State.
GSM TOWARDS LTE NETWORKS
PLMN Network Intelligence 2 © Manzur Ashraf. Switching.
Introduction to the GSM– -Wireless communication system Definition -handoff -Call setup -Cell shape -GSM Applications.
Mobile IP Outline Intro to mobile IP Operation Problems with mobility.
Global Roaming in Next-Generation Networks Theodore B. Zahariadis, Konstantinos G. Vaxevanakis, Christos P. Tsantilas, and Nikolaos A. Zervos Ellemedia.
GSM Network Architecture
MOBILITY Beyond Third Generation Cellular Feb
An Efficient Wireless Mesh Network A New Architecture 指導教授:許子衡 教授 學生:王志嘉.
 Set of procedures to:  track a mobile user  find the mobile user to deliver it calls  Current location of MS maintained by 2-level hierarchical strategy.
Communication Protocol Engineering Lab.
Santhosh Rajathayalan ( ) Senthil Kumar Sevugan ( )
Kwangwoon Univ. Wireless and Mobile Network Architectures Intersystem Handoff and Authentication IS-41 오재준Nclab
Design and Analysis of Optimal Multi-Level Hierarchical Mobile IPv6 Networks Amrinder Singh Dept. of Computer Science Virginia Tech.
Minkyoon Kim, Sangjin Han1 Querying in Highly Mobile Distributed Environments T.Imielinski and B. R. Badrinath Minkyoon Kim Sangjin Han.
Chap 5. IS-41 Network Signaling
On Integrated Location and Service Management for Minimizing Network Cost in Personal Communication Systems (by I R Chen, Baoshan Gu and S-T Cheng) Presented.
Accommodating mobility with direct routing
Communication Protocol Engineering Lab. Taek-su Shin 1 GSM Mobility Management April, 15, 2003 Taek-su Shin Communication Protocol Engineering.
Mobility CPE 401/601 Computer Network Systems slides are modified from Jim Kurose & Keith Ross All material copyright J.F Kurose and K.W. Ross,
(Global System for Mobile Communication)
DWAN ALSTON SMS TECHNOLOGY WHAT IS SMS????? SMS stands for Short Message Service. It is a technology that enables the sending and receiving of messages.
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 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
Cellular Networks Wireless Transmission Cellular Concept
CPE 401/601 Computer Network Systems
Networking Applications
Global System for Mobile Communications
Chapter 6 Mobility Management.
International Roaming for GSM
EEL 6591 Wireless Networks Mobility Management
GSM Call Setup.
Mobile IP Outline Homework #4 Solutions Intro to mobile IP Operation
Mobile IP Outline Intro to mobile IP Operation Problems with mobility.
Presentation transcript:

Location Management in PCS Networks Report of Dissertation By Manikanta Velaga (Adm. No ) Sanjoy Mondal (Adm. No ) M.Tech (CA)

Mobility Management Mobility management has widely been recognized as one of the most important and challenging problems for a seamless access to wireless networks and mobile services. Mobility management has widely been recognized as one of the most important and challenging problems for a seamless access to wireless networks and mobile services. Mobility management is the essential technology that supports roaming users with mobile terminals to enjoy their services through wireless networks when they are moving into a new service area.

From the viewpoint of functionality, mobility management mainly enables communication networks to Locate roaming terminals in order to deliver data packets. Maintain connections with terminals moving into new areas. Maintain connections with terminals moving into new areas.

The two aspects in Mobility Management Location Management Handoff Management

Location Management Location management equals locate roaming terminals in order to deliver data packets to them despite the fact that their locations may change from time to time. The essence of location management is constituted by the mechanisms for mapping the name of a mobile node to its address.

Handoff Management Handoff management enables the network to maintain a user’s connection as the mobile terminal continues to move and change its access point to the network.

Location Management Operations Location Registration Location Paging

Location Registration Location registration, also known as location update or tracking, that is the procedure that the mobile node informs the network and other nodes of its new location through special messages by updating the corresponding location information entries stored in some databases in the networks. Location registration, also known as location update or tracking, that is the procedure that the mobile node informs the network and other nodes of its new location through special messages by updating the corresponding location information entries stored in some databases in the networks.

Location Paging Location paging, also known as locating or searching. In most cases location information stored in databases is only the approximate position of a mobile device. Location paging is then the procedure that, when calls/ packets need to be delivered to the target mobile device, the network tries to find the mobile device's exact locality. Location paging, also known as locating or searching. In most cases location information stored in databases is only the approximate position of a mobile device. Location paging is then the procedure that, when calls/ packets need to be delivered to the target mobile device, the network tries to find the mobile device's exact locality.

Types of Serving Networks Internet or Intranet Personal Communication Service Networks (PCS) Mobile Adhoc Networks Mix of the above networks

PCS Networks PCS Network is a Cellular Architecture

The coverage area is divided into Location Areas (LA) Location Area is divided into Cells.

It is a two tier architecture, a Home Location Register (HLR) and Visitor Location Register (VLR). HLR: It contains the permanent data (e.g. directory number, profile information, current location and validation period) of the Mobile Terminals whose primary subscription is within the area. VLR: It contains temporary record for all Mobile Terminals currently active within the Registration Area of the MSC

Objective To minimize: To minimize: the cost of Location Registration. the cost of Location Registration. the cost of Location Paging the cost of Location Paging the cost of Call Delivery. the cost of Call Delivery.

Literature Survey A Forwarding Pointer–Based cache scheme for Reducing Location Management Cost in PCS networks. A Forwarding Pointer–Based cache scheme for Reducing Location Management Cost in PCS networks.

A Dynamic HLR Location Management Scheme for PCS networks

IS-41 location registration scheme: IS-41 location registration scheme: 1.The MT detects that it has entered a new RA and sends a location update message to the new MSC through the base station. 2.The MSC updates its associated VLR indicating that the MT is residing in its area and sends a location registration message to the master HLR of the MT. 3.The message is routed to a STP which determines the master HLR of the called MT from its Mobile Identification Number (MIN) by a table lookup procedure called Global Title Translation (GTT).The location message is then forwarded to the master HLR. 4.The master HLR updates its record indicating the current serving MSC of the MT and sends a registration acknowledgement message to the new MSC. 5.The master HLR sends a registration cancellation message to the old MSC. 6.The old MSC deletes the record of the MT in its associated VLR and sends a cancellation acknowledgment message to the master HLR.

The Location registration procedure under IS-41 standard

The existing call delivery scheme: 1.A call is initiated by an MT and the base station forwards the call initiation signal to the MSC. 2.The MSC sends a location request message to the master HLR of the called MT through a STP where GTT is performed. 3.The location request is forwarded to the master HLR. 4.The master HLR sends a location request message to the MSC serving the called MT. 5.The MSC determines the cell location of the called MT and assigns it a Temporary Location Directory Number (TLDN).The MSC then sends this TLDN to the master HLR. 6.The master HLR forwards the TLDN to the calling MSC. 7.The calling MSC sets up a connection to the called MSC using this TLDN.

The call delivery procedure under IS-41 standard

Location registration under “Dynamic HLR Location management “ scheme as follows: Location registration under “Dynamic HLR Location management “ scheme as follows: 1. The MT detects that it has entered a new RA and sends a location update message to the associated new MSC through the base station. 2. The new MSC updates its associated VLR indicating that the MT is residing in its area and sends a location registration message to the STP in the signaling network. 3.The message is routed to the associate HLR of the new MSC trough the STP by the modified MSC-dependent GTT table lookup procedure. Note that the associate HLR is also the current (nearest) HLR for the MT. 4.The current HLR updates its record indicating the current serving (new) MSC of the MT and sends a registration acknowledgement message to the new MSC. If the MT stays in the same SA, proceed to the next step; otherwise (i.e, the MT moved into a new SA), go to step7. 5.The current HLR sends a registration cancellation message to the old MSC. 6.The old MSC deletes the record of the MT in its associate VLR and sends a cancellation acknowledgement message to the current HLR, stop.

6. (For the case that the MT moved into a new SA)The new current HLR sends a message to the old current HLR informing the movement of the T. The old current HLR sends its record about the MT to the new current HLR. It also sends a registration cancellation message to the old MSC. The old MSC deletes the record of the MT in its associate VLR and sends a cancellation acknowledgement message to the old current HLR. If the new current HLR is the master HLR, it just sends the old current HLR a registration acknowledgement message; other wise it sends both the old current HLR and the master HLR a registration acknowledgement message. For the old HLR, if it is the master HLR, it updates its record pointing to the new current HLR; otherwise, it deletes the record of the MT. For the master HLR, if it is the new current HLR, it does nothing; other wise, it updates its record pointing to the new current HLR.

location registration under “Dynamic HLR location management” scheme

The call delivery under “Dynamic HLR Location management” Scheme: The proposed call delivery scheme is presented as follows The proposed call delivery scheme is presented as follows A call is initiated by an MT (caller) and the base station forwards the call initiated signal to the MSC. The MSC sends a location request message to the associate HLR. If the caller is in the same SA, the associate HLR is used as the current HLR for the MT; other wise the existing GTT table lookup procedure is used to fine the master HLR of the called MT, and then to find the current HLR of the called MT. The location request is forwarded to the current HLR of the called MT. The current HLR sends a location request message to the MSC serving the called MT. The MSC determines the cell location of the called MT and assigns it a Temporary Location Directory Number (TLDN).The MSC then sends this TLDN to the current HLR. The current HLR forwards the TLDN to the calling MSC. The calling MSC sets up a connection to the called MSC using this TLDN.

The call delivery procedure under “Dynamic HLR Location management” scheme

Proposed Scheme To reduce the cost in the “Dynamic HLR location management in PCS networks”. That means the “Dynamic HLR location management in PCS networks “ method is taking extra cost for some cases like mobile terminal is moving in between some service areas frequently. For each movement in between two SAs the whole procedures have to implement again and again. That is waste of cost. So avoiding that cost I am proposing new idea which maintains cache information at each HLR To reduce the cost in the “Dynamic HLR location management in PCS networks”. That means the “Dynamic HLR location management in PCS networks “ method is taking extra cost for some cases like mobile terminal is moving in between some service areas frequently. For each movement in between two SAs the whole procedures have to implement again and again. That is waste of cost. So avoiding that cost I am proposing new idea which maintains cache information at each HLR

The Location registration under proposed “Pointer based HLR” scheme as follows The MT detects that it has entered a new RA and sends a location update message to the associated new MSC through the base station. The new MSC updates its associated VLR indicating that the MT is residing in its area and sends a location registration message to the STP in the signaling network. The message is routed to the associate HLR of the new MSC through the STP by the modified MSC dependent GTT table lookup procedure. The current HLR updates its record indicating the current serving (new) MSC of the MT and sends a registration acknowledgement message to the new MSC. The new current HLR sends a message to the old current HLR informing the movement of the MT. The new current HLR checks its corresponding CACHE, for an entry that corresponds to that particular MT. If it has found then the new current HLR immediately deletes that entry of MT from the corresponding CACHE. The old current HLR sends a message to old MSC to update its associate VLR. And updates it’s HLR database indicating that the mobile terminal is currently not active in that SA. And make a pointer entry regarding the movement of MT in its corresponding CACHE. That entry tells the information to which HLR it has gone. The old MSC deletes the record of the MT in its associate VLR and sends a cancellation acknowledgement message to the old HLR.

The Location registration under proposed “Pointer based HLR” scheme

call delivery procedure under proposed “Pointer based HLR” scheme as follows A call is initiated by an MT0 and the base station forwards the call initiation signal to the MSC. The MSC sends a location request message to the master HLR by using existing GTT table look up procedure. The location request is forwarded to the current HLR of the called MT (that is MT1). The current HLR sends a location request message to the MSC serving the called MT (that is MT1). The MSC determines the cell location of the called MT and assigns it a Temporary Location Directory Number (TLDN). The MSC then sends this TLDN to the current HLR. The current HLR forwards the TLDN to the calling MSC. The calling MSC sets up a connection to the called MSC using this TLDN.

call delivery procedure under proposed “Pointer based HLR” scheme

Implementation Hierarchical Network Structure Description of the System

The following shows the example input to the system RESULTS

Initial state of all service areas

Example output

The state of all caches after target MT is moving

Final Output (Connection Establish Statements)

Analytical Model Notations used in the performance analysis λ l, λA : the incoming call arrival rates (i.e., average number of incoming calls per unit of time) from the same SA where the called MT locates and from other SAs, respectively. λ l, λA : the incoming call arrival rates (i.e., average number of incoming calls per unit of time) from the same SA where the called MT locates and from other SAs, respectively. 1/ λ m: the average Registration Area(RA) residence time. 1/ λ m: the average Registration Area(RA) residence time. p: inter-SA movement probability. p: inter-SA movement probability. Ch : cost for updating or querying the HLR. Ch : cost for updating or querying the HLR. Cv : cost for updating or querying the VLR Cv : cost for updating or querying the VLR

Cg: cost for performing the Global Title Translation (GTT) to determine the master HLR/Current HLR. Cg: cost for performing the Global Title Translation (GTT) to determine the master HLR/Current HLR. C 1 and C2: signaling costs for the communication links in the same SA and between different two SAs, respectively. We also call C 1 and C2 intra-SA signaling cost and inter-SA signaling cost, respectively. C 1 and C2: signaling costs for the communication links in the same SA and between different two SAs, respectively. We also call C 1 and C2 intra-SA signaling cost and inter-SA signaling cost, respectively. N: number of SAs in the PCS network. Assume that the possibility that an MT resides in any SA is considered to be the same (i.e., 1/N). N: number of SAs in the PCS network. Assume that the possibility that an MT resides in any SA is considered to be the same (i.e., 1/N).

Analysis of Location Registration method under “Dynamic HLR Location management” Scheme for when “a mobile is terminal moving among SAs” The costs per unit time for location registration under the “Dynamic HLR location management” scheme as follows, CLR = λm{ p(4 C1+3C2+2Cv +3Ch)+ Cg }. For 11 service areas (N=11) For 11 service areas (N=11) CLR=10 λm{p(4C1+3C2+2Cv +3 Ch)+Cg }.

Analysis of Location Registration method under proposed “Pointer based HLR” Scheme for case when “a mobile terminal is moving among SAs ” Total cost is C*LR=λm{p(5C1+C2+2Cv+2Ch+Ccache op+ Ccachesearch)+Cg } For 11 service areas (N=11) For 11 service areas (N=11) C*LR =10*{5C1+C2+2Cv+2Ch+Cg+Ccacheop+ Ccachesearch}

Analysis of Call delivery method under “Dynamic HLR Location management” Scheme for case when “a mobile terminal is moving among SAs” The total costs per unit time for the call delivery under the “Dynamic HLR scheme” is obtained as CCD =λA (N-1)/N (3C1+3C2+2Cv+Ch+Cg).

Call delivery method under proposed “Pointer based HLR” Scheme for case when “a mobile terminal is moving among SAs” The total cost for call delivery is obtained as, CCD=λA(N-1)/N(3*C1+4*C2+Cg+2*Cv+2*Ch) +9*(Ccachesearch) +9*(Ccachesearch)

Performance comparisons

References 1. Yungoo Huh, Cheecha Kim, “New Caching-based Location Management Schemes in PCS systems”, 2001 IEEE. 2. Jie Li, Yi Pan, “A Dynamic HLR Location Management Scheme for PCS networks”, 2004 IEEE. 3. KI-SIK KONG, JOON-MIN GIL*, YOUN-HEE HAN+, UI- SUNG SONG AND CHONG-SUN HWANG “A Forwarding Pointer- Based Cache Scheme for Reducing Location Management Cost in PCS Networks”, Journal of Information Science and Engineering (2002).

Thank You