A new outlook on routing in cognitive radio networks: Minimum-maintenance- cost routing

IEEE/ACM Transactions on Networking

Volumn 21, Issue 5, 2013, Pages 1484-1498

  Filippini, Ilario ^a   Ekici, Eylem ^b   Cesana, Matteo ^a  

^a POLITECNICO DI MILANO   (Italy)

^b Ohio State University   (United States)

Author keywords

Cognitive radio networks (CRNs); Optimization; Stable routing

Indexed keywords

COGNITIVE RADIO NETWORK; COGNITIVE RADIO NETWORKS (CRNS); END-TO-END CONNECTIONS; FREQUENCY-AGILE RADIO; OPTIMIZATION MODELING; PRIMARY USER ACTIVITIES; SPECTRUM AVAILABILITY; STABLE ROUTING;

COGNITIVE RADIO; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; MAINTENANCE; RADIO SYSTEMS;

OPTIMIZATION;

EID: 84887107639     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2012.2236569     Document Type: Article

References (31)

1. FCC, Washington, DC, "Spectrum policy task force report," FCC 02-155, 2002.
2. J. Mitola, "Cognitive radio: An integrated agent architecture for software defined radio," Ph.D. dissertation, KTH, Stockholm, Sweden, 2000.
3. I. Akyildiz, M. Vuran, and S. Mohanty, "A survey on spectrum management in cognitive radio networks," IEEE Commun. Mag., vol. 46, no. 4, pp. 40-48, Apr. 2008. (Pubitemid 351593406)
4. I. Akyildiz, W. Lee, M. Vuran, and S. Mohanty, "NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey," Comput. Netw., vol. 50, pp. 2127-2159, 2006. (Pubitemid 43975031)
5. W. Y. Lee and I. F. Akyildiz, "Optimal spectrum sensing framework for cognitive radio networks," IEEE Trans. Wireless Commun., vol. 7, no. 10, pp. 3845-3857, Oct. 2008.
6. G. Ghurumuruhan and Y. G. Li, "Cooperative spectrum sensing in cognitive radio: Part I: Two user networks," IEEE Trans. Wireless Commun., vol. 6, no. 6, pp. 2204-2213, Jun. 2007.
7. Z. Ji and K. Liu, "Dynamic spectrum sharing: A game theoretical overview," IEEE Commun. Mag., vol. 45, no. 5, pp. 88-94, May 2007.
8. H. Kim and K. G. Shin, "Efficient discovery of spectrum opportunities with MAC-layer sensing in cognitive radio networks," IEEE Trans. Mobile Comput., vol. 7, no. 5, pp. 533-545, May 2008. (Pubitemid 351454003)
9. H. Su and X. Zhang, "Cross-layer based opportunistic MAC protocols for QoS provisionings over cognitive radio wireless networks," IEEE J. Sel. Areas Commun., vol. 26, no. 1, pp. 118-129, Jan. 2008.
10. M. Cesana, F. Cuomo, and E. Ekici, "Routing in cognitive radio networks: Challenges and solutions," Ad Hoc Netw., vol. 9, no. 3, pp. 228-248, 2011.
11. Y. Shi and Y. Hou, "A distributed optimization algorithm for multi-hop cognitive radio networks," in Proc. IEEE INFOCOM, 2008, pp. 1292-1300.
12. M. Xie, W. Zhang, and K.-K. Wong, "A geometric approach to improve spectrum efficiency for cognitive relay networks," IEEE Trans. Wireless Commun., vol. 9, no. 1, pp. 268-281, Jan. 2010.
13. G. Cheng, W. Liu, Y. Li, and W. Cheng, "Spectrum aware on-demand routing in cognitive radio networks," in Proc. IEEE DySPAN, 2007, pp. 571-574. (Pubitemid 47431698)
14. Z. Yang, G. Cheng, W. Liu, W. Yuan, and W. Cheng, "Local coordination based routing and spectrum assignment in multi-hop cognitive radio networks,"Mobile Netw. Appl., vol. 13, no. 1-2, pp. 67-81, 2008.
15. H.-P. Shiang and M. van der Schaar, "Distributed resource management in multihop cognitive radio networks for delay-sensitive transmission," IEEE Trans. Veh. Technol., vol. 58, no. 2, pp. 941-953, Feb. 2009.
16. I. Pefkianakis, S. Wong, and S. Lu, "SAMER: Spectrum aware mesh routing in cognitive radio networks," in Proc. IEEE DySPAN, 2008, pp. 1-5.
17. L. Ding, T. Melodia, S. Batalama, J. Matyjas, and M. J. Medley, "Cross-layer routing and dynamic spectrum allocation in cognitive radio ad hoc networks," IEEE Trans. Veh. Technol., vol. 59, no. 4, pp. 1969-1979, May 2010.
18. G.-M. Zhu, I. Akyildiz, and G.-S. Kuo, "STOD-RP: A spectrum-tree based on demand routing protocol for multi-hop cognitive radio networks," in Proc. IEEE GLOBECOM, 2008.
19. A. Abbagnale and F. Cuomo, "Gymkhana: A connectivity-based routing scheme for cognitive radio ad hoc networks," in Proc. IEEE INFOCOM, 2010.
20. K. Chowdhury and M. Felice, "Search: A routing protocol for mobile cognitive radio ad-hoc networks," Comput. Commun., vol. 32, no. 18, pp. 1983-1997, 2009.
21. M. Ma and D. Tsang, "Joint spectrum sharing and fair routing in cognitive radio networks," in Proc. IEEE CCNC, 2008, pp. 978-982.
22. Y. Shi and Y. Hou, "A distributed optimization algorithm for multi-hop cognitive radio networks," in Proc. IEEE INFOCOM, 2008, pp. 1292-1300.
23. C.Xin, B. Xie, and C. Shen, "A novel layered graphmodel for topology formation and routing in dynamic spectrum access networks," in Proc. IEEE DySPAN, 2005, pp. 308-317. (Pubitemid 44462533)
24. E. Amaldi, A. Capone, M. Cesana, I. Filippini, and F. Malucelli, "Optimization models and methods for planning wireless mesh networks," Comput. Netw., vol. 52, no. 11, pp. 2159-2171, 2008.
25. L. Wolsey, Integer Programming. New York: Wiley, 1998.
26. J. Renegar, "Linear programming, complexity theory and elementary functional analysis," Math. Program., vol. 70, no. 3, pp. 279-351, 1995.
27. S. Even, A. Itai, and A. Shamir, "On the complexity of timetable and multicommodity flow problems," SIAM J. Comput., vol. 5, no. 4, pp. 691-703, 1976.
28. M. Fisher, "The Lagrangian relaxation method for solving integer programming problems," INFORMS Manag. Sci., vol. 50, no. 12, pp. 1861-1871, 2004.
29. FCC, Washington, DC, "Unlicensed operation in the TV broadcast bands," FCC 08-260, 2008.
30. Y. Yuan, P. Bahl, R. Chandra, P. Chou, J. Ferrell, T. Moscibroda, S. Narlanka, and Y.Wu, "KNOWS: Cognitive radio networks over white spaces," in Proc. IEEE DySPAN, 2007, pp. 416-427. (Pubitemid 47431679)
31. C. Perkins, E. Belding-Royer, and S. Das, "RFC3561-Ad hoc on-demand distance vector (AODV) routing," IETF NetworkWorking Group, 2003.