Professional Documents
Culture Documents
Mobility Management in GPRS
Mobility Management in GPRS
Lehrstuhl fr Informatik IV
Prof. Dr. rer. nat. Otto Spaniol
Betreuung: Roger Kalden Ericsson Research, Corporate Unit Ericsson Eurolab Deutschland GmbH
Table of Contents
ABSTRACT ____________________________________________________ 3 1. INTRODUCTION _____________________________________________ 3
Abstract
Mobility management plays a significant role in the new cellular wireless network standard GPRS. GPRS provides a number of functions, such as location update, cell reselection, paging mobile station, etc., to support subscriber mobility. The characterization of different forms of user mobility and their effects on communication traffic are also important in planning, design, and operation of mobile communication network. This paper describes concepts of mobility in mobile communication, the GPRS mobility management and various user mobility investigation techniques.
1. INTRODUCTION
The General Packet Radio Service (GPRS) is a step between GSM and 3G cellular networks. GPRS offers faster data transmission via a GSM network up to the maximum speed 171.2 kbps. This new technology makes it possible for users to make telephone calls and transmit data at the same time. (For example, if you have a mobile phone using GPRS, you will be able to simultaneously make calls and receive e-mail messages.) The main benefits of GPRS are that it reserves radio resources only when there is data to send and it reduces reliance on traditional circuit-switched network elements. GPRS can be thought of as an overlay network onto the GSM network because GPRS uses most of existing GSM network elements, plus new network elements, interfaces, and protocols for building a packet-based mobile cellular network. GPRS is the technology that provides packet data access to an existing GSM Networks. It is designed to support an efficient mobile packet network. One of the greatest advantages of GPRS is that it allows a subscriber to access data services at a higher data rate while on the move. Therefore, reliable seamless mobility handling is a significant key requirement for wireless data networks and in order to achieve the quality of service (QoS), the efficient mobility handling algorithm is needed. Consequently the user mobility model, used to predict the movement of subscriber, is used in planning and implementing the mobility handling algorithm. This causes an emerging of several researches in user mobility investigation techniques. The rest of this paper explores the issues of concepts of mobility in mobile communication, the GPRS mobility management and various user mobility investigation techniques. To describe the concept of mobility, a mobility framework will be first introduced and then we analyze how the GPRS mobility is fixed in our framework in section 2. In addition, in section 3 the GPRS mobility management is presented in detail. In section 4, we present various user mobility investigation approaches, such as an investigation by mathematical formulation, by measuring geographic position, and by exploring trace data, including examples and results from the existing papers [4]-[8], and compare the advantage of each approach.
Registration. Usually this function is used when the mobile device is switch on. The mobile device informs the network that it is ready to start sending and receiving communication data. The registration function also include the process of checking the authentication of the user to use the network. Paging. Normally the network knows the accurate location of the mobile device only when the device is in the state that performs cell updates frequently. If the device is in power saving mode, the paging function is essential in order to retrieve the current cell, the device is located. Location Update. Location update is used to inform the current location of the device to the network. This location update function can be triggered by both movement or timer, for instance, the mobile device updates the current location to the network when it moves into the new location or the timer is expired. Handover. When the device is in dedicated mode, in order to maintain the connection session, handover must be performed when the device move from one coverage area of one access point to another. The length of time which is used to perform handover is critical to maintain the quality of the communication especially in an interactive session. Rerouting. After a handover procedure, the traffic path in the network often is sub optimal. Then rerouting may be done after the handover to optimize the traffic path. Since the handover is done, the rerouting process is no more time-critical.
3.
The General Packet Radio Service (GPRS) is a new nonvoice value added service that allows information to be sent and received across a mobile telephone network [11]. It supplements today's Circuit Switched Data and Short Message Service. GPRS has several unique features which can be summarized as:
SPEED Theoretical maximum speeds of up to 171.2 kilobits per second (kbps) are achievable with GPRS using all eight timeslots at the same time. This is about three times as fast as the data transmission speeds possible over today's fixed telecommunications networks and ten times as fast as current Circuit Switched Data services on GSM networks. By allowing information to be transmitted more quickly, immediately and efficiently across the mobile network, GPRS may well be a relatively less costly mobile data service compared to SMS and Circuit Switched Data. IMMEDIACY GPRS facilitates instant connections whereby information can be sent or received immediately as the need arises, subject to radio coverage. No dial-up modem connection is necessary. This is why GPRS users are sometimes referred to be as being "always connected". Immediacy is one of the advantages of GPRS (and SMS) when compared to Circuit Switched Data. High immediacy is a very important feature for time critical applications such as remote credit card authorization where it would be unacceptable to keep the customer waiting for even thirty extra seconds. PACKET SWITCHING GPRS involves overlaying a packet based air interface on the existing circuit switched GSM network. This gives the user an option to use a packet-based data service. To supplement a circuit switched network architecture with packet switching is quite a major upgrade. However, as we shall see later, the GPRS standard is delivered in a very elegant manner- with network operators needing only to add a couple of new infrastructure nodes and making a software upgrade to some existing network elements. With GPRS, the information is split into separate but related "packets" before being transmitted and reassembled at the receiving end. The Internet itself is another example of a packet data network, the most famous of many such network types. SPECTRUM EFFICIENCY Packet switching means that GPRS radio resources are used only when users are actually sending or receiving data. Rather than dedicating a radio channel to a mobile data user for a fixed period of time, the available radio resource can be concurrently shared between several users. This efficient use of scarce radio resources means that large numbers of GPRS users can potentially share the same bandwidth and be served from a single cell. The actual number of users supported depends on the application being used and how much data is being transferred. Because of the spectrum efficiency of GPRS, there is less need to build in idle capacity that is only used in peak hours. GPRS therefore lets network operators maximize the use of their network resources in a dynamic and flexible way, along with user access to resources and revenues.
The SGSNs can be viewed as a "packet-switched MSC;" it delivers packets to mobile stations (MSs) within its service area. SGSNs send queries to home location registers (HLRs) to obtain profile data of GPRS subscribers. SGSNs detect new GPRS MSs in a given service area, process registration of new mobile subscribers, and keep a record of their location inside a given area. Therefore, the SGSN performs mobility management functions such as mobile subscriber attach/detach and location management. The SGSN is connected to the base-station subsystem via a Frame Relay connection to the PCU in the BSC. The GGSNs are used as interfaces to external IP networks such as the public Internet, other mobile service providers' GPRS services, or enterprise intranets. GGSNs maintain routing information that is necessary to tunnel the protocol data units (PDUs) to the SGSNs that service particular MSs. Other functions include network and subscriber screening and address mapping. One (or more) GGSNs may be provided to support multiple SGSNs. In general, the relationship between the SGSNs and the GGSNs is many-to-many because a SGSN may route the data packets over the several GGSNs in order to reach the different packet data network and a GGSN can be an interface to external data packet network for several SGSNs. The European Telecommunications Standards Institute (ETSI) has defined the interfaces between the new GPRS network nodes and the GSM network nodes in GSM 03.02 Network Architecture (See Figure 1). All GSNs are connected via interfaces and by using GPRS Tunneling Protocol (GTP) GSNs exchange the data by transmit the encapsulated PDN packets through the IP-based GPRS backbone Network. There are two kinds of GPRS backbones; Intra-PLMN backbone network which connects GSNs of the same PLMN and Inter-PLMN backbone network which connect GSNs of the different PLMNs.
In the STANDBY state, the MS sends the location update message seldom, so its location is not known exactly and the paging is necessary for every downlink packet, resulting in a significant delivery delay. In the READY state, the MS updates its location frequently. Consequently the MSs location is known precisely and no paging delay during delivery downlink packet. However this consumes much more the uplink radio capacity and battery of the MS.
paging is required in order to find out the current location of the MS. Thus, uplink capacity will be wasted for paging response and every downlink packet requires paging of the mobile delay.
3.3.3 RA Update
Whenever the MS moves to a new RA, it sends a routing area update request including the routing area identity (RAI) of the old RA to its assigned SGSN. When the message arrives at the base station subsystem (BSS), the BSS adds the cell identifier (CI) of the new cell. Based on the RAI and CI data, the SGSN can derived the new RAI. Two different cases are possible; Intra-SGSN and Inter-SGSN routing area update. Intra-SGSN routing area update: The MS has moved to an RA, assigned to the same SGSN as the old RA. In this case, the SGSN knows already all necessary user profile, and can assign a new packet temporary mobile subscriber identity (P-TMSI) to the user without the need to inform other network elements. Figure 5 shows the message exchange diagram of the IntraSGSN routing area update.
10
Inter-SGSN routing area update: In this case, the MS has moved to an RA, assigned to a different SGSN, thus, the new SGSN does not have the user profile of the MS. The SGSN contacts the old SGSN and requests the PDP context of the user. After receiving the PDP context of the user, the new SGSN informs the involved network elements, such as the GGSN about the new PDP context of the user, and the HLR about the users new SGSN, etc. Figure 6 shows the message exchange diagram of the Inter-SGSN routing area update.
11
4.
Understanding the traffic characteristic in mobile communication is highly useful in planning, designing and operating cellular networks. In a mobile cellular network, a handover is performed every time when the user crosses from one cell to another while communication, thus the network characteristics depend on the user mobility. The mobility pattern has been investigated in different ways. In this section we explain the following user mobility investigation methods; the investigation by analytical method with mathematical formulation, by measuring geographic position, and by exploring trace data in cellular network.
12
Figure 8 Census and other data characterizing the difference between Yokohama (large city) and Yokosuka (small city) as of 1995. [5]
Figure 9 The measured loci of the taxis. (a) Yokohama (large city) and (b) Yokosuka (small city). [5]
13
The cell dwell time, the period from the time a vehicle enters a certain cell to the time it leaves that cell, is computed by overlaying hypothetical cells (see figure 10) on the vehicle loci. Figure 11,12 show the cumulative distribution of vehicle speed cell dwell times of vehicles computed based on the measured locations and the hypothetical cell structure. It was found out that the difference in the cell dwell time distribution for the large- and small-city is small due to small a difference in the speed distribution.
In addition, handover rate and failed communication probability are calculated on the basis of simulations [5] with the cell dwell time distribution. Again it was found out that the difference in the handover rate and the failed communication probability between large and small cities is small.
14
Another similar example of mobility investigation by measuring geographic position has been done in teletraffic characteristics of cellular communication for different types of vehicle [6]. In this paper, the geographic position has been measured from four types of vehicle (intercity buses, recreational vehicle, freight trucks, and taxi) with mounted GPS receiver. By overlaying hypothetical cells, the cell cross-over rate, which is the number of times a vehicle crosses cell boundaries per hour, and the cell-dwell-time are determined. The results are shown in Figure 13 and 14. The cell cross-over rate varies according to the vehicle type, but is inversely proportional to cell size. The cell dwell time is approximated well by a log-normal distribution, with a mean and standard deviation that depend on the characteristics of speed and direction in the motion of vehicle type [6]. To obtain a handover rate and cell dwell time for the communication terminals, the communication holding time is taken into account and the same method as in [10] is applied.
Figure 13 Cell cross-over rate for the four types of vehicles. [6]
15
Figure 14 Cell dwell time for the four types of vehicles plotted on log-normal-distribution paper. [6]
Figure 15 shows the result of taking holding time into consideration and evaluating handover rate. The handover rate of four types of vehicles is decreased in this order: inter-city buses, RVs, freight trucks, and taxis, which is the same order as in the cell cross-over rate of the vehicle, when communication were not taken into consideration (Figure 13). Based on Figure 16 and 17, it can be concluded that the cell dwell time during communications mainly depends on the motion of the vehicle when the cells are small. When the cells are large, the cell dwell time depends on the holding time distribution.
Figure 15- Handover rate for the four types of vehicles. [6]
In conclusion, measuring geographic position is a method to investigate user mobility. The investigation is done by using GPS receiver to gather the measured data and by simulating cell dwell time and handover based on hypothetical cell layout. However, the realization level of the model obtained from this method depends on the simulation. Besides, it might be difficult to mount GPS devices on many vehicles.
16
Figure 16 Cell dwell time distribution for communicating terminals when the cell size is 100m. [6]
Figure 17 Cell dwell time distribution for communicating terminals when the cell size is 10,000m. [6]
17
18
Figure 19 the estimation of the distribution of dwell time (in seconds and minutes) and the predictions of dwell time. [8]
In summary, user mobility investigation can be done by exploring trace data of the network. Trace data exploring is separated into 2 processes; data collection and data analysis. In data collection process, trace data source and the preparation of the trace data are taken into consideration. For example, in [8] the data was gathered from the access points in Andrew Network. The data packets associated with every sign-on or handoff were captured along with a timestamp. In data analysis process, mathematical methods and data analysis techniques are utilized in order to recognize the estimation and prediction of the network characteristics. The Pareto and Exponential distribution are used in [8] and the results show that Pareto is an appropriate distribution because it yields less error than Exponential distribution. The results of user mobility investigation by using this method are more realistic because the real measured data has been examined. The results of this investigation method are, however, themself particular to only specific network, for instance a network provider that provides the network services to business customers and a network provider that provides services to general customers. The results from the data obtained from these two network providers might be different. Therefore, the problem for this approach is that the result of the data obtained from one network may be particular to that specific network. Another possible problem is that the trace data is unobtainable in some cases.
19
5.
CONCLUSION
Mobility management plays a significant role in GPRS, the new cellular wireless network standard. In this paper, we explore how the GPRS mobility is settled on the concept of mobility in mobile communication. To understand the mobility of GPRS, we define the mobile communication mobility framework. In our framework, we have examined three different angles of the mobility: use cases, realization, and functionality. Three different mobility use cases can be identified: static, nomadic, and continuous mobility. The users of cellular networks (e.g., GSM, GPRS) experience continuous mobility model today because they are always connected to the network and reachable while on the move. In relation to the framework, GPRS provides personal mobility through the use of Subscriber Identity Module (SIM), and device mobility in the link layer. We have given the definitions of the common key functions in mobility management, such as registration, paging, location update, handover and rerouting. The GPRS standard also supports the mobility management functionality defined in the framework. Understanding the traffic characteristic in mobile communication is highly useful in planning, designing and operating cellular networks. In mobile cellular network, handover is performed every time when user crosses cell boundary to another cell while communication. As a result, the network characteristics depend on user mobility. We have presented three different approaches to investigate user mobility. Applying analytical investigation with mathematical formulation is the first possible method, however if a wrong assumption is given, the results may be unrealistic. The second method mentioned in this paper is the investigation by measuring geographic position. The measured data in the simulation can be obtained by using GPS receiver mounted to the vehicle. The traffic characteristic parameters can be computed by overlaying hypothetical cells on the vehicle loci. The problem in this approach remains in the simulation to get the result close to the realistic user mobility. The last mobility investigation technique, addressed in this paper, is the investigation by exploring cellular movement data. The data packets associated to the traffic characteristics like sign-in and handover can be obtained from the network access point. This is different from the previous approaches, because the measured data is collected from the actual movement of users. The advantage of this method is that the results are based on realistic measured data, however the results are particular to the specific network. In addition, since the trace data is a private information of the network providers, it is impossible in some cases to obtain the data.
20
6.
REFERENCES
[1] 3GPP TS 23.060, General Packet Radio Service (GPRS); Service Description; Stage2 [2] S. Uskela, Mobility Management in Mobile Internet [3] Jun-Zhao Sun and Jaakko Sauvola, On fundamental Concept of Mobility for Mobile Communications [4] Mahmood M. Zonoozi and Prem Dassanayake, User Mobility Modeling and Characterization of Mobility Patterns [5] K. Saitoh, H. Hidaka, N. Shinagawa, T. Kobayashi, Vehicle motion in Large and Small Cities and Teletraffic Characterization in Cellular Communication Systems, IEICETransactions-on-Communication. April 2001; E84-B(4): 805-13 [6] K. Saitoh, H. Hidaka, N. Shinagawa, T. Kobayashi, Teletraffic Characteristics of Cellular Communication for Different Types of Vehicle Motion, IEICE-Transactions-onCommunications. March 2001; E84-B(3): 558-65 [7] D. Tang, M. Baker, Analysis of a Metropolitan-Area Wireless Network, Wireless Networks, 8(2-3), pp 107-120, March-May 2002 [8] S. Thajchayapong, J. M. Peha, Mobility Patterns in Microcellular Wireless Networks, Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), March 2003 [9] GPRS: Architecture and Protocols. Http://www.comsoc.org/livepubs/surveys/public/3q99issue/bettstetter.html [10] T. Kobayashi, N. Shinagawa, and Y. Watanabe, Vehicle mobility characterization based on measurements and its application to cellular communication systems, IEICE Trans. Communication., vol.E82-B, no.12, pp.2055-2060, Dec. 1999. [11] GSM-The Wireless Evolution: GPRS Platform Http://www.gsmworld.com/technology/gprs/intro.shtml
21