Flow-based XOR network coding for lossy wireless networks

IEEE Transactions on Wireless Communications

Volumn 11, Issue 6, 2012, Pages 2321-2329

  Khreishah, Abdallah ^a   Khalil, Issa M ^b   Ostovari, Pouya ^a   Wu, Jie ^a  

^a Temple University   (United States)

^b UNITED ARAB EMIRATES UNIVERSITY   (United Arab Emirates)

Author keywords

2 hop relay networks; capacity; fairness; Network coding; packet erasure channels; wireless networks

Indexed keywords

CAPACITY; CAPACITY REGIONS; CODING OPERATION; CODING SCHEME; EXTENSIVE SIMULATIONS; FAIRNESS; LINEAR PROGRAMS; LOSSY LINKS; MULTIHOP WIRELESS NETWORK; PACKET ERASURE CHANNELS; RELAY NETWORK; SMALL NETWORKS; UPPER BOUND;

RELAY CONTROL SYSTEMS; WIRELESS NETWORKS;

NETWORK CODING;

EID: 84862864562     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2012.041912.112105     Document Type: Article

References (27)

1. A. Khreishah, J. Wu, P. Ostovari, and I. Khalil, "Flow based XOR network coding for lossy wireless networks," in Proc. 2011 IEEE Global Telecommun. Conf.
2. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, 2000.
3. A. Lehman and E. Lehman, "Complexity classification of network information flow problems," in Proc. 2004 ACM-SIAM SODA.
4. R. Dougherty, C. Freiling, and K. Zeger, "Insufficiency of linear coding in network information flow," IEEE Trans. Inf. Theory, vol. 51, no. 8, pp. 2745-2759, 2005.
5. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," in Proc. 2006 ACM Special Interest Group Data Commun.
6. S. Sengupta, S. Rayanchu, and S. Banerjee, "An analysis of wireless network coding for unicast sessions: The case for coding-Aware routing," in Proc. 2007 IEEE Conf. Comp. Commun.
7. J. Le, J. Lui, and D. Chiu, "How many packets can we encode? -An analysis of practical wireless network coding," in Proc. 2008 IEEE Conf. Comput. Commun.
8. P. Chaporkar and A. Proutiere, "Adaptive network coding and scheduling for maximizing throughput in wireless networks," in Proc. 2007 ACM Int"l. Conf. Mobile Comput. Netw.
9. A. Khreishah, C.-C. Wang, and N. Shroff, "Cross-layer optimization for wireless multihop networks with pairwise intersession network coding," IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 606-621, 2009.
10. S. Rayanchu, S. Sen, J. Wu, S. Banerjee, and S. Sengupta, "Loss-Aware network coding for unicast wireless sessions: Design, implementation, and performance evaluation." in Proc. 2008 ACM Sigmetrics.
11. T. Cui, L. Chen, and T. Ho, "Energy efficient opportunistic network coding for wireless networks," in Proc. 2008 IEEE Conf. Comput. Commun.
12. A. Avestimehr, A. Sezgin, and D. Tse, "Approximate capacity of the two-way relay channel: A deterministic approach," in 2008 Allerton Conf. Commun., Control, Comput.
13. W. Nam, S.-Y. Chung, and Y. Lee, "Capacity of the Gaussian two-way relay channel to within 1/2 bit," IEEE Trans. Inf. Theory, vol. 56, no. 11, pp. 5488-5494, 2010.
14. Y. Wu, "Broadcasting when receivers know some messages a priori"" in Proc. 2007 IEEE IntŠl Symp. Inf. Theory.
15. J. Marden and M. Effros, "The price of selfishness in network coding," in Proc. 2009 Workshop Netw. Coding.
16. A. Parandehgheibi, A. Ozdaglar, M. Effros, and M. Medard, "Optimal reverse carpooling over wireless networks: A distributed optimization approach," in Proc. 2010 CISS.
17. L. Georgiadis and L. Tassiulas, "Broadcast erasure channel with feedback-capacity and algorithms," in Proc. 2009 Workshop Netw. Coding, Theory, Appl.
18. C.-C. Wang, "On the capacity region of 1-hop intersession network coding-A broadcast packet erasure channel analysis with general message side information," in Proc. 2010 IEEE ISIT.
19. C.-C. Wang, A. Khreishah, and N. Shroff, "On cross-layer optimizations for intersession network coding on practical 2-hop relay networks," in 2009 Asilomar Conf.
20. M. Luby, "LT codes," in Proc. 2002 IEEE Symp. Foundations Comput. Science.
21. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, 2006.
22. W. Rudin, Real and Complex Analysis. McGraw-Hill, 1987.
23. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in 2003 ACM MobiCom.
24. T. Bonald and L. Massoulie, "Impact of fairness on Internet performance," in Proc. 2001 ACM Joint Int"l Conf. Measurement Modeling Comput. Syst.
25. J. Mo and J. Walrand, "Fair end-To-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, 2000.
26. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Operational Research Society, vol. 49, pp. 237-252, 1998.
27. R. Jain, D. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," Digital Equipment Corporation, Tech. Rep., Tech. Rep., Sept. 1984.