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

Files in this item

Files Size Format View
MISKOVIC-THESIS.pdf 798.2Kb application/pdf Thumbnail

Show simple item record

Item Metadata

dc.contributor.advisor Knightly, Edward W.
dc.creator Miskovic, Stanislav 2012-09-06T04:01:09Z 2012-09-06T04:01:11Z 2012-09-06T04:01:09Z 2012-09-06T04:01:11Z 2012-05 2012-09-05 May 2012
dc.description.abstract Communication 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.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subject wireless networking
wireless routing
link assessment
protocol design
system analysis
local inference
Wireless Networking
dc.title Design and Evaluation of Primitives for Passive Link Assessment and Route Selection in Static Wireless Networks
dc.contributor.committeeMember Johnson, David B.
dc.contributor.committeeMember Sabharwal, Ashutosh 2012-09-06T04:01:11Z
dc.identifier.slug 123456789/ETD-2012-05-109
dc.type.genre Thesis
dc.type.material Text Electrical and Computer Engineering Engineering Rice University Doctoral Doctor of Philosophy
dc.identifier.citation Miskovic, Stanislav. (2012) "Design and Evaluation of Primitives for Passive Link Assessment and Route Selection in Static Wireless Networks." Doctoral Thesis, Rice University.

This item appears in the following Collection(s)