Quality of service scheme for collision-based wireless networks
First Claim
1. A method of transmitting over a channel associated with a wireless unit, the method comprising:
- determining, by a processor, a message to be one of a first priority message or a second priority message;
upon a determination that the message is the first priority message in a first priority message queue, determining whether the second priority message is pending in a second priority message queue to be transmitted over the channel;
analyzing a counter indicative of a number of second priority messages in the second priority message queue to determine whether the second priority message is pending in the second priority message queue, wherein the counter is decremented upon transmission of the second priority message;
upon a determination that the second priority message is pending in the second priority message queue based on the analyzing, suspending transmission of the first priority message, until no second priority messages are pending in the second priority message queue;
upon a determination that no second priority messages are pending in the second priority message queue, determining whether the channel is busy;
upon a determination that the channel is busy, waiting until the channel becomes not busy;
upon the channel being not busy and the determination that no second priority messages are pending in the second priority message queue, suspending, for a predetermined amount of time, transmission of the first priority message; and
upon a determination that the channel is not busy, and expiration of the predetermined amount of time, transmitting the message over the channel.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for enabling different priority messages in a contention-based wireless network where units use a common channel. Relative to high priority messages, if the channel is not busy when a message is ready for transmission, then the message is transmitted immediately. When the channel is busy, the message is not transmitted until the channel becomes available and a selected back-off period (while the channel is available) expires. Back off periods are illustratively randomly selected by the units. Low priority messages are similarly not transmitted when the channel is busy, and additionally are not transmitted for a preselected pre-emption interval when the channel is available to high priority messages but not to low priority messages. Like with high priority messages, low priority messages that not transmitted when ready are held back a back-off period before they are transmitted.
-
Citations
18 Claims
-
1. A method of transmitting over a channel associated with a wireless unit, the method comprising:
-
determining, by a processor, a message to be one of a first priority message or a second priority message; upon a determination that the message is the first priority message in a first priority message queue, determining whether the second priority message is pending in a second priority message queue to be transmitted over the channel; analyzing a counter indicative of a number of second priority messages in the second priority message queue to determine whether the second priority message is pending in the second priority message queue, wherein the counter is decremented upon transmission of the second priority message; upon a determination that the second priority message is pending in the second priority message queue based on the analyzing, suspending transmission of the first priority message, until no second priority messages are pending in the second priority message queue; upon a determination that no second priority messages are pending in the second priority message queue, determining whether the channel is busy; upon a determination that the channel is busy, waiting until the channel becomes not busy; upon the channel being not busy and the determination that no second priority messages are pending in the second priority message queue, suspending, for a predetermined amount of time, transmission of the first priority message; and upon a determination that the channel is not busy, and expiration of the predetermined amount of time, transmitting the message over the channel. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An apparatus comprising:
-
a processor and; memory coupled to the processor, the memory comprising executable instructions that when executed by the processor cause the processor to effectuate operations comprising; determining a message to be one of a first priority message or a second priority message; upon a determination that the message is the first priority message in a first priority message gueue, determining whether the second priority message is pending in a second priority message queue to be transmitted over a channel; analyzing a counter indicative of a number of second priority messages in the second priority message queue to determine whether the second priority message is pending in the second priority message queue, wherein the counter is decremented upon transmission of the second priority message; upon a determination that the second priority message is pending in the second priority message queue based on the analyzing, suspending transmission of the first priority message, until no second priority messages are pending in the second priority message queue; upon a determination that no second priority messages are pending in the second priority message queue, determining whether the channel is busy; upon a determination that the channel is busy, waiting until the channel becomes not busy; upon the channel being not busy and the determination that no second priority messages are pending in the second priority message queue, suspending, for a predetermined amount of time, transmission of the first priority message; and upon a determination that the channel is not busy, and expiration of the predetermined amount of time, transmitting the message over the channel. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A memory device comprising executable instructions that when executed by a processor cause the processor to effectuate operations comprising:
-
determining a message to be one of a first priority message or a second priority message; upon a determination that the message is the first priority message in a first priority message queue, determining whether the second priority message is pending in a second priority message queue to be transmitted over a channel; analyzing a counter indicative of a number of second priority messages in the second priority message queue to determine whether the second priority message is pending in the second priority message queue, wherein the counter is decremented upon transmission of the second priority message; upon a determination that the second priority message is pending in the second priority message queue based on the analyzing, suspending transmission of the first priority message, until no second priority messages are pending in the second priority message queue; upon a determination that no second priority messages are pending in the second priority message queue, determining whether the channel is busy; upon a determination that the channel is busy, waiting until the channel becomes not busy; upon the channel being not busy and the determination that no second priority messages are pending in the second priority message queue, suspending, for a predetermined amount of time, transmission of the first priority message; and upon a determination that the channel is not busy, and expiration of the predetermined amount of time, transmitting the message over the channel. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification