IP Library Granted Patent US 7,352,770
Granted Patent B1
US 7,352,770 · App. 09/632,303 · Granted Apr 1, 2008

Media access control protocol with priority and contention-free intervals

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,352,770
App. No.
09/632,303
Granted
Apr 1, 2008
Kind
B1
Abstract

An access contention scheme having both multi-level priorities and a contention-free access indicator for use by a station in a network of stations. When a contention control indicator is detected for a contention period, a station having a frame to transmit determines from the contention control indicator if it is permitted to contend for access to the transmission medium during the contention period. The station determines if the contention control indicator indicates a contention-free access and, if the contention control information indicates a contention-free access, the station determines if a channel access priority level associated with the frame to be transmitted is higher than a channel access priority level associated with a last transmitted frame. If the channel access priority level associated with the frame to be transmitted is higher, the station detects whether any station in the network of stations intends to contend for access to the medium at a channel access priority level that is higher than the channel access priority level associated with the frame to be transmitted. If so, the station defers contention for access. Each station listens for channel access priority levels of other stations and may signal its own channel access priority level during a priority resolution period preceding the contention period. The channel access priority is signaled as a two bit value and the priority resolution period includes two priority resolution slots corresponding to the two bit value and is used to separate higher channel access priority values from lower channel access priority values.

Claims (36)

1. In a network of stations interconnected by a transmission medium, a method of carrier sense multiple access (CSMA) communication in which a plurality of stations desiring to transmit a frame may contend for access to the medium during a contention period, the method characterized by

including a contention control field in at least some transmitted frames, the contention control field including contention control information indicating whether stations have permission to contend during a following contention period;

having a first station establish a contention-free access interval for transmission of a plurality of frames, wherein the contention-free access interval is established by

having the first station contend for access during a contention period and successfully gain access to the medium,

transmitting the plurality of frames with contention control information that informs at least some other stations that they are not permitted to contend during contention periods within the contention-free access interval;

having at least a second station that receives the transmitted frames determine from the contention control information whether the second station is permitted to contend during a contention period within the contention-free access interval,

wherein if the contention control information indicates a contention-free access, determining if a channel access priority level associated with the frame to be transmitted by the second station is higher than a channel access priority level associated with a last transmitted frame, and further comprising:

if the contention control information indicates a contention-free status and the channel access priority level associated with the frame to be transmitted is determined to be higher than the channel access priority level of the last transmitted frame, or the contention control information does not indicate a contention-free status, detecting whether any station in the network of stations intends to contend for access to the medium at a channel access priority level that is higher than the channel access priority level associated with the frame to be transmitted,

wherein detecting whether any station in the network of stations intends to contend for access to the medium at a channel access priority level that is higher than the channel access priority level associated with the frame to be transmitted occurs in a priority resolution period immediately prior to the contention period and wherein detecting whether any station in the network of stations intends to contend for access to the medium at a channel access priority level that is higher than the channel access priority level associated with the frame to be transmitted comprises:

detecting signaling from at least one other station during the priority resolution period, the detected signaling indicating a channel access priority level of a frame to be transmitted by the at least one other station.

2. The method of claim 1 , wherein the priority resolution period includes n priority resolution slots and supports 2 n channel access priority levels.

3. The method of claim 2 , wherein n=2 and each channel access priority level is represented as a two-bit binary value.

4. The method of claim 3 , wherein the two priority resolution slots include a first priority resolution slot corresponding to a first bit in the two-bit binary value and a second priority resolution slot corresponding to a second bit in the two-bit binary value, and wherein a binary one in the two-bit binary value is received in the detected signaling in a corresponding one of the two priority resolution slots.

5. The method of claim 4 , further comprising:

signaling in the priority resolution slots the channel access priority level associated with the frame to be transmitted.

6. The method of claim 5 , wherein signaling comprises:

signaling in the first priority resolution slot when the associated channel access priority level requires that the first bit in the two-bit binary value be a one; and

signaling in the second priority resolution slot when the associated channel access priority level requires that the second bit in the two-bit binary value be one in the event that the first bit is a one or signaling from no other station was detected in the first priority resolution slot.

7. The method of claim 5 , wherein signaling comprises transmitting OFDM symbols and wherein detecting signaling comprises detecting transmitted OFDM symbols, the OFDM symbols being observable by substantially all of the stations because of delay spread performance characteristics associated with the OFDM symbols.

8. The method of claim 1 , further comprising:

maintaining a virtual carrier sense timer for projecting when the priority resolution period begins relative to the last transmitted frame.

9. The method of claim 8 , wherein the last transmitted frame includes frame control information, and wherein maintaining comprises:

using the frame control information to provide a value to the virtual carrier sense timer.

10. The method of claim 9 , further comprising:

using a physical carrier sense to determine when the priority resolution period begins relative to the last transmitted frame.

11. The method of claim 1 wherein the priority resolution period follows a period of transmission medium inactivity.

12. In a network of stations interconnected by a transmission medium, a method of carrier sense multiple access (CSMA) communication in which a plurality of stations desiring to transmit a frame may contend for access to the medium during a contention period, the method characterized by

including a contention control field in at least some transmitted frames, the contention control field including contention control information indicating whether stations have permission to contend during a following contention period;

having a first station establish a contention-free access interval for transmission of a plurality of frames, wherein the contention-free access interval is established by

having the first station contend for access during a contention period and successfully gain access to the medium,

transmitting the plurality of frames with contention control information that informs at least some other stations that they are not permitted to contend during contention periods within the contention-free access interval;

having at least a second station that receives the transmitted frames determine from the contention control information whether the second station is permitted to contend during a contention period within the contention-free access interval,

wherein contending during a contention period comprises:

having stations that are contending listen during a listening period before initiating transmission, wherein the listening period is generally different for different stations, and

having a station begin transmitting the frame if activity from other stations is not detected during the listening period, and

wherein stations are without the capability to listen for transmissions from other stations while they are transmitting.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 2, 2013
From: QUALCOMM ATHEROS, INC.
To: QUALCOMM INCORPORATED
Reel/Frame 029555/0551 →
MERGER Recorded Nov 30, 2011
From: ATHEROS COMMUNICATIONS, INC.
To: QUALCOMM ATHEROS, INC.
Reel/Frame 027301/0678 →
MERGER Recorded Mar 19, 2010
From: INTELLON CORPORATION
To: ATHEROS POWERLINE LLC
Reel/Frame 024103/0834 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 19, 2010
From: ATHEROS POWERLINE LLC
To: ATHEROS COMMUNICATIONS, INC.
Reel/Frame 024103/0872 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 26, 2003
From: INTELLON CORPORATION, A FLORIDA CORPORATION
To: INTELLON CORPORATION, A DELAWARE CORPORATION
Reel/Frame 014532/0655 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 20, 2000
From: YONGE, LAWRENCE W. III; MARKWALTER, BRIAN E.; KOSTOFF, STANLEY J. II; PATELLA, JAMES PHILIP; EARNSHAW, WILLIAM E.
To: INTELLON CORPORATION
Reel/Frame 011320/0357 →