A Multiobjective Optimization Approach to Obtain Decision Thresholds for Distributed Detection in Wireless Sensor Networks

被引:57
作者
Masazade, Engin [1 ]
Rajagopalan, Ramesh [2 ]
Varshney, Pramod K. [3 ]
Mohan, Chilukuri K. [3 ]
Sendur, Gullu Kiziltas [1 ]
Keskinoz, Mehmet [1 ]
机构
[1] Sabanci Univ, Fac Engn & Nat Sci, TR-34956 Istanbul, Turkey
[2] Florida State Univ, Dept Elect & Comp Engn, Panama City, FL 32405 USA
[3] Syracuse Univ, Dept Elect Engn & Comp Sci, Syracuse, NY 13244 USA
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2010年 / 40卷 / 02期
关键词
Distributed detection; multiobjective optimization; wireless sensor networks (WSNs);
D O I
10.1109/TSMCB.2009.2026633
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For distributed detection in a wireless sensor network, sensors arrive at decisions about a specific event that are then sent to a central fusion center that makes global inference about the event. For such systems, the determination of the decision thresholds for local sensors is an essential task. In this paper, we study the distributed detection problem and evaluate the sensor thresholds by formulating and solving a multiobjective optimization problem, where the objectives are to minimize the probability of error and the total energy consumption of the network. The problem is investigated and solved for two types of fusion schemes: 1) parallel decision fusion and 2) serial decision fusion. The Pareto optimal solutions are obtained using two different multiobjective optimization techniques. The normal boundary intersection (NBI) method converts the multiobjective problem into a number of single objective-constrained subproblems, where each subproblem can be solved with appropriate optimization methods and nondominating sorting genetic algorithm-II (NSGA-II), which is a multiobjective evolutionary algorithm. In our simulations, NBI yielded better and evenly distributed Pareto optimal solutions in a shorter time as compared with NSGA-II. The simulation results show that, instead of only minimizing the probability of error, multiobjective optimization provides a number of design alternatives, which achieve significant energy savings at the cost of slightly increasing the best achievable decision error probability. The simulation results also show that the parallel fusion model achieves better error probability, but the serial fusion model is more efficient in terms of energy consumption.
引用
收藏
页码:444 / 457
页数:14
相关论文
共 29 条
[1]   A UNIFIED APPROACH TO THE DESIGN OF DECENTRALIZED DETECTION SYSTEMS [J].
ALHAKEEM, S ;
VARSHNEY, PK .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1995, 31 (01) :9-20
[2]  
[Anonymous], 1999, Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications
[3]  
BAHCECI I, 2005, THESIS GEORGIA I TEC
[4]  
BUI LT, 2008, MULTIOBJECTIVE OPTIM, P208
[5]   Wireless sensors in distributed detection applications [J].
Chamberland, Jean-Francois ;
Veeravalli, Venugopal V. .
IEEE SIGNAL PROCESSING MAGAZINE, 2007, 24 (03) :16-25
[6]   Channel-aware distributed detection in wireless sensor networks [J].
Chen, Biao ;
Tong, Lang ;
Varshney, Pramod K. .
IEEE SIGNAL PROCESSING MAGAZINE, 2006, 23 (04) :16-26
[7]   Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems [J].
Das, I ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (03) :631-657
[8]  
DAS I, NORMAL BOUNDARY INTE
[9]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[10]  
Deb K., 1995, Complex Systems, V9, P115