Controlling operations in a cellular system using neighbor association-based cost values

• US 6,134,442 A
• Filed: 03/05/1998
• Issued: 10/17/2000
• Est. Priority Date: 03/05/1998
• Status: Expired due to Fees

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Kahn, Colin L., Kumaran, Krishnan, Grandhi, Sudheer A., Borst, Simon C., Cheng, Terry Si-Fong, Huang, Joe, Zhang, Bulin B.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): VINCENT, DAVID ROBERT
• Application Number:
  US09/035,006
• Time in Patent Office: 957 Days
• Field of Search: 455/445, 455/446, 455/447, 455/452, 455/453, 455/509, 455/514, 370/238, 370/329, 370/332, 370/333
• US Class Current: 455/445
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning

Abstract

Operations in a cellular system are controlled based on cost values that are generated using neighbor association. In neighbor association, each cost value corresponds to a cost of assigning a candidate channel to a first cell in the cellular system, assuming that the candidate channel is already assigned to a second cell in the cellular system and each cost value is based on an average power attenuation for all of the cells in the cellular system that share the same tier as the second cell with respect to the first cell, wherein the average power attenuation is based on the reuse distances between the first cell and the cells in the same tier. In one embodiment, the cost values are used in a cost-function-based dynamic channel assignment (DCA) algorithm that is, but does not have to be, applied to a list of candidate channels generated using a measurement-based DCA algorithm.

Claims

1. A method for controlling operations in a cellular system, comprising the steps of:

(a) generating cost values for cell pairs in the cellular system, wherein each cost value corresponds to a cost of assigning a candidate channel to a first cell in the cellular system, assuming that the candidate channel is already assigned to a second cell in the cellular system and each cost value is based on reuse distances; and

(b) using the cost values to dynamically control operations in the cellular system.

2. The invention of claim 1, wherein each cost value is based on an average power attenuation for all of the cells in the cellular system that share the same tier as the second cell with respect to the first cell, wherein the average power attenuation is based on the reuse distances between the first cell and the cells in the same tier as the second cell.

3. The invention of claim 1, wherein step (b) comprises the step of dynamically selecting and using a channel for a new call.

4. The invention of claim 3, wherein the channel is selected using a cost-function-based dynamic channel assignment (CFBDCA) algorithm.

5. The invention of claim 4, wherein the CFBDCA algorithm is applied to a list of candidate channels generated by a measurement-based dynamic channel assignment (MBDCA) algorithm.

6. The invention of claim 5, wherein:

each cost value is based on an average power attenuation for all of the cells in the cellular system that share the same tier as the second cell with respect to the first cell, wherein the average power attenuation is based on the reuse distances between the first cell and the cells in the same tier as the second cell; and

each cost value is a weighted average that takes into account the number of different cells in each tier that have the same reuse distance with respect to the first cell.

7. The invention of claim 1, wherein each cost value is a weighted average that takes into account the number of different cells in each tier that have the same reuse distance with respect to the first cell.

8. A cellular system, comprising:

(a) a mobile switching center (MSC); and

(b) a plurality of cell sites, communicating with the MSC, wherein;

the MSC generates cost values for cell pairs in the cellular system, wherein each cost value corresponds to a cost of assigning a candidate channel to a first cell in the cellular system, assuming that the candidate channel is already assigned to a second cell in the cellular system and each cost value is based on reuse distances; and

the MSC uses the cost values to dynamically control operations in the cellular system.

9. The invention of claim 8, wherein each cost value is based on an average power attenuation for all of the cells in the cellular system that share the same tier as the second cell with respect to the first cell, wherein the average power attenuation is based on the reuse distances between the first cell and the cells in the same tier as the second cell.

10. The invention of claim 8, wherein the MSC dynamically selects a channel for a new call and a cell site uses the channel for the new call.

11. The invention of claim 10, wherein the channel is selected using a CFBDCA algorithm.

12. The invention of claim 11, wherein the CFBDCA algorithm is applied to a list of candidate channels generated by an MBDCA algorithm.

13. The invention of claim 12, wherein:

each cost value is based on an average power attenuation for all of the cells in the cellular system that share the same tier as the second cell with respect to the first cell, wherein the average power attenuation is based on the reuse distances between the first cell and the cells in the same tier as the second cell; and

each cost value is a weighted average that takes into account the number of different cells in each tier that have the same reuse distance with respect to the first cell.

14. The invention of claim 8, wherein each cost value is a weighted average that takes into account the number of different cells in each tier that have the same reuse distance with respect to the first cell.

15. A mobile switching center (MSC) for a cellular system further comprising a plurality of cell sites, wherein:

the MSC generates cost values for cell pairs in the cellular system, wherein each cost value corresponds to a cost of assigning a candidate channel to a first cell in the cellular system, assuming that the candidate channel is already assigned to a second cell in the cellular system and each cost value is based on reuse distances; and

the MSC uses the cost values to dynamically control operations in the cellular system.

16. The invention of claim 15, wherein each cost value is based on an average power attenuation for all of the cells in the cellular system that share the same tier as the second cell with respect to the first cell, wherein the average power attenuation is based on the reuse distances between the first cell and the cells in the same tier as the second cell.

17. The invention of claim 15, wherein the MSC dynamically selects a channel for a new call and a cell site uses the channel for the new call.

18. The invention of claim 17, wherein the channel is selected using a CFBDCA algorithm.

19. The invention of claim 18, wherein the CFBDCA algorithm is applied to a list of candidate channels generated by an MBDCA algorithm.

20. The invention of claim 19, wherein:

each cost value is based on an average power attenuation for all of the cells in the cellular system that share the same tier as the second cell with respect to the first cell, wherein the average power attenuation is based on the reuse distances between the first cell and the cells in the same tier as the second cell; and

each cost value is a weighted average that takes into account the number of different cells in each tier that have the same reuse distance with respect to the first cell.

21. The invention of claim 15, wherein each cost value is a weighted average that takes into account the number of different cells in each tier that have the same reuse distance with respect to the first cell.