A communication device, which complies with an IEEE802.11 standard and performs communication by assigning an Association identifier (AID) to a partner device, determines the AID to be assigned to the partner device from a first range of AID values if the partner device is a first device compatible with a frame that is transmitted with a destination designated by a range of the AID, and determines the AID to be assigned to the partner device from a second range different from the first range if the partner device is a second device not compatible with the frame that is transmitted with the destination designated by the range of the AID.