Peer-to-peer (P2P) networks are receiving increasing attention in a variety of current applications. In this paper, we concentrate on applications where a mobile user queries peers to find either data (e.g., a list of restaurants) or services (e.g., a reservation service). We classify location-based queries in categories depending on parameters such as the user’s velocity, the nature of the desired information, and the anticipated proximity of this information. We then propose query routing strategies to ensure the distributed query evaluation on different peers in the application while optimizing the device and network energy consumption.