Joint routing and link scheduling for cognitive radio networks under uncertain spectrum supply

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 2237-2245

  Pan, Miao ^a   Zhang, Chi ^a   Li, Pan ^b   Fang, Yuguang ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCKING RATIO; COARSE-GRAINED; COGNITIVE RADIO NETWORK; COGNITIVE RADIO TECHNOLOGIES; FEASIBLE SOLUTION; FLOW ROUTING; JOINT ROUTING; LINK SCHEDULING; LOWER BOUNDS; MATHEMATICAL FORMULATION; MULTIHOP; NEAR-OPTIMAL SOLUTIONS; NETWORK PLANNERS; NP-HARD PROBLEM; OPTIMIZATION PROBLEMS; SCHEDULING CONSTRAINTS; SIMULATION RESULT; SPECTRUM UTILIZATION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; RADIO; RANDOM VARIABLES;

NETWORK ROUTING;

EID: 79960873311     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5935039     Document Type: Conference Paper

References (28)

1. FCC, "Spectrum policy task force report," Report of Federal Communications Commission, Et docket No. 02-1 35, November 2002.
2. J. Mitola, "Cognitive radio: An integrated agent architecture for software defined radio," Ph.D. Thesis, Royal Institute of Technology, Sweden, May 2000.
3. I. Akyildiz, W. Lee, M. Vuran, and M. Shantidev, "Next generation/ dynamic spectrum access/ cognitive radio wireless networks: a survey," Computer Networks (Elsevier) Journal, vol. 50, no. 4, pp. 2127-2159, September 2006.
4. D. Chen, S. Yin, Q. Zhang, M. Liu, and S. Li, "Mining spectrum usage data: a large-scale spectrum measurement study," in Proc. Of international conference on Mobile computing and networking, ACM Mobicom, 2009, Beijing, China, September 2009.
5. S. M. Mishra, D. Cabric, C. Chang, D. Willkomm, B. V. Schewick, A. Wolisz, and R. W. Brodersen, "A real time cognitive radio testbed for physical and link layer experiments," in Proc. of IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, DySPAN 2005, Baltimore, MD, November 2005.
6. M. McHenry, "Spectrum white space measurements," New America Foundation Broadband Forum, June 20, 2003.
7. M. A. McHenry, P. A. Tenhula, D. McCloskey, D. A. Roberson, and C. S. Hood, "Chicago spectrum occupancy measurements and analysis and a long-term studies proposal," in Proc. of TAPAS 2006, Boston, MA, August 2006.
8. H. So, A. Tkachenko, and R. W. Brodersen, "A unified hardware/software runtime environment for fpga based reconfigurable computers using borph," in Proc. of International Conference on HardwareSoftware Codesign and System Synthesis, Seoul, Korea, October 2006.
9. J. H. Reed, Software Radio: A Modern Approach to Radio Engineering. New York: Prentice Hall, May 2002.
10. L. Duan, J. Huang, and B. Shou, "Cognitive mobile virtual network operator: Investment and pricing with supply uncertainty," in Proc. Of IEEE Conference on Computer Communications, INFOCOM 2010, San Diego, CA, March 2010.
11. Y. T. Hou, Y. Shi, and H. D. Sherali, "Optimal spectrum sharing for multi-hop software defined radio networks," in Proc. of IEEE Conference on Computer Communications, INFOCOM 2007, Anchorage, AL, May 2007.
12. -, "Spectrum sharing for multi-hop networking with cognitive radios," IEEE Journal on Selected Areas in Communications, vol. 26, no. 1, pp. 1 46-1 55, January 2008.
13. X. Liu and W. Wang, "On the characteristics of spectrum-agile communication networks," in Proc. of IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, DySPAN 2005, Baltimore, MD, November 2005.
14. M. Alicherry, R. Bhatia, and L. E. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. of international conference on Mobile computing and networking, ACM Mobicom 2005, Cologne, Germany, August 2005.
15. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proc. of international conference on Mobile computing and networking, ACM Mobicom 2004, Philadelphia, PA, September 2004.
16. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in Proc. Of international conference on Mobile computing and networking, ACM Mobicom 2005, Cologne, Germany, August 2005.
17. P. Kyasanur and N. H. Vaidya, "Capacity of multi-channel wireless networks: impact of number of channels and interfaces," in Proc. Of international conference on Mobile computing and networking, ACM Mobicom 2005, Cologne, Germany, August 2005.
18. X. Lin and N. B. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. of IEEE Conference on Decision and Control, Paradise Island, Bahamas, December 2004.
19. -, "The impact of imperfect scheduling on cross-layer congestion control in wireless networks," IEEElACM Transactions on Networking, vol. 1 4, no. 2, pp. 302-3 1 5, April 2006.
20. Z. Feng and Y. Yang, "Joint transport, routing and spectrum sharing optimization for wireless networks with frequency-agile radios," in Proc. of IEEE Conference on Computer Communications, INFOCOM 2009, Rio de Janeiro, Brazil, April 2009.
21. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, NY: W. H. Freeman and Company, 1 979.
22. M. Pan, Y. Song, P. Li, and Y. Fang, "Reward and risk for opportunistic spectrum accessing in cognitive radio networks," in Proc. of IEEE Global telecommunications conference, Globecom 2010, Miami, FL, December 20 1 0.
23. Y. Song, C. Zhang, and Y. Fang, "Stochastic traffic engineering in multihop cognitive wireless mesh networks," IEEE Transactions on Mobile Computing, vol. 9, no. 3, pp. 305-3 1 6, March 20 1 0.
24. A. Goldsmith, Wireless Communications. Cambridge, NY: Cambridge University Press, 2005.
25. Y. Shi and Y. T. Hou, "A distributed optimization algorithm for multi-hop cognitive radio networks," in Proc. of IEEE Conference on Computer Communications, INFOCOM 2008, Phoenix, AZ, April 2008.
26. A. Papoulis and S. U. Pillai, Probability, Random Variables, and Stochastic Processes. McGraw-Hill, New York, 2002.
27. G. Holton, Value-at-Risk: Theory and Practice. Academic Press, 2003.
28. A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing, 3rd ed. New York: Prentice Hall, 2009.