• DocumentCode
    1295976
  • Title

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

  • Author

    Masazade, Engin ; Rajagopalan, Ramesh ; Varshney, Pramod K. ; Mohan, Chilukuri K. ; Sendur, G.K. ; Keskinoz, Mehmet

  • Author_Institution
    Fac. of Eng. & Natural Sci., Sabanci Univ., Istanbul, Turkey
  • Volume
    40
  • Issue
    2
  • fYear
    2010
  • fDate
    4/1/2010 12:00:00 AM
  • Firstpage
    444
  • Lastpage
    457
  • 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.
  • Keywords
    error statistics; evolutionary computation; optimisation; sensor fusion; wireless sensor networks; NSGA-II; Pareto optimal solutions; central fusion center; decision error probability; decision thresholds; distributed detection; multiobjective optimization; normal boundary intersection; parallel decision fusion; parallel fusion model; serial decision fusion; serial fusion model; total energy consumption; wireless sensor networks; Distributed detection; multiobjective optimization; wireless sensor networks (WSNs);
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/TSMCB.2009.2026633
  • Filename
    5200494