Virtual infrastructure for wireless ad hoc networks
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2008
|
| Subjects: | |
| Online Access: | http://dspace.mit.edu/handle/1721.1/42228 http://hdl.handle.net/1721.1/42228 |
| _version_ | 1811077370782679040 |
|---|---|
| author | Gilbert, Seth, 1976- |
| author2 | Nancy Lynch. |
| author_facet | Nancy Lynch. Gilbert, Seth, 1976- |
| author_sort | Gilbert, Seth, 1976- |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007. |
| first_indexed | 2024-09-23T10:41:56Z |
| format | Thesis |
| id | mit-1721.1/42228 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:41:56Z |
| publishDate | 2008 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/422282019-04-12T11:21:15Z Virtual infrastructure for wireless ad hoc networks Gilbert, Seth, 1976- Nancy Lynch. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007. Includes bibliographical references (v. 2, p. 585-591) and index. One of the most significant challenges introduced by ad hoc networks is coping with the unpredictable deployment, uncertain reliability, and erratic communication exhibited by emerging wireless networks and devices. The goal of this thesis is to develop a set of algorithms that address these challenges and simplify the design of algorithms for ad hoc networks. In the first part of this thesis, I introduce the idea of virtual infrastructure, an abstraction that provides reliable and predictable components in an unreliable and unpredictable environment. This part assumes reliable communication, focusing primarily on the problems created by unpredictable motion and fault-prone devices. I introduce several types of virtual infrastructure, and present new algorithms based on the replicated-state-machine paradigm to implement these infrastructural components. In the second part of this thesis, I focus on the problem of developing virtual infrastructure for more realistic networks, in particular coping with the problem of unreliable communication. I introduce a new framework for modeling wireless networks based on the ability to detect collisions. I then present a new algorithm for implementing replicated state machines in wireless networks, and show how to use replicated state machines to implement virtual infrastructure even in an environment with unreliable communication. by Seth Gilbert. Ph.D. 2008-11-10T19:57:53Z 2008-11-10T19:57:53Z 2007 2007 Thesis http://dspace.mit.edu/handle/1721.1/42228 http://hdl.handle.net/1721.1/42228 231356795 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/42228 http://dspace.mit.edu/handle/1721.1/7582 2 v. (614 p.) application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Gilbert, Seth, 1976- Virtual infrastructure for wireless ad hoc networks |
| title | Virtual infrastructure for wireless ad hoc networks |
| title_full | Virtual infrastructure for wireless ad hoc networks |
| title_fullStr | Virtual infrastructure for wireless ad hoc networks |
| title_full_unstemmed | Virtual infrastructure for wireless ad hoc networks |
| title_short | Virtual infrastructure for wireless ad hoc networks |
| title_sort | virtual infrastructure for wireless ad hoc networks |
| topic | Electrical Engineering and Computer Science. |
| url | http://dspace.mit.edu/handle/1721.1/42228 http://hdl.handle.net/1721.1/42228 |
| work_keys_str_mv | AT gilbertseth1976 virtualinfrastructureforwirelessadhocnetworks |