Channel assignments in a wireless communication system having spatial channels including grouping existing subscribers in anticipation of a new subscriber

• US 6,999,771 B1
• Filed: 09/28/2001
• Issued: 02/14/2006
• Est. Priority Date: 09/28/2001
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: ArrayComm LLC (Ygomi LLC)
• Inventors: Kasapi, Athanasios Agamemnon, Khoury, Peter George, Roger, Anne-Flore
• Primary Examiner(s): Trinh, Sonny
• Application Number:
  US09/968,356
• Time in Patent Office: 1,600 Days
• Field of Search: 455/63.1, 455/166.2, 455/179.1, 455/185.1, 455/450, 455/451, 455/442, 455/447, 455/509, 455/516, 455/452.1, 455/452.2, 455/453, 455/455, 455/464, 455/511, 455/515, 455/434, 370/322, 370/329, 370/341, 370/348
• US Class Current: 455/450
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 72/046 the resource being in the space domain, e.g. beams
• CPC Class Codes: H04W 72/52 based on load

Abstract

Methods and systems are provided for assigning channels in a spatial division multiple access communication network. The network includes a plurality of conventional channels some of which are configurable to be shared concurrently by plural subscribers. The method includes determining combinations of subscribers from the existing subscribers. Existing subscribers are reassigned to share channels thereby freeing resources for new subscribers.

Claims

1. A method for assigning channels in a spatial division multiple access communication network, the network including a plurality of conventional channels some of which are configurable to be shared concurrently by plural subscribers as spatial channels, the method comprising:

a. determining if a new subscriber is to be added to the network;

b. determining if a conventional channel is available, and if so, assigning the new subscriber to the available conventional channel;

c. if no conventional channel is available, determining an acceptable combination of subscribers from the existing subscribers and not including the new subscriber to share a channel as spatial channels;

d. reassigning the existing subscribers to share the channel creating a spatial channel thereby freeing at least one conventional channel; and

e. assigning the new subscriber to the free conventional channel.

2. The method of claim 1 further comprising:

periodically evaluating each spatial channel including;

determining if each combination is an acceptable combination, and

if not, then reassigning the existing subscribers to achieve acceptable combinations.

3. The method of claim 2 wherein the step of determining if each combination is acceptable includes evaluating with hysteresis each combination such that the step of reassigning the existing subscribers only is executed when a new combination is substantially better than an existing combination.

4. The method of claim 2 wherein the step of determining if each combination is acceptable includes evaluating with hysteresis each combination such that the step of reassigning the existing subscribers only is executed when a new combination is recommended, and wherein a new combination is recommended only where the new combination is a predetermined amount better than an existing combination.

5. The method of claim 1 wherein the step of determining an acceptable combination includes

a. retrieving a n-dimensional structure of recommendations, each entry in the n-dimensional structure including a rating for a combination of n existing subscribers, and

b. evaluating each n-dimensional structure entry and selecting a combination that is optimal.

6. The method of claim 1 wherein the step of determining an acceptable combination includes

a. retrieving a matrix of recommendations, each entry in the matrix including a rating for a pairing of existing subscribers, and

b. evaluating each matrix entry and selecting a pairing that is optimal.

7. The method of claim 1 further comprising

a. evaluating combinations of subscribers periodically and rating each combination for compatibility based on one or more factors;

b. storing the rating for each pair in a n-dimensional structure of ratings; and

c. wherein the step of determining an acceptable combination includes evaluating the n-dimensional structure of ratings to identify an optimal combination of n existing subscribers.

8. The method of claim 7 wherein the step of providing a n-dimensional structure includes calculating for each combination a rating as a function of one or more predetermined factors.

9. The method of claim 8 wherein the factors are selected from the group consisting of subscriber speed, dynamic range, correlation, received signal strength indicator, frame error rate, alignment and monitored time.

10. The method of claim 8 wherein the rating is a value that indicates whether a combination is acceptable or unacceptable.

11. The method of claim 10 wherein an acceptable rating is further subdivided into a plurality of gradations, each corresponding to a combination of factors that is less than desirable, but still acceptable for combining the respective subscribers, where a number of gradations is a predetermined number.

12. The method of claim 8 wherein the rating is a value that indicates whether a pairing is desirable, acceptable or unacceptable.

13. The method of claim 8 wherein the rating is a value, and the value can be selected from n-possible values ranging from acceptable to unacceptable.

14. The method of claim 8 wherein each factor has a desirable threshold, and wherein a combination is assigned a desirable rating if a measured value for a factor associated with either the combination or an individual subscriber of the combination for any of the factors exceeds a desirable threshold.

15. The method of claim 8 wherein each factor has a desirable threshold, and wherein a combination is assigned a desirable rating if a measured value for a factor associated with either the combination or an individual subscriber of the combination for all of the factors exceeds a desirable threshold.

16. The method of claim 8 wherein each factor has a desirable threshold, and wherein a combination is assigned a desirable rating if a measured value for a factor associated with either the combination or an individual subscriber of the combination for a predetermined number of the factors exceeds a desirable threshold.

17. The method of claim 8 wherein each factor has a minimal threshold, and wherein a combination is assigned an unacceptable rating if a measured value for a factor associated with either the combination or an individual subscriber of the combination for at least one of the factors is less than a minimal threshold.

18. The method of claim 8 wherein each factor has a minimal threshold, and wherein a combination is assigned an unacceptable rating if a measured value for a factor associated with either the combination or an individual subscriber of the combination for all of the factors are less than a minimal threshold.

19. The method of claim 8 wherein each factor has a minimal threshold, and wherein a combination is assigned an unacceptable rating if a measured value for a factor associated with either the combination or an individual subscriber of the combination for a predetermined number of factors are less than a minimal threshold.

20. The method of claim 8 wherein each factor has an acceptable threshold, and wherein a combination is assigned an acceptable rating if a measured value for a factor associated with either the combination or an individual subscriber of the combination for any of the factors exceeds an acceptable threshold.

21. The method of claim 8 wherein each factor has an acceptable threshold, and wherein a combination is assigned an acceptable rating if a measured value for a factor associated with either the combination or an individual subscriber of the combination for all of the factors exceeds an acceptable threshold.

22. The method of claim 8 wherein each factor has an acceptable threshold, and wherein a combination is assigned an acceptable rating if a measured value for a factor associated with either the combination or an individual subscriber of the combination for a predetermined number of the factors exceeds an acceptable threshold.

23. The method of claim 8 wherein a factor is an amount of time that a subscriber has been monitored, and wherein a combination is assigned an unacceptable rating if an amount of time that any individual subscriber of the combination has been monitored is less than a minimal time threshold.

24. The method of claim 23 wherein the minimal time threshold is approximately two seconds.

25. The method of claim 8 wherein each of the predetermined factors is weighted, and the rating is a function of the one or more weighted predetermined factors.

26. The method of claim 1 wherein the step of determining an acceptable combination of subscribers from the existing subscribers includes

a. determining if no combination of existing subscribers is acceptable;

b. if no combination of existing subscribers is acceptable then determining if a combination of one or more existing subscribers and the new subscriber is acceptable; and

c. if so, combining the new subscriber with one or more existing subscribers to make a best combination.

27. The method of claim 26 wherein the step of combining the new subscriber with one or more existing subscribers includes not making a combination if a rating associated with the combination is less than a preset threshold and dropping the new subscriber.

28. A method for assigning channels in a spatial division multiple access communication network, the network including a plurality of conventional channels some of which are configurable to be shared concurrently by plural subscribers as spatial channels, the method comprising:

a determining if a new subscriber is to be added to the network;

b. determining if a predetermined number of conventional channels are available, and if so, assigning the new subscriber to one of the available conventional channels;

c. if the predetermined number of conventional channels are not available, determining one or more acceptable combinations of subscribers from the existing subscribers and not including the new subscriber to share a channel as spatial channels;

d. reassigning the existing subscribers in each combination to share a channel creating one or more spatial channels thereby freeing at least one conventional channel; and

e. assigning the new subscriber to the free conventional channel.

29. A method for assigning channels in a spatial division multiple access communication network, the network including a plurality of conventional channels some of which are configurable to be shared concurrently by plural subscribers as spatial channels the method comprising:

a. determining if a predetermined number of conventional channels are available;

b. if the predetermined number of conventional channels are not available, determining one or more acceptable combinations of subscribers from the existing subscribers;

c. reassigning the existing subscribers in each combination to share a channel creating one or more spatial channels thereby freeing at least one conventional channel for a future subscriber.

30. The method of claim 29 where the predetermined number is one.

31. A method for assigning channels in a spatial division multiple access communication network, the network including a plurality of conventional channels some of which are configurable to be shared concurrently by plural subscribers as spatial channels, the method comprising:

a. determining a network loading threshold for conventional channels including determining a number of channels to be shared concurrently by plural subscribers as spatial channels and the number of subscribers to share each channel;

b. determining one or more acceptable combinations of subscribers from the existing subscribers without violating the network loading threshold including reducing a number of subscribers assigned to at least one channel; and

c. reassigning the existing subscribers as necessary to form the acceptable combinations creating one or more spatial channels and thereby freeing space on the one conventional channel for a future subscriber.

32. The method of claim 31 further including

a. receiving a request to add a new subscriber;

b. determining if the network loading threshold would be exceeded by adding the new subscriber; and

c. if not, adding the new subscriber to the one channel.