Routing metrics of cognitive radio networks: A survey

IEEE Communications Surveys and Tutorials

Volumn 16, Issue 1, 2014, Pages 92-109

  Youssef, Moustafa ^a   Ibrahim, Mohamed ^a   Abdelatif, Mohamed ^a   Chen, Lin ^b   Vasilakos, Athanasios V ^c  

^a ALEXANDRIA UNIVERSITY   (Egypt)

^b CNRS   (France)

^c UNIVERSITY OF WESTERN MACEDONIA   (Greece)

Author keywords

Cognitive radio networks; routing metrics; routing metrics fusion

Indexed keywords

EID: 84894675565     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2013.082713.00184     Document Type: Article

References (74)

1. GSM Association, "www.gsm.org/digital dividend/."
2. FCC Spectrum Policy Task Force, "Report of the spectrum efficiency working group," FCC, Tech. Rep., November 2002.
3. I. Akyildiz, W.-Y. Lee, and K. Chowdhury, "CRAHNs: Cognitive Radio Ad hoc Networks," Ad Hoc Networks (Elsevier), vol. 7, no. 5, pp. 810-836, 2009.
4. C. Cormio and K. R. Chowdhury, "A Survey on MAC Protocols for Cognitive Radio Networks," Ad Hoc Networks, vol. 7, no. 7, pp. 1315-1329, 2009. [Online]. Available: http://linkinghub.elsevier.com/retrieve/pii/ S1570870509000043
5. X. M. H. Ma, L. Zheng and Y. luo, "Spectrum Aware Routing for Multi-Hop Cognitive Radio Networks with a Single Transceiver," 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CrownCom, 2008.
6. W. L. Geng Cheng and W. C. Yunzhao Li, "Spectrum Aware On-Demand Routing in Cognitive Radio Networks," IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN 2007), 2007.
7. M. H. C.W. Pyo, "Minimum Weight Routing based on A Common Link Control Radio for Cognitive Wireless Ad Hoc Networks," Proc. 2007 International Conference on Wireless Communications and Mobile Computing (IWCMC'07), 2007.
8. L. Ding, T. Melodia, S. Batalama, and J. D. Matyjas, "ROSA : Distributed Joint Routing and Dynamic Spectrum Allocation in Cognitive Radio Ad Hoc Networks," in Proc. 12th ACM international conference on Modeling analysis and simulation of wireless and mobile systems. ACM, 2009, pp. 13-20. [Online]. Available: http://ieeexplore.ieee.org/xpls/abs all.jsp?arnumber= 5508267
9. M. Y. I. Beltagy and M. El-Dereni, "A New Routing Metric and Protocol for Multipath Routing in Cognitive Networks," IEEE Wireless Communication and Networking Conference (WCNC), 2011.
10. H. Khalife, S. Ahuja, N. Malouch, and M. Krunz, "Probabilistic Path Selection in Opportunistic Cognitive Radio Networks," in GLOBECOM, 2008, pp. 4861-4865.
11. S. Liu, K.-W. Fan, and P. Sinha, "CMAC: An energy-efficient MAC layer protocol using convergent packet forwarding for wireless sensor networks," TOSN, vol. 5, no. 4, 2009.
12. Q. Zhao, L. Tong, and A. Swami, "Decentralized cognitive MAC for dynamic spectrum access," in New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005. 2005 First IEEE International Symposium on, 2005, pp. 224-232. (Pubitemid 44462524)
13. H.-P. Shiang and M. van der Schaar, "Distributed Resource Management in Multihop Cognitive Radio Networks for Delay-Sensitive Transmission," IEEE Transactions on Vehicular Technology, vol. 58, no. 2, pp. 941-953, Feb. 2009.
14. A. Guo-Mei Zhu and I. G.-S. Kuo, "STOD-RP: A Spectrum-Tree Based On-Demand Routing Protocol for Multi-Hop Cognitive Radio Networks," IEEE GLOBECOM, 2008.
15. G. Cheng, Y. L. W. Liu, and W. Cheng, "Joint on-demand routing and spectrum assignment in cognitive radio networks," IEEE International Conference on Communications, ICC, 2007.
16. G. C. Z. Yang and W. C. W. Liu, W. Yuan, "Local coordination based routing and spectrum assignment in multi-hop cognitive radio networks," Mobile Networks and Applications, 2008.
17. M. F. K. Chowdhury, "SEARCH: a routing protocol for mobile cognitive radio ad-hoc networks," Computer Communications, 2009.
18. H. Yi Shi and Y.T., "SAMER: Spectrum Aware Mesh Routing in Cognitive Radio Networks," IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), 2008.
19. A. S. Cacciapuoti, M. Caleffi, and L. Paura, "Reactive Routing for Mobile Cognitive Radio Ad Hoc Networks," Ad Hoc Networks, vol. 10, no. 5, pp. 803-815, 2012.
20. C. Perkins and E. Royer, "Ad-hoc On-demand Distance Vector Routing," in Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA '99. Second IEEE Workshop on, Feb, pp. 90-100.
21. S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proc. 4th annual ACM/IEEE international conference on Mobile computing and networking, ser. MobiCom '98. New York, NY, USA: ACM, 1998, pp. 181-190. [Online]. Available: http://doi.acm.org/10.1145/ 288235.288286
22. F. C. Commission, "FCC Adopted Rules for Unlicensed Use of Television White Spaces," Tech. Rep. ET Docket No. 04-186, Second Report and Order and Memorandum Opinion and Order, 2004.
23. A. M. Youssef and M. Youssef, "A taxonomy of localization schemes for wireless sensor networks." in ICWN, 2007, pp. 444-450.
24. Z. Yang, E. Ekici, and D. Xuan, "A Localization-Based Anti-Sensor Network System," Proceedings of IEEE INFOCOM 2007 Symposia, 2007.
25. M. Ibrahim and M. Youssef, "CellSense: A Probabilistic RSSI-based GSM Positioning System," in IEEE Globecom, 2010.
26. M. Youssef, M. Yosef, and M. El-Derini, "GAC: Energy-Efficient Hybrid GPS-Accelerometer-Compass GSM Localization," in IEEE Globecom, 2010.
27. M. Ibrahim and M. Youssef, "A Hidden Markov Model for Localization Using Low-End GSM Cell Phones," in IEEE ICC, 2011.
28. -, "CellSense: An Accurate Energy-Efficient GSM Positioning System," IEEE Trans. Veh. Technol., vol. 61, no. 1, pp. 286-296, 2012.
29. -, "Enabling Wide Deployment of GSM Localization over Heterogeneous Phones," in IEEE ICC, 2013.
30. M. Alzantot and M. Youssef, "Uptime: Ubiquitous pedestrian tracking using mobile phones," in Wireless Communications and Networking Conference (WCNC), 2012 IEEE. IEEE, 2012, pp. 3204-3209.
31. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," in Proc. 6th annual international conference on Mobile computing and networking, ser. MobiCom '00. New York, NY, USA: ACM, 2000, pp. 243-254. (Pubitemid 32024699)
32. F. Tang, L. Barolli, and J. Li, "A Joint Design for Distributed Stable Routing and Channel Assignment Over Multi-Hop and Multi-Flow Mobile Ad Hoc Cognitive Networks," IEEE Trans. Ind. Informat., vol. PP, no. 99, pp. 1-1, 2012.
33. C.-I. Badoi, V. Croitoru, and R. Prasad, "IPSAG: An IP Spectrum Aware Geographic Routing Algorithm Proposal for Multi-hop Cognitive Radio Networks," in Communications (COMM), 2010 8th International Conference on. IEEE, 2010, pp. 491-496.
34. W. Kim, M. Gerla, S. Y. Oh, K. Lee, and A. Kassler, "CoRoute: A New Cognitive Anypath Vehicular Routing Protocol," Wireless Communications and Mobile Computing, vol. 11, no. 12, pp. 1588-1602, 2011.
35. X. Tang, Y. Chang, and K. Zhou, "Geographical Oportunistic Routing in Dynamic Multi-hop Cognitive Radio Networks," in Computing, Communications and Applications Conference (ComComAp), 2012. IEEE, 2012, pp. 256-261.
36. 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, 2010.
37. J. Kim and M. Krunz, "Spectrum-Aware Beaconless Geographical Routing Protocol for Mobile Cognitive Radio Networks," in Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE. IEEE, 2011, pp. 1-5.
38. K. Habak, M. Abdelatif, H. Hagrass, K. Rizc, and M. Youssef, "A Location-Aided Routing Protocol for Cognitive Radio Networks," in Computing, Networking and Communications (ICNC), 2013 International Conference on, 2013.
39. X. Huang, D. Lu, P. Li, and Y. Fang, "Coolest Path: Spectrum Mobility Aware Routing Metrics in Cognitive Ad Hoc Networks," in Distributed Computing Systems (ICDCS), 2011 31st International Conference on, june 2011, pp. 182-191.
40. W. Feng, J. Cao, C. Zhang, and C. Liu, "Joint Optimization of Spectrum Handoff Scheduling and Routing in Multi-hop Multi-radio Cognitive Networks," in Proc. 2009 29th IEEE International Conference on Distributed Computing Systems, ser. ICDCS '09. Washington, DC, USA: IEEE Computer Society, 2009, pp. 85-92.
41. I. Filippini, E. Ekici, and M. Cesana, "Minimum Maintenance Cost Routing in Cognitive Radio Networks," in MASS, 2009, pp. 284-293.
42. S.-C. Lin and K.-C. Chen, "Spectrum Aware Opportunistic Routing in Cognitive Radio Networks," in GLOBECOM, 2010, pp. 1-6.
43. W. Kim, A. J. Kassler, M. D. Felice, and M. Gerla, "Cognitive Multi-Radio Mesh Networks on ISM bands: A Cross-layer Architecture," in IPCCC, 2010, pp. 34-41.
44. P.-Y. Chen, S.-M. Cheng, W. C. Ao, and K.-C. Chen, "Multi-path routing with end-to-end statistical QoS provisioning in underlay cognitive radio networks," in Computer Communications Workshops (INFOCOM WKSHPS), 2011 IEEE Conference on. IEEE, 2011, pp. 7-12.
45. S. ju Lee and M. Gerla, "Split multipath routing with maximally disjoint paths in ad hoc networks," in IEEE International Conference on Communications (ICC'02), vol. 10, 2002, pp. 3201-3205.
46. X. Li and L. Cuthbert, "On-demand Node-Disjoint Multipath Routing in Wireless Ad hoc Network," Local Computer Networks, Annual IEEE Conference on, pp. 419-420, 2004. (Pubitemid 40845245)
47. S. Ding and L. Liu, "A Node-disjoint Multipath Routing Protocol Based on AODV," International Symposium on Distributed Computing and Applications to Business, Engineering and Science, pp. 312-316, 2010.
48. T. K. X. Wang and Y. Cho, "A multipath routing and spectrum access (MRSA) framework for cognitive radio systems in multi-radio mesh networks," Proc. 2006 ACM workshop on Cognitive Radio Networks, 2009.
49. A. Sampath, L. Yang, L. Cao, H. Zheng, and B. Y. Zhao, "High Throughput Spectrum-aware Routing for Cognitive Radio Networks," in Proc. Third International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM 2008), 2008.
50. M. Karmoose, K. Habak, M. El-Nainay, and M. Youssef, "Dead zone penetration protocol for cognitive radio networks," in WiMob'13. IEEE, 2013.
51. Y. Shi and Y. Hou, "A Distributed Optimization Algorithm for Multi-Hop Cognitive Radio Networks," IEEE INFOCOM, 2008.
52. Y. Shi and Y. T. Hou, "Optimal Power Control for Multi-Hop Software Defined Radio Networks," in INFOCOM, 2007, pp. 1694-1702. (Pubitemid 47334398)
53. X. Liu and W. Wang, "On the characteristics of spectrum-agile communication networks," in New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005. 2005 First IEEE International Symposium on, 2005, pp. 214-223. (Pubitemid 44462523)
54. Y. Hou, S. Yi Shi, and H.D, "Spectrum Sharing for Multi-hop Networking with Cognitive Radios," IEEE J. Sel. Areas Commun., 2008.
55. A. Abbagnale and F. Cuomo, "Gymkhana: A Connectivity-based Routing Scheme for Cognitive Radio Ad Hoc Networks," in INFOCOM, 2010.
56. A. Jamakovic and S. Uhlig, "On the relationship between the algebraic connectivity and graph's robustness to node and link failures," in Next Generation Internet Networks, 3rd EuroNGI Conference on, may 2007, pp. 96-102. (Pubitemid 47439975)
57. H. Song and X. Lin, "Spectrum Aware Highly Reliable Routing in Multihop Cognitive Radio Networks," in Wireless Communications & Signal Processing, 2009. WCSP 2009. International Conference on. IEEE, 2009, pp. 1-5.
58. L. Lin and J. Tian, "Stable-Aware Traffic Assignment for Multi-path Routing in Cognitive Radio Ad Hoc Networks," in Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2011 International Conference on. IEEE, 2011, pp. 511-514.
59. L. Zhang, X. Zhou, and J. Guo, "Noncooperative dynamic routing with bandwidth constraint in intermittently connected deep space information networks under scheduled contacts," Wireless Personal Communications, vol. 68, no. 4, pp. 1255-1285, 2013.
60. K. Aburada, K. Morita, N. Okazaki, S. Tomita, and M. Park, "Proposal of a Robust Zone-based Hierarchical Routing Method for Ad Hoc Networks," in Asia-Pacific Conference on Communication, APCC'06, 2006, pp. 1-5.
61. K. Letaief and W. Zhang, "Cooperative Communications for Cognitive Radio Networks," Proc. IEEE, vol. 97, no. 5, pp. 878-893, May.
62. R. T. Marler and J. S. Arora, "Survey of multi-objective optimization methods for engineering," Structural and Multidisciplinary Optimization, vol. 26, no. 6, 2004.
63. P. L. Yu and G. Leitmann, "Compromise solutions, domination structures, and Salukvadze's solution," J. Optimisation Theory Application, vol. 13, no. 6, 1974.
64. W. Stadler, "Fundamentals of multicriteria optimization," Multicriteria Optimization in Engineering and in the Sciences, 1988.
65. K. Zheng, H. Li, R. C. Qiu, and S. Gong, "Multi-objective Reinforcement Learning based Routing in Cognitive Radio Networks: Walking in a Random Maze," pp. 359-363, 2012.
66. M. F. Younis, M. Youssef, and K. A. Arisha, "Energy-aware Management for Cluster-based Sensor Networks," Computer Networks, vol. 43, no. 5, pp. 649-668, 2003.
67. R. Hincapie, G. X. Jian Tang, and R. Bustamante, "QoS Routing in Wireless Mesh Networks with Cognitive Radios," in Proc. IEEE Globecom, 2008.
68. Y.-B. Ko and N. H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," Wirel. Netw., vol. 6, pp. 307-321, July 2000. (Pubitemid 32018664)
69. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A distance routing effect algorithm for mobility (DREAM)," in Proc. 4th annual ACM/IEEE international conference on Mobile computing and networking, ser. MobiCom '98. New York, NY, USA: ACM, 1998, pp. 76-84. [Online]. Available: http://doi.acm.org/10.1145/288235.288254
70. L. S. Ravindranath, C. Newport, H. Balakrishnan, and S. Madden, "Improving Wireless Network Performance Using Sensor Hints ," in 8th USENIX Symp. on Networked Systems Design and Implementation (NSDI), Boston, MA, March 2011.
71. M. Liu, Y. Yang, and Z. Qin, "A survey of routing protocols and simulations in delay-tolerant networks," in Proc. 6th international conference on Wireless algorithms, systems, and applications, ser. WASA'11. Berlin, Heidelberg: Springer-Verlag, 2011, pp. 243-253. [Online]. Available: http://dl.acm.org/citation.cfm?id=2033150.2033172
72. T. Spyropoulos, R. N. Rais, T. Turletti, K. Obraczka, and A. Vasilakos, "Routing for disruption tolerant networks: Taxonomy and design," Wireless Networks, vol. 16, pp. 2349-2370, November 2010. [Online]. Available: http://dx.doi.org/10.1007/s11276-010-0276-9
73. A. Saeed, M. Ibrahim, M. Youssef, and K. A. Harras, " A Low-Cost Large-Scale Framework for Cognitive Radio Routing Protocols Testing," in IEEE ICC, 2013.
74. A. Asal, A. Mamdouh, A. Salama, M. Elgendy, M. Mokhtar, M. Elsayed, and M. Youssef, "CRESCENT: a Modular Cost-Efficient Open-Access Testbed for Cognitive Radio Networks Routing Protocols," in Proc. International Conference on Mobile Computing and Networking, 2013.