The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2012 vol.11)
pp: 1436-1449
Sisi Liu , University of Arizona, Tucson
Loukas Lazos , University of Arizona, Tucson
Marwan Krunz , University of Arizona, Tucson
ABSTRACT
Cognitive radio networks (CRNs) involve extensive exchange of control messages, which are used to coordinate critical network functions such as distributed spectrum sensing, medium access, and routing, to name a few. Typically, control messages are broadcasted on a preassigned common control channel, which can be realized as a separate frequency band in multichannel systems, a given time slot in TDMA systems, or a frequency hopping sequence (or CDMA code) in spread spectrum systems. However, a static control channel allocation is contrary to the opportunistic access paradigm. In this paper, we address the problem of dynamically assigning the control channel in CRNs based on time- and space-varying spectrum opportunities. We propose a cluster-based architecture that allocates different channels for control at various clusters in the network. The clustering problem is formulated as a bipartite graph problem, for which we develop a class of algorithms that provide different tradeoffs between two conflicting factors: number of common channels in a cluster and the cluster size. Clusters are guaranteed to have a desirable number of common channels for control, which facilitates for graceful channel migration when primary radio (PR) activity is detected, without the need for frequent reclustering. We perform extensive simulations that verify the agility of our algorithms in adapting to spatial-temporal variations in spectrum availability.
INDEX TERMS
Clustering algorithms, Bipartite graph, System-on-a-chip, Heuristic algorithms, Frequency control, Availability, Silicon, clustering., Dynamic spectrum networks, control channel assignment, cognitive radios, bipartite graphs
CITATION
Sisi Liu, Loukas Lazos, Marwan Krunz, "Cluster-Based Control Channel Allocation in Opportunistic Cognitive Radio Networks", IEEE Transactions on Mobile Computing, vol.11, no. 10, pp. 1436-1449, Oct. 2012, doi:10.1109/TMC.2012.33
REFERENCES
[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.
[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.
[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.
[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.
[9] D. Čabrić, 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.
[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.
[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.
[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.
[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.
55 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool