System and method for wireless location coverage and prediction

• US 6,985,839 B1
• Filed: 05/03/2001
• Issued: 01/10/2006
• Est. Priority Date: 05/05/2000
• Status: Active Grant

• Current Assignee: Workday Incorporated
• Original Assignee: TechnoCom Corporation
• Inventors: Dessouky, Khaled, Proietti, Mario, Blakely, Robert, Motamedi, Masoud
• Primary Examiner(s): JONES, HUGH M
• Application Number:
  US09/848,052
• Time in Patent Office: 1,713 Days
• Field of Search: 703/6, 455/422.1, 701/214
• US Class Current: 703/6
• CPC Class Codes: H04W 16/18 Network planning tools
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The software of the present invention predicts the performance of a wireless location system, including its accuracy, availability, and coverage. The tool can determine if the deployed location sensors meet, exceed, or fall short of providing the expected coverage and performance. The tool allows the location system designer to eliminate redundancies if not all sensors are needed and propose additional sites where coverage holes are present. The software tool includes a graphical user interface for ease of use.

Claims

1. A method for analyzing performance of a wireless location system comprising the steps of:

storing data related to location equipment, wireless infrastructure, handsets, terrain map, and morphology map;

generating a site radial file for predicting path loss and predicting time/angle error based on the stored terrain and morphology maps;

computing a multi-site forward and a multi-site reverse link signal strength map for determining coverage of the location system;

generating a multi-site margin map and a multi-site delay/angle error map from the computed multi-site forward and reverse link signal strength map and the stored data; and

generating a location error estimate map for the wireless location system from covariance at each point in the margin map and the multi-site delay/angle error map.

2. The method of claim 1, further comprising the step of displaying the generated error estimate map.

3. The method of claim 1, further comprising the step of storing the generated error estimate data.

4. The method of claim 1, wherein the step of generating a site radial file for path loss and time/angle error comprises the steps of:

extracting a number of radials per each sector of the site;

extracting a number of points for each radial;

computing 4/3 earth altitudes at each point along each radial;

computing a propagation prediction model to generate a path loss including effects of diffraction and antenna height at each point along each radial;

computing loss due to antenna pattern; and

computing time/angle errors at each point along each radial.

5. The method of claim 1, wherein the multi-site map for path loss includes at each point, path loss for the best wireless server and error data for a site with highest received signals.

6. The method of claim 1, further comprising the step of converting the generated radial file to a cluster map for path loss and time/angle error.

7. The method of claim 6, wherein the step of converting comprises the steps of:

determining a box map dimensions to fit the radial signal file;

generating a signal map entry for each latitude and longitude in the box map; and

storing path loss and error in the box map.

8. The method of claim 1, wherein the step of computing a multi-site forward and a reverse link signal strength map comprises the steps of:

invoking stored terrain and morphology information;

selecting a stored propagation prediction model from a plurality of stored propagation prediction models;

computing a forward link propagation loss using the selected propagation prediction model; and

determining a likely server for a given location.

9. The method of claim 1, further comprising the step of computing a multi-site RX power map.

10. The method of claim 8, wherein the step of computing a multi-site RX power map comprises the steps of:

using a mobile unit power control window and an estimate of received signal strength on the reverse link for setting a mobile unit'"'"'s transmit power;

generating the mobile unit Tx power map; and

using the generated mobile unit Tx power map for generating a multi-site RX power map.

11. The method of claim 1, wherein the step of computing a multi-site forward and a reverse link signal strength map comprises the step of selecting a propagation prediction algorithm from a plurality of stored propagation prediction algorithms, wherein inputs to the selected propagation prediction algorithm includes one or more of terrain information, location and heights of mobile receiver;

location and heights of fixed receiver, land use, major road structures, and peculiar obstacles defined in the area.

12. The method of claim 1, wherein the wireless infrastructure includes one or more of location system type, location system name;

unit type;

location receivers'"'"' antenna category;

location system antenna locations;

antenna type;

number of antenna units at a given installation;

location system antenna elevation;

location system antenna height; and

cabling losses.

13. The method of claim 1, wherein the wireless infrastructure includes one or more of air interface type;

cell site locations;

site elevation;

site height;

Number of sectors;

antenna gain TX and RX;

downtilt;

number of channels;

control/signaling and voice channel assignments;

transmit powers; and

mobile unit power control window upper and lower limits.

14. The method of claim 1, further comprising the step of editing the stored morphology map.

15. The method of claim 1, further comprising the steps of reading, maintaining, and displaying one or more of interstate roads, major roads, and secondary roads.

16. The method of claim 1, further comprising the step of performing sensitivity analysis by adjusting a parameter.

17. The method of claim 1, further comprising the steps of generating an output in form of one or more of average errors, RMS errors, number and identity of location receivers, and coverage availability.

18. The method of claim 1, further comprising the step of storing in a database information specific to a location technology including one or more of type of technology;

antenna types;

receiver sensitivities data;

receiver noise data;

receiver bandwidth;

integration time;

known receiver biases;

receiver jitter;

transfer function;

presence of quality indicators at receiver or receiver type; and

quality indicators computation.

19. The method of claim 1, further comprising the step of importing data from an outside database.

20. A system for performance analysis of a location system comprising:

means for generating a radial model and a radial map including a plurality of radial paths for a site from a stored raster map;

means for selecting a propagation model from a stored plurality of propagation models for predicting a path loss along each radial path;

at each point along a radial path, means for predicting accumulated angular errors and time delay errors; and

means for generating an error estimate from the path loss and the accumulated angular errors and time delay errors due to terrain and morphology.

21. The system of claim 20, further comprising means for displaying the generated error estimate map.

22. The system of claim 20, further comprising means for storing the generated error estimate data.

23. The system of claim 20, further comprising means for generating a location error estimate map.

24. The system of claim 20, wherein the means for generating a radial file comprises:

means for extracting a number of radials per each sector of a site;

means for extracting a number of points for each radial;

means for computing 4/3 earth altitudes at each point along each radial;

means for computing a propagation model to generate a path loss including effects of diffraction and antenna height;

means for computing loss due to antenna pattern; and

means for computing time/angle errors.

25. The system of claim 20, further comprising means for converting the generated radial file to a cluster map for path loss and time/angle error.

26. The system of claim 20, further comprising means for computing a multi-site RX power map.

27. The system of claim 26, wherein the means for computing a multi-site RX power map comprises:

means for using a window of received signal strength on the reverse link for setting a mobile unit'"'"'s transmit power;

means for generating the mobile unit Tx power map; and

means for using the generated mobile unit Tx power map for generating a multi-site RX power map.

28. The system of claim 20, further comprising means for performing sensitivity analysis by adjusting a parameter.

29. The system of claim 20, further comprising means for of generating an output in form of one or more of average errors, RMS errors, number and identity of location receivers, and coverage availability.

30. The system of claim 20, further comprising means for importing data from an outside database.