Abstract-This paper studies how a reliable communication service can be built, with high probability synchrony, over a wireless channel. We investigate environments where energy consumption is crucial, e.g., sensor networks. We consider a Partially Observable Markov Decision Process (POMDP) setting in which the channel state: (i) changes according to a classic Markovian model and (ii) can be only partially observed, through feedback relative to previous transmissions. We perform a thorough analytic study under four Ack/Nack feedback mechanisms, which to our knowledge represent all Ack/Nack feedback variations. Despite the general intractability of POMDPs, we prove that our communication service, under reliable feedback, can be inexpensively implemented. We precisely obtain a closed form solution specifying when to transmit over the channel, which allows to derive an energy-optimal dependable implementation. We show that an easy implementable structure for our communication service can also be obtained under lossy feedback, depending on the feedback mechanism.