The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2012 vol.11)
pp: 1073-1085
Yi Shi , Virginia Tech, Blacksburg
Jia Liu , Ohio State University, Columbus
Y. Thomas Hou , Virginia Tech, Blacksburg
Sastry Kompella , U.S. Naval Research Laboratory, Washington, DC
Sushant Sharma , Virginia Tech, Blacksburg
ABSTRACT
A major benefit of employing network coding (NC) in cooperative communications (CCs) is its ability to reduce time-slot overhead. Such approach is called network-coded CC (or NC-CC). Most of the existing works have mainly focused on exploiting this benefit without considering its potential adverse effect. In this paper, we show that NC may not always benefit CC. We substantiate this important finding with two important scenarios: employing analog network coding (ANC) in amplify-and-forward (AF) CC, and digital network coding (DNC) in decode-and-forward (DF) CC. For both scenarios, we introduce the important concept of network coding noise (NC noise). We analyze the origin of this noise via a careful study of signal aggregation at a relay node and signal extraction at a destination node. We derive a closed-form expression for NC noise at each destination node and show that the existence of NC noise could diminish the advantage of NC in CC. Our results shed new light on how to use NC in CC most effectively.
INDEX TERMS
Cooperative communications, network coding, network coding noise.
CITATION
Yi Shi, Jia Liu, Y. Thomas Hou, Sastry Kompella, Sushant Sharma, "Network Coding in Cooperative Communications: Friend or Foe?", IEEE Transactions on Mobile Computing, vol.11, no. 7, pp. 1073-1085, July 2012, doi:10.1109/TMC.2011.130
REFERENCES
[1] R. Ahlswede, N. Cai, S-Y.R. Li, and R.W. Yeung, "Network Information Flow," IEEE Trans. Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
[2] X. Bao and J. Li, "Adaptive Network Coded Cooperation (ANCC) for Wireless Relay Networks: Matching Code-on-Graph with Network-on-Graph," IEEE Trans. Wireless Comm., vol. 7, no. 2, pp. 574-583, Feb. 2008.
[3] M. Chen, M. Ponec, S. Sengupta, J. Li, and P.A. Chou, "Utility Maximization in Peer-to-Peer Systems," Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, pp. 169-180, June 2008.
[4] T.M. Cover and A. El Gamal, "Capacity Theorems for the Relay Channel," IEEE Trans. Information Theory, vol. 25, no. 5, pp. 572-584, Sept. 1979.
[5] M.O. Damen and A.R. Hammons, "Delay-Tolerant Distributed-TAST Codes for Cooperative Diversity," IEEE Trans. Information Theory, vol. 53, no. 10, pp. 3755-3773, Oct. 2007.
[6] D. Gunduz and E. Erkip, "Opportunistic Cooperation by Dynamic Resource Allocation," IEEE Trans. Wireless Comm., vol. 6, no. 4, pp. 1446-1454, Apr. 2007.
[7] O. Gurewitz, A. de Baynast, and E.W. Knightly, "Cooperative Strategies and Achievable Rate for Tree Networks with Optimal Spatial Reuse," IEEE Trans. Information Theory, vol. 53, no. 10, pp. 3596-3614, Oct. 2007.
[8] The Network Coding Home Page, http://www.ifp.uiuc.edu/~koetter/NWCindex.html , 2012.
[9] T.E. Hunter and A. Nosratinia, "Diversity through Coded Cooperation," IEEE Trans. Wireless Comm., vol. 5, no. 2, pp. 283-289, Feb. 2006.
[10] IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, http://standards.ieee.org/getieee802/download 802.11-2007.pdf, 2012.
[11] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," Proc. ACM SIGCOMM, pp. 497-510, Sept. 2006.
[12] S. Katti, S. Gollakotta, and D. Katabi, "Embracing Wireless Interference: Analog Network Coding," Proc. ACM SIGCOMM, pp. 397-408, Aug. 2007.
[13] A.E. Khandani, J. Abounadi, E. Modiano, and L. Zheng, "Cooperative Routing in Static Wireless Networks," IEEE Trans. Comm., vol. 55, no. 11, pp. 2185-2192, Nov. 2007.
[14] M. Kim, M. Medard, U-M. O'Reilly, and D. Traskov, "An Evolutionay Approach to Inter-Session Network Coding," Proc. IEEE INFOCOM, pp. 450-458, Apr. 2009.
[15] G. Kramer, I. Maric, and R.D. Yates, "Foundations and Trends in Networking," Cooperative Communications, Now Publishers, June 2007.
[16] J.N. Laneman, D.N.C. Tse, and G.W. Wornell, "Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior," IEEE Trans. Information Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
[17] C. Peng, Q. Zhang, M. Zhao, and Y. Yao, "On the Performance Analysis of Network-Coded Cooperation in Wireless Networks," Proc. IEEE INFOCOM, pp. 1460-1468, May 2007.
[18] S. Savazzi and U. Spagnolini, "Energy Aware Power Allocation Strategies for Multihop-Cooperative Transmission Schemes," IEEE J. Selected Areas in Comm., vol. 25, no. 2, pp. 318-327, Feb. 2007.
[19] Y.E. Sagduyu, D. Guo, and R. Berry, "On the Delay and Throughput of Digital and Analog Network Coding for Wireless Broadcast," Proc. 44th Ann. Conf. Information Sciences and Systems, pp. 534-539, Mar. 2008.
[20] A. Scaglion, D.L. Goeckel, and J.N. Laneman, "Cooperative Communications in Mobile Ad Hoc Networks," IEEE Signal Processing Magazine, vol. 23, no. 5, pp. 18-29, Sept. 2006.
[21] A. Sendonaris, E. Erkip, and B. Aazhang, "User Cooperation Diversity—Part I: System Description," IEEE Trans. Comm., vol. 51, no. 11, pp. 1927-1938, Nov. 2003.
[22] A. Sendonaris, E. Erkip, and B. Aazhang, "User Cooperation Diversity—Part II: Implementation Aspects and Performance Analysis," IEEE Trans. Comm., vol. 51, no. 11, pp. 1939-1948, Nov. 2003.
[23] E.C. van der Meulen, "Three Terminal Communication Channels," Advances in Applied Probability, vol. 3, pp. 120-154, 1971.
[24] L. Xiao, T.E. Fuja, J. Kliewer, and D.J. Costello, "A Network Coding Approach to Cooperative Diversity," IEEE Trans. Information Theory, vol. 53, no. 10, pp. 3714-3722, Oct. 2007.
[25] H. Xu and B. Li, "XOR-Assisted Cooperative Diversity in OFDMA Wireless Networks: Optimization Framework and Approximation Algorithms," Proc. IEEE INFOCOM, pp. 2141-2149, Apr. 2009.
[26] X. Yan, R.Y. Yeung, and Z. Zhang, "The Capacity Region for Multi-Source Multi-Sink Network Coding," Proc. IEEE Symp. Information Theory, pp. 116-120, June 2007.
[27] E.M. Yeh and R.A. Berry, "Throughput Optimal Control of Cooperative Relay Networks," IEEE Trans. Information Theory, vol. 53, no. 10, pp. 3827-3833, Oct. 2007.
45 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool