To enable network control (particularly, transmission band allocation) that excels in follow-up ability to follow changes in a network, locality, and responsiveness. A network control apparatus controls a wireless ad-hoc network and includes: a routing processing unit (402) which establishes routing within a wireless ad-hoc network using routing information including information regarding a local transmission quality within the wireless ad-hoc network; a routing processing unit (406) which obtains the information regarding the transmission quality from the routing information used for establishing the routing; and a bottleneck estimating unit (411) which estimates a relay apparatus as a bottleneck candidate, based on a distribution of plural transmission qualities within the wireless ad-hoc network, which are indicated by the obtained information.