A communication device is included in an ad hoc network in a reactive routing scheme. The communication device includes a receiving unit, a selecting unit, and a transfer control unit. The receiving unit receives a route request frame including overall quality information on routes through which the route request frame has passed. The selecting unit selects a route request frame to be transferred to another communication device based on the quality information, from the route request frames received by the receiving unit through a plurality of routes. The transfer control unit transfers the route request frame selected by the selecting unit to the another communication device, and discards the route request frame when a quality value indicated by the quality information of the route request frame is smaller than a predetermined reference value.