SDMM: a method for adaptive scheduling of MAC protocols in a mesh network based on local network state information

A wireless device, comprising:

• a controller configured to:
• divide a first time period into a plurality of timeslots,
• assign a protocol to at least one of a first child node or a second child node for transmission of data to the wireless device during the first time period,
• allocate one or more of the timeslots into which the first period is divided to the at least one of the first child node or the second child node for transmission to the wireless device according to the protocol assigned to the wireless device and the at least one of the first child node or the second child node, and
• select the protocol from among a contention-based protocol and a schedule-based protocol, based on at least one of required throughput of data from the first child node or the second child node to the wireless device, a total number of child nodes, or a percentage of child nodes hidden from the first child node;
• and
• a wireless interface configured to transmit data of the assigned protocol and data concerning the allocated timeslots to the at least one of the first child node or the second child node,
• wherein the schedule-based protocol and the contention-based protocol are assigned to the first child node, a first timeslot is assigned to the first child node for transmission according to the schedule-based protocol, and a second timeslot is assigned to the first child node for transmission according to the contention-based protocol.

A non-transitory computer-readable medium storing a computer program which is executed by a processor to cause the processor to perform the steps of:

• dividing a first time period into a plurality of timeslots;
• assigning a protocol to at least one of a first child node or a second child node for transmission of data to a parent node during the first time period;
• allocating one or more of the timeslots into which the first period is divided to the at least one of the first child node or the second child node for transmission to the parent node according to the protocol assigned to the parent node and the at least one of the first child node or the second child node;
• selecting the protocol from among a contention-based protocol and a schedule-based protocol, based on at least one of required throughput of data from the first child node or the second child node to the parent node, a total number of child nodes, or a percentage of child nodes hidden from the first child node;
• and
• transmitting data of the assigned protocol and data concerning the allocated timeslots to the at least one of the first child node or the second child node,
• wherein the schedule-based protocol and the contention-based protocol are assigned to the first child node, a first timeslot is assigned to the first child node for transmission according to the schedule-based protocol, and a second timeslot is assigned to the first child node for transmission according to the contention-based protocol.