Masters Theses

Author

Ruoxi Zhang

Keywords and Phrases

Network Tomography; Smart Cities; Traffic Monitoring

Abstract

"Various urban planning and managing activities required by a Smart City are feasible because of traffic monitoring. As such, the thesis proposes a network tomography-based approach that can be applied to road networks to achieve a cost-efficient, flexible, and scalable monitor deployment. Due to the algebraic approach of network tomography, the selection of monitoring intersections can be solved through the use of matrices, with its rows representing paths between two intersections, and its columns representing links in the road network. Because the goal of the algorithm is to provide a cost-efficient, minimum error, and high coverage monitor set, this problem can be translated into an optimization problem over a matroid, which can be solved efficiently by a greedy algorithm. Also as supplementary, the approach is capable of handling noisy measurements and a measurement-to-path matching. The approach proves a low error and a 90% coverage with only 20% nodes selected as monitors in a downtown San Francisco, CA topology"--Abstract, page iv.

Advisor(s)

Silvestri, Simone

Committee Member(s)

Madria, Sanjay Kumar
McMillin, Bruce M.

Department(s)

Computer Science

Degree Name

M.S. in Computer Science

Publisher

Missouri University of Science and Technology

Publication Date

Spring 2018

Pagination

ix, 38 pages

Note about bibliography

Includes bibliographic references.

Geographic Coverage

San Francisco, California

Rights

© 2018 Ruoxi Zhang, All rights reserved.

Document Type

Thesis - Open Access

File Type

text

Language

English

Thesis Number

T 11330

Electronic OCLC #

1041858922

Share

 
COinS