Certain embodiments of the present disclosure relate to methods for increasing a capacity in a peer-to-peer (P2P) wireless network. The methods include generating a connectivity metric (CM) value indicative of a number of other wireless nodes of the P2P wireless network to which the wireless node is connected, receiving a query for services, and then responding to the query for services if the CM value is greater than a defined CM threshold value. The disclosed methods therefore allow well-connected nodes of the P2P wireless network to be exploited in a manner that increases the overall connectivity of all the nodes in the network.