On Performance of Multi-Timeslots Network Coding (MTNC) in Wireless Relay Networks

Considering a wireless relay network composed of a source, several relays and a destination where the source transmits data packets to the destination through both direct and relay paths, a multi-timeslots network coding (MTNC) scheme is proposed to combat the lossy nature of wireless channel where the relay nodes with satisfying relay-destination(r - d) channel state firstly perform network coding on the successfully decoded data packets received from the source at previous timeslots and then forward the coded version to the destination. We focus on three metrics-Ergodic capacity, outage probability and symbol error rate to evaluate the performance of MTNC scheme and the replication-based relay (RR) scheme where a "best" relay node is selected out to replicate and forward the data packet. Precise closed form expression of ergodic capacity, tight estimated closed form expression of outage probability (OP) and symbol error rate (SER) are derived for both schemes, and also numerical results are shown to prove the gain of network coding. However, with increasing of the relay number, the improvement of outage probability and SER is limited.

[1]  Georgios B. Giannakis,et al.  Complex Field Network Coding for Multiuser Cooperative Communications , 2008, IEEE Journal on Selected Areas in Communications.

[2]  Philip A. Chou,et al.  A comparison of network coding and tree packing , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[3]  Tharmalingam Ratnarajah,et al.  On the study of network coded AF transmission protocol for wireless multiple access channels , 2009, IEEE Trans. Wirel. Commun..

[4]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[5]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[6]  X. Xia,et al.  Quasi-orthogonal space-time block codes with full diversity , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[7]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[8]  Qian Zhang,et al.  On the Performance Analysis of Network-Coded Cooperation in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[10]  Tiffany Jing Li,et al.  Adaptive network coded cooperation (ANCC) for wireless relay networks: matching code-on-graph with network-on-graph , 2008, IEEE Transactions on Wireless Communications.