To Transmit Now or Not to Transmit Now

Dacfey Dzung, Rachid Guerraoui, David Kozhaya, Yvonne-Anne Pignolet
2015 2015 IEEE 34th Symposium on Reliable Distributed Systems (SRDS)  
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
more » ... 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.
doi:10.1109/srds.2015.26 dblp:conf/srds/DzungGKP15 fatcat:ixcnlxk72jevhhbgvpqnz2zvwm