Methods and apparatus for design, adjustment or operation of wireless networks using pre-frequency-assignment optimization

• US 7,142,523 B1
• Filed: 07/31/2000
• Issued: 11/28/2006
• Est. Priority Date: 07/31/2000
• Status: Active Grant

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Drabeck, Lawrence M., Zhang, Yihao Lisa, Chekuri, Chandra S.
• Primary Examiner(s): Rao, Seema S.
• Assistant Examiner(s): MILLS, DONALD L
• Application Number:
  US09/628,378
• Time in Patent Office: 2,311 Days
• Field of Search: 370/319, 370328-330, 370/343, 370/344, 370/437, 455/446, 455/447, 455/67.7, 455/466
• US Class Current: 370/328
• CPC Class Codes: H04W 16/18 Network planning tools
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA

Abstract

Techniques for use in designing, adjusting or operating a wireless network so as to provide a desired level of performance for the network. An optimization process is applied to a set of information characterizing the network. The optimization process includes at least a pre-frequency-assignment optimization stage, which is applied prior to assignment of frequencies to one or more communication channels of the wireless network. An output of the optimization process is utilized to determine one or more operating parameters of the wireless network, such as a base station transmit power or antenna orientation.

Claims

1. A processor-implemented method for providing a desired level of performance for a wireless network, the method comprising the steps of:

applying an optimization process to a set of information characterizing the network, the optimization process comprising at least a pre-frequency-assignment optimization stage, the pre-frequency-assignment optimization stage being applied prior to assignment of frequencies to one or more communication channels of the wireless network; and

utilizing an output of the optimization process to determine at least one operating parameter of the wireless network.

2. The method of claim 1 wherein the optimization process further comprises a multi-stage optimization process having at least the pre-frequency-assignment optimization stage followed by a frequency assignment stage.

3. The method of claim 2 wherein the pre-frequency-assignment optimization stage and the frequency assignment stage are repeated in an iterative manner.

4. The method of claim 2 wherein the frequency assignment stage comprises a frequency planning stage.

5. The method of claim 1 wherein the wireless network implements a frequency reuse factor greater than one.

6. The method of claim 1 wherein the wireless network comprises at least one of a TDMA wireless network, an FDMA wireless network, a CDMA wireless network, an OFDM wireless network, and a TDD wireless network.

7. The method of claim 1 wherein the optimization process utilizes a derivative-based optimization of a specified objective function.

8. The method of claim 1 wherein the operating parameter of the wireless network comprises at least one of a base station transmit power and an antenna orientation.

9. The method of claim 1 wherein the optimization process determines a network configuration for specified values of network capacity and network coverage.

10. The method of claim 1 wherein the optimization process generates a graphical display in the form of a tradeoff curve of capacity versus coverage.

11. The method of claim 1 wherein the optimization process generates a graphical display in the form of a tradeoff curve of percent carrier-to-interference ratio above threshold versus coverage.

12. The method of claim 1 the optimization process generates a graphical display in the form of a set of tradeoff curves comprising one or more tradeoff curves for each of a plurality of frequency plans.

13. The method of claim 1 wherein the optimization process assumes a particular frequency pattern in order to compute corresponding co-channel and adjacent-channel interference.

14. The method of claim 1 wherein the optimization process assumes a certain probability of co-channel and adjacent-channel likelihood in order to compute corresponding co-channel and adjacent-channel interference.

15. The method of claim 1 wherein the optimization process assumes that, for each of a plurality of sectors having more than one frequency, a carrier to interference ratio of every frequency at a given position in that sector is the same.

16. The method of claim 1 wherein a number of frequencies per cell sector of the wireless system is known prior to the application of the optimization process, and the process assumes that at least one sector has a different probability of being a co-channel interferer than other sectors.

17. The method of claim 1 wherein a number of frequencies per cell sector of the wireless system is unknown prior to the application of the optimization process and all cells are assumed to have the same number of frequencies, and the process assumes that at least one sector has a different probability of being a co-channel interferer than the other sectors.

18. The method of claim 1 wherein the optimization process weights interference of each of a plurality of sectors of the system relative to a specified wanted sector by a probability and then sums the weighted interferences.

19. The method of claim 1 wherein the optimization process adjusts a probability of a particular system sector being a co-channel or adjacent-channel interferer so as to normalize a level of interference.

20. The method of claim 1 wherein an excluded sector or sectors having a zero probability of being a co-channel sector, relative to a given wanted sector in which is located a mobile station for which interference is to be calculated, comprise one or more sectors co-located with the wanted sector in a cell of the network and one or more first-adjacent sectors.

21. The method of claim 1 wherein the optimization process defines a carrier to interference ratio for a given position within the network as an average of a set of carrier to interference ratios for different frequencies of the corresponding sector of the network.

22. The method of claim 1 wherein the optimization process defines a carrier to interference ratio for a given position within the network as a maximum of a set of carrier to interference ratios for different frequencies of the corresponding sector of the network.

23. An apparatus for use in providing a desired level of performance for a wireless network, the apparatus comprising:

a processor-based system operative to apply an optimization process to a set of information characterizing the network, the optimization process comprising at least a pre-frequency-assignment optimization stage, the pre-frequency-assignment optimization stage being applied prior to assignment of frequencies to one or more communication channels of the wireless network;

wherein an output of the optimization process is utilized to determine at least one operating parameter of the wireless network.

24. An apparatus for use in providing a desired level of performance for a wireless network, the apparatus comprising:

means for applying an optimization process to a set of information characterizing the network, the optimization process comprising at least a pre-frequency-assignment optimization stage, the pre-frequency-assignment optimization stage being applied prior to assignment of frequencies to one or more communication channels of the wireless network; and

means for utilizing an output of the optimization process to determine at least one operating parameter of the wireless network.

25. An article of manufacture comprising a machine-readable medium for storing one or more software programs for use in providing a desired level of performance for a wireless network, wherein the one or more programs when executed by a processor-based system perform the step of:

applying an optimization process to a set of information characterizing the network, the optimization process comprising at least a pre-frequency-assignment optimization stage, the pre-frequency-assignment optimization stage being applied prior to assignment of frequencies to one or more communication channels of the wireless network;

wherein an output of the optimization process is utilized to determine at least one operating parameter of the wireless network.