Abstract: With the development of pervasive computing, location-based service is becoming an important aspect of applied research, and the technology of service discovery becomes a core issue. So service matching is the most important in service discovery, also it became hot spot in researching. In the process of providing service to user, not only the quafity of service should be improved, but also user's preferences should be considered. I}he existing mainstream service discowry protocols in the location-oriented service were compared. Based on analysis and comparison, a new algorithm of service matching was proposed. It improves the service matching success rate through hierarchical matching and full accounting of the user's preference, and ultimately aims to improve service quality.

Key words: Pervasive computing, Service discovery, Service matching