Distributed network coding-based opportunistic routing for multicast

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2012, Pages 115-124

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

^a Temple University   (United States)

^b UNITED ARAB EMIRATES UNIVERSITY   (United Arab Emirates)

Author keywords

coded feedback; distributed algorithms; multicast; Network coding; opportunistic routing

Indexed keywords

BROADCASTING TREES; CHANNEL CONDITIONS; CODED PACKET; CODED-FEEDBACK; CREDIT ASSIGNMENT; DELAYED FEEDBACK; DISTRIBUTED NETWORKS; DISTRIBUTED SOLUTIONS; EXPLICIT KNOWLEDGE; FEEDBACK MESSAGES; MULTICAST PROTOCOL; MULTICASTS; OPPORTUNISTIC ROUTING; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; SECOND PHASE;

ALGORITHMS; MOBILE AD HOC NETWORKS; NETWORK CODING; PARALLEL ALGORITHMS;

MULTICASTING;

EID: 84863555233     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2248371.2248390     Document Type: Conference Paper

References (28)

1. R. Ahlswede, N. Cai, S.-Y R. Li, and R. W. Yeung. Network information flow. IEEE Trans. on Information Theory, 46(4):1204-1216, 2000.
2. D. Bertsekas and J. N. Tsitsikalis. Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997.
3. S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In Proc. ACM Special Interest Group on Data Commun. (SIGCOMM), Philadelphia, PA, USA, Sept 2005.
4. T. Bonald and L. Massoulie. Impact of fairness on Internet performance. In Proc. of ACM Joint International Conference on Measurement and Modeling of Computer Systems (Sigmetrics), Cambridge, MA, June 2001.
5. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
6. S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. In ACM Special Interest Group on Data Commun. (SIGCOMM) Kyoto, Japan, Aug 2007.
7. L. Chen, T. Ho, S. H. Low, M. Chiang, and J. C. Doyle. Optimization based rate control for multicast with network coding. In Proc. of IEEE Conference on Computer Communications (INFOCOM), Anocharage, AK, May 2007.
8. D. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing,. In ACM MobiCom. San Diego, CA,, Sept 2003.
9. R. Dougherty, C. Freiling, and K. Zeger. Insufficiency of linear coding in network information flow. IEEE Trans. on Information Theory, 51(8):2745-2759, 2005. (Pubitemid 41158597)
10. C. Gkantsidis, W. Hu, P. Key, B. Radunovic, P. Rodriguez, and S. Gheorghiu. Multipath code casting for wireless mesh networks. In in Proc. of ACM CoNEXT, 2007.
11. 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, 52(10):4413-4430, 2006. (Pubitemid 46445282)
12. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen. Polynomial time algorithms for multicast network code construction. IEEE Trans. on Information Theory, 51(6):1973-1982, 2005. (Pubitemid 40843620)
13. A. Khreishah, C.-C. Wang, and N.B. Shroff. Cross-layer optimization for wireless multihop networks with pairwise intersession network coding. IEEE Journal on Selected Areas in Communications, 27(5):606-621, 2009.
14. D. Koutsonikolas, Y. Hu, and C. Wang. Pacifier: High-throughput, reliable multicast without crying babies in wireless mesh networks. In 28th IEEE Conference on Computer Communications (INFOCOM). Rio de Janeiro, Brazil, April 2009.
15. D. Koutsonikolas, C.-C. Wang, and Y.C. Hu. CCACK: Efficient network coding based opportunistic routing through cumulative coded acknowledgments. In in Proceedings of the 29th Conference on Computer Communications (INFOCOM), San Diego, USA, March 2010.
16. A. Lehman and E. Lehman. Complexity classification of network information flow problems. In Proceedings of ACM-SIAM SODA, Jan 2004.
17. X. Lin and N. Shroff. The impact of imperfect scheduling on cross-layer congestion control in wireless networks. IEEE/ACM Trans. Networking, 14(2):302-315, 2006.
18. J. Park, M. Gerla, D. Lun, Y. Yunjung, and M. Medard. Codecast: a network-coding-based ad hoc multicast protocol. IEEE Wireless Communications, 13(5), 2006.
19. B. Radunovic, C. Gkantsidis, P. Key, and P. Rodriguez:. Toward practical opportunistic routing with intra-session network coding for mesh networks. IEEE/ACM Trans. Networking, 18(2):420-433, 2010.
20. K. Srinivasan, M. Jain, J. Choi, T. Azim, E. Kim, P. Levis, and B. Krishnamachari. The κ-factor: Inferring protocol performance using inter-link reception correlation,. In ACM MobiCom. Chicago, IL,, Sept 2010.
21. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans on Automatic Control, 37(12), Dec 1992.
22. 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 in the Proceedings of IEEE ISIT, June 2010.
23. C.-C. Wang. Pruning network coding traffic by network coding - a new class of max-flow algorithms. IEEE Trans. on Info. Theory, 56(4):1909-1929, 2010.
24. C.-C. Wang, A. Khreishah, and N.B. Shroff. On cross-layer optimizations for intersession network coding on practical 2-hop relay networks, In Asilomar Conference, November 2009.
25. 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 JSAC, 23, 2005.
26. Y. Wu and S.-Y. Kung. Distributed utility maximization for network coding based multicasting: a shortest path approach. IEEE J. on Selected Areas in Communications, 24(8):1475-1488, Apr 2006.
27. B. Li Y. Lin and B. Liang. CodeOR: Opportunistic routing in wireless mesh networks with segmented network coding. In in the Proceedings of the 16th IEEE International Conference on Network Protocols (ICNP 2008), Orlando, Florida, October 2008.
28. X. Zhang and B. Li. Optimized multipath network coding in lossy wireless networks. IEEE Journal on Selected Areas in Communications, 27(5):622-634, 2009.