Techniques for spatial reuse in wireless personal area networks based on virtual time divisional multiple access

• US 8,204,028 B2
• Filed: 06/12/2008
• Issued: 06/19/2012
• Est. Priority Date: 06/12/2008
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Kessleman, Alex, Li, Guoqing
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): LOPATA, ROBERT J
• Application Number:
  US12/157,805
• Publication Number:
  US 20090310592A1
• Time in Patent Office: 1,468 Days
• Field of Search: 370/310, 370/328, 370334-339, 370/345, 370/347
• US Class Current: 370/338
• CPC Class Codes: H04W 16/28 using beam steering
• CPC Class Codes: H04W 72/121 for groups of terminals or users
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

An embodiment of the present invention provides a method, comprising configuring a transceiver for special reuse using a virtual time division multiple access (TDMA) technique in a wireless personal area network that allows additional non-interfering transceivers to perform concurrent transmissions with said transceiver.

Claims

1. An apparatus, comprising:

a transceiver adapted for use in a wireless personal area network, wherein said transceiver is configured for spatial reuse using a virtual time division multiple access (TDMA) technique based on a directional transmission to a receiving device, wherein the spatial reuse allows additional non-interfering spatially-separate transceivers to perform concurrent communications without interfering with the directional transmission of said transceiver,

wherein all links associated with said transceiver and said additional transceivers are divided into a number of spatial reuse groups based on a message flow wherein;

under a centralized MAC, a Coordinator sends an announcement on a control channel including time and a data channel used for the directional transmission, or under a distributed MAC, said transceiver sends an announcement on the control channel including information regarding the directional transmission,

upon receiving the announcement, said additional transceivers each determine, for a predetermined amount of time, whether the directional transmission is receive thereby, and

each of said additional transceivers indicate, on the control channel, compatibility with the directional transmission, if that additional transceiver does not hear the directional transmission within the predetermined amount of time, otherwise indicate incompatibility with the directional transmission.

2. The apparatus of claim 1, wherein said links can be either unidirectional or bidirectional and data transmissions can be scheduled independently using TDMA on a plurality of virtual channels.

3. The apparatus of claim 1, wherein in order to maximize the number of parallel transmissions, one or more of said transceiver and said additional transceivers decrease the transmission power and/or change the beam-steering patterns and wherein the scheduling of channel time reservations in different groups is coordinated if a particular transceiver participates in multiple links falling into different groups so that this transceiver is not scheduled in more than one group at a time.

4. The apparatus of claim 1, wherein to divide the links into groups, the interference level caused by a transceiver at potential victim receivers is identified, and wherein said Coordinator under said centralized MAC, or each transceiver under a distributed MAC, constructs a compatibility table associated with the groups based on said indications of compatibility and incompatibility with the directional transmission, wherein the compatibility table indicates whether transmissions of a particular transceiver interferes with an existing link which links are able to transmit simultaneously, and is updated when a beam-steering pattern changes or transceivers move to a new location.

5. The apparatus of claim 1, wherein the control channel includes an out of band (OOB) control channel.

6. A method, comprising:

configuring a transceiver for spatial reuse using a virtual time division multiple access (TDMA) technique such that the transceiver sends a directional transmission to a receiving device in a wireless personal area network, wherein the spatial reuse allows additional non -interfering spatially-separate transceivers to perform concurrent communications without interfering with the directional transmission of said transceiver; and

defining a number of spatial reuse groups based on division of all links associated with said transceiver and said additional transceivers, said defining including;

under centralized MAC, sending, from a Coordinator, an announcement on a control channel including time and a data channel used for the directional transmission, or under a distributed MAC, sending, from said transceiver, an announcement on the control channel including information regarding the directional transmission,

upon receiving the announcement, determining, by each of said additional transceivers, for a predetermined amount of time, whether the directional transmission is received thereby, and

indicating on the control channel, by each of said additional transceivers, compatibility with the directional transmission, if that additional transceiver does not hear the directional transmission within the predetermined amount of time, otherwise indicating incompatibility with the directional transmission.

7. The method of claim 6, further comprising scheduling data transmissions independently using TDMA on a plurality of virtual channels and wherein said links can be either unidirectional or bidirectional.

8. The method of claim 6 wherein in order do maximize the number of parallel transmissions, one or more of said transceiver and said additional transceivers decrease the transmission power and/or change the beam-steering patterns and wherein the scheduling of channel time reservations in different groups is coordinated if a particular transceiver participates in multiple links falling into different groups so that this transceiver is not scheduled in more than one group at a time.

9. The method of claim 6, wherein to divide the links into groups, the interference level caused by a transceiver at potential victim receivers is identified, and wherein said Coordinator under said centralized MAC, or each transceiver under a distributed MAC, constructs a compatibility table associated with the groups based on said indications of compatibility and incompatibility with the directional transmission, wherein the compatibility table indicates whether transmissions of a particular transceiver interferes with an existing link and which links are able to transmit simultaneously, and is updated when a beam-steering pattern changes or transceivers move to a new location.

10. The method of claim 6, wherein the control channel includes an out of band (OOB) control channel.

11. An article comprising a non-transitory storage-medium having stored thereon instructions, that, when executed by a computing platform, results in:

configuring a transceiver for spatial reuse using a virtual time division multiple access (TDMA) technique such that the transceiver sends a directional transmission to a receiving device in a wireless personal area network, wherein the spatial reuse allows additional non-interfering spatially-separate transceivers to perform concurrent communications without interfering with the directional transmission of said transceiver; and

defining a number of spatial reuse groups based on division of all links associated with said transceiver and said additional transceivers, said defining including;

under a centralized MAC, sending, from a coordinator, an announcement on a control channel including time and a data channel used for the directional transmission, or under a distributed MAC, sending, from said transceiver, an announcement on the control channel including information regarding the directional transmission,

upon receiving the announcement, determining, by each of said additional transceivers, for a predetermined amount of time, weather the directional transmission is received thereby, and

indicating on the control channel, by each of said additional transceivers, compatibility with the directional transmission, if that additional transceiver does not hear the directional transmission within the predetermined amount of time, otherwise indicating incompatibility with the directional transmission.

12. The article of claim 11, comprising further instructions that when executed further comprise scheduling data transmissions independently using TDMA on a plurality of virtual channels and wherein said links can be either unidirectional or bidirectional.

13. The article of claim 11, wherein in order to maximize the number of parallel transmissions, one or more of said transceiver and said additional transceivers decrease the transmission power and/or change the beam-steering patterns and wherein the scheduling of channel time reservations in different groups is coordinated if a particular transceiver participates in multiple links falling into different groups so that this transceiver is not scheduled in more than one group at a time.

14. The article of claim 13, wherein to divide the links into groups, the interference level caused by a transceiver at potential victim receivers is identified, and wherein said Coordinator under said centralized MAC, or each transceiver under a distributed MAC, constructs a compatibility table associated with the you groups based on said indications of compatibility and incompatibility with the directional transmission wherein the compatibility table indicates whether transmissions of a particular transceiver interferes with an existing link and which links are able to transmit simultaneously and is updated when a beam-steering pattern changes or transceivers move to a new location.

15. The article of claim 11 wherein the control channel includes and out of band (OOB) control channel.