This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cooperative Channelization in Wireless Networks with Network Coding
July 2011 (vol. 22 no. 7)
pp. 1073-1084
Raju Kumar, Pennsylvania State University, University Park
Thomas F. La Porta, Pennsylvania State University, University Park
In this paper, we address congestion of multicast traffic in multihop wireless networks through a combination of network coding and resource reservation. Network coding reduces the number of transmissions required in multicast flows, thus allowing a network to approach its multicast capacity. In addition, it efficiently repairs errors in multicast flows by combining packets lost at different destinations. However, under conditions of extremely high congestion the repair capability of network coding is seriously degraded. In this paper, we propose cooperative channelization, in which portions of the transmission media are allocated to links that are congested at the point where network coding cannot efficiently repair loss. A health metric is proposed to allow comparison of need for channelization of different multicast links. Cooperative channelization considers the impact of channelization on overall network performance before resource reservation is triggered. Our results show that cooperative channelization improves overall network performance while being well suited for wireless networks using network coding.

[1] R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network Information Flow," IEEE Trans. Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
[2] L. Bao and J.J. Garcia-Luna-Aceves, "A New Approach to Channel Access Scheduling for Ad Hoc Networks," Proc. ACM MobiCom, 2001.
[3] G. Brar, D. Blough, and P. Santi, "Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks," Proc. ACM MobiCom, 2006.
[4] P. Chaporkar and A. Proutiere, "Adaptive Network Coding and Scheduling for Maximizing Throughput in Wireless Networks," Proc. ACM MobiCom, 2007.
[5] D.S.J. De Couto, D. Aguayo, J.C. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Proc. ACM MobiCom, 2003.
[6] A. Ephremides and O. Mowafi, "Analysis of a Hybrid Access Scheme for Buffered Users-Probabilistic Time Division," IEEE Trans. Software Eng., vol. SE-8, no. 1, pp. 52-61, Jan. 1982.
[7] A. Ephremides and T. Truong, "Scheduling Broadcasts in Multihop Radio Networks," IEEE Trans. Comm., vol. 38, no. 4, pp. 456-460, Apr. 1990.
[8] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "Xors in the Air: Practical Wireless Network Coding," Proc. ACM SIGCOMM, 2006.
[9] R. Koetter and M. Médard, "Beyond Routing: An Algebraic Approach to Network Coding," Proc. IEEE INFOCOM, 2002.
[10] R. Kumar, H. Choi, J. Shin, and T.L. Porta, "Channelization for Network Coding in Wireless Networks," Proc. IEEE INFOCOM, 2008.
[11] S.-Y. Li, R. Yeung, and N. Cai, "Linear Network Coding," IEEE Trans. Information Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
[12] R. Nelson and L. Kleinrock, "Spatial TDMA: A Collision-Free Multihop Channel Access Protocol," IEEE Trans. Comm., vol. COM-33, no. 9, pp. 934-944, Sept. 1985.
[13] K. Oikonomou and I. Stavrakakis, "Analysis of a Probabilistic Topology-Unaware TDMA MAC Policy for Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 7, pp. 1286-1300, Sept. 2004.
[14] S. Ramanathan and E. Lloyd, "Scheduling Algorithms for Multihop Radio Networks," IEEE/ACM Trans. Networking, vol. 1, no. 2, pp. 166-177, Apr. 1993.
[15] Z. Tang and J. Garcia-Luna-Aceves, "Collision-Avoidance Transmission Scheduling for Ad-Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), 2000.
[16] R. Vedantham, S. Kakumanu, S. Lakshmanan, and R. Sivakumar, "Component Based Channel Assignment in Single Radio, Multi-Channel Ad Hoc Networks," Proc. ACM MobiCom, 2006.
[17] W. Wang, Y. Wang, X.-Y. Li, W.-Z. Song, and O. Frieder, "Efficient Interference-Aware TDMA Link Scheduling for Static Wireless Networks," Proc. ACM MobiCom, 2006.

Index Terms:
Wireless networks, resource reservation, channelization, network coding.
Citation:
Raju Kumar, Thomas F. La Porta, "Cooperative Channelization in Wireless Networks with Network Coding," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 7, pp. 1073-1084, July 2011, doi:10.1109/TPDS.2010.175
Usage of this product signifies your acceptance of the Terms of Use.