Cognitive radios emerged as a solution to spectrum scarcity problem. The integration of cognitive radios and wireless sensor networks enables a new paradigm of communication, in which the sensor nodes can avoid heavily-crowded transmission bands by tuning their transmission parameters to less-crowded bands. The authors consider the problem of spectrum assignment for cognitive radio sensor network (CRSN) under coverage, interference, minimum data rate and power budget constraints. A mixed-integer non-linear programming problem formulation that addresses optimal power allocation, channel selection and node scheduling is presented. Following a practical assumption, that any CRSN node can only access one channel for its transmission with the CRSN base station, the problem is transformed to a binary linear programming (BLP) problem. Using the relaxation techniques, the problem is transformed to a linear programming problem that is solvable in polynomial time, and has the same optimal solution of the BLP problem. Hence, the minimum power algorithm that achieves the optimal solution of our problem is proposed. To further reduce the complexity of the solution, three heuristic lower-complexity algorithms are proposed to solve the problem: random, greedy and two-stage (decoupled) algorithms.

References

1. 1)
  - 10. Salameh, H.A.B.: ‘Throughput-oriented channel assignment for opportunistic spectrum access networks’, Math. Comput. Model., 2011, 53, (1112), pp. 2108–2118. Recent advances in simulation and mathematical modeling of wireless networks (doi: 10.1016/j.mcm.2010.06.044).
2. 2)
  - W. Yu , R. Lui . Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Trans. Commun. , 7 , 1310 - 1322
3. 3)
  - T. Shu , M. Krunz . Exploiting microscopic spectrum opportunities in cognitive radio networks via coordinated channel access. IEEE Trans. Mob. Comput. , 11 , 1522 - 1534
4. 4)
  - 19. Li, S., Luan, T., Shen, X.: ‘Channel allocation for smooth video delivery over cognitive radio networks’. IEEE Global Telecommunications Conf. (GLOBECOM), December 2010, pp. 1–5.
5. 5)
  - 14. Xu, Y., Lui, J.C., Chiu, D.-M.: ‘On oligopoly spectrum allocation game in cognitive radio networks with capacity constraints’, Comput. Netw., 2010, 54, (6), pp. 925–943. New Network Paradigms (doi: 10.1016/j.comnet.2009.11.018).
6. 6)
  - 11. Yu, L., Liu, C., Hu, W.: ‘Spectrum allocation algorithm in cognitive ad-hoc networks with high energy efficiency’. 2010 Int. Conf. Green Circuits and Systems (ICGCS), June 2010, pp. 349–354.
7. 7)
  - I.F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci . Wireless sensor networks: a survey. Comput. Netw. , 393 - 422
8. 8)
  - S. Haykin . Cognitive radio: brain-empowered wireless communications. IEEE J. Sel. Areas Commun. , 2 , 201 - 220
9. 9)
  - 16. Chen, S., Huang, Y., Namuduri, K.: ‘A factor graph based dynamic spectrum allocation approach for cognitive network’. IEEE Wireless Communications and Networking Conf. (WCNC), March 2011, pp. 850–855.
10. 10)
  - 7. Chamam, A., Pierre, S.: ‘Power-efficient clustering in wireless sensor networks under coverage constraint’. IEEE Int. Conf. Wireless and Mobile Computing (WIMOB), October 2008, pp. 460–465.
11. 11)
  - 15. Hoang, A.T., Liang, Y.-C.: ‘Downlink channel assignment and power control for cognitive radio networks’, IEEE Trans. Wirel. Commun., 2008, 7, pp. 3106–3117 (doi: 10.1109/TWC.2008.070022).
12. 12)
  - 13. Chen, L., Iellamo, S., Coupechoux, M., Godlewski, P.: ‘An auction framework for spectrum allocation with interference constraint in cognitive radio networks’. IEEE INFOCOM, March 2010, pp. 1–9.
13. 13)
  - 1. Kolodzy, P., Avoidance, I.: ‘Spectrum policy task force’, Federal Commun. Comm., Washington, DC, Rep. ET Docket, no. 02-135, 2002.
14. 14)
  - 1. Tragos, E.Z., Zeadally, S., Fragkiadakis, A., Siris, V.: ‘Spectrum assignment in cognitive radio networks: a comprehensive survey’, IEEE Commun. Surv. Tutor., 2013, 15, (3), pp. 1108–1135 (doi: 10.1109/SURV.2012.121112.00047).
15. 15)
  - V. Chakravarthy , X. Li , Z.Q. Wu . Novel overlay/underlay cognitive radio waveforms using SD-SMSE framework to enhance spectrum efficiency – Part I: theoretical framework and analysis in AWGN channel. IEEE Trans. Commun. , 12 , 3794 - 3804
16. 16)
  - 23. Karmarkar, N.: ‘A new polynomial-time algorithm for linear programming’. Proc. 16th Annual ACM Symp. on Theory of Computing, STOC ‘84, New York, NY, USA, 1984, pp. 302–311.
17. 17)
  - O.B. Akan , O.B. Karli , O. Ergul . Cognitive radio sensor networks. IEEE Netw. , 4 , 34 - 40
18. 18)
  - 3. Goldsmith, A., Jafar, S., Maric, I., Srinivasa, S.: ‘Breaking spectrum gridlock with cognitive radios: an information theoretic perspective’. Proc. IEEE, 2009, vol. 97, no. 5, pp. 894–914.
19. 19)
  - 12. Li, X., Wang, D., McNair, J., Chen, J.: ‘Residual energy aware channel assignment in cognitive radio sensor networks’. IEEE Wireless Communications and Networking Conf. (WCNC), March 2011, pp. 398–403.
20. 20)
  - 22. Heller, I., Tompkins, C.: ‘An extension of a theorem of Dantzig's’, in Kuhn, H.W., Tucker, A.W. (Eds.): ‘Linear inequalities and related systems, annals of mathematics studies’ (Princeton University Press, 1956), vol. 38, no. 11, pp. 247–254.
21. 21)
  - 20. Liu, S., Lazos, L., Krunz, M.: ‘Cluster-based control channel allocation in opportunistic cognitive radio networks’, IEEE Trans. Mob. Comput., 2012, 11, (10), pp. 1436–1449 (doi: 10.1109/TMC.2012.33).
22. 22)
  - 20. Wang, W., Kasiri, B., Cai, J., Alfa, A.: ‘Channel assignment of cooperative spectrum sensing in multi-channel cognitive radio networks’. IEEE Int. Conf. Communications (ICC), 2011, June 2011, pp. 1–5.
23. 23)
  - D.T. Ngo , T.L. Ngoc . Distributed resource allocation for cognitive radio networks with spectrum-sharing constraints. IEEE Trans. Veh. Technol. , 7 , 3436 - 3449

Optimal spectrum assignment for cognitive radio sensor networks under coverage constraint

References

Related content