Rice Univesrity Logo
    • FAQ
    • Deposit your work
    • Login
    View Item 
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Throughput Maximizing and Service Provisioning Strategies for Millimeter Wave Networks

    Thumbnail
    Name:
    RAMIREZDOMINGUEZ-DOCUMENT-2017.pdf
    Size:
    1.535Mb
    Format:
    PDF
    View/Open
    Author
    Ramirez Dominguez, David Alejandro
    Date
    2017-01-05
    Advisor
    Aazhang, Behnaam
    Degree
    Doctor of Philosophy
    Abstract
    Migrating wireless communications to millimeter wave (mmWave) frequencies can satiate the growing demand for higher throughput and delay sensitive service provision. Due to high path loss and poor penetration, mmWave communications are challenged by limited coverage and blockage. Dense access point (AP) deployment and beamforming can enable mmWave networks to increase coverage and combat blockage. Greater AP density gives users diversity in AP selection, and thus a user can probe multiple APs to opportunistically transmit over the \emph{best} channel. Yet, the opportunity to transmit to a previously probed AP may be lost due to inherent network properties (e.g. blockage, deafness, or decentralized scheduling), and the overhead delay and cost of probing more APs may also be detrimental to the search itself. We analyze the impact of AP diversity, beamforming, and overhead in opportunistic mmWave networks in terms of throughput and service provision capabilities. Decentralized opportunistic solutions are presented within a model that accounts for overhead delay and overhead bit cost. We assume no a priori knowledge of channel conditions, thus a deterministically optimal solution is unattainable in non-trivial scenarios. Stochastically optimal strategies are proposed and genie-aided solutions are presented as tight upper bounds. Ultimately, we present a model which includes the inherent properties of mmWave networks and obtain opportunistically optimal strategies for throughput and service provisioning. Conditions under which throughput maximization is a sub-martingale are presented, thus the problem is approached as a finite horizon stopping problem with unreliable recall. The optimal opportunistic strategy is a set of a priori computable thresholds. Bounds on average overhead, average delay, and average performance bound of the stopping strategy are presented. The throughput performance of optimal opportunistic strategies and the impact of imperfect network measurements are evaluated via simulations. Service provision maximization is considered under strict delay or average delay constraints. Both constraints lead to unique non-linear knapsack problems, yet reformulations into linear optimization problems are obtained by expanding the variable space. Optimal probing orders, for specific network conditions, are presented and the intuition of the optimal orders is leveraged for general network conditions. Opportunistic strategies are presented and evaluated via simulations against computationally intense stochastic programming solutions and impractical genie-aided tight upper bounds.
    Keyword
    mmWave; wireless; wireless networks; wireless communications; optimization; More... scheduling; services; millimeter wave; stopping problems; knapsack problem Less...
    Citation
    Ramirez Dominguez, David Alejandro. "Throughput Maximizing and Service Provisioning Strategies for Millimeter Wave Networks." (2017) Diss., Rice University. https://hdl.handle.net/1911/96018.
    Metadata
    Show full item record
    Collections
    • Rice University Electronic Theses and Dissertations [13409]

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map

     

    Searching scope

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Statistics

    View Usage Statistics

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map