By Topic

Multiobjective Optimization Approach for Sensor Arrangement in A Complex Indoor Environment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Joon-Yong Lee ; Department of Electrical Engineering , the Korea Advanced Institute of Science and Technology, Daejon, Korea ; Joon-Hong Seok ; Ju-Jang Lee

Various meta-heuristic search methods have been employed to resolve the sensor arrangement problem, which is a type of NP-hard, combinational problem. However, the difficulty of weight tuning, when formulating a single objective function, is the chief obstacle to the use of the single-objective optimization methods. Although multiobjective optimization methods have been applied recently to avoid the difficulty involved in weight design, the original multiobjective optimization method still requires a greater number of generations for the solutions to converge to the optimal Pareto front. Moreover, unlike in previous works, we deal with four unknowns to define the sensor arrangement problem more practically: 1) The number of sensors is unknown, 2) no candidate is given for installation, 3) the coverage radii of sensors are variable, and 4) sensors cover a wide area in which obstacles exist in complicated arrangements. To improve the search approach for a sensor arrangement with these requirements, we first propose a representation scheme to encode the sensor arrangement problem as a set of chromosomes. Genetic operators and a repair scheme are also properly employed in the proposed encoding method. In addition, two strategies, i.e., the hierarchical fitness assignment strategy and the hybrid optimization strategy, are proposed to improve convergence. We also perform experiments with two commercial sensors to verify the proposed multiobjective optimization approach for sensor arrangement (MOASA). The results show that the proposed MOASA gives better performance than conventional search methods. The effects of the proposed strategies are investigated with additional experiments in terms of the quality of Pareto solutions.

Published in:

IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)  (Volume:42 ,  Issue: 2 )