In this paper, we consider the channel assignment problem for cognitive radio networks with hardware-constrained secondary users (SUs). In particular, we assume that SUs exploit spectrum holes on a set of channels where each SU can use at most one available channel for communication. We present the optimal brute-force search algorithm to solve the corresponding nonlinear integer optimization problem and analyze its complexity. Because the optimal solution has exponential complexity with the numbers of channels and SUs, we develop two low-complexity channel assignment algorithms that can efficiently utilize the spectrum holes. In the first algorithm, SUs are assigned distinct sets of channels. We show that this algorithm achieves the maximum throughput limit if the number of channels is sufficiently large. In addition, we propose an overlapping channel assignment algorithm that can improve the throughput performance compared with its nonoverlapping channel assignment counterpart. Moreover, we design a distributed medium access control (MAC) protocol for access contention resolution and integrate it into the overlapping channel assignment algorithm. We then analyze the saturation throughput and the complexity of the proposed channel assignment algorithms. We also present several potential extensions, including the development of greedy channel assignment algorithms under the max-min fairness criterion and throughput analysis, considering sensing errors. Finally, numerical results are presented to validate the developed theoretical results and illustrate the performance gains due to the proposed channel assignment algorithms.
In @cite_16 , a control-channel-based MAC protocol was proposed for secondary users to exploit white spaces in the cognitive ad hoc network setting. In particular, the authors of this paper developed both random and negotiation-based spectrum sensing schemes and performed throughput analysis for both saturation and non-saturation scenarios. There exists several other synchronous cognitive MAC protocols, which rely on a control channel for spectrum negotiation and access including those in @cite_31 , @cite_14 , @cite_35 , @cite_0 , @cite_2 . A synchronous MAC protocols without using a control channel was proposed and studied in @cite_33 . In @cite_22 , a MAC layer framework was developed to dynamically reconfigure MAC and physical layer protocols. Here, by monitoring current network metrics the proposed framework can achieve great performance by selecting the best MAC protocol and its corresponding configuration.
@cite_35 @cite_14 @cite_33 @cite_22 @cite_0 @cite_2 @cite_31 @cite_16
2188462982 2113326559 2126867611 2145772337 2152077793 2097872599 2079855828 2121528570
We present a MAC protocol for opportunistic spec- trum access (OSA-MAC) in cognitive wireless networks. The proposed MAC protocol works in a multi-channel environment which is capable of performing channel sensing to discover spectrum opportunities. For this MAC protocol, two channel selection methods are considered which trade the implementation complexity with throughput improvement. We then analyze the saturation throughput performance of the proposed MAC protocol under scenarios where the probabilities for each channel to be available to different secondary flows are the same or different. We then derive analytically the probability of col- lision of secondary users with primary users due to sensing errors. This analysis can be used, for example, to determine the requirement of sensing accuracy for secondary users, and to design an admission control method. We present numerical results to demonstrate the throughput performance of the OSA- MAC protocol and applications of the proposed analytical model. Recently, the CR (cognitive radio) technology is gathering more and more attention because it has the capacity to deal with the scarce of the precious spectrum resource. Within the domain of CR technology, channel management of CR is of utmost importance due to its key role in the performance enhancement of the transmission and the minimum interference to the primary users as well. An 802.11 WLAN based ad-hoc protocol using the cognitive radio has been proposed in this paper. It provides the detection and protection for incumbent systems around the communication pair by separating the spectrum into the data channels and common control channel. By adding the available channel list into the RTS and CTS, the communication pair can know which data sub channels are available (i.e., no incumbent signal). We proposed an ENNI (exchanging of neighbor nodes information) mechanism to deal with the hidden incumbent device problem. The simulation results show that by using our protocol the hidden incumbent device problem (HIDP) can be solved successfully. Cognitive networks enable efficient sharing of the radio spectrum. Multi-hop cognitive network is a cooperative network in which cognitive users take help of their neighbors to forward data to the destination. Control signals used to enable cooperation communicate through a common control channel (CCC). Such usage introduces conditions like channel saturation which degrades the overall performance of the network. Thus, exchanging control information is a major challenge in cognitive radio networks. This paper proposes an alternative MAC protocol for multi-hop cognitive radio networks in which the use of a CCC is avoided. The scheme is applicable in heterogeneous environments where channels have different bandwidths and frequencies of operation. It inherently provides a solution to issues like CCC saturation problem, Denial of Service attacks (DoS) and multi-channel hidden problem. The proposed protocol is shown to provide better connectivity and higher throughput than a CCC based protocol, especially when the network is congested. Software-defined cognitive radio has recently made the jump from a purely research driven endeavor to one that is now being driven commercially. Such radios offer the promise of spectrum agility and re-configurability through flexibility at the MAC and physical layers. In the wireless domain, it has been shown that hybrid-MAC layer algorithms can lead to improved overall performance in varying network conditions. A hybrid MAC that uses CSMA in low-contention periods and switches to TDMA in high-contention periods can outperform CSMA or TDMA individually. However, such hybrid systems do not offer the flexibility and cognition required of dynamic spectrum networks. In this paper, we describe MultiMAC, a framework and experimental platform for evaluating algorithms that dynamically reconfigure MAC and physical layer properties. MultiMAC acts as a mediating MAC layer and dynamically reconfigures and or selects from a collection of alternative MAC layers. As a result of monitoring current network metrics, MultiMAC chooses the MAC layer capable of achieving the best performance while ensuring that incoming frames are decoded using the correct MAC layer algorithm. MultiMAC incorporates decision processes to select the appropriate MAC component based on per-node and per-flow statistics. This engine will allow intelligent reconfiguration of the MAC and physical layers in response to changes in external conditions and or requirements optimizing use of the available spectrum A number of algorithmic and protocol assumptions taken for granted in the design of existing wireless communication technologies need to be revisited in extending their scope to the new cognitive radio (CR) paradigm. The fact that channel availability can rapidly change over time and the need for coordinated quiet periods in order to quickly and robustly detect the presence of incumbents, are just some of the examples of the unique challenges in protocol and algorithm design for CR networks and, in particular, in the medium access control (MAC) layer. With this in mind, in this paper we introduce a novel cognitive MAC (C-MAC) protocol for distributed multi-channel wireless networks. C-MAC operates over multiple channels, and hence is able to effectively deal with, among other things, the dynamics of resource availability due to primary users and mitigate the effects of distributed quiet periods utilized for primary user signal detection. In C-MAC, each channel is logically divided into recurring superframes which, in turn, include a slotted beaconing period (BP) where nodes exchange information and negotiate channel usage. Each node transmits a beacon in a designated beacon slot during the BP, which helps in dealing with hidden nodes, medium reservations, and mobility. For coordination amongst nodes in different channels, a rendezvous channel (RC) is employed that is decided dynamically and in a totally distributed fashion. Among other things, the RC is used to support network-wide multicast and broadcast which are often neglected in existing multi-channel MAC protocols. We present promising performance results of C- MAC. We also describe our efforts to implement features of C- MAC in a real CR prototype with Atheros chipset, which currently includes the spectrum sensing module and preliminary features of C-MAC. The MAC protocol of a cognitive radio (CR) device should allow it to access unused or under-utilized spectrum without (or with minimal) interference to primary users dynamically. To fulfill such a goal, we propose a cognitive MAC protocol using statistical channel allocation and call it SCA-MAC in this work. SCA-MAC is a CSMA CA-based protocol, which exploits statistics of spectrum usage for decision making on channel access. For each transmission, the sender negotiates with the receiver on transmission parameters through the control channel. A model is developed for CR devices to evaluate the successful rate of transmission. A CR device should pass the threshold of the successful transmission rate via negotiation before it can begin a valid transmission on data channels. The operating range and channel aggregation are two control parameters introduced to maintain the MAC performance. To validate our ideas, we conducted theoretical analysis and simulations to show that SCA-MAC does improve the throughput performance and guarantee the interference to incumbents to be bounded by a predetermined acceptable rate. The proposed MAC protocol does not need a centralized controller, as the negotiation between the sender and the receiver is performed using the CSMA CA-based algorithm. Recently, cognitive radio technology has attracted more and more attention since it is a novel and effective approach to improve the utilization of the precious radio spectrum. We propose MAC protocols for the cognitive radio based wireless networks. Specifically, the cognitive MAC protocols allow secondary users to identify and use the available frequency spectrum in a way that constrains the level of interference to the primary users. In our schemes, each secondary user is equipped with two transceivers. One of the transceivers is tuned to a dedicated control channel, while the other is used as a cognitive radio that can periodically sense and dynamically use an identified available channels. Our proposed schemes integrate the spectrum sensing at the PHY layer and packet scheduling at the MAC layer. Our schemes smoothly coordinate the two transceivers of the secondary users to enable them to collaboratively sense and dynamically utilize the available frequency spectrum. We propose the cross-layer based opportunistic multi-channel medium access control (MAC) protocols, which integrate the spectrum sensing at physical (PHY) layer with the packet scheduling at MAC layer, for the wireless ad hoc networks. Specifically, the MAC protocols enable the secondary users to identify and utilize the leftover frequency spectrum in a way that constrains the level of interference to the primary users. In our proposed protocols, each secondary user is equipped with two transceivers. One transceiver is tuned to the dedicated control channel, while the other is designed specifically as a cognitive radio that can periodically sense and dynamically use the identified un-used channels. To obtain the channel state accurately, we propose two collaborative channel spectrum-sensing policies, namely, the random sensing policy and the negotiation-based sensing policy, to help the MAC protocols detect the availability of leftover channels. Under the random sensing policy, each secondary user just randomly selects one of the channels for sensing. On the other hand, under the negotiation-based sensing policy, different secondary users attempt to select the distinct channels to sense by overhearing the control packets over the control channel. We develop the Markov chain model and the M GY 1-based queueing model to characterize the performance of our proposed multi-channel MAC protocols under the two types of channel-sensing policies for the saturation network and the non-saturation network scenarios, respectively. In the non-saturation network case, we quantitatively identify the tradeoff between the aggregate traffic throughput and the packet transmission delay, which can provide the insightful guidelines to improve the delay-QoS provisionings over cognitive radio wireless networks.