Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


thesis.pdf (2.83 MB)

ETD Abstract Container

Abstract Header

DEPLOYMENT, MANAGEMENT, AND ACCESS ACQUISITION OF SMALL-CELL BASED NETWORKS

Lu, Zhixue
http://rave.ohiolink.edu/etdc/view?acc_num=osu1397763112

Abstract Details

2014, Doctor of Philosophy, Ohio State University, Computer Science and Engineering.
The increasing popularity of handheld devices, such as smartphones and tablets, has made the demand for high-data-rate wireless access more urgent than ever. Due to the scarcity of wireless spectrum and the limitation of physical size of handheld devices, Small-Cell based solutions are being widely adopted. The concept of small cells encompasses WiFi access points, femtocells and microcells, etc. Small cells can be categorized as Managed and Unmanaged. While managed small cells allow access to all users, it is cost prohibitive for large-scale blanket deployment. On the other hand, unmanaged small cells are cost-efficient to expand, but they only provide service to dedicated users. Therefore, the issues of budgeted deployment and resource allocation for managed small cells and access acquisition of unmanaged small cells are critical and challenging to study. This dissertation studies those problems and makes the following contributions: 1. Sparse Deployment of Large Scale Managed Small Cell Networks. This dissertation first examines the deployment problem in large scale managed small cell networks. It presents a new metric, called Contact Opportunity, as a characterization of roadside WiFi networks. Contact opportunity measures the fraction of distance or time that a mobile user is in contact with some APs when moving on a certain trajectory. Our objective is to find a deployment that ensures a required level of contact opportunity with the minimum cost. This is the first work that addresses the challenges in achieving a sparse wireless infrastructure that provides QoS assurance to mobile users in the face of uncertainty. 2. Resource Management in Managed Dense Small Cell Networks. Fast expansion of small cells makes the problem of resource management in urban dense networks challenging. To achieve both high throughput and fairness among users, the second part of this dissertation studies two dynamic resource allocation problems: 1) Achieve max-min fairness of throughput to mobile users in multiple collision domains. We propose bounded centralized and distributed approximation algorithms for allocating resource in femtocell networks across multiple collision domains. 2) Achieve QoE max-min fairness to video streaming users in a single collision domain. We extend the QoS (throughput) fairness metric to QoE fairness by solving the problem of bandwidth allocation in a single collision domain. 3. Incentive Mechanism Design for Access Acquisition of Unmanaged Small Cells. The last part of this dissertation considers the problem of utilizing unmanaged small cells for data offloading service. We propose a reverse auction scheme to incentivize the owners to make their services available to the service providers. This dissertation introduces the notions of Perceived Valuation, Partial Truthfulness and Imprecision Loss, which together characterize the quality of truthful auctions while considering imprecision in estimation of the true valuations. This is a first such notion. It then proposes EasyBid, a novel mechanism with heuristic algorithms which enable conducting truthful auctions in the presence of imprecise valuations.
Prasun Sinha, Prof. (Advisor)
Dong Xuan, Prof. (Committee Member)
Peng Chunyi, Prof. (Committee Member)
151 p.
Computer Science
Small Cells, Femtocells, Auction, Resource Management, WiFi Hotspots, Quality of Experience

Recommended Citations

Citations

  • Lu, Z. (2014). DEPLOYMENT, MANAGEMENT, AND ACCESS ACQUISITION OF SMALL-CELL BASED NETWORKS [Doctoral dissertation, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1397763112

    APA Style (7th edition)

  • Lu, Zhixue. DEPLOYMENT, MANAGEMENT, AND ACCESS ACQUISITION OF SMALL-CELL BASED NETWORKS. 2014. Ohio State University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1397763112.

    MLA Style (8th edition)

  • Lu, Zhixue. "DEPLOYMENT, MANAGEMENT, AND ACCESS ACQUISITION OF SMALL-CELL BASED NETWORKS." Doctoral dissertation, Ohio State University, 2014. http://rave.ohiolink.edu/etdc/view?acc_num=osu1397763112

    Chicago Manual of Style (17th edition)

osu1397763112
395
© 2014, all rights reserved.
This open access ETD is published by The Ohio State University and OhioLINK.