Scrambling code planning device and method for using same in wireless communication network

• US 8,717,887 B2
• Filed: 08/08/2011
• Issued: 05/06/2014
• Est. Priority Date: 08/08/2011
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Sarkar, Debasish, Sen, Ayan
• Primary Examiner(s): Rinehart, Mark
• Assistant Examiner(s): SOLINSKY, PETER G
• Application Number:
  US13/204,776
• Publication Number:
  US 20130039281A1
• Time in Patent Office: 1,002 Days
• Field of Search: 370/329, 4554221-460, 455524-525
• US Class Current: 370/230
• CPC Class Codes: H04J 13/16 Code allocation
• CPC Class Codes: H04W 16/02 Resource partitioning among network components, e.g. reuse partitioning
• 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 scrambling code planning device and method are described herein for allocating primary scrambling codes to sites (e.g., Node B'"'"'s sites) within a wireless communication network. In addition, a wireless communication network is described herein that includes the scrambling code planning device which allocates the primary scrambling codes to the sites (e.g., Node B'"'"'s sites).

Claims

1. A scrambling code planning device for allocating a plurality of primary scrambling codes to sites within a wireless communication network, the scrambling code planning device comprising:

a processor; and

a memory that stores processor-executable instructions therein where the processor interfaces with the memory and executes the processor-executable instructions to enable the following;

forming a plurality of clusters, wherein each cluster comprises one or more of the sites of the wireless communications network, and wherein each cluster will not comprise more than a first predetermined number of sites;

allocating one of a plurality of primary scrambling code sets to each of the formed clusters, wherein there are a predetermined number of primary scrambling code sets and each primary scrambling code set comprises a predetermined number of the primary scrambling codes;

allocating to the one or more sites in each of the formed clusters, which have the same primary scrambling code set allocated thereto, the predetermined number of the primary scrambling codes associated with the same primary scrambling code set;

wherein the processor further executes the processor-executable instructions in the memory to perform the second allocating operation by;

identifying the formed clusters that have been allocated the same primary scrambling code set; and

assigning the predetermined number of primary scrambling codes associated with the same primary scrambling code set to the sites in the identified formed clusters in a manner that maintains a maximum tier separation when reusing the same primary scrambling codes;

wherein the processor further executes the processor-executable instructions in the memory to perform the assigning operation by;

maintaining at least a predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if not possible then maintain a lower predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if this is not possible and a single tier separation is not possible without reusing the same primary scrambling codes in the identified formed clusters then the primary scrambling codes are shuffled between the identified formed clusters in an attempt to create at least one tier separation between successive co-primary scrambling codes allocations and if this is not possible then use the primary scrambling codes from a reserved primary scrambling code set.

2. The scrambling code planning device of claim 1, wherein there are eight primary scrambling code sets and each primary scrambling code set comprises sixty four primary scrambling codes.

3. The scrambling code planning device of claim 1, wherein during the first allocating operation one of the plurality of primary scrambling code sets is reserved and not allocated to the formed clusters.

4. The scrambling code planning device of claim 1, wherein the processor further executes the processor-executable instructions in the memory to perform the forming operation by:

initially forming the plurality of clusters by placing a second predetermined number of sites into each cluster, wherein the first predetermined number of sites is larger than the second predetermined number of sites;

absorbing any non-placed sites into one or more of the initially formed clusters taking into account proximity of the non-placed sites with respect to the initially formed clusters while ensuring each of the initially formed clusters which absorb the non-placed sites do not comprise more than the first predetermined number of sites; and

if there still remains non-placed sites after the absorbing step, then forming a new cluster in which the remaining non-placed sites are placed so long as the new cluster does not comprise more than the first predetermined number of sites.

5. The scrambling code planning device of claim 4, wherein the first predetermined number of sites is twenty one sites and the second predetermined number of sites is seventeen sites.

6. The scrambling code planning device of claim 1, wherein the processor further executes the processor-executable instructions in the memory to perform the first allocating operation by:

creating a neighboring table which identifies neighboring clusters associated with each of a plurality of source clusters, where the source clusters and the neighboring clusters make-up the formed clusters; and

allocating one of the primary scrambling code sets to each of the source clusters so as not to use anyone of the primary scrambling code sets that was allocated to the associated neighboring clusters.

7. A method for allocating a plurality of primary scrambling codes to sites within a wireless communication network, the method in a scrambling code planning device comprising steps of:

forming a plurality of clusters, wherein each cluster comprises one or more of the sites of the wireless communications network, and wherein each cluster will not comprise more than a first predetermined number of sites;

allocating one of a plurality of primary scrambling code sets to each of the formed clusters, wherein there are a predetermined number of primary scrambling code sets and each primary scrambling code set comprises a predetermined number of the primary scrambling codes;

allocating to the one or more sites in each of the formed clusters, which have the same primary scrambling code set allocated thereto, the predetermined number of the primary scrambling codes associated with the same primary scrambling code set;

wherein the second allocating step further comprises the steps of;

identifying the formed clusters that have been allocated the same primary scrambling code set; and

assigning the predetermined number of primary scrambling codes associated with the same primary scrambling code set to the sites in the identified formed clusters in a manner that maintains a maximum tier separation when reusing the same primary scrambling codes; and

wherein the assigning step further comprises steps of;

maintaining at least a predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if not possible then maintain a lower predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if this is not possible and a single tier separation is not possible without reusing the same primary scrambling codes in the identified formed clusters then the primary scrambling codes are shuffled between the identified formed clusters in an attempt to create at least one tier separation between successive co-primary scrambling codes allocations and if this is not possible then use the primary scrambling codes from a reserved primary scrambling code set.

8. The method of claim 7, wherein there are eight primary scrambling code sets and each primary scrambling code set comprises sixty four primary scrambling codes.

9. The method of claim 7, wherein during the first allocating step one of the plurality of primary scrambling code sets is reserved and not allocated to the formed clusters.

10. The method of claim 7, wherein the forming step further comprises steps of:

initially forming the plurality of clusters by placing a second predetermined number of sites into each cluster, wherein the first predetermined number of sites is larger than the second predetermined number of sites;

absorbing any non-placed sites into one or more of the initially formed clusters taking into account proximity of the non-placed sites with respect to the initially formed clusters while ensuring each of the initially formed clusters which absorb the non-placed sites do not comprise more than the first predetermined number of sites; and

if there still remains non-placed sites after the absorbing step, then forming a new cluster in which the remaining non-placed sites are placed so long as the new cluster does not comprise more than the first predetermined number of sites.

11. The method of claim 10, wherein the first predetermined number of sites is twenty one sites and the second predetermined number of sites is seventeen sites.

12. The method of claim 7, wherein the first allocating step further comprises the steps of:

creating a neighboring table which identifies neighboring clusters associated with each of a plurality of source clusters, where the source clusters and the neighboring clusters make-up the formed clusters; and

allocating one of the primary scrambling code sets to each of the source clusters so as not to use anyone of the primary scrambling code sets that was allocated to the associated neighboring clusters.

13. A wireless communication network comprising:

an operational support system;

a plurality of nodes each of which manages a site;

a controller coupled to the operational support system and configured to manage the plurality of nodes;

a scrambling code planning device coupled to the operational support system and configured to allocate a plurality of primary scrambling codes to the sites, wherein the scrambling code planning comprises a primary scrambling code generation unit which;

forms a plurality of clusters, wherein each cluster comprises one or more of the sites, and wherein each cluster will not comprise more than a first predetermined number of sites;

allocates one of a plurality of primary scrambling code sets to each of the formed clusters, wherein there are a predetermined number of primary scrambling code sets and each primary scrambling code set comprises a predetermined number of the primary scrambling codes; and

allocates to the one or more sites in each of the formed clusters, which have the same primary scrambling code set allocated thereto, the predetermined number of the primary scrambling codes associated with the same primary scrambling code set;

wherein primary scrambling code generation unit performs the second allocating operation by;

identifying the formed clusters that have been allocated the same primary scrambling code set; and

assigning the predetermined number of primary scrambling codes associated with the same primary scrambling code set to the sites in the identified formed clusters in a manner that maintains a maximum tier separation when reusing the same primary scrambling codes;

wherein primary scrambling code generation unit performs the assigning operation by;

maintaining at least a predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if not possible then maintain a lower predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if this is not possible and a single tier separation is not possible without reusing the same primary scrambling codes in the identified formed clusters then the primary scrambling codes are shuffled between the identified formed clusters in an attempt to create at least one tier separation between successive co-primary scrambling codes allocations and if this is not possible then use the primary scrambling codes from a reserved primary scrambling code set.

14. The wireless communication network of claim 13, wherein the scrambling code planning device further comprises a primary scrambling code reuse check unit that interacts with the operational support system to fetch an existing primary scrambling code plan and then prepares a primary scrambling code reuse summary by calculating a reuse factor for any given primary scrambling code as well as the distance and tier corresponding to each reuse of the given primary scrambling code.

15. The wireless communication network of claim 13, wherein the scrambling code planning device further comprises a primary scrambling code conflict analyzer that uses an existing primary scrambling code plan to compute tier 1 and tier 2 primary scrambling code conflicts.

16. The wireless communication network of claim 13, wherein the scrambling code planning device further comprises a handover matrix based primary scrambling code replan unit that creates a primary scrambling code plan by correlating tier two conflicts and handover matrix data.

17. A scrambling code planning device for allocating a plurality of primary scrambling codes to sites within a wireless communication network, the scrambling code planning device comprising:

a processor; and

a memory that stores processor-executable instructions therein where the processor interfaces with the memory and executes the processor-executable instructions to enable following operations;

forming a plurality of clusters, wherein each cluster comprises one or more of the sites of the wireless communications network, and wherein each cluster will not comprise more than a first predetermined number of sites, wherein the forming operation comprises;

initially forming the plurality of clusters by placing a second predetermined number of sites into each cluster, wherein the first predetermined number of sites is larger than the second predetermined number of sites;

absorbing any non-placed sites into one or more of the initially formed clusters taking into account proximity of the non-placed sites with respect to the initially formed clusters while ensuring each of the initially formed clusters which absorb the non-placed sites do not comprise more than the first predetermined number of sites; and

if there still remains non-placed sites after the absorbing step, then forming a new cluster in which the remaining non-placed sites are placed so long as the new cluster does not comprise more than the first predetermined number of sites;

allocating one of a plurality of primary scrambling code sets to each of the formed clusters, wherein there are a predetermined number of primary scrambling code sets and each primary scrambling code set comprises a predetermined number of the primary scrambling codes, wherein the allocating operation comprises;

creating a neighboring table which identifies neighboring clusters associated with each of a plurality of source clusters, where the source clusters and the neighboring clusters make-up the formed clusters; and

allocating one of the primary scrambling code sets to each of the source clusters so as not to use anyone of the primary scrambling code sets that was allocated to the associated neighboring clusters; and

allocating to the one or more sites in each of the formed clusters, which have the same primary scrambling code set allocated thereto, the predetermined number of the primary scrambling codes associated with the same primary scrambling code set, wherein the allocating operation comprises;

identifying the formed clusters that have been allocated the same primary scrambling code set; and

assigning the predetermined number of primary scrambling codes associated with the same primary scrambling code set to the sites in the identified formed clusters in a manner that maintains a maximum tier separation when reusing the same primary scrambling codes, wherein the assigning operation comprises maintaining at least a predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if not possible then maintain a lower predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if this is not possible and a single tier separation is not possible without reusing the same primary scrambling codes in the identified formed clusters then the primary scrambling codes are shuffled between the identified formed clusters in an attempt to create at least one tier separation between successive co-primary scrambling codes allocations and if this is not possible then use the primary scrambling codes from a reserved primary scrambling code set.

18. A method for allocating a plurality of primary scrambling codes to sites within a wireless communication network, the method in a scrambling code planning device comprising steps of:

forming a plurality of clusters, wherein each cluster comprises one or more of the sites of the wireless communications network, and wherein each cluster will not comprise more than a first predetermined number of sites, wherein the forming step comprises;

initially forming the plurality of clusters by placing a second predetermined number of sites into each cluster, wherein the first predetermined number of sites is larger than the second predetermined number of sites;

absorbing any non-placed sites into one or more of the initially formed clusters taking into account proximity of the non-placed sites with respect to the initially formed clusters while ensuring each of the initially formed clusters which absorb the non-placed sites do not comprise more than the first predetermined number of sites; and

if there still remains non-placed sites after the absorbing step, then forming a new cluster in which the remaining non-placed sites are placed so long as the new cluster does not comprise more than the first predetermined number of sites;

allocating one of a plurality of primary scrambling code sets to each of the formed clusters, wherein there are a predetermined number of primary scrambling code sets and each primary scrambling code set comprises a predetermined number of the primary scrambling codes, wherein the allocating step comprises;

creating a neighboring table which identifies neighboring clusters associated with each of a plurality of source clusters, where the source clusters and the neighboring clusters make-up the formed clusters; and

allocating one of the primary scrambling code sets to each of the source clusters so as not to use anyone of the primary scrambling code sets that was allocated to the associated neighboring clusters; and

allocating to the one or more sites in each of the formed clusters, which have the same primary scrambling code set allocated thereto, the predetermined number of the primary scrambling codes associated with the same primary scrambling code set, wherein the allocating step comprises;

identifying the formed clusters that have been allocated the same primary scrambling code set; and

assigning the predetermined number of primary scrambling codes associated with the same primary scrambling code set to the sites in the identified formed clusters in a manner that maintains a maximum tier separation when reusing the same primary scrambling codes, wherein the assigning operation comprises maintaining at least a predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if not possible then maintain a lower predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if this is not possible and a single tier separation is not possible without reusing the same primary scrambling codes in the identified formed clusters then the primary scrambling codes are shuffled between the identified formed clusters in an attempt to create at least one tier separation between successive co-primary scrambling codes allocations and if this is not possible then use the primary scrambling codes from a reserved primary scrambling code set.

19. A scrambling code planning device for allocating a plurality of primary scrambling codes to sites within a wireless communication network, the scrambling code planning device comprising:

a processor; and

a memory that stores processor-executable instructions therein where the processor interfaces with the memory and executes the processor-executable instructions to enable the following;

forming a plurality of clusters, wherein each cluster comprises one or more of the sites of the wireless communications network, and wherein each cluster will not comprise more than a first predetermined number of sites;

allocating one of a plurality of primary scrambling code sets to each of the formed clusters, wherein there are a predetermined number of primary scrambling code sets and each primary scrambling code set comprises a predetermined number of the primary scrambling codes;

allocating to the one or more sites in each of the formed clusters, which have the same primary scrambling code set allocated thereto, the predetermined number of the primary scrambling codes associated with the same primary scrambling code set; and

wherein the processor further executes the processor-executable instructions in the memory to perform the forming operation by;

initially forming the plurality of clusters by placing a second predetermined number of sites into each cluster, wherein the first predetermined number of sites is larger than the second predetermined number of sites;

absorbing any non-placed sites into one or more of the initially formed clusters taking into account proximity of the non-placed sites with respect to the initially formed clusters while ensuring each of the initially formed clusters which absorb the non-placed sites do not comprise more than the first predetermined number of sites; and

if there still remains non-placed sites after the absorbing step, then forming a new cluster in which the remaining non-placed sites are placed so long as the new cluster does not comprise more than the first predetermined number of sites.

20. The scrambling code planning device of claim 19, wherein the processor further executes the processor-executable instructions in the memory to perform the second allocating operation by:

identifying the formed clusters that have been allocated the same primary scrambling code set; and

assigning the predetermined number of primary scrambling codes associated with the same primary scrambling code set to the sites in the identified formed clusters in a manner that maintains a maximum tier separation when reusing the same primary scrambling codes.

21. The scrambling code planning device of claim 20, wherein the processor further executes the processor-executable instructions in the memory to perform the assigning operation by:

maintaining at least a predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if not possible then maintain a lower predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if this is not possible and a single tier separation is not possible without reusing the same primary scrambling codes in the identified formed clusters then the primary scrambling codes are shuffled between the identified formed clusters in an attempt to create at least one tier separation between successive co-primary scrambling codes allocations and if this is not possible then use the primary scrambling codes from a reserved primary scrambling code set.

22. A method for allocating a plurality of primary scrambling codes to sites within a wireless communication network, the method in a scrambling code planning device comprising steps of:

forming a plurality of clusters, wherein each cluster comprises one or more of the sites of the wireless communications network, and wherein each cluster will not comprise more than a first predetermined number of sites;

allocating one of a plurality of primary scrambling code sets to each of the formed clusters, wherein there are a predetermined number of primary scrambling code sets and each primary scrambling code set comprises a predetermined number of the primary scrambling codes;

allocating to the one or more sites in each of the formed clusters, which have the same primary scrambling code set allocated thereto, the predetermined number of the primary scrambling codes associated with the same primary scrambling code set;

wherein the forming step further comprises steps of;

initially forming the plurality of clusters by placing a second predetermined number of sites into each cluster, wherein the first predetermined number of sites is larger than the second predetermined number of sites;

absorbing any non-placed sites into one or more of the initially formed clusters taking into account proximity of the non-placed sites with respect to the initially formed clusters while ensuring each of the initially formed clusters which absorb the non-placed sites do not comprise more than the first predetermined number of sites; and

if there still remains non-placed sites after the absorbing step, then forming a new cluster in which the remaining non-placed sites are placed so long as the new cluster does not comprise more than the first predetermined number of sites.

23. The method of claim 22, wherein the second allocating step further comprises steps of:

identifying the formed clusters that have been allocated the same primary scrambling code set; and

assigning the predetermined number of primary scrambling codes associated with the same primary scrambling code set to the sites in the identified formed clusters in a manner that maintains a maximum tier separation when reusing the same primary scrambling codes.

24. The method of claim 23, wherein the assigning step further comprises the steps of:

maintaining at least a predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if not possible then maintain a lower predetermined number of tier separation when reusing the same primary scrambling codes in the identified formed clusters and if this is not possible and a single tier separation is not possible without reusing the same primary scrambling codes in the identified formed clusters then the primary scrambling codes are shuffled between the identified formed clusters in an attempt to create at least one tier separation between successive co-primary scrambling codes allocations and if this is not possible then use the primary scrambling codes from a reserved primary scrambling code set.