High storage capacity and support for wireless internet is now available in an increasingly higher number of mobile devices. These devices can be connected in a P2P network, thus enabling sharing of resources (which can be both files and services) with other users participating in the network. An important challenge is to enable capabilities for finding relevant resources stored at other devices. In this paper, we present an approach to improve P2P search that is particularly suitable for

more »

... tions with limited bandwidth, as in the case of portable devices. The contents of a peer are represented by taxonomy terms, and remote peers maintain a taxonomy overview instead of detailed indexing information of remote peers' contents. We have shown through simulations that our approach, when compared to basic flooding using the same number of messages: 1) increases the achieved recall, and at the same time 2) decreases the number of peers that need to be contacted by the query.