Connect public, paid and private patent data with Google Patents Public Datasets

System for constructing a mobility model for use in mobility management in a wireless communication system and method thereof

Download PDF

Info

Publication number
US20040165561A1
US20040165561A1 US10369678 US36967803A US2004165561A1 US 20040165561 A1 US20040165561 A1 US 20040165561A1 US 10369678 US10369678 US 10369678 US 36967803 A US36967803 A US 36967803A US 2004165561 A1 US2004165561 A1 US 2004165561A1
Authority
US
Grant status
Application
Patent type
Prior art keywords
mobility
location
model
system
cell
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10369678
Inventor
Ta-gang Chiou
Constantin Chiscanu
Ching-Jui Hsiao
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GROUNDHOG TECHNOLOGIES Inc
Original Assignee
Chiou Ta-Gang
Constantin Chiscanu
Ching-Jui Hsiao
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/22Traffic simulation tools or models
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks

Abstract

A method for constructing a mobility model for use in optimizing mobility management in a wireless communication system is disclosed, which comprises steps of collecting a plurality of network traffic statistic data of a plurality of desired items, wherein the desired items are related to the behavior of a plurality of subscribers of the wireless communication system; constructing the mobility model according to the network traffic statistic data, wherein the mobility model is for modeling the mobility behavior of the subscribers; and optimizing mobility management according to the mobility model.

Description

    BACKGROUND OF THE INVENTION
  • [0001]
    1. Field of the Invention
  • [0002]
    The invention relates in general to a system for use in optimizing mobility management in a wireless communication system and the method thereof, and more particularly to a system for constructing a mobility model for use in optimizing mobility management in a wireless communication system and the method thereof.
  • [0003]
    2. Description of the Related Art
  • [0004]
    In order to satisfy the convenience, efficiency requirement of the modern people, wireless communication systems have been developed rapidly. All kinds of wireless communication devices, such as cell phones or mobile stations, are widely used in the world.
  • [0005]
    [0005]FIG. 1 shows the rough architecture of a sample wireless communication network. Using a cellular system as an example, the geographical coverage area of the wireless communication system is partitioned into cells, served by base stations. Each mobile station of an individual subscriber is connected to the wireless network via the base stations. The coverage of cells differs greatly according to various factors, such as the power of the base station, the geographical features (e.g. mountains, valleys, rivers) within the cells, the area (e.g. city, suburb) of the cells, the architecture (e.g. tall buildings, railroad, highway) within the cells, etc. One or more cells are respectively combined to a location area (LA), also known as Paging Area, Routing Area, or Registration Area in some systems. Basically, a location area is a region in which subscribers can move arbitrarily without requiring a location area update, which incurs central database update (e.g. in a Home Location Register or Visitor Location Register) of the location area information that is utilized for describing the current location area of subscribers. The size of a location area is defined to cover the demands raised by traffic density and flow, population density and subscriber mobility, etc.
  • [0006]
    Mobility management enables the wireless network to find the locations of mobile stations so as to deliver incoming calls, messages, or packets to mobile stations. Mobility management includes location update, paging, and other operations, such as handover, that are related to the location or mobility of subscribers. Since subscribers are free to move within the service area of the system, the system can only maintain the approximate location of each subscriber. When a connection needs to be established for a particular subscriber, the system has to determine the subscriber's exact location, to the accuracy of a cell, within the location area. When a subscriber leaves the border of the specific location area, the mobile station must register its new location area through signaling the location area information to the system. This procedure is called updating (location area update), or location registration. The updating procedure is for informing the system about the current location area of the subscriber. Besides location area update, there are also other types of location update that will be described later in this specification. When the system tries to deliver a phone call or message to a subscriber by first finding the location of the specific subscriber, the system can search among the cells within the current location area of the mobile station. This procedure is called paging. The paging procedure is for determining the exact location, to the accuracy of a cell, of the subscriber.
  • [0007]
    Because there are many tradeoffs and high complexity involved, the parameters involved in mobility management are difficult to define in an optimal manner. For example, how to define the scope, including size and the border cells, of location areas so as to decrease the overall cost of the wireless communication system is an important issues for optimizing mobility management. Since a location area is composed of cells, the size and the border of each location area can be defined by deciding which cells are collected into the location area. If the size of the location area is too small, mobile stations cross the location area frequently. As a result, the mobile stations perform location area update frequently and the location accuracy is to a smaller region, the system can thus have lower paging load. However, the system must waste its resources by performing frequent location area update, and the mobile station must waste its power transmitting the location area update signal. On the other hand, if the size of the location area is too large, mobile stations cross the border of the location areas rarely and do not perform location area update frequently. However, a large coverage area has to be paged when a call or a message arrives, which waste resource of the system. In addition, the border of the location area is also an important factor in defining the scope of the location area. If the border of the location area is set parallel to and close to major highways, or in heavy traffic regions where population and mobility behavior of the subscribers are high, the subscribers may result in much location area update. Furthermore, the subscribers may cross the border of a specific location area back and forth, thereby causing much location area update, if the border of the location area is not properly set. As a result, the system wastes its resources by processing frequent location area update procedure, and the mobile stations waste power transmitting the location area update signal.
  • [0008]
    Various conventional mobility models, such as fluid flow model, gravity mode, random walk model, etc, are presented as a basis for studying issues resulted from subscribers' behavior. For further discussion, please refer to “Location Management for Next-Generation Personal Communications Networks” (pp.18˜pp.24, IEEE Network, September/October 2000) incorporated herein by reference. Those conventional mobility models are more used for studying issues resulted from subscribers' behavior, than optimizing mobility management for a live wireless communication system. They lack enough precision and accuracy to practically optimize mobility management due to the following reasons.
  • [0009]
    First, each of these conventional models is based on certain intuitions and assumptions and might not correctly model realistic use of a live system. Taking the fluid flow model as an example, the fluid flow model is used for simulating the aggregate mobility behavior of the fluid in the flow or any other systems which the aggregate mobility behavior of the components in the system is like the fluid in the flow. It is obvious that the feature of the fluid flow is different from the subscribers of the wireless communication system in a crowded city. Therefore, the fitness of applying fluid flow model to model the aggregate mobility behavior of the subscribers in a crowded city is questionable. In the same manner, the fitness of other conventional mobility models is questionable for widespread use in optimizing mobility management in a live wireless communication system, since the real model is usually different from a hypothetical one.
  • [0010]
    Second, since the subscribers' mobility behavior in a wireless communication system is complicated, some of the conventional mobility models are oversimplified that they only specifically put stress on certain factors and significantly simplify the complexity of the mobility behavior of the subscribers. Therefore, those conventional mobility models lack enough accuracy to reflect the real mobility behavior of subscribers for optimization mobility management.
  • [0011]
    Third, since data of real wireless communication systems are difficult to acquire, most of the conventional mobility models are proposed or built upon simulated data, not a plurality of data obtained from real wireless communication systems. Due to the above-described reasons, the reliance and the accuracy of the simulation result of those mobility models are questionable if they are applied to optimizing mobility management.
  • [0012]
    In the present time, there is no optimal method or algorithm which is proven to be able to minimize the overall cost of mobility management based on realistic mobility model of subscribers. From time to time, mobility management parameters need to be redefined. For example, from time to time the scope of location area needs to be redefined, such as splitting it into two new location areas when equipment of the old location area reaches its paging capacity. In practice, mobility management parameters are defined according to the subjective experience and rough judgment of the wireless operators. It is obvious that this kind of methods have difficulty minimizing the overall cost of mobility management. Although there are optimization algorithms that can be used, as will be introduced and incorporated later in this specification, without a realistic mobility model their practicability and accuracy are highly limited. The conventional approaches either has difficulty to find the optimal strategy out of numerous possible configurations, or do not concisely take into account the mobility characteristics of the entire system. This results in extra or unbalanced resource consumption, and leads operators to more capital expenditure on hardware expansion as mobility management traffic grows.
  • SUMMARY OF THE INVENTION
  • [0013]
    It is therefore an objective of the present invention to provide a system for constructing a mobility model for use in optimizing mobility management in a wireless communication system and a method thereof so as to achieve the objectives, which the mobility model is constructed according to network traffic statistic data collected from the wireless communication system to realistically reflect the mobility behavior of the subscribers. In this manner when optimizing mobility management according to the mobility model of the present invention, the overall cost can be reduced. Besides, the extra or unbalanced resource consumption, and the unnecessary capital expenditure on hardware expansion as mobility management traffic grows can be avoided.
  • [0014]
    According to the objectives of the present invention, a system is provided for constructing a mobility model for use in optimizing mobility management in a wireless communication system. The system comprises a processor and a storage medium. The processor further includes a mechanism for collecting a plurality of network traffic statistic data of a plurality of desired items, wherein the desired items are related to the behavior of a plurality of subscribers of the wireless communication system, a mechanism for constructing the mobility model according to the network traffic statistic data, wherein the mobility model is for modeling the mobility behavior of the subscribers, and a mechanism for optimizing mobility management according to the mobility model. The storage medium coupling to the processor is for storing the network traffic statistic data, data of the mobility model, and data of optimizing mobility management.
  • [0015]
    A method is also provided for constructing a mobility model for use in optimizing mobility management in a wireless communication system. The method comprises collecting a plurality of network traffic statistic data of a plurality of desired items, wherein the desired items are related to the behavior of a plurality of subscribers of the wireless communication system; constructing the mobility model according to the network traffic statistic data, wherein the mobility model is for modeling the mobility behavior of the subscribers; and optimizing mobility management according to the mobility model.
  • [0016]
    Other objects, features, and advantages of the invention will become apparent from the following detailed description of the preferred but non-limiting embodiments. The following description is made with reference to the accompanying drawings.
  • BRIEF DESCRIPTION OF DRAWINGS
  • [0017]
    [0017]FIG. 1 shows a sample rough architecture of a wireless communication system;
  • [0018]
    [0018]FIG. 2 illustrates the flow chart of the mobility model construction method for use in optimizing mobility management according to the preferred embodiment of the present invention;
  • [0019]
    [0019]FIG. 3 shows a diagram used to explain the way to implement mobility model construction method of the present invention;
  • [0020]
    [0020]FIG. 4 illustrates the flow chart of optimizing a mobility management parameter according to the preferred embodiment of the present invention; and
  • [0021]
    [0021]FIG. 5 illustrates the system for executing the mobility model construction method for use in optimizing mobility management according to the preferred embodiment of the present invention.
  • DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
  • [0022]
    The feature of the disclosed method of the present invention is to construct the mobility model of the wireless communication system according to network traffic statistic data collected from the wireless communication system to realistically reflect the mobility behavior of the subscribers first, and then optimize the mobility management related parameters according to the mobility model of the present invention.
  • [0023]
    The conventional mobility models are either derived from other models that are based on certain intuitions and assumptions not suitable for many practical situations, or only specifically put stress on certain factors to simplify the complexity of the mobility behavior of the subscribers. Therefore, those mobility models are not able to accurately reflect the real mobility behavior of subscribers for optimizing mobility management. In the present invention, a mobility model construction method is provided in order to construct a mobility model based on the network traffic statistic data collected from different parts of the real wireless communication system. The network traffic statistic data may reflect different aspects and metrics of subscribers' behavior of the wireless network. The mobility model constructed according to the network traffic statistic data combines all the different aspects and metrics of subscribers' behavior, and realistically reflects the mobility behavior of the subscribers in the system. In addition, the mobility model of the present invention needs not be set up through oversimplifying the complexity of the wireless communication system. It can be utilized to provide the objective optimal solution to minimize the overall cost of mobility management when defining or redefining mobility management related parameters, such as the scope of a location area. The capital expenditure of the system operators can thus be reduced.
  • [0024]
    [0024]FIG. 2 illustrates the flow chart of the mobility model construction method according to the preferred embodiment of the present invention. The mobility model construction method according to the preferred embodiment of the present invention comprises the following steps. In the beginning, step 202 of collecting network traffic statistic data of desired items is executed. The network traffic statistic data can be generated by different devices of the system, such as MSC, VLR of the Network Switching Subsystem (NSS) and/or the BSC of the Base Station Subsystem (BSS). The network traffic statistic data can, but not necessarily, be collected through the Operations Support Subsystem (OSS) or Operation and Maintenance Center (OMC) of the wireless communication system.
  • [0025]
    In the preferred embodiment of the present invention, the desired items include: Location Update or Total Location Update (LU, which includes different types of location update such as location area update), Periodic Location Update (PLU), Attaching Location Update (ATA); Sum of Mobility Rate (ΣD); Handover (HO), which may be directional handover (HOji) or handover due to a specific cause (e.g. Power Budget Handover, PBGT HOi); calls, which may be Mobile Terminating Call (MTC) or Mobile Originating Call (MOC); ratio of mobility behavior causing handover (Ai), ratio of calls causing handover (Bi); SMS (Short Message Service) counter; Paging (PN), et cetera. Each of the desired items may help reflect a specific aspect of mobility behavior of the subscribers. In a preferred embodiment, the Location Update (LU) and Handover (HO) are the necessary items. Other items are optional items for implementing the better mode of the present invention. Detail of each item will be described in the following specification.
  • [0026]
    The step of collecting network traffic statistic data of desired items can further include a step of pre-processing the network traffic statistic data if needed. Since the network traffic statistic data are generated by different devices of the system, the format may not be coherent. The pre-processing step can be executed to unify the format of the network traffic statistic data so as to apply the statistic data to construct the mobility model. For example, the statistic data of some desired items may be hourly based and that of other items may be daily based. The time unit of the statistic data of all desired items can be unified through executing the pre-processing step. In addition, the corresponding geographical area of the statistics of all desired items can be determined and unified as well through executing the pre-processing step.
  • [0027]
    Then, step 204 of constructing a mobility model for modeling mobility behavior of subscribers in the system is executed. The mobility model implies knowledge such as how many subscribers move from one cell to another cell at different time. To understand the construction of mobility model, analogy in computer vision may be helpful: With photos of a certain object from several different angles, a computer with advanced computer vision algorithms is able to construct the 3D model of the object based on these 2D photos. Similarly, the construction of mobility model is based upon network traffic statistic data containing different aspects and metrics of subscribers' behavior from different parts of the wireless network. As mentioned above, the contributing information sources may include time series of counters and success ratio of location update, handover, paging, calls, etc. By itself, each of these observations reveals only a slice of the complete state of the subscribers' mobility behavior. The present invention interweaves the data gathered from these disparate information sources to construct the mobility model of subscribers. One equation, simultaneous equations, inequations, or nonlinear mathematics (e.g. neural network) corresponding to the network traffic statistic data can be solved to generate the mobility model, which is an accurate spatial-temporal model of subscribers' mobility behavior, over time and between every pair of cells.
  • [0028]
    In the preferred embodiment, in order to construct the mobility model, the behavior of the subscribers corresponding to each cell is determined first. Please refer to FIG. 3, which shows a diagram used to explain the way to implement mobility model construction method of the present invention. Taking CELL1 as an example, it belongs to the location area LA1 and is a border cell of LA1. CELL1 is neighbor to CELL2 and CELL3, which belongs to the location area LA2 and LA3 respectively, as shown in FIG. 3.
  • [0029]
    In the preferred embodiment, when constructing the mobility model of the system, the mobility behavior of the subscribers in each border cell of the location area are determined first, then the mobility behavior of the subscribers in the inner cells, which are not border cells, of the location area are determined.
  • [0030]
    It should be noted that not only when the subscriber crosses the border of the specific location area to another location area will the mobile station execute the location update procedure. For example, when a subscriber has stayed in the specific location area over a specific period of time without sending information to the wireless network, or when the subscriber turns on the mobile station in the specific location area, the mobile station may execute the location update procedure as well.
  • [0031]
    The Location Update (LU1) of CELL1 represents the total number of location update recorded in CELL1 during a predetermined time period. In the preferred embodiment, the magnitude of Location Update (LUi) can be determined by the following items. (a). Sum of Mobility Rate (ΣDji) which represents the total number of the subscribers which move from the neighbor cells (e.g. CELL2 and CELL3) belonging to another location area (e.g. LA2 and LA3 respectively) into CELLi (e.g. CELL1). (b). Periodic Location Update (PLUi) which represents the Periodic Location Update triggered by mobile stations that have stayed in CELLi over a specific period of time without sending information to the network. (c). Attaching Location Update (ATAi) which represents the times of mobile stations being turned on in CELLi during the predetermined time period. The relation among Sum of Mobility Rate (ΣDji), Periodic Location Update (PLUi), and Attaching Location Update (ATAi) selected from the set of network traffic data can be shown as the mobility equation (Eq.1) as follows:
  • LU i =f lj, cell j is adjacent to cell i, and cell j belongs to a different LA than cell i, D ji , PLU i, ATA i)  (Eq. 1)
  • [0032]
    A reasonable fl can be chosen according to practice. For example, an applicable form of Eq.1 and fl is:
  • LU ij, cell j is adjacent to cell i, and cell j belongs to a different LA than cell i, D ji +PLU i +ATA i  (Eq. 1′)
  • [0033]
    It should be noted that Sum of Mobility Rate (ΣDji) represents the total number of mobile stations moving into CELLi from cells belonging to a different location area from that of CELLi. Sum of Mobility Rate (ΣDji) is a necessary term in the right hand side of equation (Eq.1), and other terms in the right hand side may be skipped in certain embodiments, in exchange for faster processing while lower accuracy. If terms in the right hand side besides Sum of Mobility Rate (ΣDji) are skipped, Location Update (LU) are considered to be close to Location Area Update described in the Description of the Related Art of the present specification. In addition, all other situations than the above-disclosed situations which the mobile station will execute location update can be put into consideration when constructing the mobility model.
  • [0034]
    When a mobile station moves from the coverage of CELL 1 to that of CELL 2, the connection between the mobile station and the network system must be changed from via the base station of CELL 1 to that of CELL 2. The process is called handover. There are different causes of handover, such as power budget, quality, interference, and level of signals being better in the new cell. Note that not only the mobility behavior of subscribers but also other causes can cause handover. According to our experience, Power Budget Handover (PBGT HO) is usually more frequently caused by mobility behavior of subscribers than handover of other causes. Nevertheless, a substantial portion of handover represents the times of mobile stations moving from other neighbor cells, such as from CELLj to CELLi. In a typical wireless communication system, there can be different types of handover statistic data. For instance Directional Handover (HOji) statistic data record the times of subscribers moving from CELLj to CELLi., with knowledge of both the source cell (CELLi) and destination cell (CELLj). In certain wireless communication systems, Power Budget Handover (PBGT HOi) statistic data may record the total number of handover caused by power budget, from all neighboring cells into the destination cell (CELLi), without differentiating the source cell. In some other wireless communication systems, Power Budget Handover (PBGT HOij) statistic data may contain more specific directional information by recording the number of handover caused by power budget, from the source cell (CELLi) to the destination cell (CELLj).
  • [0035]
    The magnitude of handover can relate to factors such as: (a). Mobility Rate (Dji) which represents the times of the mobile stations moving from CELLj to CELLi; (b). Call Rate (e.g. Ci or Ci), which is a function of Mobile Terminating Call (e.g. MTCi or MTCj) and Mobile Originating Call (e.g. MOCi or MOCj). Mobile Terminating Call (e.g. MTCi or MTCj) represents the times of subscribers located within a cell (e.g. CELLi or CELLj) receiving calls; Mobility Originating Call (e.g. MOCi or MOCj) represents the times of subscribers located within a cell (e.g. CELLi or CELLj) calling out.
  • [0036]
    In one embodiment, the relation among Directional Handover (HOji), Mobility Rate (Dji), Call Rate (Cij), Mobile Terminating Call (MTCi or MTCj), Mobility Originating Call (MOCi or MOCj) can be defined by the Mobility Equations (Eq2 and Eq3) as follows:
  • HO ji =f h(D ji , C ij)  (Eq2)
  • C ij =f c(MTC i , MOC i , MTC j , MOC j)  (Eq3)
  • [0037]
    Eq2 and fh, as well as Eq3 and fc, can further be implemented with a reasonable selection of linear or nonlinear equations. For instance, one of the simplest forms applicable is:
  • HO ji =D ji =*A i +C ij *B i  (Eq2′)
  • Cij=MTCi  (Eq3′)
  • [0038]
    Ai is the ratio of mobility behavior causing handover, and Bi is the ratio of calls causing handover. The parameters Ai and Bi, as well as Dji, of border cells can be derived by applying corresponding network statistic data (e.g. LUi, PLUi, ATAi, MTCi, MOCi, MTCj, MOCj, HOji of border cells) to the equations (Eq1′, Eq2′, and Eq3′) and see what Ai and Bi generates the best result (e.g. with minimum least square error.) Therefore, the mobility behavior of the subscribers corresponding to CELLi that are border cells can be determined. There can be different Ai and Bi for different time, when the CELLi is having different loading, or between different pairs of cells, given enough statistic data for calculation. Therefore, Ai and Bi can be further specified as Ait and Bit, Ail, and Bil, or Aij and Bij. In addition, all other situations than the above-disclosed situations which the mobile station will execute handover or whose counter is related to that of handover can be put into consideration when construction the mobility model.
  • [0039]
    Referring to FIG. 3 again, the mobility behavior of the subscribers corresponding to all border cells of LA1, such as CELL1, CELL4, CELL5, CELL6, CELL7, and CELL8 can be calculated in the same manner. Since Ai of all border cells of LA1 are available, the Ai of inner cells of LA1, such as CELL9, can be calculated by that of the neighboring cells according to the following Mobility Equation Eq4:
  • A g =f a(A 1 , A 2 , A 3 , A 4 , A 5 , A 6 , A 7 , A 8)  (Eq4)
  • [0040]
    Since Bi of all border cells of LA1 are available, the Bi of inner cells of LA1, such as CELL9, can be calculated by that of the neighboring cells according to the following Mobility Equation Eq5:
  • B g =f b(B 1 , B 2 , B 3 , B 4 , B 5 , B 6 , B 7 , B 8)  (Eq5)
  • [0041]
    Eq4 and fa, as well as Eq5 and fb, can further be implemented with a reasonable selection of linear or nonlinear equations. For instance, one of the simplest forms applicable is:
  • A 9=(A 1 *HO 19 +A 2 *HO 29 +A 3 *HO 39 +A 4 *HO 49 +A 5 *HO 59 +A 6 *HO 69 +A 7 *HO 79 +A 8 *HO 89)/(HO 19 +HO 29 +HO 39 +HO 49 +HO 59 +HO 69 +HO 79 +HO 89)  (Eq4′)
  • B 9=(B 1 *C 19 +B 2 *C 29 +B 3 *C 39 +B 4 *C 49 +B 5 *C 59 +B 6 *C 69 +B 7 *C 79 +B 8 *C 89)/(C 19 +C 29 +C 39 +C 49 +C 59 +C 69 +C 79 +C 89)  (Eq5′)
  • [0042]
    Another more accurate but computationally intensive example of implementation of Eq4 and fa is:
  • A 9=(A 1 *D 19 +A 2 *D 29 +A 3 *D 39 +A 4 *D 49 +A 5 *D 59 +A 6 *D 69 +A 7 *D 79 +A 8 *D 89)/(D 19 +D 29 +D 39 +D 49 +D 59 +D 69 +D 79 +D 89)  (Eq4″)
  • [0043]
    The simultaneous equations of Eq1˜Eq5 of cells in the location area can thus be listed, and Ai, Bi, Dji can be solved with standard statistical methods given enough data points of network statistic data. The mobility behavior of the subscribers can thus be determined. The mobility model based on various network traffic statistic data collected from the real network system to model the mobility behaviors of the subscribers in the real network system can thus be constructed.
  • [0044]
    Every single cell in the location area contributes to the total paging number of the location area (PNL1). Taking CELL1 of LA1 as an example, Paging Rate (PR1) of CELL1 represents the number of paging of PNL1 contributed by paging subscribers in CELL1. PR1 can be calculated according to the mobility Equation (Eq6) as follows:
  • PR 1=(MTC 1 /MTC L1)*PN L1  (Eq6)
  • [0045]
    MTC1 represents the times subscribers, located within CELL1, receiving phone calls. MTCL1 represents the times of subscribers, located within LA1, receiving phone calls. Therefore, MTCL1=ΣMTCi, for all CELL i belonging to LA1. Paging Rate of others cells can thus be calculated in the same manner.
  • [0046]
    It should be noted that all other situations than the above-disclosed situations which the mobile station will execute paging can be put into consideration when constructing the mobility model.
  • [0047]
    As another example, mobility model can also be constructed starting with the following equations: i,j are indices to CELLs,
  • LU i=(Σj, cell j is adjacent to cell i, and cell j belongs to a different LA than cell i, D ji)*K i  (Eq7)
  • HO ij =D ij *A i +C i *B i  (Eq8)
  • PBGT HO i=(Σj, cell j is adjacent to cell i D ij)*E i +C i *F i  (Eq9)
  • 2*C i =MTC i +MOC i  (Eq10)
  • [0048]
    Eq. 7 is similar to Eq. 1′, and Eq. 8 is similar to Eq. 2′, except certain terms are ignored because they are small in magnitude relatively. Among all different types of handover, Eq. 9 utilizes statistic data of certain handover due to a specific cause which may most likely be resulted from subscribers' mobility behavior. For example, PBGT HO, which stands for power budget handover, is handover due to the cause of power budget. In our experience, PBGT HO is more likely to be resulted from subscribers' mobility behavior, as compared to handover caused by quality, interference, or level. In some wireless communication systems, PBGT HOi cannot differentiate the source cells, and in some other wireless communication systems, PBGT HOij can differentiate the source cells. In this embodiment, PBGT HO, which cannot differentiate the source cells, is used as an example. Because PBGT HOi can be caused by mobility behavior of subscribers, the first term in Eq. 9 is proportional to the times of subscribers moving into CELLi. However, PBGT HOi can also result from random noises or interferences that decrease the power level of signals such that a handover is needed to maintain the signal level, hence the second term in Eq. 9 reflects the fact that a portion of the calls will suffer from a decrease in signal level that results in a power budget handover.
  • [0049]
    The mobility model construction can also be extended with first applying a step of smoothing the call rate Ci. This step is to smoothen the noises in the data to get the underlying pattern. Therefore, instead of Eq. 10, we have the following:
  • C i=[(MTC i +MOC i)/2+λ*Σj, cellj is adjacentto cel i,(MTC j +MOT j)/2]/(1+λ*Σj, cell j is adjacent to cell i)  (Eq11)
  • [0050]
    where λ is a smoothing factor. λ can be assumed a value or obtained by optimization based on cross-validation, which is to be described.
  • [0051]
    The mobility model construction can further be extended by obtaining a preliminary estimate of the mobility model. In this example, Ci is substituted back into Eq8 to obtain a preliminary estimate of the mobility model. In the preferred embodiment, the value of Bi is obtained by doing a regression analysis with HOij being the regressand and Ci being the regressor. Bi is in general i dependent. In one embodiment, Bi is assumed to be constant over all cells but it can also be obtained by doing regression analysis on subsets of the cells and optimized using cross-validation. A preliminary estimate of Dij can thus be calculated:
  • D ij *A i =HO ij −C i *B i  (Eq 12)
  • [0052]
    Again, Ai can be assumed a value or obtained by optimization based on cross-validation.
  • [0053]
    The next step is to use this preliminary Dij to compute ΣjDji and ΣjDij in Eq7 and Eq9. Similar to the case of Bi, coefficients Ki, Ei, and Fi are calculated by doing linear regression analyses on Eq7 and Eq9 with ΣjDji, ΣjDij, and Ci being the regressors, and LUi and PBGT HOi being the regressands. The regressions analyses also yield two root-mean-square errors σBi and σEi for Eq7 and Eq9 respectively. Finally, all the data are put together to compute the mobility model:
  • Dfinalij =[D ij+(B i /σB i j D ij/number of cells adjacent to cell i and residing in a different LA than cell i)+(E i /σE i j Dij/number of cells adjacent to cell i)]/(1+B i /σB i +E i /σE i)  (Eq13)
  • [0054]
    The accuracy of a model can be verified by cross-validation. The constructed mobility model Dij can be substituted into the right-hand side of Eq7, and we can compare the resulting number with the available data LUi. This comparison yields a measure of the accuracy of the model. The values of λ and Ai can be optimized based on this measure. Modifications and combinations of the above two methods of mobility model construction can be done to yield various mobility models. For example, a preliminary mobility model Dij can be computed using the first method instead, and then the final estimator for Dij can be obtained by doing regression analyses on Eq7 and Eq9 and evaluating Eq13. Cross-validation can be carried out over all the cells or on local cells to indicate the degree of validity for each of the mobility model. Therefore, a most accurate mobility model can be found for each pair of cells.
  • [0055]
    After mobility model is constructed, step 206 of optimizing mobility management according to the constructed mobility model is executed. Since the mobility model is constructed based on the practical mobility behavior of the subscribers in the real world, optimizing mobility management based on the mobility model can minimize the overall cost of mobility management.
  • [0056]
    [0056]FIG. 4 illustrates the flow chart of optimizing mobility management parameters according to the preferred embodiment of the present invention. In this embodiment, the K-L (Kernighan Lin) algorithm is used for determining the scope of location area. It should be noted that the parameters of mobility management are not limited to the scope of the location area. Other parameters of mobility management that can be optimized include, but are not limited to, number and scope of location areas; value of different timers such as circuit-switch/packet-switch Periodic Location Update timer and RRC Connection Release timer, and Inactivity timer; network topology and connectivity of different network elements such as MSC, BSC, and BTS; paging parameters such as paging duration, paging retry times, paging scope, sequence of paging; method of handover (e.g. hard, soft, or softer handover), hysteresis factor of handover; coverage of cells, et cetera. In addition, the algorithm used for adjusting parameters of mobility management is not limited to the K-L algorithm. Other applicable algorithms include, but are not limited to, greedy algorithm, F-M (Fiduccia Mattheyses) algorithm, Genetic Algorithm, and simulated annealing algorithm. For information on K-L algorithm, please refer to “An Efficient Heuristic Procedure for Partitioning Graphs” (The Bell system technical journal, 49(1):291-307, 1970). For information on greedy algorithm, please refer to “Introduction to Algorithms: A Creative Approach, chapter 7” (pp.210˜pp.211, Addison-Wesley Publishing Company, 1989). For information on F-M algorithm, please refer to “A Linear-Time Heuristic for Improving Network Partitions” (Proc. of DAC, 1982). For information on Genetic Algorithm, please refer to “A Genetic Algorithm For Optimizing Multiple Part Placement To Reduce Build Time” (Proceedings of the Fifth International Conference on Rapid Prototyping, Dayton, Ohio, June 1994). For information on simulated annealing algorithm, please refer to “Location Area Planning in Cellular Networks Using Simulated Annealing” (Proceedings of IEEE Infocom, The Conference on Computer Communications 2001, Anchorage, Ak., Apr. 22-26, 2001). The above-mentioned publications are incorporated herein by reference. All other optimization algorithms can be used as well.
  • [0057]
    In the beginning, step 402 of defining the scope of each location area is executed. The number of location areas and the scope of each location area can be determined according to the number of cells and the network's rules/constraints, such as the paging capacity and channel capacity. For example, when collecting the cells into one location area, it should be noted that the sum of Paging Rate (PR) of all cells cannot exceed the paging capacity of the location area. The Paging Rate (PR) of each cell can be determined according to the mobility equation (Eq6) disclosed above. Many rules/constraints, such as capacity limit of various equipments, RF planning experience (i.e. rule-of-thumb), geographical conditions, and so on, are taken into account at this step.
  • [0058]
    Then, step 404 of computing the overall costs of the system network is executed. Since the mobility model of the present invention can model the mobility behavior of all subscribers, the overall costs of mobility management of the system can be determined. The mobility model of the present invention can be determined according to the mobility equations disclosed above. It should be noted that in the practical wireless communication network system, the cost of every single paging, location update, and handover operation might not be the same for different network elements. When executing mobility management, we take into account the difference in cost overhead of operations involving different network elements, such as the RF costs of the Base Station Subsystem, A-interface loading, and computation costs of the Network Switching Subsystem. For instance, inter-VLR and intra-VLR location area updating results in different costs for certain network elements, and inter-BSC handover and intra-BSC handover contribute to different costs for MSC. Therefore, not only the number of location update and paging, but also the cost of every single operation, are put into consideration when computing the overall cost of the system.
  • [0059]
    Then, in one embodiment, step 406 of redefining the scope of location areas according to K-L algorithm is executed. Taking CELL1 as an example, CELL1 belongs to LA1 in the original network system, as shown in FIG. 3. When executing the K-L algorithm, the location area of CELL1 is changed to LA2 and the location area of one cell belonging to LA2, such as CELL2 is changed to LA1 and then computing the overall cost of the system. In the same manner, all other possible ways to exchange the location area of every two cells in different location areas are executed and the overall costs of the resulting system are evaluated. When redefining the location area scope formed by executing K-L algorithm, the overall cost of the system may be either increased or decreased. The desired scope of location areas is the one for which the overall cost of the system is minimal compared to the overall cost of other ways of location area scope definition.
  • [0060]
    Then, step 408 of determining whether the new way of location area scope definition is the better solution than the original way of location area scope definition is executed. Step 408 can be executed through comparing the system's overall cost of the new location area scope form to that of the original location area scope form. If the system's overall cost of the new location area scope form is lower than that of the original location area scope form, step 410 of replacing the original way of location area scope definition with the new one is executed then the algorithm returns to step 406 to execute the K-L algorithm again. If the system's overall cost of any other location area scope configurations are all higher than that of the original location area scope configuration, step 412 is executed that the original way of location area scope definition is proven to be the best solution to mobility management through executing the K-L algorithm.
  • [0061]
    In this example, cell is the smallest unit for the scope of location area. Practically, the smallest unit can be different according to different systems. For example, some operators may prefer to use a Base Station, a Node-B, or an Access Point as the smallest unit for the scope of location area.
  • [0062]
    Besides K-L algorithm, other optimization algorithms, such as F-M (Fiduccia, C. M. and R. M. Mattheyses) algorithm, greedy algorithm, genetic algorithm, simulated annealing, etc, can be executed as well, when optimizing mobility management of the wireless communication system. Since the mobility model of the present invention is constructed based on the actual mobility behavior of all subscribers, not the subjective experience of the system operators, the result of mobility management through executing the method disclosed in the specification can be proven to lower the overall cost of the system. In this manner, the capital expenditure and hardware expansion of the system operators can thus be decreased.
  • [0063]
    The method disclosed in the present invention is for use in all different kinds of wireless network, including not only the second generation wireless networks such as GSM, CDMA, and PDC, but also more advanced systems such as 2.5G systems like GPRS and EDGE, 3G systems like WCDMA, CDMA2000, and TD-SCDMA, and other wireless communication systems such as PHS and Wireless LAN/IPv6 networks. The terms used in different systems may be different but the concept is similar. For example, the concept of location area of GSM is similar to the routine area of packet-switched systems, zone and paging area of PDC and PHS, as well as UTRAN Registration Area of WCDMA. The concept of the network topology and connectivity of different network elements such as NSS, MSC, BSC, BSS, BTS, A-Interface in GSM system is similar to Core Network, SGSN/GGSN, RNS, RNC, Node-B, IuPS-lnterface in WCDMA packet-switched system, or Core Network, WRT, ELU, Radio Network, Cell Station (CS), WRT-ELU interface in PHS system. Therefore, the method disclosed in the present invention can be applied to other kinds of wireless communication systems as well.
  • [0064]
    [0064]FIG. 5 illustrates the system for executing the mobility model construction method for use in optimizing mobility management according to the preferred embodiment of the present invention. The system includes a processor 502 and a storage medium 504. The processor 502 further includes a mechanism 506 for collecting a plurality of network traffic statistic data, a mechanism 508 for constructing the mobility model according to the network traffic statistic data, and a mechanism 510 for optimizing mobility management according to the mobility model. In addition, the mechanism 506 for collecting network traffic statistic data can further include a mechanism 512 for pre-processing the network traffic statistic data if needed. The mechanism 508 for constructing mobility model can further include a mechanism 514 for obtaining the preliminary estimate of the mobility model, and a mechanism 516 for verifying the accuracy of the mobility model. The operations of these mechanisms are disclosed in the above specification. In addition, each of the above-disclosed mechanisms can be implemented in the form of either a hardware circuit or a software program.
  • [0065]
    The storage medium 504 coupling to the processor is for storing the network traffic statistic data, data of the mobility model, and data of optimizing mobility management. The storage medium 504 can be any kind of storage device used in computer system.
  • [0066]
    While the invention has been described by way of example and in terms of the preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiment. On the contrary, it is intended to cover various modifications and similar arrangements and procedures, and the scope of the appended claims therefore should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements and procedures.

Claims (54)

What is claimed is:
1. A method for constructing a mobility model for use in optimizing mobility management in a wireless communication system, wherein the wireless communication system includes a plurality of location areas and each of the location area includes a plurality of cells, comprising:
collecting a plurality of network traffic statistic data of a plurality of desired items, wherein the desired items are related to the behavior of a plurality of subscribers of the wireless communication system;
constructing the mobility model according to the network traffic statistic data, wherein the mobility model is for modeling the mobility behavior of the subscribers; and
optimizing mobility management according to the mobility model.
2. The method according to claim 1, wherein the step of collecting network traffic statistic data of the desired items further comprising pre-processing the network traffic statistic data of the desired items, wherein each of the desired items is generally corresponding to specific behavior of the subscribers.
3. The method according to claim 2, wherein the desired items at least include location update.
4. The method according to claim 2, wherein the desired items at least include handover.
5. The method according to claim 1, wherein the mobility model is constructed by solving simultaneous equations corresponding to the network traffic statistic data.
6. The method according to claim 1, wherein the mobility model is constructed by solving nonlinear mathematics corresponding to the network traffic statistic data.
7. The method according to claim 1, wherein the step of constructing the mobility model further comprising obtaining a preliminary estimate of the mobility model.
8. The method according to claim 1, wherein the step of constructing the mobility model further comprising verifying the accuracy of the mobility model.
9. The method according to claim 1, wherein the cells of the location areas at least include a border cell and an inner cell, wherein the mobility model at least includes a first submodel for modeling the behavior of the subscribers belonging to border cells and a second submodel for modeling the behavior of the subscribers belonging to inner cells.
10. The method according to claim 1, wherein the step of optimizing mobility management is executed for adjusting a plurality of parameters of mobility management.
11. The method according to claim 10 wherein the parameters of mobility management at least include the scope of each location area.
12. The method according to claim 10, wherein the parameters of mobility management at least include the magnitude of a plurality of timers.
13. The method according to claim 10, wherein the parameters of mobility management at least include network topology and connectivity of different network elements.
14. The method according to claim 10, wherein the parameters of mobility management at least include paging parameters.
15. The method according to claim 10, wherein the step of optimizing mobility management is executed by applying the K-L (Kernighan and Lin) algorithm.
16. The method according to claim 10, wherein the step of optimizing mobility management is executed by applying the F-M (Fiduccia, C. M. and R. M. Mattheyses) algorithm.
17. The method according to claim 10, wherein the step of optimizing mobility management is executed by applying the genetic algorithm.
18. The method according to claim 10, wherein the step of optimizing mobility management is executed by applying the simulated annealing algorithm.
19. A method for constructing a mobility model of a wireless communication system, wherein the wireless communication system includes a plurality of location areas and each of the location area includes a plurality of cells, comprising:
collecting a plurality of network traffic statistic data of a plurality of desired items, wherein the desired items are related to the behavior of a plurality of subscribers of the wireless communication system; and
constructing the mobility model according to the network traffic statistic data, wherein the mobility model is for modeling the mobility behavior of the subscribers.
20. The method according to claim 19, wherein the step of collecting network traffic statistic data of the desired items further comprising pre-processing the network traffic statistic data of the desired items, wherein each of the desired items is generally corresponding to specific behavior of the subscribers.
21. The method according to claim 20, wherein the desired items at least include location update.
22. The method according to claim 20, wherein the desired items at least include handover.
23. The method according to claim 19, wherein the mobility model is constructed by solving simultaneous equations corresponding to the network traffic statistic data.
24. The method according to claim 19, wherein the mobility model is constructed by solving nonlinear mathematics corresponding to the network traffic statistic data.
25. The method according to claim 19, wherein the step of constructing the mobility model further comprising obtaining a preliminary estimate of the mobility model.
26. The method according to claim 19, wherein the step of constructing the mobility model further comprising verifying the accuracy of the mobility model.
27. The method according to claim 19, wherein the cells of the location areas at least include a border cell and an inner cell, wherein the mobility model at least includes a first submodel for modeling the behavior of the subscribers belonging to border cells and a second submodel for modeling the behavior of the subscribers belonging to inner cells.
28. A system for constructing a mobility model of a wireless communication system, comprising:
a processor, wherein the processor includes:
a mechanism for collecting a plurality of network traffic statistic data of a plurality of desired items, wherein the desired items are related to the behavior of a plurality of subscribers of the wireless communication system; and
a mechanism for constructing the mobility model according to the network traffic statistic data, wherein the mobility model is for modeling the mobility behavior of the subscribers; and
a storage medium coupling to the processor for storing the network traffic statistic data and data of the mobility model.
29. The system according to claim 28, wherein the mechanism for collecting network traffic statistic data of the desired items further comprising a mechanism for pre-processing the network traffic statistic data of the desired items, wherein each of the desired items is generally corresponding to specific behavior of the subscribers.
30. The system according to claim 29, wherein the desired items at least include location update.
31. The system according to claim 29, wherein the desired items at least include handover.
32. The system according to claim 28, wherein the mobility model is constructed by solving simultaneous equations corresponding to the network traffic statistic data.
33. The system according to claim 28, wherein the mobility model is constructed by solving nonlinear mathematics corresponding to the network traffic statistic data.
34. The system according to claim 28, wherein of the mechanism for constructing the mobility model further comprising a mechanism for obtaining a preliminary estimate of the mobility model.
35. The system according to claim 28, wherein of the mechanism for constructing the mobility model further comprising a mechanism for verifying the accuracy of the mobility model.
36. The system according to claim 28, wherein the cells of the location areas at least include a border cell and an inner cell, wherein the mobility model at least includes a first submodel for modeling the behavior of the subscribers belonging to border cells and a second submodel for modeling the behavior of the subscribers belonging to inner cells.
37. A system for constructing a mobility model for use in optimizing mobility management in a wireless communication system, comprising:
a processor, wherein the processor includes:
a mechanism for collecting a plurality of network traffic statistic data of a plurality of desired items, wherein the desired items are related to the behavior of a plurality of subscribers of the wireless communication system; and
a mechanism for constructing the mobility model according to the network traffic statistic data, wherein the mobility model is for modeling the mobility behavior of the subscribers;
a mechanism for optimizing mobility management according to the mobility model; and
a storage medium coupling to the processor for storing the network traffic statistic data, data of the mobility model, and data of optimizing mobility management.
38. The system according to claim 37, wherein the mechanism for collecting network traffic statistic data of the desired items further comprising a mechanism for pre-processing the network traffic statistic data of the desired items, wherein each of the desired items is generally corresponding to specific behavior of the subscribers.
39. The system according to claim 38, wherein the desired items at least include location update.
40. The system according to claim 38, wherein the desired items at least include handover.
41. The system according to claim 37, wherein the mobility model is constructed by solving simultaneous equations corresponding to the network traffic statistic data.
42. The system according to claim 37, wherein the mobility model is constructed by solving nonlinear mathematics corresponding to the network traffic statistic data.
43. The system according to claim 37, wherein the mechanism for constructing the mobility model further comprising a mechanism for obtaining a preliminary estimate of the mobility model.
44. The system according to claim 37, wherein of the mechanism for constructing the mobility model further comprising a mechanism for verifying the accuracy of the mobility model.
45. The system according to claim 37, wherein the cells of the location areas at least include a border cell and an inner cell, wherein the mobility model at least includes a first submodel for modeling the behavior of the subscribers belonging to border cells and a second submodel for modeling the behavior of the subscribers belonging to inner cells.
46. The method according to claim 37, wherein the mechanism for optimizing mobility management is executed for adjusting a plurality of parameters of mobility management.
47. The method according to claim 46, wherein the parameters of mobility management at least include the scope of each location area.
48. The method according to claim 46, wherein the parameters of mobility management at least include the magnitude of a plurality of timers.
49. The method according to claim 46, wherein the parameters of mobility management at least include network topology and connectivity of different network elements.
50. The method according to claim 46, wherein the parameters of mobility management at least include paging parameters.
51. The method according to claim 46, wherein the mechanism for optimizing mobility management is executed by applying the K-L (Kernighan and Lin) algorithm.
52. The method according to claim 46, wherein the mechanism for optimizing mobility management is executed by applying the F-M (Fiduccia, C. M. and R. M. Mattheyses) algorithm.
53. The method according to claim 46, wherein of the mechanism for optimizing mobility management is executed by applying the genetic algorithm.
54. The method according to claim 46, wherein step of optimizing mobility management is executed by applying the simulated annealing algorithm.
US10369678 2003-02-21 2003-02-21 System for constructing a mobility model for use in mobility management in a wireless communication system and method thereof Abandoned US20040165561A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10369678 US20040165561A1 (en) 2003-02-21 2003-02-21 System for constructing a mobility model for use in mobility management in a wireless communication system and method thereof

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US10369678 US20040165561A1 (en) 2003-02-21 2003-02-21 System for constructing a mobility model for use in mobility management in a wireless communication system and method thereof
PCT/US2003/038649 WO2004077845A3 (en) 2003-02-21 2003-12-05 Constructing a mobility model for mobility management
US10981615 US7561876B2 (en) 2003-02-21 2004-11-05 System with user interface for network planning and mobility management optimization in a mobile communication network and method thereof
US12655800 US8031676B2 (en) 2003-02-21 2010-01-07 System for constructing a mobility model for use in mobility management in a wireless communication system and method thereof

Publications (1)

Publication Number Publication Date
US20040165561A1 true true US20040165561A1 (en) 2004-08-26

Family

ID=32868101

Family Applications (2)

Application Number Title Priority Date Filing Date
US10369678 Abandoned US20040165561A1 (en) 2003-02-21 2003-02-21 System for constructing a mobility model for use in mobility management in a wireless communication system and method thereof
US12655800 Active US8031676B2 (en) 2003-02-21 2010-01-07 System for constructing a mobility model for use in mobility management in a wireless communication system and method thereof

Family Applications After (1)

Application Number Title Priority Date Filing Date
US12655800 Active US8031676B2 (en) 2003-02-21 2010-01-07 System for constructing a mobility model for use in mobility management in a wireless communication system and method thereof

Country Status (2)

Country Link
US (2) US20040165561A1 (en)
WO (1) WO2004077845A3 (en)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050059404A1 (en) * 2003-09-15 2005-03-17 Yigal Bejerano Methods and devices for grouping cells
US20050159155A1 (en) * 2004-01-21 2005-07-21 Meng-Seng Chen Method for determining registration areas in a wireless communication system
US20050176419A1 (en) * 2004-01-27 2005-08-11 Triolo Anthony A. Method and system for dynamic automatic optimization of CDMA network parameters
FR2883446A1 (en) * 2005-03-17 2006-09-22 Evolium Sas Soc Par Actions Si workstation for analysis and optimization of a mobile cellular telecommunication network
US20060246897A1 (en) * 2003-08-05 2006-11-02 Roamware, Inc. Method, system and computer program product for countering anti-traffic redirection
US20070076628A1 (en) * 2005-09-19 2007-04-05 Li Chris C Network modeling system and method of simulating network operation with configurable node models
US20070171821A1 (en) * 2006-01-25 2007-07-26 Konica Minolta Business Technologies, Inc. Data communication apparatus, data communication method and data communication processing program
EP1815331A2 (en) * 2004-11-05 2007-08-08 Chiou, Ta-Gang System with a user interface for network planning and mobility management optimization in a mobile communication network and method thereof
US20090207741A1 (en) * 2008-02-19 2009-08-20 Shusaku Takahashi Network Subscriber Baseline Analyzer and Generator
US20090274118A1 (en) * 2007-12-21 2009-11-05 Nokia Siemens Networks S.P.A Method for preventing pin-pong handover effect in mobile wimax networks
US20100287416A1 (en) * 2009-03-17 2010-11-11 Correlsense Ltd Method and apparatus for event diagnosis in a computerized system
WO2011062530A1 (en) * 2009-11-23 2011-05-26 Telefonaktiebolaget Lm Ericsson (Publ) A method and arrangement for providing user related traffic statistics
US8135397B1 (en) * 2009-03-16 2012-03-13 Sprint Communications Company L.P. Predicting user experience on a communication network
EP2479902A3 (en) * 2011-01-24 2014-10-01 Honeywell International Inc. System and method for detecting loss of communication for an aircraft using statistical analysis

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009198321A (en) * 2008-02-21 2009-09-03 Panasonic Corp Mobile communication terminal and positioning method thereof
CN101815298B (en) * 2009-02-25 2013-04-24 华为技术有限公司 Tracking area optimizing and updating method, device and system
US8194611B2 (en) * 2009-03-19 2012-06-05 Clearwire Ip Holdings Llc System and method of automatically optimizing an operational radio access network
CN102387513A (en) * 2010-08-31 2012-03-21 华为技术有限公司 Micro cell creation method, micro base station and communication system
EP2695442B1 (en) * 2011-04-04 2017-10-04 LG Electronics Inc. Method for communication based on mobility evaluation in a wireless communication system and apparatus for the same
KR101507262B1 (en) * 2011-04-04 2015-03-30 엘지전자 주식회사 Method for supporting mobility of user equipment in a wireless communication system and apparatus for the same
CN103002459A (en) * 2011-09-15 2013-03-27 中兴通讯股份有限公司 Expansion planning method and device for WCDMA (wideband code division multiple access) network

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5508707A (en) * 1994-09-28 1996-04-16 U S West Technologies, Inc. Method for determining position by obtaining directional information from spatial division multiple access (SDMA)-equipped and non-SDMA-equipped base stations
US5561841A (en) * 1992-01-23 1996-10-01 Nokia Telecommunication Oy Method and apparatus for planning a cellular radio network by creating a model on a digital map adding properties and optimizing parameters, based on statistical simulation results
US6091953A (en) * 1997-08-06 2000-07-18 Nortel Networks Limited Distributed signaling message routing in a scalable wireless communication system
USH1896H (en) * 1997-09-26 2000-10-03 Dsc/Celcore, Inc. Network management system server and method for operation
US6128500A (en) * 1997-12-19 2000-10-03 Us West, Inc. Method and system to optimize capacity of a CDMA cellular communication system
US6137783A (en) * 1997-12-02 2000-10-24 Ericsson Inc System and method for reduced network information handovers
US6160804A (en) * 1998-11-13 2000-12-12 Lucent Technologies Inc. Mobility management for a multimedia mobile network
US6385454B1 (en) * 1998-10-09 2002-05-07 Microsoft Corporation Apparatus and method for management of resources in cellular networks
US20020082032A1 (en) * 2000-12-22 2002-06-27 Hunzinger Jason F. Access parameter adaptation and packet data resource management using detailed mobile status information
US6611500B1 (en) * 1999-11-04 2003-08-26 Lucent Technologies, Inc. Methods and apparatus for derivative-based optimization of wireless network performance
US6625153B1 (en) * 1999-09-08 2003-09-23 Lucent Technologies Inc. Distributed cellular communication system architecture for the co-existence of multiple technologies
US20030186693A1 (en) * 2002-04-01 2003-10-02 Gil Shafran Estimating traffic distribution in a mobile communication network
US20040122956A1 (en) * 2002-12-19 2004-06-24 Myers Robert L. Wireless local area communication network system and method
US6829491B1 (en) * 2001-08-15 2004-12-07 Kathrein-Werke Kg Dynamic and self-optimizing smart network
US6842431B2 (en) * 1999-11-04 2005-01-11 Lucent Technologies Inc. Methods and apparatus for characterization, adjustment and optimization of wireless networks
US6925066B1 (en) * 2000-07-31 2005-08-02 Lucent Technologies Inc. Methods and apparatus for design, adjustment or operation of wireless networks using multi-stage optimization
US6973622B1 (en) * 2000-09-25 2005-12-06 Wireless Valley Communications, Inc. System and method for design, tracking, measurement, prediction and optimization of data communication networks

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5710758A (en) * 1995-09-29 1998-01-20 Qualcomm Incorporated Wireless network planning tool
US5887156A (en) * 1996-09-30 1999-03-23 Northern Telecom Limited Evolution planning in a wireless network
US6044273A (en) * 1996-12-10 2000-03-28 Northern Telecom Limited Method and apparatus for designing a communication system by modeling spatial and temporal behavior of user mobility demand
US5974318A (en) * 1997-07-09 1999-10-26 Northern Telecom Limited Method and system for increasing capacity and improving performance of a cellular network
US6631263B1 (en) * 1998-11-06 2003-10-07 Telefonaktiebolaget Lm Ericsson (Publ) Cell hand-off border identification using MS positioning and signal strength values
US7054635B1 (en) * 1998-11-09 2006-05-30 Telefonaktiebolaget Lm Ericsson (Publ) Cellular communications network and method for dynamically changing the size of a cell due to speech quality
US20040266442A1 (en) * 2001-10-25 2004-12-30 Adrian Flanagan Method and system for optimising the performance of a network
KR100557125B1 (en) * 2003-09-01 2006-03-03 삼성전자주식회사 Method and apparatus for generating handover neighbor list in cellular telecommunication system

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5561841A (en) * 1992-01-23 1996-10-01 Nokia Telecommunication Oy Method and apparatus for planning a cellular radio network by creating a model on a digital map adding properties and optimizing parameters, based on statistical simulation results
US5508707A (en) * 1994-09-28 1996-04-16 U S West Technologies, Inc. Method for determining position by obtaining directional information from spatial division multiple access (SDMA)-equipped and non-SDMA-equipped base stations
US6091953A (en) * 1997-08-06 2000-07-18 Nortel Networks Limited Distributed signaling message routing in a scalable wireless communication system
USH1896H (en) * 1997-09-26 2000-10-03 Dsc/Celcore, Inc. Network management system server and method for operation
US6137783A (en) * 1997-12-02 2000-10-24 Ericsson Inc System and method for reduced network information handovers
US6128500A (en) * 1997-12-19 2000-10-03 Us West, Inc. Method and system to optimize capacity of a CDMA cellular communication system
US6385454B1 (en) * 1998-10-09 2002-05-07 Microsoft Corporation Apparatus and method for management of resources in cellular networks
US6160804A (en) * 1998-11-13 2000-12-12 Lucent Technologies Inc. Mobility management for a multimedia mobile network
US6625153B1 (en) * 1999-09-08 2003-09-23 Lucent Technologies Inc. Distributed cellular communication system architecture for the co-existence of multiple technologies
US6842431B2 (en) * 1999-11-04 2005-01-11 Lucent Technologies Inc. Methods and apparatus for characterization, adjustment and optimization of wireless networks
US6611500B1 (en) * 1999-11-04 2003-08-26 Lucent Technologies, Inc. Methods and apparatus for derivative-based optimization of wireless network performance
US6925066B1 (en) * 2000-07-31 2005-08-02 Lucent Technologies Inc. Methods and apparatus for design, adjustment or operation of wireless networks using multi-stage optimization
US6973622B1 (en) * 2000-09-25 2005-12-06 Wireless Valley Communications, Inc. System and method for design, tracking, measurement, prediction and optimization of data communication networks
US20020082032A1 (en) * 2000-12-22 2002-06-27 Hunzinger Jason F. Access parameter adaptation and packet data resource management using detailed mobile status information
US6829491B1 (en) * 2001-08-15 2004-12-07 Kathrein-Werke Kg Dynamic and self-optimizing smart network
US20030186693A1 (en) * 2002-04-01 2003-10-02 Gil Shafran Estimating traffic distribution in a mobile communication network
US20040122956A1 (en) * 2002-12-19 2004-06-24 Myers Robert L. Wireless local area communication network system and method

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060246897A1 (en) * 2003-08-05 2006-11-02 Roamware, Inc. Method, system and computer program product for countering anti-traffic redirection
US7194276B2 (en) * 2003-09-15 2007-03-20 Lucent Technologies Inc. Methods and devices for grouping cells
US20050059404A1 (en) * 2003-09-15 2005-03-17 Yigal Bejerano Methods and devices for grouping cells
US20050159155A1 (en) * 2004-01-21 2005-07-21 Meng-Seng Chen Method for determining registration areas in a wireless communication system
US7477895B2 (en) * 2004-01-21 2009-01-13 Groundhog Technologies Inc. Method for determining registration areas in a wireless communication system
US20050176419A1 (en) * 2004-01-27 2005-08-11 Triolo Anthony A. Method and system for dynamic automatic optimization of CDMA network parameters
EP1815331A4 (en) * 2004-11-05 2011-01-19 Chiou Ta Gang System with a user interface for network planning and mobility management optimization in a mobile communication network and method thereof
EP1815331A2 (en) * 2004-11-05 2007-08-08 Chiou, Ta-Gang System with a user interface for network planning and mobility management optimization in a mobile communication network and method thereof
FR2883446A1 (en) * 2005-03-17 2006-09-22 Evolium Sas Soc Par Actions Si workstation for analysis and optimization of a mobile cellular telecommunication network
US7765093B2 (en) 2005-09-19 2010-07-27 Itt Manufacturing Enterprises, Inc. Network modeling system and method of simulating network operation with configurable node models
US20070076628A1 (en) * 2005-09-19 2007-04-05 Li Chris C Network modeling system and method of simulating network operation with configurable node models
US20070171821A1 (en) * 2006-01-25 2007-07-26 Konica Minolta Business Technologies, Inc. Data communication apparatus, data communication method and data communication processing program
US8654633B2 (en) * 2006-01-25 2014-02-18 Konica Minolta Business Technologies, Inc Data communication apparatus, data communication method and data communication processing program
US20090274118A1 (en) * 2007-12-21 2009-11-05 Nokia Siemens Networks S.P.A Method for preventing pin-pong handover effect in mobile wimax networks
US8379597B2 (en) * 2007-12-21 2013-02-19 Nokia Siemens Networks S.P.A Method for preventing ping-pong handover effect in mobile WiMAX networks
US20090207741A1 (en) * 2008-02-19 2009-08-20 Shusaku Takahashi Network Subscriber Baseline Analyzer and Generator
US8135397B1 (en) * 2009-03-16 2012-03-13 Sprint Communications Company L.P. Predicting user experience on a communication network
US20100287416A1 (en) * 2009-03-17 2010-11-11 Correlsense Ltd Method and apparatus for event diagnosis in a computerized system
WO2011062530A1 (en) * 2009-11-23 2011-05-26 Telefonaktiebolaget Lm Ericsson (Publ) A method and arrangement for providing user related traffic statistics
EP2479902A3 (en) * 2011-01-24 2014-10-01 Honeywell International Inc. System and method for detecting loss of communication for an aircraft using statistical analysis
US8929830B2 (en) 2011-01-24 2015-01-06 Honeywell International Inc. Systems and methods for detecting a loss of communication using statistical analysis

Also Published As

Publication number Publication date Type
US8031676B2 (en) 2011-10-04 grant
US20100118725A1 (en) 2010-05-13 application
WO2004077845A2 (en) 2004-09-10 application
WO2004077845A3 (en) 2005-01-27 application

Similar Documents

Publication Publication Date Title
Ho et al. Mobile user location update and paging under delay constraints
US7664492B1 (en) Network engineering in a wireless network
US7855977B2 (en) Alarming in a femto cell network
Samfat et al. IDAMN: an intrusion detection architecture for mobile networks
US7848292B2 (en) Method of dynamically populating a neighbor list in a wireless communication system
Tuduce et al. A mobility model based on WLAN traces and its validation
US20110130135A1 (en) Coverage hole detector
US20130142183A1 (en) Cluster-based derivation of antenna tilts in a wireless network
Zang et al. Mining call and mobility data to improve paging efficiency in cellular networks
US7142868B1 (en) Method and system for predicting wireless communication system traffic
Rappaport Blocking, hand-off and traffic performance for cellular communication systems with mixed platforms
US6085335A (en) Self engineering system for use with a communication system and method of operation therefore
US6442384B1 (en) System and method for identification of uplink/downlink interference sources
US20060223546A1 (en) Adapting a communications network of wireless access nodes to a changing environment
Hossmann et al. Putting contacts into context: Mobility modeling beyond inter-contact times
US6640103B1 (en) Method and system for cellular system border analysis
Demirkol et al. Location area planning in cellular networks using simulated annealing
US20100246544A1 (en) Indoor competitive survey of wireless networks
Tutschku et al. Spatial traffic estimation and characterization for mobile communication network design
Wan et al. Cost reduction in location management using semi‐realtime movement information
US20070002759A1 (en) Dynamic methods for improving a wireless network
Bratanov et al. Mobility model of vehicle-borne terminals in urban cellular systems
WO2002043026A1 (en) Traffic monitoring
US20120303413A1 (en) Methods and systems for network traffic forecast and analysis
US20050097161A1 (en) System with user interface for network planning and mobility management optimization in a mobile communication network and method thereof

Legal Events

Date Code Title Description
AS Assignment

Owner name: GROUNDHOG TECHNOLOGIES INC., TAIWAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHIOU, TA-GANG;CHISCANU, CONSTANTIN;HSIAO, CHING-JUI;REEL/FRAME:022339/0738

Effective date: 20090219