On wireless network scheduling with intersession network coding

CISS 2008, The 42nd Annual Conference on Information Sciences and Systems

Volumn , Issue , 2008, Pages 30-35

  Wang, Chih Chun ^a   Shroff, Ness B ^b  

^a PURDUE UNIVERSITY   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

Congestion control; Cross layer optimization; Imperfect scheduling; Network coding; Pairwise intersession network coding

Indexed keywords

COMMUNICATION; CYBERNETICS; DATA STRUCTURES; INFORMATION MANAGEMENT; INFORMATION SCIENCE; OPTIMIZATION; PROGRAMMING THEORY; SCHEDULING; THROUGHPUT; WIRELESS TELECOMMUNICATION SYSTEMS;

ANNUAL CONFERENCE; COMPUTATIONALLY EXPENSIVE; CON TROL ALGORITHMS; CONGESTION CONTROL; CROSS-LAYER OPTIMIZATION; CROSS-LAYER OPTIMIZATIONS; IMPERFECT SCHEDULING; INTERMEDIATE NODES; NETWORK CODING; NETWORK SCHEDULING; OPTIMAL SCHEDULING; PACKET ARRIVALS; PAIRWISE INTERSESSION NETWORK CODING; WIRELESS MULTI-HOP NETWORKS;

WIRELESS NETWORKS;

EID: 51849159729     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2008.4558490     Document Type: Conference Paper

References (30)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
2. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. SIGCOMM 2007. Kyoto, Japan, Aug. 2007.
3. P. Chou, Y. Wu, and K. Jain, "Practical network coding." in Proc. 41th Annual Alierton Conf. on Comm., Contr., and Computing. Monticello. IL, Oct. 2003.
4. R. Dougherty, C. Freiling, and K. Zeger, "Insufficiency of linear coding in network information flow," IEEE Trans. Inform. Theory, vol. 51, no. 8, pp. 2745-2759, August 2005.
5. A. Eryilmaz and D. Lun, "Control for inter-session network coding," in Proc. Workshop on Network Coding, Theory & Applications, Jan. 2007.
6. N. Harvey, K. Jain, L. Lau, C. Nair, and Y. Wu, "Conservative network coding," in Proc. 44th Annual Alierton Conf. on Comm., Contr., and Computing. Monticello, IL, Sept. 2006.
7. T. Ho, Y. Chang, and K. Han, "On constructive network coding for multiple unicasts," in Proc. 44th Annual Alierton Conf. on Comm., Contr., and Computing. Monticello, IL, Oct. 2006.
8. T. Ho, M. Mèdard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inform. Theory, vol. 52, no. 10, pp. 4413-4430, April 2006.
9. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Mèdard, and J. Crowcroft, "XORs in the air: Practical wireless network," in Proc. ACM sigcom, 2006.
10. R. Koetter and M. Mèdard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, October 2003.
11. A. Lehman, "Network coding," Ph.D. dissertation, MIT, 2005.
12. S.-Y. R. Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
13. Z. Li and B. Li, "Network coding: the case of multiple unicast sessions," in Proc. 42nd Annual Alierton Conf. on Comm., Contr., and Computing. Monticello, Illinois, USA, Sept. 2004.
14. X. Lin and N. Shroff, "The impact of imperfect scheduling on crosslayer congestion control in wireless networks." IEEE Trans. Networking, vol. 14, no. 2, pp. 302-315. April 2006.
15. _, "Utility maximization for communication networks with multipath routing," IEEE Trans. Automat. Control, vol. 51, no. 5, pp. 766-781, May 2006.
16. D. Lun, N. Ratnakar, M. Mèdard, R. Koetter, D. Karger, T. Ho, E. Ahmed, and F. Zhao, "Minimum-cost multicast over coded packet networks," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2608-2623, June 2006.
17. R. Preis, "Linear time 1/2-approximation algorithm for maximum weighted matching in general graphs," ser. Lecture Notes in Computer Science, vol. 1563/1999. Springer Berlin / Heidelberg, 2001, pp. 259-269.
18. J. Price and T. Javidi, "Network coding for resource redistribution in a unicast network," in Proc. 45th Annual Alierton Conf. on Comm., Contr., and Computing. Monticello, IL, Sept. 2007.
19. Y Sagduyu and A. Ephremides, "On joint MAC and network coding in wireless ad hoc networks," IEEE Trans. Inform. Theory, vol. 53, no. 10, October 2007.
20. S. Sarkar and L. Tassiulas. "End-to-end bandwidth guarantees through fair local spectrum share in wireless ad hoc networks;" in Proc. IEEE Conf. Decision and Contr. Maui, HI, USA, Dec. 2003, pp. 564-569.
21. S. Sengupta, S. Rayanchu, and S. Banerjee, "An analysis of wireless network coding form unicast sessions: the case for coding aw3are routing," in Proc. INFOCOM 2008. Phoenix, AZ, USA, April 2008.
22. D. Traskov, N. Ratnakar, D. Lun, R. Koetter, and M. Médard, "Network coding for multiple unicasts: An approach based on linear optimization," in Proc. Int'l Symp. Inform. Theoiy. Seattle, USA, July 2006.
23. C.-C. Wang and N. Shroff, "Beyond the butterfly - a graph-theoretic characterization of the feasibility of network coding with two simple unicast sessions," in Proc. Int'l Symp. Inform. Theoiy. Nice, France, June 2007.
24. _, "Intersession network coding for two simple multicast sessions," in Proc. 45th Annual Alierton Conf. on Comm., Contr., and Computing. Monticello, IL, Sept. 2007.
25. 2: Random push with random network coding in live peer-to-peer streaming," IEEE J. Selected, Areas of Commun., vol. 25, no. 9, pp. 1655-1666, Dec. 2007.
26. Y. Wu, M. Chiang, and S.-Y. Kung, "Distributed utility maximization for network coding based multicasting: A critical cut approach," in Proc. IEEE NetCod. Boston, Massachusetts, April 2006.
27. Y. Wu, P. Chou, and S.-Y. Kung, "Minimum-energy multicast in mobile ad hoc networks using network coding," IEEE Trans. Commun., vol. 53, no. 11, pp. 1906-1918, Nov. 2005.
28. Y. Wu, P. Chou, Q. Zhang, K. Jain, W. Zhu, and S.-Y Kung, "Network planning in wireless ad hoc networks: a cross-layer approach," IEEE J. Selected Areas Commun., vol. 23, no. 1, pp. 136-150, Jan. 2005.
29. Y. Wu and S.-Y. Kung, "Distributed utility maximization for network coding based multicasting: A shortest path approach," IEEE J. Selected Areas in Commun., vol. 24, pp. 1475-1488, August 2006.
30. Y. Yi and S. Shakkottai, "Hop-by-hop congestion control over a wireless multi-hop network," in Proc. IEEE INFOCOM. Hong Kong, March 2004, pp. 2548-2558.