Method and apparatus for scheduling various types of peer-to-peer communication links

• US 9,049,702 B2
• Filed: 12/29/2011
• Issued: 06/02/2015
• Est. Priority Date: 01/27/2009
• Status: Active Grant

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola Solutions, Inc.
• Inventors: Bonta, Jeffrey D., Calcev, George, Mangalvedhe, Nitin R., Michels, James P., Smith, Nathan J., Baker, Michael H
• Primary Examiner(s): Pham, Chi H
• Assistant Examiner(s): Mohebbi, Kouroush
• Application Number:
  US13/339,518
• Publication Number:
  US 20130170476A1
• Time in Patent Office: 1,251 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 72/541 using the level of interference

Abstract

A base station allocates resources for peer-to-peer communications by creating or updating peer sets from measured performance information received from one or more stations. Based on current resource assignments in each timeslot and based on the peer sets, the base station determines excluded timeslots and preferred timeslots. The base station then marks potential resources in a portion of a resource allocation map. One of the potential resources is allocated for peer-to-peer communication between a transmitter station and one or more receiver stations.

Claims

1. A method in a base station for allocating resources for one-to-many peer-to-peer communications, the method comprising:

creating or updating, in the base station, peer sets from measured performance information received from one or more stations;

determining, based on the measured performance information, whether each of the one or more stations is a high impact peer or a low impact peer of stations associated with the one-to-many peer-to-peer communication;

determining, in the base station, a preferred timeslot for the one-to-many peer-to-peer communication among medium or high impact peer stations based on current resource assignments in each timeslot, the peer sets, and the determination of whether each of the one or more stations is a high impact peer or a low impact peer of each station associated with the one-to-many peer-to-peer communication;

marking, in the base station, potential resources in a portion of a resource allocation map based on the determination of the preferred timeslot; and

allocating, in the base station, one of the potential resources for the one-to-many peer-to-peer communication between a transmitter station and a plurality of receiver stations.

2. The method of claim 1, wherein the allocating comprises reallocating resources when a Quality of Service performance metric determined for one or more selected communication links between the transmitter station and the one or more receiver stations indicates that continued use of the communication links may cause near/far problems.

3. The method of claim 1, wherein the determining comprises combining the excluded timeslots and the preferred timeslots for each communication link between the transmitter station and each of the one or more receiver stations to determine an aggregation of excluded timeslots and preferred timeslots for communication links between the transmitter station and the one or more receiver stations;

and

identifying a resource allocation of within the predefined timeslots for the communication links between the transmitter station and the one or more receiver stations.

4. The method of claim 1, wherein the determining comprises:

creating communication groups between the transmitter station and two or more receiver stations; and

identifying excluded timeslots and preferred timeslots corresponding to resource allocations for each communication group.

5. The method of claim 1, wherein the determining comprises:

determining if an overall timeslot table is not updated for one transmitter station to receiver station link in a communication group;

selecting a receiver station from the one or more receiver stations in the communication group and selecting a receiver timeslot table for the selected receiver station;

applying proactive rules for marking preferred and excluded timeslots in the receiver timeslot table for a transmitter station to receiver station link in the overall timeslot table that is not updated;

applying reactive rules for marking preferred and excluded timeslots in the receiver timeslot table in response to receiving a reactive response from the selected receiver station;

marking a timeslot as excluded in the receiver timeslot table when the selected receiver station is transmitting information; and

creating a summary timeslot table from individual receiver timeslot tables when the overall timeslot table is updated for all transmitter station to receiver station links in the communication group and marking preferred and excluded stations for each timeslot in the summary timeslot table.

6. The method of claim 1, wherein the determining comprises:

determining if an overall timeslot table is not updated for one transmitter station to receiver station link in a communication group;

selecting a receiver station from the one or more receiver stations in the communication group and selecting a receiver timeslot table for the selected receiver station;

marking a timeslot allocated for transmission by a high impact peer of the selected receiver station as an excluded timeslot when applying proactive and reactive rules;

marking a timeslot allocated for transmission by a high impact peer of the transmitter station as a preferred timeslot when applying proactive and reactive rules;

marking a timeslot allocated for use by a high impact peer station of the transmitter station that is receiving information as an excluded timeslot when applying proactive and reactive rules;

when the transmitter station has no high impact peers, marking low impact peer stations of the selected receiver station as preferred stations when applying proactive and reactive rules;

when the selected receiver station has no high impact peers, marking low impact peer stations of the transmitter station as preferred stations when applying proactive and reactive rules;

marking a timeslot in the receiver timeslot table as preferred when the transmitter station and the selected receiver station are in a same high peer set when applying proactive and reactive rules;

marking a timeslot as excluded in the receiver timeslot table when a receiver station is transmitting information; and

creating a summary timeslot table from individual receiver timeslot tables when the overall timeslot table is updated for all transmitter station to receiver station links in the communication group and marking preferred and excluded stations for each timeslot in the summary timeslot table.

7. The method of claim 1, wherein the allocating comprises:

determining that resources have not been allocated for a communication link between a receiver station and the transmitter station;

selecting the receiver station and identifying timeslots designated as preferred timeslots from the transmitter station to the selected receiver station;

if no timeslot is designated as a preferred timeslot, identifying timeslots designated as non-excluded or non-preferred from the transmitter station to the selected receiver station;

selecting a timeslot for the smallest resource allocation size from those timeslots designated as preferred timeslots or, if no timeslot is designated as a preferred timeslot, designated as non-excluded or non-preferred timeslots;

placing the selected receiver station in an unreachable receiver station list responsive to determining that at least one resource allocation is unavailable;

identifying time frequency resources from among available candidate resources for the communication link between the transmitter station and the selected receiver station responsive to determining that at least one resource allocation is available; and

assigning a time frequency resource of the identified time frequency resources to the selected receiver station and placing the assigned resource in a resource allocation map.

8. The method of claim 7, wherein the identified time frequency resources are those that minimize the total resource allocation size to support a one-to-many communication link.

9. The method of claim 7, wherein the identified time frequency resources are those that minimize the use of one or more of non-excluded and/or non-preferred timeslots.

10. The method of claim 7, wherein the identified time frequency resources are those that maximize the reuse of time frequency resources among the one or more receiver stations.

11. The method of claim 1, wherein the allocating comprises combining the excluded time slots and the preferred time slots for each communication link between the transmitter station and each of the one or more receiver stations to determine an aggregation of excluded time slots and preferred time slots for communication links between the transmitter station and the one or more receiver stations,

wherein the roles of the transmitter station and the one or more receiver stations is changed such that an individual aggregation is determined with each of the one or more receiver stations taking the role of the transmitter station.

12. The method of claim 1, wherein the allocating comprises pre-allocating resources for the one or more receiver stations to transmit information at a future time.

13. The method of claim 1, wherein the determining comprises pre-determining the excluded time slots and the preferred time slots for each of the one or more receiving stations in a role of the transmitter station.

14. The method of claim 1, wherein the allocating comprises pre-allocating resources for one or more stations subscribed to a communication group.

15. The method of claim 1, wherein the peer sets are groups as one of a high impact peer set, a middle impact peer set, or a low impact peer set,

wherein a high impact peer set has a high probability of having a near-far problem, a medium impact peer set has a medium probability of having the near-far problem and a low impact peer set has a low probability of having the near far problem.

16. The method of claim 1, wherein the creating comprises:

generating a resource information element to obtain measurements for specified performance metrics from a station;

receiving a resource map response message from the station with the specified performance metrics; and

processing the resource map response message to determine resources to be allocated to the station.

17. A base station configured to allocate resources for one-to-many peer-to-peer communications, the base station comprising

a processor;

a programmable memory coupled to the processor and storing operating code that, when executed, cause the processor to;

create or update peer sets from measured performance information received from one or more stations;

determine, based on the measured performance information, whether each of the one or more stations is a high impact peer or a low impact peer of stations associated with the one-to-many peer-to-peer communication and determine a preferred timeslot for the one-to-many peer-to-peer communication among medium or high impact peer stations based on current resource assignments in each timeslot, the peer sets, and the determination of whether each of the one or more stations is a high impact peer or a low impact peer of each station associated with the one-to-many peer-to-peer communication;

mark potential resources in a portion of a resource allocation map based on the determination of the preferred timeslot; and

allocate one of the potential resources for the one-to-many peer-to-peer communication between a transmitter station and a plurality of receiver stations.

18. The base station of claim 17, wherein operating code, when executed, further cause the processor to:

determine if an overall timeslot table is not updated for one transmitter station to receiver station link in a communication group;

select a receiver station from the one or more receiver stations in the communication group and selecting a receiver timeslot table for the selected receiver station;

apply proactive rules for marking preferred and excluded timeslots in the receiver timeslot table for a transmitter station to receiver station link in the overall timeslot table that is not updated;

apply reactive rules for marking preferred and excluded timeslots in the receiver timeslot table in response to receiving a reactive response from the selected receiver station;

mark a timeslot as excluded in the receiver timeslot table when a receiver station is transmitting information; and

create a summary timeslot table from individual receiver timeslot tables when the overall timeslot table is updated for all transmitter station to receiver station links in the communication group and mark preferred and excluded stations for each timeslot in the summary timeslot table.

19. The base station of claim 17, wherein the operating code, when executed, further cause the processor to:

determine if an overall timeslot table is not updated for one transmitter station to receiver station link in a communication group;

select a receiver station from the one or more receiver stations in the communication group and selecting a receiver timeslot table for the selected receiver station;

mark a timeslot allocated for transmission by a high impact peer of the selected receiver station as an excluded timeslot when applying proactive and reactive rules;

mark a timeslot allocated for transmission by a high impact peer of the transmitter station as a preferred timeslot when applying proactive and reactive rules;

mark a timeslot associated with a high impact peer station of the transmitter station that is receiving information as an excluded timeslot when applying proactive and reactive rules;

when the transmitter station has no high impact peers, mark low impact peer stations of the selected receiver station as preferred stations when applying proactive and reactive rules;

when the selected receiver station has no high impact peers, mark low impact peer stations of the transmitter station as preferred stations when applying proactive and reactive rules;

mark a timeslot in the receiver timeslot table as preferred when the transmitter station and the selected receiver station are in a same high peer set when applying proactive and reactive rules;

mark a timeslot as excluded in the receiver timeslot table when a receiver station is transmitting information; and

create a summary timeslot table from individual receiver timeslot tables when the overall timeslot table is updated for all transmitter station to receiver station links in the communication group and mark preferred and excluded stations for each timeslot in the summary timeslot table.

20. The base station of claim 17, wherein the operating code, when executed, further cause the processor to:

determine that resources have not been allocated for a communication link between a receiver station and the transmitter station;

select the receiver station and identifying timeslots designated as preferred timeslots from the transmitter station to the selected receiver station;

if no timeslot is designated as a preferred timeslot, identify timeslots designated as non-excluded or non-preferred from the transmitter station to the selected receiver station;

select a timeslot for the smallest resource allocation size from those timeslots designated as preferred timeslots or, if no timeslot is designated as a preferred timeslot, designated as non-excluded or non-preferred timeslots;

place the selected receiver station in an unreachable receiver station list responsive to determining that at least one resource allocation is unavailable;

identify time frequency resources from among available candidate resources for the communication link between the transmitter station and the selected receiver station responsive to determining that at least one resource allocation is available; and

assign a selected resource to the selected receiver station and placing the assigned resource in a resource allocation map.