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

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.

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.