Award Abstract # 1161868
NeTS: Medium: Collaborative Research: Information Architectures for Femto-Aided Cellular Networks

NSF Org: CNS
Division Of Computer and Network Systems
Recipient: UNIVERSITY OF TEXAS AT AUSTIN
Initial Amendment Date: June 27, 2012
Latest Amendment Date: September 8, 2014
Award Number: 1161868
Award Instrument: Continuing Grant
Program Manager: Thyagarajan Nandagopal
CNS
 Division Of Computer and Network Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: September 1, 2012
End Date: August 31, 2017 (Estimated)
Total Intended Award Amount: $376,000.00
Total Awarded Amount to Date: $376,000.00
Funds Obligated to Date: FY 2012 = $188,000.00
FY 2014 = $188,000.00
History of Investigator:
  • Sanjay Shakkottai (Principal Investigator)
    shakkott@austin.utexas.edu
Recipient Sponsored Research Office: University of Texas at Austin
110 INNER CAMPUS DR
AUSTIN
TX  US  78712-1139
(512)471-6424
Sponsor Congressional District: 25
Primary Place of Performance: University of Texas at Austin
P. O Box 7726
Austin
TX  US  78713-7726
Primary Place of Performance
Congressional District:
37
Unique Entity Identifier (UEI): V6AFQPN18437
Parent UEI:
NSF Program(s): Special Projects - CNS,
Networking Technology and Syst
Primary Program Source: 01001213DB NSF RESEARCH & RELATED ACTIVIT
01001415DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7363, 7924
Program Element Code(s): 171400, 736300
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

Femto-aided cellular networks appear to be one the best solutions to achieve multi-fold capacity needed for future wireless networks. However, Femto-aided cellular systems have an information architecture that is very different from current planned and centrally managed cellular architecture. In this project, both the design of information architecture to acquire network state information and the optimal use of the resulting NSI will be addressed. The project is organized into three symbiotic research thrusts on network-aware physical-layer (PHY) coding schemes, network protocols and algorithms leveraging advanced PHYs, and their architectural prototypes. The first thrust utilizes recent innovations in deterministic models of wireless networks and develops novel physical-layer cooperative encoding and decoding schemes that operate with delayed, inconsistent, and erroneous NSI. The second thrust builds on the new physical-layer coding schemes to design network-scheduling algorithms to address performance issues. Finally, the third thrust utilizes the WARP programmable radios and studies implementation challenges of the protocols. The project goals of foundational design for Femto-aided cellular networks will have significant impact on industry practice. The PIs will facilitate technology transfer through their established industry affiliate program. A broad range of education and outreach activities will also complement the research agenda, including integration of research findings into the courses, promoting underrepresented and undergraduate populations, and engaging with the middle/high school community to raise the level of interest in engineering and mathematics.

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.

A. Gopalan, C. Caramanis, and S. Shakkottai, "Wireless Scheduling with Partial Channel State Information: Large Deviations and Optimality" Queueing Systems , v.80 , 2015
Sharayu Moharir ; Subhashini Krishnasamy Sanjay Shakkottai "Scheduling in Densified Networks: Algorithms and Performance" IEEE/ACM Transactions on Networking , v.25 , 2017 10.1109/TNET.2016.2580614
S. Moharir and S. Shakkottai "MaxWeight Versus BackPressure: Routing and Scheduling in Multichannel Relay Networks" IEEE/ACM Transaction on Networking , v.23 , 2015
Subhashini Krishnasamy; P T Akhil; Ari Arapostathis; Sanjay Shakkottai; Rajesh Sundaresan "Augmenting max-weight with explicit learning for wireless scheduling with switching costs" Proceedings of IEEE Infocom , 2017 10.1109/INFOCOM.2017.8056983

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.

As physical layer technologies and network architectures advance, there is a need to develop network resource allocation algorithms that take advantage of these capabilities. This project has developed novel ideas, algorithms and analysis in this domain.

a. Device-to-device communications: We study device-to-device (D2D) enabled hierarchical cellular networks consisting of a macro base station (BS), a dense network of access nodes (ANs, e.g. femto stations) and mobile users, where spectrum is shared between cellular traffic and D2D traffic. Further, (the receivers of) mobile users dynamically time-share between the cellular and D2D networks. We have developed algorithms for channel allocation and mobile-user receiver mode selection (choosing which network to participate in) with the objectives of minimizing delay for cellular traffic, and capacity maximization for D2D traffic. Our proposed solution takes advantage of the unique features offered by large and densified cellular networks such as multi-point connectivity, channel diversity, spatial reuse and load distribution.

b. Understanding network resource allocation over short timescales: Emerging cellular network architectures result in smaller cell sizes, and thus, increased user mobility between cells. Thus, understanding the transient / short time-scale behavior of network algorithms become increasingly important. In this project, we have developed a new line of study to understand transient behavior of queues, where we explicitly characterize the loss in performance when compared to a genie-aided system that has complete knowledge of channel and arrival statistics. This work provides insights into the time-scale over which traditional (steady-state) performance analysis is meaningful.

c. New technical results on large-deviations for sampled systems: Large deviation results are useful for giving guarantees for rare events. In the wireless context, they are useful for providing bounds on maximum queue-length or delay that is experienced by a packet in a queue. Sampled systems arise in the setting when information is not fully available -- we can think of the information being sampled from the underlying full-channel-state. Our technical results are thus useful in providing guarantees in wireless systems with partial channel information.

d. There have been several graduate students who have been trained in both wireless network design and analysis, as well as stochastic modeling of network systems. The research led to several publications in the premier venues in this field. Finally, the results have been discussed with industry participants and business leaders to help direct future technology strategy.

 


Last Modified: 11/29/2017
Modified by: Sanjay Shakkottai

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page