Design and Evaluation of Primitives for Passive Link Assessment and Route Selection in Static Wireless Networks

dc.contributor.advisorKnightly, Edward W.en_US
dc.contributor.committeeMemberJohnson, David B.en_US
dc.contributor.committeeMemberSabharwal, Ashutoshen_US
dc.creatorMiskovic, Stanislaven_US
dc.date.accessioned2012-09-06T04:01:09Zen_US
dc.date.accessioned2012-09-06T04:01:11Zen_US
dc.date.available2012-09-06T04:01:09Zen_US
dc.date.available2012-09-06T04:01:11Zen_US
dc.date.created2012-05en_US
dc.date.issued2012-09-05en_US
dc.date.submittedMay 2012en_US
dc.date.updated2012-09-06T04:01:11Zen_US
dc.description.abstractCommunication in wireless networks elementally comprises of packet exchanges over individual wireless links and routes formed by these links. To this end, two problems are fundamental: assessment of link quality and identification of the least-cost (optimal) routes. However, little is known about achieving these goals without incurring additional overhead to IEEE 802.11 networks. In this thesis, I design and experimentally evaluate two frameworks that enable individual 802.11 nodes to characterize their wireless links and routes by employing only local and passively collected information. First, I enable 802.11 nodes to assess their links by characterizing packet delivery failures and failure causes. The key problem is that nodes cannot individually observe many factors that affect the packet delivery at both ends of their links and in both directions of 802.11 communication. To this end, instead of relying on the assistance of other nodes, I design the first practical framework that extrapolates the missing information locally from the nodes' overhearing, the observable causal relationships of 802.11 operation and characterization of the corrupted and undecodable packets. The proposed framework employs only packet-level information generally reported by commodity 802.11 wireless cards. Next, I design and evaluate routing primitives that enable individual nodes to suppress their poor route selections. I refer to a route selection as poor whenever the employed routing protocol fails to establish the existing least-cost path according to an employed routing metric. This thesis shows that an entire family of the state-of-the art on-demand distance-vector routing protocols, including the standards-proposed protocol for IEEE 802.11s mesh networks, suffers from frequent and long-term poor selections having arbitrary path costs. Consequently, such selections generally induce severe throughput degradations for network users. To address this problem, I design mechanisms that identify optimal paths locally by employing only the information readily available to the affected nodes. The proposed mechanisms largely suppress occurrence of inferior routes. Even when such routes are selected their durations are reduced by several orders of magnitude, often to sub-second time scales. My work has implications on several key areas of wireless networking: It removes systematic failures from wireless routing and serves as a source of information for a wide range of protocols including the protocols for network management and diagnostics.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.citationMiskovic, Stanislav. "Design and Evaluation of Primitives for Passive Link Assessment and Route Selection in Static Wireless Networks." (2012) Diss., Rice University. <a href="https://hdl.handle.net/1911/64651">https://hdl.handle.net/1911/64651</a>.en_US
dc.identifier.slug123456789/ETD-2012-05-109en_US
dc.identifier.urihttps://hdl.handle.net/1911/64651en_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.subjectWireless networksen_US
dc.subjectWireless routingen_US
dc.subjectLink assessmenten_US
dc.subjectProtocol designen_US
dc.subjectSystem analysisen_US
dc.subjectLocal inferenceen_US
dc.titleDesign and Evaluation of Primitives for Passive Link Assessment and Route Selection in Static Wireless Networksen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentElectrical and Computer 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:
MISKOVIC-THESIS.pdf
Size:
779.56 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.61 KB
Format:
Item-specific license agreed upon to submission
Description: