With the rapid increase in the number of IOT (Internet of Things) services, distributed management of IOT services is an inevitable trend. Quick discovery of a set of IOT services based on spatial-temporal properties is the primary issue in the management and use of IOT services. The traditional method of service discovery based on syntactic or semantics usually faces a mass and isolated set of services, and the service discovery time is closely related to the service number. Besides, the result cannot be reused in the service discovery request with multiple iterations. To solve the above problems, this paper proposed a method for distributed spatial-temporal properties related service network building, using the paradigmatic relations of spatial-temporal properties to build service connection relationship between the isolated services. The services were organized and managed by constructing spatial-temporal related service network. The focus of this research was on the construction and evolution of spatial-temporal related service network in distributed environment. Finally, the rapid discovery of services based on service network was discussed in the case of highway emergency handling scenario.