This paper proposes a new scheme for efficient dissemination and discovery of service information in mobile ad hoc networks. By extending Bloom filter-based service summarization scheme, our discovery middleware layer also encodes distance to services in summarization filters. By having the distance information gradually attenuated during its propagation, our proposal enables faster discovery of services with a limited amount of advertisement traffic. Copyright 2006 ACM.