The application relates to an access point type communication device (110) configured to allocate a plurality of random access resources to a set of associated client type communication devices (120a-c). The access point type communication device (110) comprises a controller (111) configured to maintain a set of association identifiers, wherein each identifier of the set of association identifiers is configured to identify a respective client type communication device of the set of client type communication devices (120a-c), as well as a set of random access identifiers. In an embodiment, the access point type communication device (110) further comprises an allocator (113) configured to allocate the plurality of random access resources to the set of client type communication devices (120a-c) on the basis of the set of random access identifiers.