Mobile collection routing protocol

Placeholder Show Content

Abstract/Contents

Abstract
The dissertation presents an in-depth study of mobile routing protocols, particularly mobile collection protocols through a literature study, a theoretical model, and thorough experimental studies both in simulation and testbeds. A mobile collection service provides data delivery from stationary source nodes to a mobile user (or a sink) over multihop networks. One of the main contributions of this dissertation research is the Whirlpool Adhoc Routing Protocol (WARP), which efficiently routes data to a mobile destination within a static network. The key insight in WARP's design is that, when a destination moves, data traffic can use the existing topology to efficiently probe, repair, and communicate changes with the few control packets. Using simulation, controlled testbeds, and real mobility experiments, we find that using the data plane, rather than control plane, is highly effective due to the incremental nature of mobility updates. WARP leverages the fact that converging flows at the destination makes it the region of highest traffic. The dissertation also provides a theoretical basis for WARPs behavior, defining an update area where the topology must adjust when a destination moves. As long as packets arrive at a destination before it moves outside of the update area, WARP can repair the topology with the data plane.

Description

Type of resource text
Form electronic; electronic resource; remote
Extent 1 online resource.
Copyright date 2011
Publication date 2010, c2011; 2010
Issuance monographic
Language English

Creators/Contributors

Associated with Yi, Chŏng-u
Associated with Stanford University, Department of Electrical Engineering
Primary advisor Levis, Philip
Thesis advisor Levis, Philip
Thesis advisor Guibas, Leonidas J
Thesis advisor Katti, Sachin
Advisor Guibas, Leonidas J
Advisor Katti, Sachin

Subjects

Genre Theses

Bibliographic information

Statement of responsibility Jung Woo Lee.
Note Submitted to the Department of Electrical Engineering.
Thesis Thesis (Ph.D.)--Stanford University, 2011.
Location electronic resource

Access conditions

Copyright
© 2011 by Jung Woo Lee
License
This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).

Also listed in

Loading usage metrics...