In a wireless ad hoc network comprising a plurality of nodes, a primary node receives a domain name service (DNS) query from a node. The primary node determines whether the query can be resolved based on cached information. If the DNS query can be resolved based on cached information, the primary node sends a response to the node. If the DNS query cannot be resolved based on cached information, the primary node sends the DNS query outside the ad hoc network for resolution.