DocumentCode :
3254823
Title :
Opportunistic Network Coding for Wireless Networks
Author :
Wei Chen ; Letaief, Khaled ; Zhigang Cao
Author_Institution :
Hong Kong Univ. of Sci. & Technol., Hong Kong
fYear :
2007
fDate :
24-28 June 2007
Firstpage :
4634
Lastpage :
4639
Abstract :
Network coding is an emerging and powerful solution that can significantly improve the throughput and power efficiency of wireless networks by allowing mixing of various traffic flows via algebraic operations. With network coding, however, a packet has to wait to be network-coded with others given the stochastic nature of the packet arrival process of the various flows. This may result in large delay and packet-loss rate. To overcome this limitation, a novel network coding approach, which we shall refer to as opportunistic network coding (ONQ, is presented in this paper. In this proposed approach, whether a packet is transmitted with or without network coding is determined by the buffer´s queue state at a given node. We shall derive ONC´s performance in terms of delay, packet-loss, and power consumption by formulating a Markov Chain and a Hidden Markov Model for the delay and power analysis. More importantly, we will develop an optimal ONC strategy with minimal average delay and zero packet-loss rate. In particular, we will show that there exists a fundamental tradeoff between average delay and power, which characterizes the performance limit of ONC.
Keywords :
encoding; hidden Markov models; queueing theory; Hidden Markov model; Markov Chain; buffer queue state; opportunistic network coding; packet loss; power consumption; power efficiency; wireless networks; Delay; Energy consumption; Hidden Markov models; Network coding; Performance analysis; Stochastic processes; Telecommunication traffic; Throughput; Traffic control; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 2007. ICC '07. IEEE International Conference on
Conference_Location :
Glasgow
Print_ISBN :
1-4244-0353-7
Type :
conf
DOI :
10.1109/ICC.2007.765
Filename :
4289436
Link To Document :
بازگشت