Provided is an access point (AP) for providing wireless communication to a plurality of stations (STAs), the AP including a type determiner to determine a type of each of the plurality of STAs, and an association identification (AID) allocator to allocate AIDs to the plurality of STAs, respectively, based on the determined type such that AIDs corresponding to an identical type among the allocated AIDs are clustered.