Show simple item record

dc.contributor.advisorShrikumar Hariharasubrahmanian.en_US
dc.contributor.authorBletsas, Aggelos Anastasiou, 1975-en_US
dc.contributor.otherMassachusetts Institute of Technology. Dept. of Architecture. Program in Media Arts and Sciences.en_US
dc.date.accessioned2005-06-02T15:34:29Z
dc.date.available2005-06-02T15:34:29Z
dc.date.copyright2001en_US
dc.date.issued2001en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/17522
dc.descriptionThesis (S.M.)--Massachusetts Institute of Technology, School of Architecture and Planning, Program in Media Arts and Sciences, 2001.en_US
dc.descriptionIncludes bibliographical references (leaves 70-72).en_US
dc.description.abstractDistributed sensor networks make extensive use of a common time reference. In this work we address the problem of time dissemination in a packet switched network when the nodes are NOT generally all connected to an accurate, external time reference source. We thoroughly analyze Network Time Protocol - version 3 and identify its oversimplified clock modeling and its neglect of network delay variance (network jitter) as the primal causes for its inaccuracy. We explicitly address frequency skew in our clock model and propose a novel Kalman filtering technique for de-noising (remove of network jitter) during the NTP time synchronization process. The parameters of the Kalman linear estimator are optimal and they are computed online from the network environment, with a well-defined procedure. Our End-to-End technique decreases NTP rms error by two orders of magnitude and is compared with a software phased lock loop and a linear programming technique, with cross traffic exhibiting long-range dependence (fractional Brownian motion cross-traffic) or no dependence at all (white Gaussian case). We conclude with applications over packet switched networks that require time synchronization, like spatial filtering (beam-forming). The suite of algorithms and applications define a new class of packet switched networks, called Myriad Networks.en_US
dc.description.statementofresponsibilityby Aggelos Anastasiou Bletsas.en_US
dc.format.extent72 leavesen_US
dc.format.extent2792762 bytes
dc.format.extent2792570 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.language.isoengen_US
dc.publisherMassachusetts Institute of Technologyen_US
dc.rightsM.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.en_US
dc.rights.urihttp://dspace.mit.edu/handle/1721.1/7582
dc.subjectArchitecture. Program in Media Arts and Sciences.en_US
dc.titleTime keeping in myriad networks : theories, solutions and applicationsen_US
dc.typeThesisen_US
dc.description.degreeS.M.en_US
dc.contributor.departmentMassachusetts Institute of Technology. Dept. of Architecture. Program in Media Arts and Sciences.en_US
dc.identifier.oclc49890366en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record