Device centric Service-oriented Architectures have shown to be applicable in the automation industry for interconnecting manufacturing devices and enterprise systems, thus, establishing a comprehensive, heterogeneous service architecture. A similar scenario can also be found in the domain of integrated circuits where a growing number of components is being interconnected by a network inside a single chip. Thus, service-oriented concepts seem promising to be used abstract composition of on-chip components. However, tight constraints on power consumption and performance have to be considered when a compound service shall be executed. In this paper will be shown that the consideration of such constraints is profoundly beneficial. From this starting point, we argue that such an approach can also be useful in the context of wireless sensor networks with its large number of distributed, heterogeneous sensor nodes and limited energy sources.