Distributed optimization on a wireless sensor network testbed

sensor;wireless sensor network (wsn);optimization;distributed;network;localization;least-squares

Venkatesan, Neeraj

关键词: sensor;    wireless sensor network (wsn);    optimization;    distributed;    network;    localization;    least-squares;   

Others  :  https://www.ideals.illinois.edu/bitstream/handle/2142/78664/VENKATESAN-THESIS-2015.pdf?sequence=1&isAllowed=y

美国|英语

来源: The Illinois Digital Environment for Access to Learning and Scholarship

【 摘 要 】

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.