A multiobjective optimization approach to obtain decision thresholds for distributed detection in wireless sensor networks

Engin Masazade*, Ramesh Rajagopalan, Pramod K. Varshney, Chilukuri K. Mohan, Gullu Kiziltas Sendur, Mehmet Keskinoz

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

64 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number5200494
Pages (from-to)444-457
Number of pages14
JournalIEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Volume40
Issue number2
DOIs
Publication statusPublished - Apr 2010
Externally publishedYes

Funding

Manuscript received September 15, 2008; revised February 15, 2009 and April 29, 2009. First published August 11, 2009; current version published March 17, 2010. The work of E. Masazade was supported by The Scientific and Technological Research Council of Turkey (TUBITAK) under the Research Abroad Support Scheme. The work of M. Keskinoz was supported by TUBITAK under Grant 105E161. The work of R. Rajagopalan, P. K. Varshney, and C. K. Mohan was supported in part by the Air Force Office of Scientific Research under Grant FA-9550-06-1-0277. This paper was presented in part at the Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, October 26–29, 2008. This paper was recommended by Associate Editor S. X. Yang.

FundersFunder number
TUBITAK105E161
Air Force Office of Scientific ResearchFA-9550-06-1-0277
Türkiye Bilimsel ve Teknolojik Araştirma Kurumu

    Keywords

    • Distributed detection
    • Multiobjective optimization
    • Wireless sensor networks (WSNs)

    Fingerprint

    Dive into the research topics of 'A multiobjective optimization approach to obtain decision thresholds for distributed detection in wireless sensor networks'. Together they form a unique fingerprint.

    Cite this