Slot based persistent allocation scheme

A non-transitory computer-readable medium comprising program instructions, which, when executed by a processor, cause the processor to perform a method for allocating a mobile station to an available resource slot of a plurality of resource slots within a stream of data frames, the stream of data frames broadcasted to the mobile station by a base station, the method comprising:

• determining a resource to be provided to the mobile station;
• scanning the resource slots to identify the available resource slot, the available resource slot available for assignment to the resource, wherein the resource slots are included in all of the data frames in the stream of data frames, the scanning further including retrieving a data structure of the available resource slot, the data structure having nodes, the nodes associated with different periodicities and different offsets of the periodicities;
• assigning the mobile station to one of the nodes of the available resource slot with an associated periodicity and an associated offset of the periodicity;
• and
• broadcasting the resource in the available resource slot, at a location within the stream of data frames indicated by the associated periodicity and the associated offset.

A base station for allocating a mobile station to an available resource slot of a plurality of resource slots within a stream of data frames, the stream of data frames broadcasted to the mobile station by the base station, the base station comprising:

• memory configured to store a data structure having nodes, the nodes associated with different periodicities and different offsets of the periodicities;
• a processor configured to:
• determine a resource to be provided to the mobile station;
• and
• scan the resource slots to identify the available resource slot, the available resource slot available for assignment to the resource, wherein the resource slots are included in all of the data frames in the stream of data frames the scanning further including retrieving the data structure from memory, the data structure associated with the available resource slot;
• and
• assign the mobile station to one of the nodes of the available resource slot with an associated periodicity and an associated offset of the periodicity;
• and
• an output port configured to broadcast the resource in the available resource slot, at a location within the stream of data frames indicated by the associated periodicity and the associated offset.