Graph-based criteria for spectrum-aware clustering in cognitive radio networks

Ad Hoc Networks

Volumn 10, Issue 1, 2012, Pages 75-94

  Bradonjić, Milan ^a   Lazos, Loukas ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b University of Arizona   (United States)

Author keywords

Biclique graphs; Bipartite graphs; Clustering; Cognitive radio networks; Graph theory; Open spectrum; Opportunistic access

Indexed keywords

BICLIQUE; BIPARTITE GRAPHS; CLUSTERING; COGNITIVE RADIO NETWORK; OPEN SPECTRUM; OPPORTUNISTIC ACCESS;

ELECTRIC NETWORK TOPOLOGY; FREQUENCY BANDS; GRAPH THEORY; RADIO SYSTEMS;

RADIO;

EID: 79961024708     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.05.009     Document Type: Article

References (50)

1. T. Rappaport Wireless Communications: Principles and Practice 2001 Prentice Hall PTR Upper Saddle River NJ, USA
2. D. Tse, and P. Viswanath Fundamentals of Wireless Communication 2005 Cambridge University Press
3. M. McHenry, D. McCloskey, New York City spectrum occupancy measurements, September 2004.
4. M.A. McHenry, P.A. Tenhula, D. McCloskey, D.A. Roberson, C.S. Hood, Chicago spectrum occupancy measurements & analysis and a long-term studies proposal, in: Proceedings of the First International Workshop on Technology and Policy for Accessing Spectrum, 2006.
5. FCC, Second memorandum opinion and order, FCC-10-174, 2010.
6. I. Akyildiz, W. Lee, M. Vuran, and S. Mohanty Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey Computer Networks 50 13 2006 2127 2159 (Pubitemid 43975031)
7. S. Mishra, A. Sahai, R. Brodersen, Cooperative sensing among cognitive radios, in: Proceedings of the International Conference on Communications, ICC, 2006.
8. A. Ghasemi, E. Sousa, Collaborative spectrum sensing for opportunistic access in fading environments, in: Proceedings of the IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DYSPAN), 2005, pp. 131-136. (Pubitemid 44462513)
9. G. Ganesan, Y. Li, Cooperative spectrum sensing in cognitive radio networks, in: Proceedings of the IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DYSPAN), 2005, pp. 137-143. (Pubitemid 44462514)
10. P. Bahl, R. Chandra, T. Moscibroda, R. Murty, and M. Welsh White space networking with Wi-Fi like connectivity ACM SIGCOMM Computer Communication Review 39 4 2009 27 38
11. J. Zhao, H. Zheng, and G.-H. Yang Spectrum sharing through distributed coordination in dynamic spectrum access networks Wireless Communications and Mobile Computing 7 9 2007 1061 1075 (Pubitemid 350044685)
12. L. Lazos, S. Liu, M. Krunz, Spectrum opportunity-based control channel assignment in cognitive radio networks, in: Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2009, pp. 1-9.
13. S. Geirhofer, L. Tong, B. Sadler, A measurement-based model for dynamic spectrum access in WLAN channels, in: Proceedings of IEEE MILCOM, 2006.
14. A. Motamedi, A. Bahai, MAC protocol design for spectrum-agile wireless networks: stochastic control approach, in: Proceedings of the 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DYSPAN), 2007, pp. 448-451. (Pubitemid 47431683)
15. Q. Zhao, L. Tong, A. Swami, and Y. Chen Decentralized cognitive MAC for opportunistic spectrum access in Ad Hoc networks: a POMDP framework IEEE Journal on Selected Areas in Communications 25 3 2007 589 600
16. H. Kim, and K. Shin Efficient discovery of spectrum opportunities with MAC-layer sensing in cognitive radio networks IEEE Transactions on Mobile Computing 2007 533 545
17. L. Yang, L. Cao, and H. Zheng Proactive channel access in dynamic spectrum networks Physical Communication 1 2 2008 103 111
18. S. Tang, and W. Li Performance analysis of a channel allocation scheme for multi-service mobile cellular networks International Journal of Communication Systems 20 2 2007 177 205 (Pubitemid 46225739)
19. W. Li, and X. Chao Modeling and performance evaluation of a cellular mobile network IEEE/ACM Transactions on Networking (TON) 12 1 2004 145 157
20. Y. Fang, I. Chlamtac, and Y. Lin Channel occupancy times and handoff rate for mobile computing and pcs networks IEEE Transactions on Computers 47 6 1998 679
21. L. Kleinrock Queueing Systems: Computer Applications vol. 2 1976 John Wiley & Sons New York
22. E. Pinsky A simple approximation for the Erlang loss function Performance Evaluation 15 3 1992 155 161
23. L. Xiao, L. Greenstein, N. Mandayam, W. Trappe, Fingerprints in the ether: using the physical layer for wireless authentication, in: Proceedings of the IEEE International Conference on Communications (ICC), 2007, pp. 4646-4651. (Pubitemid 351146262)
24. S. Tang, and B. Mark Modeling and analysis of opportunistic spectrum sharing with unreliable spectrum sensing IEEE Transactions on Wireless Communications 8 4 2009 1934 1943
25. Y. Gao, Y. Jiang, Performance analysis of a cognitive radio network with imperfect spectrum sensing, in: Proceedings of INFOCOM Mini Conference, 2010, pp. 1-6.
26. S. Ciftci, M. Torlak, A comparison of energy detectability models for spectrum sensing, in: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), 2008, pp. 1-5.
27. C. Bettstetter On the connectivity of ad hoc networks The Computer Journal 47 4 2004 432
28. X. Huang, N. Han, G. Zheng, S. Sohn, J. Kim, Weighted-collaborative spectrum sensing in cognitive radio, in: Proceedings of CHINACOM, 2007, pp. 110-114.
29. M. Dawande, P. Keskinocak, S. Tayur, On the biclique problem in bipartite graphs, Tech. rep., GSIA Working Paper 1996-04, Carnegie Mellon University, 1996.
30. M. Dawande, P. Keskinocak, J. Swaminathan, and S. Tayur On bipartite and multipartite clique problems Journal of Algorithms 41 2 2001 388 403 (Pubitemid 33665547)
31. M. Yannakakis Node-deletion problems on bipartite graphs SIAM Journal on Computing 10 1981 310 320
32. D. Hochbaum Approximating clique and biclique problems Journal of Algorithms 29 1 1998 174 200 (Pubitemid 128450314)
33. R. Peeters The maximum edge biclique problem is NP-complete Discrete Applied Mathematics 131 3 2003 651 654
34. S. Madeira, and A. Oliveira Biclustering algorithms for biological data analysis: a survey IEEE Transactions on Computational Biology and Bioinformatics 2004 24 45
35. S. Basagni, Distributed clustering for Ad Hoc networks, in: Proceedings of the IEEE International Symposium on Parallel Architectures, Algorithms, and Networks I-SPAN, 1999, pp. 310-315. (Pubitemid 30499466)
36. M. Chatterjee, S. Das, and D. Turgut WCA: a weighted clustering algorithm for mobile ad hoc networks Cluster Computing 5 2 2002 193 204
37. C. Lin, and M. Gerla Adaptive clustering for mobile wireless networks Selected Areas in Communications, IEEE 15 7 1997 1265 1275 (Pubitemid 127566439)
38. J. Yu, and P. Chong A survey of clustering schemes for mobile ad hoc networks IEEE Communications Surveys and Tutorials 7 1 2005 32 48
39. S. Basagni, Distributed and mobility-adaptive clustering for ad hoc networks, Tech. rep., Erik Johnson School of Engineering and Computer Science, The University of Texas at Dallas, July 1998.
40. C. Sun, W. Zhang, K. Letaief, Cluster-based cooperative spectrum sensing in cognitive radio systems, in: Proceedings of the IEEE International Conference on Communications (ICC), 2007, pp. 2511-2515. (Pubitemid 351145910)
41. T. Chen, H. Zhang, G. Maggio, I. Chlamtac, CogMesh: a cluster-based cognitive radio network, in: Proceedings of the IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DYSPAN), 2007, pp. 168-178. (Pubitemid 47431649)
42. K.E. Baddour, O. Ureten, T.J. Willink, Efficient clustering of cognitive radio networks using affinity propagation, in: Proceedings of 18th International Conference on Computer Communications and Networks (ICCCN), 2009, pp. 1-6.
43. A. Alsarhan, A. Agarwal, Cluster-based spectrum management using cognitive radios in wireless mesh networks, in: Proceedings of 18th International Conference on Computer Communications and Networks (ICCCN), 2009, pp. 1-6.
44. P. Pawelczak, C. Guo, R. Prasad, R. Hekmat, Cluster based spectrum sensing architecture for opportunistic spectrum access networks, Tech. rep., Delft University of Technology, February 2006.
45. A. Asterjadhi, N. Baldo, M. Zorzi, A cluster formation protocol for cognitive radio Ad Hoc networks, in: European Wireless Conference (EW), 2010, pp. 955-961.
46. J.Y. Yu, and P.H.J. Chong A survey of clustering schemes for mobile ad hoc networks IEEE Communications Surveys and Tutorials 7 1 2005 32 48
47. Y.P. Chen, A.L. Liestman, L.J., Clustering algorithms for Ad Hoc wireless networks, Ad Hoc and Sensor Networks, 2009.
48. A.A. Abbasi, and M. Younis A survey on clustering algorithms for wireless sensor networks Computer Communications 30 14-15 2007 2826 2841 (Pubitemid 47445736)
49. O. Younis, and S. Fahmy HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Transactions on Mobile Computing 2004 366 379 (Pubitemid 40010934)
50. M. Bradonjić, A. Hagberg, and A. Percus The structure of geographical threshold graphs Internet Mathematics 5 1-2 2008 113 140