Managed transmission of wireless DAT messages

A local area network (LAN) comprising:

• a plurality of user nodes, each user node configured to perform steps of:
• transmitting a request message requesting permission to transmit a data message that contains data, receiving a permission message granting permission to transmit the data message, transmitting the data message responsive, at least in part, to the permission message, and receiving an acknowledgment message indicating that the data message was received;
• and
• a base station, configured to perform steps of:
• receiving the request message, transmitting the permission message responsive, at least in part, to the request message, receiving the data message, and transmitting the acknowledgement message responsive to the data message;
• determining a delay value for each user node, each delay value being related to how much delay each respective user node has accumulated after receiving an acknowledgement message;
• selecting whichever user node has the largest delay value;
• and
• transmitting a permission message to the selected user node, wherein the determining comprises:
• counting how many times the base station has received a request message from each user node;
• upon transmitting an acknowledgement message to each respective user node, resetting the count for that user node to a null value;
• and
• selecting, as the selected user node, whichever user node has the largest count.

A local area network (LAN) comprising:

• a plurality of user nodes, each user node configured to perform steps of:
• transmitting a request message requesting permission to transmit a data message that contains data, receiving a permission message granting permission to transmit the data message, transmitting the data message responsive, at least in part, to the permission message, and receiving an acknowledgment message indicating that the data message was received;
• and
• a base station, configured to perform steps of:
• receiving the request message, transmitting the permission message responsive, at least in part, to the request message, receiving the data message, and transmitting the acknowledgement message responsive to the data message;
• determining a delay value for each user node, each delay value being related to how much delay each respective user node has accumulated after receiving an acknowledgement message;
• selecting whichever user node has the largest delay value;
• and
• transmitting a permission message to the selected user node, wherein the determining comprises:
• associating, with each user node, a respective computer-readable memory element;
• upon receiving a request message from a particular user node while a particular memory element associated with the particular user node is a null value, recording a time in the particular memory element;
• upon transmitting an acknowledgement message to the particular user node, setting the particular memory element to the null value;
• and
• selecting, as the selected user node, whichever user node is associated with the earliest time.

A local area network (LAN) comprising:

• a plurality of user nodes, each user node configured to perform steps of:
• transmitting a request message requesting permission to transmit a data message that contains data, receiving a permission message granting permission to transmit the data message, transmitting the data message responsive, at least in part, to the permission message, and receiving an acknowledgment message indicating that the data message was received;
• and
• a base station, configured to perform steps of:
• receiving the request message, transmitting the permission message responsive, at least in part, to the request message, receiving the data message, and transmitting the acknowledgement message responsive to the data message;
• determining a delay value for each user node, each delay value being related to how much delay each respective user node has accumulated after receiving an acknowledgement message;
• selecting whichever user node has the largest delay value;
• and
• transmitting a permission message to the selected user node, wherein the determining comprises:
• reading, from a request message transmitted by a particular user node, a count indicating how many times the particular user node has attempted to transmit a request message;
• storing the count in a particular memory element associated with the particular user node;
• upon transmitting an acknowledgement message to the particular user node, storing a null value in the particular memory element;
• and
• selecting, as the selected user node, whichever user node is associated with the largest count.

A local area network (LAN) comprising:

• a plurality of user nodes, each user node configured to perform steps of:
• transmitting a request message requesting permission to transmit a data message that contains data, receiving a permission message granting permission to transmit the data message, transmitting the data message responsive, at least in part, to the permission message, and receiving an acknowledgment message indicating that the data message was received;
• and
• a base station, configured to perform steps of:
• receiving the request message, transmitting the permission message responsive, at least in part, to the request message, receiving the data message, and transmitting the acknowledgement message responsive to the data message;
• determining a delay value for each user node, each delay value being related to how much delay each respective user node has accumulated after receiving an acknowledgement message;
• selecting whichever user node has the largest delay value;
• and
• transmitting a permission message to the selected user node, wherein the determining comprises:
• storing, in non-transient memory, a table of delay values, each delay value indicating a delay related to a corresponding one of the user nodes respectively;
• setting a particular delay value corresponding to a particular user node to a null value upon transmitting an acknowledgement message to the particular user node;
• selecting a selected user node, of the plurality of user nodes, having the largest corresponding delay value in the table;
• and
• transmitting a permission message to the selected user node.

A local area network (LAN) comprising:

• a plurality of user nodes, each user node configured to:
• transmit a request message requesting permission to transmit a data message that contains data, receive a permission message granting permission to transmit the data message, transmit the data message responsive, at least in part, to the permission message, and receive an acknowledgment message indicating that the data message was receive;
• and
• a base station, configured to:
• receive the request message, transmit the permission message responsive, at least in part, to the request message, receive the data message, and transmit the acknowledgement message responsive to the data message;
• determine a delay value for each user node, each delay value being related to how much delay each respective user node has accumulated after receiving an acknowledgement message;
• select whichever user node has the largest delay value;
• and
• transmit a permission message to the selected user node, wherein:
• a particular user node, of the plurality of user nodes, is configured to indicate, in a request message, how many fragments the particular user node has to send;
• the base station is configured to transmit a permission message, indicating a particular fragment, to the particular user node;
• and
• the particular user node is configured to transmit, responsive to the permission message, the indicated particular fragment.

A local area network (LAN) comprising:

• a plurality of user nodes, each user node configured to:
• transmit a request message requesting permission to transmit a data message that contains data, receive a permission message granting permission to transmit the data message, transmit the data message responsive, at least in part, to the permission message, and receive an acknowledgment message indicating that the data message was receive;
• and
• a base station, configured to:
• receive the request message, transmit the permission message responsive, at least in part, to the request message, receive the data message, and transmit the acknowledgement message responsive to the data message;
• determine a delay value for each user node, each delay value being related to how much delay each respective user node has accumulated after receiving an acknowledgement message;
• select whichever user node has the largest delay value;
• and
• transmit a permission message to the selected user node, wherein the base station is further configured to:
• select a particular user node, of the plurality of user nodes, and transmit a particular permission message to the particular user node;
• attempt to receive a particular data message from the particular user node responsive to the particular permission message;
• determine whether the particular data message is corrupted and whether interference is present after the particular data message;
• transmit, upon determining that the particular data message is not corrupted and that interference is not present after the particular data message, an acknowledgement message addressed to the particular user node;
• transmit, upon determining that the particular data message is corrupted and that interference is not present after the particular data message, a permission message addressed to the particular user node;
• transmit, upon determining that the particular data message is not corrupted and that interference is present after the particular data message, an acknowledgement message, addressed to the particular user node, after the interference has ended;
• and
• retransmit, upon determining that the particular data message is corrupted and that interference is present after the particular data message, the permission message addressed to the particular user node after the interference has ended.

A non-transitory computer-readable medium, operating on a base station in a local area network (LAN), the base station in signal communication with a plurality of user nodes, each user node configured to:

• transmit a request message requesting permission to transmit a data message that contains data, receive a permission message granting permission to transmit the data message, transmit the data message responsive to the permission message, and receive an acknowledgment message indicating that the data message was received;
• wherein the medium contains instructions for causing a processor in the base station to perform a method comprising:
• preparing, in non-transient memory, a table of values associated with each of the user nodes, respectively;
• decoding a request message, thereby determining a delay value and identifying information;
• recording, in the array or table, the delay value associated with a particular user node according to the identifying information so determined;
• determining a most-delayed value in the table, the most-delayed value being larger than any other value in the table;
• selecting a most-delayed user node that is associated with the most-delayed value;
• and
• transmitting the permission message to the most-delayed user node;
• wherein the delay value is at least one of:
• a number of times that the selected user node has attempted to transmit a request message;
• a number of backoff delays of the selected user node;
• an amount of accumulated backoff time of the selected user node;
• and
• an amount of chronological time of the selected user node waiting to transmit the data message, wherein the method further comprises:
• upon receiving a request message from a particular user node, incrementing a particular value associated with the particular user node;
• and
• upon receiving a data message from the particular user node, setting the particular value to a null value.

A non-transitory computer-readable medium, operating on a base station in a local area network (LAN), the base station in signal communication with a plurality of user nodes, each user node configured to:

• transmit a request message requesting permission to transmit a data message that contains data, receive a permission message granting permission to transmit the data message, transmit the data message responsive to the permission message, and receive an acknowledgment message indicating that the data message was received;
• wherein the medium contains instructions for causing a processor in the base station to perform a method comprising:
• preparing, in non-transient memory, a table of values associated with each of the user nodes, respectively;
• decoding a request message, thereby determining a delay value and identifying information;
• recording, in the array or table, the delay value associated with a particular user node according to the identifying information so determined;
• determining a most-delayed value in the table, the most-delayed value being larger than any other value in the table;
• selecting a most-delayed user node that is associated with the most-delayed value;
• and
• transmitting the permission message to the most-delayed user node;
• wherein the delay value is at least one of:
• a number of times that the selected user node has attempted to transmit a request message;
• a number of backoff delays of the selected user node;
• an amount of accumulated backoff time of the selected user node;
• and
• an amount of chronological time of the selected user node waiting to transmit the data message, wherein the method further comprises:
• upon receiving a request message from a particular user node while a particular value associated with the particular user node is equal to a null value, recording, in the table, a value indicating time and associated with the particular user node;
• and
• upon receiving a data message from the particular user node, setting the particular value to the null value.

A non-transitory computer-readable medium, operating on a base station in a wireless network, the base station in signal communication with a plurality of user nodes, each user node configured to:

• transmit a request message requesting permission to transmit a data message that contains data, receive a permission message granting permission to transmit the data message, transmit the data message responsive to the permission message, and receive an acknowledgement message indicating that the data message was received, the medium containing instructions for causing a processor in the base station to perform a method comprising:
• determining which particular user node, of the plurality of user nodes, has accumulated more delay than any other user node in the wireless network, and transmitting a permission message to the particular user node, wherein the method further comprises:
• receiving, by the base station, a request message from a first user node;
• determining, by the base station, that a second user node has accumulated more delay than the first user node;
• and
• transmitting, to the second user node, a permission message.