IP Library Granted Patent US 10,082,556
Granted Patent B1
US 10,082,556 · App. 15/647,967 · Granted Sep 25, 2018

Network table error detection and correction using analytics data

Inventors: Geoff Hopcraft (Piedmont, CA); Nathaniel Hunt (Berkeley, CA); Michael Wright (Dallas, TX)
Assignee: NetScout Systems, Inc
G01S5/0252H04W64/006H04W4/025H04W4/029
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,082,556
App. No.
15/647,967
Granted
Sep 25, 2018
Kind
B1
Abstract

A system for correcting network planning data includes a planning repository containing information related to network traffic, network element locations and network element connectivity. The system further includes a repository that includes a plurality of call data records. In addition, the system includes an information processing system including a processor and a memory device coupled to the processor. The memory device contains a set of instructions that, when executed by the processor, cause the processor to receive location data associated with a wireless network cell from a plurality of devices connected to the wireless network. The set of instructions further causes the processor to identify call data records associated with the received location data and to compare information in the received location data with corresponding information stored in the identified call data records to identify errors in the information stored in the planning repository.

Claims (50)

1. A system for correcting network planning data, the system comprising:

a planning repository comprising information on network traffic, network element locations, and network element connectivity;

a repository of a wireless network comprising a plurality of call data records; and

an information processing system comprising a processor and a memory device coupled to the processor in communication with the planning database and with the repository of the wireless network, the memory device containing a set of instructions that, when executed by the processor, cause the processor to:

receive location data associated with a wireless network cell from a plurality of devices connected to the wireless network, the location data from each device including a unique identifier and a timestamp wherein the location data includes one or more of global positioning system (GPS) data, cell tower identification data, Galileo data, GLONASS data and data received from a Wi-Fi access point;

identify one or more call data records associated with the received location data based on the unique identifier and the timestamp information; and

compare information in the received location data with corresponding information stored in the identified one or more call data records to identify one or more errors in the information stored in the planning repository, including:

determine a physical distance between a physical location of the device associated with the identified call data record and a physical location of a network element in communication with the device, wherein the physical location of the device and the physical location of the network element are determined based on the received location data; and

calculate a timing advance value based on the determined physical distance; and

compare the calculated timing advance value with a reported timing advance value included in the identified call data record.

2. The system of claim 1 , wherein the set of instructions that cause the processor to receive location data further cause the processor to assign a weighting factor value to each subset of the received location data based on a data source and wherein the set of instructions that cause the processor to assign the weighting factor value further cause the processor to assign the weighting factor value that is lower for each subset of the location data received from a repeated data source as compared to a weighting factor value assigned to a subset of the location data received from a new data source.

3. The system of claim 1 , wherein the set of instructions that cause the processor to compare information in the received location data with corresponding information stored in the identified one or more call data records further cause the processor to:

determine the physical distance, calculate the timing advance value and compare the calculated timing advance value for a plurality of devices wirelessly connected to a plurality of network elements servicing a plurality of cells;

median filter the timing advance values to identify patterns indicative of an error in timing software or hardware hosted by the plurality of devices; and

identify one or more errors in the timing software or hardware hosted by the plurality of devices, in response to identifying one or more patterns.

4. The system of claim 1 , wherein the set of instructions that cause the processor to compare information in the received location data with corresponding information stored in the identified one or more call data records further cause the processor to:

determine the physical distance, calculate the timing advance values and compare the calculated timing advance values for a plurality of devices wirelessly connected to a plurality of network elements servicing a plurality of cells;

calculate a median value based on a plurality of cell offsets corresponding to the plurality of cells;

determine if deviation for each cell offset from the median value exceeds a predetermined threshold; and

identify a cable latency error associated with the plurality of devices wirelessly connected to a cell, in response to determining that the offset deviation for the corresponding cell exceeds the predetermined threshold.

5. The system of claim 1 , wherein the set of instructions that cause the processor to compare information in the received location data with corresponding information stored in the identified one or more call data records further cause the processor to:

determine the physical distance, calculate the timing advance value and compare the calculated timing advance value for a plurality of devices wirelessly connected to a plurality of network elements servicing a plurality of cells;

determine a trilateration position value for each of the plurality of cells based on the received location data; and

identify an error in estimated location of one or more of the plurality of cells, by comparing the trilateration position value for each of the plurality of cells with the estimated location value for each of the plurality of cells stored in the planning repository.

6. The system of claim 1 , wherein the set of instructions that cause the processor to compare information in the received location data with corresponding information stored in the identified one or more call data records further cause the processor to determine a relative angular position of the device associated with the identified call data record relative to the physical location of the corresponding network element connected to the device.

7. The system of claim 6 , wherein the set of instructions that cause the processor to determine the relative angular position of the device further cause the processor to identify an azimuthal error due to incorrect information stored in the planning repository based on the determined relative angular position of the device.

8. The system of claim 6 , wherein the set of instructions that cause the processor to determine the relative angular position of the device further cause the processor to identify an azimuthal error due to cross-feeder.

9. A method for correcting network planning data in a wireless communication system, the method comprising steps of:

receiving location data associated with a wireless network cell from a plurality of devices connected to the wireless network, the location data from each device including a unique identifier and a timestamp wherein the location data includes one or more of global positioning system (GPS) data, cell tower identification data, Galileo data, GLONASS data and data received from a Wi-Fi access point;

identifying one or more call data records associated with the received location data based on the unique identifier and the timestamp information; and

comparing information in the received location data with corresponding information stored in the identified one or more call data records to identify one or more errors in the information stored in a planning repository, wherein the planning repository stores information on network traffic, network element locations, and network element connectivity, including:

determining a relative angular position of the device associated with the identified call data record relative to the physical location of the corresponding network element connected to the device by identifying an azimuthal error due to incorrect information stored in the planning repository based on the determined relative angular position of the device wherein the azimuthal error is identified due to cross-feeder.

10. The method of claim 9 , wherein the step of receiving location data further comprises assigning a weighting factor value to each subset of the received location data based on a data source and wherein the step of assigning the weighting factor value further comprises assigning the weighting factor value that is lower for each subset of the location data received from a repeated data source as compared to a weighting factor value assigned to a subset of the location data received from a new data source.

11. The method of claim 9 , wherein the step of comparing information in the received location data with corresponding information stored in the identified one or more call data records further comprises steps of:

determining a physical distance between a physical location of the device associated with the identified call data record and a physical location of a network element in communication with the device, wherein the physical location of the device and the physical location of the network element are determined based on the received location data;

calculating a timing advance value based on the determined physical distance; and

comparing the calculated timing advance value with a reported timing advance value included in the identified call data record.

12. The method of claim 11 , wherein the step of comparing information in the received location data with corresponding information stored in the identified one or more call data records further comprises steps of:

determining the physical distance, calculating the timing advance value and comparing the calculated timing advance value for a plurality of devices wirelessly connected to a plurality of network elements servicing a plurality of cells;

median filtering the timing advance values to identify patterns indicative of an error in timing software or hardware hosted by a plurality of devices; and

identifying one or more errors in the timing software or hardware hosted by the plurality of devices, in response to identifying one or more patterns.

13. The method of claim 11 , wherein the step of comparing information in the received location data with corresponding information stored in the identified one or more call data records further comprises steps of:

determining the physical distance, calculating the timing advance values and comparing the calculated timing advance values for a plurality of devices wirelessly connected to a plurality of network elements servicing a plurality of cells;

calculating a median value based on a plurality of cell offsets corresponding to the plurality of cells;

determining if deviation for each cell offset from the median value exceeds a predetermined threshold; and

identifying a cable latency error associated with the plurality of devices wirelessly connected to a cell, in response to determining that the offset deviation for the corresponding cell exceeds the predetermined threshold.

14. The method of claim 11 , wherein the set of instructions that cause the processor to compare information in the received location data with corresponding information stored in the identified one or more call data records further cause the processor to:

determining the physical distance, calculating the timing advance value and comparing the calculated timing advance value for a plurality of devices wirelessly connected to a plurality of network elements servicing a plurality of cells;

determining a trilateration position value for each of the plurality of cells based on the received location data; and

identifying an error in estimated location of one or more of the plurality of cells, by comparing the trilateration position value for each of the plurality of cells with the estimated location value for each of the plurality of cells stored in the planning repository.

Assignments (2)
SECURITY INTEREST Recorded Jul 27, 2021
From: NETSCOUT SYSTEMS, INC.; ARBOR NETWORKS, INC.; AIRMAGNET, INC.; NETSCOUT SYSTEMS TEXAS, LLC
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 056997/0847 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2017
From: HOPCRAFT, GEOFF; HUNT, NATHANIEL; WRIGHT, MICHAEL
To: NETSCOUT SYSTEMS, INC
Reel/Frame 042995/0117 →
Cited By (1)
US 12,279,178