Network coding-based multicast in multi-hop CRNs under uncertain spectrum availability

Proceedings - IEEE INFOCOM

Volumn 26, Issue , 2015, Pages 783-791

  Qu, Yuben ^a   Dong, Chao ^a   Dai, Haipeng ^b   Wu, Fan ^c   Tang, Shaojie ^d   Wang, Hai ^a   Tian, Chang ^a  

^a PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b NANJING UNIVERSITY   (China)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

^d UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COGNITIVE RADIO; CONVEX OPTIMIZATION; MULTICASTING; OPTIMIZATION; WIRELESS NETWORKS;

CONVEX OPTIMIZATION PROBLEMS; EXTENSIVE SIMULATIONS; LAGRANGIAN RELAXATION; MULTI-HOP COGNITIVE RADIO NETWORKS; MULTIHOP WIRELESS NETWORK; OPTIMIZATION TECHNIQUES; PRIMARY USER OCCUPANCIES; SPECTRUM AVAILABILITY;

NETWORK CODING;

EID: 84954244500     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2015.7218448     Document Type: Conference Paper

References (29)

1. J. Mitola III, "Cognitive radio: An integrated agent architecture for software defined radio," Ph.D. dissertation, KTH Royal Institute of Technology, 2000.
2. J. Jin, H. Xu, and B. Li, "Multicast scheduling with cooperation and network coding in cognitve radio networks," IEEE INFOCOM, 2010.
3. C. Gao, Y. Shi, Y. Thomas Hou, H. Sherali, and H. Zhou, "Multicast communications in multi-hop cognitive radio networks," IEEE Journal on Selected Areas in Communications, vol. 29, no. 4, pp. 784-793, 2011.
4. Z. Shu, Y. Qian, Y. Yang, and H. Sharif, "Channel allocation and multicast routing in cognitive radio networks," IEEE WCNC, 2013.
5. H. Almasaeid and A. Kamal, "Exploiting multichannel diversity for cooperative multicast in cognitive radio mesh networks," IEEE/ACM Transactions on Networking, vol. 22, no. 3, pp. 770-783, 2014.
6. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, 2000.
7. T. Ho, R. Kotter, M. Médard, M. Effros, J. Shi, and D. Karger, "A random linear network coding approach to multicast," IEEE Transactions on Information Theory, vol. 52, no. 10, pp. 4413-4430, 2006.
8. 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 Transactions on Information Theory, vol. 52, no. 6, pp. 2608-2623, 2006.
9. T. Ho and H. Viswanathan, "Dynamic algorithms for multicast with intra-session network coding", IEEE Transactions on Information Theory, vol. 55, no. 2, pp. 797-815, 2009.
10. A. Khreishah, I. Khalil, and J. Wu, "Distributed network coding-based opportunistic routing for multicast,", ACM MobiHoc, 2012.
11. D. Traskov, M. Heindlmaier, M. Médard, and R. Koetter, "Scheduling for network-coded multicast," IEEE/ACM Transactions on Networking, vol. 20, no. 5, pp. 1479-1488, 2012.
12. X. Zhang and B. Li, "On the benefits of network coding in multi-channel wireless networks," IEEE SECON, 2008.
13. S. Chieochan and E. Hossain, "Channel assignment for throughput optimization in multichannel multiradio wireless mesh networks using network coding," IEEE Transactions on Mobile Computing, vol. 12, no. 1, pp. 118-135, 2013.
14. D. Chen, S. Yin, Q. Zhang, M. Liu, and S. Li, "Mining spectrum usage data: A large-scale spectrum measurement study," ACM MobiCom, 2009.
15. M. Mchenry, "Spectrum white space meansurements," New America Foundation Broadband Forum, June 20, 2003.
16. M. Wellens, J. Riihijärvi, and P. Mähönen, "Evaluation of adaptive MAC-layer sensing in realistic spectrum occupancy secnarios," IEEE DySPAN, 2010.
17. M. Pan, C. Zhang, P. Li, and Y. Fang, "Spectrum harvesting and sharing in multi-hop CRNs under certain spectrum supply," IEEE Journal on Selected Areas in Communications, vol. 30, no. 2, pp. 369-378, 2012.
18. A. Nemirovski and A. Shapiro, "Convex approximations of chance constrained programs," SIAM Journal on Optimization, vol. 17, no. 4, pp. 969-996, 2006.
19. A. Ben-Tal and A. Nemirovski, "Selected topics in robust convex optimization," Mathematical Programming, vol. 112, pp. 125-158, 2008.
20. A. Nemirovski, "On safe tractable approximations of chance constraints," European Journal of Operational Research, vol. 219, no. 2012, pp. 707-718, 2011.
21. Y. Cheng, H. Li, and P. Wan, "A theoretical framework for optimal cooperative networking in multiradio multichannel wireless networks," IEEE Wireless Communcations, vol. 19, no. 2, pp. 66-73, 2012.
22. W. Kim, S. Oh, M. Gerla, and J.-S. Park, "COCAST: multicast mobile ad hoc networks using cognitive radio," IEEE MILCOM, 2009.
23. H. Almasaeid, T. Jawadwala, and A. Kamal, "On demand multicast routing in cognitive radio mesh networks," IEEE GLOBECOM, 2010.
24. K. Lin and D. Yang, "Multicast with intraflow network coding in multirate multichannel wireless mesh networks," IEEE Transactions on Vehicular Technology, vol. 62, no. 8, pp. 3913-3927, 2013.
25. M. Garey and D. Johnson, "Computers and intracctability: A guide to the theory of NP completness," W. H. Freeman and Company, 1979.
26. D. Bertsekas and R. Gallager, "Data networks (2nd ed.)", Upper Saddle River, NJ: Prentice-Hall, 1992.
27. S. Basagni, "Finding a maximal weighted indepedent set in wireless networks," Telecommunication System, vol. 18, no. 1-3, pp. 155-168, 2001.
28. T. Larsson, M. Patriksson, and A.-B. Stroemberg, "Ergodic, primal convergence in dual subgradient schemes for convex programming," Mathematical Programming, vol. 86, no. 2, pp. 283-312, 1999.
29. Technical report, Network coding-based multicast in multi-hop CRNs under uncertain spectrum availability, available at: http://cl.ly/Wom9.