Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
  • H04W60/02—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration by periodical registration
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
  • H04W60/04—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration using triggered events

Definitions

• This invention relates to telecommunication systems and more particularly to page messaging for mobile radio systems.
• Mobile radio telecommunication systems were made up of a cellular structure in which mobile radios move in and out of geographically defined "cells.” As it turns out, some mobile radios are more or less mobile than others within the cell structures. Some radios, for example, may be used in more mobile applications and therefore travel across new cell boundaries on the order of every few minutes. A simple mobile radio may also be highly mobile at one time (for example during traditional commuting hours) and less mobile just an hour later.
• the mobile radio network is designed to communicate with the mobile radios via broadcast systems within the cell structure.
• each cell in a geographic area may be serviced by a single base station and each of the base stations in a predefined area may be serviced by a mobile radio switching center.
• the base stations define the cell geographic areas based on the transmission distances and characteristics associated with the respective base station in the cell.
• the mobile radio switching center may define a location area which is geographically defined based on optimal traffic characteristics between the mobile radio switching center and the base stations in the location area.
• the mobile radio switching center serves two important functions vis-a- vis any particular mobile radio. First, it keeps a more or less accurate record of the mobile radios location within the cellular structure, in order to be able to find the mobile radio when an incoming call for the mobile radio is received.
• One method of location updating is for the mobile radio to periodically inform the network of its location. Depending upon the period of location updates, this method may provide good location information for each mobile radio, but does so by burdening the system resources with multiple location update transmissions. Many schemes have been developed to balance and optimize the desirability for increased location knowledge with minimization of the burden of location updating.
• Another important process of the mobile radio switching center is paging.
• the mobile radio switching center sends a page message to a mobile radio whenever an incoming call is received for that mobile radio.
• the page message for any particular mobile radio is sent to a location area defined by a number of cells in a neighborhood of cells associated with the last known location of the mobile radio.
• the location area is by definition that group of cells (one or more) in which the mobile station may move freely within and still not update the network as to its new location. In essence, the location area becomes the smallest area known to the network where a specific mobile station immediately resides.
• This grouping of a number of cells into a location area for paging purposes is a known technique. Another paging technique is described in U.S. Patent No.
• the paging message for a particular mobile station is sent on the paging channel to all cells in the location area.
• the page is sent to all cells in the location area, many of the pages on the paging channel will be wasted since the mobile station will only receive one of the messages sent, i.e., the one message sent to the one cell where the mobile station actually resides. That is, the mobile station can only be in one cell at a time and thus will receive one page message from the network even though the network is sending the page message to multiple cells within the location area. All messages sent into cells where the mobile station does not reside for purposes of paging the mobile station represent an unnecessary load on the page control channel.
• the page load can be reduced if the location registration load is increased, meaning that the page load to unnecessary cells will be removed if the system knows the exact location of the mobile station on a cell level based on an increase in location updates.
• a location update would have to occur relatively frequently, for example, every time a mobile station entered a new cell. This represents a large location update burden on the system. Balancing the location update cost/burden and the page cost/burden is discussed at length in Location Management Methods For Third-Generation Mobile Systems, IEEE Communications Magazine, August 1997. A balance between the location update mode and the page load is needed, but the prior art teaches that one load (either location update or page) cannot be reduced without the other load being increased.
• page messages for a mobile radio are issued on either a location area basis or on a cell area basis, depending on the mobility
• Various methods of determining mobility of mobile stations are known and the present invention is not limited to any particular such methodology. Depending on the mobility of any particular radio, either the location area level paging is used or a cell level paging is used.
• FIGURE 1 is a schematic representation of a cellular structure
• FIGURE 2 is a table showing an example embodiment of the location update procedure in accordance with an example embodiment of the present invention.
• FIGURES 3 and 4 illustrate a flowchart in accordance with an example embodiment of the present invention.
• the mobility of the various mobile stations is taken into account in determining how the page messaging will be invoked. Since the mobility of mobile stations is not consistent and equal, the mobility rate for each mobile station is determined. This mobility rate is most easily determined based on the frequency of location updating performed by the mobile station. Those mobile stations with a high rate of mobility will perform frequent location updates while others will have a mobility which is relatively lower based on the lack of frequency of location updating. That is, a network which is servicing a mobile station that performs frequent location updates can presume that that mobile station is highly mobile. On the other hand, a network servicing a mobile station which is generally invisible to the system because it only moves within the same cell for long periods of time and therefore rarely performs location updates, can be considered relatively immobile.
• the presently preferred embodiment of the present invention employs at least two levels of location registration methodology, location area level registration and cell area level registration.
• location area level registration and cell area level registration.
• traditional systems of registration invoke various forms of location area signaling
• the present invention invokes a second level of knowledge, cell-based registration.
• the location area paging or the cell area paging is employed.
• the network and the mobile station will know the location of the mobile station.
• the mobile station adds to this knowledge certain flag and timer information.
• the flag is set whenever the mobile station selects a new cell without performing a location update. This will occur whenever the mobile station is previously registered in a location area and is moving within that same location area to a new cell in that location area.
• the flag is reset whenever a location update is performed, namely whenever the mobile station moves to a new location area.
• the mobile station timer is restarted every time a location update is performed and runs until either a predetermined time value is reached or a location update is performed.
• the predetermined value timer can be provided by the network or can be pre-programmed into the mobile station.
• the network may employ a periodic registration timer as the predetermined timer described above.
• Figure 1 illustrates the general circumstances where the present invention will be employed.
• a mobile station MS located within a location area 1 moves among the various cells in the location area 1 , namely cell 1 , cell 2. . . cell 5.
• the mobile station could move to any of the cells within location area 1 and still not perform a location update.
• a page message went out on the page channel to all of the cells within a location area 1 in order to reach the mobile station MS within one of those particular cells.
• various methods for drawing the location areas (overlapping, non-overlapping, larger, smaller, etc.) were known, the location areas where generally consistent in defining the smallest area known by the network in which the mobile station resided.
• the mobile station moved from a cell within one location area to another, for example, location area 1 to location area 2, or location area 2 to location area 3, the mobile station performed a location update so the network could identify that the mobile station resided in the new location area.
• Boxes 10 and 1 1 indicate a previous location level identified for a particular mobile station.
• Box 10 identifies a mobile station that has previously been registered on a location area basis (relatively mobile radios) and Box 11 represents mobile stations previously registered on a cell basis (relatively stationary radios).
• the headers across the top of Figure 2 indicate situations in which a mobile station will find itself.
• header 12 a mobile station moves into a new cell within an old location area, such as moving from cell 1 to cell 2 within the same location area 1 of Figure 1.
• the mobile station moves into a new cell and a new location area such as moving from cell 4 in location area 1 to cell 7 in location area 2 of Figure 1.
• the mobile station does not necessarily move into a new cell or a new location area but recognizes the expiration of its timer.
• Boxes 13, 14, 16, 17, 19, 20, 22, and 23 are a table of actions taken by the mobile station under the various header situations 12, 15, 18, and 21 in view of the previous registration levels for the mobile station 10 and 1 1.
• a mobile station that was previously registered on a location area basis 10 performs the following actions:
• the mobile station When the mobile station enters a new cell of an old location area 12, the mobile station takes no action 13. This occurs because the mobile station previously updated on a location area basis 10 and has not yet moved into a new location area 12. 2) When the mobile station moves into a new location area of a same cell 15, the mobile station performs a location update 16. The mobile station previously updated on a location area basis 10 but the network has rearranged the geographic region such that the old cell is now in a new location area. This can happen because of cell rearranging. Obviously this is not something that happens every day but rearranging the cells is a quite common task in a growing network.
• the mobile station When the mobile station moves into a new cell in a new location area, the mobile station performs a location update 19. Again, the mobile station performs the location update because it previously registered on a location area basis 10 and entered into a new location area 18.
• the mobile station When the mobile station does not enter a new cell or new location area but instead recognizes the expiration of its timer 21 , the mobile station looks to its flag to determine the flag status. The flag is to be set when the mobile station selects a new cell without performing a location update (i.e., it enters a new cell within an old location area). If the flag is not set in Box 22, the mobile station performs a location update on a cell-level. If the flag is set, no action is taken.
• the mobile station will react as follows when put in the situations of items 12, 15, 18, and 21 :
• the mobile station performs location updates differently based on its previous registration level (cell-based or location area-based) and its new situation.
• Location updates in Boxes 14, 16, 19, and 20 are performed on a location area basis.
• the timer employed is the periodic registration timer (rather than a timer internal to the mobile station or a timer provided by the network).
• Box 22 will be different.
• Box 23 will indicate the performance of a location update on a cell basis.
• FIGS. 3 and 4 illustrate a flow chart of the presently preferred embodiment.
• the mobile station checks its previous location and location level at step 31.
• the previous location level will be either cell-based or location area-based depending on the previous registration level. If the mobile station was previously registered on a location area basis 32, it tests to determine whether it is presently in the same location area 34. If so, in step 36, the mobile station clears the flag 42. If not, in step 37, the mobile station performs a location area update 40 and then clears the flag 42.
• the mobile station checks to determine if it is in the same cell as previously 35. If so, at 42 it clears the flag. If not, at 39 it performs a location update on a location area basis in step 41 and then clears the flag at step 42.
• step 42 (clearing the flag)
• the mobile station After step 42 (clearing the flag), the mobile station starts the timer at step 42 (clearing the flag), the mobile station starts the timer at step 42 (clearing the flag).
• This test for the mobile station change in situation occurs at step 44 and may result in the mobile station recognizing that it has moved to a new cell in an old location area at step 45 (corresponding to box 12 of Figure 2), a new cell in a new location area of step 46 (corresponding to block 18 of Figure 2), an old cell in a new location area at step 47 (corresponding to box 15 of Figure 2), or a timer expiration condition at point A of Figure 3 (reference also to Figure 4) corresponding to the timer expired condition of block 21 in Figure 2.
• the mobile station determines its previous registration location level at step 48, i.e., whether it registered cell-based or location area-based. If the mobile station was registered on a cell basis at step 49, the mobile station performs a location update on a location area basis at step 51 (corresponding to box 14 of Figure 2). It then restarts the timer at step 52 and clears the flag at step 53.
• the mobile station at step 48 determines that its previous registration was on a location area basis at step 50, the situation corresponds to box 13 of Figure 2 and no action is taken other than to set the flag at step 54.
• the mobile station may determine that it is moved into a new cell of a new location area at step 46 (corresponding to box 18 of Figure 2).
• the mobile station will perform a location update on a location area basis regardless of whether it previously registered on a location area basis (box 10) or a cell basis (box 1 1).
• the mobile station performs a location update on the location area basis of step 55, restarts the timer at step 56 and clears the flag at step 57.
• the mobile station determines whether its previous registration was on a location area basis or a cell basis at step 58. If the mobile station registered on a location area basis at step 59 (corresponding to box 16 of Figure 2), the mobile station performs a location update on a location area basis at step 61, restarts the timer at step 62, and clears the flag at step 63. If, on the other hand, the mobile station determines at step 58 that the previous location level registration was cell-based at step 60, the mobile station takes no action (corresponding to box 17 of Figure 2). Note, also after step 60, the mobile station does not clear the flag because the mobile station has not entered a new cell.
• FIG. 3 Point A of Figure 3, continues on to point A of Figure 4 such that the flow charts of Figures 3 and 4 read together to form a single flow chart.
• Figure 4 represents the conditions that occur when the timer expires (corresponding to box 21 of Figure 2). Mainly, after step 44 of Figure 3, if the mobile station determines that the timer has expired before movement into a new cell or a new location area, the flow chart proceeds to point A of Figures 3 and 4. There, at step 65, if power is turned off, the method stops at step 66. If the timer has expired at step 64, Figure 2 indicates that the mobile station will either perform a location update, or do nothing, in Boxes 22 or 23 depending on the previous registration level 10 or 1 1.
• the mobile station determines the previous registration location level at step 67 to determine whether the previous registration was on a location area basis (Box 10 of Figure 2) or a cell basis (Box 1 1 of Figure 2). If the previous registration was on a location area basis at step 68, Box 22 of Figure 2 applies and the mobile station must determine whether the flag is set at the time the timer expires, at step 70. If the flag is set at step 71 , the mobile station restarts the timer at step 73, and clears the flag at step 74. If, on the other hand, the flag is not set at step 72 when the timer expires, the mobile station performs the location update on a cell basis at step 75 and restarts the timer at step 76. After steps 74 and 76, the process proceeds to step B of Figure 4, corresponding to step B of Figure 3, where the process continues into a test for a next changing condition at step 44.
• step 67 If at step 67, after the timer has expired, the mobile station detects that its previous registration was on a cell basis at step 69, the mobile station restarts the timer at step 77. Thereafter, it proceeds to point B of Figure 3.
• the timer and flag operations may be incorporated into the processor circuitry already found in traditional mobile radios.
• any of the different types of mobile radios may be employed in accordance with the present invention by adding to the already existent processor circuitry software the timer functions, flag functions, and routines consistent with the embodiments described in Figures 2-4.
• the present invention may also be employed in an alternative embodiment with more than two levels of registration. It is conceivable to have levels between the location area level and the cell level such that mobile station with moderate relative mobility may register on a geographic level between the larger location area and the smaller cell level. In this way, the mobile station might move through a series of levels, each one smaller, such that relatively stationary mobile stations register on a cell level and increasingly mobile mobile stations register on step sized levels leading up to a location area level. This latter embodiment is not necessarily preferred as the gain involved in providing the additional levels of registration may not justify the added complexity for all systems.
• past rates of motion of a mobile station will determine how a mobile station performs location area updates and how the network will respond.
• the present invention provides an optimal situation in which the unwanted load of, for example, paging into unnecessarily large geographic areas is avoided while also avoiding the unwanted load of requiring all mobile stations to provide location updates on a overly frequent basis.
• step 61 With reference to the previous description of step 61 , it is stated that a mobile on a location area level will register on a location area level when the location area is changed in the cell. This is, of course, a perfectly sound possibility but a different approach would be to force the mobile to register on a cell level.
• the advantage is that this could be used when there is high page load in the cells, forcing all mobiles (in the cell) to register on the cell level in order to immediately reduce the number of pages to be distributed to the surrounding cells. This makes the feature very nice to use during a temporary high page load.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Mobile Radio Communication Systems (AREA)

Applications Claiming Priority (5)

Publications (1)

Family

ID=26318730

Family Applications (1)

Country Status (6)

Families Citing this family (8)

Family Cites Families (3)

• 1999
  • 1999-12-17 CA CA002355278A patent/CA2355278A1/en not_active Abandoned
  • 1999-12-17 EP EP99964911A patent/EP1142415A1/de not_active Withdrawn
  • 1999-12-17 WO PCT/SE1999/002420 patent/WO2000038469A1/en not_active Application Discontinuation
  • 1999-12-17 AU AU30940/00A patent/AU3094000A/en not_active Abandoned
  • 1999-12-17 JP JP2000590424A patent/JP4489966B2/ja not_active Expired - Lifetime
  • 1999-12-17 CN CN99814662.5A patent/CN1119066C/zh not_active Expired - Fee Related

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events