Discrete time analysis of cognitive radio networks with imperfect sensing and saturated source of secondary users, Computer Communications

Sensing is one of the most challenging issues in cognitive radio networks. Selection of sensing parameters raises several tradeoffs between spectral efficiency, energy efficiency and interference caused to primary users (PUs). In this paper we provide representative mathematical models that can be used to analyze sensing strategies under a wide range of conditions. The activity of PUs in a licensed channel is modeled as a sequence of busy and idle periods, which is represented as an alternating Markov phase renewal process. The representation of the secondary users (SUs) behavior is also largely general: the duration of transmissions, sensing periods and the intervals between consecutive sensing periods are modeled by phase type distributions, which constitute a very versatile class of distributions. Expressions for several key performance measures in cognitive radio networks are obtained from the analysis of the model. Most notably, we derive the distribution of the length of an effective white space; the distributions of the waiting times until the SU transmits a given amount of data, through several transmission epochs uninterruptedly; and the goodput when an interrupted SU transmission has to be restarted from the beginning due to the presence of a PU. (C) 2015 Elsevier B.V. All rights reserved.The research of A. S. Alfa was partially supported by the NSERC (Natural Sciences and Engineering Research Council) of Canada under Grant G00315156. Most of the contribution of V. Pla was done while visiting the University of Manitoba. This visit was supported by the Ministerio de Educacion of Spain under Grant PR2011-0055, and by the UPV through the Programa de Apoyo a la Investigacion y Desarrollo (PAID-00-12). The research of the authors from the Universitat Politecnica de Valencia was partially supported by the Ministry of Economy and Competitiveness of Spain under Grant TIN2013-47272-C2-1-R.Alfa, AS.; Pla, V.; Martínez Bauset, J.; Casares Giner, V. (2016). Discrete time analysis of cognitive radio networks with imperfect sensing and saturated source of secondary users, Computer Communications. Computer Communications. 79:53-65. https://doi.org/10.1016/j.comcom.2015.11.012S53657

Throughput Analysis of Primary and Secondary Networks in a Shared IEEE 802.11 System

In this paper, we analyze the coexistence of a primary and a secondary (cognitive) network when both networks use the IEEE 802.11 based distributed coordination function for medium access control. Specifically, we consider the problem of channel capture by a secondary network that uses spectrum sensing to determine the availability of the channel, and its impact on the primary throughput. We integrate the notion of transmission slots in Bianchi's Markov model with the physical time slots, to derive the transmission probability of the secondary network as a function of its scan duration. This is used to obtain analytical expressions for the throughput achievable by the primary and secondary networks. Our analysis considers both saturated and unsaturated networks. By performing a numerical search, the secondary network parameters are selected to maximize its throughput for a given level of protection of the primary network throughput. The theoretical expressions are validated using extensive simulations carried out in the Network Simulator 2. Our results provide critical insights into the performance and robustness of different schemes for medium access by the secondary network. In particular, we find that the channel captures by the secondary network does not significantly impact the primary throughput, and that simply increasing the secondary contention window size is only marginally inferior to silent-period based methods in terms of its throughput performance.Comment: To appear in IEEE Transactions on Wireless Communication

COOPERATIVE NETWORKING AND RELATED ISSUES: STABILITY, ENERGY HARVESTING, AND NEIGHBOR DISCOVERY

This dissertation deals with various newly emerging topics in the context of cooperative networking. The first part is about the cognitive radio. To guarantee the performance of high priority users, it is important to know the activity of the high priority communication system but the knowledge is usually imperfect due to randomness in the observed signal. In such a context, the stability property of cognitive radio systems in the presence of sensing errors is studied. General guidelines on controlling the operating point of the sensing device over its receiver operating characteristics are also given. We then consider the hybrid of different modes of operation for cognitive radio systems with time-varying connectivity. The random connectivity gives additional chances that can be utilized by the low priority communication system. The second part of this dissertation is about the random access. We are specifically interested in the scenario when the nodes are harvesting energy from the environment. For such a system, we accurately assess the effect of limited, but renewable, energy availability on the stability region. The effect of finite capacity batteries is also studied. We next consider the exploitation of diversity amongst users under random access framework. That is, each user adapts its transmission probability based on the local channel state information in a decentralized manner. The impact of imperfect channel state information on the stability region is investigated. Furthermore, it is compared to the class of stationary scheduling policies that make centralized decisions based on the channel state feedback. The backpressure policy for cross-layer control of wireless multi-hop networks is known to be throughput-optimal for i.i.d. arrivals. The third part of this dissertation is about the backpressure-based control for networks with time-correlated arrivals that may exhibit long-range dependency. It is shown that the original backpressure policy is still throughput-optimal but with increased average network delay. The case when the arrival rate vector is possibly outside the stability region is also studied by augmenting the backpressure policy with the flow control mechanism. Lastly, the problem of neighbor discovery in a wireless sensor network is dealt. We first introduce the realistic effect of physical layer considerations in the evaluation of the performance of logical discovery algorithms by incorporating physical layer parameters. Secondly, given the lack of knowledge of the number of neighbors along with the lack of knowledge of the individual signal parameters, we adopt the viewpoint of random set theory to the problem of detecting the transmitting neighbors. Random set theory is a generalization of standard probability theory by assigning sets, rather than values, to random outcomes and it has been applied to multi-user detection problem when the set of transmitters are unknown and dynamically changing

Cognitive Radio Systems: Performance Analysis and Optimal Resource Allocation

Rapid growth in the use of wireless services coupled with inefficient utilization of scarce spectrum resources has led to the analysis and development of cognitive radio systems. Cognitive radio systems provide dynamic and more efficient utilization of the available spectrum by allowing unlicensed users (i.e., cognitive or secondary users) to access the frequency bands allocated to the licensed users (i.e., primary users) without causing harmful interference to the primary user transmissions. The central goal of this thesis is to conduct a performance analysis and obtain throughput- and energy-efficient optimal resource allocation strategies for cognitive radio systems. Cognitive radio systems, which employ spectrum sensing mechanisms to learn the channel occupancy by primary users, generally operate under sensing uncertainty arising due to false alarms and miss-detections. This thesis analyzes the performance of cognitive radio systems in a practical setting with imperfect spectrum sensing. In the first part of the thesis, optimal power adaptation schemes that maximize the achievable rates of cognitive users with arbitrary input distributions in underlay cognitive radio systems subject to transmit and interference power constraints are studied. Simpler approximations of optimal power control policies in the low-power regime are determined. Low-complexity optimal power control algorithms are proposed. Next, energy efficiency is considered as the performance metric and power allocation strategies that maximize the energy efficiency of cognitive users in the presence of time-slotted primary users are identified. The impact of different levels of channel knowledge regarding the transmission link between the secondary transmitter and secondary receiver, and the interference link between the secondary transmitter and primary receiver on the optimal power allocation is addressed. In practice, the primary user may change its status during the transmission phase of the secondary users. In such cases, the assumption of time-slotted primary user transmission no longer holds. With this motivation, the spectral and energy efficiency in cognitive radio systems with unslotted primary users are analyzed and the optimal frame duration and energy-efficient optimal power control schemes subject to a collision constraint are jointly determined. The second line of research in this thesis focuses on symbol error rate performance of cognitive radio transmissions in the presence of imperfect sensing decisions. General formulations for the optimal decision rule and error probabilities for arbitrary modulation schemes are provided. The optimal decision rule for rectangular quadrature amplitude modulation (QAM) is characterized, and closed-form expressions for the average symbol error probability attained with the optimal detector under both transmit power and interference constraints are derived. Furthermore, throughput of cognitive radio systems for both fixed-rate and variable-rate transmissions in the finite-blocklength regime is studied. The maximum constant arrival rates that the cognitive radio channel can support with finite blocklength codes while satisfying statistical quality of service (QoS) constraints imposed as limitations on the buffer violation probability are characterized. In the final part of the thesis, performance analysis in the presence of QoS requirements is extended to general wireless systems, and energy efficiency and throughput optimization with arbitrary input signaling are studied when statistical QoS constraints are imposed as limitations on the buffer violation probability. Effective capacity is chosen as the performance metric to characterize the maximum throughput subject to such buffer constraints by capturing the asymptotic decay-rate of buffer occupancy. Initially, constant-rate source is considered and subsequently random arrivals are taken into account

Applications of Repeated Games in Wireless Networks: A Survey

A repeated game is an effective tool to model interactions and conflicts for players aiming to achieve their objectives in a long-term basis. Contrary to static noncooperative games that model an interaction among players in only one period, in repeated games, interactions of players repeat for multiple periods; and thus the players become aware of other players' past behaviors and their future benefits, and will adapt their behavior accordingly. In wireless networks, conflicts among wireless nodes can lead to selfish behaviors, resulting in poor network performances and detrimental individual payoffs. In this paper, we survey the applications of repeated games in different wireless networks. The main goal is to demonstrate the use of repeated games to encourage wireless nodes to cooperate, thereby improving network performances and avoiding network disruption due to selfish behaviors. Furthermore, various problems in wireless networks and variations of repeated game models together with the corresponding solutions are discussed in this survey. Finally, we outline some open issues and future research directions.Comment: 32 pages, 15 figures, 5 tables, 168 reference

Performance Analysis of Cognitive Radio Systems with Imperfect Channel Knowledge

An analytical framework is established to characterize the effects such as time allocation and variation, arising due to the incorporation of imperfect channel knowledge, that are detrimental to the performance of the cognitive radio systems. In order to facilitate hardware deployment of a cognitive radio system, received power-based estimation, a novel channel estimation technique is employed for the channels existing between the primary and the secondary systems, thus fulfilling low-complexity and versatility requirements

DISTRIBUTED INTELLIGENT SPECTRUM MANAGEMENT IN COGNITIVE RADIO AD HOC NETWORKS

The rapid growth of the number of wireless devices has brought an exponential increase in the demand of the radio spectrum. However, according to the Federal Communications Commission (FCC), almost all the radio spectrum for wireless com- munications has already been allocated. In addition, according to FCC, up to 85% of the allocated spectrum is underutilized due to the current fixed spectrum alloca- tion policy. To alleviate the spectrum scarcity problem, FCC has suggested a new paradigm for dynamically accessing the allocated spectrum. Cognitive radio (CR) technology has emerged as a promising solution to realize dynamic spectrum access (DSA). With the capability of sensing the frequency bands in a time and location- varying spectrum environment and adjusting the operating parameters based on the sensing outcome, CR technology allows an unlicensed user to exploit the licensed channels which are not used by licensed users in an opportunistic manner. In this dissertation, distributed intelligent spectrum management in CR ad hoc networks is explored. In particular, four spectrum management issues in CR ad hoc networks are investigated: 1) distributed broadcasting in CR ad hoc networks; 2) distributed optimal HELLO message exchange in CR ad hoc networks; 3) distributed protocol to defend a particular network security attack in CR ad hoc networks; and 4) distributed spectrum handoff protocol in CR ad hoc networks. The research in this dissertation has fundamental impact on CR ad hoc network establishment, net- work functionality, network security, and network performance. In addition, many of the unique challenges of distributed intelligent spectrum management in CR ad hoc networks are addressed for the first time in this dissertation. These challenges are extremely difficult to solve due to the dynamic spectrum environment and they have significant effects on network functionality and performance. This dissertation is essential for establishing a CR ad hoc network and realizing networking protocols for seamless communications in CR ad hoc networks. Furthermore, this dissertation provides critical theoretical insights for future designs in CR ad hoc networks