Brief Announcement: Synchronous Distributed Algorithms for Node Discovery and Configuration in Multi-channel Cognitive Radio Networks
Cognitive Radios (CR)  enable flexible and improved radio spectrum utilization by allowing a group of CR nodes to utilize unused channels without interference with the channels’ owners . A CR node has a set of available (wireless) channels and this set varies with time, location and activities of the primary (licensed) users. Determining a node’s neighborhood and common channels for communication is non-trivial. We propose several efficient distributed algorithms for node discovery and configuration (NDC) for various CR node models. Krishnamurthy et al.  proposed a solution for NDC without a control channel. In their model, each node has a single transceiver. If N is the maximum number of nodes and M is the maximum number of channels, their algorithm uses 2NM timeslots for NDC. Other works assume a common control channel, or every node is equipped with a separate radio interface for each channel or an identical frequency distribution at each node. Please see  for a thorough discussion of related work. Here, we extend the algorithms of  to other CR node models.
KeywordsCognitive Radio Cognitive Radio Network Common Channel Common Control Channel Node Discovery
Unable to display preview. Download preview PDF.
- 1.Broderson, R.W., Wolisz, A., Cabric, D., Mishra, S.M., Willkomm, D.: Corvus: A Cognitive Radio Approach for Usage of Virtual Unlicensed SpectrumGoogle Scholar
- 2.Krishnamurthy, S., Chandrasekaran, R., Venkatesan, S., Mittal, N.: Algorithms for Node Discovery and Configuration in Cognitive Radio Networks. Technical Report UTDCS-23-06, The Univ. of Texas at Dallas, Richardson, TX (May 2006)Google Scholar
- 3.Krishnamurthy, S., Thoppian, M., Kuppa, S., Chandrasekaran, R., Venkatesan, S., Mittal, N., Prakash, R.: Time-efficient Layer-2 Auto-configuration for Cognitive Radios. In: PDCS 2005, Phoenix, AZ (November 2005)Google Scholar
- 4.Mitola, J.: Cognitive Radio: An Integrated Agent Architecture for Software Defined RadioGoogle Scholar