Distributed model-free stochastic optimization in wireless sensor networks

Authors:
Daniel Yagan;Chen-Khong Tham
Affiliations:
Department of Electrical and Computer Engineering, National University of Singapore;Department of Electrical and Computer Engineering, National University of Singapore
Venue:
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Year:
2006

Citing 5
Cited 0

Constrained optimization via stochastic approximation with a simultaneous perturbation gradient approximation

Automatica (Journal of IFAC)
Distributed optimization in sensor networks

Proceedings of the 3rd international symposium on Information processing in sensor networks
Comparative study of stochastic algorithms for system optimization based on gradient approximations

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A neural network controller for systems with unmodeled dynamics with applications to wastewater treatment

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Quantized incremental algorithms for distributed optimization

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the improvement in computer electronics in terms of processing, memory and communication capabilities, it has become possible to scatter tiny embedded devices such as sensor nodes to monitor physical phenomena with greater flexibility. A large number of sensor nodes, communicating over the wireless medium, also allows information gathering with greater accuracy than current systems. This paper presents a new stochastic technique known as Incremental Simultaneous Perturbation Approximation(ISPA) for performing optimization in wireless sensor networks. The proposed algorithm is based on a combination of gradient-based decentralized incremental (GBDI) optimization and Simultaneous Perturbation Stochastic Approximation (SPSA) techniques. The former is based on Incremental Sub-Gradient Optimization (ISGO) techniques that allow the algorithm to be performed in a distributed and collaborative manner. The latter component addresses the limitations of the GBDI component especially in real-world sensor networks. Specifically, the SPSA component is a model-free technique that finds the optimal solution without requiring a functional model such as an input-output relationship and a cost gradient. Simulation results show that the proposed ISPA approach not only achieves distributed optimization in a stochastic environment, but can also be implemented in a practical manner for resource-constrained devices.