A set-N table (110) is a table holding information regarding other wireless communication devices that can be reached from a wireless communication device (a node) in one hop. A set-N2 table (120) is a table holding information regarding other wireless communication devices that can be reached from a wireless communication device (100) in two hops. A set-F table (170) is a table holding information regarding nodes whose reachability of flooding from the wireless communication device (100) has not been verified. An MPR setting unit (160) sets optimal MPR nodes with consideration of communication states of links in a wireless ad hoc network by selecting, with consideration of communication states of links between individual nodes, the communication states of links being held in the set-N table (110) and the set-N2 table (120), MPR nodes and setting the MPR nodes in an MPR table (180) while deleting nodes whose reachability of flooding has been verified from the set-F table (170).