A key issue in research around embedded Internet systems (EIS) is to reduce power consumption. We envision EIS devices with lifetimes in the range of months or even years. This calls for developing aggressive power management techniques with a high degree of context awareness. As a first step towards this goal we introduce a design methodology for making context aware power optimizations of EIS. The presented design methodology which is verified by experimental results is a promising first step in prolonging operating time of battery powered wireless EIS.