A concept of wireless ad hoc quantum communication network is proposed and a routing protocol is designed for wireless quantum communicaiton network with complex structure. The routing protocol is on-demand and the routing metric is based on the number of entangled particle pairs. The node that wants to send information carried by quantum state can initiate a route request and establishment procedure. The destination node chooses path by the routing metric and sends route reply message along the selected path. During the information transmission, if the quantum channel or the wirless channel between any neighbors in the selected path is broken, a route discovery process is reinitiated to set up a new route. Nodes in the selected path use a both-end approximation algorithm to establish a quantum channel. After the quantum channel is established, the quantum state is transferred by quantum teleportation and the information transfer between any two nodes in wireless ad hoc quantum communication network is finished.