Nowadays more and more devices of daily life are connected to each other and are integrated into massively distributed networks of embedded devices. These devices range from consumer electronics such as digital picture frames or internet radios to embedded devices such as fridges or home control in general. The service-oriented paradigm is the main concept to implement complex, heterogeneous and large IT systems. However, if it comes to embedded devices, resource constraints imposed by the underlying hardware, such as 8-Bit micro controllers, require efficient protocols. This often prohibits the use of technologies known from the Web service domain, the major implementation of the service-oriented paradigm. Nevertheless, a quick and seamless information flow between embedded devices and Web services is already today an important requirement for many application scenarios, e.g., real-time aware production management or the Internet of Things. Within this paper, we present an approach...