Link-Level Performance of Cooperative Multi-Hop Relaying Networks with MDS Codes

  • Sakakibara, Katsumi (Department of Communication Engineering, Okayama Prefectural University) ;
  • Ito, Daichi (Department of Communication Engineering, Okayama Prefectural University) ;
  • Taketsugu, Jumpei (Department of Communication Engineering, Okayama Prefectural University)
  • Received : 2010.02.01
  • Accepted : 2010.09.01
  • Published : 2011.08.31

Abstract

We evaluate the link-level performance of cooperative multi-hop relaying networks with an maximum distance separable (MDS) code. The effect of the code on the link-level performance at the destination is investigated in terms of the outage probability and the spectral efficiency. Assuming a simple topology, we construct an absorbing Markov chain. Numerical results indicate that significant improvement can be achieved by incorporating an MDS code. MDS codes successfully facilitate recovery of the message block at a relaying node due to powerful error-correcting capability, so that it can reduce the outage probability. Furthermore, we evaluate the average number of hops where the message block can be delivered.

Keywords

References

  1. R. Pabst, B. H. Walke, D. C. Schultz, P. Herhold, H. Yanikomeroglu, S. Mukherjee, H. Viswanathan, M. Lott, W. Zirwas, M. Dohler, H. Aghvami, D. D. Falconer, and G. P. Fettweis, "Relay-based deployment concepts for wireless and mobile broadband radio," IEEE Commun. Mag., vol. 42, no. 9, pp. 80-89, Sept. 2004. https://doi.org/10.1109/MCOM.2004.1336724
  2. T. Miyano, H. Murata, and K. Araki, "Cooperative relaying scheme with space time code for multihop communications among single antenna terminals," in Proc. IEEE GLOBECOM, Dallas, TX, Nov./Dec. 2004.
  3. T. Koike, M. Tanaka, and S. Yoshida, "Capacity improvement of multihop inter-vehicle communication networks by STBC cooperative relaying," IEICE Trans. Commun., vol. E88-B, no. 9, pp. 3546-3553, Sept. 2005. https://doi.org/10.1093/ietcom/e88-b.9.3546
  4. Z. Ding, Y. Gong, T. Ratnarajah, and C. F. N. Cowan, "On the performance of opportunistic cooperative wireless networks," IEEE Trans. Commun., vol. 56, no. 8, pp. 1236-1240, Aug. 2008. https://doi.org/10.1109/TCOMM.2008.060455
  5. M. Elfituri, W. Hamouda, and A. Ghayeeb, "A convolutional-based distributed coded cooperation scheme for relay channels," IEEE Trans. Veh. Technol., vol. 58, no. 2, pp. 655-669, Feb. 2009. https://doi.org/10.1109/TVT.2008.927033
  6. Y. Oishi, H. Murata, K. Yamamoto, and S. Yoshida, "Theoretical FER performance of multi-hop wireless cooperative networks using transit diversity," in Proc. IEEE VTC 2008-Spring, Singapore, May 2008.
  7. N. Nishimura, K. Ishibashi, and T.Wada, "A study of ARQ techniques for multi-hop wireless networks with collaborative diversity," in Proc. SITA, Kinugawa, Japan, Oct. 2008, pp. 776-781.
  8. A. F. Molisch, N. B. Mehta, J. S. Yedidia, and J. Zhang, "Performance of fountain codes in collaborative relay networks," IEEE Trans. Wireless Commun., vol. 6, no. 11, pp. 4108-4119, Nov. 2007. https://doi.org/10.1109/TWC.2007.060232
  9. W. Lei, X. Xie, and G. Li, "Performance analysis of wireless dynamic cooperative relay networks using fountain codes," J. Commun., vol. 5, no. 4, pp. 307-316, Apr. 2010.
  10. S. M. Alamouti, "A simple transmit diversity technique for wireless communications," IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 1451-1458, Oct. 1998. https://doi.org/10.1109/49.730453
  11. J.W. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1528-1540, Oct. 2002. https://doi.org/10.1109/JSAC.2002.803996
  12. S. Lin and P. S. Yu, "A hybrid ARQ scheme with parity retransmission for error control of satellite channels," IEEE Trans. Commun., vol. COM-30, no. 7, pp.1701-1719, July 1982.
  13. S. Lin and D. J. Costello, Error Control Coding. 2nd ed., Prentice Hall, Upper Saddle River, NJ, 2004.
  14. K. Sakakibara and J. Taketsugu, "On the effect of an invertible code on block undelivered probability in cooperative multi-hop relaying networks," IEICE Trans. Fundam., vol. E92-A, no. 10, pp. 2492-2494, Oct. 2009. https://doi.org/10.1587/transfun.E92.A.2492
  15. S. B.Wicker, Error Control Systems for Digital Communication and Storage. Prentice-Hall, Englewood Cliffs, NJ, 1995.
  16. K. S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications. 2nd ed., John Wiley & Sons, New York, NY, 2002.
  17. T. Kasami and S. Lin, "On the probability of undetected error for the maximum distance separable codes," IEEE Trans. Commun., vol. COM-32, no. 4, pp. 998-1006, Sept. 1984. https://doi.org/10.1109/TCOM.1984.1096175