A communication device includes: a storing part storing a definition table where a reception power and a metric value are associated with each other, and a cumulative metric value; a receiving part that receives a broadcast signal transmitted from another communication device; a calculating part that acquires a metric value corresponding to a reception power of the broadcast signal received by the receiving part from the definition table, and calculates a cumulative metric value based on the acquired metric value and a metric value included in the received broadcast signal; and a determining part that updates a cumulative metric value stored in the storing part to the calculated cumulative metric value if the calculated cumulative metric value is smaller than the cumulative metric value stored in the storing part, and determines the other communication device transmitting the broadcast signal of the calculated cumulative metric value as a route construction target.