Browse > Article
http://dx.doi.org/10.7840/KICS.2012.37.6B.464

Asymptotic Gain of Network-Coded Retransmission in Wireless Networks  

Ko, Seung-Woo (연세대학교 전기전자공학과 무선자원최적화 연구실)
Kim, Seong-Lyun (연세대학교 전기전자공학과 무선자원최적화 연구실)
Abstract
In this paper, we derive the gain of network coding when it is utilized for retransmission in wireless networks. To the end, we derive the outage probability of the network-coded transmission and express the diversity order as a function of the number of nodes and the node's listening probability. From the outage probability, we formulate the ${\epsilon}$-outage capacity. The network-coding gain is the ratio of the ${\epsilon}$-outage capacities between network-coded and non-coded transmissions. Under our system model, we find that the network-coding gain is a function of the diversity order. Moreover, when there are infinitely many nodes, we show that the network coding gain approaches $0.25{\epsilon}^{-1}$.
Keywords
Network coding; outage probability; diversity order; ${\epsilon}$-outage probability; network-coding gain;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Zheng, D. N. C. Tse, "Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels," IEEE Trans. Inform. Theory, Vol. 49, pp. 1073-1096, May, 2003.   DOI   ScienceOn
2 S. Verdu, "On channel capacity per unit cost," IEEE Trans. Inform. Theory, Vol. 36, pp. 1019-1030, Sep, 1990.   DOI   ScienceOn
3 X. Bao and J. Li, "Adaptive network coded cooperation (ANCC) for wireless relay networks: Matching coded-on-graph with network on-graph", IEEE Trans. Wireless Comm., Vol. 7, pp. 574-583, Feb, 2008.   DOI   ScienceOn
4 H.-K. Lee and S.-L. Kim, "Network coded ALOHA for wireless multihop networks," in Proc. IEEE Wireless Communications and Networking Conference, Budaphest, Hungary, April, 2009.
5 D. Umehara, T. Hirano, S. Denno, M. Morikura and T. Sugiyama, "Wireless network coding in slotted ALOHA with two-hop unbalanced traffic," IEEE J. Select. Areas Commun., Vol. 27, pp. 647-661, Jun, 2008.
6 S. Katti, H. Rahul, W. hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: practical wireless network coding," IEEE/ACM Trans. Networking, Vol. 16, pp. 497-510, Jun, 2008.   DOI   ScienceOn
7 J. Hwang and S. -L. Kim, "Cross-layer optimization and network coding in CSMA/CA based wireless multihop networks," IEEE/ACM Trans. Networking, Vol. 19, pp. 1028-1042, Aug, 2011   DOI   ScienceOn
8 C. Gkantsidis and P. R. Rodriguez, "Network coding for large content distribution," in Proc. IEEE INFOCOM, pp. 2235 - 2245, Miami, FL, USA, 2005.
9 D. Ngugen, T. Tran, T. Nguyen, B. Bose, "Wireless broadcasting using network coding," IEEE Trans. Veh. Technol. , Vol. 58, pp. 914-925, Feb, 2009.   DOI   ScienceOn
10 M. Ghaderi, D. Towsley, J. Kurose, "Reliability gain of network coding in lossy wireless networks," in Proc. IEEE INFOCOM, pp. 2171 - 2179, Phoenix, AZ, USA, 2008.
11 X. Xiao and M. Skoglund, "Multiple-user cooperative communications based on linear network coding", IEEE Trans. Comm., Vol. 58, pp. 3345-3351, Dec, 2010.   DOI   ScienceOn
12 C. Cooper, "On the distribution of rank of a random matrix over afinite field," Random Structures and Algorithms, Vol. 17, Oct, 2000.
13 C. Fragouli, D. Katabi, A. Markopoulou, M. Medarad, H. Rahul, "Wireless network coding: opportunities and challenges," in Proc. IEEE Military Commun. Conf. (MILCOM), pp. 1-8. Orlando, FL, 2007.
14 R. Ahlswede, N. Cai, S.-Y. R. Li, and R.W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, Vol. 46, pp. 1204-1216, July, 2000.   DOI   ScienceOn
15 S. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, Vol. 49, pp. 371-381, Feb, 2003.   DOI   ScienceOn
16 Y. Chen, S. Kishore and J. Li, "Wireless diversity through network coding", in Proc. IEEE Wireless Communications and Networking Conference, Las Vegas, Nevada, USA, April, 2006.
17 D. H. Woldegebreal and H. Karl, "Network-coding-based adaptive decoding and forward cooperative transmission in a wireless network: Outage Analysis", in Proc. 10th ACM Workshop on Modeling, analysis and Simulation of wireless and mobile system, Chania, Crete Island, Greece, Oct, 2007