Use of decremental assignments

• US 20060205413A1
• Filed: 05/31/2005
• Published: 09/14/2006
• Est. Priority Date: 03/09/2005
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Teague, Edward Harrison
• Granted Patent: US 7,715,847 B2
• Time in Patent Office: Days
• US Class Current: 455/452.100
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0037 Inter-user or inter-terminal allocation
• CPC Class Codes: H04L 5/0087 when data requirements change
• CPC Class Codes: H04L 5/0091 Signaling for the administration of the divided path
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 76/30 Connection release

Abstract

Systems and methods are disclosed that facilitate dynamically assigning system resources in a wireless network environment by detecting a resource conflict between an existing resource assignment to one or more existing user devices and a new resource assignment for a subsequent user device. Upon detection of a conflict, a decremental assignment can be provided to the one ore more existing user devices to decrement the existing resource assignment in order to resolve a detected resource conflict. Decremental assignments can be implicit or explicit, and can facilitate mitigating transmission overhead costs due to their relatively small size when compared to conventional complete deassignment/reassignment messages.

Claims

1. An apparatus that dynamically allocates wireless network resources, comprising:

an assignment component that generates a first standard resource assignment for a first user device connected to a wireless network and at least a second standard resource assignment for at least a second user device connected to the wireless network;

a transmitter that sends the first standard resource assignment to the first user device to give the first user control of resources defined in the first standard resource assignment;

the assignment component determines whether at least one resource is common to each of the first and second standard assignments prior to transmitting the second assignment to the second user device.

2. The apparatus of claim 1, the assignment component directs the transmitter to transmit the second assignment only to the second user device if no commonly assigned resource is determined to exist.

3. The apparatus of claim 1, the assignment component directs the transmitter to transmit the second assignment to both the first and second user devices if at least one commonly assigned resource is determined to exist, to alert the second user device to the presence of a resource conflict.

4. The apparatus of claim 3, the first user device automatically removes the commonly assigned resource from its assignment upon reading the second standard assignment, which acts as an implicit decremental assignment of the at least one commonly assigned resource for the first user device.

5. The apparatus of claim 3, the first user device automatically removes all resources from its resource assignment upon reading the second standard assignment and determining that at least one resource is commonly assigned.

6. The apparatus of claim 1, further comprising a decremental assignment component that generates an explicit decremental assignment upon a determination that at least one commonly assigned resource is present in the first and second standard assignments.

7. The apparatus of claim 6, the decremental assignment component provides a designation that distinguishes the explicit decremental assignment from a standard resource assignment.

8. The apparatus of claim 7, the designation is an indicator bit that can be set to a “

1”

or a “

0” and

appended to an assignment message.

9. The apparatus of claim 8, the indicator bit is set to a “

1”

by the decremental assignment component to designate the assignment message as an explicit decremental assignment, and set to a “

0”

by the assignment component to designate the assignment message as a standard resource assignment.

10. The apparatus of claim 1, at least one of the first and second user devices is a cellular telephone.

11. The apparatus of claim 1, at least one of the first and second user devices is a laptop.

12. The apparatus of claim 1, at least one of the first and second user devices is a personal digital assistant.

13. The apparatus of claim 1, an assignment is retained by a user device until a subsequent assignment message is received that alters the assignment.

14. A method of dynamically assigning system resources in a wireless network environment, comprising:

detecting a resource conflict between an existing resource assignment to a first user device and a new resource assignment for a second user device; and

providing a decremental assignment to the first user device to decrement the existing resource assignment to resolve a detected resource conflict.

15. The method of claim 14, detecting a resource conflict comprises comparing the new resource assignment to all existing resource assignments to determine at least one conflicting resource listed in both the new resource assignment and the existing resource assignment.

16. The method of claim 15, providing a decremental assignment to the first user comprises providing at least one of an implicit decremental assignment and an explicit decremental assignment.

17. The method of claim 16, providing an implicit decremental assignment comprises transmitting the new resource assignment to the first user device and permitting the first user device to view the new resource assignment.

18. The method of claim 17, the first user device reads the new assignment message to identify the at least one conflicting resource and relinquishes control over the at least one conflicting resource to decrement its existing resource assignment and make the at least one conflicting resource available.

19. The method of claim 18, further comprising concurrently transmitting the new resource assignment message to the second user device, in addition to the first user device, the second user device is assigned all resources in the new assignment including at least resource relinquished by the first user device.

20. The method of claim 18, the first user device relinquishes control of all resources in its existing resource assignment to make the at least one conflicting resource available.

21. The method of claim 16, further comprising generating and transmitting an explicit decremental assignment to the first user.

22. The method of claim 21, the explicit decremental assignment comprises an indicator bit that identifies it as a decremental assignment.

23. The method of claim 22, further comprising identifying the at least one conflicting resource in the explicit decremental assignment.

24. The method of claim 23, the first user device decodes the explicit decremental assignment and relinquishes assignment of the at least one conflicting resource defined therein.

25. The method of claim 24, further comprising transmitting the new assignment to the second user device.

26. The method of claim 24, further comprising providing a verification message from the first user device as to successful reception of the decremental assignment.

27. A resource assignment system, comprising:

an assignment component that generates persistent resource assignments for user devices in a wireless network environment and detects conflicts between resource assignments;

a transmitter that transmits resource assignments to user devices; and

a decremental assignment component that generates decremental assignments for at least one user device to resolve conflicts between assignments detected by the assignment component.

28. The system of claim 27, further comprising a verification component that receives a verification message from a user device that has received a resource assignment, the verification message indicates a successful receipt of the assignment message.

29. The system of claim 27, the decremental assignment component identifies first user device with an existing resource assignment that conflicts with a new resource assignment for a second user device.

30. The system of claim 29, the decremental assignment component ensures that the new resource assignment is transmitted to the first user device and the second user device, the new resource assignment is read by the first user device, and the first user device excises from its existing assignment any resources common to the new resource assignment.

31. The system of claim 29, the decremental assignment component generates an explicit decremental assignment for the first user device.

32. The system of claim 31, the explicit decremental assignment comprises a list of at least one resource common to both the existing resource assignment of the first user device and the new resource assignment for the second user device, and an indicator bit that identifies the explicit decremental assignment as a decremental assignment.

33. The system of claim 32, the transmitter concurrently transmits the new resource assignment to the second user device and the explicit decremental assignment to the first user device.

34. The system of claim 33, the first user device relinquishes assignment of any resources identified in the explicit decremental assignment message.

35. The system of claim 27, a user device is a cellular phone.

36. The system of claim 27, a resource is at least one of a communication channel, a communication frequency, and a transmission time slot.

37. A wireless network resource allocation apparatus, comprising:

means for detecting conflicting standard resource assignments that define at least one common resource;

means for generating a decremental assignment that resolves detected conflicts between resource assignments; and

means for distinguishing the decremental resource assignment from standard resource assignments.

38. The apparatus of claim 37, further comprising means for verifying receipt of an assignment message by a user device.

39. The apparatus of claim 38, the means for verifying receives an indication of receipt of successful assignment decode over a reverse link to indicate successful receipt of a standard resource assignment.

40. The apparatus of claim 38, the means for verifying receives an acknowledgement of a successful assignment decode over a forward link to indicate successful receipt of a standard resource assignment.

41. The apparatus of claim 38, the means for verifying receives an indication of receipt of successful assignment decode over a reverse link to indicate successful receipt of a standard resource assignment.

42. The apparatus of claim 37, the means for distinguishing a decremental assignment appends an indicator bit to the decremental assignment.

43. The apparatus of claim 37, the means for generating a decremental assignment generates at least one of an implicit decremental assignment and an explicit decremental assignment.

44. The apparatus of claim 43, the implicit decremental assignment comprises a standard assignment for a first user device that is concurrently transmitted the first user device and a second user device when the second user devices has an existing assignment that conflicts with the standard assignment for the first user.

45. The apparatus of claim 44, the second user device reads the standard assignment for the first user device and decrements any conflicting resources from its existing assignment, making them available for assignment to the first user device.

46. The apparatus of claim 43, the explicit decremental assignment comprises an indication of resources to be decremented from an existing assignment to a first user device.

47. The apparatus of claim 46, further comprising means for transmitting the explicit decremental assignment to the first user device only, upon receipt of which the resources to be decremented are deassigned from the first user device and made available for assignment to a second user device.

48. A computer-readable medium that stores computer-executable instructions for:

assessing resources assignments to a plurality of devices communicating over a wireless network;

detecting a conflict between an existing resource assignment to a first device and an impending resource assignment to a second device; and

providing a decremental assignment to resolve conflict in favor of assignment to the second device by decrementing the resource assignment to the first device.

49. The computer-readable medium of claim 48, further comprising computer-executable instructions for permitting a first device to receive an assignment of a conflicting resource to the second device, the assignment to the second device acts as an implicit decremental assignment of the conflicting resource from the resource assignment to the first device.

50. The computer-readable medium of claim 48, further comprising computer-executable instructions for generating and transmitting an explicit decremental assignment for the first device, the explicit decremental assignment instructs the first device to relinquish the conflicting resource for assignment to the second device, while the first device retains the remainder of the resources assigned to the first device.

51. The computer-readable medium of claim 48, further comprising computer-executable instructions for identifying an explicit decremental assignment as a decremental assignment to distinguish a decremental assignment from a standard assignment.

52. The computer-readable medium of claim 48, further comprising computer-executable instructions for verifying receipt of a decremental assignment by a device.

53. A microprocessor that executes instructions for providing decremental resource assignments, the instructions comprising:

determining whether a resource is subject to potentially conflicting assignments to devices in a wireless communication environment;

providing a decremental assignment to a less recent assignee of a conflicting resource assignment, the decremental assignment instructs the less recent assignee to decrement its assignment set by the conflicting resource assignment while retaining the remainder its assignment set; and

assigning the decremented resource to a more recent assignee of the resource.

54. A mobile device that facilitates wireless communication over a network, comprising:

a receiving component that receives a standard resource assignment;

a processing component that exerts control over resources described in the standard resource assignment, identifies a subsequent decremental assignment received by the receiving component, and relinquishes control of at least one conflicting resource defined in the decremental assignment while retaining a remainder of resources assigned by the standard resource assignment.

55. The mobile device of claim 54, the processing component relinquishes control over all resources assigned by the standard resource assignment upon identifying a decremental assignment received by the receiving component.