Award Abstract # 1247944
EARS: Providing Predictable Service and Spectrum Access With Realtime Decision in Cognitive Multihop Wireless Networks

NSF Org: ECCS
Division of Electrical, Communications and Cyber Systems
Recipient: ILLINOIS INSTITUTE OF TECHNOLOGY
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 2012 = $498,122.00
FY 2013 = $8,000.00
History of Investigator:
  • Peng-Jun Wan (Principal Investigator)
    wan@cs.iit.edu
  • Erdal Oruklu (Co-Principal Investigator)
  • Xiang-Yang Li (Former Principal Investigator)
Recipient Sponsored Research Office: Illinois Institute of Technology
10 W 35TH ST
CHICAGO
IL  US  60616-3717
(312)567-3035
Sponsor Congressional District: 01
Primary Place of Performance: Illinois Institute of Technology
10 West 31st Street
Chicago
IL  US  60616-3729
Primary Place of Performance
Congressional District:
07
Unique Entity Identifier (UEI): E2NDENMDUEG8
Parent UEI:
NSF Program(s): CCSS-Comms Circuits & Sens Sys,
EARS
Primary Program Source: 01001213DB NSF RESEARCH & RELATED ACTIVIT
01001314DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 153E, 7976, 9251
Program Element Code(s): 756400, 797600
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.

(Showing: 1 - 10 of 22)
Bowen Li; Panlong Yang; Wang, Jinlong; Wu, Qihui; Tang, Shaojie; Li, Xiang-Yang; Liu, Yunhao "Almost Optimal Dynamically-Ordered Channel Sensing and Accessing for Cognitive Networks" IEEE Transitions on Mobile Computing, 2013, July. , 2013
Cheng Wang, Changjun Jiang, ShaoJie Tang, Xiang-Yang Li "Scaling Laws of Cognitive Ad Hoc Networks over General Primary Network Models," IEEE Transactions on Parallel and Distributed Systems, 2012. , 2012
Cheng Wang, Xiang-Yang Li, Changjun Jiang, and H. Yan "The Impact of Rate Adaptation on Capacity-Delay Tradeoffs in Mobile Ad Hoc Networks" IEEE TMC 2014, January , 2014
Dong Zhao, Huadong Ma, Shaojie Tang, Xiang-Yang Li "COUPON: A Cooperative Framework for Building Sensing Maps in Mobile Opportunistic Networks" IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS , 2015
He Huang, Yu-e Sun, Xiang-Yang Li, Shigang Chen, Mingjun Xiao, and Liusheng Huang "Truthful Auction Mechanisms with Performance Guarantee in Secondary Spectrum Markets" IEEE Transaction on Mobile Computing, July, 2014. , 2014
Panlong Yang, Bowen Li, Jinlong Wang, Zhiyong Du, Xiang-Yang Li, Yunhao Liu, Yubo Yan, Yan Xiong "Online Sequential Channel Accessing Control: A Double Exploration vs. Exploitation Problem" IEEE Transactions on Wireless Communications , 2015
Panlong Yang, Yubo Yan, Xiang-Yang Li, Lizhao You, Jiliang Wang, Jingsong Han, and Yan Xiong "WizBee: Wise ZigBee Coexistence via Interference Cancellation in Single Antenna" IEEE TMC , 2015
P.-J. Wan, F. Al-dhelaan, H.Q. Yuan, and S. Ji "Fractional Wireless Link Scheduling and Polynomial Approximate Capacity Regions of Wireless Networks." IEEE INFOCOM 2017 - IEEE Conference on Computer Communications 2017. , 2017
P.-J. Wan, H.Q. Yuan, X.F. Mao, J.L. Wang, and Z. Wang "Maximum-Weighted ?-Colorable Subgraph: Revisiting And Applications." International Conference on Wireless Algorithms, Systems, and Applications. Springer, 2017 , 2017
P.-J. Wan, H.Q. Yuan, X.H. Jia, J.L. Wang, and Z. Wang "Maximum-Weighted Subset of Communication Requests Schedulable without Spectral Splitting" IEEE INFOCOM 2017 - IEEE Conference on Computer Communications. , 2017
Rui Li, Kebin Liu, Xiang-Yang Li, Yuan He, Wei Xi, Zhi Wang, Jizhong Zhao, Meng Wan "Assessing Diagnosis Approaches for Wireless Sensor Networks: Concepts and Analysis" JCST (Journal of Computer Science and Technology), 2014. , 2014
(Showing: 1 - 10 of 22)

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.

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.

Print this page

Back to Top of page