Program Director's Recommendation Center for Connection One (C1) Proposal # 1230896 & 1231043 Kiaei and Krunz

This proposal seeks funding for the Center for Connection One (C1) located at the Arizona State University (lead site) and the University of Arizona. Funding Requests for Fundamental Research are authorized by an NSF approved solicitation, NSF 11-570. The solicitation invites I/UCRCs to submit proposals for support of industry-defined fundamental research.

Cognitive radio (CR) and multi-input multi-output (MIMO) technologies have received great attention in recent years. While the former is viewed as a key enabling technology to improve spectrum utilization, the latter has already proved itself as a powerful signal processing technique for increasing spectral efficiency. Through sensing and/or probing, CRs can opportunistically communicate on temporarily available spectrum bands while avoiding interference with spectrum-licensed primary users (PUs). This project is focused on developing novel techniques for optimizing network resources in a cognitive wireless network with multi-antenna capability. Both centralized and distributed solutions will be studied, in homogeneous and heterogeneous opportunistic spectrum environments. Adaptive rate and optimal antenna beam forming strategies will be developed. The proposed work also explores new ways for reconfiguring the antenna elements of a cognitive MIMO system.

The proposed project is expected to have significant technological impact in the areas of cognitive MIMO communications and reconfigurable antenna design. Efficient solutions will be developed and validated theoretically and experimentally. These solutions will facilitate the introduction of a new generation of high data rate opportunistic services and applications, including opportunistic media delivery. Networked consumer electronics will particularly benefit for the proposed research. The PIs extensive collaboration with Raytheon on CR systems will be leveraged to enable prototyping possibilities of the proposed solutions. Graduate students involved in this project will gain valuable theoretical and practical experience on CMIMO designs.

Project Report

This project aimed at integrating multi-input multi-output (MIMO) technology within a dynamic spectrum access (DSA) framework. DSA is a new communications paradigm that aims at improving the utilization of the licensed spectrum (e.g., TV bands). Through channel sensing and/or database access, DSA users, a.k.a. secondary users (SUs), can opportunistically communicate on temporarily available spectrum bands without interfering with spectrum-licensed, primary users (PUs). MIMO has proven itself as a powerful signal processing technique for boosting spectral efficiency. By exploiting spatial diversity, MIMO enables two communicating devices to extend their reach, reduce their energy consumption, and/or increase the throughput. In a multi-user (multi-link) setting, MIMO offers significant benefits related to interference avoidance, beamforming/directionality, anti-jamming, and spatial reuse. Intellectual Merits: Given the complementary nature of MIMO and DSA technologies, the investigators on this project addressed the challenges associated with integrating the two into a framework called cognitive MIMO (CMIMO). The main outcomes of the investigation are as follows: (1) Novel CMIMO Adaptation and Resource Allocation Techniques. Several scenarios for CMIMO operation subject to transmission power constraints were explored. First, a homogeneous-spectrum environment was studied, where all links perceive the same spectrum opportunities and are all within the same collision domain. Centralized and distributed mechanisms for power allocation and beamformer design (via precoding matrices) over single-hop CMIMO networks were designed. Two performance objectives were addressed. First, the PI studied the problem of maximizing the network throughput, assuming static spectrum allocation (i.e., set of idle channels is provided a priori) and subject to given power masks. Because of its non-convexity, the problem is hard to solve, even in a centralized way. The PI tackled it by translating it into a non-cooperative game and studied the optimal strategy for each CMIMO transmitter. The problem of minimizing energy consumption in an ad hoc multi-channel MIMO network subject to rate demands was then studied. Using recession analysis and the theory of variational inequalities, the investigators obtained sufficient conditions that guarantee the existence and uniqueness of the game’s Nash Equilibrium (NE). By exploiting the strong duality of the convex per-user optimization problem, the PI developed low-complexity distributed algorithms. To improve the efficiency of the NE, pricing policies that employ a novel network interference function were introduced. Existence and uniqueness of the new NE under pricing were studied. The results were then extended to address the case of heterogeneous spectrum availability, i.e., different CMIMO links can access different sets of idle channels. (2) Distributed Bargaining Mechanisms for Multi-antenna Dynamic Spectrum Access Systems. A CMIMO network was considered whereby a channel can be allocated to only one link, i.e., channel exclusivity is imposed by the underlying architecture. The objective is to jointly allocate opportunistic channels to various links and simultaneously optimize the MIMO precoding matrices (one per allocated channel) so as to achieve fairness or maximize the network throughput. For the fairness objective, the investigators formulated the problem using a Nash bargaining (NB) framework. NB-based resource allocation often yields superior performance than non-cooperative setups; however, such an approach is often centralized, requiring the assistance of an arbitrator to manage the bargaining process. The challenge that hinders a fully distributed algorithm is the combinatorial complexity of the joint power/channel allocation problem, which includes integer and real variables. To tackle this problem, the investigators first convexified a relaxed version of the problem and provided a timesharing interpretation of the new problem. Using dual decomposition, they developed an optimal distributed algorithm for this timesharing problem, which sheds light on how to derive a distributed algorithm for the original bargaining problem. The distributed algorithm allows users to propose their minimum rate requirements, negotiate the channel allocation, and configure their precoding matrices. Next, the investigators considered a network throughput maximization formulation (NET-MAX). Using convexification and dual decomposition, a distributed algorithm for this problem was developed. Simulations confirm the convergence of the distributed algorithms to the globally optimal solutions of both the NB-based and NET-MAX problems. Broader Impacts: Several graduate students were involved in the project. These students gained valuable experience in MIMO and DSA systems. One PhD student was graduated under the support of the NSF grant. The investigators pursued collaboration with industry partners on relevant CMIMO technologies and identified venues for technology transfer. Numerous peer-reviewed journal and conference papers were published, describing the findings from this project.

Agency
National Science Foundation (NSF)
Institute
Division of Industrial Innovation and Partnerships (IIP)
Type
Standard Grant (Standard)
Application #
1231043
Program Officer
Raffaella Montelli
Project Start
Project End
Budget Start
2012-08-01
Budget End
2014-07-31
Support Year
Fiscal Year
2012
Total Cost
$130,000
Indirect Cost
Name
University of Arizona
Department
Type
DUNS #
City
Tucson
State
AZ
Country
United States
Zip Code
85719