Systems and methods for polling for dynamic slot reservation

• US 8,335,203 B2
• Filed: 06/30/2008
• Issued: 12/18/2012
• Est. Priority Date: 03/11/2008
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Trainin, Solomon, Kasher, Assaf
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US12/215,911
• Publication Number:
  US 20090232112A1
• Time in Patent Office: 1,632 Days
• Field of Search: 370/337, 370/338, 370/346, 370/347, 455/450, 455/509, 455/63.4, 455/562.1
• US Class Current: 370/346
• CPC Class Codes: H01Q 3/26 varying the relative phase or relative amplitude of energisation between two or more active radiating elements; varying the distribution of energy across a radiating aperture H01Q3/12, H01Q3/22, H01Q3/24 take precedence
• CPC Class Codes: H04B 7/0602 using antenna switching H04B7/0686 takes precedence; antenna beam directivity switching H01Q3/24
• CPC Class Codes: H04B 7/0682 using phase diversity (e.g. phase sweeping)
• CPC Class Codes: H04B 7/2643 using time-division multiple access [TDMA] H04B7/2615, H04B7/2618 take precedence
• CPC Class Codes: H04W 16/28 using beam steering
• CPC Class Codes: H04W 74/06 using polling

Abstract

Embodiments include systems and methods for allocating time to a plurality of devices in the network of a piconet controller. Embodiments comprise selectively directing a steerable antenna beam of the piconet controller to a plurality of devices in succession during a polling process to receive time allocation requests from one or more of the devices. Subsequent to the polling process, a grant procedure is performed wherein a device is granted permission to transmit in a subsequent time interval. Also during the grant process, one or more devices are instructed to receive from the device granted permission to transmit. The polling process and the grant process occur in the same superframe.

Claims

1. A piconet controller for allocating time slots for wireless devices in a network of the piconet controller, the piconet controller comprising:

memory to store time duration allocation information and requests to transmit received from one or more of the devices in the network;

a processor to poll each of the devices in succession by changing the direction of a selectively directive antenna of the piconet controller, to transmit polling messages to the devices and to receive transmit requests from one or more of the devices in response to the polling messages, to grant permission to transmit to one of the devices in response to receiving the transmit requests from the one or more devices, and to grant permission to receive to one or more other of the devices in response to receiving the transmit requests, wherein;

granting permission to transmit comprises granting permission to transmit after completion of polling the devices in succession; and

a transceiver with the selectively directive antenna to communicate polling messages and permission grants to the devices and to receive transmit requests from the devices.

2. The piconet controller of claim 1, wherein:

the processor receives transmit requests from a plurality of the devices; and

the processor further selects according to criteria which of the plurality of devices requesting permission to transmit during the polling will be granted permission to transmit next.

3. The piconet controller of claim 1, wherein the processor further processes a transmit request to determine which of the one or more other devices is to receive from the device to which permission to transmit is granted.

4. The piconet controller of claim 1, wherein the processor further specifies a transmit time duration allocated to a transmitting device.

5. The piconet controller of claim 1, wherein the selectively directive antenna of the transceiver comprises a steerable phased array antenna.

6. The piconet controller of claim 1, wherein a transmit request comprises a requested transmit time duration.

7. The piconet controller of claim 1, wherein a transmit request comprises addresses of devices to receive a transmission from the one device to which permission to transmit is granted.

8. A method implemented by a piconet controller for allocating time slots of a superframe to a plurality of devices in a network of the piconet controller, comprising:

polling the plurality of devices by directing a directive beam of an antenna of the piconet controller to the plurality of devices one by one in succession by;

sending a polling message to the devices one by one in succession;

receiving a transmit request from at least one of the devices in response to the polling message, wherein a transmit request designates one or more devices to receive; and

directing a directive beam of the antenna of the piconet controller to one of the devices from which a transmit request was received in response to receiving the transmit request from the one of the devices; and

transmitting to that device a grant of permission to transmit in response to receiving the transmit request from the one of the devices; and

transmitting grants to receive to the devices designated to receive by the transmit request, wherein;

granting permission to transmit comprises granting permission to transmit after polling after completion of polling the plurality of devices in succession.

9. The method of claim 8, further comprising determining which of a plurality of devices submitting transmit requests during the polling will transmit next.

10. The method of claim 9, wherein determining which of the plurality of devices will transmit next is done by a round robin process.

11. The method of claim 8, further comprising evaluating addresses in a transmit request to determine which devices are designated to receive a transmission from the device from which the transmit request is received.

12. The method of claim 8, further comprising broadcasting by the piconet controller time slot allocation information to devices in the network.

13. The method of claim 8, wherein the polling occurs during a superframe and the grant of permission to transmit also occurs during the superframe.

14. The method of claim 13, wherein:

the method further comprises;

the piconet controller allocating a time slot to transmit to another of the devices in the network of the piconet controller during the superframe; and

the piconet controller receiving from the other device during the superframe a message that the other device does not require the allocation of time during the superframe;

the polling comprises polling the plurality of devices during the superframe in response to receiving the message; and

the granting permission to transmit comprises granting to the one of the devices permission to transmit during the superframe.

15. The method of claim 8, wherein directing a beam of the antenna comprises electronically steering the antenna beam.

16. The method of claim 8, wherein a transmit request comprises a request for a duration of time to transmit.

17. The method of claim 8, wherein transmitting grants to receive to the devices designated to receive by the transmit request comprises transmitting grants to receive to a plurality of devices designated to receive by the transmit request.

18. A tangible machine-readable storage medium, wherein the storage medium does not comprise a transitory signal, the storage medium containing instructions for allocating time to devices in the network of a piconet controller, which, when the instructions are executed by a machine, cause said machine to perform operations, comprising:

polling the plurality of devices by directing a directive beam of an antenna of the piconet controller to the plurality of devices one by one in succession by;

sending a polling message to the devices one by one in succession;

receiving a transmit request from at least one of the devices in response to the polling message, wherein a transmit request designates one or more devices to receive; and

directing a directive beam of the antenna of the piconet controller to one of the devices from which a transmit request was received in response to receiving the transmit request from the one of the devices; and

transmitting to the one of the devices a grant of permission to transmit in response to receiving the transmit request from the one of the devices; and

transmitting grants to receive to the devices designated to receive by the transmit request, wherein;

granting permission to transmit comprises granting permission to transmit after polling after completion of polling the plurality of devices in succession.

19. The tangible machine readable storage medium of claim 18, wherein the operations further comprise determining which of a plurality of devices submitting transmit requests during the polling will transmit next.

20. The tangible machine readable storage medium of claim 18, wherein:

the operations further comprise;

the piconet controller allocating a time slot to transmit to another of the devices in the network of the piconet controller during a superframe; and

the piconet controller receiving from the other device during the superframe a message that the other device does not require the allocation of time during the superframe;

the polling comprises polling the plurality of devices during the superframe in response to receiving the message; and

the granting permission to transmit comprises granting to the one of the devices permission to transmit during the superframe.

21. A method for allocating time in a piconet to a plurality of devices in a network of a piconet controller, comprising

pointing a directive antenna of each of the plurality of devices to the piconet controller;

polling the plurality of devices by directing a directive beam of an antenna of the piconet controller to the plurality of devices one by one in succession by;

sending a polling message to the devices one by one in succession;

receiving a transmit request from at least one of the devices in response to the polling message, wherein a transmit request designates one or more devices to receive; and

directing a directive beam of the antenna of the piconet controller to one of the devices from which a transmit request was received in response to receiving the transmit request from the one of the devices; and

transmitting to the one of the devices a grant of permission to transmit in response to receiving the transmit request from the one of the devices; and

transmitting grants to receive to the devices designated to receive by the transmit request, wherein;

granting permission to transmit comprises granting permission to transmit after polling after completion of polling the plurality of devices in succession.

22. The method of claim 21, further comprising determining which of a plurality of devices submitting transmit requests during the polling will transmit next.

23. The method of claim 21, further comprising broadcasting by the piconet controller time slot allocation information to devices in the network.

24. The method of claim 21, wherein the polling process occurs during a superframe and the grant process also occurs during the superframe.

25. The method of claim 24, wherein:

the method further comprises;

the piconet controller allocating a time slot to transmit to another of the devices in the network of the piconet controller during the superframe; and

the piconet controller receiving from the other device during the superframe a message that the other device does not require the allocation of time during the superframe;

the polling comprises polling the plurality of devices during the superframe in response to receiving the message; and

the granting permission to transmit comprises granting to the one of the devices permission to transmit during the superframe.