Investment and Pricing with Spectrum Uncertainty: A Cognitive Operator's Perspective

This paper studies the optimal investment and pricing decisions of a cognitive mobile virtual network operator (C-MVNO) under spectrum supply uncertainty. Compared with a traditional MVNO who often leases spectrum via long-term contracts, a C-MVNO can acquire spectrum dynamically in short-term by both sensing the empty "spectrum holes" of licensed bands and dynamically leasing from the spectrum owner. As a result, a C-MVNO can make flexible investment and pricing decisions to match the current demands of the secondary unlicensed users. Compared to dynamic spectrum leasing, spectrum sensing is typically cheaper, but the obtained useful spectrum amount is random due to primary licensed users' stochastic traffic. The C-MVNO needs to determine the optimal amounts of spectrum sensing and leasing by evaluating the trade off between cost and uncertainty. The C-MVNO also needs to determine the optimal price to sell the spectrum to the secondary unlicensed users, taking into account wireless heterogeneity of users such as different maximum transmission power levels and channel gains. We model and analyze the interactions between the C-MVNO and secondary unlicensed users as a Stackelberg game. We show several interesting properties of the network equilibrium, including threshold structures of the optimal investment and pricing decisions, the independence of the optimal price on users' wireless characteristics, and guaranteed fair and predictable QoS among users. We prove that these properties hold for general SNR regime and general continuous distributions of sensing uncertainty. We show that spectrum sensing can significantly improve the C-MVNO's expected profit and users' payoffs.Comment: A shorter version appears in IEEE INFOCOM 2010. This version has been submitted to IEEE Transactions on Mobile Computin

Exploiting MIMO antennas in cooperative cognitive radio networks

Abstract—Recently, a new paradigm for cognitive radio net-works has been advocated, where primary users (PUs) recruit some secondary users (SUs) to cooperatively relay the primary traffic. However, all existing work on such cooperative cognitive radio networks (CCRNs) operate in the temporal domain. The PU needs to give out a dedicated portion of channel access time to the SUs for transmitting the secondary data in exchange for the SUs ’ cooperation, which limits the performance of both PUs and SUs. On the other hand, Multiple Input Multiple Output (MIMO) enables transmission of multiple independent data streams and suppression of interference via beam-forming in the spatial domain over MIMO antenna elements to provide significant performance gains. Researches have not yet explored how to take advantage of the MIMO technique in CCRNs. In this paper, we propose a novel MIMO-CCRN framework, which enables the SUs to utilize the capability provided by the MIMO to cooperatively relay the traffic for the PUs while concurrently accessing the same channel to transmit their own traffic. We design the MIMO-CCRN architecture by considering both the temporal and spatial domains to improve spectrum efficiency. Further we provide theoretical analysis for the primary and secondary transmission rate under MIMO cooperation and then formulate an optimization model based on a Stackelberg game to maximize the utilities of PUs and SUs. Evaluation results show that both primary and secondary users achieve higher utility by leveraging MIMO spatial cooperation in MIMO-CCRN than with conventional schemes. I

Age of Information and Energy Efficiency in Communication Networks

This dissertation focuses on two important aspects of communication systems, namely energy efficiency and age of information. Both aspects have received much less attention than traditional performance metrics, such as throughput and delay. The need to improve the energy efficiency in communication networks is apparent, given the high demand for power consuming applications to be implemented in devices with limited energy supplies. Additionally, improvements in energy efficiency are encouraged by possible reductions in network operation costs, and by the increasing awareness of the environmental impact caused by the information and communication technologies. In this dissertation, energy efficiency is studied in the context of a cognitive wireless network, in which users have different priorities to access the network resources, possibly interfering and cooperating among themselves. A new parametrization is proposed to characterize performance trade-offs associated with energy efficiency for non-cooperative and cooperative network models. Additionally, a game theoretic model is proposed to study resource allocation in a cooperative cognitive network, accounting for energy efficiency in the utility functions. Age of information is a relatively new concept, which aims to characterize the timeliness of information. It is relevant to any system concerned with timeliness of information, and particularly relevant when information is used to make decisions, but the value of the information is degraded with time. This is the case in many applications of communications and control systems. In this dissertation, the age of information is first investigated for status update communication systems. The status updates are samples of a random process under observation, transmitted as packets, which also contain the time stamp to identify when the sample was generated. The age of information at the destination node is the time elapsed since the last received update was generated. The status update systems are modeled using queuing theory. We propose models for status update systems capable of managing the packets before transmission, aiming to avoid wasting network resources with the transmission of stale information. In addition to characterizing the average age, we propose a new metric, called peak age, which provides information about the maximum value of the age, achieved immediately before receiving an update. We also propose a new framework, based on the concept of age of information, to analyze the effect of outdated Channel State Information (CSI) on the performance of a communication link in which the source node acquires the CSI through periodic feedback from the destination node. The proposed framework is suitable to analyze the trade-off between performance and timeliness of the CSI, which is a fundamental step to design efficient adaptation functions and feedback protocols

Distributed radio resource allocation in wireless heterogeneous networks

This dissertation studies the problem of resource allocation in the radio access network of heterogeneous small-cell networks (HetSNets). A HetSNet is constructed by introducing smallcells(SCs) to a geographical area that is served by a well-structured macrocell network. These SCs reuse the frequency bands of the macro-network and operate in the interference-limited region. Thus, complex radio resource allocation schemes are required to manage interference and improve spectral efficiency. Both centralized and distributed approaches have been suggested by researchers to solve this problem. This dissertation follows the distributed approach under the self-organizing networks (SONs) paradigm. In particular, it develops game-theoretic and learning-theoretic modeling, analysis, and algorithms. Even though SONs may perform subpar to a centralized optimal controller, they are highly scalable and fault-tolerant. There are many facets to the problem of wireless resource allocation. They vary by the application, solution, methodology, and resource type. Therefore, this thesis restricts the treatment to four subproblems that were chosen due to their significant impact on network performance and suitability to our interests and expertise. Game theory and mechanism design are the main tools used since they provide a sufficiently rich environment to model the SON problem. Firstly, this thesis takes into consideration the problem of uplink orthogonal channel access in a dense cluster of SCs that is deployed in a macrocell service area. Two variations of this problem are modeled as noncooperative Bayesian games and the existence of pure-Bayesian Nash symmetric equilibria are demonstrated. Secondly, this thesis presents the generalized satisfaction equilibrium (GSE) for games in satisfaction-form. Each wireless agent has a constraint to satisfy and the GSE is a mixed-strategy profile from which no unsatisfied agent can unilaterally deviate to satisfaction. The objective of the GSE is to propose an alternative equilibrium that is designed specifically to model wireless users. The existence of the GSE, its computational complexity, and its performance compared to the Nash equilibrium are discussed. Thirdly, this thesis introduces verification mechanisms for dynamic self-organization of Wireless access networks. The main focus of verification mechanisms is to replace monetary transfers that are prevalent in current research. In the wireless environment particular private information of the wireless agents, such as block error rate and application class, can be verified at the access points. This verification capability can be used to threaten false reports with backhaul throttling. The agents then learn the truthful equilibrium over time by observing the rewards and punishments. Finally, the problem of admission control in the interfering-multiple access channel with rate constraints is addressed. In the incomplete information setting, with compact convex channel power gains, the resulting Bayesian game possesses at least one pureBayesian Nash equilibrium in on-off threshold strategies. The above-summarized results of this thesis demonstrate that the HetSNets are amenable to self-organization, albeit with adapted incentives and equilibria to fit the wireless environment. Further research problems to expand these results are identified at the end of this document

Design and optimisation of a low cost Cognitive Mesh Network

Wireless Mesh Networks (WMNs) have been touted as the most promising wireless technology in providing high-bandwidth Internet access to rural, remote and under-served areas, with relatively lower investment cost as compared to traditional access networks. WMNs structurally comprise of mesh routers and mesh clients. Furthermore, WMNs have an envisaged ability to provide a heterogeneous network system that integrates wireless technologies such as IEEE 802.22 WRAN, IEEE 802.16 WiMAX, IEEE 802.11 Wi-Fi, Blue-tooth etc. The recent proliferation of new devices on the market such as smart phones and, tablets, and the growing number of resource hungry applications has placed a serious strain on spectrum availability which gives rise to the spectrum scarcity problem. The spectrum scarcity problem essentially results in increased spectrum prices that hamper the growth and efficient performance of WMNs as well as subsequent transformation of WMN into the envisaged next generation networks. Recent developments in TV white space communications technology and the emergence of Cognitive radio devices that facilitate Dynamic Spectrum Access (DSA) have provided an opportunity to mitigate the spectrum scarcity problem. To solve the scarcity problem, this thesis reconsiders the classical Network Engineering (NE) and Traffic Engineering (TE) problems to objectively design a low cost Cognitive Mesh network that promotes efficient resources utilization and thereby achieve better Quality of Service (QoS) levels

Radio Resource Management for Unmanned Aerial Vehicle Assisted Wireless Communications and Networking

In recent years, employing unmanned aerial vehicles (UAVs) as aerial communication platforms or users is envisioned as a promising solution to enhance the performance of the existing wireless communication systems. However, applying UAVs for information technology applications also introduces many new challenges. This thesis focuses on the UAV-assisted wireless communication and networking, and aims to address the challenges through exploiting and designing efficient radio resource management methods. Specifically, four research topics are studied in this thesis. Firstly, to address the constraint of network heterogeneity and leverage the benefits of diversity of UAVs, a hierarchical air-ground heterogeneous network architecture enabled by software defined networking is proposed, which integrates both high and low altitude platforms into conventional terrestrial networks to provide additional capacity enhancement and expand the coverage of current network systems. Secondly, to address the constraint of link disconnection and guarantee the reliable communications among UAVs as aerial user equipment to perform sensing tasks, a robust resource allocation scheme is designed while taking into account the dynamic features and different requirements for different UAV transmission connections. Thirdly, to address the constraint of privacy and security threat and motivate the spectrum sharing between cellular and UAV operators, a blockchain-based secure spectrum trading framework is constructed where mobile network operators and UAV operators can share spectrum in a distributed and trusted environment based on blockchain technology to protect users' privacy and data security. Fourthly, to address the constraint of low endurance of UAV and prolong its flight time as an aerial base station for delivering communication coverage in a disaster area, an energy efficiency maximization problem jointly optimizing user association, UAV's transmission power and trajectory is studied in which laser charging is exploited to supply sustainable energy to enable the UAV to operate in the sky for a long time

Leveraging Cognitive Radio Networks Using Heterogeneous Wireless Channels

The popularity of ubiquitous Internet services has spurred the fast growth of wireless communications by launching data hungry multimedia applications to mobile devices. Powered by spectrum agile cognitive radios, the newly emerged cognitive radio networks (CRN) are proposed to provision the efficient spectrum reuse to improve spectrum utilization. Unlicensed users in CRN, or secondary users (SUs), access the temporarily idle channels in a secondary and opportunistic fashion while preventing harmful interference to licensed primary users (PUs). To effectively detect and exploit the spectrum access opportunities released from a wide spectrum, the heterogeneous wireless channel characteristics and the underlying prioritized spectrum reuse features need to be considered in the protocol design and resource management schemes in CRN, which plays a critical role in unlicensed spectrum sharing among multiple users. The purpose of this dissertation is to address the challenges of utilizing heterogeneous wireless channels in CRN by its intrinsic dynamic and diverse natures, and build the efficient, scalable and, more importantly, practical dynamic spectrum access mechanisms to enable the cost-effective transmissions for unlicensed users. Note that the spectrum access opportunities exhibit the diversity in the time/frequency/space domain, secondary transmission schemes typically follow three design principles including 1) utilizing local free channels within short transmission range, 2) cooperative and opportunistic transmissions, and 3) effectively coordinating transmissions in varying bandwidth. The entire research work in this dissertation casts a systematic view to address these principles in the design of the routing protocols, medium access control (MAC) protocols and radio resource management schemes in CRN. Specifically, as spectrum access opportunities usually have small spatial footprints, SUs only communicate with the nearby nodes in a small area. Thus, multi-hop transmissions in CRN are considered in this dissertation to enable the connections between any unlicensed users in the network. CRN typically consist of intermittent links of varying bandwidth so that the decision of routing is closely related with the spectrum sensing and sharing operations in the lower layers. An efficient opportunistic cognitive routing (OCR) scheme is proposed in which the forwarding decision at each hop is made by jointly considering physical characteristics of spectrum bands and diverse activities of PUs in each single band. Such discussion on spectrum aware routing continues coupled with the sensing selection and contention among multiple relay candidates in a multi-channel multi-hop scenario. An SU selects the next hop relay and the working channel based upon location information and channel usage statistics with instant link quality feedbacks. By evaluating the performance of the routing protocol and the joint channel and route selection algorithm with extensive simulations, we determine the optimal channel and relay combination with reduced searching complexity and improved spectrum utilization. Besides, we investigate the medium access control (MAC) protocol design in support of multimedia applications in CRN. To satisfy the quality of service (QoS) requirements of heterogeneous applications for SUs, such as voice, video, and data, channels are selected to probe for appropriate spectrum opportunities based on the characteristics and QoS demands of the traffic along with the statistics of channel usage patterns. We propose a QoS-aware MAC protocol for multi-channel single hop scenario where each single SU distributedly determines a set of channels for sensing and data transmission to satisfy QoS requirements. By analytical model and simulations, we determine the service differentiation parameters to provision multiple levels of QoS. We further extend our discussion of dynamic resource management to a more practical deployment case. We apply the experiences and skills learnt from cognitive radio study to cellular communications. In heterogeneous cellular networks, small cells are deployed in macrocells to enhance link quality, extend network coverage and offload traffic. As different cells focus on their own operation utilities, the optimization of the total system performance can be analogue to the game between PUs and SUs in CRN. However, there are unique challenges and operation features in such case. We first present challenging issues including interference management, network coordination, and interworking between cells in a tiered cellular infrastructure. We then propose an adaptive resource management framework to improve spectrum utilization and mitigate the co-channel interference between macrocells and small cells. A game-theory-based approach is introduced to handle power control issues under constrained control bandwidth and limited end user capability. The inter-cell interference is mitigated based upon orthogonal transmissions and strict protection for macrocell users. The research results in the dissertation can provide insightful lights on flexible network deployment and dynamic spectrum access for prioritized spectrum reuse in modern wireless systems. The protocols and algorithms developed in each topic, respectively, have shown practical and efficient solutions to build and optimize CRN

Channel Access and Reliability Performance in Cognitive Radio Networks:Modeling and Performance Analysis

Doktorgradsavhandling ved Institutt for Informasjons- og kommunikasjonsteknologi, Universitetet i AgderAccording to the facts and figures published by the international telecommunication union (ITU) regarding information and communication technology (ICT) industry, it is estimated that over 3.2 billion people have access to the Internet in 2015 [1]. Since 2000, this number has been octupled. Meanwhile, by the end of 2015, there were more than 7 billion mobile cellular subscriptions in the world, corresponding to a penetration rate of 97%. As the most dynamic segment in ICT, mobile communication is providing Internet services and consequently the mobile broadband penetration rate has reached 47% globally. Accordingly, capacity, throughput, reliability, service quality and resource availability of wireless services become essential factors for future mobile and wireless communications. Essentially, all these wireless technologies, standards, services and allocation policies rely on one common natural resource, i.e., radio spectrum. Radio spectrum spans over the electromagnetic frequencies between 3 kHz and 300 GHz. Existing radio spectrum access techniques are based on the fixed allocation of radio resources. These methods with fixed assigned bandwidth for exclusive usage of licensed users are often not efficient since most of the spectrum bands are under-utilized, either/both in the space domain or/and in the time domain. In reality, it is observed that many spectrum bands are largely un-occupied in many places [2], [3]. For instance, the spectrum bands which are exclusively allocated for TV broadcasting services in USA remain un-occupied from midnight to early morning according to the real-life measurement performed in [4]. In addition to the wastage of radio resources, spectrum under-utilization constraints spectrum availability for other intended users. Furthermore, legacy fixed spectrum allocation techniques are not capable of adapting to the changes and interactions in the system, leading to degraded network performance. Unlike in the static spectrum allocation, a fraction of the radio spectrum is allocated for open access as license-free bands, e.g., the industrial, scientific and medical (ISM) bands (902-928, 2400-2483.5, 5725-5850 MHz). In 1985, the federal communications commission (FCC) permitted to use the ISM bands for private and unlicensed occupancy, however, under certain restrictions on transmission power [5]. Consequently, standards like IEEE 802.11 for wireless local area networks (WLANs) and IEEE 802.15 for wireless personal area networks (WPAN) have grown rapidly with open access spectrum policies in the 2.4 GHz and 5 GHz ISM bands. With the co-existence of both similar and dissimilar radio technologies, 802.11 networks face challenges for providing satisfactory quality of service (QoS). This and the above mentioned spectrum under-utilization issues motivate the spectrum regulatory bodies to rethink about more flexible spectrum access for licenseexempt users or more efficient radio spectrum management. Cognitive radio (CR) is probably the most promising technology for achieving efficient spectrum utilization in future wireless networks

Analyzing coalitions in wireless heterogeneous networks and their economic aspects

The massive investment that is essential to implement a large area wireless network is one of the significant roadblocks that stops service providers from offering more affordable data services. The fact that the fast evolution of wireless technologies requires frequent updates of hardware and software also leads to higher capital expenditure and operation costs for the providers and subsequently to more expensive data plans for the end users. The implementation of suboptimal pricing schemes in today’s wireless market, which does not consider service level agreements and forces users to pay for both network connectivity and data transfer, is another reason to decrease the overall satisfaction of subscribers. In view of these issues our objective in this thesis is to study the proper pricing methods based on the reality of current market as well as to consider alternative options that can reduce the service costs of wireless providers are our objectives. We study the volume-based pricing which is the dominant method in cellular networks nowadays. We derive the optimal data plan parameters such as the data volume cap, price, and data rate. Considering the cost-reduction possibilities, we prove that a coalition of providers in which they can serve users of each other is a valid alternative that reduces the implementation costs of network expansion. We build our analysis based on the cooperation between heterogeneous providers and we consider the heterogeneity in both technology and service aspects. We avoid the models which consider a coalition of all providers since it forms a monopoly and is prohibited by regulatory entities. Hence, we study models of coalitional structures that include several sets of providers. In this way, users have the option to select their data plan based on the service offered by a coalitional set of providers that can have different technologies in their access network. Concerning the service-oriented heterogeneous networks, we track the directions of payments from the content providers (CP) to the service providers (SP) and finally to the end users and try to modify it based on social fairness. To do so, we analyze several content types based on subscriber usage patterns and we find the ones that can be offered with a different pricing method without causing profit loss to CP or SP. Our goal is to set a coalitional framework between CP and SP that can lead to a free unlimited access to particular content types. We show that such agreements, if set correctly, can increase the profit of CP and SP. Throughout this thesis, the analytical models are verified with numerical examples that are designed to simulate the real world scenarios