There is provided a communication device including (1) a communication controller that causes a control frame for synchronization to be transmitted during a control frame transmission period to a transmission destination of a data frame such that the data frame is transmitted after transmission of the control frame has completed, (2) a transmission section that continuously transmits the control frame for the control frame transmission period, (3) a reception section that receives a frame transmitted by a communication device of the transmission destination, (4) a control frame transmission information saving section that saves information for respective destination addresses, (5) a control frame transmission controller that references the information saved in the control frame transmission information saving section, and determines the control frame transmission period for when to transmit the next control frame, based on the control frame transmission period from the past and the data frame transition result.