Throughput Optimization in Cognitive Radio Networks Ensembling Physical Layer Measurement

Journal of Computer Science and Technology

Volumn 30, Issue 6, 2015, Pages 1290-1305

  Zhao, Yan Chao ^a   Wu, Jie ^b   Li, Wen Zhong ^a   Lu, Sang Lu ^a  

^a NANJING UNIVERSITY   (China)

^b Temple University   (United States)

Author keywords

centralized algorithm; cognitive radio network; distributed algorithm; spectrum allocation; throughput optimization; wireless mesh network

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; INTEGER PROGRAMMING; MESH GENERATION; MESH NETWORKING; NETWORK LAYERS; NONLINEAR PROGRAMMING; OPTICAL COMMUNICATION; OPTIMIZATION; PARALLEL ALGORITHMS; PROBLEM SOLVING; RADIO; RADIO SYSTEMS; SIGNAL INTERFERENCE; SPURIOUS SIGNAL NOISE; THROUGHPUT; WIRELESS MESH NETWORKS (WMN); WIRELESS NETWORKS;

ALGORITHM PERFORMANCE; CENTRALIZED ALGORITHMS; COGNITIVE RADIO NETWORK; COGNITIVE RADIO NETWORKS (CRNS); MIXED INTEGER NON-LINEAR PROGRAMMING PROBLEMS; MULTI HOP COMMUNICATION; SPECTRUM ALLOCATION; THROUGHPUT OPTIMIZATION;

COGNITIVE RADIO;

EID: 84948417393     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-015-1599-x     Document Type: Article

References (33)

1. Akyildiz I F, Wang X, Wang W. Wireless mesh networks: A survey. Computer Networks, 2005, 47(4): 445–487.
2. Akyildiz I F, Lee W Y, Vuran M C, Mohanty S. Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey. Computer Networks, 2006, 50(13): 2127–2159.
3. Mahmoud H, Yucek T, Arslan H. OFDM for cognitive radio: Merits and challenges. IEEE Wireless Communications, 2009, 16(2): 6–15.
4. Alicherry M, Bhatia R, Li L E. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proc. the 11th ACM MobiCom, Aug. 2005, pp. 58–72.
5. Hale W. Frequency assignment: Theory and application. Proc. the IEEE, 1980, 68(12): 1497–1514.
6. Yuan Y, Bahl P, Chandra R, Moscibroda T, Wu Y. Allocating dynamic time-spectrum blocks in cognitive radio networks. In Proc. the 8th ACM MobiHoc, Sept. 2007, pp. 130–139.
7. Gupta P, Kumar P. The capacity of wireless networks. IEEE Trans. Information Theory, 2000, 46(2): 388–404.
8. Shi Y, Hou Y, Kompella S, Sherali H D. Maximizing capacity in multihop cognitive radio networks under the SINR model. IEEE Trans. Mobile Computing, 2011, 10(7): 954–967.
9. Chafekar D, Kumar V A, Marathe M V, Parthasarathy S, Srinivasan A. Capacity of wireless networks under SINR interference constraints. Wireless Networks, 2011, 17(7): 1605–1624.
10. Zhao Y, Wu J, Lu S. Efficient SINR estimating with accuracy control in large scale cognitive radio networks. In Proc. the 17th IEEE ICPADS, Dec. 2011, pp.549-556.
11. Wang W, Wang Y, Li X Y, Song W Z, Frieder O. Efficient interference-aware TDMA link scheduling for static wireless networks. In Proc. the 12th ACM MobiCom, Sept. 2006, pp. 262–273.
12. Garey M, Johnson D. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979.
13. Sherali H, Adams W. A Reformulation–linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Kluwer Academic Publishers, 1999, pp. 347–357.
14. Cramer G. Introduction to Algebraic Curves Lines Analysis. Geneva: European, 1750, pp.656-659. (in French)
15. Donoho D. Compressed sensing. IEEE Transactions on Information Theory, 2006, 52(4): 1289–1306.
16. Candés E J. The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique, 2008, 346(9/10): 589–592.
17. Candès E J, Tao T. Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Transactions on Information Theory, 2006, 52(12): 5406–5425.
18. Baraniuk R, Davenport M, De Vore R, Wakin M. A simple proof of the restricted isometry property for random matrices. Constructive Approximation, 2008, 28(3): 253–263.
19. Recht B, Fazel M, Parrilo P A. Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Review, 2010, 52(3): 471–501.
20. Molisch A F, Greenstein L J, Shafi M. Propagation issues for cognitive radio. Proc. the IEEE, 2009, 97(5): 787–804.
21. Ahuja R K, Magnanti T L, Orlin J B. Network Flows: Theory, Algorithms, and Applications (1st edition). Prentice Hall, 1993.
22. Alicherry M, Bhatia R, Li L E. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. IEEE Journal on Selected Areas in Communications, 2006, 24(11): 1960–1971.
23. Zheng H, Cao L. Device-centric spectrum management. In Proc. the 1st DySPAN, Nov. 2005, pp.56-65.
24. Cao L, Zheng H. Distributed spectrum allocation via local bargaining. In Proc. the 2nd IEEE SECON, Sept. 2005, pp. 475–486.
25. Hoang A T, Liang Y C. Maximizing spectrum utilization of cognitive radio networks using channel allocation and power control. In Proc. the 64th IEEE Vehicular Technology Conference, Sept. 2006.
26. Cao L, Zheng H. On the efficiency and complexity of distributed spectrum allocation. In Proc. the 2nd CrownCom, Aug. 2007, pp.357-366.
27. Gai Y, Krishnamachari B, Jain R. Learning multiuser channel allocations in cognitive radio networks: A combinatorial multi-armed bandit formulation. In Proc. IEEE DySPAN, April 2010.
28. Andrews M, Dinitz M. Maximizing capacity in arbitrary wireless networks in the SINR model: Complexity and game theory. In Proc. IEEE INFOCOM, April 2009, pp.1332-1340.
29. Goussevskaia O, Oswald Y A, Wattenhofer R. Complexity in geometric SINR. In Proc. the 8th ACM MobiHoc, Sept. 2007, pp.100-109.
30. Li Z, Guo S, Li W, Lu S, Chen D, Leung V C M. A particle swarm optimization algorithm for resource allocation in Femtocell networks. In Proc. IEEE WCNC, April 2012, pp. 1212–1217.
31. Bhatia R, Kodialam M. On power efficient communication over multi-hop wireless networks: Joint routing, scheduling and power control. In Proc. IEEE INFOCOM, Mar. 2004, pp. 1457–1466.
32. Chen X, Dai Z, Li W, Hu Y, Wu J, Shi H, Lu S. ProHet: A probabilistic routing protocol with assured delivery rate in wireless heterogeneous sensor networks. IEEE Transactions on Wireless Communications, 2013, 12(4): 1524–1531.
33. Chen C, Lee D. A joint design of distributed QoS scheduling and power control for wireless networks. In Proc. the 25th IEEE INFOCOM, April 2006.