Page 1 |
Save page Remove page | Previous | 1 of 123 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
IEEE 802.11 IS GOOD ENOUGH TO BUILD WIRELESS MULTI-HOP
NETWORKS
by
Apoorva Jindal
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(ELECTRICAL ENGINEERING)
May 2009
Copyright 2009 Apoorva Jindal
Object Description
| Title | IEEE 802.11 is good enough to build wireless multi-hop networks |
| Author | Jindal, Apoorva |
| Author email | apoorvaj@gmail.com; apoorvaj@usc.edu |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Electrical Engineering |
| School | Viterbi School of Engineering |
| Date defended/completed | 2008-12-02 |
| Date submitted | 2009 |
| Restricted until | Unrestricted |
| Date published | 2009-03-03 |
| Advisor (committee chair) | Psounis, Konstantinos |
| Advisor (committee member) |
Krishnamachari, Bhaskar Govindan, Ramesh |
| Abstract | This work formally establishes that IEEE 802.11 yields exceptionally good performance in the context of wireless multi-hop networks. A common misconception is that existing CSMA-CA random access schemes like IEEE 802.11 yield unfair and inefficient rates in wireless multi-hop networks. This misconception is based on works which study IEEE 802.11-scheduled multi-hop networks with TCP or in saturation conditions both of which grossly underutilize the available capacity that IEEE 802.11 provides, or use topologies which cannot occur in practice due to physical layer limitations.; To formally establish our thesis, we will derive worst case performance bounds on IEEE 802.11 in multi-hop networks. We first characterize the achievable rate region for any IEEE 802.11-scheduled multi-hop network. To do so, we first characterize the achievable edge-rate region, that is, the set of edge rates that are achievable on a given topology. This requires a careful consideration of the inter-dependence among edges, since neighboring edges collide with and affect the idle time perceived by the edge under study. We approach this problem in two steps. First, we consider two-edge topologies and study the fundamental ways by which they interact. Then, we consider arbitrary multi-hop topologies, compute the effect that each neighboring edge has on the edge under study in isolation, and combine to get the aggregate effect.; We then use the characterization of the set of feasible rates to compare the max-min rate allocation achieved by IEEE 802.11 and optimal, and find that: (i) IEEE 802.11 is never worse than $16% of the optimal when ignoring physical layer constraints, (ii) in any realistic topology with geometric constraints due to the physical layer, IEEE 802.11 is never worse than 30% of the optimal, and (iii) in typical topologies IEEE 802.11 attains more than 55% of the optimal throughput. Considering that the state-of-the-art distributed approximations to optimal scheduling achieve lower worst case bounds than the above, IEEE 802.11 is surprisingly efficient.; To ensure that this good performance is achievable with a distributed rate controller, we propose WCP-CAP. It provides explicit and precise rate feedback to sources while exchanging control information only amongst the neighbors. WCP-CAP achieves max-min rates within 15% of the optimal for all the topologies considered in this paper. |
| Keyword | wireless; multi-hop networks; IEEE 802.11; random access scheduling; capacity region |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m1995 |
| Rights | Jindal, Apoorva |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Jindal-2685 |
| Archival file | uscthesesreloadpub_Volume44/etd-Jindal-2685.pdf |
Description
| Title | Page 1 |
| Full text | IEEE 802.11 IS GOOD ENOUGH TO BUILD WIRELESS MULTI-HOP NETWORKS by Apoorva Jindal A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (ELECTRICAL ENGINEERING) May 2009 Copyright 2009 Apoorva Jindal |
Comments
Post a Comment for Page 1
