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

• US 20040165561A1
• Filed: 02/21/2003
• Published: 08/26/2004
• Est. Priority Date: 02/21/2003
• Status: Abandoned Application

• Current Assignee: Groundhog Technologies, Inc.
• Original Assignee: Groundhog Technologies, Inc.
• Inventors: Chiou, Ta-Gang, Chiscanu, Constantin, Hsiao, Ching-Jui
• Application Number:
  US10/369,678
• Publication Number:
  US 20040165561A1
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04W 16/18 Network planning tools
• CPC Class Codes: H04W 16/22 Traffic simulation tools or models
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 8/02 Processing 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.

Claims

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.