
NSF Org: |
ECCS Division of Electrical, Communications and Cyber Systems |
Recipient: |
|
Initial Amendment Date: | August 31, 2012 |
Latest Amendment Date: | August 18, 2016 |
Award Number: | 1247944 |
Award Instrument: | Standard Grant |
Program Manager: |
Akbar Sayeed
ECCS Division of Electrical, Communications and Cyber Systems ENG Directorate for Engineering |
Start Date: | October 15, 2012 |
End Date: | September 30, 2017 (Estimated) |
Total Intended Award Amount: | $498,122.00 |
Total Awarded Amount to Date: | $506,122.00 |
Funds Obligated to Date: |
FY 2013 = $8,000.00 |
History of Investigator: |
|
Recipient Sponsored Research Office: |
10 W 35TH ST CHICAGO IL US 60616-3717 (312)567-3035 |
Sponsor Congressional District: |
|
Primary Place of Performance: |
10 West 31st Street Chicago IL US 60616-3729 |
Primary Place of
Performance Congressional District: |
|
Unique Entity Identifier (UEI): |
|
Parent UEI: |
|
NSF Program(s): |
CCSS-Comms Circuits & Sens Sys, EARS |
Primary Program Source: |
01001314DB NSF RESEARCH & RELATED ACTIVIT |
Program Reference Code(s): |
|
Program Element Code(s): |
|
Award Agency Code: | 4900 |
Fund Agency Code: | 4900 |
Assistance Listing Number(s): | 47.041 |
ABSTRACT
The objective of this project is to design real-time temporal-spatial spectrum sharing, trading and accessing schemes to improve the network performances by fully exploiting the channel availability (e.g., spatial, temporal, and spectral) and quality (e.g., signal to interference plus noise ratio and data rate) diversities. PIs focus on 1) designing a rigorous mathematical model for spectrum sharing; 2) designing efficient auction-based real-time spectrum allocation methods; 3) studying the schedulability of periodic channel usage requests, and the robustness of the designed protocols; 4) designing effective distributed real-time channel sensing, probing, accessing and routing strategies using online optimization techniques for multihop cognitive radio networks; 5) evaluating and testing the performances of proposed algorithms and methodologies using cognitive radio network testbeds.
The intellectual merit is that the proposed research offers both theoretical and systematic methods to address some not well-understood key problems (e.g., zero-regret online spectrum sensing and accessing, robustness of protocols), and propose novel approaches (e.g., networked multi-armed bandit) to tackle these challenging problems. This project further enhances the understanding and designing of efficient real-time algorithms for multihop cognitive radio networks using resources opportunistically with unpredictable online requests and external disturbances.
The broader impacts are that solutions proposed in this study alleviate the spectrum shortage problem and take advantage of the remarkable strength of cognitive radio technology. The proposed research rigorously integrates and thus sheds light on theory, algorithm design and analysis, protocol design and system implementation of cognitive radio networks.
PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH
Note:
When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external
site maintained by the publisher. Some full text articles may not yet be available without a
charge during the embargo (administrative interval).
Some links on this page may take you to non-federal websites. Their policies may differ from
this site.
PROJECT OUTCOMES REPORT
Disclaimer
This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.
- We proposed SPA, which is an efficient channel accessing methods for optimizing the throughput achieved by secondary users. We theoretically prove that the regret per round can be acceptably small, and we experimentally show that our SPA is close to the optimal total throughput. Simulation results show that the regret of IE-OSP is asymptotically logarithmic in time and sub-linear in the number of channels. Compared with existing solutions, our proposed algorithm achieves more than 25% throughput gain in most scenarios, showing optimality and scalability.
- We proposed WizBee, which is an innovative interference cancellation scheme and system for ZigBee signal coexistence, where Wi-Fi decoding is used for channel coefficient estimation in an iterative way. In order to accurate and robust the Wi-Fi decoding process, we employ soft Viterbi decoding scheme across different subcarriers. As only portion of subcarriers is interfered, such scheme could evaluate different confidence among subcarriers, which helps improve the decoding robustness. Also, a data-aided channel coefficient computation scheme is put forward for frequency offset compensation. Evaluations under real wireless conditions show that WizBee, is able to improve 1.6* throughput for ZigBee networks over 80 percent cases, with median throughput gain of 1.2*. More importantly, we have presented a ‘decodable’ SNR range when Wi-Fi and ZigBee signals are coexisted with only one antenna. For one antenna system, the range is 5 to 20 dB, i.e., the Wi-Fi signal is at least 5dB higher than ZigBee signal. Such constraint can be easily satisfied in symmetric range.
- We studied in the coexistence issues of 802.11n and 802.15.4, and we found that: 1) In symmetric scenarios, the throughput degradation of 802.11n primarily steps from backoff. Accordingly, the packet losses of 802.15.4 are primarily due to ACF (Access Channel Failure) instead of corruption. Different 802.11n wireless cards have different behaviors when they operate at single-stream and double-stream modes. 2) FA and channel bonding have impact on the coexistence. The 802.15.4 network has better performance interms of PDR (Packet Delivery Ratio) when the 802.11n network operates at 40 MHz or at smaller FA levels. 3) In asymmetric scenarios, 802.15.4 has no impact on 802.11n. However, the PDR of 802.15.4 decreases to almost zero. The packet losses are due to both ACF and corruption.
- We designed auction mechanisms that are not only truthful but also provide theoretically provable performance guarantee, an important feature that existing work under the same auction model does not have. Besides, our auction mechanisms support both spatial and temporal spectral reuse, which makes the problem more challenging than existing work that deals with only spatial or temporal reuse. We define a flexible optimization objective that can be set to either maximize the overall social efficiency, i.e. , allocating channels to buyers who value spectrum resource the most, or maximize the expected revenue , i.e. , allocating channels to buyers who will pay the most. Both are natural goals for spectrum auction. With channels being reused spatially and temporally, we prove that it is an NP-hard problem to optimally allocate buyer requests in channels in order to maximize the social efficiency or the expected revenue. We develop an integer programming formulation for this optimal channel allocation problem, and relax it into a linear programming problem, which is solvable in polynomial time, resulting in a fractional solution for channel allocation. We design a channel allocation and payment calculation mechanism, called CATE. We prove that CATE is truthful in expectation, which means that each buyer always maximizes its expected profit by revealing its true valuation. To the best of our knowledge, we are the first to design truthful spectrum auction mechanisms with performance guarantee with both spatial and temporal spectrum reuse.
- We proposed a theoretical sufficient condition (SC) for generating deliberate synchronized constructive interference in WSNs. We propose Triggercast, a practical middleware to ensure concurrent transmissions to interfere constructively. The CLS algorithm implemented in Triggercast effectively evaluates and compensates propagation and radio processing delays. We implement Triggercast in real testbeds. Extensive experiments show that Triggercast can construct Disco in TMote Sky platforms. We integrate Triggercast into data forwarding protocols and show its performance gains.
Last Modified: 01/10/2018
Modified by: Peng-Jun Wan
Please report errors in award information by writing to: awardsearch@nsf.gov.