Experimental and analytical evalution of embedded link performance with small-scale channel fluctuations

dc.contributor.advisorKnightly, Edward W.en_US
dc.creatorCamp, Joseph D.en_US
dc.date.accessioned2011-07-25T01:38:11Zen_US
dc.date.available2011-07-25T01:38:11Zen_US
dc.date.issued2009en_US
dc.description.abstractWe have deployed a first-of-its-kind, urban-scale wireless mesh network which provides Internet access to 1000's of users spanning multiple square kilometers in an underserved area in Houston, TX. However, in this and other urban environments, IEEE 802.11 link performance is both misunderstood and poor-performing due to complex node interactions which are affected by a vast array of factors including topology, channel conditions, modulation rate, packet sizes, and physical layer capture. In this thesis, I draw from 100's of thousands of urban measurements and develop an analytical model to understand the performance of links embedded in the aforementioned complex scenarios. My focus is on two fundamental concepts involving embedded links. First, choosing the modulation rate which maximizes the throughput is imperative since each bit of the (overly-)shared medium is critical. Yet, all existing rate adaptation mechanisrns fail to track the ideal rate even in a simple, non-mobile urban scenario. Using a custom cross-layer framework, I implement multiple and previously un-implemented rate adaptation mechanisms to reveal the reasons for the failure and design rate adaptation mechanisms which are able to track urban and downtown vehicular and non-mobile environments. Second, I pose a basic, yet unsolved problem: given a time-varying channel and traffic matrix in the aforementioned complex scenario, predict the throughput of an embedded link and understand the complex interactions of factors that lead to its performance. By performing thousands of measurements of embedded links on an urban mesh network and developing an analytical model, this work is the first to show that even a 1 dB change in channel state can yield a bi-modal shift in throughput that emulates a change in node connectivity. Finally, I apply our model and experimentation to modulation rate selection and the interaction of control and data traffic to show that understanding these complex interdependencies leads to operation in improved performance regimes. My work has implications for this and other urban communities which have unequal access to Internet resources, enabling a high-speed access infrastructure at extremely low cost.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS E.E. 2009 CAMPen_US
dc.identifier.citationCamp, Joseph D.. "Experimental and analytical evalution of embedded link performance with small-scale channel fluctuations." (2009) Diss., Rice University. <a href="https://hdl.handle.net/1911/61805">https://hdl.handle.net/1911/61805</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/61805en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectElectronicsen_US
dc.subjectElectrical engineeringen_US
dc.subjectComputer scienceen_US
dc.titleExperimental and analytical evalution of embedded link performance with small-scale channel fluctuationsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentElectrical Engineeringen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
3362136.PDF
Size:
1.99 MB
Format:
Adobe Portable Document Format