The Community for Technology Leaders
2011 IEEE International Conference on Multimedia and Expo (2011)
Barcelona
July 11, 2011 to July 15, 2011
ISSN: 1945-7871
ISBN: 978-1-61284-348-3
pp: 1-6
Zhi Liu , The Graduate University for Advanced Studies, Japan
Gene Cheung , National Institute of Informatics, Japan
Yusheng Ji , National Institute of Informatics, Japan
ABSTRACT
Error resilient video broadcast over Wireless Wide Area Networks (WWAN) remains difficult due to unavoidable packet losses (a result of the underlying unreliable and time-varying transmission medium) and unavailability of per-packet, per-user retransmissions (stemming from the well-known NAK implosion problem). Previous cooperative solutions for multi-homed devices listening to the same video broadcast call for local recovery via packet sharing: assuming peers are physically located more than one transmission wavelength apart, channels to the streaming source are statistically independent, and peers can exchange different subsets of received packets with neighbors via a secondary network like ad hoc Wireless Local Area Net work (WLAN) to alleviate individual WWAN packet losses. While it is known that using structured network coding (SNC) to encode received packets before peer exchange can further improve packet repair performance, the decisions of who should send repair packets encoded in what SNC types at available transmission opportunities were not optimized in any formal way. In this paper, we propose a distributed decision making strategy based on Markov decision process (MDP), so that each peer can make locally optimal transmission decisions based on observations eavesdropped on the WLAN channel. Our proposed MDP is both computationally scalable and peer-adaptive, so that state transition probabilities in MDP can be appropriately estimated based on observed aggregate behavior of other peers. Experiments show that decisions made using our proposed MDP outperformed decisions made by a random scheme by at least 4dB in PSNR in received video quality.
INDEX TERMS
decision making, digital multimedia broadcasting, Markov processes, network coding, peer-to-peer computing, video signal processing, wide area networks, wireless LAN
CITATION

Zhi Liu, G. Cheung and Yusheng Ji, "Distributed Markov decision process in cooperative peer-to-peer repair for WWAN video broadcast," 2011 IEEE International Conference on Multimedia and Expo(ICME), Barcelona, 2011, pp. 1-6.
doi:10.1109/ICME.2011.6012176
91 ms
(Ver 3.3 (11022016))