Cluster-based control channel allocation in opportunistic cognitive radio networks

IEEE Transactions on Mobile Computing

Volumn 11, Issue 10, 2012, Pages 1436-1449

  Liu, Sisi ^a   Lazos, Loukas ^a   Krunz, Marwan ^a  

^a University of Arizona   (United States)

Author keywords

bipartite graphs; clustering; cognitive radios; control channel assignment; Dynamic spectrum networks

Indexed keywords

BIPARTITE GRAPHS; CDMA CODES; CHANNEL MIGRATION; CLUSTER SIZES; CLUSTER-BASED; CLUSTER-BASED ARCHITECTURE; CLUSTERING; CLUSTERING PROBLEMS; COGNITIVE RADIO NETWORK; CONTROL CHANNELS; CONTROL MESSAGES; DYNAMIC SPECTRUM; EXTENSIVE SIMULATIONS; FREQUENCY HOPPING SEQUENCES; MEDIUM ACCESS; MULTICHANNEL SYSTEM; NETWORK FUNCTIONS; OPPORTUNISTIC ACCESS; RE-CLUSTERING; SPATIAL TEMPORALS; SPECTRUM AVAILABILITY; SPECTRUM SENSING; SPREAD SPECTRUM SYSTEMS; STATIC CONTROL; TIME SLOTS;

ALGORITHMS; CLUSTER COMPUTING; COGNITIVE RADIO; FREQUENCY BANDS; FREQUENCY HOPPING; GRAPH THEORY; MEDIUM ACCESS CONTROL; MOBILE TELECOMMUNICATION SYSTEMS; RADIO SYSTEMS;

TIME DIVISION MULTIPLE ACCESS;

EID: 84865426000     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2012.33     Document Type: Article

References (31)

1. N. Abramson, "The Aloha System: Another Alternative for Computer Communications," Proc. Am. Federation of Information Processing Soc. (AFIPS '07) Conf., vol. 70, pp. 281-285, Nov. 1970.
2. I.F. Akyildiz, W.Y. Lee, M.C. Vuran, and S. Mohanty, "NeXt Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey," Computer Networks J., vol. 50, no. 13, pp. 2127-2159, Sept. 2006. (Pubitemid 43975031)
3. P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks," Proc. ACM MobiCom, pp. 216-230, 2004.
4. P. Bahl, R. Chandra, T. Moscibroda, R. Murty, and M. Welsh, "White Space Networking with Wi-Fi Like Connectivity," Proc. ACM SIGCOMM Conf., pp. 27-38, 2009.
5. D. Baker, A. Ephremides, and J. Flynn, "The Design and Simulation of a Mobile Radio Network with Distributed Control," IEEE J. Selected Areas in Comm., vol. 2, no. 1, pp. 226-237, Jan. 1984. (Pubitemid 14566267)
6. S. Basagni, "Distributed Clustering for Ad Hoc Networks," Proc. Int'l Symp. Parallel Architectures, Algorithms, and Networks (I-SPAN), pp. 310-315, June 1999. (Pubitemid 30499466)
7. K. Bian, J. Park, and R. Chen, "A Quorum-Based Framework for Establishing Control Channels in Dynamic Spectrum Access Networks," Proc. ACM MobiCom, pp. 25-36, 2009.
8. T. Brown, "An Analysis of Unlicensed Device Operation in Licensed Broadcast Service Bands," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 11-29, Nov. 2005. (Pubitemid 44462499)
9. D. Cabric, S. Mishra, D. Willkomm, R Brodersen, and A. Wolisz, "A Cognitive Radio Approach for Usage of Virtual Unlicensed Spectrum," Proc. 14th IST Mobile and Wireless Comm. Summit, 2005.
10. T. Chen, H. Zhang, M. Katz, and Z. Zhou, "Swarm Intelligence Based Dynamic Control Channel Assignment in CogMesh," Proc. IEEE Int'l Conf. Comm. Workshops, pp. 123-128, 2008.
11. T. Chen, H. Zhang, G. Maggio, and I. Chlamtac, "CogMesh: A Cluster-Based Cognitive Radio Network," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 168-178, 2007. (Pubitemid 47431649)
12. M. Dawande, P. Keskinocak, J. Swaminathan, and S. Tayur, "On Bipartite and Multipartite Clique Problems," J. Algorithms, vol. 41, no. 2, pp. 388-403, 2001. (Pubitemid 33665547)
13. M. Dawande, P. Keskinocak, and S. Tayur, "On the Biclique Problem in Bipartite Graphs," technical report, Carnegie Mellon Univ., GSIA Working Paper, 1996-04, 1996.
14. Federal Communications Commission, "Spectrum Policy Task Force Report," 2002.
15. Federal Communications Commission, "FCC OET Bulletin No. 69-Longley-Rice Methodology for Evaluating TV Coverage and Interference," 2004.
16. S. Feng, H. Zheng, H. Wang, J. Liu, and P. Zhang, "Preamble Design for Non-Contiguous Spectrum Usage in Cognitive Radio Networks," Proc. IEEE Conf. Wireless Comm. and Networking Conf. (WCNC), 2009.
17. G Ganesan and Y. Li, "Cooperative Spectrum Sensing in Cognitive Radio Networks," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 137-143, 2005. (Pubitemid 44462514)
18. A. Ghasemi and E. Sousa, "Collaborative Spectrum Sensing for Opportunistic Access in Fading Environments," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 131-136, Nov. 2005. (Pubitemid 44462513)
19. C. Han, J. Wang, Y. Yang, and S. Li, "Addressing the Control Channel Design Problem: OFDM-Based Transform Domain Communication System in Cognitive Radio," Computer Networks J., vol. 52, no. 4, pp. 795-815, 2007.
20. J. Jia, Q. Zhang, and X. Shen, "HC-MAC: A Hardware-Constrained Cognitive MAC for Efficient Spectrum Management," IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 106-117, Jan. 2008.
21. P. Kondareddy and Y.R. Agrawal, "Synchronized MAC Protocol for Multi-Hop Cognitive Radio Networks," Proc. IEEE Int'l Conf. Comm., pp. 3198-3202, 2008.
22. M. Krondorf, T. Liang, and G Fettweis, "On Synchronization of Opportunistic Radio OFDM Systems," Proc. IEEE Vehicular Technology Conf. (VTC '08), pp. 1686-1690, 2008.
23. L. Lazos, S. Liu, and M. Krunz, "Mitigating Control-Channel Jamming Attacks in Multi-Channel Ad Hoc Networks," Proc. Second ACM Conf. Wireless Network Security, pp. 169-180, 2009.
24. S. Mishra, A. Sahai, and R Brodersen, "Cooperative Sensing among Cognitive Radios," Proc. IEEE Int'l Conf. Comm., June 2006.
25. R. Peeters, "The Maximum Edge Biclique Problem Is NP-Complete," Discrete Applied Math. J., vol. 131, no. 3, pp. 651-654, 2003.
26. N. Robertson, D. Sanders, P. Seymour, and R. Thomas, "The Four Colour Theorem," J. Combinatorial Theory, Series B, vol. 70, no. 1, pp. 2-44, 1997.
27. H.A.B. Salameh, M.M. Krunz, and O. Younis, "MAC Protocol for Opportunistic Cognitive Radio Networks with Soft Guarantees," IEEE Trans. Mobile Computing, vol. 8, no. 10, pp. 1339-1352, Oct. 2009.
28. J. So and N. Vaidya, "Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver," Proc. ACM MobiHoc, pp. 222-233, 2004.
29. K. Sun, P. Peng, P. Ning, and C. Wang, "Secure Distributed Cluster Formation in Wireless Sensor Networks," Proc. Ann. Computer Security Applications Conf. (ACSAC '06), 2006.
30. T. Weiss, A. Krohn, F. Capar, I. Martoyo, and F. Jondral, "Synchronization Algorithms and Preamble Concepts for Spectrum Pooling Systems," Proc. IST Mobile and Wireless Telecomm. Summit, 2003.
31. J. Zhao, H. Zheng, and G.-H. Yang, "Spectrum Sharing through Distributed Coordination in Dynamic Spectrum Access Networks," Wireless Comm. and Mobile Computing J., vol. 7, no. 9, pp. 1061-1075, 2007. (Pubitemid 350044685)