Methods and apparatus for design of wireless networks to aid in location identification of mobile units

• US 7,565,148 B2
• Filed: 08/08/2006
• Issued: 07/21/2009
• Est. Priority Date: 06/17/2003
• Status: Expired due to Fees

• Current Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Original Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Inventors: Phadke, Chitra, Alicherry, Mansoor Ali Khan, Nagesh, Harsha S., Poosala, Viswanath
• Primary Examiner(s): Anderson; Matthew D
• Assistant Examiner(s): Dao; Minh D
• Application Number:
  US11/463,034
• Publication Number:
  US 20060293058A1
• Time in Patent Office: 1,078 Days
• Field of Search: 455/446, 455/429, 455/443, 455/452.2, 455/453, 455/67.11, 370/338, 343/816
• US Class Current: 455/446
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Techniques and systems for designing a network providing communication and location identification services are described. A solution point comprising parameters for each of a plurality of base stations is generated. A coverage and locatability performance value for the solution point is computed, as well as derivatives of the performance value. The coverage and locatability performance value and its derivatives are used to indicate favorable directions for searching for subsequent solution points, and subsequent solution points are generated and compared against previous solution points until an optimum solution point is found. The coverage and locatability performance value is a weighted sum of coverage and locatability values for each point in the service area of the network, with coverage values representing forward and reverse link quality and locatability values representing the probability that a point will experience an acceptable power level from at least four base stations.

Claims

1. A system for design of a wireless network providing communication and location services for mobile units within a service area of the network, comprising:

an optimizer for generating a solution point representing a set of parameters defining a network design, the solution point including values defining selected parameters for antennas for each of a plurality of base stations comprising the wireless network, the optimizer being operative to generate parameters defining a network providing an acceptable probability that pilot signals from a sufficient number of base stations will be detectable at each of a plurality of selected points within the service area of the network, so as to allow identification of a geographic location of a mobile unit at each such point.

2. The system of claim 1, further comprising a coverage and locatability engine operative to compute a coverage and locatability performance value for a solution point, the coverage and locatability performance value comprising a weighted sum indicating the performance of a network defined by the solution point in providing acceptable communication coverage and in providing an acceptable probability that a pilot signal from a sufficient number of base stations will be detectable at each of a plurality of selected points within the service area of the network to allow a geographic location of the mobile unit at each such point to be identified, and wherein the optimizer searches for candidate solution points by first generating an initial candidate solution point, submitting the initial candidate solution point to the coverage and locatability engine for evaluation and using the results generated by the coverage and locatability engine to evaluate the quality of the solution point and to determine favorable search areas for the next solution point, and repeatedly generating and evaluating new candidate solution points until an optimal solution point is found.

3. The system of claim 1, wherein the solution points include values for power, azimuth angle, and tilt angle for base station antennas used by base stations comprising the network.

4. The system of claim 1, wherein the optimizer generates a solution point insuring a predetermined probability that each mesh point in the service area of the network will be within sight of at least four base stations whose pilot signals are above a specified minimum threshold.

5. The system of claim 1, wherein the solution point defines a communication coverage area and a location coverage area for each base station, with the location coverage area for a base station including the communication coverage area and extending beyond the communication coverage area.

6. The method of claim 5, wherein the locatability value for the network is a weighted sum of locatability values for each mesh point of the network, the locatability value for a mesh point indicating the probability that the mesh point will receive a pilot signal from a sufficient number of base stations to allow for identification of the geographic location of a mobile unit at the mesh point.

7. The method of claim 6, further comprising the steps of:

successively generating a succession of candidate solution points, computing the coverage and locatability performance value for each of the succession of candidate solution points;

comparing the coverage and locatability performance value for each subsequently generated solution point with the previously generated solution point to determine if the subsequently generated solution point represents an improvement;

retaining the subsequently computed solution point if it represents an improvement over the previously computed solution point and discarding the subsequently computed solution point otherwise; and

continuing to generate and evaluate solution points until an optimal solution point is found.

8. A method of design for a network providing communication and location identification services for mobile units, comprising the steps of:

receiving terrain and traffic information for a network by an optimizer executed by a processor;

generating a candidate solution point, the candidate solution point representing a set of values defining a network design for the network, the candidate solution point comprising values defining a network providing a service area comprising a communication coverage area and a location coverage area for each of a plurality of base stations comprising the network and defining selected parameters for antennas for each base station, by the optimizer; and

evaluating the solution point so as to determine if a network defined by the solution point provides an acceptable probability that a pilot signal from an acceptable number of base stations will be detectable by a mobile unit at each of a plurality of selected geographic points within the service area of the network so as to allow for the geographic location of the mobile unit to be identified, by the optimizer.

9. The method of claim 8, wherein the solution points include values for power, azimuth angle, and tilt angle for base station antennas used by base stations comprising the network.

10. The method of claim 8, wherein evaluating the locatability performance of the solution point comprises computing a locatability value for the network indicating the performance of the solution point in providing an acceptable probability that a pilot signal from an acceptable number of base stations will be detectable at each of a plurality of selected geographic locations in a service area provided by the network, so as to allow for identification of a geographic location of a mobile unit at the selected geographic location.

11. The method of claim 10, wherein evaluation of the solution point further comprises:

computing coverage and capacity values for the solution point and computing a coverage and locatability performance value comprising a weighted sum of the coverage, capacity, and locatability values for the solution point.

12. A memory storing software executed by a processor for design of wireless networks providing communication and locatability systems, comprising:

an optimizer module comprising a set of instructions for generating candidate solution points, each candidate solution point comprising a set of values defining a network design, the optimizer comprising instructions for searching for candidate solution points providing optimal communication coverage and location identification performance for the network, solution points comprising values for selected parameters for base station antennas used by base stations employed by the network; and

a coverage and locatability module comprising a set of instructions for evaluating coverage and location performance for each of a series of candidate solution points selected by the optimizer, the coverage and locatability engine including instructions for evaluating locatability performance for each of the solution points so as to determine if the solution point provides an acceptable probability that pilot signals from an acceptable number of base stations will be detectable at each of a plurality of selected geographic locations in a service area provided by the network, so as to allow for identification of a geographic location of a mobile unit at the selected geographic location, and providing the performance value to the optimizer for use in evaluating the quality of the solution point.

13. The memory of claim 12, wherein the optimizer module includes instructions for searching for candidate solution points by first generating an initial candidate solution point, submitting the initial candidate solution point to the coverage and locatability module for evaluation and using the results generated by the coverage and locatability module to evaluate the quality of the solution point and to determine favorable search areas for the next solution point, and repeatedly generating and evaluating new candidate solution points until an optimal solution point is found.

14. The memory of claim 12, wherein the solution points include values for power, azimuth angle, and tilt angle for base station antennas used by base stations comprising the network.