Indian Science Technology and Engineering facilities Map
 
Supplier Map
Service Map

Publications

Publication Details

Applicant:
Indian Institute of Technology (IIT) Patna 
Author:
6. Yadav, R.N., Misra, R.  
Corresponding Authors:
Ram Narayan Yadav 
DOI #:
https://doi.org/10.1109/JSYST.2018.2824544 
Title:
Approximating common control channel problem in cognitive radio networks ,  
Journal:
IEEE Systems Journal  
Year:
2019 
Volume:
13( 1 ) 
Page:
301 - 312 
Keywords:
Cognitive radio networks (CRNs), common control channel (CCC), k-hop clustering, NP-hard 
Abstract:
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:
Physics Head on 2020-08-04 
 
THE VISION
THE MISSION
ABOUT I-STEM
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
read more >>

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 © 2024 I-STEM. All rights reserved.
Audited by: STQC Bengaluru.