Distributed optimization on a wireless sensor network testbed
Venkatesan, Neeraj
Loading…
Permalink
https://hdl.handle.net/2142/78664
Description
Title
Distributed optimization on a wireless sensor network testbed
Author(s)
Venkatesan, Neeraj
Issue Date
2015-04-24
Department of Study
Electrical & Computer Eng
Discipline
Electrical & Computer Engr
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Keyword(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.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
