System and method for quality of service management in mobile wireless networks

• US 8,631,104 B2
• Filed: 09/06/2001
• Issued: 01/14/2014
• Est. Priority Date: 09/06/2001
• Status: Active Grant

• Current Assignee: Telcordia Legacy Inc.
• Original Assignee: Telcordia Technologies Incorporated (Telefonaktiebolaget LM Ericsson), Toshiba Corporation
• Inventors: Agrawal, Prathima, Baba, Shinichi, Vakil, Faramak
• Primary Examiner(s): BURGESS, BARBARA N
• Application Number:
  US09/946,796
• Publication Number:
  US 20030061351A1
• Time in Patent Office: 4,513 Days
• Field of Search: 709/224, 709/223, 709/226
• US Class Current: 709/223
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04W 28/24 Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 36/08 Reselecting an access point
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA

Abstract

A system and method are provided by which a wireless network service provider is able to provide and maintain a high level of quality of service for terminals in the corresponding network, by overcoming problems that result in a diminished quality of service, including handoff delays as terminals move between cells in a network and the uncertainly as to which cell the individual terminals are moving to as they roam within the network. Providing and maintaining a high level of quality of service in a wireless network includes recording a history of movements of a terminal within the wireless network, analyzing the movements of the terminal within the wireless network to compute a probability distribution of the terminal'"'"'s target location, and allocating network resources, including bandwidth and priority scheme, to the terminal based on the probability distribution for the terminal.

Claims

1. A method of managing quality of service for a terminal connected to a present cell in a network, comprising:

recording a history of movements of said terminal among at least adjacent cells for each cell in said network;

performing in a processor a statistical analysis of the recorded history of movements of said terminal to produce a mobility matrix, where said mobility matrix is a two-dimensional matrix and provides, for each cell in the network, a probability, for each cell adjacent to said cell, that said terminal when connected to said cell will next move to the adjacent cell;

storing the mobility matrix in a database in said network;

performing a hypothesis testing of cells adjacent to said present cell based on said mobility matrix;

predicting, based on the hypothesis testing, in said network a target cell to which said terminal will next move from the present cell, where the target cell is a cell adjacent to said present cell for which the probability, as provided in said mobility matrix, that said terminal will next move from the present cell to the target cell is a maximum value in the hypothesis testing;

allocating network resources in said target cell for said terminal; and

updating the statistical analysis when said terminal moves from the present cell to an adjacent cell in said network.

2. The method of claim 1, wherein said filtering is performed by a geographic location manager that receives satellite-based positioning information regarding said terminal.

3. The method of claim 1, wherein said mobility matrix includes a statistical analysis of the movement of plural terminals in said network, with the movements of said plural terminals being updated in said mobility matrix, said mobility matrix being used by said plural terminals.

4. The method of claim 1, wherein said mobility matrix is computed based on a normalized histogram of movements of said terminal in said network.

5. The method of claim 1, wherein a separate mobility matrix is produced for each terminal.

6. A system for managing quality of service for a terminal connected to a present cell in a network, comprising:

a network processing system having a database that stores a mobility matrix of said terminal, where said mobility matrix is a two-dimensional matrix that provides, for each cell in said network, a probability, for each of at least two cells adjacent to said cell, that said terminal when connected to said cell will next move to the adjacent cell, said mobility matrix being updated in said database when the terminal moves to an adjacent cell; and

a network entity in the present cell,

wherein the network processing system computes the mobility matrix by performing a statistical analysis of a history of movements of said terminal among at least adjacent cells for each cell in said network, and predicts a target cell to which said terminal will next move from the present cell, where said predicting includes performing a hypothesis testing of cells adjacent to said present cell based on said mobility matrix and wherein the target cell is a cell adjacent to said present cell for which the probability, as provided in said mobility matrix, that said terminal will next move from the present cell to the target cell is a maximum value in the hypothesis testing,

wherein the network entity informs the target cell of resources requirements of said terminal,

wherein said network processing system includes a geographic location manager that receives satellite-based positioning information regarding said terminal, and

wherein said network processing system computes a statistical analysis of received information about movements of said terminal in said network.

7. The system of claim 6, wherein said mobility matrix includes a statistical analysis of the movement of plural terminals in said network.

8. The system of claim 6, wherein said mobility matrix is computed based on a normalized histogram of movements of said terminal in said network.

9. The system of claim 6, wherein the network processing system computes a separate mobility matrix for each terminal.

10. A non-transitory computer-readable medium having computer-executable instructions for managing quality of service for a terminal connected to a present cell in a network, said computer-executable instructions comprising:

recording a history of movements of said terminal among at least adjacent cells for each cell in said network;

performing a statistical analysis of the recorded history of movements of said terminal to produce a mobility matrix, where said mobility matrix is a two-dimensional matrix and provides, for each cell in said network, a probability, for each cell adjacent to said cell, that said terminal when connected to said cell will next move to the adjacent cell;

storing the mobility matrix in a database of the network;

performing hypothesis testing of cells adjacent to said present cell based on said mobility matrix;

predicting in said network a target cell for said terminal where the target cell is a cell adjacent to the present cell for which the probability, as provided in said mobility matrix, that said terminal will next move from the present cell to the target cell is a maximum value in the hypothesis testing;

allocating network resources in said target cell for said terminal; and

updating the statistical analysis when said terminal moves from said present cell to an adjacent cell in said network,

wherein said filtering is performed by a geographical location manager that receives satellite-based positioning information regarding said terminal,

wherein said filtering includes performing a statistical analysis of the received information about movement in said network for two or more terminals,

wherein said statistical analysis of the movement of said terminal in said network includes computing said mobility matrix of said terminal among adjacent cells for each cell in said network.

11. The non-transitory computer-readable medium of claim 10, wherein said mobility matrix includes a statistical analysis of plural terminals in said network and said mobility matrix is used to provide a probability for at least two adjacent cells adjacent to said present cell.

12. The non-transitory computer-readable medium of claim 10, wherein said mobility matrix is computed for movements of said terminal at predetermined time intervals.

13. The non-transitory computer-readable medium of claim 10, wherein said mobility matrix is computed based on a normalized histogram of movements of said terminal in said network.

14. The non-transitory computer-readable medium of claim 10, wherein a separate mobility matrix is produced for each terminal.

15. A method of managing quality of service for a terminal connected to a present cell in a network, comprising:

filtering received information from said present cell about movements of said terminal in said network including performing a statistical analysis of the received information about movements of said terminal in said network by computing in said network a mobility matrix regarding the movements of said terminal among at least adjacent cells for each cell in said network, where said mobility matrix is a two-dimensional matrix that provides for each of plural terminals in said network, a probability, for each cell in the network and each cell adjacent to said cell, that said terminal when connected to said cell will next enter the adjacent cell and wherein said statistical analysis is updated when said terminal moves from said present cell to an adjacent cell in said network;

storing the mobility matrix in a database of the network;

based on said mobility matrix, predicting in said network a target cell for said terminal, where the target cell is a cell adjacent to said present cell that said terminal will next enter from the present cell, where said predicting includes performing a hypothesis testing of cells adjacent to said present cell based on said mobility matrix and wherein the target cell is a cell adjacent to said present cell that has the maximum value in the hypothesis testing; and

allocating network resources in said target cell for said terminal.

16. A system for managing quality of service for a terminal connected to a present cell in a network, comprising

a network processing system;

and

a network entity in the present cell,

said network processing system comprising;

a geographic location manager that receives satellite-based positioning information regarding said terminal; and

a database for storing a mobility matrix where said mobility matrix provides for each of plural terminals in said network, a probability, for each cell in the network and each of at least two cells adjacent to said cell, that the terminal when connected to said cell will next enter the adjacent cell, said mobility matrix being updated in said database when the terminal moves to an adjacent cell,

wherein the network processing system computes said mobility matrix by performing a statistical analysis of received information regarding movements of a terminal in said network and predicts a target cell for said terminal connected to said present cell in said network by performing a hypothesis testing of cells adjacent to said present cell based on said mobility matrix, where said target cell is the one of the adjacent cells that has the maximum value of the hypothesis testing, and

wherein the network entity informs the target cell of resources requirements of said terminal.

17. A non-transitory computer-readable medium having computer-executable instructions for managing quality of service for a terminal connected to a present cell in a network, said computer-executable instructions comprising:

filtering, by a geographical location manager that receives satellite-based positioning information, received information about movements of two or more terminals in said network including performing a statistical analysis of the received information about movements of said terminals in said network by computing in said network a mobility matrix, where said mobility matrix is a two-dimensional matrix and provides, for each of said two or more terminals in said network, a probability, for each cell in the network and each of at least two cells adjacent to said cell, that the terminal when connected to said cell will next enter the adjacent cell and wherein said mobility matrix is computed for movements of said terminals at predetermined time intervals;

storing said mobility matrix in a network database;

predicting in said network a target cell for said terminal connected to said present cell wherein said predicting includes performing a hypothesis testing of cells adjacent to said present cell based on said mobility matrix where the target cell is a cell adjacent to the present cell that has the maximum value in the hypothesis testing;

allocating network resources in said target cell for said terminal; and

updating the statistical analysis when said terminal moves to an adjacent cell in said network.