Token passing data transfer mechanism for reservation based protocols

• US 7,751,426 B2
• Filed: 08/01/2008
• Issued: 07/06/2010
• Est. Priority Date: 08/03/2007
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Staccato Communications Incorporated
• Inventors: Hillyard, Jason, Taylor, James Laurence
• Primary Examiner(s): Nguyen, Steven H
• Assistant Examiner(s): Elpenord, Candal
• Application Number:
  US12/221,460
• Publication Number:
  US 20090080456A1
• Time in Patent Office: 704 Days
• Field of Search: 370/443, 370/330, 370/450, 370/320, 370/348, 370458-459
• US Class Current: 370/450
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements

Abstract

Token passing data transfer mechanism for reservation based protocols is provided. In some embodiments, a token passing data transfer mechanism for reservation based protocols includes sharing a reservation between a first device and a second device including transmitting a zone activity frame from the first device to the second device to modify the default allocation of the reservation blocks between the first device and the second device, in which the zone activity frame includes a first bit mask indicating which zone reservation blocks the first device requests for transmitting data to the second device during a plurality of zones of the superframe, in which a zone reservation block includes a plurality of contiguous reserved slots within a zone, and the second reservation includes a plurality of zones.

Claims

1. A method for establishing communication between a first device and a second device participating in a reservation based communication protocol over a wireless communication network, comprising:

acquiring a first reservation comprising a plurality of reserved slots within a superframe, wherein at least some of the reserved slots are reservation blocks, and wherein the reservation blocks are contiguous reserved slots; and

sharing the first reservation between the first device and the second device using a network interface of the first device and a network interface of the second device comprising;

establishing a default allocation of the reservation blocks between the first device and the second device, wherein a portion of the reservation blocks are respectively allocated to each of the devices; and

transmitting information from each of the devices during at least a portion of the reservation blocks; and

acquiring a second reservation comprising a plurality of reserved slots within a superframe, wherein at least some of the reserved slots are reservation blocks, and wherein the reservation blocks are contiguous reserved slots; and

sharing the second reservation between the first device and the second device using the network interface of the first device and the network interface of the second device comprising;

transmitting a zone activity frame from the first device to the second device to modify the default allocation of the reservation blocks between the first device and the second device, wherein the zone activity frame comprises a first bit mask indicating which zone reservation blocks the first device requests for transmitting data to the second device during a plurality of zones of the superframe, wherein a zone reservation block comprises a plurality of contiguous reserved slots within a zone, and the second reservation comprises a plurality of zones; and

transmitting a zone activity response frame from the second device to the first device, wherein the zone activity response frame comprises a second bit mask indicating which zone reservation blocks the second device requests for transmitting data to the first device during the plurality of zones of the superframe.

2. The method of claim 1 wherein the first device transmits a token frame to the second device to allow the second device to transmit data to the first device during a first reservation block of the first reservation.

3. The method of claim 1 wherein the first device transmits a token frame to the second device to initiate a transfer of data to the second device during a first reservation block of the first reservation, the token frame comprising an acknowledge request, and the first device transmitting a plurality of data frames to the second device during the first reservation block after receiving an acknowledge response frame from the second device.

4. The method of claim 1 further comprising:

transmitting a token frame from the first device during a first reservation block of the first reservation indicating that the first device has no further data to transmit to the second device during the first reservation block; and

subsequently transmitting data from the second device to the first device during the first reservation block.

5. The method of claim 1 further comprising:

transmitting a first token frame from the first device during a first reservation block of the first reservation indicating that the first device has no further data to transmit to the second device during the first reservation block; and

subsequently transmitting a second token frame from the first device during the first reservation block indicating that the first device has no further data to transmit to the second device during the first reservation block, wherein the second token frame comprises a retransmission of a transmission control notification of the first token frame.

6. The method of claim 1 wherein the default allocation comprises alternating allocations of a plurality of zones of the superframe, and the owner of the first reservation receives the first zone, wherein the first zone comprises a plurality of reserved slots.

7. The method of claim 1 further comprising:

transmitting a reservation block allocation request from the first device to the second device requesting alternate allocations of the reservation blocks of the first reservation.

8. The method of claim 1 further comprising:

transmitting reservation block allocation requests from each of the first device and the second device indicating alternate allocations of reservation blocks of the first reservation; and

resolving any transmission access contentions based on the default allocation.

9. The method of claim 1 further comprising:

transmitting a zone activity frame from the first device to the second device, wherein the zone activity frame indicates which zone reservation blocks the first device requests for transmitting data to the second device during a plurality of zones of the superframe, wherein a zone reservation block comprises a plurality of contiguous reserved slots within a zone, and the first reservation comprises a plurality of zones.

10. The method of claim 1 further comprising:

transmitting a zone activity frame in a beacon frame from the first device to the second device, wherein the zone activity frame indicates which zone reservation blocks the first device requests for transmitting data to the second device during a plurality of zones of the superframe, wherein a zone reservation block comprises a plurality of contiguous reserved slots within a zone.

11. The method of claim 1 further comprising:

retransmitting the zone activity frame from the first device to the second device if a zone activity response frame is not received from the second device before an elapse of a timeout period.

12. The method of claim 1 further comprising:

resolving any transmission access contentions based on the default allocation to determine a new zone activity for the superframe, wherein the first device optionally powers down its radio for wireless data transmission during any zones for which no data needs to be transmitted based on the new zone activity for the superframe, and the second device optionally powers down its radio for wireless data transmission during any zones for which no data needs to be transmitted based on the new zone activity for the superframe.

13. The method of claim 1 further comprising:

resolving any transmission access contentions based on the default allocation to determine a new zone activity for the superframe, wherein the new zone activity is persistent for subsequent superframes.

14. The method of claim 1 wherein a token frame is transmitted from the first device to the second device to indicate that the first device has no further data to send during a first reservation block of the first reservation, and wherein the first device powers down its radio for wireless data transmission if the second device responds to the token frame transmitted from the first device indicating that the first device has no further data to send by transmitting a token response frame indicating that the second device has no further data to send during the first reservation block.

15. The method of claim 1 wherein a token frame is transmitted from the first device to the second device to indicate that the first device has no further data to send during a first reservation block of the first reservation, and wherein the first device and the second device timeout their respective data transmission during a remainder of the first reservation block if the second device responds to the token frame sent from the first device indicating that the first device has no further data to send by transmitting a token response frame indicating that the second device has no further data to send during the first reservation block.

16. The method of claim 1 wherein the first reservation and second reservation are each a single WiMedia reservation using a Bluetooth Private Reservation Protocol.

17. A system for establishing communication between a first device and a second device participating in a reservation based communication protocol over a wireless communication network, comprising:

a processor of the first device configured to acquire a first reservation comprising a plurality of reserved slots within a superframe, wherein at least some of the reserved slots are reservation blocks, and wherein the reservation blocks are contiguous reserved slots; and

to share the first reservation between the first device and the second device by establishing a default allocation of the reservation blocks between the first device and the second device wherein a portion of the reservation blocks are respectively allocated to each of the devices; and

for allowing for the transmission of information from each of the devices during at least a portion of the reservation blocks; and

the processor of the first device further configured to acquire a second reservation comprising a plurality of reserved slots within a superframe, wherein at least some of the reserved slots are reservation blocks, and wherein the reservation blocks are contiguous reserved slots; and

to share the second reservation between the first device and the second device by transmitting a zone activity frame from the first device to the second device, wherein the zone activity frame comprises a first bit mask indicating which zone reservation blocks the first device requests for transmitting data to the second device during a plurality of zones of the superframe, wherein a zone reservation block comprises a plurality of contiguous reserved slots within a zone, and the second reservation comprises a plurality of zones; and

transmitting a zone activity response frame from the second device to the first device, wherein the zone activity response frame comprises a second bit mask indicating which zone reservation blocks the second device requests for transmitting data to the first device during the plurality of zones of the superframe; and

a memory coupled to the processor and configured to provide the processor with instructions.

19. The system of claim 17, wherein the processor is further configured to:

resolve any transmission access contentions based on the default allocation to determine a new zone activity for the superframe, wherein the first device optionally powers down its radio for wireless data transmission during any zones for which no data needs to be transmitted based on the new zone activity for the superframe, and the second device optionally powers down its radio for wireless data transmission during any zones for which no data needs to be transmitted based on the new zone activity for the superframe.

20. The system of claim 17, wherein the processor is further configured to:

resolve any transmission access contentions based on the default allocation to determine a new zone activity for the superframe, wherein the new zone activity is persistent for subsequent superframes.

18. A computer program product for establishing communication between a first device and a second device participating in a reservation based communication protocol over a wireless communication network, the computer program product being embodied in a non-transitory computer readable storage medium encoded with instructions executed by a processor for establishing communication between a first and second device and comprising computer instructions for:

acquiring a first reservation comprising a plurality of reserved slots within a superframe, wherein at least some of the reserved slots are reservation blocks, and wherein the reservation blocks are contiguous reserved slots; and

sharing the first reservation between the first device and the second device comprising;

establishing a default allocation of the reservation blocks between the first device and the second device, wherein a portion of the reservation blocks are respectively allocated to each of the devices; and

transmitting information from each of the devices during at least a portion of the reservation blocks; and

acquiring a second reservation comprising a plurality of reserved slots within a superframe, wherein at least some of the reserved slots are reservation blocks, and wherein the reservation blocks are contiguous reserved slots; and

sharing the second reservation between the first device and the second device comprising;

transmitting a zone activity frame from the first device to the second device to modify the default allocation of the reservation blocks between the first device and the second device, wherein the zone activity frame comprises a first bit mask indicating which zone reservation blocks the first device requests for transmitting data to the second device during a plurality of zones of the superframe, wherein a zone reservation block comprises a plurality of contiguous reserved slots within a zone, and the second reservation comprises a plurality of zones; and

transmitting a zone activity response frame from the second device to the first device, wherein the zone activity response frame comprises a second bit mask indicating which zone reservation blocks the second device requests for transmitting data to the first device during the plurality of zones of the superframe.

21. The computer program product of claim 18 further comprising computer instructions for:

resolving any transmission access contentions based on the default allocation to determine a new zone activity for the superframe, wherein the first device optionally powers down its radio for wireless data transmission during any zones for which no data needs to be transmitted based on the new zone activity for the superframe, and the second device optionally powers down its radio for wireless data transmission during any zones for which no data needs to be transmitted based on the new zone activity for the superframe.

22. The computer program product of claim 18 further comprising computer instructions for:

resolving any transmission access contentions based on the default allocation to determine a new zone activity for the superframe, wherein the new zone activity is persistent for subsequent superframes.