Indian Science Technology and Engineering facilities Map
Supplier Map
Service Map


Publication Details

Indian Institute of Technology (IIT) Patna 
6. Yadav, R.N., Misra, R.  
Corresponding Authors:
Ram Narayan Yadav 
DOI #: 
Approximating common control channel problem in cognitive radio networks ,  
IEEE Systems Journal  
13( 1 ) 
301 - 312 
Cognitive radio networks (CRNs), common control channel (CCC), k-hop clustering, NP-hard 
Cognitive radio networks (CRNs) involve an extensive exchange of control messages to coordinate spectrum sensing, medium access, routing, etc. Static control channel allocation uses preassigned common control channel (CCC) contrary to the opportunistic access paradigm. We propose a k-hop clustering scheme for the optimal CCC assignment problem (k-CCCP) for CRNs. We prove that the k-CCCP problem is NP-hard (nondeterministic polynomial-time hard) by reduction using minimum dominating set problem. We also found that the k-CCCP problem is approximable hard. We propose a ln Δ approximation algorithm for the k-CCCP problem, where Δ is the largest cardinality among all khop neighborhood in a CRN. To account for primary user dynamics, we propose a distributed ranking algorithm for the k-CCCP problem with message complexity O(nδk), where n, δ, and k are number of nodes, the largest node degree, and hop parameter, respectively. To address the negative effect of multihop clustering, we also propose a mechanism to find the optimal k value in multihop clustering. For performance comparison, extensive simulations are performed and the results show that our proposed scheme outperforms with the competitive schemes. 
Entered by:
Venkata Dantham on 2020-08-04 
I-Mitra(आई-मित्र) Welcomes You..
It has always been the basic tenet of the Government of India, in generously funding R&D efforts at academic institutions over the years, that facilities established through such support be made available to those needing them and qualified to make use of them for their own research work

However, this was never easy or straightforward for, among other reasons, there was no ready source of information of what facility was available and where. Thanks to the Web, it is much easier today to have a national and regional “inventory of resources”, so as to match users with the resources they need, and to do all this in an efficient and transparent manner.

This can lead to a leap in R&D productivity and greatly enhance the effectiveness of public investment. This is the motivation behind I-STEM.
read less <<
Visitor Hit Counter
Hosted at Indian Institute of Science
Copyright © 2020 I-STEM. All rights reserved.
Audited by: STQC Bengaluru.