Characterization and performance analysis of a cognitive routing scheme for a metropolitan-area sensor network
Name
965799461-MIT.pdf
Description
Full printable version
Size
5.79 MB
Format
Adobe PDF
Checksum (MD5)
d7cb8e90e5cf108bd1dc303abbf707e6
Author(s)
Jang, Esther (Esther Han Beol)
Advisor(s)
Vincent Chan.
Date Issued
2016
Publisher
Massachusetts Institute of Technology
Abstract
This MEng thesis is an exploration of the notion of cognitive methods for routing in a network, and the resulting potential for improvements in network performance. In cognitive routing, individual network nodes gain information about the state of the network in a distributed fashion, by measuring observable data such as packet arrival counts and timing. The nodes then use inference and estimation methods on the network traffic to modify the parameters of their routing protocols and/or routing tables, in order to improve some performance metric such as packet delay or network throughput. In this project we provide an example of the performance improvements possible through cognitive routing, by demonstrating a simple but nontrivial use of network measurement and inference to minimize the maximum average packet delay, and increase the max load that the network can handle. With more information-rich metrics that are available to be passively gathered by a routing protocol, such as source-destination IDs, the sizes of packets passing through a node, and packet loss rates, cognitive routing protocols may be able to predict congestion or link failures, potentially leading to much greater efficiency gains than are described in this project.
Description
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016.
Cataloged from student-submitted PDF version of thesis.
Includes bibliographical references (pages 47-48).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
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.
Persistent DSpace Link
