Files in this item



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


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
wireless sensor network (wsn)
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
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