A Stochastic Multiobjective Optimization Framework for Wireless Sensor Networks. (20th May 2010)

• Record Type: Journal Article
• Authors: He, Shibo; Chen, Jiming; Xu, Weiqiang; Sun, Youxian; Thulasiraman, Preetha; Shen, Xuemin (Sherman)
• Other Names: Wang Yu Academic Editor.
• Is Part Of: EURASIP journal on wireless communications and networking. Volume 2010(2010)
• Publication Date: 2010-05-20
• Subjects: Wireless communication systems -- Periodicals; Signal processing -- Periodicals; 621.38405
• DOI: 10.1155/2010/430615
• Languages: English
• ISSNs: 1687-1499

Abstract

Abstract : In wireless sensor networks (WSNs), there generally exist many different objective functions to be optimized. In this paper, we propose a stochastic multiobjective optimization approach to solve such kind of problem. We first formulate a general multiobjective optimization problem. We then decompose the optimization formulation through Lagrange dual decomposition and adopt the stochastic quasigradient algorithm to solve the primal-dual problem in a distributed way. We show theoretically that our algorithm converges to the optimal solution of the primal problem by using the knowledge of stochastic programming. Furthermore, the formulation provides a general stochastic multiobjective optimization framework for WSNs. We illustrate how the general framework works by considering an example of the optimal rate allocation problem in multipath WSNs with time-varying channel. Extensive simulation results are given to demonstrate the effectiveness of our algorithm.