Burst-mode weighted sender scheduling for ad-hoc wireless medium access control protocols
First Claim
1. A method of scheduling transmissions in a wireless network, the method comprising:
- when a frame is received by a medium access control layer of a receiving node;
determining a next node to transmit based on a schedule;
when the next node is different from a node that sent the received frame, terminating a current burst, wherein the received frame is a part of the current burst, and inviting the next node to transmit a next burst; and
when the next node is the node that sent the received frame, allowing the current burst to continue to be transmitted.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of scheduling transmissions in an ad-hoc wireless network is invoked when a frame is received by a medium access control layer of a receiving node. The method includes determining a next node to transmit based on a schedule and a bandwidth allocation. When the next node is different from a node that sent the received frame, the current burst is terminated and the next node is invited to transmit the next burst. When the next node is the node that sent the received frame, the current burst is allowed to continue to be transmitted. Such an approach is suitable for use in applications that require transmissions with a specified quality of service (QOS).
-
Citations
29 Claims
-
1. A method of scheduling transmissions in a wireless network, the method comprising:
when a frame is received by a medium access control layer of a receiving node; determining a next node to transmit based on a schedule; when the next node is different from a node that sent the received frame, terminating a current burst, wherein the received frame is a part of the current burst, and inviting the next node to transmit a next burst; and when the next node is the node that sent the received frame, allowing the current burst to continue to be transmitted. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
11. A receiving node that schedules transmissions in a wireless network, comprising:
-
a radio frequency subsystem; and a control subsystem coupled to the radio frequency subsystem;
wherein the control subsystem, when a frame is received by a medium access control layer of the receiving node;determines a next node to transmit based on a schedule; when the next node is different from the node that sent the received frame, terminates a current burst, wherein the received frame is a part of the current burst, and invites the next node to transmit a next burst; and when the next node is the node that sent the received frame, allows the current burst to continue to be transmitted. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A wireless network, comprising:
-
a dynamic set of nodes, wherein each of the set of nodes communicates with at least one other node over a wireless communication link; wherein the set of nodes includes a receiving node that, when a frame is received by a medium access control layer of the receiving node; determines a next node to transmit based on a schedule; when the next node is different from a node that sent the received frame, terminates a current burst, wherein the received frame is a part of the current burst, and invites the next node to transmit a next burst; and when the next node is the node that sent the received frame, allows the current burst to continue to be transmitted. - View Dependent Claims (22, 23, 24, 25, 26)
-
-
27. A method of scheduling nodes to transmit in a network, the method comprising:
-
when a frame is received at a first node, scheduling nodes to determine a next node to transmit based on a bandwidth allocation and a schedule that specifies a transmit order; and wherein scheduling nodes to determine the next node to transmit based on the bandwidth allocation and the schedule includes allowing an out-of-order node to transmit out of the transmit order when the receiver is otherwise idle; and wherein scheduling nodes to determine the next node to transmit based on the bandwidth allocation and the schedule further includes allowing a new node that is not specified in the bandwidth allocation to transmit when the receiver is otherwise idle.
-
-
28. A receiving node that schedules transmissions in a network, comprising:
-
a radio frequency subsystem; and a control subsystem coupled to the radio frequency subsystem; wherein the control subsystem, when a frame is received at a first node, schedules nodes to determine a next node to transmit based on a bandwidth allocation and a schedule that specifies a transmit order; and wherein the control subsystem allows an out-of-order node to transmit out of the transmit order when the receiver is otherwise idle; and wherein the control subsystem allows a new node that is not specified in the bandwidth allocation to transmit when the receiver is otherwise idle.
-
-
29. A receiving node, comprising:
-
means for receiving and transmitting data frames; and means for scheduling nodes to determine the next node to transmit based on a bandwidth allocation and a schedule that specifies a transmit order, including; means for allowing an out-of-order node to transmit out of the transmit order when the receiver is otherwise idle; and means for allowing a new node that is not specified in the bandwidth allocation to transmit when the receiver is otherwise idle.
-
Specification