Key challenges in mobile ad-hoc networks are computational resource constraints, power limitations and time delays in information exchange. Therefore it is necessary to develop intelligent, efficient indexing strategies for knowledge addressing and exchange in dynamic mobile P2P architectures. The short range radio technology Bluetooth suffers from long service discovery delays and high power consumption due to required connection establishment based on its Service-Discovery-Protocol (SDP). To overcome this situation we propose a new approach. By leveraging the capability of the Bluetooth inquiry procedure, we significantly reduce the service discovery time and hence lower the power consumption. Based on a performance evaluation and a comparison with the legacy SDP, we present the benefits of our new approach.