Files in this item

FilesDescriptionFormat

application/pdf

application/pdfVENKATESAN-THESIS-2015.pdf (8MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Distributed optimization on a wireless sensor network testbed
Author(s):Venkatesan, Neeraj
Department / Program:Electrical & Computer Eng
Discipline:Electrical & Computer Engr
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S.
Genre:Thesis
Subject(s):sensor
wireless sensor network (wsn)
optimization
distributed
network
localization
least-squares
Abstract:The focus of this thesis is to implement various distributed optimization algorithms on a physical wireless sensor network. Distributed optimization refers to optimization of some global function which is not completely known to any single node in a communication network. The global function is some combination of local functions that are available at each node. Therefore the objective is for all nodes to achieve consensus on the global optimum given only local information and communication with neighbors. Algorithms from the literature that address this problem in different set- tings are introduced, focusing on an incremental subgradient-based algorithm and a broadcast, gossip-based algorithm. These algorithms are applied to lo- calize a light source. This localization problem is formulated as a distributed optimization problem in which the global optimum is the true location of the source, and the local information is comprised of light intensity measurements at each node. Simulation results and results from physical implementations on the testbed are presented for the two different approaches. A modified version of the broadcast algorithm is also presented, and is shown to be supe- rior to the unaltered algorithm in certain settings via simulation and testbed results.
Issue Date:2015-04-24
Type:Thesis
URI:http://hdl.handle.net/2142/78664
Rights Information:Copyright 2015 Neeraj Venkatesan
Date Available in IDEALS:2015-07-22
Date Deposited:May 2015


This item appears in the following Collection(s)

Item Statistics