Methods and techniques in channel assignment in a cellular network

• US 7,050,812 B2
• Filed: 01/09/2004
• Issued: 05/23/2006
• Est. Priority Date: 12/15/1999
• Status: Expired due to Fees

• Current Assignee: Verizon Laboratories Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Laboratories Incorporated (Verizon Communications Inc.)
• Inventors: Boyer, Pete A., Freeman, David F., Vicharelli, Pablo A., Rossoni, Philip G.
• Primary Examiner(s): Feild, Joseph
• Assistant Examiner(s): Nguyen, David Q.
• Application Number:
  US10/754,459
• Publication Number:
  US 20050085233A1
• Time in Patent Office: 865 Days
• Field of Search: 455/446, 455/435.2, 455/443, 455/444, 455/447, 455/448, 455/449, 455/450, 455/451, 455/452.1, 455/453, 455/454, 455/429
• US Class Current: 455/446
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning
• CPC Class Codes: H04W 16/12 Fixed resource partitioning
• CPC Class Codes: H04W 16/18 Network planning tools
• CPC Class Codes: H04W 16/24 Cell structures
• CPC Class Codes: H04W 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]

Abstract

A cellular network configuration tool is described that performs frequency assignments for use in a cellular network. The channels are assigned in accordance with input configuration data such as a channel separation matrix, geographic data, and requested channel assignments for each sector included in the cellular network being configured. The configuration is performed in accordance with predetermined constraints and criteria and quality of service input. The tool uses frequency assignment techniques to perform the channel assignments in accordance with varying constraints and criteria.

Claims

1. A method for associating frequencies with sectors in a cellular network, the method comprising:

receiving requests for associating the frequencies with each of the sectors in the cellular network, each request specifying a requested number of frequencies to be associated with a sector,

providing frequency selection criteria,

providing sector selection criteria, the sector selection criteria including a threshold representing a minimum fraction of a request that must be fulfilled,

based on the sector selection criteria and the frequency selection criteria, associating the frequencies with the sectors to fulfill the requests,

determining whether all of the requests can be fulfilled based on the sector selection criteria and the frequency selection criteria,

based on all of the requests not being fulfilled, modifying at least one of the requests to specify a different number of frequencies to be associated with at least one sector, the different number being less than the requested number but not less than the minimum fraction of the requested number, and

iteratively returning to associating the frequencies with the sectors to fulfill the requests.

2. The method of claim 1, wherein at least one of the sector selection criteria and the frequency selection criteria include frequency separation constraints.

3. The method of claim 1, wherein at least one of the sector selection criteria and the frequency selection criteria include carrier to interference frequency values, the carrier to interference frequency values representing a carrier frequency of a first sector having one or more interfering frequencies associated with other sectors when the carrier and the interfering frequency are the same frequency.

4. The method of claim 1, further comprising:

based on all of the requests not being fulfilled, modifying at least one of the sector selection criteria and the frequency selection criteria.

5. The method of claim 4, wherein modifying at least one of the sector selection criteria and the frequency selection criteria includes adjusting a value in the at least one of the sector selection criteria and the frequency selection criteria based on a previous frequency and sector association.

6. The method of claim 4, wherein the sector selection criteria include a bias representing an accumulated quantity modified based on previous frequency and sector associations.

7. A method for associating frequencies with sectors in a cellular network, the method comprising:

receiving requests for associating the frequencies with each of the sectors in the cellular network, each request specifying a requested number of frequencies to be associated with a sector,

providing frequency selection criteria,

providing sector selection criteria, the sector selection criteria including a threshold representing a maximum fraction of a request that may not be fulfilled,

based on the sector selection criteria and the frequency selection criteria, associating the frequencies with the sectors to fulfill the requests,

determining whether all of the requests can be fulfilled based on the sector selection criteria and the frequency selection criteria,

based on all of the requests not being fulfilled, modifying at least one of the requests to specify a different number of frequencies to be associated with at least one sector, the different number being less than the requested number but not less than the difference between the requested number and the maximum fraction of the requested number, and

iteratively returning to associating the frequencies with the sectors to fulfill the requests.

8. The method of claim 7, wherein at least one of the sector selection criteria and the frequency selection criteria include frequency separation constraints.

9. The method of claim 7, wherein at least one of the sector selection criteria and the frequency selection criteria include carrier to interference frequency values, the carrier to interference frequency values representing a carrier frequency of a first sector having one or more interfering frequencies associated with other sectors when the carrier and the interfering frequency are the same frequency.

10. The method of claim 7, further comprising:

based on all of the requests not being fulfilled, modifying at least one of the sector selection criteria and the frequency selection criteria.

11. The method of claim 10, wherein modifying at least one of the sector selection criteria and the frequency selection criteria includes adjusting a value in the at least one of the sector selection criteria and the frequency selection criteria based on a previous frequency and sector association.

12. The method of claim 10, wherein the sector selection criteria include a bias representing an accumulated quantity modified based on previous frequency and sector associations.

13. A processor-readable medium including instructions to cause a processor to:

receive requests for associating frequencies with each sector in a cellular network, each request specifying a requested number of frequencies to be associated with a sector,

based on sector selection criteria including a threshold representing a minimum fraction of a request that must be fulfilled and frequency selection criteria, associate the frequencies with the sectors to fulfill the requests,

determine whether all of the requests can be fulfilled based on the sector selection criteria and the frequency selection criteria,

based on all of the requests not being fulfilled, modify at least one of the requests to specify a different number of frequencies to be associated with at least one sector, the different number being less than the requested number but not less than the minimum fraction of the requested number, and

iteratively return to associating the frequencies with the sectors to fulfill the requests.

14. The processor-readable medium of claim 13, wherein at least one of the sector selection criteria and the frequency selection criteria include frequency separation constraints.

15. The processor-readable medium of claim 13, wherein at least one of the sector selection criteria and the frequency selection criteria include carrier to interference frequency values, the carrier to interference frequency values representing a carrier frequency of a first sector having one or more interfering frequencies associated with other sectors when the carrier and the interfering frequency are the same frequency.

16. A processor-readable medium including instructions to cause a processor to:

receive requests for associating frequencies with each sector in a cellular network, each request specifying a requested number of frequencies to be associated with a sector,

based on sector selection criteria including a threshold representing a maximum fraction of a request that may not be fulfilled and frequency selection criteria, associate the frequencies with the sectors to fulfill the requests,

determine whether all of the requests can be fulfilled based on the sector selection criteria and the frequency selection criteria,

based on all of the requests not being fulfilled, modify at least one of the requests to specify a different number of frequencies to be associated with at least one sector, the different number being less than the requested number but not less than the difference between the requested number and the maximum fraction of the requested number, and

iteratively return to associating the frequencies with the sectors to fulfill the requests.

17. The processor-readable medium of claim 16, wherein at least one of the sector selection criteria and the frequency selection criteria include frequency separation constraints.

18. The processor-readable medium of claim 16, wherein at least one of the sector selection criteria and the frequency selection criteria include carrier to interference frequency values, the carrier to interference frequency values representing a carrier frequency of a first sector having one or more interfering frequencies associated with other sectors when the carrier and the interfering frequency are the same frequency.